- 博客(67)
- 收藏
- 关注
RSS订阅原创 hdu-1257-最少拦截系统
解题思路：贪心算法。程序：#include#includeint main(){ int n,i,j,m; while(scanf("%d",&n)!=EOF) { i=1; int a[100]={30000}; while(n--) { scanf("%d"
2014-08-14 21:20:14
265
转载 hdu-4296-Buildings
解题思路：题意：有N层地板， 每层都有一个自己的重量 wi 和强度 si， 每层都有一个潜在的伤害值， 第i层的伤害值等于(Σwj )-si,（0思路：对于相邻放置的两块板，设两块板为i,j他们上面的重量为sum1) a=sum-si;b=sum+wi-sj; 交换两个板的位置2)a'=sum+wj-si;b'=sum-sj;如果1优于2,求解得有效的条件为wj-
2014-08-14 20:13:00
363
原创 poj-3278-Catch That Cow
基础BFS：程序：#include#include#include#include #include#includeusing namespace std;#define maxn 1000010int visited[maxn];struct step{ int x; int steps; step(int xx,int s):x(xx),ste
2014-08-11 09:21:15
237
原创 hdu-1028-Ignatius and the Princess III
母函数：程序：#include#includeint a[130],b[130],n;void gf(){ int i,j,k; for(i=2;i<=n;i++) { for(j=0;j<=n;j++) { for(k=0;k+j<=n;k+=i) {
2014-08-11 09:15:28
228
转载 poj-2184-Cow Exhibition
这是又是一道01背包的变体，题目要求选出一些牛，使smartness和funness值的和最大，而这些牛有些smartness或funness的值是负的，还要求最终的smartness之和以及funness之和不能为负。 这道题的关键有两点：一是将smartness看作花费、将funness看作价值，从而转化为01背包；二是对负值的处理，引入一个DELTA来表示“0”，这里的DELTA一定要
2014-08-05 20:49:43
231
转载 hdu-2050-折线分割平面
数学公式：借鉴别人的：http://wenku.baidu.com/link?url=5HnPWzLH8O7ZMswbE4xarVaj2nphhzuzIgxJHJ2Xg-GBgq_FEoyUR9imljxAzgmjWrm8_o2Rth_6djg6PN6XXNaFX9mI7qGSPuMQLamKvBi程序：
2014-07-31 10:14:40
160
原创 [置顶]hdu-1248-寒冰王座
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248程序：#includeusing namespace std;int main(){ int a,b,n,m,i; cin>>n; while(n--) { cin>>m; a=m/150; b=m%150;
2014-07-31 08:28:37
217
原创 [置顶]ny-71-独木舟上的旅行
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规
2014-07-31 08:28:35
204
原创 [置顶]ny-47-过河问题
过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是
2014-07-31 08:28:33
263
原创 [置顶]ny-14-会场安排问题
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个
2014-07-31 08:28:31
316
原创 [置顶]ny-47-喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。
2014-07-31 08:28:29
307
原创 [置顶]-hdu-1062-Text Reverse
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13276 Accepted Submission(s): 5065Problem DescriptionIgnatius likes to writ
2014-07-31 08:28:27
212
原创 [置顶]hdu-1276-士兵队列训练问题
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2699 Accepted Submission(s): 1238Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，
2014-07-31 08:28:25
217
原创 [置顶]poj-1363Rails
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21555 Accepted: 8612DescriptionThere is a famous railway station in PopPushCi
2014-07-31 08:28:23
222
原创 [置顶]hdu-1862-EXCEL排序
EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11897 Accepted Submission(s): 4733Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写
2014-07-31 08:28:21
251
原创 [置顶]poj-3370-Halloween treats
Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5574 Accepted: 2082 Special JudgeDescriptionEvery year
2014-07-31 08:28:19
302
原创 [置顶]poj-2356-Find a multiple
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4987 Accepted: 2158 Special JudgeDescriptionThe input c
2014-07-31 08:28:16
276
原创 [置顶]ny-139-我排第几个
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijkl
2014-07-31 08:28:14
344
原创 [置顶]奇怪的排序-ny-540
奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给定
2014-07-31 08:28:12
228
原创 [置顶]街区最短路径问题-ny-7
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得
2014-07-31 08:28:10
338
原创 [置顶]排序-hdu-1106
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27764 Accepted Submission(s): 7638Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到
2014-07-31 08:28:08
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人