2015 年 3月 11 日随笔档案 - <Dash>

2015年3月11日

sgu143 分类： sgu 2015-03-11 22:11 38人阅读评论(0) 收藏

摘要：树形dp，贪心思想#include#include#include#include#include#include#includeconst int MAXN = 16005, INF = (1 0) f[u] += f[v]; }int main(){#ifndef ONLINE... 阅读全文

posted @ 2015-03-11 22:11 <Dash> 阅读(159) 评论(0) 推荐(0) 编辑

sgu 179 分类： sgu 2015-03-11 21:25 32人阅读评论(0) 收藏

摘要：感谢Owaski的帮助#include#include#include#include#include#include#includeconst int MAXN = 10005;char s[MAXN] = {'\0'};int n;int fc[256] = {0}, sum... 阅读全文

posted @ 2015-03-11 21:25 <Dash> 阅读(140) 评论(0) 推荐(0) 编辑

sgu 193 分类： sgu 2015-03-11 18:38 45人阅读评论(0) 收藏

摘要：给定一个数k，找出最大的数b(1#include#include#include#include#include#includeconst int MAXL = 2005 , base = 10;struct bignumbers{ int l; int num[MAXL]; ... 阅读全文

posted @ 2015-03-11 18:38 <Dash> 阅读(143) 评论(0) 推荐(0) 编辑

sgu 148 分类： sgu 2015-03-11 13:14 49人阅读评论(0) 收藏

摘要：假设每一层的水都是本质不同的，如果存在一种最优方案从第i层开始减压，那么第i层的水一定要流到第n层可以用反证法证明：若存在一种最优方案第i层的水没有流到第 n 层，而是在第j层被阻挡了 (j>i)，那么修改这个方案，从第j+1层开始减压 , 第 j+1 到第 n 层的操作不变， ... 阅读全文

posted @ 2015-03-11 13:14 <Dash> 阅读(207) 评论(0) 推荐(0) 编辑

<Dash>

公告