- 博客(74)
- 资源 (5)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 L2-001. 紧急救援(dijkstra+记录路径)
L2-001. 紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的
2016-07-11 00:32:30
632
原创 IP寻址故障排除
问题：主机不能连到远程网络的服务器，推荐使用的几个步骤 Ping 127.0.0.1,如有问题，属TCP/IP Ping 本主机IP地址，如有问题，属网卡 Ping 默认网关，如有问题，属本地网络 1-3步成功，ping远程服务器（例：202.108.22.5 ），如正常，则本地主机可与远程服务器间进行IP通信，如不正常，有可能DNS等问题，或是远程网络的问题。常用网络命令（输入“cmd”，
2016-06-13 09:32:00
535
原创 hdu1864-01背包
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21701 Accepted Submission(s): 6543Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书
2016-06-04 00:53:14
828
原创 hdu3466-01背包
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4705 Accepted Submission(s): 1969Problem Description Recently, iSea went to
2016-06-03 23:22:07
312
原创 hdu2639-01背包
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3834 Accepted Submission(s): 1985Problem Description The title of this pro
2016-06-03 22:16:37
267
原创 hdu2602-01背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 48440 Accepted Submission(s): 20204Problem Description Many years ago , in Te
2016-06-03 21:18:46
242
原创 hdu2546-01背包
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21300 Accepted Submission(s): 7435Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购
2016-06-03 20:45:56
238
原创 hdu2955-01背包
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19709 Accepted Submission(s): 7280Problem Description The aspiring Roy the Robber
2016-06-03 19:53:46
344
原创 hdu1203-01背包
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23696 Accepted Submission(s): 9518Problem Description Speakless很早就想出国，现在他已经考
2016-06-03 18:13:57
330
原创 hdu1171-01背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34637 Accepted Submission(s): 12013Problem Description Nowadays, we all kn
2016-06-03 17:22:17
391
原创 hdu1160-最长上升子序列
FatMouse’s SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13991 Accepted Submission(s): 6179 Special JudgeProblem Description FatMou
2016-06-03 00:31:00
308
原创 打造环境感知的应用
打造环境感知的应用这里说的环境感知的应用是指,应用放在不同的环境,就可以使用不同环境的配置,不需要重新打包.1.我眼中理想的环境和应用 * 应用不用管环境配置 * 参数配置在配置管理系统中的 * 框架从配置管理中加载配置 * 只有操作系统或者应用服务器知道环境的概念理想很丰满,现实很惨…,揉醒了,继续面对现实.要实现这个目标,还有很多需要做的.现在我们尽可能要做的是,开发童鞋自己把环境搞定,不给其他
2016-06-02 22:45:44
1534
原创 hdu1087
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32472 Accepted Submission(s): 14641Problem Description Nowa
2016-06-02 01:06:42
353
原创 L1-009
L1-009. N个数求和本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部
2016-06-01 23:45:04
533
原创 L1-006
L1-006. 连续因子一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1#include <iostream>#include <cstdio>#include <cmath>using namespace
2016-06-01 22:00:31
510
原创 poj1003
HangoverTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 116836 Accepted: 57009DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can cre
2016-06-01 01:03:48
385
原创 poj1002
487-3279Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 274609 Accepted: 49004Description Businesses like to have memorable telephone numbers. One way to make a telephone number
2016-06-01 00:36:52
258
原创 poj1050
To the MaxTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 46124 Accepted: 24373Description Given a two-dimensional(二维的) array of positive and negative integers, a sub-rectangle
2016-05-31 00:57:01
628
原创 hdu1058
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23099 Accepted Submission(s): 10082Problem Description A number whose only pr
2016-05-30 00:16:28
1642
原创 hdu1069-Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12076 Accepted Submission(s): 6312Problem Description A group of researche
2016-05-29 12:34:42
312
原创 计蒜客-求数组的最长递减子序列
求数组的最长递减子序列给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（N<=1000），表示输入的整数序列的长度。第二行包括用空格分隔开的N个整数，整数范围区间为[-30000,30000]。输出为一行，最长递减子序列的结果，数字间用空格分隔（测试case中只会有一个最长递减子序列）。 样例输入8 9 4 3 2 5 4 3 2样例输出9 5
2016-05-29 01:32:01
2196
1
原创 1019: Arithmetic Sequence
Arithmetic SequenceTime Limit: 1 Sec Memory Limit: 128 MB Submit: 78 Solved: 29 [Submit][Status][Web Board] Description Giving a number sequence A with length n, you should choosing m numbers
2016-05-29 01:06:17
528
原创 计蒜客-数正方形
数正方形晓萌有一个N×N的的棋盘，中间有N2个正方形的1×1的格子，他随机在棋盘上撒上一些棋子（假设全部正好落在各个格子里）。他希望知道，当前的棋盘上有多少个不包含棋子的，由至少四个1×1的格子组成的正方形（正方形之间可以有重叠的部分）。输入第1行为棋盘的边长N，第2行-第N+1组成一个每行有N个数字的棋盘，其中数字0表示这个格子内有棋子，1表示这个格子内没有棋子。(2≤N≤250)输出包括多行，每
2016-05-28 23:29:18
582
原创 计蒜客-跳跃游戏二(dp)
跳跃游戏二给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下标。一共两次）格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。最后输出最少的跳跃次数。
2016-05-28 11:40:11
1707
1
原创 简单dp
爬楼梯假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(n<=50)，代表楼梯的级数。接下来一行输出你的方法总数。 样例输入5样例输出8dp[n]=dp[n-1]+dp[n-2]#include<iostream>#include<cstdio>#include<cstring>using namespace std;i
2016-05-28 11:08:21
478
转载 dp 母函数 入门 + 模板
dp 母函数 入门 + 模板在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数
2016-05-07 17:54:13
1096
原创 hduoj1003(经典dp入门)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 207382 Accepted Submission(s): 48503Problem Description Given a sequence a[1],a[2],a
2016-04-29 21:24:51
697
原创 hduoj4762(Java处理大数)
Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1368 Accepted Submission(s): 659Problem Description MMM got a big big big cake,
2016-04-29 11:03:03
342
原创 poj1703(并查集分类不同集合)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 39881 Accepted: 12253Description The police office in Tadu City decides to say ends to the chaos, as launch
2016-04-29 01:05:22
418
原创 poj1308(并查集判环)
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28005 Accepted: 9555Description A tree is a well-known data structure that is either empty (null, void, nothing) or
2016-04-28 17:48:55
494
原创 poj1182(并查集)
食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59889 Accepted: 17521Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪
2016-04-28 16:48:14
308
原创 bfs模板（从任意起点走到终点所需步数）
大钉骑马走江湖时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte 总提交:76 测试通过:29描述江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉
2016-04-26 13:08:34
1530
原创 hduoj1544(判断连续回文)
PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1509 Accepted Submission(s): 712Problem Description A regular palindrome(回文) is
2016-04-23 10:52:16
311
原创 poj2524
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 30354 Accepted: 14709Description There are so many different religions in the world today that it is difficu
2016-04-22 00:52:31
237
转载 深度理解链式前向星
我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:我们输入边的顺序为:1 2 2 3 3
2016-04-21 22:26:13
664
原创 hduoj2544
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50225 Accepted Submission(s): 22086Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-sh
2016-04-21 15:06:15
277
原创 poj1611(并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 30874 Accepted: 15015 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog
2016-04-21 00:54:36
300
原创 hduoj1272(经典并查集判环)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40461 Accepted Submission(s): 12424Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem
2016-04-20 19:19:46
408
原创 hduoj1232(并查集)
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43684 Accepted Submission(s): 23136Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条
2016-04-20 13:14:22
301
原创 hduoj1213(并查集)
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22188 Accepted Submission(s): 11026Problem Description Today is Ignatius’
2016-04-20 12:32:27
426
MainActivity.this.year的作用是什么？
2015-09-19
java中的的nextLine怎么用？
2014-12-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人