- 博客(6)
- 收藏
- 关注
原创 [BZOJ]1996: [Hnoi2010]chorus 合唱队 区间DP
BZOJ难得一见的水题啊,连我这种蒟蒻都只想了几分钟,一次AC……#include#includeconst int mod=19650827;const int Q=1005;int n,a[Q],f[Q][Q][2];//i~j 插入的在左还是右 int main(){ memset(f,0,sizeof(f)); scanf("%d",&n); for(int i=1;
2017-01-19 14:42:29 512
原创 [BZOJ]1090: [SCOI2003]字符串折叠 区间DP
Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) AAACBB,而2(3(A)C)2(B)AAACAAACB
2017-01-17 22:48:17 292
原创 期末考总结
语文 数学 英语 物理 化学 体育100 117 112 85 90 100106 116 114 96 93 100语文这次语文在阅读、作文方面取得了进步,尤其是阅读,不知道是不是老师仁慈,但还是理解错了主旨大意,还是要多读书。作文进步了2分,寒假里继续加强。老问题是课外文言文和选择题,这次的选择题我四个成语都知道意思,也知道感情色彩,但是自己
2017-01-17 17:51:43 453 3
原创 [BZOJ]1055: [HAOI2008]玩具取名 DP
Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。Input 第一行四个整数W、I、N、G。表示每一个字母能由几种两
2017-01-05 13:53:20 431
原创 [BZOJ]1050: [HAOI2006]旅行comf SPFA
Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个比值,如果需要,表示成一个既约分数。 备注: 两个顶点之间可能有多条路径。Input 第一行...
2017-01-04 13:48:18 477
原创 [BZOJ]1054: [HAOI2008]移动玩具BFS
Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input 前4行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接着是一个空
2017-01-03 13:33:42 416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人