上一页 1 2 3 4 5 6 ··· 10 下一页
2016年10月9日
数学（扩展欧几里得算法）：HDU 5114 Collision
摘要： Matt is playing a naive computer game with his deeply loved pure girl. The playground is a rectangle with walls around. Two balls are put in different 阅读全文
posted @ 2016-10-09 19:06 TenderRun 阅读(1045) 评论(2) 推荐(0) 编辑
搜索（剪枝优化）：HDU 5113 Black And White
摘要： Description In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous region 阅读全文
posted @ 2016-10-09 18:42 TenderRun 阅读(203) 评论(0) 推荐(0) 编辑
水题：HDU 5112 A Curious Matt
摘要： Description There is a curious man called Matt. One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds i 阅读全文
posted @ 2016-10-09 18:39 TenderRun 阅读(181) 评论(0) 推荐(0) 编辑
2016年10月3日
综合（奇技淫巧）：HDU 5118 GRE Words Once More!
摘要： GRE Words Once More! Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 205 Accepted Submission(s) 阅读全文
posted @ 2016-10-03 23:27 TenderRun 阅读(12545) 评论(0) 推荐(0) 编辑
2016年10月2日
网络流（费用流）CodeForces 321B：Ciel and Duel
摘要： Fox Ciel is playing a card game with her friend Jiro. Jiro has n cards, each one has two attributes: position (Attack or Defense) and strength. Fox Ci 阅读全文
posted @ 2016-10-02 22:20 TenderRun 阅读(416) 评论(0) 推荐(0) 编辑
数学（概率）CodeForces 626D：Jerry's Protest
摘要： Andrew and Jerry are playing a game with Harry as the scorekeeper. The game consists of three rounds. In each round, Andrew and Jerry draw randomly wi 阅读全文
posted @ 2016-10-02 22:18 TenderRun 阅读(272) 评论(0) 推荐(0) 编辑
网络流（最大流）CodeForces 512C：Fox And Dinner
摘要： Fox Ciel is participating in a party in Prime Kingdom. There are n foxes there (include Fox Ciel). The i-th fox is ai years old. They will have dinner 阅读全文
posted @ 2016-10-02 22:16 TenderRun 阅读(292) 评论(0) 推荐(0) 编辑
网络流相关（拓扑）CodeForces 269C：Flawed Flow
摘要： Emuskald considers himself a master of flow algorithms. Now he has completed his most ingenious program yet — it calculates the maximum flow in an und 阅读全文
posted @ 2016-10-02 22:13 TenderRun 阅读(399) 评论(0) 推荐(0) 编辑
网络流CodeForces. Original 589F：Gourmet and Banquet
摘要： A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet knows the schedule: when each of the dishes will be s 阅读全文
posted @ 2016-10-02 22:10 TenderRun 阅读(206) 评论(0) 推荐(0) 编辑
网络流（最大流） CodeForces 546E：Soldier and Traveling
摘要： In the country there are n cities and m bidirectional roads between them. Each city has an army. Army of the i-th city consists of ai soldiers. Now so 阅读全文
posted @ 2016-10-02 22:07 TenderRun 阅读(223) 评论(0) 推荐(0) 编辑
网络流（最大流）：CodeForces 499E Array and Operations
摘要： You have written on a piece of paper an array of n positive integers a[1], a[2], ..., a[n] and m good pairs of integers (i1, j1), (i2, j2), ..., (im,  阅读全文
posted @ 2016-10-02 22:04 TenderRun 阅读(346) 评论(0) 推荐(0) 编辑
2016年9月30日
数学（概率）：HNOI2013 游走
摘要： 【题目描述】 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进 阅读全文
posted @ 2016-09-30 10:25 TenderRun 阅读(284) 评论(0) 推荐(0) 编辑
数据结构（分块）：[HZOI 2015]easy seq
摘要： 【题目描述】 给定一个序列，下标从0开始，分别为a0,a1,a2...an−1，有m个询问，每次给出l和r，求满足ai=aj且l<=i<=j<=r时j−i的最大值 本题强制在线，l和r均进行了加密，解密过程为 l′=min((l+ans)modn,(r+ans)modn) r′=max((l+ans 阅读全文
posted @ 2016-09-30 10:13 TenderRun 阅读(473) 评论(0) 推荐(0) 编辑
2016年9月19日
数据结构（主席树）:HZOI 2016 采花
摘要： 【题目描述】 给定一个长度为n，包含c种颜色的序列，有m个询问，每次给出两个数l,r，表示询问区间[l,r]中有多少种颜色的出现次数不少于2次。 本题强制在线，对输入的l,r进行了加密，解密方法为： l = l' xor lastans r = r' xor lastans 其中l', r'为输入的 阅读全文
posted @ 2016-09-19 18:29 TenderRun 阅读(407) 评论(0) 推荐(0) 编辑
数据结构（并查集||树链剖分）：HEOI 2016 tree
摘要： 【注意事项】 为了体现增强版，题目限制和数据范围有所增强: 时间限制：1.5s 内存限制：128MB 对于15% 的数据，1<=N,Q<=1000. 对于35% 的数据，1<=N,Q<=10000. 对于50% 的数据，1<=N,Q<=100000,且数据均为官方数据. 对于100% 的数据，1<= 阅读全文
posted @ 2016-09-19 18:22 TenderRun 阅读(292) 评论(0) 推荐(0) 编辑
数据结构（树状数组）：HEOI2012 采花
摘要： 【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最 阅读全文
posted @ 2016-09-19 18:17 TenderRun 阅读(314) 评论(0) 推荐(0) 编辑
2016年9月18日
贪心（哈夫曼树）：HDU 5884 sort
摘要： 这道题目，我做的时候不会哈夫曼树，自己贪心是错的都不知晓。还可以发现这里不必用优先队列，可以用两个队列，毕竟插入的数是有单调性的。 阅读全文
posted @ 2016-09-18 21:23 TenderRun 阅读(318) 评论(0) 推荐(0) 编辑
动态规划（树形DP）：HDU 5886 Tower Defence
摘要： Sample Input 2 3 2 1 2 3 2 5 5 2 1 7 3 1 7 4 2 5 5 2 6 Sample Output 7 63 这类题目就是分类讨论，需要多做做。 1 #include <iostream> 2 #include <cstring> 3 #include <cst 阅读全文
posted @ 2016-09-18 20:45 TenderRun 阅读(216) 评论(0) 推荐(0) 编辑
2016年9月17日
字符串（后缀自动机）：Ahoi2013 差异
摘要： Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 建反向前缀树，O（N）d 阅读全文
posted @ 2016-09-17 16:54 TenderRun 阅读(227) 评论(0) 推荐(0) 编辑
2016年9月13日
字符串（AC自动机）：COCI 2015 round 5 divljak
摘要： 题目点这里，最后一题 不用bit的话最大数据2.8s，超时，有些遗憾，代码如下： 然后我的标解超时了？ 只快了那么一点点 = = 阅读全文
posted @ 2016-09-13 21:43 TenderRun 阅读(234) 评论(0) 推荐(0) 编辑
数据结构（启发式合并）：HNOI 2009 梦幻布丁
摘要： Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色 阅读全文
posted @ 2016-09-13 19:21 TenderRun 阅读(312) 评论(0) 推荐(0) 编辑
2016年9月12日
POI做题记录：第二届POI
摘要： Trees Memory limit: 32 MB Trees occur very often in computer science. As opposed to trees in nature, computer science trees "grow upside down"; the ro 阅读全文
posted @ 2016-09-12 20:02 TenderRun 阅读(298) 评论(0) 推荐(0) 编辑
数据结构（莫队算法）：国家集训队2010 小Z的袜子
摘要： 【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一 阅读全文
posted @ 2016-09-12 17:20 TenderRun 阅读(371) 评论(0) 推荐(0) 编辑
数据结构（莫队算法）：HH的项链
摘要： 问题描述： HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。。因为项链 阅读全文
posted @ 2016-09-12 08:14 TenderRun 阅读(722) 评论(0) 推荐(0) 编辑
2016年9月11日
字符串（后缀数组）：HAOI2016 找相同子串
摘要： [HAOI2016]找相同子串 【题目描述】 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 【输入格式】 两行，两个字符串s1,s2，长度分别为n1,n2。 【输出格式】 输出一个整数表示答案。 【样例输入】 【样例输出 阅读全文
posted @ 2016-09-11 09:58 TenderRun 阅读(807) 评论(0) 推荐(0) 编辑
2016年9月10日
数据结构（平衡树，树分治，暴力重构）:WC 2014 紫荆花之恋
摘要： 【题目描述】 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这棵大树实际上是一个带权树。每个时刻他会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新 阅读全文
posted @ 2016-09-10 21:27 TenderRun 阅读(369) 评论(0) 推荐(0) 编辑
2016年8月31日
博弈论（SG函数）：HNOI 2007 分裂游戏
摘要： Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 阅读全文
posted @ 2016-08-31 21:24 TenderRun 阅读(333) 评论(0) 推荐(0) 编辑
博弈论（二分图匹配）：NOI 2011 兔兔与蛋蛋游戏
摘要： Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个 阅读全文
posted @ 2016-08-31 20:21 TenderRun 阅读(549) 评论(0) 推荐(0) 编辑
2016年8月28日
博弈论（男人八题）：POJ 1740 A New Stone Game
摘要： A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5694 Accepted: 3119 Description Alice and Bob decide to play a new stone g 阅读全文
posted @ 2016-08-28 09:03 TenderRun 阅读(208) 评论(0) 推荐(0) 编辑
动态规划（树形DP）：HDU 5834 Magic boy Bi Luo with his excited tree
摘要： 非常难想的树形DP。 阅读全文
posted @ 2016-08-28 08:26 TenderRun 阅读(192) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页