- 博客(23)
- 收藏
- 关注
RSS订阅原创 HDU 5380 Travel with candy （单调队列&贪心）
本文纯属原创，转载请注明出处。http://blog.csdn.net/zip_fan，谢谢。题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5380。Travel with candyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (
2015-08-16 16:00:43
1061
原创 HDU 5379 Mahjong tree(树的遍历&组合数学)
本文纯属原创，转载请注明出处。谢谢。http://blog.csdn.net/zip_fan题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5379Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem
2015-08-12 09:07:40
969
原创 UVA 699 The Falling Leaves （二叉树水题）
本文纯属原创，转载请注明出处，谢谢。http://blog.csdn.net/zip_fan。DescriptionEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by
2015-08-11 09:10:55
657
原创 HDU 5360 Hiking （贪心+优先队列）
本文纯属原创，转载注明出处：http://blog.csdn.net/zip_fan。谢谢。传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5360Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Special Jud
2015-08-07 17:00:55
683
原创 HDU 5316 Magician（线段树区间合并入门）
本文纯属原创，转载请注明出处谢谢。http://blog.csdn.net/zip_fan。题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5316Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
2015-07-28 21:21:30
1082
原创 HDU 5299 Circles Game(树&博弈)
本文纯属原创，转载注明出处，谢谢。传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5299Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 943 Accepted Submiss
2015-07-27 14:39:14
942
原创 POJ 1449 & ZOJ 1036 Enigma（简单枚举）
本文纯属原创，转载请注明出处。谢谢。题目传送门：http://poj.org/problem?id=1449Time Limit: 1000MS Memory Limit: 10000K DescriptionDuring the Second World War, the German milit
2015-07-11 15:29:16
1540
原创 zoj3699 Dakar Rally （单调队列+贪心）
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3699ime Limit: 2 Seconds Memory Limit: 65536 KBDescriptionThe Dakar Rally is an annual Dakar Series rally raid type of o
2015-07-08 10:42:17
735
原创 线段树详解（单点更新与成段更新\区间更新操作）
本文纯属原创，转载请注明出处，谢谢。距离第一次接触线段树已经一年多了，再次参加ACM暑假集训，这一次轮到我们这些老家伙们给学弟学妹们讲解线段树了，所以就自己重新把自己做过的题目看了一遍，然后写篇博客纪念一下。作为近年来算法竞赛里面最火爆的数据结构考点，它的用法和问法层出不穷。而作为解决反复对区间的更新和查询问题最好的数据结构，它拥有其他数据结构无法取代的地位。树状数组虽然也能解决很多问题，
2015-07-06 15:57:13
9924
6
原创 HDU 1829 A Bug's Life（种类并查集）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1829A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionBackground
2015-07-05 10:26:19
665
原创 HDU 5200 Trees （正向线段树，逆向并查集）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5200TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionToday CodeFamer is going
2015-04-05 13:14:37
727
原创 HDU 1671 Phone List （字典树模板）
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no nu
2014-07-06 20:31:11
903
原创 HDU 4286 Data Handler （双向链表）
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description You are in charge of data in a company, so you are called "Data Handler". Differ
2014-07-02 16:37:24
1212
原创 ZOJ 3790 Consecutive Blocks
Time Limit: 2 Seconds Memory Limit: 65536 KBThere are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to N from left to right) which are lined up in a row. And the i-th block's color is Ci (1
2014-07-02 09:12:33
923
原创 poj 1695 Magazine Delivery（记忆化/dp）
Time Limit: 1000MS Memory Limit: 10000K DescriptionThe TTT Taxi Service in Tehran is required to deliver some magazines to N locations in Tehran. The locations are labe
2014-06-28 20:28:40
1198
原创 hdu 1864 最大报销额（dp/背包）
Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包
2014-04-26 02:11:59
751
原创 题目1 : 神奇的数列
时间限制:2000ms单点时限:1000ms内存限制:256MB描述大神同学是一个热爱数字的孩子，她无时无刻不在思考生活与数学的联系。有一天，她发现其实公历的设计是有讲究的。每4年就会多闰一天，每一百年又会有一年不是闰年，而第四百年又是闰年。这样，这四百年的周期里每一年平均有365又400分之97天。大神同学将上面的规律简记为100-4+1=97。
2014-04-20 23:37:43
1492
原创 BNUOJ 34971 BALLS
Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainYamaTeH有一个桶，桶里面开始有一个黑球和一个白球。但是YamaTeH想变出2n个球来玩，于是他购买了邪影镜！只要把一个球
2014-04-20 02:01:19
976
原创 BNUOJ 34968 石头剪子布
Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainMochavic很喜欢玩石头剪子布，某天他叫了一个小伙伴来和他玩。在玩之前他们约定好，两人总共玩N局。Mochavic总共
2014-04-20 01:49:09
1119
原创 BNUOJ 34963 相似数列
Time Limit: 3000msCase Time Limit: 3000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 34963Font Size: + -众所周知L
2014-04-20 01:37:26
1360
原创 题目3 : 活动中心
时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件：1. 到所有居住地的总距离最小。2. 为
2014-04-19 16:19:59
1516
原创 题目1：焦距
时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参数，得到镜头的物理焦距大小(foca
2014-04-19 16:15:36
1471
原创 XTU 1193 Lucky Wheel 概率递推
题目描述Alice在玩Bob的幸运大转盘，转盘如图。每次转完有8种结果，得到每种结果的概率是一样的。Bob说只要Alice能收集够x个一等奖和y二等奖就请他吃大餐。但是Alice每转一个要给Bob一块钱。现在Alice请你帮他计算一下他要转出x个一等奖和y个二等奖一共要转的次数的期望。输入输入包含不超过10000组数据。每组数据占一行，有两个整数x，y，(0
2014-04-14 13:37:43
1211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人