- 博客(21)
- 收藏
- 关注
RSS订阅转载 单词选择
Problem Description我们都知道，学习英语单词最好的方法就是在相应的句子和语言环境中学习。小W最近定下来一个学习单词的计划，他要背n个单词，但他想通过背一篇文章的一段来记住这些单词。假定现在小W手中有一篇包含m个单词的文章，他想在文章中找出连续的一段，其中包含最多的他所要背的单词(重复的只算一个)，并且使这段连续的单词长度最短。这样他就可以用尽量短的时间学习尽可能多的单词了
2014-08-25 11:23:00
669
原创 完全背包问题
Problem Description设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(用一个物品可以多次选取)，使其重量的和小于等于m，而价值的和为最大。Input输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和
2014-08-13 15:35:23
896
转载 背包问题
/* 把所有的重量从小到大排序。每次都是从最大的数开始加 再看前面的数有没有< = 背包重量-已加的重量 有的话再加上*/#include#include#includeusing namespace std;struct st{ int num; //重量 int xu; //序号 } w[15], b[15];bool cmp
2014-08-11 16:57:38
567
转载 过河卒
# include# include# includeusing namespace std;int n,m,x1,y1;int mov[8][2]={1,2,1,-2,-1,2,-1,-2,2,1,2,-1,-2,1,-2,-1};int dx[2]={0,1},dy[2]={1,0};int vis[25][25];__int64 sum[25][25];int main
2014-08-11 11:30:31
664
原创 最长上升子序列
#include#include#includeusing namespace std;struct fun{ int n; int sum;}a[1100];int cmp(fun n,fun m){ if(n.sum!=m.sum) return n.sum>m.sum;}int main(){ int n; w
2014-08-08 10:45:08
500
原创 螺旋方阵
Problem DescriptionGiven an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The figure below illustrates the spiral made by integers from 1 to 25. 1
2014-08-07 20:45:11
584
原创 01背包问题
Problem Description一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1,W2,...,Wn，它们的价值分别为C1,C2,...Cn，求旅行者能获得最大总价值。Input输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和价值。 Output对于每组输入输
2014-08-07 09:58:50
620
原创 兔子
Problem DescriptionThe rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adu
2014-08-06 15:26:02
616
原创 大数模板
Sample Input21 2112233445566778899 998877665544332211Sample OutputCase 1:1 + 2 = 3 Case 2:112233445566778899 + 998877665544332211 = 1111111111111111110
2014-08-06 11:02:03
463
原创 Single Round Match
Problem DescriptionAssociation for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is "Singles Day", on this d
2014-08-06 10:56:50
489
原创 cover
Problem DescriptionTom wants to cover a rectangular floor by identical L-shape tiles without overlap. As shown below, the floor can be split into many small squares, and the L-shape tile consists of
2014-07-30 14:57:46
529
原创 一元三次方程求解（二分法寻根）
Problem Description有形如：ax^3+bx^2+cx+d＝0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 提示：记方程f(x)=0，若存在2个数x1和x2，且x1
2014-07-24 11:30:07
4043
原创 删数问题
Problem Description输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（N不超过240位）输入数据均不需判错。 Input输入有多组数据，每组数据为n和s。 Output对于每组数据输出最后剩下的最小数。 Sample Input
2014-07-24 10:13:28
713
原创 Yu Ji
#include#includeusing namespace std;int main(){int t,n,k,sum;cin>>t;while(t--){cin>>n>>k;sum=n+(k-1)*2;cout}return 0;}
2014-07-22 17:28:18
628
原创 昆虫繁殖
Problem Description科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过了z个月以后，共有成虫多少对？0<=x<=20,1<=y<=20,x<=z<=50。Input输入有多组数据，每组数据为x、y、z的数值。
2014-07-16 15:05:10
918
转载 马的走法
Problem Description在一个4×5的棋盘上，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。Input从输入文件中读入数据。文件的第一行马的初始位置的个数n，后面n行是初始位置坐标。Output对于每个初始位置给出走法总数，如果不能回到初始位置，输出“ERROR”。Sample Input12 2Sample Out
2014-07-16 11:09:54
811
原创 数塔
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 Output对
2014-07-16 11:08:35
608
转载 Red and Black
# include# includeusing namespace std;int w,h,x,y,cnt,vis[30][30],dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};char c[30][30];void dfs(int X,int Y){ for(int i=0;i<4;i++) { X+=dx[i];Y+=dy[i
2014-07-16 11:04:10
505
原创 求和号
Problem Description在数学运算中经常要计算连续的和。例如：计算1+2+...+n，或者等比数列a+a^2+...+a^n。这些和式通常不能够逐项完全写出，使用省略号来辅助表示也不够简洁，所以我们使用求和号"∑"来表示这类连续的和。通常在"∑"的下方标自变量名称和初始值，在"∑"的上方标终止值，而在"∑"的右方写表达式。求和号"∑"也可以嵌套使用，例如：3 2∑ ∑
2014-07-15 16:07:30
1001
原创 排序算法
Problem DescriptionOne of the fundamental problems of computer science is ordering a list of items. There're a plethora of solutions to this problem, known as sorting algorithms. Some sorting algori
2014-07-15 10:43:21
755
原创 SZ斐波拉契数列
#include int a,b,n;int fib(int n){ if(n==1) return a;if(n==2) return b;if(n>2&&n%2==0) return fib(n-1)+fib(n-2)+fib(n-3);if(n>2&&n%2!=0) return fib(n-1)+fib(n-2);}int main(){/
2014-07-14 17:07:48
821
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人