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 · 163 阅读 · 0 评论 -
【BZOJ4590】自动刷题机
【思路分析】 比赛的时候想到了用二分+贪心,二分的部分与贪心的部分也写对了,但是由于数据范围未看没有开long long,且二分左端点赋值过小导致WA掉 正解:二分+贪心 二分代码的长度,贪心判断能否达到,算法上没什么好说的,主要是细节处理上 关于细节处理: 开long long 右端点数据可以开的尽量大一点 输出-1的点要特别小心 代码: #incl...原创 2018-08-20 19:32:39 · 1010 阅读 · 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 · 403 阅读 · 0 评论