_nif_-CSDN博客

原创 2017-03-18 Ice_cream’s world II

description After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event in ice_cream world, and it also a very difficult problem, because the world have N

2017-03-18 21:34:23 437

原创 2017-03-14 The Unique MST

descriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a sub

2017-03-18 11:33:11 379

原创 2017-03-18 次小生成树

http://blog.csdn.net/gauss_acm/article/details/44763375Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集

2017-03-18 11:23:18 361

原创 2017-03-11 【NOIP2010 模拟赛】晨跑路径

Description天天到部队，教官要求他们每天早上晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号A农场为1号，B农场为n号，路口分别为2..n-1号，从A农场到B农场有很多条路径可以到达，而教官发现有的路口是必须经过的，即每一条路径都经过的路口，教官要把他们记录下来，这样教官就可以先到达那个路口，观察天天有没有偷懒，而你的任务就是找所有必经路口。Input第一行两个用空格

2017-03-14 22:29:04 590

原创 2017-03-11 [IOI2002]任务安排

DescriptionN个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案，使得总费用最小。

2017-03-14 22:24:45 1539

原创 2017-03- 14 POJ highways

DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. T

2017-03-14 22:21:29 287

原创 2017-03-11 贪吃蛇

Description身长为L的贪吃蛇在一个有障碍的N*M的格子中游走，问最少用多少步才能让贪吃蛇的蛇头到达(1，1）。Input第一行三个正整数 N, M，L。L表示贪吃蛇的长度。接下来 L 行，顺序描述贪吃蛇每节身体的位置。每行两个正整数 X，Y。表示某节身体的位置，按蛇头到蛇尾的顺序描述。接下来一个正整数K。表示有 K个障碍，每个障碍占一个格子。接下来K行，每行两个正整数 X

2017-03-14 20:44:35 669 1

原创 2017-03-04 P2242 - 【搜索经典】生日快乐

Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要求 N 块蛋糕的

2017-03-04 22:14:47 439

原创 2017-03-04 【SCOI2008】着色方案

Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即 c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k，第二行包含k个整数c1, c2, … , ck。Output输出一个整数，即方案总数模1,000,

2017-03-04 21:08:34 230

原创 2017-03-04 【NOI1999】生日蛋糕

Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i时，要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q= Sπ 请编程对给出的N和M，找出蛋糕的制作方

2017-03-04 16:21:49 561

原创 2017-03-04 HDU1426 Sudoku Killer

Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle

2017-03-04 15:47:10 317

原创 2017-03-04 分油问题

Description设有大小不等的３个无刻度的油桶，分别能盛满 X、Y、Z(都小于等于 100)升油，初始时第一个油桶盛满，另外两个为空。现在，要想在某一瓶中分出 T升油。分油时可把一个桶里的油倒入另外的桶中，或者将桶中的油倒空。设计一种以最少步骤的分油方案。Input第一行：X Y Z {设第一个油桶 X 已装满油} 第二行：T {要分出的目标油量}Output输出最少步数，若无法分出 T 升

2017-03-04 15:06:16 1761

原创 2017-03-04 天天爱旅游

Description天天突发奇想，要去 G 地，于是他搞来了一张地图，看怎么走才好。地图上有很多城市， G 地也是一座城市。每两座城市之间都可能有直达方法，也有可能两座城市之间并不能直接相通，而要通过其他的城市转达。对于两个城市之间的直达方法，需要一定的时间，当然，如果从 A 城市到 B 城市的直达方法需要 T 时间，那么从 B 城市到 A 城市的直达方法也是 T 时间

2017-03-04 14:37:26 338553

原创 2017-03-04 小木棍

Description乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。Input共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空格隔开的正整数，表示N根小木棍的长度。Outp

2017-03-04 14:21:01 859

原创 2017-03-04 set—难解的集合

Description定义集合 A={1,2,3…,n} ，现在有一个 A->A 的函数 f(x) ，也就是说这个函数的定义域是 A，值域是 A 的非空子集。现在请你找出有多少种可能的 f(x) ，使得对于所有 x0(x0∈ A) ， f(f(x0)) 都为同一个值。请将方案数 mod 10^9+7 后输出。 Input第一行一个正整数 n，表示集合 A。Output第一行一

2017-03-04 11:49:38 352

原创 2017-03-04 【NOIP2003】神经网络模拟

Description问题背景：人工神经网络（ Artificial Neural Network ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。问题描述：在兰兰的模型中，神经网络就是一

2017-03-04 11:43:47 385

原创 2017-03-04 邮票搜索

Description邮局发行一套票面有n(0＜n＜=10)种不同面值的邮票。若限每封信所贴的邮票张数不得超过m枚，存在整数r使得用不超过m(0＜m＜=2n)枚的邮票，可以贴出连续整数1，2，3，…，r值来，找出这种面值数，使得r值最大。Input一行，输入N及MOutput输出RSample Input2 3Sample Output7Source搜索，回溯SolutionDFS+回溯法。邮票

2017-03-04 11:37:47 766

原创贪心生日蛋糕 11/14

贪心生日蛋糕 11/14【题目描述】过生日的时候，mlj 买了一个 x*y*z 的长方体蛋糕有很多人到他家为他庆祝生日，丌幸的是，切蛋糕的刀有 bug，最多只能切 k 刀切完若干刀乊后，蛋糕被分成若干个形状丌一定相同的小长方体蛋糕，且边长都为整数为了犒劳为 mlj 庆祝生日的客人，mlj 迫切的想知道最多能切出多少个小蛋糕【输入数据】第一行四个整数 x，y，z，k，意义上述【输出数据】

2016-11-14 15:38:04 452

原创 **KMP算法 Problem A. cal 2016/11/12 字符串 c++

KMP算法 Problem A. cal 2016/11/12 字符串Input file: cal.in Output file: cal.out Time limit: 1s Memory limit: 128MB题目描述 InputConstraints 用KMP算法，算出字符串S的next值，先输出lens，再输出next[lens]，并使lens=[lens]，直到next[

2016-11-12 14:44:13 351

tro_Oops