摘要: 1.团伙 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入输 阅读全文
posted @ 2018-08-10 09:30 东方的古文明 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 是一个典型的找规律的题目。 题目描述 小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序,把兔 阅读全文
posted @ 2018-08-03 22:23 东方的古文明 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例 阅读全文
posted @ 2018-07-21 17:57 东方的古文明 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述 windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。 这样,要切成 N 阅读全文
posted @ 2018-07-21 15:07 东方的古文明 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。 现用汉语翻译为: 有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。 输入输出格式 输 阅读全文
posted @ 2018-07-21 14:59 东方的古文明 阅读(117) 评论(0) 推荐(0) 编辑
摘要: noip2017的并查集辣鸡题。 挺好想但是我把ans1和ans2放在循环外边了。修修改改很久也没改对心态很爆炸 不过后来在同学的帮助下改对了。 不过心态还是很爆炸。 阅读全文
posted @ 2018-07-20 17:00 东方的古文明 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 是个垃圾贪心+高精乘除 题目描述 恰逢 HH H 国国庆,国王邀请 n nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nnn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大 阅读全文
posted @ 2018-07-19 17:58 东方的古文明 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 1.均分纸牌 题目描述 有 NNN 堆纸牌,编号分别为 1,2,…,N1,2,…,N1,2,…,N 。每堆上有若干张,但纸牌总数必为 NNN 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 111 堆上取的纸牌,只能移到编号为 222 的堆上;在编号为 NNN 的堆上取的纸牌, 阅读全文
posted @ 2018-07-19 10:46 东方的古文明 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 126592 Accepted: 27308 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
posted @ 2018-07-17 18:00 东方的古文明 阅读(115) 评论(0) 推荐(0) 编辑
摘要: poj3264 balanced lineup 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decide 阅读全文
posted @ 2018-07-16 16:59 东方的古文明 阅读(96) 评论(0) 推荐(0) 编辑