- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 5974
x+y=a , lcm(x,y)=b 有解 输出x,y 看了一篇博客 已经写的很清楚了 http://blog.csdn.net/betwater/article/details/53055607然后就是一个问题想不明白为什么 i ,j 互质 i+j 和i*j 一定互质在网上找到了证明:若两个数互质,证明它们的和与它们的积互质证明：设这两个数为
2016-11-08 17:05:29
818
1
原创 HDU3339:In Action(Dijkstra+01背包)
题意： 有 n个发电站 编号 1到n ，每个发电站有一个pow 值， m条边 每条边有一个cost 值， 要求 选出一些点，使得这些点的pow值>sum(pow)/2 并且 从0号到每个点的最短距离和最小。 最短路+01背包， 0号到每个点的最短距离作为价值 ， pow作为花费。#includeusing namespace std;struct node{
2016-11-08 16:56:49
678
原创 Hihocoder 数组重排
题意： 给你个1到n的序列p，每次将所有数移动，第i个数移动到p[i]位置上 ，问最少几次操作，使得 所有 i==p[i]其实想想也就是 第I个数按照规则移动，会再次回到 i的位置上，需要几次， 要保证所有数同时回到自己位置上，就是要求每个数移动次数的最小公倍数就行了#includeusing namespace std;long long a[101];long long l
2016-11-06 17:59:19
830
原创 hihocoder 修补木桶
思路： 二分高度 Ｈ 判断是否能够在Ｍ次内完成。 判断的方法为：因为桶是环形，所以要枚举起点#include#include#include#include#include#include#include#includeusing namespace std;int n ,m ,L;int a[10010];bool judge(int x){
2016-11-03 21:22:01
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人