APIO2009 抢掠计划 Tarjan DAG DP "题面" 一道$Tarjan$缩点水题。因为可以反复经过节点，所以把一个联通快中的所有路口看做一个整体，缩点后直接跑spfa或者dp就好了。 我选择了在DAG上跑dp，毕竟复杂度$O(n)$ 拓扑时搞DP，$f[i]$表示在DAG上$i$节点时 ...
https://ac.nowcoder.com/acm/contest/910/B 本以为是组合数，没想到是dp求解，变成水题了，让我想起了第一次见到dp的爬楼梯，可以走一步和走两步，走40步，这里相当于走13种不同的步数，走100000步。 #include<stdio.h> #include<m ...
分类：
其他好文 时间：
2019-05-27 00:51:24
阅读次数：
257
"题目" 刷水题涨信心 显然这是个广义容斥，我们现在算一下至少有$i$个完美数的方案数就好了 这$1000$的数据范围显然在暗示$n^2$的dp 我们注意到这个条件大概就是$P_i=i 1$或$P_i=i+1$，于是我们可以想象成左右两边各$n$个点去完成一个一一匹配 设$dp[i][j][k][p ...
分类：
其他好文 时间：
2019-05-26 17:48:36
阅读次数：
85
"CF1158C" 题意: 有排列p, 令$nxt_i$为$p_i$右侧第一个大于$p_i$的数的位置，若不存在则$nxt_i=n+1$ 现在整个p和nxt的一部分丢失了，请根据剩余的nxt，构造出一个符合情况的p，输出任意一解。 使有解的充要条件是对于每一个i不存在$j\in(i,nex_i)$满 ...
分类：
其他好文 时间：
2019-05-24 15:47:49
阅读次数：
116
题目描述 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=p ...
分类：
其他好文 时间：
2019-05-23 20:49:41
阅读次数：
85
数学+字符串问题 水题 直接上代码~ AC代码： ...
分类：
其他好文 时间：
2019-05-23 09:14:43
阅读次数：
116
杭电OJ上的水题：C语言程序设计练习 题目如下： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=2001 注：pid=后面可以为2000 - 2050中的任何一个(对应50道题目) 另外也可以做1000之后的(按顺序做，从1000开始把，1000开头的都 ...
分类：
其他好文 时间：
2019-05-23 00:18:50
阅读次数：
126
一道区间dp的水题 题目链接 "来快活啊！" 思路 很简单的区间dp,思路和floyed差不多，就是需要把项链处理成环形 代码 cpp include include include include include include include include include include us ...
分类：
其他好文 时间：
2019-05-22 09:26:51
阅读次数：
74
水题 给出n个数 只能让某个数-1 或者 让某个数-1另一个数+1 使最后n个数都相等 问最少的操作数 AC代码： ...
分类：
其他好文 时间：
2019-05-20 22:49:04
阅读次数：
140
Codeforces Round 561 (Div. 2) 题解 "题目链接" A. Silent Classroom 水题。 Code cpp include using namespace std; typedef long long ll; const int N = 105; int n; ...
分类：
其他好文 时间：
2019-05-18 20:31:22
阅读次数：
101
