Estimator - 博客园

2014年7月25日

摘要： Balanced NumberTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionA balanced number is a non-negative integer that can be balanced... 阅读全文

posted @ 2014-07-25 16:43 Estimator 阅读(273) 评论(0) 推荐(0) 编辑

POJ2796 单调队列

摘要： Feel GoodTime Limit:3000MSMemory Limit:65536KTotal Submissions:8041Accepted:2177Case Time Limit:1000MSSpecial JudgeDescriptionBill is developing a new... 阅读全文

posted @ 2014-07-25 01:52 Estimator 阅读(702) 评论(0) 推荐(0) 编辑

HDU 4870 Rating (2014 Multi-University Training Contest 1)

摘要： RatingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 578Accepted Submission(s): 363Special Judge... 阅读全文

posted @ 2014-07-25 01:32 Estimator 阅读(250) 评论(0) 推荐(0) 编辑

HDU 4869 Turn the pokers (2014 Multi-University Training Contest 1)

摘要： Turn the pokersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1064Accepted Submission(s): 398Prob... 阅读全文

posted @ 2014-07-25 01:23 Estimator 阅读(305) 评论(0) 推荐(0) 编辑

HDU 4864 (2014 Multi-University Training Contest 1 )

摘要：考试时，想到了一个很类似的方法，但是总是差那么点，就是这么点，需要不断的努力啊！！！题解：基本思想是贪心。对于价值c=500*xi+2*yi，yi最大影响100*2#include #include #include using namespace std;typedef long long LL;... 阅读全文

posted @ 2014-07-25 01:04 Estimator 阅读(207) 评论(0) 推荐(0) 编辑

Go Deeper（2010成都现场赛题）（2-sat）

摘要： G -Go DeeperTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionHere is a procedure's pseudocode: go(int dep, int n, int m) ... 阅读全文

posted @ 2014-07-25 00:53 Estimator 阅读(215) 评论(0) 推荐(0) 编辑

Error Curves（2010成都现场赛题）

摘要： F -Error CurvesTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionJosephina is a clever girl and addicted to Machine Learning rece... 阅读全文

posted @ 2014-07-25 00:36 Estimator 阅读(273) 评论(0) 推荐(0) 编辑

2014年7月16日

POJ3485 区间问题

摘要：题目描述有些坑。。题意：有一条高速公路在x轴上，从（0,0）到（L,0）。周围有一些村庄，希望能够在高速公路上开通几个出口，使得每个村庄到最近的出口距离小于D，求出最少需要开通多少个出口。解题思路：典型的区间问题，将每个点化为区间（x-sqrt(D^2-y^2),x+sqrt(D^2+y^2... 阅读全文

posted @ 2014-07-16 18:19 Estimator 阅读(206) 评论(0) 推荐(0) 编辑

2014年7月6日

poj3307

摘要：可以证明，每个符合的数都由2,3,5,7相乘得到。依据猜想：下一个出现的数是由前面某个数乘上这几个数之一得到的新的数。假设之前的数均满足序列，则因为下一个数必有2,3,5,7相乘得到，而这个数之前的数已经是2,3,5,7组成的最小数，则该数必为之前的数再乘上2,3,5,7得到。可由最小堆实现... 阅读全文

posted @ 2014-07-06 14:24 Estimator 阅读(246) 评论(0) 推荐(0) 编辑

2014年5月28日

纯tarjan poj2186

摘要： tarjan，叙叙旧咯#include#define maxn 50005int e[maxn],ne[maxn],be[maxn],all;int DFN[maxn],LOW[maxn],stack[maxn],curr,stak;bool instack[maxn];int num,belong... 阅读全文

posted @ 2014-05-28 23:43 Estimator 阅读(173) 评论(0) 推荐(0) 编辑

Live Freely

Run as fast as you can

公告