- 博客(100)
- 收藏
- 关注
RSS订阅
原创 (简单博弈,奇偶轮换性)Calendar Game
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4826 Accepted: 2274DescriptionAdam and Eve enter this year's ACM International Collegiate P
2014-08-15 16:06:42
754
原创 （最小生成树（并查集加边法））2015网选，hdu5441 Travel
/*题目：1005.Travel链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441题目大意：给出n个顶点、m条边、k个x值，每条边有相应的权值；对每个x值，求只借助权值<=x的边而连通的顶点对有多少对？分析：最小生成树（并查集加边法）。 只需求一遍最小生成树，O(m)。 因为求解答案时，处理较大的x可以利用处理完较小的x留下的
2015-09-14 11:41:19
964
原创 (最小割)poj 3308 Paratroopers
ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7915 Accepted: 2379DescriptionIt is year 2500 A.D. and there is a terrible war between the f
2015-09-04 20:46:15
407
原创 欢迎使用CSDN-markdown编辑器
Leader in Tree Land可以用求概率的思想来解决这个问题。令以i号节点为根的子树为第i棵子树，设这颗子树恰好有sz[i]个点。那么第i个点是第i棵子树最大值的概率为1/sz[i]，不是最大值的概率为(sz[i]-1)/sz[i]。现在可以求解恰好有k个最大值的概率。令dp[i][j]表示考虑编号从1到i的点，其中恰好有j个点是其子树最大值的概率。 很容易得到如下转移方程：dp[i][
2015-08-20 19:54:10
293
原创 （欧拉回路）uva 10129 Play On Words
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1070题目类型： 欧拉道路题目：Some of the secret doors contain
2015-08-20 17:12:20
352
原创 （树状数组）多校训练7 Segment Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372官方题解：##1004. Segment Game题解：对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 两者之差就是答案。用两个树状数组搞定。时间复杂度nlog#include #include #in
2015-08-16 16:53:38
278
原创 （树型dp，数论）多校7 Mahjong tree
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5379官方题解：##1011. Mahjong tree在一棵树上给所有点标号，要求任意一个子树里的点编号连续，每一个点的儿子编号连续。 那么，一个点的非叶子儿子应该是连续的，即一个点的非叶子儿子最多只有两个。 对于每一个点，我们把它的叶子儿子的个数记作S，所有儿子的方案数积为T
2015-08-16 16:50:20
371
原创 （SG博弈）uva 10561 - Treblecross
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=477&problem=1502&mosmsg=Submission+received+with+ID+15934726#include #include #include #i
2015-08-14 21:13:54
337
原创 （线段树+离散化+扫描线）hdu1542.Atlantis
参考：http://blog.csdn.net/xingyeyongheng/article/details/8927732#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespac
2015-07-28 17:07:48
304
原创 (最小费用最大流)The Exchange of Items (141 - ZOJ Monthly, July 2015 - E )
The Exchange of ItemsTime Limit: 2 Seconds Memory Limit: 65536 KBBob lives in an ancient village, where transactions are done by one item exchange with another. Bob is very clever a
2015-07-28 16:58:27
468
转载 （博弈）Help Bob (141 - ZOJ Monthly, July 2015 )
转自：http://blog.csdn.net/mengxingyuanlove/article/details/47072105题意：现在有1～n个数，每次从中取出一个数，同时把这个数的所有因子取出。最后一个不能取数的人输分析：1是所有数的因子，所有第一次任取一个数1都会被取走；下面分两种情况：我们先把1拿出来，对于其他的数1、如果
2015-07-27 11:16:59
394
原创 （线段树+离散化）POJ 2528.Mayor's posters
转载：http://notonlysuccess.me/?p=978poj2528 Mayor’s posters题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,
2015-07-26 17:10:09
291
原创 （Nim博弈）湘潭市赛，CQRXLB
CQRXLBAccepted : 5 Submit : 15Time Limit : 1000 MS Memory Limit : 65536 KBCQRXLBProblem Description:CQR and XLB are best friends. One night, they are st
2015-06-29 22:01:00
1061
原创 （dp）湘潭市赛，A.Coins
CoinsAccepted : 66 Submit : 167Time Limit : 1000 MS Memory Limit : 65536 KBCoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending mach
2015-06-29 21:06:50
936
原创 (二分，数学积分)icpc2015，D.Cutting Cheese
Cutting CheeseProblem ID: cheeseTime limit: 7 secondsMemory limit: 1024 MBDIFFICULTY1.5Picture by Jon Sullivan via Wikimedia CommonsOf course you have all heard
2015-06-01 10:20:45
797
转载 UVALive 4043 Ants（二分图最佳完美匹配、KM）
转自：http://m.blog.csdn.net/blog/u010794465/21482821题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044题目大意：给你n个白点和n个黑点的平面坐标，要求用n条不相交
2015-05-26 11:28:25
455
原创 （朴素dp）C.Plane Ticket Pricing
/*题目：C - Plane Ticket Pricing链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78470#problem/C题意：给你n个座位,m天剩余,接下来m+1行代表剩余i天,对于每天有k种价格的机票,你必须挑选一种作为你当日的机票价, 每种机票价对应当日会销售掉的票数,不够就全卖掉,问你最大的销售利
2015-05-21 08:58:14
545
原创 （BFS）福州大学12th，Problem 2196 Escape
Problem 2196 EscapeAccept: 76 Submit: 393Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联
2015-05-06 21:22:24
510
原创 （java大数）NCPC2015.4.16，C.Catalan Square
/* * 题目：C.Catalan Square * 链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=48266 * 题意：输入n，求S[n]。 * 分析：由已知得，S[n]=Catalan[n+1];Catalan[n]=C(2*n,n)/(n+1),所以S[n]=C(2*(n+1),(n+1))/((n+1)+1)。 * */imp
2015-05-03 10:51:32
711
原创 （dp）11th福州大学校赛，D.花生的序列
Problem 2170 花生的序列Accept: 114 Submit: 339Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description“我需要一个案件！！！”，没有案件卷福快疯了。花生不忍心看卷福这个样子，他决定帮卷福找点事情做。花生拿了两个长度为N的相同的序列，序列都为W
2015-05-02 15:32:06
466
原创 （基础线段树）FOJ2171 防守阵地 II
Problem 2171 防守阵地 IIAccept: 254 Submit: 975Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防
2015-04-30 20:42:30
364
原创 （模板）12th浙江省赛，H.May Day Holiday
May Day HolidayTime Limit: 2 Seconds Memory Limit: 65536 KBAs a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays a
2015-04-28 22:10:43
583
原创 （思维分析）12th浙江省赛，B.Team Formation
Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of h
2015-04-27 21:53:30
436
原创 （括号匹配，栈，队列）湘大校赛，H.括号匹配
括号匹配Accepted : 26 Submit : 210Time Limit : 10000 MS Memory Limit : 65536 KB 题目描述有一串括号(只包含"(", ")", "[", "]", "{", "}")， 保证这一括号串是匹配的， 长度小于100000， 有m个询问, 每个
2015-04-26 20:37:32
496
原创 （思维分析，贪心）湘大校赛，D.最小的数
最小的数Accepted : 42 Submit : 255Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述给你一个n位数，每次操作可以选该数任意的相邻两位进行交换，如果最多可以操作k次,那么最终可以得到的最小的数是什么（n位且不能含前导零)？输入
2015-04-26 19:58:58
582
原创 （思维分析）湘大校赛，C.Digit
DigitAccepted : 82 Submit : 301Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述我们把十进制整数依次写成一个字符串，123456789101112…请问第n位数码是多少？输入第一行是一个整数T(T≤10000)，表示样例
2015-04-26 19:43:23
606
原创 （思维分析）12th浙江省赛，D.Beauty of Array
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arra
2015-04-25 23:02:05
692
原创 (基础dp(最大连续子串和))华中区邀请赛，B.Magic
Problem 1565 - B - MagicTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 439 Accepted: 163 Special Judge: NoDescriptionHere are n numbers.You have a magic : first ,
2015-04-23 22:49:59
892
转载 （BFS）FZU.Problem 2188 过河I
Problem 2188 过河IAccept: 52 Submit: 131Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船上还是岸
2015-04-15 21:51:43
410
转载 FZU2185 树的路径覆盖
贪心的搜索也能做：http://blog.csdn.net/u013611908/article/details/44572549转自：http://vainman.coding.io/http://acm.fzu.edu.cn/problem.php?pid=2185题意：給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重复覆盖, (2)不允许边被重复覆
2015-04-15 20:04:03
673
原创 (01背包)Rectangle
RectangleTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 23, Accepted users: 13Problem 13266 : No special judgementProblem description
2015-04-12 22:08:47
369
原创 （拓扑排序）DZY Loves Topological Sorting
DZY Loves Topological Sorting Accepts: 112 Submissions: 586 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述一张有向图的拓扑序列是图中点的一个排列，满足对
2015-04-12 22:04:27
403
原创 （BFS）Superbot
SuperbotTime Limit: 2 Seconds Memory Limit: 65536 KBSuperbot is an interesting game which you need to control the robot on an N*M grid map.As you see, it's just a simple gam
2015-04-12 22:03:17
381
原创 (stl)Valid Pattern Lock
Valid Pattern LockTime Limit: 2 Seconds Memory Limit: 65536 KBPattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joini
2015-04-12 21:27:18
338
原创 （三分）Design road，湖南多校对抗赛
Design roadTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 9, Accepted users: 9Problem 13267 : Special judgeProblem description
2015-04-11 17:04:31
368
转载 湖南多校对抗赛（2015.03.28）
Contest2071 - 湖南多校对抗赛（2015.03.28）Contest2071 - 湖南多校对抗赛（2015.03.28） 本次比赛试题由湖南大学ACM校队原创 http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2071Problem A: RectangleTime Limit: 1
2015-04-11 16:59:29
968
原创 (二分图最大匹配)The Perfect Stall
题目链接：http://poj.org/problem?id=1274入门题目，暖身。改最大流模板的解法：#include #include #include #include #include using namespace std;const int maxn = 205;typedef long long LL;const int INF = 0xfffffff;
2015-04-10 22:38:04
282
原创 (网络流_最大流)Flow Problem
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549入门题目，纪念。#include #include #include #include #include using namespace std;const int maxn = 25;typedef long long LL;const int INF = 0xfffff
2015-04-10 21:42:25
308
原创 （拓扑排序）poj2367，Genealogical tree
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3264 Accepted: 2198 Special JudgeDescriptionThe system of Martians' blood relations
2015-04-01 21:16:19
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人