- 博客(17)
- 收藏
- 关注
RSS订阅原创 P1028 数的计算
P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式1个自然数n(n≤1000)输出格式1个整数，表...
2019-11-15 22:20:50
130
原创 【模板】最小生成树
【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入格式第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输...
2019-11-15 21:03:30
179
转载 【模板】快读
inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9')...
2019-11-15 20:27:39
111
原创 P2024 [NOI2001]食物链
P2024 [NOI2001]食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。...
2019-11-15 20:20:29
131
原创 P2587 [ZJOI2008]泡泡堂
P2587 [ZJOI2008]泡泡堂题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得...
2019-11-13 21:37:29
128
原创 P2386 放苹果
P2386 放苹果题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入格式第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10输出格式对输入的每组数据M和N，用一行输出相应的K。本题的重点/难点在于如何找到苹果与盘子...
2019-11-13 21:00:56
222
原创 P1308 统计单词数
P1308 统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ）...
2019-11-12 21:41:57
291
原创 P3150 pb的游戏（1）
P3150 pb的游戏（1）题目背景（原创）有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况题目描述游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤……当一个人无法对数进行分割的时候游戏结束，另一个人获胜现在要你求出N次游戏的胜败每局由pb先进...
2019-11-12 21:30:40
317
原创 P1031 均分纸牌
P1031 均分纸牌题目描述有NNN堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例...
2019-11-11 21:24:24
232
原创 【模板】并查集
【模板】并查集题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母...
2019-11-11 21:03:20
366
原创 P1615 西游记公司
P1615 西游记公司题目描述事情是这样的：西游记中的孙沙猪（孙杀猪）三徒弟在西天取经之后开始进入厦门大学经贸系学习经济，在1个小时的学习后，他们用暴力手段毕业了。然后，他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司出自“经卷出版社”社长唐三藏的徒弟们，但是仍然保持着0元以下的财政收入。于是，他们想到了一个无聊的方法—...
2019-10-26 13:06:26
304
原创 P1200 [USACO1.1]你的飞碟在这儿
P1200 [USACO1.1]你的飞碟在这儿题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面...
2019-07-16 09:33:42
219
原创 P1223 排队接水
P1223 排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这...
2019-07-16 09:24:28
1868
1
原创 P1090 合并果子
P1090 合并果子目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子...
2019-07-15 16:58:15
159
原创 P1125 笨小猴
P1125 笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案...
2019-07-10 19:22:00
317
原创 P1055 ISBN号码
P1055 ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表...
2019-07-07 11:33:02
248
原创 P1075 质因数分解
P1075 质因数分解题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：一个正整数n。输出格式：一个正整数p，即较大的那个质数。输入输出样例输入样例#1： 21输出样例#1： 7说明蛮有意思的一道题这道题本来我就老老实实的算它的因数，再判断一下这两个数是不是质数，是的话把较大的输出来结果发现完全...
2019-07-06 18:35:59
706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人