摘要：
题目传送门 1 /* 2 数学：不会写，学习一下这种解题方式:) 3 思路：设符合条件的数的最高位是h，最低位是l，中间不变的部分为mid，由题意可得到下面的公式(这里对X乘上1e6用a表示，b表示1e6) 4 (h*power+l+mid)*a = (l*power... 阅读全文
posted @ 2015-06-01 20:38
Running_Time
阅读(233)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-06-01 19:27
Running_Time
阅读(207)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 模拟水题，排序后找出重复的ip就可以了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const in... 阅读全文
posted @ 2015-06-01 18:27
Running_Time
阅读(252)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 字符串处理：要求解码，然而二维数组开不下，可以直接输出 3 只要在余数的地方判断一下就行了，vector的效率不高 4 另外：感觉麻烦的地方应该纸上写写就清楚了 5 */ 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2015-06-01 18:25
Running_Time
阅读(253)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 12 const... 阅读全文
posted @ 2015-06-01 18:24
Running_Time
阅读(154)
评论(0)
推荐(0)
摘要：
题目传送门题意：中文题面分析：LIS(非严格)：首先我想到了LIS，然而总觉得有点不对；每个数先减去它的下标，防止下面的情况发生：(转载)加入序列是1,2,2,2,3,这样求上升子序列是3，也就是要修改2个，但是中间的两个2，变化范围又不能超过（1,3）那么这样求的也就是不对的，但是减掉之后，相当于... 阅读全文
posted @ 2015-06-01 18:14
Running_Time
阅读(354)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 最小生成树(Kruskal)：以权值为头，带入两个端点，自然的排序;感觉结构体的并查集很好看 3 注意：题目老头要的是两个农田的高度差，中文水平不好，题意理解成和平均值的高度差！ 4 */ 5 #include 6 #include 7 #include... 阅读全文
posted @ 2015-06-01 17:51
Running_Time
阅读(313)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 BFS：先把1的入队，每个1和它相邻的组合后看看能不能使0变1，若有则添加入队，change函数返回改变了多少个0 3 注意：结果还要加上原来占领的 4 */ 5 #include 6 #include 7 #include 8 #in... 阅读全文
posted @ 2015-06-01 17:49
Running_Time
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号