2013年07月_knownothing

原创 UVA11388 11889 10943 10780 10892 11752 11076 11609 11489 10791 11461/LA 2889 2911 2756 数论基础题

//A UVA 11388 GCD LCM#include #include int main(){ int T; scanf("%d",&T); while(T--) { int l,g,m,a,b; scanf("%d%d",&g,&l); if(l%g!=0) printf("-1

2013-07-31 16:22:34 1387

原创 lightoj 1319 - Monkey Tradition 中国剩余定理（孙子定理）+poj 2891 Strange Way to Express Integers

#include #include #include #include using namespace std;#define LL long longLL p[13],r[13],n;void gcd(LL a,LL b,LL &d,LL &x,LL &y)//扩展欧几里德算法求ax+by=gcd(a,b)当然一组整数解{

2013-07-28 19:24:18 1461

原创 light 1024 Eid 大数除法+多个数的最小公倍数

#include #include #include #include using namespace std;int c[10001];//记录最大因子个数int d[10001],m;//记录大数和数长void mul(int t)//大数乘法{ int i,j,k,temp=0; for(i=0;i<m;i++) d[i]*=t; fo

2013-07-28 17:25:46 1052

原创 lightoj Basic Math 数论基础题 1414+1010+1020+1078+1116+1148+1179+1214+1275+1294+1297+1311+1323+1349+1354

//1008 - Fibsieve`s Fantabulous Birthday//1008#include #include #include #define LL long longint main(){ LL T,tt=0; scanf("%lld",&T); while(T--) { LL n,j,k,m,t,i;

2013-07-28 16:53:53 2000

原创 lightoj 1179 - Josephus Problem 约瑟夫问题

#include #include #include #include using namespace std;int c[100],f[100001];int main(){ int T,tt=0; scanf("%lld",&T); while(T--) { int n,i,j,k,s=0; scanf("%d%d"

2013-07-28 10:55:50 1094

转载 hdu 2795 Billboard 线段树基础题

#include #include #define maxn 200000struct node{ int l,r,id,w;}e[maxn*4];int h,w,n;void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].id=a; e[c].w=w; if(a==b)

2013-07-23 19:53:33 622

原创 hdu 1754 I Hate It 线段树基础题

#include #include #define maxn 200002struct node{ int l,r,w;}e[maxn*4];int f[maxn];int max(int a,int b){ return a>b?a:b;}void build(int a,int b,int c){ // printf("%d %d\n",a,b);

2013-07-23 19:15:55 598

原创 sgu 135 + 184 +117+126+114+118+127

//sgu 135#include #include #include using namespace std;#define LL long longLL n;int main(){ scanf("%lld",&n); { LL s; s=(n+1)*n/2+1; printf("%lld\n",s); }

2013-07-21 20:51:17 1157

原创 sgu 123 The sum

#include #include #include using namespace std;int f[50];int main(){ int i,n; f[1]=f[2]=1; for(i=3;i<=40;i++) f[i]=f[i-1]+f[i-2]; while(scanf("%d",&n)!=EOF) {

2013-07-21 18:48:40 564

原创 sgu 115 Calendar

#include #include #include using namespace std;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int i,n,m,t=0; for(i=1;i<=9;i++) t+=month[i]; t+=21; whil

2013-07-21 18:45:40 576

原创 sgu 113 Nearly prime numbers

#include #include #include using namespace std;int n,c[11];int main(){ while(scanf("%d",&n)!=EOF) { int i,j,k,m,t; for(i=0;i<n;i++) { scanf("%d",&m);

2013-07-21 18:39:00 518

原创 sgu 112 a^b - b^a java大数

import java.io.*;import java.math.BigInteger;import java.util.*;class Solution{ public static void main(String[] argc){ Scanner cin=new Scanner(System.in); int a,b; a=cin.nextInt(); b=cin.

2013-07-21 18:30:56 721

转载 107 987654321 problem

#include #include #include #define maxn 1000000000#define LL __int64int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n<9) printf("0\n"); else if(n==9)

2013-07-21 16:33:01 883

原创 sgu 105 Div 3

#include #include #define INF 0x7fffffffint n;int main(){ while(scanf("%d",&n)!=EOF) { if(n%3==0) printf("%d\n",n/3*2); else printf("%d\n",n/3*2+n%

2013-07-21 14:09:59 864

原创 sgu 104 Little Shop of Flowers 动态规划（dp）题

#include #include #define INF 0x7fffffffint n,m,e[101][101],f[101][101];int c[101][101];int main(){ while(scanf("%d%d",&n,&m)!=EOF) { int i,j,k,u; for(i=1;i<=n;i++) for(j=1;j<=

2013-07-21 13:38:05 786

转载 sgu 103 Traffic Lights 最短路径

#include #include #include using namespace std;#define maxn 333#define INF 0x7fffffff#define min(a,b) ((a<b)?a:b)struct node{ int r,tb,tp;//r表示刚开始r时间后变换灯，tb表示蓝灯持续时间，tp是紫灯 char color[2];//刚开始灯

2013-07-21 13:05:20 1156

原创 sgu 102 Coprimes 互质

#include #include int c[20];//记录因子int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j,k,t=0,s=0,m; i=2; m=n; while(n!=1) { if(n%

2013-07-21 10:00:19 639

原创 sgu 101 Domino 欧拉路径+DFS

#include #include int n,e[11][11],num[11],t=0,flag;struct node{ int x,y;}c[101],d[101];void dfs(int u,int num){ if(num==n) { flag=1; return; }

2013-07-21 09:46:45 1148

转载 hdu 3333 Turing Tree 树状数组或者线段树

#include #include #include using namespace std;#define lowbit(x) ((x)&(-x))#define maxn 30003#define maxm 100001__int64 c[maxn],f[maxm];int m,n,a[maxn],b[maxn],pre[maxn];struct node{ int

2013-07-20 12:58:20 700

转载 hdu 1542 Atlantis 线段树+矩形面积并+离散化点

//根据几篇的代码修改了，自己好看懂点，haha#include #include #include #include using namespace std;struct node{ int l,r,cov; double len;//cov是覆盖情况，len表示覆盖的长度}e[222*4];struct line{//平行于y轴的线段 double x,u

2013-07-20 10:34:13 873

原创 hdu 1698 Just a Hook 线段树成段修改

#include #include #define maxn 100000struct node{ int l,r,w,to;//to记录该段的修改情况，0为未修改}e[maxn*4];int d[50005];void build(int a,int b,int c){ if(a==b) { e[c].l=e[c].r=a;

2013-07-19 19:12:58 547

原创 hdu 1171 Big Event in HDU 多重背包基础题

#include #include int c[55],w[55],f[150005];int max(int a,int b){ return a>b?a:b;}int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n<0) break; int s=0,

2013-07-19 13:16:45 592

原创 hdu 2191 多重背包基础题以及（单调队列O(vm)）的用法

#include #include #define INF 1000000000int max(int a,int b){ return a>b?a:b;}int f[111];int c[111],w[111],d[111];int main(){ int T; scanf("%d",&T); while(T--) { i

2013-07-19 11:03:38 1107

原创 hdu 2844 Coins 多重背包基础题

#include #include #include #define INF 1000000000#define maxn 100001int c[101],f[maxn],w[101],s[maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)

2013-07-19 10:10:55 637

原创 poj 1252 Euro Efficiency 正负完全背包

//由于输入的货币正负都可以，所以要分正负两次背包//记的完全背包的时候不要放在一个for(i)里,//应该先正后负，因为是从0开始的，币值不能到负的，//但其实可以先出现负的，之后又加正的变为正，由于货币添加顺序没关系，就先背包正货币，防止向下溢出#include #include #include #define INF 1000000000#define maxn 5001

2013-07-19 09:51:48 1159

转载 poj 2063 Investment 完全背包

#include #include #include int max(int a,int b){ return a>b?a:b;}int f[50001]; //每次增长以最大1.1倍计算，范围是（1.1）^40*1000000/1000int c[11],w[11];int main(){ int T; scanf("%d",&T); wh

2013-07-18 20:44:44 693

原创 hdu 1284 钱币兑换问题完全背包基础题

#include #include #define INF 1000000000int max(int a,int b){ return a>b?a:b;}int f[40000];int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j,k; for(i=0;i<

2013-07-18 20:22:53 1548

转载 hdu 3127 WHUgirls 二维完全背包

#include #include int max(int a,int b){ return a>b?a:b;}struct node{ int x,y,w;}e[11];int f[1001][1001];int main(){ int T; scanf("%d",&T); while(T--) { int n,a

2013-07-18 20:14:21 792

原创 hdu 1114 Piggy-Bank 完全背包基础题

#include #include #define INF 1000000000int min(int a,int b){ return a<b?a:b;}int c[505],w[505];int f[10001];int main(){ int T; scanf("%d",&T); while(T--) { int l,

2013-07-18 19:30:45 707

原创 poj 2184 Cow Exhibition 01背包变形，正负背包

#include #include #define INF 1000000000int f[210001],c[101],w[101];int max(int a,int b){ return a>b?a:b;}int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j,k,s=0,

2013-07-18 19:15:34 561

原创 poj 3628 Bookshelf 2 01背包或者dfs

#include #include int f[1000001],c[22];int max(int a,int b){ return a>b?a:b;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j,k,s=0; for(i=0;i<n;i+

2013-07-18 18:31:15 649

原创 poj 3211 Washing Clothes 01背包

#include #include int f[50000];int c[3500],w[3500];char color[11][11];int max(int a,int b){ return a>b?a:b;}struct node{ int a; char b[11];}e[101];int main(){ int m,n; w

2013-07-18 16:59:53 607

原创 poj 3624 Charm Bracelet 01背包

#include #include int f[13000];int c[3500],w[3500];int max(int a,int b){ return a>b?a:b;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j,k; for(i

2013-07-18 16:39:41 497

转载 hdu2639 Bone Collector II 01背包第K优解

#include #include #include using namespace std;int f[1001][33];//f[i][j]表示i体积下第j优解int c[1001],w[1001];int max(int a,int b){ return a>b?a:b;}int main(){ int T; scanf("%d",&T);

2013-07-18 16:32:45 960

原创 hdu 2602 Bone Collector 01背包

#include #include #include using namespace std;int f[1001];int c[1001],w[1001];int max(int a,int b){ return a>b?a:b;}int main(){ int T; scanf("%d",&T); while(T--) {

2013-07-18 15:50:54 490

原创 hdu 2955 Robberies 01背包变形

#include #include #include #include double f[10001];double maxn;double maxs(double a,double b){ return a-b>1e-12?a:b;}int main(){ int T; scanf("%d",&T); while(T--) {

2013-07-18 14:56:45 551

原创 zstu 4111 Bread Sorting 线段树求逆序数

#include #include #define maxn 100001struct node{ int l,r,w;}e[maxn*4];void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].w=0; if(a==b) return; int mid=(a+b)

2013-07-18 09:30:30 589

原创 hdu 1394 Minimum Inversion Number 线段树求逆序数

#include #include #define maxn 5000struct node{ int l,r,w;}e[maxn*4];void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].w=0; if(a==b) return; int mid=(a+b)/2

2013-07-18 09:16:52 511

原创 hdu 1556 Color the ball

#include #include #define maxn 100001struct node{ int l,r,w;}e[maxn*4];int n;void build(int a,int b,int c){ e[c].l=a; e[c].r=b; e[c].w=0; if(a==b) return; int mi

2013-07-17 21:05:07 589

转载 UVALive 2995 Image Is Everything 策略问题

#include #include #include #include using namespace std;char pos[10][10][10];char view[6][10][10];int n;void get(int k,int i,int j,int len,int &x,int &y,int &z){//根据6个视图的不同性质得到x，y，z if(k=

2013-07-17 10:50:55 867

空空如也

空空如也