# include
# include
# include
using namespace std;
int main()
{
int i,n,s;
__int64 sum ;
int cost[10010],num[10010];
while(~scanf("%d%d",&n,&s))
{
for(i=0;i<n;i++)
scanf("%d%d",&cost[i],&...
分类:
其他好文 时间:
2014-07-27 11:34:02
阅读次数:
144
很水的一个BFS,不过还是有坑点的,就是数都是大于1000的,我在千位时取过零,想了很久
不够细心啊!!!
AC代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef __int64 LL;
#define maxn 0x7f...
分类:
其他好文 时间:
2014-07-27 11:28:12
阅读次数:
203
代码:#include int main(){int n,a,b,i,j;__int64 s[22],h[22];s[1]=0;s[2]=1;s[3]=2;for(i=4;i<21;i++){s[i]=(i-1)*(s[i-1]+s[i-2]);} scanf("%d",&n);while(n--)...
分类:
其他好文 时间:
2014-07-27 10:44:22
阅读次数:
177
1 //phi(a)=a*(a1-1)*(a2-1)*(a3-1)*...*(an-1)/(a1*a2*a3*...*an); 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef __int64 ....
分类:
其他好文 时间:
2014-07-24 10:08:13
阅读次数:
250
第一道计算几何。二分一下用叉积来判。。看了DIS上说要INT64,就改INT64了。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int Max=5050; 7 8 struct ...
分类:
其他好文 时间:
2014-07-24 09:43:32
阅读次数:
257
数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p...
分类:
其他好文 时间:
2014-07-24 05:00:38
阅读次数:
237
欧拉函数打表#include "stdio.h"#define n 3000001__int64 phi[n]; //不能用intvoid getphi(){ for(int i=2;i<n;i++)phi[i]=0; phi[1]=1; for(int i=2;i<n;i++...
分类:
其他好文 时间:
2014-07-23 14:49:26
阅读次数:
239
http://acm.hdu.edu.cn/showproblem.php?pid=1428dijstra+dp; 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100 6 #define ll __int64 7 us...
分类:
其他好文 时间:
2014-07-23 12:06:06
阅读次数:
269
#include#include#include#includeusing namespace std;//typedef __int64 lld;typedef long long lld;int main(){ lld n,m,ans; //while(scanf("%I64d%I6...
分类:
其他好文 时间:
2014-07-22 23:19:07
阅读次数:
194
遍历线段树 线段树的插入和查询 1 //城市地平线(线段树) 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef __int64 LL; 9 struct building{....
分类:
其他好文 时间:
2014-07-22 23:08:12
阅读次数:
175