- 博客(31)
- 收藏
- 关注
RSS订阅原创 最短路—G - MPI Maelstrom
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee’s research advi...
2018-05-01 19:14:20
189
原创 最短路—D - Silver Cow Party
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way ro...
2018-04-25 17:03:02
2063
4
原创 搜索—A - 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= ...
2018-04-23 20:18:17
184
原创 第一场组队赛—L - L
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。 In...
2018-04-23 19:10:45
204
原创 组队赛—M - M
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1思路：本题用的是容斥。其实数学好的话，这个题很简单的。因为里面会重复减...
2018-04-18 20:35:57
153
原创 J - 叠筐
需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 Input 输入是一个个的三元组，分别是，外筐尺寸n（n为大于0小于80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符； Output 输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应...
2018-04-16 21:09:20
171
原创 零碎小知识
puts函数和printf函数 在特殊符号(如,”等)前加上符号\。 printf里%%表示%符号。2.bool cmp(pp a,pp b){ return a.v>b.v;}bool cmp(pp a,pp b){ if(a.v>b.v) return 1; return 0;}对于sort结构体，cmp...
2018-04-16 20:15:46
119
原创 分拆素数和
把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input 30 26 0 Sample Output 3 2思路：要求是把这个偶数分为两个素数。f（）就是来判断是否为素数。第一次交 T ...
2018-04-14 20:09:17
265
原创 第八场积分赛—A - 小数数字
给定一个真分数P/Q(P < Q)，请你求出它的小数部分都包括0~9中的哪些数字。 例如1/2=0.5，只包含数字5；1/3=0.33333……，只包含数字3，1/7=0.142857142857……，包含数字124578。Input 两个整数P和Q，1 ≤ P < Q ≤ 1000000Output 从小到大输出小数部分出现的所有数字Sample Input ...
2018-04-13 19:39:05
581
原创 第八场积分赛—E - Interview with Oleg
Polycarp has interviewed Oleg and has written the interview down without punctuation marks and spaces to save time. Thus, the interview is now a string s consisting of n lowercase English letters.Th...
2018-04-10 23:22:01
299
原创 第七场积分赛—B - Two Problems
A boy Valera registered on site Codeforces as Valera, and wrote his first Codeforces Round #300. He boasted to a friend Arkady about winning as much as x points for his first contest. But Arkady did n...
2018-04-07 18:48:10
151
原创 第六场积分赛—K - 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. Input There ...
2018-04-07 10:41:27
112
原创 第六场积分赛—E - Optimal Symmetric Paths
题意：给一个带有数字的矩阵，你需要从左上格走到右下格。要求是路径关于右上格与左下格的连线对称且最短。问：这样的路径有多少条。思路：看到题想当然的以为是让输出从 左上格 到 右下格 的对称路径的 最小值。当然，按照我的理解也没有把题目做出来。 在看题解时才明白求的东西是什么。手动模拟了好久才弄懂。/流泪 菜的一批。附上大佬的代码。 首先是个矩阵，因为路径是对称的，所以把右下部...
2018-04-06 16:41:27
126
原创 第六场积分赛—C - Box Game
思路：找规律。虽然我确实没找到这个规律，但这个规律是对的。规律为，如果n==2^k-1，那么就是Bob赢，反之就是Alice赢。#include<stdio.h>int main(){ int n; while(~scanf("%d",&n)&&n) { n++; while(n%2==0)//...
2018-04-06 11:18:21
107
原创 第五场积分赛—I -编队阵容
Kim 正在玩一款手游，在这款游戏中，Kim可以选择若干个角色编成一队作战。为了挑战不同的关卡，Kim需要不断的调整编队阵容。然而随着游戏不断更新，队伍成员变得越来越多，Kim已经记不清哪些角色在队伍中，哪些角色不在队伍中了。请你写一个程序来帮助他。具体来说，Kim有三种可以执行的操作。1 x ：把 x 号角色加入队伍。如果x号角色已经在队伍中，什么都不会发生。2 x ：把 x 号...
2018-04-05 08:22:58
162
原创 第五场积分赛—E - 选牌
小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1<=n<=1000) 第二行给出n个整数a[Math Pro...
2018-04-04 19:42:49
138
原创 第三场积分赛—B - 循环数组
给定包含N个整数的数组A1, A2, … AN，你可以选择任意一个Ai，将Ai旋转到数组第一项，即将数组变成：Ai, Ai+1, Ai+2, … AN, A1, A2, …, Ai-1 现在小Hi希望旋转之后的数组满足：对于任意K(1 ≤ i ≤ N)，前K项的和都是正数。 例如对于A=[3, -5, 2, -2, 3, 0]，旋转成[3, 0, 3, -5, 2, -2]满足...
2018-03-30 20:57:40
158
原创 第三场积分赛—A - 字符串排序
一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表”abcdefghijklmnopqrstuvwxyz”的顺序排序。 现在我们打乱字母表的顺序，得到一个26个字母的新顺序。例如”bdceafghijklmnopqrstuvwxyz”代表’b’排在’d’前，’d’在’c’前，’c’在’e’前…… 给定N个字符串，请你按照新的字母顺序对它们排序。I...
2018-03-30 18:59:08
387
原创 最短路—A - Til the Cows Come Home
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...
2018-03-21 19:40:39
112
原创 最小生成树—I - Agri-Net
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a high sp...
2018-03-17 17:24:13
213
原创 最小生成树—M - Jungle Roads
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, ...
2018-03-16 19:34:23
220
原创 最小生成树—L-还是畅通工程
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对...
2018-03-15 19:25:11
105
转载 CSDN-markdown编辑器的使用
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-03-15 19:20:50
83
原创 简单题
Description 给出一个长度为n的数列，求最少删除几个数可以让剩下的数中 最大值-最小值<=mInput 第一行输入两个数n,m(1≤n≤100,0≤m≤100)第二行有n个数(0≤xi≤100)ps:本题为多组输入Output 输出所求答案Sample Input 1 3 1 2 1 4 Sample Output 1 1 Sample Inp...
2018-03-12 20:01:29
143
原创 nyoj—264 国王的魔镜
描述 国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。 比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。 给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。输入
2018-01-23 15:29:51
451
原创 并查集—A - Wireless Network
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n
2018-01-20 16:13:04
194
原创 并查集—G - Supermarket
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s
2018-01-20 11:56:55
283
原创 并查集—C - How Many Tables
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a
2018-01-19 10:43:21
143
原创 并查集—B - The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s
2018-01-17 16:27:44
765
原创 01背包—苹果
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。Input 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。 Output 对每组测
2018-01-17 15:59:05
125
原创 01背包—饭卡
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据： 第一行为正整数n，
2018-01-17 15:13:41
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人