- 博客(661)
- 资源 (3)
- 收藏
- 关注
原创 HDOJ 2067 小兔的棋盘(简单DP)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8745 Accepted Submission(s): 4571Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼
2016-04-05 21:28:26 776
原创 HDOJ 1271 整数对(数学)
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3093 Accepted Submission(s): 1085Problem DescriptionGardon和小希玩了一个游戏,Gardon
2016-04-05 19:58:06 554
原创 HDOJ 3625 Examining the Rooms(斯特林数—求n个点形成k个环的方案数)
Examining the RoomsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1324 Accepted Submission(s): 809Problem DescriptionA mur
2016-04-05 17:52:13 640
原创 HDOJ 1222 Wolf and Rabbit(判断互质,水)
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6688 Accepted Submission(s): 3328Problem DescriptionThere is a
2016-04-05 17:28:54 607
原创 POJ 2299 Ultra-QuickSort(树状数组+离散化—求逆序数)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 52498 Accepted: 19254DescriptionIn this problem, you have to analyze a particular sorting
2016-03-30 21:54:52 851
原创 POJ 2481 Cows(树状数组)
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15575 Accepted: 5200DescriptionFarmer John's cows have discovered that the clover growing along the ri
2016-03-30 21:08:24 543
原创 HDOJ 2665 Kth number(归并树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8007 Accepted Submission(s): 2491Problem DescriptionGive you a s
2016-03-30 16:53:29 403
原创 HDOJ 5646 DZY Loves Partition(数学)
DZY Loves PartitionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 317Problem DescriptionDZY lo
2016-03-22 19:35:53 680
原创 HDOJ 1443 Joseph(打表+数学—约瑟夫环)
JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2214 Accepted Submission(s): 1345Problem DescriptionThe Joseph's proble
2016-03-22 16:29:07 1034
原创 HDOJ 5645 DZY Loves Balls
DZY Loves BallsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 324 Accepted Submission(s): 198Problem DescriptionDZY love
2016-03-21 22:11:56 902
原创 POJ 2352 HDOJ 1541 Stars(树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39895 Accepted: 17312DescriptionAstronomers often examine star maps where stars are represented by
2016-03-17 20:44:39 433
原创 BZOJ 2705 Longge的问题(欧拉函数)
2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1966 Solved: 1230[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i,
2016-03-17 17:48:29 458
原创 BZOJ 2456 mode(卡内存)
2456: modeTime Limit: 1 Sec Memory Limit: 1 MBSubmit: 2697 Solved: 1145[Submit][Status][Discuss]Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开
2016-03-15 12:40:57 417
原创 HDOJ 2073 无限的路
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7623 Accepted Submission(s): 3928Problem Description甜甜从小就喜欢画图画,最近他买了一
2016-03-13 21:17:51 444
原创 蓝桥杯 算法训练 最大最小公倍数 (数学,好题)
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据
2016-03-11 22:28:18 4834 3
原创 蓝桥杯 基础练习 十六进制转十进制
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB锦囊1锦囊2锦囊3问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF
2016-03-09 18:59:22 802
原创 蓝桥杯 基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 锦囊1锦囊2锦囊3问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,
2016-03-09 18:12:04 875
原创 Codeforces 650A Watchmen(数学,算法优化)
A. Watchmentime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatchmen are in a danger and Doctor Manhattan t
2016-03-08 21:58:05 1206
原创 Codeforces 651B Beautiful Paintings(贪心策略—两个优先队列实现)
B. Beautiful Paintingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pictures delivered for th
2016-03-08 21:42:24 994
原创 Codeforces 651A Joysticks
A. Joystickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFriends are going to play console. They have tw
2016-03-08 21:30:30 375
原创 HDOJ 5636 Shortest Path(dfs求最短路径)
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 274Problem DescriptionThere is a p
2016-03-06 22:34:10 814
原创 Codeforces 598D Igor In the Museum(bfs)
Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to see
2016-03-06 15:52:54 1126
原创 NYOJ 247 虚拟的城市之旅(SPFA算法求解有向图连通分量中两点最大差值)
虚拟的城市之旅时间限制:3000 ms | 内存限制:65535 KB难度:6描述展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部
2016-03-03 21:56:55 1095
原创 POJ 2991 Crane(线段树+计算几何—更新向量)
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4895 Accepted: 1313 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The c
2016-03-02 21:08:25 904 2
原创 POJ 2828 Buy Tickets(线段树—查找并更新从左到右的第i个1)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17243 Accepted: 8557DescriptionRailway tickets were difficult to buy around the Lunar New Y
2016-03-01 22:14:47 424
原创 HDOJ 2795 Billboard(线段树—找到线段树中>=给定值的第一个点并更新这个点)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17087 Accepted Submission(s): 7219Problem DescriptionAt the entra
2016-02-29 18:27:54 512
原创 HDOJ 1087 Super Jumping! Jumping! Jumping!(DP)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30106 Accepted Submission(s): 13480Problem Desc
2016-02-24 01:09:16 1270
原创 Codeforces 629D Babaei and Birthday Cake(DP)
D. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, every birthday par
2016-02-23 02:38:06 1533
原创 HDOJ 1394 Minimum Inversion Number(求逆序数—暴力or线段树or树状数组:单点更新,区间求和)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15918 Accepted Submission(s): 9705Problem Description
2016-02-22 23:21:32 683
原创 Codeforces 629B Far Relative’s Problem(简单区间贪心)
B. Far Relative’s Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamil Door wants to celebrate his birth
2016-02-21 03:15:43 712
原创 HDOJ 5631 Rikka with Graph(并查集)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 172 Accepted Submission(s): 74Problem DescriptionAs we know,
2016-02-21 00:33:39 1359
原创 POJ 2549 Sumsets(折半枚举)
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9892 Accepted: 2705DescriptionGiven S, a set of integers, find the largest d such that a +
2016-02-18 21:40:48 820
原创 POJ 2674 Linear world(弹性碰撞)
Linear worldTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3119 Accepted: 696DescriptionThe Disc, being flat, has no real horizon. Any adventurous sa
2016-02-18 01:18:26 1013
原创 POJ 1222 EXTENDED LIGHTS OUT(矩阵反转问题——枚举or高斯消元)
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8390 Accepted: 5422DescriptionIn an extended version of the game Lights Out, is a puz
2016-02-16 20:22:14 869
原创 POJ 3185 The Water Bowls(数列反转问题)
The Water BowlsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5347 Accepted: 2091DescriptionThe cows have a line of 20 water bowls from which they drin
2016-02-16 16:51:36 554
原创 POJ 2100 Graveyard Design(尺取法)
Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 5844 Accepted: 1376Case Time Limit: 2000MSDescriptionKing George has recently d
2016-02-15 03:14:02 1354 1
原创 POJ 2739 Sum of Consecutive Prime Numbers(数学,素数打表)
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22069 Accepted: 12079DescriptionSome positive integers can be represen
2016-02-15 01:11:33 571
原创 Codeforces 626A Robot Sequence
A. Robot Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCalvin the robot lies in an infinite rect
2016-02-15 00:24:38 620
原创 Codeforces 626B Cards(规律)
B. Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCatherine has a deck of n cards, each of which is
2016-02-15 00:19:51 862
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人