- 博客(31)
- 资源 (9)
- 收藏
- 关注
原创 多校 hdu
XYZ and DropsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 430 Accepted Submission(s): 105Problem DescriptionXYZ is playing
2015-07-30 21:51:19 748
原创 多校 hdu
欢迎参加——每周六晚的BestCoder(有米!)The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 3
2015-07-30 10:10:28 677
原创 多校 hdu
欢迎参加——每周六晚的BestCoder(有米!)Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1571 Accepted Submissi
2015-07-29 16:25:17 906 1
原创 hdu 多校
PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 739 Accepted Submission(s): 343Problem DescriptionMr. Hdu is an painte
2015-07-29 15:16:08 830
原创 hdu 多校
MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 882 Accepted Submission(s): 239Problem DescriptionFantasy magicians
2015-07-29 12:54:58 862
原创 HDU 1520
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6408 Accepted Submission(s): 2867Problem DescriptionThere is
2015-07-28 10:51:51 652
原创 poj 2686
状态压缩dp,递推方程 :n很小,考虑状体压缩dp。d[s][u] 表示现在在城市u, 还剩下集合为s的车票没有用.d[s\{i}][v] = min( dp[s][u] + d[u][v] / t[i]) 四个变量,很可能需要四重循环,现在确定递推顺序,s逆序推理,由于后序变量是在前一层变量的基础上进行选取,u, v, i的相对循环位置没有影响,随意即可。#include#in
2015-07-27 19:44:18 998
原创 zoj 月赛
WumpusTime Limit: 2 Seconds Memory Limit: 65536 KBOne day Leon finds a very classic game called Wumpus.The game is as follow.Once an agent fell into a cave. The legend said that in th
2015-07-27 12:15:01 749
原创 zoj 月赛
141 - ZOJ Monthly, July 2015 - HTwelves MonkeysTime Limit: 5 Seconds Memory Limit: 32768 KBJames Cole is a convicted criminal living beneath a post-apocalyptic Philadelphia. Many year
2015-07-26 22:11:22 1316
原创 zoj 月赛
WumpusTime Limit: 2 Seconds Memory Limit: 65536 KBOne day Leon finds a very classic game called Wumpus.The game is as follow.Once an agent fell into a cave. The legend said that in th
2015-07-26 19:49:16 988
原创 POJ 2823单调队列 数组写法
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 46443 Accepted: 13422Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is
2015-07-25 15:47:14 906
原创 hdu 5289 单调队列
#include #include #include #include using namespace std;typedef pair P;#define maxn 100000 + 10deque Q1; //updeque Q2; //downint n, k;long long a[maxn];int main(){ int T; scanf
2015-07-25 11:44:54 855
原创 poj 2823 单调队列 deque写法
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 46435 Accepted: 13417Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is
2015-07-25 11:04:36 1271
原创 hdu 4647
Another Graph GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1691 Accepted Submission(s): 630Problem DescriptionAlice an
2015-07-24 15:06:39 692
原创 hdu 5289 关于线段树的解法 很有意思
欢迎参加——BestCoder周年纪念赛(高质量题目+多重奖励)AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1565 Accepted Submission(s): 754
2015-07-24 12:03:31 1159
原创 多校I 1001
OO’s SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 888 Accepted Submission(s): 335Problem DescriptionOO has got a
2015-07-22 15:28:12 1120
原创 Bestcoders
Senior's FishTime Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 242 Accepted Submission(s): 50Problem DescriptionXuejiejie love
2015-07-21 09:51:29 692
原创 uva 10294
数目n,颜色t,项链旋转,手镯旋转且翻转,问各有多少种?#include #include using namespace std;#define maxn 55#define LL long longint gcd(int a, int b){ return a % b == 0 ? b : gcd(b, a % b);}LL p[maxn];int n, t
2015-07-20 15:39:48 768
原创 线段树
线段树线段树1.线段树最裸模板2.线段树区间修改---Lazy大法3.离散化 + 线段树4.相关内容5.由2延伸修改1.线段树最裸模板Problem I#include#include#includeusing namespace std;const int MAX=50010;#define Lson
2015-07-19 16:09:51 556
原创 数位dp
@JintianGo 2015-07-19 16:02 字数 6806 阅读 0KNOW数位DP1. 自己1.1 总结1.2 Question2. 大神数位DP1. 自己1.1 总结明确dp中pos所指代的具体位置,基本知识点不能糊涂清楚递推关系 思路
2015-07-19 16:04:19 635
原创 poj
北京大学暑期课:《ACM/ICPC竞赛训练》面向全球招生Language:DefaultRound NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10212 Accepted: 3720Description
2015-07-19 15:41:34 750
原创 Bestcoders
wyh2000 and pupil Accepts: 93 Submissions: 925 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)问题描述青年理论计算机科学家wyh2000在教导他的小学生。共有n个小学生,编号
2015-07-19 10:19:12 835
原创 Hihocoder
离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个
2015-07-18 12:12:35 716
原创 线段树区间修改 懒惰标记 维护和、最大值、最小值
#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格Ne
2015-07-17 21:47:53 2438
原创 BestCoders
Senior's StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 466 Accepted Submission(s): 183Problem DescriptionXuejiejie lo
2015-07-17 15:52:28 920
原创 poj
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7887 Accepted: 3915DescriptionIn Pearlania everybody is fond of pearls. One company, called The
2015-07-16 19:51:14 657
原创 POJ
Language:DefaultAlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14202 Accepted: 4588DescriptionIn the army, a platoon is composed by n so
2015-07-16 18:49:01 650
原创 POJ
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8678 Accepted: 4092DescriptionFew know that the cows have their own dictionary with W (1
2015-07-16 14:08:32 109
原创 Bestcoders
Senior's Gun Accepts: 235 Submissions: 977 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述学姐姐是一个酷酷的枪手。她常常会随身携带n把枪,每把枪有一个攻击力a[i]。有一
2015-07-15 17:10:30 639
原创 Bestcoders
Senior's Array Accepts: 199 Submissions: 944 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大的,并
2015-07-15 11:08:29 741
原创 bestcoders
ZYB loves Xor I Accepts: 142 Submissions: 696 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述ZYB喜欢研究Xor,现在他得到了一个长度为n的数组A。于是他想知道:对于所有数对
2015-07-14 20:42:29 615
8253A级联工作下的GATE控制
2015-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人