随笔分类 - Search
1
摘要：http://blog.csdn.net/vinci_lau/article/details/7078575 1 #include <iostream> 2 using namespace std; 3 4 int a[10]={0}; 5 int len = 0; 6 7 void fun(int n,int m){ 8 if(n==0){ //所求数已被全部分划 9 cout<<a[0];10 //每行最后一个恰有m个数相加 11 for(int i=1;i<m;++i) 12 cout<<"+"<<a[i...
阅读全文
摘要：http://www.cnblogs.com/linpeidong2009/archive/2012/04/23/2467048.htmlhttp://blog.163.com/xdu_cfcry/blog/static/1694623032010718274132/
阅读全文
摘要：[题目描述] 有一个n*n的迷宫，每个方格里都有着相应的数字。你从左上角出发，每次可以向上下左右四个方向最多（注意是最多，不是必须）移动k格，并且要求你每次到达的方格里的数字必须大于上一次所在方格的数字。现在要求你走过的方格的所有数之和最大，问这个最大和是多少。[输入] 输入数据第一行为两个正整数N...
阅读全文
摘要：公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。 程序输入： 第一行是一个整数m，代表可购买的商品的种类数。 接下来是m个整数，每个1行，分别代表这m种商品的单价。 程序输出： 第一行是一个整数，表示共有多少种方案 第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。例如：输入： 2 200 300则应输出： 2 2 2 5 0输入： 2 500 800则应输出： 1 2 0 1 #include <iostream> 2 #include <cstrin
阅读全文
摘要：将字母A-Z编码，A为1，B为2，……依此类推，Z为26；则ABC编码为123。但是反向解码时，解码结果不唯一，比如123可以解码为 1-2-3：ABC，解码为12-3：LC，解码为1-23：AW（注意，127不能解码为1-27，因为范围只能为1-26）。现给出一组编码后的数字串，让你求该数字串可以有几种解码方式（上例中，123对应着3种解码方式）。问题输入将保证其为一个合法的数字串。比如100是 一个不合法的数字串，因为0或者00不代表一个字母；此外01不能视为1。 Sample Input25114 1111111111 3333333333 Sample Output6 89 1 1 /
阅读全文
摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表示城市的总个数，S表示参观者所在城市的编号随后的N-1行，每行有两个正整数a,b(1<=a,b
阅读全文
摘要：亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎娶我们美丽的公主。魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始hck被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,hck每分钟能从
阅读全文
摘要：水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面）输出输出该地图中水池的个数。要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话
阅读全文
摘要：View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int main() 7 { 8 int i,j,k,T; 9 int n;10 char str[10]={'1','2','3','4','5','6','7','8','9'};//实际上可以吧10省略 11
阅读全文
摘要：USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 765 Accepted Submission(s): 253Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometri
阅读全文
摘要：FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2812 Accepted Submission(s): 1089Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is lab
阅读全文
摘要：1 //仍然bfs+判重 2 #include <iostream> 3 #include <stdio.h> 4 #include <cstring> 5 #include <queue> 6 using namespace std; 7 typedef struct Node 8 { 9 int x,y; 10 int step; 11 }Node; 12 Node ch[1000]; 13 bool vis[10][10]; 14 int bfs(int r1,int c1,int r2,int c2) 15 { 16 int i,j,k,
阅读全文
摘要：Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 31637Accepted: 9740DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,
阅读全文
摘要：The CastleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5557Accepted: 3129Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 # | |...
阅读全文
摘要：Red and BlackTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 17061Accepted: 8996DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can&
阅读全文
摘要：//poj1011无限wa，做道简单的,直接暴力竟然AC啦 //大意：输出所有满足a^3 = b^3 + c^3 + d^3 的a #include <iostream>#include <cstdlib>using namespace std;int m(int m){ return m*m*m;}int main(){ int i,j,k,n,p; cin>>n; for(p=6;p<=n;p++) for(i=2;i<=n-1;i++)//已经保证bcd互不相等 for(j=i+1;j<=n-1;j++) for(k=j+1;k<
阅读全文
摘要：#include<stdio.h>#include<string.h>#define max 101int a[max][max],visit[max][max];void dfs(int i,int j){ if(a[i][j]==0||visit[i][j]==1) return ; visit[i][j]=1; dfs(i-1,j); dfs(i,j-1); dfs(i,j+1);//判断上下左右四个位置，而不包括斜着相邻的情况 dfs(i+1,j);}int main(){ int m,n,N,i,j,count; scanf("%d",&a
阅读全文
摘要：#include<stdio.h>#include<math.h>#include<string.h>int a[21],visited[21],N;int is_prime(int k){ int i; for(i=2;i*i<=k;i++) if(k%i==0) return 0; return 1;}void print(int a[]){ int i; for(i=1;i<=N-1;i++) printf("%d ",a[i]); printf("%d\n",a[N]);}void search(i
阅读全文
摘要：zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？输入多组测试数据（<=1500）。数据以EOF结尾第一行输入西瓜数量N (1 ≤ N ≤ 20)第
阅读全文
摘要：#include <cstdio>#include<iostream>#include<stdlib.h>using namespace std;int n;int QuickSort(int *a,int left,int right);int search(int *a,int i,int j,int k);void swap(int *a,int *b){ int temp; temp=*a; *a=*b; *b=temp;}int main(){ int k_max; int a[100]; cin >> n ; for (int i =
阅读全文
1
