首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
noip2017d1t1
】的更多相关文章
noip2017d1t1
我们知道因为a,b互质,ax+by=n若存在一组解(x0,y0),则(x0+kb,y0-ka)也是一组解,而我们要保证有正整数解的情况下n最大,我们不妨将x0设为最大的负整数-1,考虑最大的y0能为多少,其实是a-1,要是再大一点就可以给-1加b,给y0减a,就有解了.…
OI中常犯的傻逼错误总结
OI中常犯的傻逼错误总结 问题 解决方案 文件名出错,包括文件夹,程序文件名,输入输出文件名 复制pdf的名字 没有去掉调试信息 调试时在后面加个显眼的标记 数组开小,超过定义大小,maxn/maxm搞错? 注意要开双向边的,状态1<<x,相同大小的数组开一起,不要小敲一个0 inf开小/大 极限数据验证 多组数据部分变量容易忘记清空 有多组数据一定要认真查看每一个参与的变量是否需要清空 if后面加分号 不要急 DP.贪心之类的题,最好要拍一拍,不要过度自信 对拍很重要!…
NOIP2002-2017提高组题解
给个人认为比较难的题目打上'*' NOIP2002(clear) //一个很吼的贪心题,将平均数减掉之后从左往右将影响消除 #include<bits/stdc++.h> using namespace std; ]; int main() { , sum = ; cin >> n; ; i < n ; i++) { cin >> num[i]; sum += num[i]; } sum /= n; ; i < n ; i++) { num[i] -= su…