摘要: 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去, 阅读全文
posted @ 2019-07-09 17:23 #Cookies# 阅读(176) 评论(0) 推荐(0)
摘要: 【题目描述】: 停电,漆黑的夜晚。 ACM + +是一家电力公司。该公司拥有数个发电厂,每一个供应一个小面积,这些发电厂给这个公司带来了很多的麻烦,在某些地区没有足够的电力,而在其他地区却有大量的盈余。 ACM ++因此决定将一些发电厂连接成一个网络。当然第一阶段,没有必要将所有的发电厂连接到一个网 阅读全文
posted @ 2019-07-09 00:21 #Cookies# 阅读(143) 评论(0) 推荐(0)
摘要: 【题目描述】: 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通 阅读全文
posted @ 2019-07-09 00:16 #Cookies# 阅读(197) 评论(0) 推荐(0)
摘要: Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42555 Accepted: 17301 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2019-07-09 00:08 #Cookies# 阅读(186) 评论(0) 推荐(0)
摘要: SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11019 Accepted: 4867 Description Consider the two networks shown below. Assuming that d 阅读全文
posted @ 2019-07-09 00:02 #Cookies# 阅读(145) 评论(0) 推荐(0)
摘要: 【题目描述】: 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 阅读全文
posted @ 2019-07-08 23:28 #Cookies# 阅读(177) 评论(0) 推荐(0)
摘要: 题目背景 割点 题目描述 给出一个nnn个点,mmm条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,mn,mn,m 下面mmm行每行输入x,yx,yx,y表示xxx到yyy有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入 阅读全文
posted @ 2019-07-08 17:28 #Cookies# 阅读(237) 评论(0) 推荐(0)
摘要: 题目描述 在MarsMars星球上,每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是MarsMars人吸收能量的 阅读全文
posted @ 2019-07-08 11:15 #Cookies# 阅读(222) 评论(0) 推荐(0)
摘要: 题目描述: 有三堆石子,两个人轮流从其中一堆取1到任意颗石子,并约定取走所有三堆中最后一颗石子的人胜利。 现给定石子数量,问先手有没有必胜策略?输入: 一行,三个正整数a,b,c表示石子数量,用空格隔开。 输入: 若先手必胜,输出2个整数x,y,表示先手第一步从第x堆石子取y颗,如果有多种方案致胜, 阅读全文
posted @ 2019-07-08 11:13 #Cookies# 阅读(665) 评论(0) 推荐(0)
摘要: 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式:仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。 输出格式:输出在n1到n2范围内有 阅读全文
posted @ 2019-07-08 11:12 #Cookies# 阅读(243) 评论(0) 推荐(0)