摘要：
1 // 圆内，求离圆心最远的整数点 hiho一下第111周 Farthest Point 2 // 思路：直接暴力绝对T 3 // 先确定x范围，每个x范围内，离圆心最远的点一定是y轴两端的点。枚举x的范围，再比较y 4 // O(n) 5 6 #include 7 using namespace std; 8 #define LL long long 9 const d... 阅读全文
posted @ 2016-09-06 23:26
yyblues
阅读(342)
评论(0)
推荐(0)
摘要：
1 //2016年CCF第七次测试 俄罗斯方块 2 // 这道小模拟题还是不错 3 // 思路：处理出输入矩阵中含1格子的行数和列数 4 // 再判是否有一个格子碰到底部，否则整体再往下移动一步，如果有一个格子不能移动，要返回到前一步 5 6 #include 7 using namespace std; 8 #define LL long long 9 const dou... 阅读全文
posted @ 2016-09-06 22:42
yyblues
阅读(2012)
评论(0)
推荐(0)
摘要：
1 // trie树 Codeforces Round #367 D Vasiliy's Multiset 2 // 题意：给一个集合，初始有0，+表示添加元素，-去除元素，？询问集合里面与x异或最大的值 3 // 思路：思路很好想，建立trie树，再贪心当前位是1则选0，0则选1 4 5 6 #include 7 using namespace std; 8 #defin... 阅读全文
posted @ 2016-09-06 13:55
yyblues
阅读(305)
评论(0)
推荐(0)
摘要：
1 // 十字链表 Codeforces Round #367 E Working routine 2 // 题意：给你一个矩阵，q次询问，每次交换两个子矩阵，问最后的矩阵 3 // 思路：暴力肯定不行。我们可以每个元素建立十字链表，记录右边和下边的元素，和每个元素的下标(从0开始)，每次询问只需要交换四条边的指向即可。 4 // 本题要建立(n+1)*(m+1)的矩阵 5 6 #... 阅读全文
posted @ 2016-09-06 13:35
yyblues
阅读(439)
评论(0)
推荐(0)
浙公网安备 33010602011771号