- 博客(77)
- 资源 (3)
- 收藏
- 关注
原创 hdoj 5464 Clarke and problem 【DP】
Clarke and problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 816 Accepted Submission(s): 329Problem DescriptionClarke is
2015-09-30 23:53:36 362
原创 hdoj 5463 Clarke and minecraft 【简单贪心】
Clarke and minecraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 534 Accepted Submission(s): 276Problem DescriptionClarke
2015-09-30 23:14:21 543
原创 hdoj 5492 Find a path 【dp求解 期望】
Find a pathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 795 Accepted Submission(s): 344Problem DescriptionFrog fell into a
2015-09-30 22:18:24 499
原创 hdoj 5493 Queue 【线段树 单点更新 + 区间查询】
QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 471 Accepted Submission(s): 252Problem DescriptionN people numbered fr
2015-09-30 22:18:06 518
原创 hdoj 5491 The Next 【lowbit 的使用】
The NextTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 926 Accepted Submission(s): 381Problem DescriptionLet L denote the
2015-09-30 22:17:47 542
原创 hdoj 5475 An easy problem 【线段树单点更新 + 区间乘积】
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 647 Accepted Submission(s): 380Problem DescriptionOne day, a u
2015-09-29 22:23:55 805
原创 hdoj 5476 Explore Track of Point 【托勒密定理】
Explore Track of PointTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 279 Accepted Submission(s): 109Problem DescriptionIn Ge
2015-09-29 22:20:54 870
原创 hdoj 5477 A Sweet Journey 【二分】
A Sweet JourneyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 302 Accepted Submission(s): 163Problem DescriptionMaster Di pl
2015-09-29 22:19:08 401
原创 hdoj 5478 Can you find it 【找恒等式 + 快速幂】
Can you find itTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 504 Accepted Submission(s): 230Problem DescriptionGiven a prim
2015-09-29 22:18:34 400
原创 hdoj 3306 Another kind of Fibonacci 【矩阵快速幂】
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2027 Accepted Submission(s): 801Problem DescriptionA
2015-09-26 00:40:13 459
原创 hdoj 3397 Sequence operation 【线段树区间覆盖 + 异或 + 合并】【维护延迟标记的顺序】
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7238 Accepted Submission(s): 2165Problem Descriptionlxhgww
2015-09-25 18:11:39 820
原创 poj 2914 Minimum Cut 【无向图全局最小割 Stoer-wagner算法】
Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 8379 Accepted: 3516Case Time Limit: 5000MSDescriptionGiven an undirected graph, in whi
2015-09-25 12:38:21 791
原创 数据结构 —— 第一个程序 【顺序表】
//操作的开始***********************************//操作的进行//操作的结束***********************************#include #include #include #define MAX 1000#define MAXM 10#define OK 1#define OVERFLOW -1#define ER
2015-09-24 18:53:00 860
原创 poj 1966 Cable TV Network 【枚举源汇 求解 无向图最小割】
Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4269 Accepted: 2004DescriptionThe interconnection of the relays in a cable TV network is
2015-09-24 14:08:30 917
原创 hdoj 3911 Black And White 【线段树区间异或 + 合并】
Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4340 Accepted Submission(s): 1266Problem DescriptionThere are
2015-09-23 18:54:39 1531
原创 hdoj 4196 Remoteland 【阶乘因式分解中质因子个数 + 费马小定理】
RemotelandTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1122 Accepted Submission(s): 427Problem DescriptionIn the Republ
2015-09-23 13:50:56 754
原创 hdoj 2444 The Accomodation of Students 【黑白染色判二分图 + 最大匹配】
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3743 Accepted Submission(s): 1754Problem Description
2015-09-22 22:58:25 600
原创 hdoj 5400 Arithmetic Sequence 【构造等差数列】
Arithmetic SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1173 Accepted Submission(s): 511Problem DescriptionA seque
2015-09-22 22:31:54 663
原创 hdoj 4291 A Short problem 【找循环节 + 矩阵快速幂】
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2333 Accepted Submission(s): 817Problem Description According
2015-09-22 17:59:15 446
原创 hdoj 5452 Minimum Cut 【LCA or 树链剖分】
Minimum CutTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 658 Accepted Submission(s): 292Problem DescriptionGiven a simple
2015-09-22 17:03:57 499
原创 hdoj 4869 Turn the pokers 【组合数 + 逆元】【费马小定理——>逆元】
Turn the pokersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1898 Accepted Submission(s): 671Problem DescriptionDuring summ
2015-09-21 22:43:39 805
原创 hdoj 5383 Yu-Gi-Oh! 【最大费用最大流】
Yu-Gi-Oh!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 538 Accepted Submission(s): 152Problem Description"Yu-Gi-Oh!", also
2015-09-21 19:02:53 543
原创 poj 2777 Count Color 【线段树lazy区间染色 + 查询区间颜色数目 + 状态压缩】
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39950 Accepted: 12050DescriptionChosen Problem Solving and Program design as an optional cour
2015-09-20 22:28:46 1280
原创 hdoj 4549 M斐波那契数列 【矩阵快速幂 + 费马小定理 + 快速幂】
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2176 Accepted Submission(s): 629Problem DescriptionM斐波那契数列F[n]是一种整数数列,
2015-09-20 21:39:24 442
原创 hdoj 4704 Sum 【费马小定理 + 快速幂】
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1926 Accepted Submission(s): 803Problem Description Sample Inp
2015-09-20 21:38:30 545
原创 hdoj 5455 Fang Fang 【字符串简单题】
Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 403 Accepted Submission(s): 175Problem DescriptionFang Fang says she
2015-09-20 02:23:47 511
原创 hdoj 5461 Largest Point 【枚举所有情况 找最大值】
Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 379 Accepted Submission(s): 170Problem DescriptionGiven the sequ
2015-09-20 01:41:01 558
原创 hdoj 5451 Best Solver 【求循环节 + 矩阵快速幂】
Best SolverTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 229 Accepted Submission(s): 98Problem DescriptionThe so-called be
2015-09-20 01:29:42 844
原创 hdoj 5459 Jesus Is Here 【求公式 递推】
Jesus Is HereTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 87 Accepted Submission(s): 57Problem DescriptionI've sent Fang
2015-09-19 20:54:27 1166 1
原创 hdoj 2254 奥运 【矩阵快速幂 + STLmap】 【离散数学的应用】
奥运Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 650Problem Description北京迎来了第一个奥运会,我们的欢呼声响彻中国大地
2015-09-18 23:53:51 439
原创 hdoj 4325 Flowers 【线段树 + 离散化】【区间更新 单点查询】
FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2497 Accepted Submission(s): 1239Problem DescriptionAs is known to all
2015-09-18 22:41:37 511
原创 zoj 2539 Energy Minimization 【构建最小割模型求解 函数最值】【基础题】
Energy MinimizationTime Limit: 2 Seconds Memory Limit: 65536 KBMany of the problems that arise in early computer vision can be naturally expressed in terms of minimization of an energy fu
2015-09-18 16:56:45 793
原创 hdoj 1542 && poj 1151 Atlantis && poj 1389 Area of Simple Polygons 【线段树 + 离散化 + 扫描线】
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9299 Accepted Submission(s): 3960Problem DescriptionThere are several
2015-09-18 16:54:37 631
原创 hdoj 2256 Problem of Precision 【矩阵快速幂】【构建矩阵好题】
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 617Problem Description
2015-09-17 21:17:43 876 3
原创 hdoj 2871 Memory Control 【线段树lazy + 区间合并 + 二维vector的查询、插入、删除】
Memory ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5591 Accepted Submission(s): 1299Problem DescriptionMemory unit
2015-09-17 19:58:18 599
原创 poj 2699 The Maximum Number of Strong Kings 【二分 + 竞赛图建模判断是否满流】
The Maximum Number of Strong KingsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1839 Accepted: 860DescriptionA tournament can be represented by a comp
2015-09-17 00:24:44 500
原创 hdoj 3308 LCIS 【线段树单点更新 + 区间合并】【求解最长递增序列 的长度】
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5606 Accepted Submission(s): 2447Problem DescriptionGiven n integers.Yo
2015-09-16 14:06:07 601
原创 hdoj 2842 Chinese Rings 【递推 + 矩阵快速幂】
Chinese RingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 439Problem DescriptionDumbear likes
2015-09-16 00:15:24 480
原创 hdoj 2119 Matrix 【行列匹配 求解最小点覆盖】【基础题】
MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2234 Accepted Submission(s): 992Problem DescriptionGive you a matrix(on
2015-09-15 23:09:23 517
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人