随笔分类 - 杭电ACM
摘要：View Code 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 5 public class Hdu1063{//提交时名字改为Main 6 public static void main(String args[]){ 7 int n; 8 BigDecimal R,res; 9 String str;10 Scanner cin = new Scanner(System.in);11 12 while(cin.hasNext()){13 ...
阅读全文
摘要：View Code 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 5 public class Hdu1047{提交时要改为Main 6 public static void main(String args[]){ 7 int n, flag=0; 8 BigInteger a, sum; 9 10 Scanner cin = new Scanner (System.in);11 n = cin.nextInt();12 13 for(int ...
阅读全文
摘要：View Code 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 5 public class Main{ 6 public static void main(String args[]){ 7 BigInteger f[] = new BigInteger[1005]; 8 int n, p; 9 Scanner cin = new Scanner(System.in);10 f[1] = BigInteger.valueOf(1);11 f[2] = BigInteg...
阅读全文
摘要：View Code 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 5 public class Hdu1715{ 6 public static void main(String args[]){ 7 String s1; 8 BigDecimal a,b; 9 Scanner cin = new Scanner(System.in);10 11 while(cin.hasNext()){12 13 a = cin.nextBigDecim...
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 typedef struct 6 { 7 int J, F; 8 double per; 9 }Point;10 Point P[1001];11 12 int cmp(const void *a,const void *b)13 {14 if((*(Point *)a).per < (*(Point *)b).per)15 return 1;16 else17 re...
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define N 10001 5 6 int f[N], value[3]; 7 int main() 8 { 9 int i, j, V, ncases;10 11 scanf("%d", &ncases); 12 while( ncases-- )13 { 14 scanf("%d",&V); 15 value[0] = 150;16 ...
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 6 int a[125][125]; 7 8 int main() 9 { 10 int n, i, j, k, num; 11 12 while( scanf("%d",&n) != EOF)13 {14 memset(a,0,sizeof(a)); 15 for(i=0; i<=n; i++)16 {17 a[i...
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 #define N 1000000 6 7 long long a[N]; 8 int gcd(int n,int m) 9 {10 if(m == 0)11 return n;12 else13 return gcd(m,n%m); 14 }15 16 int Lcm(int a,int b)17 {18 return a/gcd(a,b)*b;//...
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 char s[1001]; 6 int Roots(int x) 7 { 8 int num=0,i; 9 while( x )10 {11 num += x%10;12 x /= 10;13 } 14 if(num < 10) 15 return num;16 else17 return Roots(num); 18 } 19...
阅读全文
摘要：View Code 1 #include<stdio.h> 2 3 int main() 4 { 5 int n; 6 7 while(scanf("%d",&n)!=EOF) 8 { 9 if((n+2)%4 == 0)10 printf("yes\n");11 else12 printf("no\n"); 13 } 14 15 return 0;16 } 首先不能打表，数据量太大即使long long 也无法存下...
阅读全文
摘要：一开始一直纠结在Yi + Yj <= L (1 ≤ i < j ≤ m）这句，后来在网上搜了下，恍然大悟啊！原来如此简单，所选取的每个数最多只有一个大于L/2(看到这我想你就会做了，太关键了），只要每次枚举判断小于L/2就把count++，最后不要忘了把大于L/2的最小值和小于L/2的最大值想加判断一下，小于L/2就count++;View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int main() 5 { 6 long long n, L, A, B, mod, max, min,x,len;
阅读全文
摘要：比赛是木做出来，回头看看，是当时考虑的太复杂了，si = si-1 + dk or si = si-1 - dk , and si-2 < si<= n, 1 <= k <= m, i >= 3相减的不会去取，每次都加上个dView Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int main() 5 { 6 int i, k, d, ncases; 7 int n, m, dmin; 8 9 scanf("%d", &ncases); 10 for(k =
阅读全文
摘要：在草稿纸上算了半天，结果搜到了公式我了个去啊！搞ACM的数学不好真是太。。。。View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 5 int main() 6 { 7 int i,j,ncases,num,count; 8 double sum; 9 10 scanf("%d",&ncases);11 while( ncases-- )12 { 13 scanf("%d",&num); 14 sum = 0.0;
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int main() 5 { 6 int a,b,n,m,count,ncases; 7 int N; 8 scanf("%d",&N); 9 while( N-- )10 {11 ncases = 1; 12 while(scanf("%d%d",&n,&m))13 {14 if(n==0 && m==0) break; 1...
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define N 1005 5 6 typedef struct 7 { 8 char s[15]; 9 int count;10 }Color;11 Color C[N];12 13 int cmp(const void *a,const void *b)14 {15 if( (*(Color *)a).count > (*(Color *)b).count)16 return 1;17 ret...
阅读全文
摘要：刚开始用的多重背包写的结果果然超时，后来用别人告诉我的把它用二进制压缩一下，这里附上资料：解题思路：题目给价值为1~6的六种大理石的个数若干，要求我们判断是否能够把石头平分成相等的价值。我的思路是这样的：将大理石的重量看成和价值相等，那么总容量等于总价值数sum，那么如果总容量为sum/2时能装的最大价值也为sum/2,那么说明能拆分也两份相等的价值。注意：此题用背包要压缩，否则会超时。背包九讲的第三讲中提到了压缩方法，我贴出来：P03:多重背包问题每种物品有一个固定的次数上限题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 int main() 6 { 7 int i,j,k,ncases,n,m,num[110]; 8 int value[110],weight[110],f[110]; 9 10 scanf("%d",&ncases);11 while( ncases-- )12 {13 scanf("%d%d",&n,&m); 14 for(i=1; i<
阅读全文
摘要：简化的动态规划方程：for i=1..N for v=0..V f[v]=max{f[v],f[v-c[i]]+w[i]}View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define m 200000000 5 6 int main() 7 { 8 int i,j,v,ncases,f[10005]; 9 int empty,full,V,N,P[505],W[505];10 11 scanf("%d",&ncases);12 w
阅读全文
摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 int main() 6 { 7 int i,j,N,V,v,ncases; 8 int f[1005],c[1005],w[1005]; 9 10 scanf("%d",&ncases);11 12 while( ncases-- )13 {14 scanf("%d%d",&N,&V);15 for(i=1; i<=N; i++)16 s
阅读全文
摘要：题目叙述的有问题，咒语应该是以b开头m结尾的，一开始看题意就是看不懂，搜了别人的代码，才发现题意的坑了，在网上看到了了别的解法貌似构图Floyd算法，不过只是要拿此题练习DFS仅此而已。思路：先找到以b开头的单词在开始搜索，寻找首位相连的单词，输出的时候容易错，有点坑爹。View Code 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #define N 1001 6 7 using namespace std; 8 9 stru
阅读全文
浙公网安备 33010602011771号