摘要: Line++ Problem Statement We have an undirected graph GG with NN vertices numbered 11 to NN and NN edges as follows: For each i=1,2,...,N−1, there is a 阅读全文
posted @ 2020-04-07 18:28 落水清心 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 2020春季学期ACM周赛(7) A:货仓选址 cf 800 思路: 分析题意即为求这N个数的中位数 代码: cpp include define CSE(x,y) memset(x,y,sizeof(x)) define lowbit(x) (x&( x)) define INF 0x3f3f3f 阅读全文
posted @ 2020-04-03 15:56 落水清心 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 阶乘 题目描述: 给定一个正整数 p 求一个最小的正整数 n,使得 n! 是 p 的倍数 输入描述: 第一行输入一个正整数T表示测试数据组数 接下来T行,每行一个正整数p 输出描述: 输出T行,对于每组测试数据输出满足条件的最小的n 样例输入: 样例输出: 备注: $T\leq10^3,p\leq1 阅读全文
posted @ 2020-03-23 09:22 落水清心 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 小计算器 问题描述: 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHA 阅读全文
posted @ 2020-03-21 13:52 落水清心 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 分考场 问题描述: n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式: 第一行,一个整数n(1 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1 一行一个整数,表示最少分几个考场 阅读全文
posted @ 2020-03-20 13:20 落水清心 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Linux环境下用C++删除指定文件 ”Talk is cheap, show me the code!“ cpp include include include include include include include include include using namespace std; 阅读全文
posted @ 2020-03-17 19:36 落水清心 阅读(3525) 评论(0) 推荐(0) 编辑
摘要: IncDec Sequence 题目描述: 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入: 第一行一个正整数n 接下来n 阅读全文
posted @ 2020-03-15 16:57 落水清心 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 银河英雄传说 题目描述: 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三 阅读全文
posted @ 2020-03-15 13:17 落水清心 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 天才的记忆 题目描述: 从前有个人名叫WandNandB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。 题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便消失在 阅读全文
posted @ 2020-03-15 09:48 落水清心 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Corporative Network: 题目描述: A very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation 阅读全文
posted @ 2020-03-09 11:23 落水清心 阅读(115) 评论(0) 推荐(0) 编辑