摘要: 【题目描述】: 停电,漆黑的夜晚。 ACM + +是一家电力公司。该公司拥有数个发电厂,每一个供应一个小面积,这些发电厂给这个公司带来了很多的麻烦,在某些地区没有足够的电力,而在其他地区却有大量的盈余。 ACM ++因此决定将一些发电厂连接成一个网络。当然第一阶段,没有必要将所有的发电厂连接到一个网 阅读全文
posted @ 2019-07-09 00:21 #Cookies# 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通 阅读全文
posted @ 2019-07-09 00:16 #Cookies# 阅读(192) 评论(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# 阅读(170) 评论(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# 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 阅读全文
posted @ 2019-07-08 23:28 #Cookies# 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目背景 割点 题目描述 给出一个nnn个点,mmm条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,mn,mn,m 下面mmm行每行输入x,yx,yx,y表示xxx到yyy有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入 阅读全文
posted @ 2019-07-08 17:28 #Cookies# 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在MarsMars星球上,每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是MarsMars人吸收能量的 阅读全文
posted @ 2019-07-08 11:15 #Cookies# 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有三堆石子,两个人轮流从其中一堆取1到任意颗石子,并约定取走所有三堆中最后一颗石子的人胜利。 现给定石子数量,问先手有没有必胜策略?输入: 一行,三个正整数a,b,c表示石子数量,用空格隔开。 输入: 若先手必胜,输出2个整数x,y,表示先手第一步从第x堆石子取y颗,如果有多种方案致胜, 阅读全文
posted @ 2019-07-08 11:13 #Cookies# 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入输出格式 输入格式:仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。 输出格式:输出在n1到n2范围内有 阅读全文
posted @ 2019-07-08 11:12 #Cookies# 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木 阅读全文
posted @ 2019-07-08 11:09 #Cookies# 阅读(328) 评论(0) 推荐(0) 编辑