Loading

2016年8月10日
HDU 5724：Chess（博弈 + 状压）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5724 Chess Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There 阅读全文
posted @ 2016-08-10 15:58 Shadowdsp 阅读(255) 评论(0) 推荐(0) 编辑
HDU 5818：Joint Stacks（stack + deque）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5818 Joint Stacks Problem Description A stack is a data structure in which all insertions and deletions of e 阅读全文
posted @ 2016-08-10 10:48 Shadowdsp 阅读(318) 评论(0) 推荐(0) 编辑
2016年8月8日
线段树模板
摘要： 被线段树虐惨，在阴影下写下了这个模板。 目前接触到的线段树适用范围：RMQ，区间更新或者单点更新，区间查询。 阅读全文
posted @ 2016-08-08 21:02 Shadowdsp 阅读(279) 评论(0) 推荐(0) 编辑
2016年8月6日
（转）博弈汇总
摘要： 原文链接：http://www.cnblogs.com/frog112111/p/3199073.html 一、介绍概念： P点 即必败点，某玩家位于此点，只要对方无失误，则必败； N点 即必胜点，某玩家位于此点，只要自己无失误，则必胜。 定理： （1） 所有终结点都是必败点P（上游戏中，轮到谁拿牌 阅读全文
posted @ 2016-08-06 11:03 Shadowdsp 阅读(266) 评论(0) 推荐(0) 编辑
2016年8月4日
POJ 2679：Adventurous Driving（SPFA+DFS）
摘要： http://poj.org/problem?id=2679 Adventurous Driving Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1596 Accepted: 455 Description After a p 阅读全文
posted @ 2016-08-04 22:51 Shadowdsp 阅读(344) 评论(0) 推荐(0) 编辑
2016年8月3日
HDU 5792：World is Exploding（树状数组求逆序对）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5792 World is Exploding Problem Description Given a sequence A with length n,count how many quadruple (a,b,c 阅读全文
posted @ 2016-08-03 18:01 Shadowdsp 阅读(295) 评论(0) 推荐(0) 编辑
HDU 5791：Two（DP）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5791 Two Problem Description Alice gets two sequences A and B. A easy problem comes. How many pair of sequen 阅读全文
posted @ 2016-08-03 11:26 Shadowdsp 阅读(246) 评论(0) 推荐(0) 编辑
2016年8月2日
20152016-acmicpc-neerc-northern-subregional-contest J：Journey to the "The World's Start"（单调队列+DP+二分）
摘要： http://codeforces.com/gym/100801/attachments 题意：给出n-1张不同的票，票价分别为 pi，每张票每次最多可以坐 r 个站（1<=r<n），并且票是可以无限用并且只能买一张，如果坐到限定的距离了，要出站再重新进站，这里要花费 di 的时间（2<=i<=n- 阅读全文
posted @ 2016-08-02 17:31 Shadowdsp 阅读(384) 评论(0) 推荐(0) 编辑
2016年7月31日
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest D：Distribution in Metagonia（构造）
摘要： http://codeforces.com/gym/100801/attachments 题意：给出一个数n（1 <= n <= 1e18），将 n 拆成 m 个整数，其中 m 必须是 2^x * 3^y 的形式，并且 x 和 y 不能被彼此整除， 输出 m 并将这些整数输出。 思路：Inspire 阅读全文
posted @ 2016-07-31 12:56 Shadowdsp 阅读(442) 评论(0) 推荐(0) 编辑
2016年7月29日
HDU 5775：Bubble Sort（树状数组）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5775 Bubble Sort Problem Description P is a permutation of the integers from 1 to N(index starting from 1).H 阅读全文
posted @ 2016-07-29 21:39 Shadowdsp 阅读(598) 评论(0) 推荐(0) 编辑
HDU 5763：Another Meaning（字符串匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5763 Another Meaning Problem Description As is known to all, in many cases, a word has two meanings. Such as 阅读全文
posted @ 2016-07-29 10:39 Shadowdsp 阅读(248) 评论(0) 推荐(0) 编辑
HDU 5773：The All-purpose Zero（贪心+LIS）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5773 The All-purpose Zero Problem Description ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i 阅读全文
posted @ 2016-07-29 10:16 Shadowdsp 阅读(282) 评论(0) 推荐(0) 编辑
HDU 5510：Bazinga（暴力KMP）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5510 Bazinga Problem Description Ladies and gentlemen, please sit up straight.Don't tilt your head. I'm seri 阅读全文
posted @ 2016-07-29 10:10 Shadowdsp 阅读(273) 评论(0) 推荐(0) 编辑
HDU 5521：Meeting（最短路）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5521 Meeting Problem Description Bessie and her friend Elsie decide to have a meeting. However, after Farmer 阅读全文
posted @ 2016-07-29 09:56 Shadowdsp 阅读(488) 评论(0) 推荐(0) 编辑
2016年7月22日
HDU 4763：Theme Section（KMP）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4763 Theme Section Problem Description It's time for music! A lot of popular musicians are invited to join u 阅读全文
posted @ 2016-07-22 22:35 Shadowdsp 阅读(286) 评论(0) 推荐(0) 编辑