摘要：
The Buses POJ - 1167 题意：小明在站口M记录这一个小时车子到站的时间，判断至少有多少种车子经过的线路？ 每辆车至少要经过两次 如果两辆车子的线路是相同的，那么其时间间隔也是相同的 如果两辆车子的线路是不同的，那么其时间间隔也可能是相同的 我们简化问题：给了n个数(a1,a2,.. 阅读全文
posted @ 2019-08-08 20:07
saaas
阅读(147)
评论(0)
推荐(0)
摘要：
若G为一连通之平面图,则V + F = E + 2 其中V代表G中点的个数, F代表G中面的个数, 而E是G的边数. 应用：在一个圆上给你n个点，求n个点可以把圆分为几个区域 分析：根据欧拉定理可知：边-点+2=区域个数 点：v=n+C(n,4)，四个点有一个交点 边：e=n（圆弧上的）+C(n,2 阅读全文
posted @ 2019-08-08 13:38
saaas
阅读(630)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/1202/problem/0 wuwuwu 花了五十分钟写来了第一题 第二题看懂了没什么好的思路 题解： 第一题： 题意：大概就是给你两个二进制的数f(x),f(y) 求能使二进制数s逆顺序排列所形成的数 最小的k 注明这里的小：是两个数通 阅读全文
posted @ 2019-08-08 01:06
saaas
阅读(133)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-08 00:37
saaas
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号