2017年03月_蝉鸣的夏季

原创 HDU - 1342 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-31 15:45:44 266

原创 POJ - 3187 Backward Digit Sums

FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. They r

2017-03-31 11:01:43 175

原创 POJ - 2421 Constructing Roads （最小生成树 prim）

There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t

2017-03-30 14:39:13 243

原创 HDU - 2612 Find a way

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the

2017-03-30 14:03:39 163

原创 CodeForces - 198B Jumping on Walls

Vasya plays a computer game with ninjas. At this stage Vasya's ninja should get out of a deep canyon.The canyon consists of two vertical parallel walls, their height is n meters. Let's imagine tha

2017-03-30 11:20:43 436

原创 hdu 1285 确定比赛名次 (优先队列+拓扑排序)

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接

2017-03-29 10:17:30 250

原创 nyoj 20 吝啬的国度

在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行，每行有两个正整数a,b(1输出每组测试数据输N个正整数，其中，第i个数

2017-03-28 16:16:52 298

原创倒水(Water)

一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想知道，最少需

2017-03-28 11:27:51 716

原创天梯赛 L2-020. 功夫传人

一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以

2017-03-28 10:19:43 258

原创 tmk买礼物

Description今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱？”TMK一摸口袋，发现只有n个硬币，每个硬币的价值为a[i]。然后店主继续说：

2017-03-28 09:38:39 368

原创爬楼梯

小时候，我只能一阶一阶得爬楼梯，后来，我除了能一次爬一阶，还可以一次爬两阶，到现在，我最多一次可以爬三阶。那么现在问题来了，我想爬上n层楼，相邻楼层之间有一段楼梯，虽然我一次可以爬1个台阶、2个台阶和3个台阶，但是我在i与i+1层之间的楼梯上时，我不能跨越到i+1与i+2层之间的楼梯。现在有个n层的楼，知道每一段楼梯的阶数，我想知道，如果我只会往上走，并且忽略其他不在楼梯上的其他移动，

2017-03-27 21:34:16 280

原创 L2-019. 悄悄关注

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N 其中N是不超过5000的正整数，每个“用户i”（i=1,

2017-03-27 15:06:52 388

原创 2017 4C 赛后总结

2017 cccc天梯赛初赛总结比赛之前还是很担心的，在做练习集l1的时候时不时就被卡某个测试点，很担心比赛的时候被l1卡掉，不过比赛的题倒还好，没有l1被卡，基本上样例过了我交上就对完了。就l1-1和l1-7调的时候费了一些时间，都是一些当时没注意的变量的变化之类的，代码习惯不好造成的，l1写了一个半小时，不过没有被卡的点当时还是很开心的。（PS主要还是题简单，比赛之前的策略是一定要

2017-03-26 12:55:43 780

原创 zstu 4269: 买iphone

Description自从上次仓鼠中了1000万彩票后，彻底变成了土豪了，一群人愿意认他做干爹，仓鼠决定送他的干儿子每人一部iphone。仓鼠今天带了一群人去买iphone，每个人身上都背着一个大背包，只有3种背包，分别能装a，b，c个iphone，仓鼠希望每个人都能用iphone装满自己的背包。仓鼠有n个干儿子，也就是要买n部手机，仓鼠带了k个人去买手机，问是否存在一种情况能让每个买ipho

2017-03-22 14:36:00 369

原创 MX的密码锁 (广搜)

在赢得了友谊赛后， MX获得了无敌变身的技能，他带着技能在寒假去ZKY做了实习工，并在寒假结束之后获得了一大笔财富，MX为了不让这笔钱充公，决定将这笔私房钱藏起来，连MM也不告诉藏在哪，为此MM很是苦恼（有钱不让我花）。有一天MM在工作室偶然发现了一个小箱子，箱子上除了有一个3*3的密码锁外还写着“MX的私房钱”（MDZZ）。密码锁有以下四种操作：1.使同一列中三个数同时向下移动一格，并使最下

2017-03-21 15:26:28 904

原创带分数

题目描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入从标准输入读入一个正整数N (N输出程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。样例输

2017-03-20 16:21:05 225

原创 Easy Problem VI

DescriptionIn this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in the sum.For example, for n=4 the sum is equal to -1-2+3-4

2017-03-18 17:22:54 213

原创 L1-008. 求整数段和

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中-100输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。输入样例：-3 8输出样例： -3 -2 -1 0 1 2 3 4 5

2017-03-18 10:22:09 160

原创打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：

2017-03-17 15:34:50 356

原创蓝桥杯兰顿蚂蚁

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规则虽然简单，蚂蚁的行为却

2017-03-16 20:52:20 318

原创 Fix a Tree CodeForces - 698B

A tree is an undirected connected graph without cycles.Let's consider a rooted undirected tree with n vertices, numbered1 through n. There are many ways to represent such a tree. One way is to cre

2017-03-15 20:34:13 310

原创 51nod 编辑最短距离

定两个字符串S和T，对于T我们允许三种操作：(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符问最少操作多少次可以把字符串T变成S？输入第1行：字符串a(a的长度 <= 1000)。第2行：字符串b(b的长度输出输出a和b的编辑距离输入示例kittensitting输出示例3

2017-03-14 19:06:18 193

原创 hdu 1087 Super Jumping! Jumping! Jumping!

Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo

2017-03-13 16:34:41 142

原创 CodeForces 707B Bakery

Masha wants to open her own bakery and bake muffins in one of the n cities numbered from 1 to n. There are m bidirectional roads, each of whose connects some pair of cities.To bake muffins in he

2017-03-12 09:46:23 227

原创 CF 633B A Trivial Problem

Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them an integerm and asks for the number of positive integersn, such that the factorial of n ends with

2017-03-12 09:26:21 310

原创 51nod,最长公共子序列问题

输入第1行：字符串A第2行：字符串B(A,B的长度输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicbaabdkscab输出示例abca看图，结合代码： for(i = 1; i <= la; i++){ for(j = 1;j <= lb; j++){ if(a[i] == b[j]){

2017-03-11 09:15:54 151

原创最小生成树 Kruska算法

Kruskal算法的过程：（1）将全部边按照权值由小到大排序。（2）按顺序（边权由小到大的顺序）考虑每条边，只要这条边和我们已经选择的边不构成圈，就保留这条边，否则放弃这条边。算法成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)条边，则说明原图不连通。怎么判断是否已经构成圈了呢？用并查集来判断，是否构成圈。输入第1行：2个数N,M中

2017-03-08 14:35:13 791

原创最小生成树 prim算法

以下图为例介绍Prim算法的执行过程。Prim算法的过程从A开始 V = {A}, E = {}选中边AF , V = {A, F}, E = {(A,F)} 选中边FB, V = {A, F, B}, E = {(A,F), (F,B)}选中边BD, V = {A, B, F, D}, E = {(A,F), (F,B), (B,D)}选中边DE,

2017-03-08 09:37:49 338

原创 Dungeon Master

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south

2017-03-06 14:30:15 193

原创玲珑杯 1099萌萌哒的第四题

给一个数x，定义一个函数f(x)的结果是x的各位数字的平方和，若经过无数次递归操作之后若结果为1，也就是f(f(f(...f(x)...)))=1，那么这个数被认为是一个特别的数。给出一个数x请问这个数是否特别。INPUT包含多组测试数据(OUTPUT每组数据输出一行YES表示是一个特别的数，否则输出NOSAMPLE INPUT

2017-03-04 16:42:57 215

原创玲珑杯1096 萌萌哒的第一题

有一批n个数据需要通过rpc调用获取信息，为了加快速度，我们想要把n个数据平均分成若干份，每份的数据量为x（x可以整除n），假设一次rpc调用所需要的时间为a+b*x^2（其中a、b为常数），那么当给出a、b和n的时候，请求出一个x使得总时间最少，若有多个x满足，请输出最小的x。INPUT输入数据包含多组数据(OUTPUT每组数据输出一行一个数，

2017-03-04 16:39:58 245

原创棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束

2017-03-03 15:00:37 190

原创 Catch That Cow

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10

2017-03-02 21:22:41 122

原创 hdu 1874 畅通工程续(dijkstr 优先队列)

Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数

2017-03-02 19:42:57 295

qqchanmingdexiaji的博客