- 博客(417)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU-2571-命运（DP）
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17120 Accepted Submission(s): 5973Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yif
2016-10-09 18:00:58
270
原创 HDU-1505-City Game（DP）
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6625 Accepted Submission(s): 2855Problem Description Bob is a strategy game progra
2016-10-09 17:12:25
256
原创 HDU-1506-Largest Rectangle in a Histogram（区间DP）
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16869 Accepted Submission(s): 5000Problem Description A his
2016-10-09 12:24:57
838
1
原创 HDU-1003-Max Sum(DP)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 221844 Accepted Submission(s): 52151Problem Description Given a sequence a[1],a[2],a
2016-10-08 19:59:25
292
原创 HDU-1231-最大连续子序列（DP）
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28914 Accepted Submission(s): 13108Problem Description 给定K个整数的序列{ N1, N2, …, NK }，其任
2016-10-08 18:29:51
293
原创 解题报告-南阳理工学院16级新生十一检测
感谢软件学院王明轩与倪乾栋两位学长提供A - 爱数星星的学姐 方法一：用一维字符串数组接收N次，每次接收数据都遍历一遍数组统计星星数量方法二：二维字符串数组接收全部数据，然后遍历二维字符串数组#include#includeint main(){ char a[210][210]; int m,n,i,j; while(~scanf("%d %d",
2016-10-07 12:15:40
2722
原创 NYOJ-311-完全背包（DP）
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入 第一行： N 表示有多少组
2016-09-29 20:49:09
461
原创 NYOJ-219-An problem about date（蔡勒公式根据日期推周几）
An problem about date 时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入 每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间; 输出 输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星
2016-09-29 18:24:51
761
原创 蔡勒公式（根据日期计算出周几）
题目戳这里NYOJ-219 W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1 （其中[ ]为取整符号）W是所求日期的星期数. 如果求得的数大于7,可以直接对7取余，不过周日就输出为0了。 如果求得的数小于0,可以加上7的倍数，直到结果大于零小于7为止 c是公元年份的前两位数字, y是已知公元年份的后两位数字; m是月数, d是日数. 方括[ ]表示只截取该数的整
2016-09-29 18:19:58
5408
原创 NYOJ-203-三国志（SPFA+01背包）
三国志 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的
2016-09-29 11:59:59
403
原创 NYOJ-284-坦克大战（BFS）
坦克大战 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 Many of us had played the game “Battle city” in our childhood, and some people (like me) even often play it on computer now. What we are discussing is
2016-09-28 13:59:31
699
原创 UVA-10048（弗洛伊德）
题目链接戳这里题意：给出一张图，求出从一点到另一点经过的最大权值的最小值一遍弗洛伊德即可。 map[i][j]=min(map[i][j],max(map[i][k],map[k][j]))注意是无向图 注意变态的输出方式代码#include<stdio.h>#include<string.h>#include<queue>#include<iostream>#include<algor
2016-09-27 18:24:03
433
原创 UVA-1395（最小瓶颈生成树）
题目地址戳我题意：多组数据，每组数据第一行给出N,M代表点和边的数量。接着M行每行u,v,w代表u和v之间的权值为w（有向无向貌似不影响），对于图中的每个生成树，求出生成树中最大权值与最小权值的差，求出所有生成树中最大权值与最小权值差的最小值。思路：对权值排序后枚举L~R的区间即可。代码#include<stdio.h>#include<string.h>#include<queue>#inc
2016-09-27 17:09:08
660
原创 第三届河南省程序设计大赛-NYOJ-247-虚拟的城市之旅（SPFA）
虚拟的城市之旅 时间限制：3000 ms | 内存限制：65535 KB 难度：6 描述 展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。 梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部分为双向通行的
2016-09-23 13:03:45
624
原创 NYOJ-677-碟战（最大流最小割）
碟战 时间限制：2000 ms | 内存限制：65535 KB 难度：4 描述 知己知彼，百战不殆！在战争中如果被敌人掌握了自己的机密，失败是必然的。K国在一场战争中屡屡失败，就想到自己的某些城市可能会有敌方的间谍。 在仔细调查后，终于得知在哪些城市存在间谍。当然这个消息也被敌方间谍得知，所以间谍们开始撤离，试图到达K国唯一机场，然后抢夺飞机回国。由于城市内部比较复杂，K国领导人决定封
2016-09-20 19:09:25
341
原创 NYOJ-973-天下第一（SPFA判环）
天下第一 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能不挨刀”,”人在江湖身不由己”,如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面竟然藏着一本书,书名竟然叫做【超级
2016-09-20 13:32:01
520
原创 第九届河南省程序设计大赛-NYOJ-1272-表达式求值（中缀式转后缀式 逆波兰表达式）
表达式求值 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; 优先级高于+. 3. 如果 X 和 Y 是 表达式，则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和，再从中选最大数。 4．如果
2016-09-16 12:44:51
952
原创 NYOJ-467-中缀式变后缀式（模拟）
中缀式变后缀式 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。 输入 第一行输入一个整数n，共有n组测试数据（n<10)。 每组测试数据只有一行，是一个长度不超
2016-09-16 11:30:58
334
原创 NYOJ-35-表达式求值（中缀式转后缀式 逆波兰表达式）
表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入 第一行输入一个整数n，共有n组测试数据（n<10)。 每
2016-09-15 17:01:17
998
2
原创 POJ-1459-Power Network（网络最大流）
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27259 Accepted: 14172 DescriptionA power network consists of nodes (power stations, consumers and dispatchers) co
2016-09-14 20:01:47
577
原创 POJ-1273-Drainage Ditches（网络最大流）
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70197 Accepted: 27270 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor
2016-09-12 20:15:20
322
原创 hihoCoder-第115周-网络流一·Ford-Fulkerson算法
题目链接点这里题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。小Ho：每到周末回家感觉堵车都是一种煎熬啊。小Hi：平时交通也还好，只是一到上下班的高峰期就会比较拥挤。小Ho：要是能够限制一下车的数量就好了，不知道
2016-09-11 17:36:20
894
原创 郑大第九届校赛-正式赛-zzulioj-1812-sort
1812: sortTime Limit: 1 Sec Memory Limit: 128 MB Submit: 288 Solved: 57SubmitStatusWeb Board Description想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的题目：对于 k 个用空格分隔开的整数，依次为 n1, n2 … nk。请将所有下标不能被 3 但
2016-09-06 14:26:06
495
原创 郑大第九届校赛-热身赛-zzulioj-1808-小d的翻转游戏
1808: 小d的翻转游戏Time Limit: 1 Sec Memory Limit: 128 MB Submit: 143 Solved: 32SubmitStatusWeb Board Description小d同学最近在玩翻转棋的游戏，这个棋类游戏的棋子是黑白两面的，他玩这个游戏已经玩了很久了，他觉得没有什么新意了，所以他打算换一种玩法。首先他把这些黑色和白色的棋子排在了一条直线上，
2016-09-05 19:19:33
403
原创 郑大第九届校赛-正式赛-zzulioj-1815-easy problem
1815: easy problemTime Limit: 1 Sec Memory Limit: 128 MB Submit: 173 Solved: 87SubmitStatusWeb Board Description给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。Input输入数据由多组数据
2016-09-04 18:55:00
501
原创 郑大第九届校赛-热身赛-zzulioj-1809-make pair
1809: make pairTime Limit: 1 Sec Memory Limit: 128 MB Submit: 87 Solved: 65SubmitStatusWeb Board Descriptionpair<T,T>是c++标准模板库中一种十分有用的模板类型，它是一个二元组。我们可以用它来表示一个二维坐标点，人的身高体重等等。make_pair()函数可以方便地构造一个pa
2016-09-04 18:39:10
422
原创 NYOJ-21-三个水杯（BFS 模拟）
三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)表示N组测试数据 接下来每组测试数据有两行，第一行
2016-09-03 14:59:38
834
原创 NYOJ-19-擅长排列的小明（DFS 全排列）
擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入 第一行输入整数N（1<N<10）表示多少组测试数据，
2016-09-03 14:02:59
643
原创 智障租车（JAVA小项目）
慕课网JAVA第二季最后留的小作业http://www.imooc.com/video/3334源码存一下，留到若干年以后笑笑自己package Prim;//汽车父类public class Car { private String CarName; private double CarPrice; public String getCarName() {
2016-08-30 14:45:04
1084
原创 JAVA开发环境搭建（JDK JRE Eclipse汉化 GUI插件）
以下内容我用win10_X64测试的一：下载JDK文件链接：http://pan.baidu.com/s/1geH8rqN 密码：vlh4 然后疯狂下一步，直至安装完毕，假设安装到了C:\Program Files\Java（安装路径是自定义的，配置环境变量时需要这些路径信息）二：配置环境变量，按步骤打开：控制面板→所有控制面板项→系统→高级系统设置→环境变量。系统变量下点击新建，输入变量名JAV
2016-08-28 23:19:55
2194
原创 C/C++环境搭建（CodeBlocks）（献给不会HelloWorld的童鞋）
献给不会HelloWorld的童鞋一：下载压缩包，然后解压得到code blocks文件夹 链接：http://pan.baidu.com/s/1eSbnd0A 密码：1lpr二：进入code blocks文件夹，双击codeblocks-13.12mingw-setup.exe疯狂下一步，直至安装成功，中间记得自己的安装路径，假设安装到了F:\CodeBlocks。三：将解压缩得到的code b
2016-08-28 22:19:48
7259
原创 POJ-1273-Drainage Ditches（网络最大流 标号法）
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69828 Accepted: 27070 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor
2016-08-22 20:07:07
565
原创 POJ-1149-PIGS（最大流 标号法）
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20033 Accepted: 9179 DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any
2016-08-16 10:45:08
703
原创 网络最大流模板（标号法）
测试数据 6 10 0 1 8 2 0 2 4 3 1 3 2 2 1 4 2 2 2 1 4 2 2 3 1 1 2 4 4 0 3 4 6 0 3 5 9 3 4 5 7 20->1:4 0->2:4 1->3:2 1->4:2 2->1:0 2->3:1 2->4:3 3->4:0 3->5:3 4->5:5 max_flow=8代码#include<
2016-08-15 14:43:55
2538
原创 ZZULIOJ-1913-小火山的计算能力（模拟）
1913: 小火山的计算能力Time Limit: 1 Sec Memory Limit: 128 MB Submit: 482 Solved: 125SubmitStatusWeb Board Description别人说小火山的计算能力不行，小火山很生气，于是他想证明自己，现在有一个表达式，他想计算出来。Input首先是一个t（1<=20）表示测试组数。然后一个表达式，表达式长度不超过2
2016-08-11 10:51:22
382
原创 POJ-3259-Wormholes（SPFA 链表建立邻接表）
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44217 Accepted: 16262 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh
2016-08-11 10:46:26
507
原创 POJ-3268-Silver Cow Party（SPFA 反向建图）
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18662 Accepted: 8536 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is goin
2016-08-11 09:05:37
404
原创 POJ-2240-Arbitrage（弗洛伊德|贝尔曼）
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20786 Accepted: 8859 DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one uni
2016-08-10 16:10:00
342
原创 POJ-1511-Invitation Cards（SPFA 反向建图）
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 25160 Accepted: 8325 DescriptionIn the age of television, not many people attend theater performances. Antiqu
2016-08-10 14:55:31
354
原创 POJ-1122-FDNY to the Rescue!（迪杰斯特拉 反向建图 输出路径）
FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2952 Accepted: 908 DescriptionThe Fire Department of New York (FDNY) has always been proud of their response t
2016-08-10 09:51:17
834
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人