hong-ll

2016年11月1日

poj 1502 MPI Maelstrom([kuangbin带你飞]专题四最短路练习)

摘要： Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a h... 阅读全文

posted @ 2016-11-01 17:10 hong-ll 阅读(164) 评论(0) 推荐(0)

poj 3259 Wormholes ([kuangbin带你飞]专题四最短路练习)

摘要： Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is... 阅读全文

posted @ 2016-11-01 11:28 hong-ll 阅读(129) 评论(0) 推荐(0)

2016年10月23日

HDU 5135 Little Zu Chongzhi's Triangles （2014 ACM-ICPC广州站）

摘要：题目链接：题目题目大意：给你N的数，求能组成所有三角行的面积和的最大值解题思路：状态压缩dp，还没接触过dp，，，，感觉好难啊，，我也不会写，说下思路把，就是枚举所有的状态，，其中三个一组，组成三角行，并且边不能重复用 #include#include#include#include ... 阅读全文

posted @ 2016-10-23 21:26 hong-ll 阅读(96) 评论(0) 推荐(0)

2016年10月19日

HDU 5918 Sequence I （2016-ccpc-长春）

摘要：题目连接：题目题目大意：给你数列a，b，求在数列a中找出有几个间隔为p的数列b 解题思路：直接暴力，复杂度n*m， #include#includeusing namespace std;const int maxn = 1e6+5;int a[maxn],b[maxn];int n,m,p;... 阅读全文

posted @ 2016-10-19 21:26 hong-ll 阅读(156) 评论(0) 推荐(0)

HDU 5916 Harmonic Value Description （2016-ccpc-长春）

摘要：题目连接：题目题目大意：给出N，K，给你1~n个数，在所有全排列中相邻的两个数的gcd的和第K大的排列，排列有多种，输出其中一种解题思路：设，p是左右gcd的和，则p是从n-1，开始的连续数字当k==1时就是输出从1~n 当k时偶数时，把k和2*k提到最前面，因为k和2*k的最大公约数... 阅读全文

posted @ 2016-10-19 21:22 hong-ll 阅读(152) 评论(0) 推荐(0)

HDU 5914 Triangle （2016-ccpc-长春）

摘要：题目链接：题目题目大意：给你1~n(1#includeusing namespace std;int a[]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};int main(){ int t; int ca=1; scanf("%d",&t)... 阅读全文

posted @ 2016-10-19 20:31 hong-ll 阅读(132) 评论(0) 推荐(0)

HDU 5912 Fraction (2016-ccpc-长春)

摘要：题目连接：题目求公式结果，数据量比较小，递归一下就行了，和某年的蓝桥杯一个题一样 #include#include#include#includeusing namespace std;const int maxn = 10;int n;int a[maxn],b[maxn];int gcd(... 阅读全文

posted @ 2016-10-19 20:26 hong-ll 阅读(146) 评论(0) 推荐(0)

2016年10月17日

HDU 5512 Pagodas（2015-ICPC-沈阳站）

摘要：题目连接：题目题目大意：有n个庙经过长时间风吹雨打需要修补，只有两座（被标记为a，b）完好无损不需要修补，有两个和尚轮流去修补这n-2个庙，每个和尚每次只能修补一个庙标记为i，并要求i满足i=j+k或者i=j-k，每个庙只能被修建一次；其中j和k代表已经修建好的庙，Yuwgna先开始，问最后谁... 阅读全文

posted @ 2016-10-17 12:44 hong-ll 阅读(108) 评论(0) 推荐(0)

HDU 5573 Binary Tree（2015-ICPC-上海赛区）

摘要：题目连接：题目大意：有一颗完全二叉树，第一个节点是1，他的左儿子就是i x 2，右儿子是i x 2+1 然后让你找到一个路径，使得通过加减恰好向下走k步之后，权值和为n，解题思路：构造题首先我们可以分析得到，所有答案都可以通过走 1,2,4,8,16.....来得到为什么？因... 阅读全文

posted @ 2016-10-17 12:18 hong-ll 阅读(190) 评论(0) 推荐(0)

HDU 5584 LCM Walk（2015-ICPC-上海赛区）

摘要：题目连接：HDU 5584 题目大意：有一只青蛙,它从起点(x,y)出发,每次它会走LCM(x,y)步[LCM(x,y)就是x,y的最小公倍数]到达点(x+LCM(x,y),y)或点(x,y+LCM(x,y)),最终,它会到达点(ex,ey),现给你终点(ex,ey),要你求出它的起点有多少种可... 阅读全文

posted @ 2016-10-17 10:33 hong-ll 阅读(145) 评论(0) 推荐(0)

公告