TOPOI
zheng_lw
蒟蒻
展开
-
【CodeForces688A】Opponents
【思路分析】比较水的模拟题具体见代码吧#include<iostream>#include<cstdio>#include<algorithm>using namespace std;inline int read(){ char chr = getchar(); int f = 1,ans = 0; while(!i...原创 2018-08-22 14:54:09 · 178 阅读 · 0 评论 -
【BZOJ4590】自动刷题机
【思路分析】 比赛的时候想到了用二分+贪心,二分的部分与贪心的部分也写对了,但是由于数据范围未看没有开long long,且二分左端点赋值过小导致WA掉 正解:二分+贪心 二分代码的长度,贪心判断能否达到,算法上没什么好说的,主要是细节处理上关于细节处理:开long long右端点数据可以开的尽量大一点输出-1的点要特别小心代码:#incl...原创 2018-08-20 19:32:39 · 1030 阅读 · 0 评论 -
【Usaco2006Mar】Milk Team Select产奶比赛
【思路分析】 比赛的时候想到了用我确实也想到了树形DP,但是状态没有确定对,连样例都没有过 PS:这是第二道发现还可以用状态作为答案最后输出的题目 正解:树形DP(背包) 按照读进来的数据,我们先建一棵树 像这样(这里用vector存图) for(int i=1;i<=n;++i){ int x=read(),y=read...原创 2018-08-20 20:07:49 · 417 阅读 · 0 评论