2016年08月_INCINCIBLE

原创搜索 POJ 2870 Light Up

题目链接： POJ 2870 Light Up分析：求最小步数，首先想到了IDA*，但是写了1个多小时，严重超时。仔细思考后发现，步数可以达到20步以上，比如以下这个样例需要25步：7 7241 2 -11 4 -11 6 -12 1 -12 3 -12 5 -12 7 -13 2 -13 4 -13 6 -14 1 -14 3 -14 5 -14 7

2016-08-30 22:40:55 1173

原创记忆化搜索专题--nkoj3748玩具取名

P3748玩具取名时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很

2016-08-28 20:19:40 668

原创记忆化搜索专题--nkoj3749斐波拉契表示法

P3749斐波拉楔表示法时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述斐波拉楔数列0,1,1,2,3,5,8,13,21，......给出一个整数K，用斐波拉楔数列各项加减来表示。例如10=5+519=21-217=13+5-11070=987

2016-08-28 20:14:51 633

原创记忆化搜索专题--nkoj3699送比萨

P3699送披萨时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限2000ms问题描述何老板开了一家披萨店，有一天突然收到了n个客户的订单。何老板所在的城市只有一条笔直的大街，我们可以将它想象成数轴，其中位置0是何老板的披萨店，第i个客户所在的位置为Pi,每个客户的位置都不同

2016-08-28 20:11:18 880

原创记忆化搜索专题--nkoj3698方块消除

P3698方块消除时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述有n个带颜色的方块排成一排，相同颜色的方块连成一段同色区域，如下图所示：游戏时，玩家可以任选一段同色区域，将其消去。设消去的这段包含x个相同颜色的方块，则此次消除操作的得分为x^2。然后右边的

2016-08-28 20:06:42 746

原创记忆化搜索专题--nkoj2087着色方案

【SCOI2008 Day2】着色方案Time Limit:25000MS Memory Limit:65536KCase Time Limit:1000MSDescription有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，

2016-08-28 19:58:04 490

原创 CQOI2006 / NKOJ2004--移动棋子

【CQOI2006】移动棋子Time Limit:50000MS Memory Limit:65536KCase Time Limit:5000MSDescription　　　在一个n*n的棋盘上有n枚棋子。每次可以把一枚棋子往上、下、左、右方向之一移动一格，最后排成一行、一列或者主、副对角线上（因此一共有2n+2条可能的目标状态），要求移动次数最小。　　　棋盘上有一些位置

2016-08-26 23:34:32 948

原创 codeforces AIM Tech Round3

A. Juicertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya is going to make fresh orange juice. He has

2016-08-25 18:20:19 452

原创 Codeforces Round #368 (Div. 2) D &E

题目链接： Codeforces Round #368 (Div. 2) D - Persistent Bookcase题意：维护一个布尔矩阵s，支持四种操作：（1） 1,x,y 将s[x][y]赋值为true(放书)（2） 2,x,y 将s[x][y]赋值为false(取书)（3） 3,x 将第x行所有值翻转（true->false,false->true）

2016-08-21 17:39:21 410

原创 poj1011 | NKOJ 1423 木棍

P1423【分类练习6.搜索】小木棍时间限制 : 10000 MS 空间限制 : 65536 KB问题描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出

2016-08-17 23:37:25 588

原创贪心--ACM-ICPC Live Archive3902 Networkt

题目翻译（有篡改题目背景）description绝境长城以北是一片凶险之地，但是有守夜人的游骑兵在外巡视保证长城以内的安全，就这样过了很久很久。直到了第六季，守夜人的总司令john snow被自己的兄弟杀死，虽然被stannis的火焰女祭司用魔法复活，但是他对守夜人兄弟非常失望，准备回老家winter hell。总司令走了，守夜人军心涣散，特别是在长城以北的游骑兵变得非常害怕。长城以外

2016-08-16 11:51:24 524

原创 Codeforces Round #367 (Div. 2)

A,B签到水题，不多说。C. Hard problem题意：给出n个字符串（n总长度）,你可花cost[i]（cost[i]很容易的动规题：f[i][0]：表示前i个满足字典序升序，并且第i个不翻转,的最小花费。f[i][1]: 表示前i个满足字典序升序，并且第i个翻转,的最小花费。当时没有看见是总长度小于100000，坑啊。顺便学到了STL中的re

2016-08-12 23:09:37 317

原创 UVa 1642 魔法GCD + 区间问题总结

题目和题解请见刘汝佳紫皮书340页。代码中用了STL中的map。也是现在才知道到map在系统中是以pair的形式存储的，first是键值，second是对应的映射值。map的遍历仍然是使用类的迭代器。代码如下：#include#include#include#include#include#include#define LL long longusing namesp

2016-08-10 21:50:55 867

原创 UVa 1625 Color Length

题目和题解都在刘汝佳蓝皮书276页，讲的很详细，这里就不再废话了。代码：#include#include#include#define CLEAR(xxx) memset(xxx,0,sizeof(xxx))using namespace std;const int maxn=5000+5,inf=1e9;int n,m,f[maxn][maxn],fst[30][2],la

2016-08-09 14:37:54 368

原创 Codeforces Round #366 (Div. 2)

A#include#include#include#include#include#include#include#include#define LL long long#define CLEAR(xxx) memset(xxx,0,sizeof(xxx))using namespace std;int main(){ int i,n; cin>>n; cout<

2016-08-07 22:37:22 429 6

原创 codeforces round #365 (div.2) C

C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...

2016-08-06 09:57:42 349

原创 Codeforces Round #365 (Div. 2) D （线段树）

D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytes题意：给出序列a1,a2,a3......an,有m次形如[L,R]的提问，对于每次提问：输出在aL......aR这些数中出现了偶数次的所有数的异或

2016-08-05 22:56:33 434

INCINCIBLE的博客