二分答案总是套路
stone41123
一名苦逼的OIer,欢迎交朋友。。。
展开
-
洛谷10月月赛R2-T2-Chtholly Nota Seniorious
传送门 这个题首先我们发现那条分界线是单调的 并且最大值最小应该是老套路了,二分答案。 二分答案之后就可以贪心了,每一行尽量填,具体可以看我的代码:#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<cstdlib> #define ll long原创 2017-10-21 17:31:42 · 388 阅读 · 0 评论 -
[codeplus 11月月赛]T2 timber
传送门 一样一个大水题。。 明显就是一个二分答案呀。。 做法很明显,就是直接二分答案,然后线性扫一遍判断就好了。。。 没了 对了,答案有超过1e9的,然后貌似要开个int128,这样才可以算 代码:#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #inclu原创 2017-11-27 11:55:25 · 667 阅读 · 0 评论