摘要：
2141: 排队 Time Limit: 4 Sec Memory Limit: 259 MB Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高 阅读全文
摘要：
bzoj4016 最短路路径问题 Time Limit: 5 Sec Memory Limit: 512 MB Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点 阅读全文
摘要：
2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MB Description Blinke 最近喜欢上一个奇怪的游戏。 这个游戏在一个 N M的棋盘上玩，每个格子有一个数。每次 Blinker会选择两个相邻的格子，并使这两个数都加 阅读全文
摘要：
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,S 阅读全文
摘要：
1065: [NOI2008] 奥运物流 Description 2008北京奥运会即将开幕，举国上下都在为这一盛事做好准备。为了高效率、成功地举办奥运会，对物流系统 进行规划是必不可少的。物流系统由若干物流基站组成，以 1 … N 进行编号。每个物流基站 i 都有且仅有一个 后继基站 Si，而可以 阅读全文
摘要：
poj 2724 Purifying Machinef 题意 每一个01串中最多含有一个' '，' '既可表示0也可表示1，给出一些等长的这样的01串， 问最少能用多少个这样的串表示出这些串。如：000、010、0 1表示000、010、001、011，最 少只需用00 、01 这两个即可表示出来。 阅读全文
摘要：
poj 1390 Blocks 题意 一排带有颜色的砖块，每一个可以消除相同颜色的砖块，，每一次可以到块数k的平方分数。问怎么消能使分数最大。。 题解 此题在徐源盛《对一类动态规划问题的研究》以及刘汝佳的黑书《算法艺术与信息学竞赛》中都有提及。 首先我们要将相同颜色块进行合并。定义状态$dp[i][ 阅读全文
摘要：
4571: [Scoi2016]美味 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 275 Solved: 141 [Submit][Status][Discuss] Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道 阅读全文
摘要：
题意 给出n根木棍，要你拼一个最大的数，并且这个数是m的倍数。 题解 显然越长的数越大。设$dp[i][j]$表示用i根木棍并且$mod m = j$的最大长度。 我们很容易想出dp方程，再用nxt数组存储方案。 此题我还在网上看见了一个神解法，还没验证是不是对的。 "http://blog.csd 阅读全文
摘要：
把博客搬到博客园了 用了一段时间csdn了，感觉并不是很好，就转到博客园了。 博客搬家好像出问题了，只有手动搬了几篇比较新的。原博客http://blog.csdn.net/glk__ 阅读全文
摘要：
4567: [Scoi2016]背单词 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 304 Solved: 114 [Submit][Status][Discuss] Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么 阅读全文
摘要：
题目传送门 ##Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 阅读全文
摘要：
"题目传送门" 4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 483 Solved: 221 [Submit][Status][Discuss] Description 一个长度为n的大数，用S1S2S3... 阅读全文
摘要：
"题目传送门" 4570: [Scoi2016]妖怪 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 491 Solved: 125 [Submit][Status][Discuss] Description 邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有 阅读全文
摘要：
此题是一道线段树的裸题，这里只是为了保存我的zkw线段树模板 阅读全文