|
状态f[i][j][k]=0or1
前i根木棒能不能保证 拼成长j的边和长k的边 其中实际运算中[i]为虚位，可省略，但省略时需注意产生新情况的顺序：从后往前，即让j和k从大到小变化。 最后用方程产生的情况一一求面积 |
|
写题不能快啊，花了10分钟写的全WA，检查2分钟→10分，又检查2分钟→AC，悲剧囧
题目 1210 [NOIP 2010冲刺十二]奶牛晒衣服
2012-10-24 14:13:16
|
|
总是交错程序......
题目 1209 [清江中学2010] 跳格子I
2012-10-24 13:06:56
|
|
|
只有简单对比大丈夫？
题目 1208 分组问题
2012-10-24 12:37:38
|
|
爲了艾澤拉斯！
题目 1213 [ZOJ 3197] Google Book
2012-10-24 11:56:14
|
|
我2B了。。这么简单想了好久。。
题目 1211 [NOIP 2010冲刺十二]圆圈舞蹈
2012-10-24 11:29:01
|
|
|
膜拜写出翔
题目 521 [NOIP 2010]引水入城
2012-10-24 11:25:31
|
|
|
单调堆栈撸过
|
|
法一：单调栈预处理然后枚举，针对n很大但单调长度很短的数据增加优化（可行的最大长度（即枚举时只枚举到该点之后的最大数，如果还有坑数据，再预处理该段长度，然后枚举时判断是否需要枚举（如果最长长度都小于ans还枚举干嘛）））
法二 ：先用st或线段树求出区间最大和最小,然后深搜或者广搜都行,推荐深搜,好写.每次搜加两个关键字,分别为区间的左端点l和右端点r,然后用区间最大最小求出他们之间的最大值和最小值的下标ml,mr.如果mr>ml说明区间合法,维护ans,如果ml>=mr说明区间不合法,需要交换.最后就是将区间裂成(l,ml)(ml+1,mr-1)(mr,r),继续搜. 法三：我知道一定有正解，本人太弱想不出。。。 |
|
|
求如何估計組合數結果的位數。我的蛐蛐號：441050912 伊妹兒: makazeu@gmail.com
|
|
《论 STL 的重要性》
|
|
考试的时候q写成p了= =
|
|
|
模拟——如星光所教
|
|
|
法1：模拟+贪心
法2：二分答案并检验 |
|
比赛的时候数组开小了，擦
题目 1211 [NOIP 2010冲刺十二]圆圈舞蹈
2012-10-23 23:27:26
|
|
我宁愿考试的时候交的是这个暴力。。。。
题目 1210 [NOIP 2010冲刺十二]奶牛晒衣服
2012-10-23 23:08:46
|
|
居然跪了一次……我愧对党……愧对人民……
题目 370 数字频率
2012-10-23 21:03:06
|
|
|
采用了压缩t的倍数的算法，未整体移动理论上没问题但还是跪了（整体移动就可以）……求大神解释为什么会跪？
|
|
不够细心啊！
|
|
|
經典的二分
题目 1204 书的复制
2012-10-23 18:57:01
|