随笔分类 -  02. . . . . |题形总结

[坑点汇集]
摘要：WA1. 精度坑解决方法：转成整数过了。UVALive 3664:Guess(贪心 Grade E)2. 特殊情况坑坑0：UVALive 3517:Feel Good（单调栈 Grade C）3. 输出格式坑两组数据之间换行：UVALive 3507:Keep the Customer Satisf... 阅读全文

posted @ 2014-09-26 20:05 ShineCheng 阅读(119) 评论(0) 推荐(0)

[日后思路重温系列]
摘要：ZOJ 2978 计算几何 阅读全文

posted @ 2014-05-03 22:28 ShineCheng 阅读(119) 评论(0) 推荐(0)

[日后重做系列] 2014-04-20
摘要：zoj 3781 Paint the Grid Reloaded zoj 3779===================================zoj 3779 解法简记（反选可见）：可以看成4个4*4的方格（答案可以两次开方）然后解决以下问题：n个颜色，涂4*4的方格，要求颜色必须都用，问... 阅读全文

posted @ 2014-04-20 20:08 ShineCheng 阅读(274) 评论(0) 推荐(0)

[专题总结]数位DP
摘要：总结：1：第i个数符合要求了，所以接下来的数都可以。如果没限制， 那么是有 10i-1 个。如果有限制，那么是 (nowx % 10i-1)+1 。2：两种状态设置 有设状态d 没设状态d含义 d开头的i位数.. 所有i位数..写法差别 end = ...?num[i-1]:9 end = ...?num[i]:9注意点 / 在循环中出现即时计算时，判断限制的条件为(isQuery && j==end)3：此类DP，考虑转移的时候，应当 同时考虑查询 时候的情况4：这里的记忆化搜索不太一样喔， 出口一定... 阅读全文

posted @ 2014-03-14 20:32 ShineCheng 阅读(148) 评论(0) 推荐(0)

导航