摘要：
1 // 题意：问你每个区域有多少个点 2 // 思路：数据小可以直接暴力 3 // 也可以二分区间 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; ... 阅读全文
摘要：
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... 阅读全文
摘要：
1 //2016年CCF第七次测试 俄罗斯方块 2 // 这道小模拟题还是不错 3 // 思路：处理出输入矩阵中含1格子的行数和列数 4 // 再判是否有一个格子碰到底部，否则整体再往下移动一步，如果有一个格子不能移动，要返回到前一步 5 6 #include 7 using namespace std; 8 #define LL long long 9 const dou... 阅读全文
摘要：
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... 阅读全文
摘要：
1 // 十字链表 Codeforces Round #367 E Working routine 2 // 题意：给你一个矩阵，q次询问，每次交换两个子矩阵，问最后的矩阵 3 // 思路：暴力肯定不行。我们可以每个元素建立十字链表，记录右边和下边的元素，和每个元素的下标(从0开始)，每次询问只需要交换四条边的指向即可。 4 // 本题要建立(n+1)*(m+1)的矩阵 5 6 #... 阅读全文
摘要：
1 // 树形DP CCPC网络赛 HDU5834 Magic boy Bi Luo with his excited tree 2 // 题意：n个点的树，每个节点有权值为正，只能用一次，每条边有负权，可以走多次，问从每个点出发的最大获益 3 // 思路： 4 // dp[i]: 从i点出发回到i点的最大值 5 // d[i][0] 从i点出发不回来的最大值 6 // d[i][... 阅读全文
摘要：
1 CCPC网络赛 HDU5839 Special Tetrahedron 2 题意：n个点，选四个出来组成四面体，要符合四面体至少四条边相等，若四条边相等则剩下两条边不相邻，求个数 3 思路：枚举四面体上一条线，再找到该线两个端点相等的点，放在一个集合里面。 4 要符合条件的话，则该集合里面找两个点，并且要判断一下。 5 注意，普通四面体会被重复计算两次，正四面体会重复计算六次 6... 阅读全文
摘要：
1 // 高精度+搜索+质数 BZOJ1225 [HNOI2001] 求正整数 2 // 思路： 3 // http://blog.csdn.net/huzecong/article/details/8478689 4 // M=p1^(t1)*p2^(t2)*p3^(t3).... 5 // N=(t1+1)*(t2+1)*(t3+1)*(t4+1)... 6 // 所以t最大到1... 阅读全文
摘要：
1 // 判断相同区间(lazy) 多校8 HDU 5828 Rikka with Sequence 2 // 题意：三种操作，1增加值，2开根，3求和 3 // 思路：这题与HDU 4027 和HDU 5634 差不多 4 // 注意开根号的话，遇到极差等于1的，开根号以后有可能还是差1.如 5 // 2 3 2 3。。。 6 // 8 9 8 9。。。 7 // ... 阅读全文
摘要：
1 // Codeforces Round #365 (Div. 2) 2 // C - Chris and Road 二分找切点 3 // 题意：给你一个凸边行，凸边行有个初始的速度往左走，人有最大速度，可以停下来，竖直走。 4 // 问走到终点的最短时间 5 // 思路： 6 // 1.贪心来做 7 // 2.我觉的二分更直观 8 // 可以抽象成：一条射线与凸边行相交，判断... 阅读全文