随笔分类 -  各种比赛

摘要:基本全是水题 第一题水,不过有hack点,先增后不变再减 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<ca 阅读全文
posted @ 2017-07-14 16:11 walfy 阅读(160) 评论(0) 推荐(0)
摘要:第一题水题,8分钟1a #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<i 阅读全文
posted @ 2017-07-13 16:02 walfy 阅读(114) 评论(0) 推荐(0)
摘要:这一次又崩了,最后只a了一题(还是被hack后才发现的错误) 第一题水题,多用一个数保存2-1后的数,注意先用2的桌子,再用这个 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include< 阅读全文
posted @ 2017-07-12 22:11 walfy 阅读(135) 评论(0) 推荐(0)
摘要:第一题直接算就行了为了追求手速忘了输出yes导致wa了一发。。。 第二题技巧题,直接sort,然后把最大的和其他的相减就是构成一条直线,为了满足条件就+1 #include<map> #include<set> #include<cmath> #include<queue> #include<sta 阅读全文
posted @ 2017-07-07 15:54 walfy 阅读(143) 评论(0) 推荐(0)
摘要:A水题,数论都算不上吧,分解一下就行了,看分解的书是不是比k大 B求奇数和,wa了四发。。先把大于0的全部加起来,如果奇数直接输出,如果偶数就找最小的大于0的那个奇数和最大的那个小于0 的奇数,比较和减大于0 和加小于0 谁大就输出谁 复杂度O(n) #include<map> #include<s 阅读全文
posted @ 2017-07-07 15:05 walfy 阅读(159) 评论(0) 推荐(0)
摘要:第一题水题但是wa了一发,排队记录下收到的25,50,100,看能不能找零,要注意100可以找25*3 复杂度O(n) 第二题贪心,先找出最小的花费,然后就能得出最长的位数,然后循环对每个位上的数看能不能加上剩余的油漆比现在这数大,输出即可 复杂度O(10n) By 2016326603147, c 阅读全文
posted @ 2017-07-07 14:24 walfy 阅读(176) 评论(0) 推荐(0)