摘要: 【题目描述】: 因为某国被某红色政权残酷的高压暴力统治。美国派出将军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) 编辑
摘要: 题目描述 给出一个长度为NN的非负整数序列A_iA i ​ ,对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2,输出A_1, A3, …, A{2k - 1}A 1 ​ ,A 3 ​ ,…,A 2k−1 ​ 的中位数。即前1,3,5,…1,3,5,…个数的中位数。 输入输出格式 阅读全文
posted @ 2019-07-08 11:07 #Cookies# 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 64676 Accepted: 26679 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2019-07-08 10:28 #Cookies# 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They 阅读全文
posted @ 2019-07-08 09:52 #Cookies# 阅读(193) 评论(0) 推荐(0) 编辑