1835: [ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖 ...
分类：
其他好文 时间：
2017-10-22 23:34:50
阅读次数：
237
题目大意： 求[l,r]之间的整数中数码0~9各自出现次数。 思路： 数位DP。 ...
分类：
其他好文 时间：
2017-10-19 10:26:45
阅读次数：
173
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式： ...
分类：
其他好文 时间：
2017-10-13 16:08:21
阅读次数：
118
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式： ...
分类：
其他好文 时间：
2017-10-09 22:30:43
阅读次数：
137
题目：BZOJ1834、洛谷P2604、codevs1362。 题目大意：给你一些边的容量和将这条边扩充1点容量的费用，求1.点1到n的最大流；2.将最大流扩充k点的最小费用。 解题思路：第一问就是裸最大流。 第二问可以这么做：将原图容量改成INF，超级源点S连容量k费用0的边到1，从n连容量k费用 ...
分类：
其他好文 时间：
2017-09-29 21:27:42
阅读次数：
262
描述 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 Input Format 输入文件的第一行包含三个整数N,M,K，表 ...
分类：
其他好文 时间：
2017-09-20 10:08:37
阅读次数：
166
题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 ...
分类：
其他好文 时间：
2017-09-10 23:40:42
阅读次数：
239
[ZJOI2010]Perm 题目 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 INPUT 输入文件的第一行包含两个整数 n和p，含义如上所述。 ...
分类：
其他好文 时间：
2017-09-09 11:58:55
阅读次数：
187
[ZJOI2010]Perm 排列计数 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn ...
分类：
其他好文 时间：
2017-09-03 18:41:21
阅读次数：
185
2111: [ZJOI2010]Perm 排列计数 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1548 Solved: 321 [Submit][Status][Discuss] Description 称一个1,2,...,N的排列P1,P2. ...
分类：
其他好文 时间：
2017-08-18 11:10:27
阅读次数：
154
