随笔分类 -  CF

CodeForces #362 div2 B. Barnicle
摘要：题目链接： B. Barnicle 题意：给出科学计数法 转化成十进制的整数或小数 并输出。 思路：暑假训练赛见过了，当时大腿A掉了，并表示是道水题。 刷CF再次遇见，毫不留情WA了几次。比如： 0.e0 0 1.0e0 1 突然觉得自己不能再依赖CF这种看着sample dbug的模式了。 附代码 阅读全文
posted @ 2016-09-09 18:16 小小八 阅读(292) 评论(0) 推荐(0)
CodeForces #363 div2 Vacations DP
摘要：题目链接：C. Vacations 题意：现在有n天的假期，对于第i天有四种情况： 0 gym没开，contest没开 1 gym没开，contest开了 2 gym开了，contest没开 3 gym开了，contest开了 所有题主每天可能就有三种选择，rest，do sport，do cont 阅读全文
posted @ 2016-09-08 18:17 小小八 阅读(243) 评论(0) 推荐(0)
CodeForces #368 div2 D Persistent Bookcase DFS
摘要：题目链接：D Persistent Bookcase 题意：有一个n*m的书架，开始是空的，现在有k种操作： 1 x y 这个位置如果没书，放书。 2 x y 这个位置如果有书，拿走。 3 x 反转这一行，即有书的位置拿走，没书的位置放上书。 4 x 返回到第x步操作之后的书架。 现在给出q个操作， 阅读全文
posted @ 2016-09-07 16:36 小小八 阅读(217) 评论(0) 推荐(0)
CodeForces #369 div2 D Directed Roads DFS
摘要：题目链接：D Directed Roads 题意：给出n个点和n条边，n条边一定都是从1~n点出发的有向边。这个图被认为是有环的，现在问你有多少个边的set，满足对这个set里的所有边恰好反转一次（方向反转），使得这个图里没有环。 思路：感觉关键是，n个点n条边，且每个点的出度为1，所以图里一定没有 阅读全文
posted @ 2016-08-31 09:49 小小八 阅读(261) 评论(0) 推荐(0)
CodeForces #369 C. Coloring Trees DP
摘要：题目链接：C. Coloring Trees 题意：给出n棵树的颜色，有些树被染了，有些没有。现在让你把没被染色的树染色。使得beauty = k。问，最少使用的颜料是多少。 K：连续的颜色为一组，一共有多少组。 颜料用量：p[i][j]表示第i棵树用颜料j染色 需要p[i][j]颜料。 思路：DP 阅读全文
posted @ 2016-08-30 14:10 小小八 阅读(210) 评论(0) 推荐(0)
CodeForces #367 div2 D Trie
摘要：题目链接：Vasiliy's Multiset 题意：这里有一个set容器，有三种操作，+ num, - num, ? num，分别代表往容器里加上num，或者拿走num，或着从容器里找一个数temp使得temp^num的值最大。输出这个最大值。 思路：对于XOR操作，一般都要拆位考虑，拆完之后用T 阅读全文
posted @ 2016-08-15 19:49 小小八 阅读(127) 评论(0) 推荐(0)
二分搜索
摘要：最近好像高频遇见三类题： 利用C++ STL会炒鸡机智+优雅的模拟... 尺取法... 二分搜索... 二分搜索是O(log(n))的，然后，要求询问内容在区间内单调。 UVALive 7292 Refract Facts 如题，求角度。 关于double的二分，如果不加break条件会死循环，然后 阅读全文
posted @ 2016-08-10 00:50 小小八 阅读(239) 评论(0) 推荐(0)
CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组
摘要：题目链接：CF #365 (Div. 2) D - Mishka and Interesting sum 题意：给出n个数和m个询问，(1 ≤ n, m ≤ 1 000 000) ，问在每个区间里所有出现偶数次的数异或的值。 思路：容易想到，把区间内的所有的数都异或得到的是出现奇数次的数的值，然后再 阅读全文
posted @ 2016-08-06 16:51 小小八 阅读(443) 评论(0) 推荐(0)