Loading

随笔分类 -  ACM——OJ--HDU

上一页 1 2 3 4 5 6 下一页
HDU 3853：LOOPS（概率DP）
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=3853 LOOPS Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants 阅读全文
posted @ 2016-08-20 15:34 Shadowdsp 阅读(333) 评论(1) 推荐(0)
HDU 4405：Aeroplane chess（概率DP入门）
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=4405 Aeroplane chess Problem Description Hzz loves aeroplane chess very much. The chess map contains N 阅读全文
posted @ 2016-08-19 17:59 Shadowdsp 阅读(448) 评论(0) 推荐(0)
HDU 5768：Lucky7（中国剩余定理 + 容斥原理）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Problem Description When ?? was born, seven crows flew in and stopped beside him. In its childho 阅读全文
posted @ 2016-08-15 18:09 Shadowdsp 阅读(319) 评论(0) 推荐(0)
HDU 5025：Saving Tang Monk（BFS + 状压）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5025 Saving Tang Monk Problem Description 《Journey to the West》(also 《Monkey》) is one of the Four Great Clas 阅读全文
posted @ 2016-08-12 12:15 Shadowdsp 阅读(1972) 评论(0) 推荐(0)
HDU 1728：逃离迷宫（BFS）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越 阅读全文
posted @ 2016-08-12 12:07 Shadowdsp 阅读(342) 评论(0) 推荐(0)
HDU 5795：A Simple Nim（博弈）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5795 A Simple Nim Problem Description Two players take turns picking candies from n heaps,the player who pic 阅读全文
posted @ 2016-08-10 16:07 Shadowdsp 阅读(325) 评论(0) 推荐(0)
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 阅读(258) 评论(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 阅读(332) 评论(0) 推荐(0)
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 阅读(300) 评论(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 阅读(271) 评论(0) 推荐(0)
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 阅读(392) 评论(0) 推荐(0)
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 阅读(609) 评论(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 阅读(263) 评论(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 阅读(288) 评论(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 阅读(278) 评论(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 阅读(498) 评论(0) 推荐(0)
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 阅读(289) 评论(0) 推荐(0)
HDU 3068：最长回文（Manacher算法）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 阅读全文
posted @ 2016-07-21 09:58 Shadowdsp 阅读(255) 评论(0) 推荐(0)
HDU 5723：Abandoned country（最小生成树+算期望）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5723 Abandoned country Problem Description An abandoned country has n(n≤100000) villages which are numbered 阅读全文
posted @ 2016-07-20 15:30 Shadowdsp 阅读(401) 评论(0) 推荐(0)
HDU XXXX：求[L,R]的素数数量（数位DP）
摘要：Problem G Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description S number is the number which the sum of every digit is a prime 阅读全文
posted @ 2016-07-14 20:29 Shadowdsp 阅读(895) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页