2017年05月_jerans

原创 2017第八届浪潮杯山东省赛 K题 codeforces 贪心+背包

codeforces发布时间: 2017年5月13日 22:40 最后更新: 2017年5月14日 16:39 时间限制: 1000ms 内存限制: 128M描述LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes

2017-05-31 19:15:32 799

原创 Number of Parallelograms CodeForces - 660D 思维

题意，给一堆点，保证不存在三点共线，问从这些点里任选四个，可以组成多少个不同的平形四边形很巧妙，利用了平行四边形对角线互相平分的性质（两条对角线中点共点），这样n^2暴力每一条直线，把所有共中点的直线里选两条即可组成平行四边形#includeusing namespace std;int x[2005],y[2005];int main(){ int n,j,i; long l

2017-05-26 22:42:42 312

原创 Nested Segments CodeForces - 652D 树状数组

D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a line. Ther

2017-05-26 22:24:54 326

原创 D - Longest Subsequence CodeForces - 632D

http://codeforces.com/problemset/problem/632/D题意：给一段序列和一个正整数m，求这段序列的一个满足条件的最长子序列，条件是这个子序列的最小公倍数小于等于m第一想法就是暴力，从m枚举到1，对每个当前枚举的值暴力给定序列里有几个是他的因子，然后类似素筛将他的因子全都标记掉，遇到标记的值直接跳过，结果t了，复杂度也不是很好计算，后来想了一些优化也是不

2017-05-25 21:59:49 395

原创 qduoj 140 题目6 142 ycb的ACM进阶之路

题目6发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:33 时间限制: 1000ms 内存限制: 128M描述给n，m，k，求上述方程中( X1 , X2 ... Xn , Y1 , Y2 ... Ym )解的个数（其中Xi>0,Yi>0） |：二进制按位或运算，1|0=1,0|0=0,1|1=1,0|1

2017-05-25 21:37:22 466

原创 B - 胜利大逃亡(续) HDU - 1429 bfs

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8642 Accepted Submission(s): 3117Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他

2017-05-25 21:32:23 350

原创 A - A Simple Problem with Integers POJ - 3468 线段树

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 109423 Accepted: 34074Case Time Limit: 2000MSDescriptionYou have

2017-05-25 21:28:15 165

原创 CodeForces - 612D The Union of k-Segments

D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on the

2017-05-22 17:26:52 369

原创 Beautiful numbers CodeForces - 55D 数位dp

D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is

2017-05-15 21:39:43 563

原创 G - odd-even number HDU - 5898 数位dp

odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 999 Accepted Submission(s): 540Problem DescriptionFor a number

2017-05-14 22:07:34 312

原创 Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) C Fountains 乱搞

C. Fountainstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady plays Gardenscapes a lot. Arkady wants

2017-05-12 11:41:25 699

原创 ecnu Problem #3233 N! //qduoj 阶乘问题

N!Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytesGive you an integer n, find the maximum k that satisfiesn!mod10k=0Inpu

2017-05-09 10:42:19 270

原创 HDU - 3652 B-number 数位dp

B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6128 Accepted Submission(s): 3528Problem DescriptionA wqb-number, or

2017-05-04 13:51:33 267

原创 FatMouse and Cheese hdu-1078

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9832 Accepted Submission(s): 4147Problem DescriptionFatMou

2017-05-01 21:37:57 253

原创 HDU - 5976 Detachment 贪心

DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 258Problem DescriptionIn a highly devel

2017-05-01 17:34:32 321

原创 HDU - 5974 A Simple Math Problem 解方程

A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1567 Accepted Submission(s): 434Problem DescriptionGiven

2017-05-01 17:25:59 304

jerans的博客