|
|
第四个点WA是怎么回事?
|
|
题目 37 增强的加法问题
2015-11-05 21:18:36
|
|
没读完题就开心地写了……尼玛坐标可以为0……
|
|
其实这道题可以抽象成一个最短路问题
将每个时间点作为一个点,每一头奶牛是一个路径,边权为花费。连接向起始时间点和终点+1(由于题目奇葩的规定- -) 然后为了解决覆盖问题所以从终时间点+1往起始点指,权值为0。 然后随便乱搞就过了。 // --------> xwayne.com |
|
题目 2095 不平凡的引线
2015-11-05 20:42:52
|
|
没办法,左玉树不让我评论他的名字 ╮(╯▽╰)╭
|
|
难道我幻想的1次DFS就解决问题是不可能的么。。。
题目 2096 不平凡的许愿树
2015-11-05 19:53:13
|
|
神奇啊神奇然而还是没有参透
题目 1825 [USACO Jan11]道路与航线
2015-11-05 19:24:28
|
|
这道题数据太水,顺着搜都能过,数据求加强。
题目 2077 [SYOI 2015] Asm.Def的枪榴弹
2015-11-05 19:07:13
|
|
写着写着思维混乱了=A=把横纵弄反了!
题目 620 [NOIP 2011]铺地毯
2015-11-05 18:24:20
|
|
#include <fstream>
#include <cstdio> using namespace std; ifstream in ("ballg.in"); ofstream out ("ballg.out"); int n,m,i,f,k=0; int abc() { for(i=f;i<=n;i++) { if(m==0); return k+1; if(i>m/2 && n-i>m) { i=i-2;m--; } if(i<m) { m--; } } int adc() { for(i=f;i>=1;i--) { if(m==0); return k+1; if(n-i>m/2 && i>m) { i=i-2;m--; } if(n-i<m/2) { m--; } } int main() { int c[33],a,b; in>>n>>m; b=m; for(i=1;i<=n;i++) c[i]=i; for(f=1;f<=n;f++) { k=abc(); m--; } m=b; for(f=n;f>=1;f--) { k=adc(); m--; } in.close(); out.close(); return 0; }
题目 122 [NOIP 2007]奖学金
2015-11-05 18:11:08
|
|
上穷碧落下黄泉
题目 1 加法问题
2015-11-05 17:53:18
|
|
|
|
|
|
longlong比int慢大概1S,还是在int大量取模的情况
|
|
太慢啦。。。。
题目 2096 不平凡的许愿树
2015-11-05 17:35:33
|
|
|
|
数组又开小了……
|
|
叁佰題斬 紀念
题目 479 罪犯问题B
2015-11-05 16:20:24
|