lihan123

摘要： 60分做法: 暴力枚举两个没被覆盖点，形成一个合法的抛物线，在扫一遍能在抛物线上的点，打上标记即可。 cpp include include include include include include using namespace std; int t; int n,m,U,w; double 阅读全文

摘要： 逛公园 题意：在一张有向图中，求出1到n有多少条路径长度不超过最短路+K。 30分做法：K=0时，就是最短路计数，详见P1144 "最短路计数" cpp include include include include include include include using namespace s 阅读全文

摘要： 肝了一个下午，终于把这个绝世好题写完了（滑稽） 满分做法： 看到题目求最短时间,说明更高的时间也可以控制，满足答案单调性，可以二分;（技巧） 看到这些比较复杂的题目，一定要滤清自己该干什么，不要慌！！！ 显然一个军队最后停留的节点深度越小，它控制的叶子结点越多。所以我们尽量让军队往上走，如果过程中它 阅读全文

摘要： 30分做法： dp[i]表示青蛙跳到位置i经过的最小石子数，从dp[i-j]转移过里，s<=j<=t。初始状态：dp[0]=0; 最后统计答案是从[n,n+t)区间中找出最小dp值。（n+t青蛙跳不到，所以开区间） 满分做法: 观察数据范围l<=1e9,这么大数组肯定存不下来，所以考虑路径压缩。因为 阅读全文