02 2019 档案

优先队列（挑程）poj 2431
摘要：每次写poj的题都很崩溃，貌似从来没有一次一发就ac的，每次都有特别多的细节需要考虑。还有就是自己写的太粗糙了，应该把每种情况都想到的，总是急着交，然后刷一页wa。 优先队列直接用stl就可以，简单实用。 阅读全文
posted @ 2019-02-27 09:42 Chuhanjing 阅读(181) 评论(0) 推荐(0)
开关（反转问题）（挑程）
摘要：一开始没啥思路，然后往下看，发现是暴力的，但是暴力的非常有技巧。有两个很重要的点 （1）一个区间反转两次是不必要的，就是多余的（因此从头开始，找需要反转的区间，只过一遍就满足） （2）最重要的是这个，每个区间反转的顺序是不影响最后结果的（所以可以从头开始。直到最后一个区间） 还有就是写的非常有技巧， 阅读全文
posted @ 2019-02-25 15:47 Chuhanjing 阅读(301) 评论(0) 推荐(0)
尺取法（挑程）
摘要：这个方法就是两个标，一个在后，一个在前，一般都是类似求和满足大于某个数或者怎样的最小个数（目前只会这样的），前面的一直往前走，直到满足条件，然后面的往前走，直到不满足条件。 还有就是set和map真的好用，统计元素出现的个数，可以用set。 附poj 3320代码 阅读全文
posted @ 2019-02-24 20:21 Chuhanjing 阅读(183) 评论(0) 推荐(0)
1111B - Average Superhero Gang Power
摘要：刷数学题不知道为啥出来这个 算是贪心吧，先把所有的power加起来，然后sort一遍，每次删掉最小的那个数，记录一个max，平均值ave如果比max大，就替换，一定要小心m的值可能会比n小，意味着不一定每个例子都是可以全删完，所以有个m>0的判断，这儿卡了好几发。 阅读全文
posted @ 2019-02-14 17:41 Chuhanjing 阅读(320) 评论(0) 推荐(0)
1100C NN and the Optical Illusion
摘要：推公式，水题。cos（）函数是默认弧度制的 阅读全文
posted @ 2019-02-14 11:45 Chuhanjing 阅读(123) 评论(0) 推荐(0)
K - FatMouse and Cheese
摘要：最近一直在写dp，然后别的就啥也不管了（wtcl），很明显的最简单的搜索题竟然卡了，一开始的思路是每一个格子都只能是从四周的格子转化过来的，只要找到四周最大的那个那么dp[i][j]=max+a[i][j],但是无法确定四周的状态，不知道i，j该怎么开始，所以就卡了，竟然不往搜索上去想，emmmm， 阅读全文
posted @ 2019-02-06 11:42 Chuhanjing 阅读(172) 评论(0) 推荐(0)
J - FatMouse's Speed
摘要：p的思路不一定要到最后去找到ans；也可以设置成在中间找到ans；比如J - FatMouse's Speed 这个题，如果要是让dp[n]成为最终答案的话，即到了i，最差的情况也是dp[i-1]，就很难去保存路径，但是如果换一个思路，让dp[i]必须去参与，如果无法与前面的结合，那么就新开一个。 阅读全文
posted @ 2019-02-01 14:45 Chuhanjing 阅读(160) 评论(0) 推荐(0)