摘要: The ACM team is working on an AI project called (Eih Eye Three) that allows computers to write poems. One of the problems they stumbled upon is findin 阅读全文
posted @ 2016-08-10 21:53 苍鼠 阅读(173) 评论(0) 推荐(1) 编辑
摘要: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对 阅读全文
posted @ 2016-08-10 20:37 苍鼠 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 我只能说这个数论定理对我一脸懵比,哦不对,是我对这个数论定理一脸懵比,暂时 只准备记住模板就好了,求最小逆元的时候可以用一下,如果mod为素数而且不要求 最小的话还是用费马小定理吧,对了还是要说一下,这个模板中exgcd(扩展欧几里德) 的返回值是gcd(最大公约数),其中x才是要求的逆元,而且一求 阅读全文
posted @ 2016-08-10 17:51 苍鼠 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 给出三维 阅读全文
posted @ 2016-08-10 15:59 苍鼠 阅读(1028) 评论(0) 推荐(0) 编辑
摘要: Vanya and his friend Vova play a computer game where they need to destroy n monsters to pass a level. Vanya's character performs attack with frequency 阅读全文
posted @ 2016-08-10 14:11 苍鼠 阅读(184) 评论(0) 推荐(0) 编辑
摘要: In the secret book of ACM, it’s said: “Glory for those who write short ICPC problems. May they live long, and never get Wrong Answers” . Everyone like 阅读全文
posted @ 2016-08-09 22:12 苍鼠 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大 阅读全文
posted @ 2016-08-08 22:11 苍鼠 阅读(908) 评论(0) 推荐(0) 编辑
摘要: 给出一幅n个点,m条边的图,分别判断该图是无向图和有向图条件下,是否存在欧拉通路。 输入 输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 100),代表数据组数,对于每组数据: 第一行是两个整数n和m( 1 ≤ n ≤ 500, 0 ≤ m ≤ n(n − 1)/2 ),分别代表图上点的个数和 阅读全文
posted @ 2016-08-05 15:13 苍鼠 阅读(992) 评论(0) 推荐(0) 编辑
摘要: Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 欧拉回路是指不令笔离开纸 阅读全文
posted @ 2016-08-05 11:42 苍鼠 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Ra 阅读全文
posted @ 2016-08-05 01:13 苍鼠 阅读(376) 评论(0) 推荐(0) 编辑