秦腾与教学评估

最新推荐文章于 2018-12-19 12:42:00 发布

mznanan

最新推荐文章于 2018-12-19 12:42:00 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：杂题文章标签： div

本文链接：https://blog.youkuaiyun.com/mznanan/article/details/6275456

杂题专栏收录该内容

0 篇文章

订阅专栏

本文探讨了一道看似数学性极强的问题，实际上通过脑筋急转弯的方法，利用二分查找技巧巧妙地解决了剩余定理相关的问题。作者在文章中详细解释了如何在面对复杂数学难题时，灵活运用非传统思维来找到简洁有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题想了很久。。一直想用剩余定理怎么做- -|结果不知道怎么搞。

淫男神一般的说了个二分。

这题实在是实在是有点点点的。（不解释）本来数学性那么强的题目竟然是一个脑筋急转弯一样的方法。。- -|题目说只保证有一个地方是奇数- -|orz- -也就是说二分位置。看看和是不是。。就这样弱弱的AC了。

不过觉得牛逼的是-- |这题要怎么出数据- -|orz。。保证只有一个位置

这题没有抓住题目的特点好好想。

program Project1; var s,e,d :Array[0..200000]of longint; l,r,mid,n,i,test :longint; function min(a,b:longint):longint; begin if a<b then exit(a) else exit(b); end; function check(len:longint):boolean; var i,res :longint; begin res:=0; for i:=1 to n do if len>=s[i] then res:=res xor ((min(len,e[i])-s[i]) div d[i]+1); if res and 1=1 then exit(true) else exit(false); end; function count(len:longint):longint; var i :longint; begin count:=0; for i:=1 to n do if (len<=e[i])and(len>=s[i]) then if (len-s[i])mod d[i]=0 then inc(count); end; begin readln(test); while test>0 do begin dec(test); readln(n); r:=0;l:=0; for i:=1 to n do begin readln(s[i],e[i],d[i]); if e[i]>r then r:=e[i]; end; while l+1<r do begin mid:=(l+r) shr 1; if check(mid) then r:=mid else l:=mid; end; if not check(r) then writeln('Poor QIN Teng:(') else writeln(r,' ',count(r)); end; end.