![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
13杭电WarmUp1
奇怪的猪猪
whu,cuhk
展开
-
2013 ACM/ICPC Asia Regional Online —— Warmup1 1005 Balls Rearrangement
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4706以前做过的题目: i从0到n-1时,如果一个一个加会很慢,注意到如果mod a的序列 和mod b的序列都处在上升中,那么差距是一样的,这样跳的step就可以大一些~注意下就是如果a,b都是1的话 ,跳步还是没有变动,直接特判为0就行。代码:#include#includeus原创 2013-09-08 18:15:49 · 793 阅读 · 0 评论 -
hdu 4709 herding 2013 杭电warm up 1004
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4709 可以证明,三角形是最小的。直接计算三角形面积,取最小的的,Impossible的情况特判就行。计算三角形面积用向量叉积。代码:#include#include#include#include#includeusing namespace std;struct p原创 2013-09-09 14:21:35 · 901 阅读 · 0 评论 -
2013杭电warm_up1 1010 Difference Between Primes
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4715首先打素数表,然后分三类 x=0,>0, 嗯嗯 验证了那句话 "这个问题我没解决,但是ac还是没问题的" 暴力能过的背后,如果数据不水,那么一定藏着数学原理保证实际运行效率不低。代码:#include#include#includeusing namespa原创 2013-09-19 16:45:19 · 693 阅读 · 0 评论 -
2013杭电warm up1 Rotation Lock Puzzle
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4708首先来学习一个ac的代码:作者 http://blog.csdn.net/xingyeyongheng#include#include#include#include#include#include#include#include#define INF 999999原创 2013-09-20 00:13:46 · 907 阅读 · 0 评论 -
2013杭电warm up1 hdu 4712 Hamming Distance
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4712首先,算汉明距离就是二进制异或以后的1的个数,统计1的个数用x&=x-1很快很神奇。用if(x&1) {count++; x>>=1;} 在位数比较多的时候会慢一些。然后就是看题解学到的神奇的“随机”! 来取到“任意的两个” 1w次wa,但是10w次就不会,20组tes原创 2013-09-21 20:28:59 · 1184 阅读 · 0 评论 -
13杭电warmup1 1001 Children's Day
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4706用一个三维数组来存贮要表示的矩阵,先画几个特例找规律,记住这个N是倒的...代码:#include#includeusing namespace std;char p[11][11][11];int main(){ for(int i=1;i<11;i++)原创 2013-09-16 23:37:05 · 521 阅读 · 0 评论 -
2013杭电warm up1 1002 Pet 求树结点的高度(bfs,dfs两种求法)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4707题目给出一颗树,要求求出深度大于D的结点的个数。有两种方法,改写dfs,给一个参数放层数(额,其实这里不需要转化为有根树,多于了)代码:#include#include#include#includeusing namespace std;#define maxn原创 2013-09-18 00:17:14 · 1013 阅读 · 0 评论