- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 [JSOI2008]球形空间产生器
题目描述有一个球形空间产生器能够在 n维空间中产生一个坚硬的球体。现在,你被困在了这个 n 维球体中,你只知道球面上 n+1个点的坐标,你需要以最快的速度确定这个 n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入输出格式 输入格式: 第一行是一个整数 n(1<=N=10)。接下来的 n+1,每行有 n个实数,表示球面上一点的 n维坐标。每一个实数精确到小数点后 6 位,且其...
2018-06-30 18:54:35 224
原创 关押罪犯题解
题目S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突...
2018-06-30 08:08:01 879 1
原创 [中山市选2009]谁能赢呢?
题目描述小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?输入输出格式输入格式: 输入文件有多组数据。输入第一行包含一个整数n,表示棋盘的规模。当输入...
2018-06-17 20:18:46 216
原创 牛客小白月赛4 20180616 A
题目大意铁子从森林里收集了n根木棍,她开始将它们按顺序的排成一排,从左到右依次为1到n,她回想起在数学课上老师教她的三角形知识,她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形,这时她的兄弟顺溜偷偷的溜了过来,偷走了第i根木棍,现在她想知道现在能够组成周长最大的三角形的周长是多少? 输入描述: 第一行两个整数n和q。(1 ≤ n, q ≤ 1e5),第二行n个整数表示第i根木棍的长...
2018-06-16 22:01:51 347
原创 牛客小白月赛4 20180616J
题目描述铁子最近犯上了强迫症,他总是想要把一个序列里的元素变得两两不同,而他每次可以执行一个这样的操作,他可以选择序列里的任意两个元素相加,不妨记作ai和aj,然后把ai+aj放进序列里,再删掉ai和aj其中的随便一个,问最少操作多少次可以完成铁子的愿望? 输入描述: 第一行一个整数n表示序列的长度(1≤n≤1e5),第二行n个整数ai表示序列的每个整数(1≤ai≤109) 输出描述: ...
2018-06-16 21:35:11 214
原创 牛客小白月赛4 20180616E
题目描述输入一个浮点数并将其输出。分析直接double输入输出即可,我怕爆精度就直接用char数组 上代码#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace std;int main(){ char al[100000]; memset...
2018-06-16 21:20:53 203
原创 牛客小白月赛4 20180616C
题目描述铁子和顺溜上生物课的时候不小心将几滴超级病菌滴到了培养皿上,这可急坏了他们。 培养皿可以被看成一个n*n的方格,最初病菌滴在了这n*n的格子中的某些格子,病菌的传染方式是这样的,如果一个方格与两个或多个被感染的方格相邻(两个方格相邻当且仅当它们只有一条公共边),那么它就会被感染。现在铁子和顺溜想知道,最终所有的方格会不会都被感染。 输入描述: 第一行两个整数n,m。n表示方格的规...
2018-06-16 21:18:13 355 1
原创 牛客小白月赛4 20180616B
题目描述铁子和顺溜在学习了博弈论的sg函数之后,解决了很多很多博弈题,现在他们遇到了一道难题。给出一个长度为 n 的数列,数列里的每个元素都是个位数,这个数列的每一个连续子数列都能生成,一个十进制数,对于子数列a[l~r],这个十进制数的个位为a[r],十位为a[r - 1],…,最高位,为a[l]。现在铁子需要知道最小的不能被该数列的子数列生成的十进制非负整数是多少? 输入描述: 第一行...
2018-06-16 21:11:12 244
原创 [HNOI2006]鬼谷子的钱袋
题目描述鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便...
2018-06-13 21:59:34 268
原创 [HAOI2016]食物链
题目描述现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3……am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链输入输出格式输入格式: 第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。(数据保证输入数据符号生物学特...
2018-06-13 21:40:50 912
原创 [NOI2014]起床困难综合症
题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于drd的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,a...
2018-06-13 18:01:44 235
原创 [HAOI2006]旅行
题目描述Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服,因此从一个景点前往另一个景点的时候,大家都希望选...
2018-06-13 17:27:23 396
原创 [HNOI2008]越狱
题目描述监狱有连续编号为 1…N1…N1…N 的 NNN 个房间,每个房间关押一个犯人,有 MMM 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。输入输出格式输入格式: 输入两个整数 M,NM,NM,N 输出格式: 可能越狱的状态数,模 100003取余 输入输出样例 输入样例#1: 2 3 输出样例#1:...
2018-06-13 15:56:44 571 1
原创 [HAOI2010]计数
题目你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导0). 输入输出格式 输入格式: 只有1行,为1个整数n. 输出格式: 只有整数,表示N之前出现的数的个数。 输入输出样例 ...
2018-06-13 15:26:22 168
原创 luogu P1495 曹冲养猪
题目描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹...
2018-06-09 20:12:07 216
原创 luogu P1332 血色先锋队
题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒,这个...
2018-06-09 19:58:18 230
原创 [AHOI2009]中国象棋题解
题目描述这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧!输入输出格式输入格式: 一行包含两个整数N,M,之间由一个空格隔开...
2018-06-05 21:58:31 487 1
原创 luogu 4136谁能赢呢
题目小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?输入输出格式输入格式: 输入文件有多组数据。 输入第一行包含一个整数n,表示棋盘的规模。 当...
2018-06-04 19:35:27 282
原创 luogu 1348 Couple number
题目任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断n到m之间一共有几个Couple number。分析一道数学题,可分类讨论,当n%2=1时,必然成立,应为n=1*n,所以n=((n+1)/2-n/2)*((n+1)/2+n/2),则n=((n+1/2))^2-(n/2)^2。当n为偶数时,则n必为两个奇数平...
2018-06-03 17:24:36 197
原创 luogu 1416攻击火星
题目一群外星人将要攻击火星。火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点。所有的点度统计是动态统计的。(一个点删掉后,与之相连的点的点度都会-1)。外星人攻击度为某个数的点时是同时攻击的。你需要设计这个图的边的方案来使得未被攻击的点最多。 样例 输入:3 输出:1分析乍一眼...
2018-06-03 16:41:07 179
原创 [GDOI2014]世界杯
题目大意众所周知,足球阵容里的11个球员都会被分配到场上某一个特别的位置,而这些位置主要分为守门员、后卫、中场和前锋四种,其中守门员有且只有一个,后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋,但不把守门员计算在内。例如,3-5-2阵型是指有三个后卫、五个中场及两名前锋。由于竞争激烈,每位球员只会培养其中一种位置所需要的技能,所以他们每个人都只能胜任四个位...
2018-06-02 22:03:56 313
原创 bzoj 1026(luogu 2657) SCOI2009 windy数
题目windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?分析一道显的数位DP,设f[i][j]表示当最高位为第i位且第i位为j时的windy数数目,则可列出状态转移方程f[i][j]=sum(f[i-1][k]) (abs(j-k)&gt;1),注意要用long l...
2018-06-02 17:52:50 144
原创 牛客20180601练习赛19 C
题目给出一个n*m的网格,要放k个东西,当一个地方放下后,他上下左右都不可放,问方案数。 输入描述: 输入的第一行包含一个整数T,表示指定测试用例的数量。 每个测试用例前面都有一个空白行。 每个测试用例由包含三个整数M,N和K的一行组成。 输出描述: 对于每个测试用例输出一行,表示答案对420047取模的结果。 输入 3 2 3 2 2 4 4 2 5 1 输出 8 ...
2018-06-02 15:46:59 144
原创 牛客20180601练习赛19 F
题目描述这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木. 他会作出三种操作: 1.把第v堆的积木数量更改为x. 2.在每堆积木的上面都加上y个积木. 3.数第q堆积木的积木个数. 输入描述: 第一行两个整数n,m. 第二行n个整数,第i个整数代表ai的值. 接下来m行,每行代表一个操作: 第一个整数t代表操作的类型 若t=1,则接下来两个整数v,x,代表操...
2018-06-02 15:40:22 168
原创 牛客20180601练习赛19 E
题目描述已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身. 输入描述: 第一行一个整数n,表示饮料的瓶数. 接下来n行,每行两个整数ai,bi. 输出描述: 输出一行一个整数,表示小托米无法喝到的饮料瓶数.示例1 输入 4 1 1 2 2 3 3 4 4 输出 ...
2018-06-02 15:34:47 170
《算法导论》中文第三版
2018-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人