该文被密码保护。 阅读全文
摘要：
P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依 阅读全文
摘要：
这是一道典型的多重背包题，下面链接 HDU 2191 http://acm.hdu.edu.cn/showproblem.php?pid=2191 介绍一下多重背包的二进制优化： 01 背包，有n 种不同的物品，每个物品有两个数值，价值。求最大价值。 多重背包，就是再给出每件物品给出确定的件数，也是 阅读全文
摘要：
动态规区间dp做这道题的话应该是n^3，下面的代码优化到了n^2，用四边形不等式优化。 设mid[i][j]是dp[i][j]的最优解的断点，即它左区间的右端点，那么mid[i][j-1]<=mid[i][j]<=mid[i+1][j]，所以在求解dp[i][j]时，枚举k可以只枚举这两个值之间枚举 阅读全文
摘要：
P1880 石子合并 P1880 石子合并 P1880 石子合并 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出 阅读全文
摘要：
Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2582 Accepted Submission(s): 166 阅读全文
摘要：
P1965 转圈游戏 P1965 转圈游戏 P1965 转圈游戏 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 阅读全文
摘要：
整理一些常用的东西。 1、cincout读入优化 2、“万能头文件”，别忘了命名空间 等于 3、随机数函数 srand和rand属于#include<algorithm> time属于#include<ctime> 4、读入优化 fread的读入优化 带返回值的读入优化 自己yy了一种读入优化，跑的 阅读全文
摘要：
P2065 贪心的果农 P2065 贪心的果农 P2065 贪心的果农 题目描述 果农的花园里种着N棵果树。收获的季节终于来到了，果农决定，在接下来的M天时间里完成自己的收获工作。他的收获方式极其暴力——他将会将某棵果树砍倒来获取上面的果实。然而如此暴力的果农体力也十分有限，他每天最多只能砍一棵果树 阅读全文
摘要：
P1616 疯狂的采药 P1616 疯狂的采药 P1616 疯狂的采药 题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资 阅读全文
摘要：
P1194 买礼物 P1194 买礼物 P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I] 阅读全文
摘要：
#1032 : 最长回文子串 #1032 : 最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小H 阅读全文
摘要：
P3805 【模版】manacher算法 P3805 【模版】manacher算法 P3805 【模版】manacher算法 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y 阅读全文
摘要：
P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长 阅读全文
摘要：
P1351 联合权值 P1351 联合权值 P1351 联合权值 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) 阅读全文