2017年04月_qq_34287501

原创自适应辛普森（近似求积分）

其实就是写个板子，写一下这个公式的具体实现，可以做 hdu 1724 Ellipse、haut oj 1261地狱飞龙练下手具体代码：（代码中是求y=a*x+b在[L,R]上的积分）#include using namespace std;const double eps=1e-7;double a,b,l,r;int t;double F(double

2017-04-24 15:36:47 988

原创 hihoCoder #1515 : 分数调查（带权并查集）

题目链接：http://hihocoder.com/problemset/problem/1515#1515 : 分数调查时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi只

2017-04-23 19:31:07 477

原创 hihoCoder #1514 : 偶像的条件（模拟、二分）

题目链接：http://hihocoder.com/problemset/problem/1514#1514 : 偶像的条件时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。成为

2017-04-23 19:28:17 736

原创 zzuli 第九届ACM校赛题解

题目链接：https://acm.zzuli.edu.cn/zzuliacm/contest.php?cid=1220Problem A: tmk射气球Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 575 Solved: 106SubmitWeb BoardDescription

2017-04-19 21:46:36 16956

原创 zzuli 2126: tmk买礼物（模拟）

题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=21262126: tmk买礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 319 Solved: 103SubmitStatusWeb BoardDescription明天是校赛的日子，为了

2017-04-19 21:02:59 360

原创 C/C++快速输入（输入挂)

借鉴大牛博客： http://www.cnblogs.com/xiaohongmao/archive/2012/05/29/2523760.htmlcin 没有 scanf 快，那么还有比 scanf还快的输入吗？那就是getchar()，它比scanf快多了，输入挂就是根据它写的，具体代码（代码是看大牛的）如下：整数:inline bool scan_d(int &num)

2017-04-18 20:07:23 11757

原创 SPOJ NDIV - n-divisors（区间因子个数为n的个数）

题目链接：http://www.spoj.com/problems/NDIV/en/NDIV - n-divisors#number-theory #sieveWe all know about prime numbers, prime number is a natural number greater than 1 that has no pos

2017-04-18 11:35:06 731

原创 SPOJ EIGHTS - Triple Fat Ladies（规律）

题目链接：http://www.spoj.com/problems/EIGHTS/en/EIGHTS - Triple Fat Ladies#ad-hoc-1Pattern Matchers have been designed for various sorts of patterns. Mr. HKP likes to observe patte

2017-04-18 11:28:13 356

原创 SPOJ BALLSUM - Ball sum（规律）

题目链接：http://www.spoj.com/problems/BALLSUM/en/BALLSUM - Ball sum#simple-math #math #probability-theory #gcdYou have a bag filled with N balls.Each Ball has a distinct number fro

2017-04-18 11:21:20 691 1

原创 hihoCoder #1364 : 奖券兑换（超大0 1 背包）

题目链接：https://hihocoder.com/problemset/problem/1364#1364 : 奖券兑换时间限制:20000ms单点时限:1000ms内存限制:256MB描述小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到

2017-04-18 11:05:46 564

原创 poj 1731 Orders（库函数运用）

题目链接：http://poj.org/problem?id=1731OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10810 Accepted: 6491DescriptionThe stores man

2017-04-18 11:00:32 258

原创 hdu 1284 钱币兑换问题（多重背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10272 Accepted Sub

2017-04-13 23:28:13 398

原创 light oj 1038 - Race to 1 Again（概率DP）

题目链接：http://lightoj.com/volume_showproblem.php?problem=10381038 - Race to 1 Again PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB

2017-04-13 23:11:44 291

原创 hdu 1097 A hard puzzle （快速幂）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43225 Accep

2017-04-13 22:51:06 286

原创 AtCoder 2282 C - Back and Forth（模拟路径）

题目链接：http://abc051.contest.atcoder.jp/tasks/abc051_c?lang=enC - Back and ForthTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementDolphin resides i

2017-04-13 21:29:28 668

原创 hdu 5938 Four Operations（复杂的模拟题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5938Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1200 Accepted

2017-04-13 21:21:03 368

原创 AtCoder 2286 C - Factors of Factorial（因子数）

题目链接：http://arc067.contest.atcoder.jp/tasks/arc067_a?lang=enC - Factors of FactorialTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementYou are giv

2017-04-13 21:13:38 662

原创 Atcoder 2152 Boxes and Candies（模拟 + 水题）

题目链接：http://abc048.contest.atcoder.jp/tasks/arc064_a?lang=enC - Boxes and CandiesTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThere are N bo

2017-04-13 21:01:55 767

原创 light oj 1191 - Bar Codes（复杂DFS， DP）

题目链接：http://lightoj.com/volume_showproblem.php?problem=11911191 - Bar Codes PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MB

2017-04-13 18:05:42 378

原创 Atcoder 2334 D - Menagerie

题目链接：http://abc055.contest.atcoder.jp/tasks/arc069_b?lang=enD - MenagerieTime limit : 2sec / Memory limit : 256MBScore : 500 pointsProblem StatementSnuke, who loves a

2017-04-13 17:50:20 536

原创 Atcoder 2332 Training Camp

题目链接：http://abc055.contest.atcoder.jp/tasks/abc055_b?lang=enB - Training CampTime limit : 2sec / Memory limit : 256MBScore : 200 pointsProblem StatementSnuke loves workin

2017-04-13 17:18:38 443

原创 AtCoder 2333 Scc Puzzle （水题）

题目链接：http://abc055.contest.atcoder.jp/tasks/arc069_a?lang=enC - Scc PuzzleTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementSnuke loves puzzles.Tod

2017-04-13 17:14:22 782

原创 FZU 2218 Simple String Problem （状压DP）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2218Problem 2218 Simple String ProblemAccept: 192 Submit: 415Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description

2017-04-13 15:44:25 512

原创 SPOJ SUBSUMS - Subset Sums

题目链接：http://www.spoj.com/problems/SUBSUMS/en/SUBSUMS - Subset Sums#binary-search #bitmasksGiven a sequence of N (1 ≤ N ≤ 34) numbers S1, ..., SN (-20,000,000 ≤ Si ≤ 20,000,00

2017-04-13 15:27:41 398

原创 hdu 1172 猜数字（枚举）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1172猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5217 Accepted Submissio

2017-04-13 15:11:07 620

原创 Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake （复杂的DP）

题目链接：http://codeforces.com/problemset/problem/629/DD. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard input

2017-04-12 19:29:32 353 1

原创 light oj 1122 - Digit Count（dp）

题目链接：http://lightoj.com/volume_showproblem.php?problem=11221122 - Digit Count PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB

2017-04-12 19:10:57 398

原创 hdu 4431 Mahjong （模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4431MahjongTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5090 Accepted Submiss

2017-04-10 23:31:57 368

far away