- 博客(64)
- 收藏
- 关注
RSS订阅原创 nyoj 715 Adjacent Bit (码数+打表)_第六届河南省程序设计大赛
Adjacent Bit Counts时间限制：1000 ms | 内存限制：65535 KB难度：4描述For a string of n bits x1,x2,x3,…,xn,the adjacent bit count of the string is given by fun(x)=x1*x2+x2*x3+x3*x 4+…+xn-1*xnwhich counts the number ...
2018-04-30 21:45:47
220
原创 nyoj 716 River Crossing(小羊过河)
· 题目716River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river.A single raft is available for transportati...
2018-04-30 20:40:24
306
原创 hdu-1007-Quoit Design
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61249 Accepted Submission(s): 16222Problem DescriptionHave you ever played quoit...
2018-04-30 17:05:55
117
原创 hdu-1392-Surround the Trees_凸包Graham算法模板题
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12525 Accepted Submission(s): 4851Problem DescriptionThere are a lot of tre...
2018-04-27 21:40:07
158
原创 hdu-1348-Wall-凸包_Graham-Scan算法
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7700 Accepted Submission(s): 2238Problem DescriptionOnce upon a time there was a greedy K...
2018-04-27 20:38:53
165
原创 hdu 1174 爆头
爆头Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2821 Accepted Submission(s): 1340Problem Descriptiongameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许...
2018-04-27 15:00:04
161
原创 hdu-1224 Free DIY Tour
Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7805 Accepted Submission(s): 2566Problem DescriptionWeiwei is a software enginee...
2018-04-26 19:17:22
148
原创 hdu-2845-Beans 最大不连续子序列和
BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5526 Accepted Submission(s): 2514Problem DescriptionBean-eating is an interesting game, ...
2018-04-26 16:48:59
591
原创 xyoj-1733 计算圆的周长
1733: 计算圆的周长时间限制: 1 Sec 内存限制: 32 MB提交: 5 解决: 5您该题的状态：已完成[提交][状态][讨论版]题目描述如果告诉你圆的直径，那么计算圆的周长是非常简单的。但是，这次不告诉你圆的直径。 现给你圆周上三个点的坐标，请你计算圆的周长。输入输入包含多组测试数据。每组输入包含6个实数x1，y1，x2，y2，x3，y3，表示圆周上三个点的坐标。 圆的直径不会超过1...
2018-04-26 14:25:53
239
原创 hdu-1087-最大递增子序列和
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46439 Accepted Submission(s): 21516Problem DescriptionNowaday...
2018-04-25 21:43:07
267
原创 hdu-1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16560 Accepted Submission(s): 9646Problem DescriptionIgnatius has just co...
2018-04-25 21:02:16
121
原创 hdu 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52982 Accepted Submission(s): 20749Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦...
2018-04-25 20:49:51
130
原创 hdu-1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52982 Accepted Submission(s): 20749Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦...
2018-04-25 20:45:46
142
原创 hdu 1503 Advanced Fruits
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4410 Accepted Submission(s): 2306Special JudgeProblem DescriptionThe company "...
2018-04-25 20:31:25
166
原创 hdu-1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45857 Accepted Submission(s): 21073Problem DescriptionA subsequence of a gi...
2018-04-25 18:58:43
103
原创 hdu 2089 不要62 -打表
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53146 Accepted Submission(s): 20286Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经...
2018-04-24 20:33:05
86
原创 hdu-1106-分割排序
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69368 Accepted Submission(s): 21363Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格...
2018-04-24 20:18:26
110
原创 hdu-1506-直方图
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20738 Accepted Submission(s): 6319Problem DescriptionA histog...
2018-04-24 20:16:12
95
原创 hdu 1509 Windows Message Queue
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8096 Accepted Submission(s): 3300Problem DescriptionMessage queue is the...
2018-04-24 19:52:53
74
原创 hdu 1896 Stons-优先队列
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3603 Accepted Submission(s): 2345Problem DescriptionBecause of the wrong status of the ...
2018-04-24 16:27:10
311
原创 hdu 1285确定名次-拓扑+优先队列
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32775 Accepted Submission(s): 12841Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，...
2018-04-24 14:43:44
110
原创 poj-3984-迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30004 Accepted: 17242Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...
2018-04-23 08:32:31
162
原创 hdu 1267 下沙的沙子有几粒？(模拟）
下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4888 Accepted Submission(s): 2576Problem Description2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都...
2018-04-20 16:42:57
147
原创 hdu 1176 免费馅饼-数塔升级
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59492 Accepted Submission(s): 20877Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上...
2018-04-20 14:40:16
132
原创 hdu 2084 数塔-基础DP
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53552 Accepted Submission(s): 31480Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所...
2018-04-20 10:23:13
140
原创 nyoj 35 表达式求值（中缀表达式，栈）
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一...
2018-04-20 10:04:32
425
原创 hdu 1003 Max Sum 最大连续子串
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 280243 Accepted Submission(s): 66535Problem DescriptionGiven a sequence a[1],a[2],a[3]...
2018-04-18 20:33:58
170
原创 hdu 1231 最大连续子串
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37348 Accepted Submission(s): 16834Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意...
2018-04-18 19:02:46
150
原创 hdu 2159 FATE 二维背包
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17289 Accepted Submission(s): 8122Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的...
2018-04-18 16:01:12
120
原创 hdu 1114 Piggy-Bank 完全背包
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31455 Accepted Submission(s): 15680Problem DescriptionBefore ACM can do anything, a...
2018-04-18 15:13:54
108
原创 dp经典46道题 (持更）
经典题目矩形（1）o the Max http://acm.hdu.edu.cn/showproblem.php?pid=1081 最大子矩阵 把多维转化为一维的最大连续子序列;(HDU1003) （2） Largest Rectangle http://acm.hdu.edu.cn/showproblem.php?pid=1506 对于每一块木板,Area=height[...
2018-04-17 21:42:56
1889
原创 hdu-2844 Cions-多重背包
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18336 Accepted Submission(s): 7208Problem DescriptionWhuacmers use coins.They have coins...
2018-04-17 21:29:09
224
原创 hdu-1171-Big Event in HDU-一维背包转换为01背包或多重背包（或用母函数解决）
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47907 Accepted Submission(s): 16464Problem DescriptionNowadays, we all know ...
2018-04-17 19:28:33
292
原创 hdu-1203-I NEED A OFFER!-01背包（模板题）
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32766 Accepted Submission(s): 13307Problem DescriptionSpeakless很早就想出国，现在他已经考完了...
2018-04-17 19:17:18
199
原创 hdu-1864 最大报销额 01背包（浮点转化）
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29827 Accepted Submission(s): 9149Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类...
2018-04-17 15:17:26
177
原创 hdu-2955_Robberies_动态规划-01背包（浮点型，需转换背包容量）
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28869 Accepted Submission(s): 10599Problem DescriptionThe aspiring Roy the Robber ha...
2018-04-17 10:40:27
829
原创 动态规划-整数划分
1.基础dp 整数划分：1.1基础题目1：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。思路：等差数列的求和，an=a1+k-1 ;（a1+a1+k-1）*k=2*n; 先求出k即找出2*n的因子；解的集合与 2n的在[2,sqrt(2n)]区间的几个因子相关。每个因子可能对应一个解-----...
2018-04-16 19:18:57
1231
原创 周赛（三）_dp_01背包_1423: 贪婪戈尔曼
1423: 贪婪戈尔曼时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 7您该题的状态：已完成[提交][状态][讨论版]题目描述从前有2只狗，大的叫大狗，小的叫小狗，它们2个合起来就是狗儿们，使用英语的人把它们写作Girlman，传来传去，到最后大家决定叫它们格尔曼。它们 的叫声很特别，但是它们十分吝啬它们的叫声，你为了听到它们的叫声，决定买狗饼干送给它们吃，不同种类的饼干...
2018-04-15 21:05:57
280
原创 数据结构-RMQ（区间选最值）-nyoj 119_士兵杀敌（三）
题目119题目信息运行结果本题排行讨论区士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，...
2018-04-14 20:11:35
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人