Dream__For__You-CSDN博客

原创 Blowing Fuses

点击打开链接 Blowing FusesMaybe you are familiar with the following situation. You have plugged in a lot of electrical devices, such

2017-08-31 15:14:16 520

原创 A - 我爱dijkstra

点击打开链接A - 我爱dijkstra 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,

2017-08-29 21:21:06 307

原创 E - 01背包-水题

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

2017-08-29 21:18:03 289

原创过山车

点击打开链接A - 过山车Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座

2017-08-20 15:42:26 288

原创 B - Ignatius and the Princess IV

点击打开链接B - Ignatius and the Princess IV "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N

2017-08-09 20:00:46 341

原创 E - Super Jumping! Jumping! Jumping!

点击打开链接E - Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and

2017-08-09 19:54:17 258

原创 B - Bridging signals

点击打开链接B - Bridging signals 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up complet

2017-08-09 19:47:26 186

原创 A - 最少拦截系统

点击打开链接A - 最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗

2017-08-09 19:42:39 308

原创问题 Fibonacci hdu 1568

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4381 Accepted Submission(s): 2036Problem Description2007年到来了。经过2006年

2017-08-05 10:27:59 283

原创 A - 还是畅通工程 HDU - 1233 (最小生成树)

点击打开链接A - 还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村

2017-08-04 19:03:13 249

原创 C - Networking POJ - 1287 (最小生成树)

点击打开链接C - NetworkingYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible route

2017-08-04 19:01:58 317

原创 B - Highways POJ - 2485 (最小生成树)

点击打开链接B - HighwaysThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian govern

2017-08-04 19:00:12 344

原创 D - 畅通工程 HDU - 1863 (最小生成树)

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

2017-08-04 18:58:00 341

原创 D - Fox And Two Dots （dfs搜索）

点击打开链接D - Fox And Two Dots Fox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this:Each cell

2017-07-31 20:07:41 424

原创 H - Birthday Paradox

点击打开链接H - Birthday Paradox Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where t

2017-07-31 20:05:20 315

原创 H - 欧拉（欧拉函数）

点击打开链接H - 欧拉新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一行是测试数据的组数CN（Case number，1O

2017-07-30 17:09:49 434

原创 A - 抽屉 (抽屉原理)

点击打开链接A - 抽屉 HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input第一行有一个整数T，接下来T组数据，

2017-07-30 16:52:23 378

原创 C - Trailing Zeroes (III) (二分)

点击打开链接C - Trailing Zeroes (III) You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*

2017-07-28 11:19:36 208

原创 1的个数

点击打开链接1027: 1的个数 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 229 解决: 163 统计题目描述给定一个整数$N$，请告诉我这个整数的二进制里面有多少个$1$。输入第一行输入一个整数$T$，代表有$T$组测试数据。每组数据输入一个整数$N$。注：$1

2017-07-26 21:03:18 279

原创所爱图书

点击打开链接1052: 所爱图书 [排序]时间限制: 1 Sec 内存限制: 128 MB提交: 240 解决: 123 统计题目描述你知道ISBN号码吗？国际标准书号（International Standard Book Number），简称ISBN，是专门为识别图书等文献而设计的国际编号。图书馆要采购图书，所以需要调查同

2017-07-26 21:00:48 326

原创阶乘之和(南阳oj，贪心，91)

点击打开链接阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则

2017-07-26 18:12:41 604

原创会场安排(贪心，南阳oj，14)

点击打开链接会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入

2017-07-26 18:01:05 356

原创喷水装置一(贪心算法，南阳oj ，6)

点击打开链接喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷

2017-07-26 17:49:21 336

原创 I - 0和5

I - 0和5 #include#includeusing namespace std;int a[1005];int main(){ int n; while(scanf("%d",&n)!=EOF) { int b=0,c=0; for(int i=0;i<n;i++) scanf("%d",&a[i]); for(in

2017-07-25 20:44:50 242

转载栈和队列

使用标准库的栈和队列时，先包含相关的头文件#include#includeusing namespace std;定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作[cpp] view plain copys.empty() 如果栈为空返回true，否则

2017-07-25 20:41:46 277

原创 A - ACboy needs your help again! (栈和队列的简单运用)

点击打开链接A - ACboy needs your help again! #include#include#include#include#includeusing namespace std;void sta1(int n){ int a; stack o; while(n--) { char num[6]

2017-07-25 20:27:33 510

原创 G - Bear and Three Balls (sort 去重函数)

点击打开链接G - Bear and Three Balls 去重函数unique( ),可以去掉数组中重复的数。#include #include using namespace std; int s[10001]; int main() { int n;

2017-07-23 20:30:55 197

DreamForYou的博客