2017年03月_Go_Accepted

原创算法训练字符串编辑

算法训练字符串编辑时间限制：1.0s 内存限制：512.0MB 问题描述　　从键盘输入一个字符串（长度　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。　　2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定

2017-03-31 17:07:26 797

原创算法训练比赛安排

算法训练比赛安排时间限制：1.0s 内存限制：512.0MB 问题描述　　设有有2 n（nn – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。输入格式　　输入文件matchplan.in共一行，输入n的数值。输出格式　　输出文件matchplan.

2017-03-31 17:05:36 1896

原创华山论剑

华山论剑时间限制：1000 ms | 内存限制：65535 KB难度：3描述有n个剑客（编号1~n）相约华山比剑，分 m 次决斗，为了节省时间，每次决斗编号在[l,r]的剑客一起决斗，然后xi获胜。当进行下一次决斗，失败后的剑客可能再参与到决斗，m 次决斗后可能不止一位获胜者（没有失败过就视为获胜者）。输入多组测试数据。对于每组测试数据，第一行输入n和m。接下来

2017-03-30 20:05:23 515

原创 CCF 201609-4 交通规划

网上有一个高端blog详细解析推荐：http://moilk.org/blog/2016/10/27/ccf2016094/问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造

2017-03-29 19:35:38 1028 2

原创 Can you find it?

问题描述 :Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.

2017-03-28 22:18:52 348

原创吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1组每组测试数据的第一行输入一个

2017-03-28 21:26:04 237

原创算法训练输出米字形

算法训练输出米字形时间限制：1.0s 内存限制：512.0MB 　　根据输入的正整数n (1　　米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母　　例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。　　矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、

2017-03-26 16:44:42 493

原创算法训练字串统计

算法训练字串统计时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的

2017-03-26 15:38:59 230

原创历届试题危险系数

历届试题危险系数时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能

2017-03-25 10:51:24 493

Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maxi

2017-03-25 10:03:16 265

原创算法训练字符删除

算法训练字符删除时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，先输入一个字符串str（长度不超过20），再输入单独的一个字符ch，然后程序会把字符串str当中出现的所有的ch字符都删掉，从而得到一个新的字符串str2，然后把这个字符串打印出来。　　输入格式：输入有两行，第一行是一个字符串（内部没有空格），第二行是

2017-03-23 20:51:57 958

原创算法训练完数

算法训练完数时间限制：1.0s 内存限制：512.0MB 问题描述　　一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6就是“完数”。又如，28的因子为1、2、4、7、14，而28＝1＋2＋4＋7＋14，因此28也是“完数”。编写一个程序，判断用户输入的一个数是否为“完数”。　　输入

2017-03-23 19:34:16 563

原创算法训练黑色星期五

算法训练黑色星期五时间限制：1.0s 内存限制：512.0MB 问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。　　说明：（1）一年有365天，闰年有366天

2017-03-23 19:14:33 1466

原创算法训练字符串的展开

算法训练字符串的展开时间限制：1.0s 内存限制：256.0MB 　　在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我

2017-03-22 18:39:32 522

原创算法训练暗恋

算法训练暗恋时间限制：1.0s 内存限制：256.0MB 问题描述　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，

2017-03-22 17:30:45 669

原创 Sticks （剪枝）

George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had orig

2017-03-19 12:10:10 605

原创算法训练和为T

算法训练和为T 时间限制：1.0s 内存限制：256.0MB 问题描述　　从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式　　第一行一个正整数n，表示整数集内元素的个数。　　第二行n个整数，用空格隔开。　　第三行一个整数T，表示要达到的和。输出格式

2017-03-19 09:55:21 673

原创迷宫寻宝（一）

迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发

2017-03-18 18:13:34 1116

原创 Lotto

In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S c

2017-03-18 15:40:07 261

原创算法训练寂寞的数

算法训练寂寞的数时间限制：1.0s 内存限制：256.0MB 问题描述　　道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。　　因此，给定了任意一个n作为起点，你可以构造如下一个递增序

2017-03-16 21:21:12 543

原创算法训练猴子分苹果

算法训练猴子分苹果时间限制：1.0s 内存限制：256.0MB 问题描述　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰

2017-03-16 20:26:57 645 1

原创算法训练 P1102

算法训练 P1102 时间限制：1.0s 内存限制：256.0MB 　　定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。　　输入格式：第一行是一个整数N（N　　输出格式：按

2017-03-15 19:13:07 1064

原创历届试题回文数字

历届试题回文数字时间限制：1.0s 内存限制：256.0MB 问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正

2017-03-14 19:10:29 290

原创 zb的生日

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2017-03-14 18:48:42 418

原创四阶幻方

把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。比如： 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9 以及： 1 12 13 8 2 14 7 11 15 3 10

2017-03-11 15:47:09 1714 1

原创连接的管道（最小生成树）

连接的管道 HDU - 5253 #问题分析：这个问题里求最短管道长度，其实就是求最小路径，而高度差就是两点之间的权值，运用一个结构体存储起点，终点，权值，再用克鲁斯卡尔算法解决就OKinclude#include#include#include#includeusing namespace std;const int t = 1000;

2017-03-11 15:37:37 1049 1

原创 Game ofConnections

Poj 2084 Game ofConnectionsTimeLimit1000msDescriptionThis is asmall but ancient game. You are supposed to write down the numbers 1, 2, 3, . .. , 2n - 1, 2n consecutively in clockwise order o

2017-03-10 16:49:39 239

原创火车进栈

背景话说这是NOI夏or冬令营中的水题......做题前明确的是，这题当然这里有n列火车将要进站再出站……但是，每列火车只有1节---那就是车头……描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条轨道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？

2017-03-10 16:42:38 534

原创基础练习 Sine之舞

基础练习 Sine之舞时间限制：1.0s 内存限制：512.0MB 问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(

2017-03-04 09:00:10 1275

原创基础练习 2n皇后问题（两次DFS）

基础练习 2n皇后问题时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　

2017-03-01 17:47:48 349

原创 Fire Game （BFS）

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start

2017-03-01 17:40:23 232

Go_Accepted的博客