2012年08月_talak

原创 poj 2352 stars

初学树状数组练手题目就是给你个二维平面和一些点对于每个点左下角有多少个点那就是多少等级（包括边界）让你输出0到N-1的等级数http://poj.org/problem?id=2352因为给你的数是按Y升序给的对象Y相等的事按X升序省去了自己排序用树状数组直接算X前面有多少个点代码：#include #include #include #inc

2012-08-31 12:20:30 387

原创 bale share

2076 - Bale ShareAccepted: 6 Submissions: 32 Time Limit: 1000 ms Memory Limit: 1048576 KB Problem 2: Bale Share [Fatih Gelgi, 2010] Farmer John has just received a

2012-08-23 13:33:46 747

原创 Condorcet Winners

看大神的代码后才会做打擂台相似的想法#include #include #include #include #include #include #include #include using namespace std;int n,m;int people[512][2512];int compare(int a,int b){ int c1=0;

2012-08-21 19:45:22 877

原创跑跑卡丁车 hdu

http://acm.hdu.edu.cn/showproblem.php?pid=1494题意不说了写的时候转移方程想错了，导致错了一天第二次写的时候又看别人解题报告然后自己写还是错方程貌似不太难想但题目不看清的话会被坑死的我就被坑死了第二次找错的时候才发现自己把每个状态想错了改了之后终于才AC 泪流满面啊代码：#include #includ

2012-08-17 14:31:59 510

原创 Robots on a grid

Robots on a gridTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrevSubmitStatus Statistics Discuss Next You have rece

2012-08-14 16:30:31 570

原创 Elevator Trouble

Elevator TroubleYou are on your way to your first job interview as a program tester, and you are already late. The interview is in a skyscraper and you are currently in floor s, where you see an ele

2012-08-14 12:36:22 652

原创 pills

2087 - PillsAccepted: 7 Submissions: 8 Time Limit: 1000 ms Memory Limit: 1048576 KBAunt Lizzie takes half a pill of a certain medicine every day. She starts with a b

2012-08-12 23:09:05 634

原创 hdu 4341 Gold miner

分组背包，先排序处理共线的，对边同一组的要先选前面的才能选后面的，所以后面的加上前面的时间和价值在做分组背包处理代码：#include #include #include #include #include #include using namespace std;int total,gold;int dp[40005];int k,sign=1;struct

2012-08-11 15:22:34 526

原创 buy low buy lower

第一问很水，最长下降子序列第二问很麻烦，我不会做，不仅要考虑每一种情况，还要判重，第一次找别人的题解，居然是错代码，当时我那个悲剧啊，第二次找了位大神的，代码很简洁，所以仿照他的写了一遍代码，也是有点模糊的懂，算了先挂在这里吧#include#include#includeusing namespace std;#define maxN 5010int dp[maxN],k

2012-08-06 17:16:28 912

原创合唱队形

合唱队形Time Limit: 1000 ms Memory Limit: 65536 KBTotal Submit: 95 Accepted: 54 DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为

2012-08-03 22:48:08 7038 1

原创 hdu acboy needs your help

http://acm.hdu.edu.cn/showproblem.php?pid=1712哎，分组背包的问题，而且没变形，算是基础的了，但我WA了一天哎，悲剧关键是我写的转移方程有漏洞我的原来是dp[i][j]=max(dp[i-1][j],dp[i-1][j-k]+profit[i][k]);应该还要考虑以下方程本身dp[i][j]=max(dp[i][j],d

2012-08-03 00:24:37 371

原创 hdu 最少拦截系统

http://acm.hdu.edu.cn/showproblem.php?pid=1257其实就是一个最长上升子序列的求法，只是难得想到而已；代码：#include #include #include #include #include #include #include using namespace std;int signnum[10000005];int

2012-08-01 23:28:47 405

原创 hdu Human Gene Functions

贴个算是自己写的，比以前理解一些了代码：#include #include #include #include #include #include #include #include #include using namespace std;int cal[305][305];char arr[105];char brr[105];int dp[105][105]

2012-08-01 20:08:17 406

talak的专栏