LaLaLa112138-CSDN博客

原创再见OI

再见oi 谨以此文，祭奠我逝去的OI生涯。一些sai话其实我在来七高之前，去过南山的夏令营，当时也有一个选择竞赛的表格，那个时候还完全不知道信息学是什么，反而对数学很感兴趣，结果在选择的时候还是选择了信息学。后来来了七高，听胡老在上面一忽悠，就义无反顾地参加了暑假的集训。特别骄傲当时的6个女生也是现在坚持到NOIP后的6个女生，也特别骄傲信竞的大部分同学NOIP都取得了不错的成绩。

2017-11-26 13:58:16 537 3

原创 NOIP 2016 题解+代码

感觉是一项大工程。。不知道能打多少。玩具谜题直接模拟就行。#includeusing namespace std;const int N = 100000 + 10;const int M = 10 + 2;int n,m;int a[N];char s[N][M];int main(){ scanf("%d%d",&n,&m); for(int i

2017-11-06 19:42:49 341

原创 POJ 1821 Fence 单调队列优化dp

FenceTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 5189 Accepted: 1646DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) plan

2017-11-02 21:21:26 397

原创 NOIP 2011 题解+代码

这年的题是昨天写完的，但没有发博客。。。依旧不贴题面了。铺地毯。简单模拟。倒着搜就行了，遇到第一个满足的就break掉。#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-')

2017-11-02 17:42:00 302

原创 NOIP 2010 题解+代码

依旧不贴题面，洛谷或codevs可以评测。t1 机器翻译。维护一个队列就行。#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int N = 1000 + 10;deque<int> q;int n,m;int cnt=0;bool vis[N];

2017-10-31 19:17:06 231

原创 NOIP 2009 题解+代码

题目网上都可以找到，在落谷或者codevs可以测，就不贴题面了。t1:潜伏者模拟就行。题面有点难理解2333#include#include#includeusing namespace std;const int N = 100 + 10;char a[N],b[N],s[N];int n,m;int mp1[N],mp2[N];int main(){

2017-10-31 08:22:19 290

原创 BZOJ 2744: [HEOI2012]朋友圈

2744: [HEOI2012]朋友圈Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1493 Solved: 507 [Submit][Status][Discuss]Description在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在

2017-10-30 18:38:19 234

原创 BZOJ 1673: [Usaco2005 Dec]Scales 天平启发式搜索

1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MB Submit: 739 Solved: 271 [Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has a set of

2017-10-26 16:35:16 311 1

原创 BZOJ 1598: [Usaco2008 Mar]牛跑步启发式搜索

1598: [Usaco2008 Mar]牛跑步Time Limit: 10 Sec Memory Limit: 162 MB Submit: 653 Solved: 384 [Submit][Status][Discuss]DescriptionBESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想

2017-10-26 15:20:06 210

原创 BZOJ 1085: [SCOI2005]骑士精神启发式搜索+迭代加深

1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2777 Solved: 1609 [Submit][Status][Discuss]Description　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，

2017-10-26 11:58:14 245

原创 codevs 1004 四子连棋迭代加深搜索

题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。● ○ ● ○ ● ○ ● ● ○ ● ○ ○ ●

2017-10-26 11:34:07 347

原创 codevs 1288 埃及分数迭代加深搜索

题目描述 Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如： 19/45=1/3 + 1/12 + 1/180 19/45=1/3 +

2017-10-25 21:58:20 553

原创 HDU - 1560 DNA sequence 迭代加深搜索

DNA sequenceDescriptionThe twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine),

2017-10-25 20:49:28 346 2

原创 BZOJ 1659: [Usaco2006 Mar]Lights Out 关灯迭代加深搜索

1659: [Usaco2006 Mar]Lights Out 关灯Time Limit: 5 Sec Memory Limit: 64 MB Submit: 320 Solved: 84 [Submit][Status][Discuss]Description奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有L（3<=L<=50）盏灯，他们想让亮着的灯尽可能的少。他们知道按钮开关的位置，但喜

2017-10-25 19:29:15 318

原创 BZOJ 4800: [Ceoi2015]Ice Hockey World Championship

4800: [Ceoi2015]Ice Hockey World ChampionshipTime Limit: 10 Sec Memory Limit: 256 MB Submit: 482 Solved: 257 [Submit][Status][Discuss]Description有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。Input第一行两个数n，m代表物品数量及钱数

2017-10-25 17:03:32 234

原创简单搜索题

emmm为了让博客数不那么大。 hdu 2510 打表题。 table code：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 30;int n;int tot=0;int a[N][N];bool check(){ int cnt1=0,cnt2=0

2017-10-22 22:14:57 997 1

原创 HDU - 1010 Tempter of the Bone dfs+剪枝

Tempter of the BoneDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinkin

2017-10-22 20:13:52 227

原创 POJ - 2676 Sudoku dfs

SudokuSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The

2017-10-22 19:24:01 190

原创 BZOJ 3505: [Cqoi2014]数三角形计数原理

3505: [Cqoi2014]数三角形Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1752 Solved: 1080 [Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个

2017-10-20 21:30:37 349

原创机房模拟赛 ccount Lucas+数位dp

题解：考试的时候只想出了40分做法QAQ 判断分子和分母中各有多少个5，如果分子中5的个数比分母中多，则可以被整除。code：#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<ctime>#define ll long longusing namespace std;int

2017-10-20 19:55:16 301

原创 BZOJ 1334: [Baltic2008]Elect dp

1334: [Baltic2008]ElectTime Limit: 10 Sec Memory Limit: 162 MB Submit: 632 Solved: 370 [Submit][Status][Discuss]DescriptionN个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对

2017-10-19 21:38:18 223

原创 BZOJ 1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店 dp+高精度

1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店Time Limit: 5 Sec Memory Limit: 64 MB Submit: 637 Solved: 321 [Submit][Status][Discuss]DescriptionFarmer John goes to Dollar Days at The Cow Store and discover

2017-10-19 20:42:52 299

原创 BZOJ 1296: [SCOI2009]粉刷匠 dp

1296: [SCOI2009]粉刷匠Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2246 Solved: 1298 [Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，

2017-10-19 19:44:23 222

原创 BZOJ 2748: [HAOI2012]音量调节

2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2222 Solved: 1397 [Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着

2017-10-19 19:02:17 280

原创 BZOJ 2287: 【POJ Challenge】消失之物

2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MB Submit: 812 Solved: 462 [Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1

2017-10-19 17:33:23 255

原创 BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草

1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1309 Solved: 678 [Submit][Status][Discuss]Description约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到

2017-10-18 21:52:16 333

原创 BZOJ 1864: [Zjoi2006]三色二叉树树形dp

1864: [Zjoi2006]三色二叉树Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1065 Solved: 778 [Submit][Status][Discuss]DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。

2017-10-18 21:30:06 210

原创 BZOJ 1596: [Usaco2008 Jan]电话网络树形dp||贪心

1596: [Usaco2008 Jan]电话网络Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1100 Solved: 513 [Submit][Status][Discuss]DescriptionFarmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000

2017-10-18 20:02:52 223

原创 HDU 2196 Computer 树形dp

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31200 Accepted Submission(s): 3988Problem DescriptionA school bought the first compu

2017-10-18 16:25:06 201

原创 POJ - 3356 AGTC 区间dp

DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:Deletion: a letter in x is missing in y at a corresponding po

2017-10-18 14:16:39 193

原创 HDU - 2476 String painter 区间dp预处理+dp

DescriptionThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a segmen

2017-10-18 12:06:57 210

原创 POJ - 1651 Multiplication Puzzle 区间dp

DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal

2017-10-17 22:02:31 209

原创 POJ - 3280 Cheapest Palindrome 区间dp

DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the co

2017-10-17 21:41:50 232

原创一类关于括号匹配的问题区间dp

1。询问最大匹配个数。POJ 2955 例题：给你一串()[]括号，要你求出这串括号的最大匹配个数，如’(‘与’)’匹配，为2个，’[‘与’]’匹配，为2个，其他不能匹配…….题解：就是区间dp。 dp[i][j]表示区间i到j中最大的匹配个数，转移的时候枚举k,(i#include<cstdio>#include<cstring>#include<algorithm>#include

2017-10-17 20:45:59 345

原创 BZOJ 3175: [Tjoi2013]攻击装置 && 4808: 马二分图

3175: [Tjoi2013]攻击装置Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1223 Solved: 596 [Submit][Status][Discuss]Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1

2017-10-16 19:58:30 285

原创阶梯博弈

阶梯NIM有n级阶梯，第i级阶梯上有wi个石子，面老师和王队长轮流操作，每次操作可以选择第i级阶梯，选择若干个石子移动到第i - 1级。特别地，如果i = 1，则是直接拿掉，不能操作的人输，求先手必胜还是后手必胜。 1 ≤ n ≤ 1e5，1 ≤ wi ≤ 1e18。结论：局面等价于：将每个奇数阶梯上的石子看成一堆石子，然后做普通的取石子游戏。利于w = [1, 2,

2017-10-15 22:12:59 201

原创 POJ 2446 Chessboard 二分图

ChessboardTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 19313 Accepted: 6093DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M *

2017-10-15 20:06:05 268 3

原创 BZOJ 2654: tree 最小生成树+二分

2654: treeTime Limit: 30 Sec Memory Limit: 512 MB Submit: 2344 Solved: 975 [Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白

2017-10-15 19:06:38 335

原创 HDU - 1281 棋盘游戏二分图

Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说

2017-10-13 21:44:03 237

原创 BZOJ 1123: [POI2008]BLO 图的连通性

1123: [POI2008]BLOTime Limit: 10 Sec Memory Limit: 162 MB Submit: 1319 Solved: 598 [Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有towns连通。In

2017-10-13 19:10:49 353

空空如也

空空如也