2015 ACM / ICPC 北京现场赛 I 题构造注意一个小坑,每条蛇的输出是要从头到尾输出的。还要注意的是,不能开数组去模拟构造过程,然后输出,那样会TLE的。#include #include #include #include #include using namespace std;co...
分类:
其他好文 时间:
2015-11-19 18:59:19
阅读次数:
171
刚开始学习C语言,准备在做hiho的题目的过程中来学习,在此进行记录,如果代码中有错误或者不当的地方还请指正。时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄...
分类:
其他好文 时间:
2015-11-18 14:16:27
阅读次数:
184
注意是正的偶数。。不包括零还有n=2的时候应该横着放#include #include using namespace std;void dfs(int n){ if(n == 1){ printf("1 1\n"); return; } else if...
分类:
其他好文 时间:
2015-11-16 22:40:42
阅读次数:
157
两次二分,第一次取得最小值,第二次往右二分看是否能到更右边注意超出部分land部分要去掉#include #include using namespace std;typedef long long ll;struct edge{ int x, y, w, h;}a[10010];bool c...
分类:
其他好文 时间:
2015-11-16 22:28:36
阅读次数:
195
#1231 : Border Length时间限制:1000ms单点时限:1000ms内存限制:256MB描述Garlic-Counting Chicken is a special species living around the Lake of Peking University.A Garl...
分类:
编程语言 时间:
2015-11-06 00:07:00
阅读次数:
358
题意:求在平面上 任意两点连线,原点到这个点的距离小于d的点对有多少个,n=200000;解: 以原点为圆心做一个半径为d的圆,我们知道圆内的点和园内以外的点的连线都是小于d的还有,圆内和园内的点联线也是小于d的,那么需要处理的是圆外和圆外的点。以每个圆外的点 向圆做切线 然后我们知道有绿色点区域是...
分类:
编程语言 时间:
2015-11-05 10:21:49
阅读次数:
275
题意: 有一个环形序列,可以将其切成连续的k段子序列,那么gcd( 每段子序列的和 )就是优美程度。输出n个整数,表示当k=[1, n] 时的最大优美程度。思路: 观察一下,当切成1段的时候,gcd就是sum[整个序列],为最大。考虑切成2段,那么最好就是能让这个环切成2段和为sum[整个序列].....
分类:
其他好文 时间:
2015-11-02 15:38:39
阅读次数:
307
DescriptionWPH has a triangle whose three edges are of length a, b, c.He has super power to enlarge the edges, but the total length that was enlarged ...
分类:
其他好文 时间:
2015-11-02 15:16:40
阅读次数:
214
hiho 69周挑战题解关键不要纠结于T是什么。观察发现,T越大,最后Ho的得分越高。对于任意的T,Ho的得分很容易计算。那么二分查找之就好了。注意,T = K时,不一定能保证Ho一定赢。若输入全是K,那么Ho就输了。#include using namespace std;int N, K;int...
分类:
其他好文 时间:
2015-10-30 16:48:41
阅读次数:
223
DescriptionLittle Hi is studying on memory allocating algorithms this summer. He starts his experiments with a very simple algorithm. By this algorith...
分类:
其他好文 时间:
2015-10-27 19:45:32
阅读次数:
594