自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 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 677

原创 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 829

原创 hihocoder 修补木桶

思路:    二分高度 H  判断是否能够在M次内完成。   判断的方法为:因为桶是环形,所以要枚举起点#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关注的人

提示
确定要删除当前文章?
取消 删除