![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省选题
文章平均质量分 79
xinchz
这个作者很懒,什么都没留下…
展开
-
P3758 [TJOI2017]可乐
题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行为方案数是多少? 输入输出格式 输入格式: 第一行输入两个正整数况N,M原创 2018-01-31 15:11:46 · 311 阅读 · 0 评论 -
P3761 [TJOI2017]城市
题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市,《-1条高速公路,保证了任意两运城市之间都可以通过高速公路相互可达,但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后,觉得这个地区的交通费用太贵。小明想彻底改造这个地区,但是由于上司给他的资源有限,因而小明现在只能对一条高速公路进行改造,改造的方式就是去掉一条高速公路,并且原创 2018-01-31 14:58:51 · 327 阅读 · 0 评论 -
题解 BZOJ1041/luogu P2508 [HAOI2008]圆上的整点
Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 Output 整点个数 Sample Input 4 Sample Output 4 解法: 一道极其经典的题…… 还有一个极其经典的题解。 不过先说两句我的想法:由于数据范围比较大,所...原创 2018-02-12 00:30:32 · 217 阅读 · 0 评论