![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷的题
文章平均质量分 60
Argetlam
这个作者很懒,什么都没留下…
展开
-
Vijos P1775 乌龟棋 题解
#include #include using namespace std;int score[41][41][41][41],chess[400];int N,M,cd[5]={0};int main(){ cin>>N>>M; int i,x; for (i=1;icin>>chess[i]; for (i=1;i<=M;i++) {原创 2014-09-28 22:41:07 · 860 阅读 · 0 评论 -
Wikioi P1137 计算系数
题目描述 Description给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。输入描述 Input Description共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出描述 Output Description输出共 1 行,包含一个整数,表示所求的系数,这个系原创 2014-11-03 22:51:57 · 581 阅读 · 0 评论 -
Wikioi P1197 Vigenère密码
题目描述 Description16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的原创 2014-11-04 23:19:13 · 1194 阅读 · 0 评论 -
Wikioi P1134 铺地毯
NOIP 2011 提高组原创 2014-10-29 22:49:02 · 613 阅读 · 0 评论 -
Wikioi P1135 选择客栈
NOIP2011 DAY1 第二题题目描述 Description丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈转载 2014-10-30 23:18:47 · 1082 阅读 · 0 评论 -
Wikioi P1067 机器翻译
NOIP2010 Day1 第一题题目描述 Description小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有, 软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中 文含义原创 2014-10-28 22:46:43 · 643 阅读 · 0 评论 -
Wikioi P1166 矩阵取数游戏
若只有一排,则与抓盘游戏相似。本题不过原创 2014-10-01 23:12:39 · 660 阅读 · 0 评论 -
Wikioi P3286 花匠——80分
主要来说就是:将题目分成两个原创 2014-10-27 23:01:00 · 425 阅读 · 0 评论 -
Vijos P1347 乘积最大
#include typedef unsigned long long big;big f[41][31],num[41][41];char str[42];int maxxx(int a,int b){ if (a>=b) return a; return b;}int main(){ int i,j,l; int n,k;原创 2014-09-30 22:42:54 · 608 阅读 · 3 评论 -
wikioi P1154 能量项链
其实还是合并石子问题,原创 2014-09-30 22:28:50 · 419 阅读 · 0 评论 -
wikioi P1048 石子归并
#include using namespace std;const int INF = 1 const int N = 205;int dp[N][N],sum[N],a[N];int getMinval (int a[],int n){ for (int i = 0;i for (int v = 1;v for (int转载 2014-09-29 22:45:31 · 439 阅读 · 0 评论 -
Vijos P1117 数的划分
描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。格式输入格式输入n,k (6输出格式一个整数,即不同的分法。样例1样例输入1[复制]7 3转载 2014-11-08 20:57:38 · 618 阅读 · 0 评论 -
Wikioi P1115 开心的金明
题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查原创 2014-11-08 16:13:53 · 803 阅读 · 0 评论 -
Vijos P1133 装箱问题 题解
#include#include#include#includeusing namespace std;int main(){int i,v,n,j;int a[1001];cin>>v>>n;for(i=0;i>a[i];int dp[20001];memset(dp,0,sizeof(dp));dp[0]=1;for(i=0;i{原创 2014-09-28 22:34:55 · 668 阅读 · 1 评论 -
Vijos P1098 合唱队形题解
#include using namespace std;int a[1001],f[1001],g[1001];int MaxLenA,MaxLenB,n,Maxans;int main(){ int n; cin>>n; for (int i=1;i>a[i]; // 分别求解以middle为中间点(1 // 1~middl原创 2014-09-28 22:29:12 · 712 阅读 · 0 评论 -
Wikioi P3285 转圈游戏
题目描述 Descriptionn 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n - m号位置上的小伙伴走原创 2014-11-07 18:23:53 · 473 阅读 · 0 评论 -
Wikoi P1200 同余方程
一道数论题,原创 2014-11-07 16:40:01 · 554 阅读 · 0 评论 -
Wikioi P1102 采药
题目描述 Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药原创 2014-11-08 15:44:11 · 1017 阅读 · 0 评论