SCOI2009 第4页

BZOJ1024 [SCOI2009]生日快乐

题目大意：自行脑补。思路：二分答案。但是如何判断？我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。当k=1时判断，返回即可。这其中以当前二分的答案Mid作为参数。这样就可以了。Code:#include #include #include #include #include usingnames

wyfcyx_forever·2014-10-17 11:00

poj 3252 Round Numbers（数位dp）

计数的时候最重要的是处理前导零，前导零不算数，因此与SCOI2009一样，增加一个标记变量first，标志着当前这意味是不是首位，不是首位的话1和0的个数都为0，否则根据枚举的1或0进行记忆化搜索。

u013081425·2014-08-27 19:00

bzoj1296: [SCOI2009]粉刷匠 DP

其实题意很坑爹，T有可能大于n*m;所一他可以一个格子一个格子地涂。dp[i][j][w]指前i个格子涂成j个部分并且它的颜色为w时，最多可以涂对多少个。又是一个多重背包所以f[j]表示一共分j份的最大值。tmp[j]代表当前板子涂j次的最大值。#include#include#include#includeusingnamespacestd;intdp[61][61][4],cut[2501],

WJSZMRX·2014-07-04 19:08

[BZOJ 1296][SCOI2009]粉刷匠

Descriptionwindy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷T次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input输入文件paint.in第一行包含三个整数，NMT。接下来有N行，每行一个长度

qpswwww·2014-06-08 20:00

【数位dp】bzoj1026

1026:[SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。

hetangl2·2014-05-23 22:00

矩阵乘法专题1——bzoj 1297 [SCOI2009] 迷路题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/24960107【原题】1297:[SCOI2009]迷路TimeLimit: 10Sec

u013724185·2014-05-04 09:00

【BZOJ】【P2330】【SCOI2009】【糖果】【题解】【差分约束系统】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2330一直以为差分约束系统很神……然后学了它……求最大值跑最短路，求最小值跑最长路（我也不知道为什么）如果有x-y>=z 连边y->x w=z(最长路) x->yw=-z(最短路)超级源点连所有点w=0,这道题似乎是说每个人至少有一个糖果……所以此题源点的dis值是1Code：#include

u012732945·2014-05-03 09:00

bzoj 1025 [SCOI2009] 游戏题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23040315【原题】1025:[SCOI2009]游戏TimeLimit: 1Sec

u013724185·2014-04-06 20:00

bzoj 1024 SCOI2009 生日快乐题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/22856919【原题】1024:[SCOI2009]生日快乐TimeLimit: 1Sec

u013724185·2014-04-03 11:00

bzoj 1026 [SCOI2009]windy数题解

1026:[SCOI2009]windy数TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 1875 Solved: 810[Submit][Status]Descriptionwindy

u013724185·2014-03-10 13:00

BZOJ 1293 [SCOI2009] 生日礼物题解与分析

1293:[SCOI2009]生日礼物TimeLimit:10Sec MemoryLimit:162MBSubmit:630 Solved:326 Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠

u011400953·2013-08-23 11:00

BZOJ 1024 [SCOI2009] 生日快乐题解与分析

1024:[SCOI2009]生日快乐TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 852 Solved: 592[Submit][Status]Descriptionwindy

u011400953·2013-07-17 14:00

BZOJ 1024([SCOI2009]生日快乐-暴搜)

1024:[SCOI2009]生日快乐TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 830 Solved: 572[Submit][Status][Discuss

nike0good·2013-06-08 17:00

衡阳八中1026windy数解题报告

1026:[SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。

a578559967·2012-02-13 13:00

【數論】【搜索】【SCOI2009】遊戲

Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。如：123456对应的关系为1->22->33->14->55->46->6windy的操作如下123

Whjpji·2012-02-09 20:00

【枚舉法】【SCOI2009】生日快樂

Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy必须切N-1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋糕的长边与短边的比值的最大值最

Whjpji·2012-02-07 21:00

[SCOI2009]windy数题解动态规划DP

[SCOI2009]windy数TimeLimit:1000MS MemoryLimit:165536KTotalSubmit:162Accepted:74Descriptionwindy定义了一种windy

power721·2010-08-11 11:00

推荐频道

SCOI2009