上一页 1 ··· 4 5 6 7 8 9 10 下一页
2016年3月16日
字符串(马拉车算法，后缀数组，稀疏表)：BZOJ 3676 [Apio2014]回文串
摘要： 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出一个整数，为逝查回文子串的最大出现值。 一个串是回文的，当且仅当它从左到右读和从 阅读全文
posted @ 2016-03-16 21:06 TenderRun 阅读(378) 评论(0) 推荐(0) 编辑
动态规划(斜率优化)：BZOJ 3675 [Apio2014]序列分割
摘要： Description 小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列， 小H将重复进行七次以下的步骤： 1．小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的 序列一一也就是一开始得到的整个序列）； 阅读全文
posted @ 2016-03-16 17:26 TenderRun 阅读(406) 评论(0) 推荐(0) 编辑
图论 BZOJ 3669 [Noi2014]魔法森林
摘要： 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候 阅读全文
posted @ 2016-03-16 16:38 TenderRun 阅读(329) 评论(0) 推荐(0) 编辑
2016年3月15日
Manacher Ural 1297 Palindrome
摘要： 这题用马拉车算法，模板题。 还有后缀数组的解法 阅读全文
posted @ 2016-03-15 18:43 TenderRun 阅读(194) 评论(0) 推荐(0) 编辑
动态规划，贪心 APIO 2015 Sculptures
摘要： 题意：给你一个长度为n的序列，你将它划分成k组，使得A<=k<=B,并且使每一组的和的或起来的值最小。 可以考虑对答案的二进制位从高到低进行贪心，每次贪心用DP判断是否可以达成。 阅读全文
posted @ 2016-03-15 16:04 TenderRun 阅读(196) 评论(0) 推荐(0) 编辑
数据结构(RMQ)：UVAoj 11235 Frequent values
摘要： You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of in 阅读全文
posted @ 2016-03-15 14:28 TenderRun 阅读(267) 评论(0) 推荐(0) 编辑
2016年3月14日
数据结构(RMQ)：POJ 3624 Balanced Lineup
摘要： Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-03-14 22:24 TenderRun 阅读(145) 评论(0) 推荐(0) 编辑
枚举(分类讨论)：BZOJ 1177: [Apio2009]Oil
摘要： 采 油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数，即对每一小块土地石油储量的估计值。 为了 阅读全文
posted @ 2016-03-14 17:00 TenderRun 阅读(180) 评论(0) 推荐(0) 编辑
线段树(倒序操作)：POJ 2828 Buy Tickets
摘要： Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The L 阅读全文
posted @ 2016-03-14 15:44 TenderRun 阅读(158) 评论(0) 推荐(0) 编辑
图论(强连通分量)：BZOJ 1179 [Apio2009]Atm
摘要： 这题算是一道图论好题了，先用Kosaraju算法求强连通分量，然后缩点跑最长路，这里必须用Spfa，不能用dijkstra算法。   阅读全文
posted @ 2016-03-14 14:20 TenderRun 阅读(251) 评论(2) 推荐(0) 编辑
2016年3月13日
线段树(区间维护)：HDU 3308 LCIS
摘要： Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5951    Accepted Submission(s): 2578           阅读全文
posted @ 2016-03-13 22:59 TenderRun 阅读(184) 评论(0) 推荐(0) 编辑
线段树(区间修改、区间查询) HDU 1754 I Hate It
摘要： Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57498    Accepted Submission(s): 22449         阅读全文
posted @ 2016-03-13 20:28 TenderRun 阅读(161) 评论(0) 推荐(0) 编辑
线段树(维护最大值)：HDU Billboard
摘要： Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17190    Accepted Submission(s): 7266         阅读全文
posted @ 2016-03-13 20:06 TenderRun 阅读(220) 评论(0) 推荐(0) 编辑
图论(差分约束系统)：POJ 1275 Cashier Employment
摘要： Description Input Output Sample Input Sample Output   阅读全文
posted @ 2016-03-13 15:12 TenderRun 阅读(143) 评论(0) 推荐(0) 编辑
图论(差分约束系统)：POJ 1201 Intervals
摘要： Description Input Output Sample Input Sample Output   阅读全文
posted @ 2016-03-13 09:26 TenderRun 阅读(177) 评论(0) 推荐(0) 编辑
2016年3月12日
网络流(最大流) CQOI 2015 BZOJ 3931 网络吞吐量
摘要： 3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活 动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。 例如在常用的路由算法OSPF( 阅读全文
posted @ 2016-03-12 14:08 TenderRun 阅读(270) 评论(0) 推荐(0) 编辑
2016年3月11日
搜索(三分)：HDU 3400 Line belt
摘要： Line belt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3531 Accepted Submission(s): 1364 Probl 阅读全文
posted @ 2016-03-11 20:28 TenderRun 阅读(161) 评论(0) 推荐(0) 编辑
动态规划(斜率优化)：SPOJ Commando
摘要： Commando You are the commander of a troop of n soldiers, numbered from 1 to n. For the battle ahead, you plan to divide these n soldiers into several 阅读全文
posted @ 2016-03-11 18:03 TenderRun 阅读(209) 评论(0) 推荐(0) 编辑
2016年3月10日
动态规划(斜率优化)：BZOJ 1010 【HNOI2008】 玩具装箱
摘要： 玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8218 Solved: 3233[Submit] Description P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物 阅读全文
posted @ 2016-03-10 22:42 TenderRun 阅读(224) 评论(0) 推荐(0) 编辑
动态规划(背包问题)：HRBUST 1377 金明的预算方案
摘要： 金明的预算方案 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就 阅读全文
posted @ 2016-03-10 20:44 TenderRun 阅读(333) 评论(0) 推荐(0) 编辑
动态规划(背包问题)：POJ 1742 Coins
摘要： Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32955 Accepted: 11199 Description People in Silverland use coins.They have coins of v 阅读全文
posted @ 2016-03-10 16:15 TenderRun 阅读(210) 评论(0) 推荐(0) 编辑
2016年3月9日
动态规划(二维背包问题)：UVAoj 473
摘要： Raucous Rockers You just inherited the rights to n previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a se 阅读全文
posted @ 2016-03-09 20:45 TenderRun 阅读(545) 评论(0) 推荐(0) 编辑
动态规划(方案还原)：SGU 104 Little shop of flowers
摘要： 花店橱窗布置问题 时间限制：3000 ms 问题描述(Problem) 假设你想以最美观的方式布置花店的橱窗，你有F束花，每束花的品种都不一样，同时，你至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，并从 左至右，从1至V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在 阅读全文
posted @ 2016-03-09 17:25 TenderRun 阅读(371) 评论(0) 推荐(0) 编辑
动态规划 HDU 1176
摘要： 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36612 Accepted Submission(s): 12504 Problem 阅读全文
posted @ 2016-03-09 16:07 TenderRun 阅读(152) 评论(0) 推荐(0) 编辑
2016年3月8日
字符串(KMP)：BZOJ 3670 [Noi2014]动物园
摘要： 3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1521 Solved: 813[Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只 阅读全文
posted @ 2016-03-08 17:45 TenderRun 阅读(181) 评论(0) 推荐(0) 编辑
2016年3月7日
贪心：SPOJ Backup Files
摘要： BACKUP - Backup Files no tags You run an IT company that backs up computer data for large offices. Backing up data is not fun, and so you design your 阅读全文
posted @ 2016-03-07 17:19 TenderRun 阅读(212) 评论(0) 推荐(0) 编辑
杂题 SPOJ MOBILE2 - Mobiles
摘要： MOBILE2 - Mobiles no tags You have been asked to buy a gift for your baby brother, Ike. However, you have noticed that Ike has a very particular taste 阅读全文
posted @ 2016-03-07 17:14 TenderRun 阅读(191) 评论(0) 推荐(0) 编辑
杂题 UVAoj 10000 Longest Paths
摘要： Longest Paths It is a well known fact that some people do not have their social abilities completely enabled. One example is the lack of talent for ca 阅读全文
posted @ 2016-03-07 12:12 TenderRun 阅读(186) 评论(0) 推荐(0) 编辑
杂题 UVAoj 107 The Cat in the Hat
摘要： The Cat in the Hat Background (An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature, But the striped hat he is wearing has a rat 阅读全文
posted @ 2016-03-07 11:23 TenderRun 阅读(211) 评论(0) 推荐(0) 编辑
DP(斜率优化)：HDU 3507 Print Article
摘要： Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8199 Accepted Submission(s): 2549 阅读全文
posted @ 2016-03-07 10:27 TenderRun 阅读(230) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页