林_沈-CSDN博客

原创 next数组，你为何如此吊

表示next[]数组内存的每个数字都是他之前的zifuchuang

2014-08-22 09:56:18 385

原创线段树模板1.敌兵布阵

#include#includeusing namespace std;class node{ public: node *l; node *r; node *f; int st,en; __int64 va; node() { l=NULL;r=NULL;va=0; }}root;int p[50010];__int64 sum;void fenzu(nod

2014-07-31 19:46:02 482

原创最小生成树问题

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (

2014-07-21 20:20:04 431

Bubble sort is a simple sorting algorithm. It works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. The pa

2014-07-21 19:56:38 501

原创 hduoj1106——排序

Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输

2014-02-27 14:44:30 600

原创 sdjzuoj——1013:摆积木

这题以前也不会。。。题目描述小明很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？输入格式输入包含多组测试样例。每组测试样例包含一个正整数n，表示小明已经堆好的积木堆的个数。接着下一行是n个

2014-02-26 20:26:58 1161

原创 sdjzuoj——1012:外币兑换

这个也不难：题目描述小明刚从美国回来，发现手上还有一些未用完的美金，于是想去银行兑换成人民币。可是听说最近人民币将会升值，并从金融机构得到了接下来十二个月可能的美元对人民币汇率，现在，小明想要在接下来一年中把美金都兑换成人民币，请问最多能得到多少人民币？输入格式输入的第一行是一个实数N（1.00接下来一行，包含12个实数ai（5.00输出

2014-02-26 20:09:46 1295

原创 sdjzuoj——1011:软件版本

以前做了很久都没做对。。。题目描述相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说，软件的版本号由三个部分组成，主版本号（Major Version Number），子版本号（Minor Version Number)和修订号（Revision_Number）。当软件进行了重大的修改时，主版本号加一；当软件在原有基础上增加部分功能时，主版本号不变，子版本号加

2014-02-26 20:01:06 695

原创 sdjzuoj——1009:财务管理

题目描述小明毕业一年了，并且找到了一份好工作。这一年里他赚了很多钱，现在他想知道他这一年里的平均月薪是多少，请你写一个程序帮他计算。输入格式输入包括12行。第i行为第i个月的实际月薪。（i=1,2,3...）输出输出小明的平均月薪，保留两位小数，并且最前面输出一个￥符号。样例输入100.00 489.12 12454.12 123

2014-02-26 19:44:45 1572

原创 sdjzuoj——1008:ASCII码

题目描述相信大家一定都知道大名鼎鼎的ASCII码，这次给你的任务是输入数字（表示ASCII码），输出相对应的字符信息。输入格式第一行为一个整数T（1接下来包括T个正整数，由空白符分割。（空白符包括空格、换行、制表符）这些整数不会小于32。输出在一行内输出相应的字符信息。（注意不要输出任何多余的字符）样例输入1372 101 1

2014-02-26 19:42:58 1996

原创 sdjzuoj——1010平均绩点

这题做的真心不容易。。。居然有一次时间超限了。。。好吧，我承认是我太菜了。。。题目：题目描述每门课的成绩分为A、B、C、D、F五个等级，为了计算平均绩点，规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。输入格式有多组测试样例。每组输入数据占一行，由一个或多个大写字母组成，字母之间由空格分隔。输出每组输出结果占一行。如果输入

2014-02-26 19:34:57 996

原创 hduoj1002——A + B Problem II

Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T

2014-02-26 15:45:43 567

原创 hudoj1001——Sum Problem

Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. InputThe input will co

2014-02-26 15:41:08 559

原创 hduoj1000——A + B Problem

题目：Problem DescriptionCalculate A + B. InputEach line will contain two integers A and B. Process to end of file. OutputFor each case, output A + B in one line

2014-02-26 15:35:32 470

原创最短路径问题

题目：Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1

2014-02-26 11:23:23 459

原创并查集——Friendship

题目：DescriptionA friend is like a flower,a rose to be exact,Or maybe like a brand new gatethat never comes unlatched.A friend is like an owl,both beautiful and wis

2014-02-25 19:20:16 450

原创并查集——More is better

题目：DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requir

2014-02-25 15:29:22 473

原创拓扑排序——确定比赛名次

题目：Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的

2014-02-24 20:37:55 534

原创 sdut1480数据结构试验——哈希表

题目：题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000输出出现次数最多的数字和次数。示例输入31 1 2示例输出1 2 代码：#includ

2014-02-21 15:25:40 573

原创 sdut2123查找练习 hash——出现过的数字

题目：题目描述有一个数据字典，里面存有n个数字(n 输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出如果某个数字存在，则输出YES，否则输出NO 示例输入5 312345

2014-02-21 12:24:48 515

原创 sdut2039

题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES代码：#includemain()

2014-02-21 12:08:47 367

原创完全背包，存钱收益问题

题目：DescriptionJohn never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-Amer

2014-02-21 09:25:38 466

原创 01背包，买东西

题目：DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are

2014-02-20 11:51:59 441

原创完全背包，piggy-bank

题目：DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money

2014-02-20 10:43:58 401

原创 01背包，饭卡问题

题目：Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少

2014-02-19 16:09:09 483

原创 01背包，Bone Collector

题目：DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to

2014-02-19 14:37:22 313

原创 Moving Tables

还是今天的那一道题，不过我知道问题出在哪里了。题目：DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor h

2014-02-18 20:14:47 339

原创一道贪心的题，我想知道这种方法为什么不对。。。

题目：DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the

2014-02-18 17:15:32 638

原创 Commando War

题目：DescriptionGCommando WarInput: Standard InputOutput: Standard Output Waiting for orders we held in the wood, word from the front never came

2014-02-18 14:56:10 430

原创 Wooden Sticks

题目：DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fash

2014-02-18 11:28:39 358

原创 Integer Intervals

题目：DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal nu

2014-02-18 09:41:53 431

原创 FatMouse' Trade

题目：DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The

2014-02-17 19:31:06 383

原创最少拦截系统

题目：Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问

2014-02-17 15:06:15 396

原创 HDU 1789 Doing Homework again

题目：DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatiu

2014-02-17 11:24:36 357

原创 Oil Deposits（石油问题)

题目DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and

2014-02-13 10:58:52 669

原创池塘问题（深搜）

题目：DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each sq

2014-02-13 10:13:31 741

原创字串问题。杭电1449

题目描述对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串，求出这个子串在原串中不重叠得出现了几次。例如：原串为：aaaa 子串为：aa。那么子串在原串中出现了两次。输入输入数据的第一行为一个整数 T(0 接下来 T 行每行为两个空格分隔的字符串，分别代表原串和子串(

2014-02-11 11:50:59 436

转载钱币问题（自己没做出来，代码是看别人的改动了一下）

钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4735 Accepted Submission(s): 2675Problem Description在一个国家仅有1分，2分，3分硬币，将

2014-02-11 10:52:27 411

原创最小公倍数

问题：给定两个不大于1000的正整数，计算这两个数的最小公倍数。代码：#includeint max_(int a,int b){if(a>b) return a;else return b;}int select_(int i,int a,int b){if(a%i==0&&b%i==0){return 1;}else{

2014-02-09 20:51:46 371

原创栈问题——铁轨

这个题代码我是直接抄的书上的，我只谢谢我的理解。问题：某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦从C

2014-01-23 12:01:07 1391

空空如也

空空如也