- 博客(40)
- 收藏
- 关注
原创 “百度之星”程序设计大赛 - 初赛(B)p1m2
p1m2 Accepts: 1003 Submissions: 4595 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊很喜欢数组!!我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件...
2018-08-13 11:07:58
188
原创 “百度之星”程序设计大赛 - 初赛(B)rect
rect Accepts: 1682 Submissions: 3028 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊有一个大小为 MX \times MYMX×MY 的矩形,左下角坐标为 (0...
2018-08-13 11:03:15
219
原创 百度之星”程序设计大赛 - 初赛(B)degree
degree Accepts: 1581 Submissions: 3494 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊最近似乎在研究图论。给定一个有 NN 个点 (vertex) 以及 MM...
2018-08-13 11:00:23
243
原创 百度之星:度度熊拼三角
度度熊拼三角Accepts: 2536Submissions: 4433Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description度度熊有 N 根木棒,每根木棒的长度为ai 。 现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。 如...
2018-08-11 19:37:40
314
原创 百度之星:度度熊剪纸条
度度熊剪纸条Accepts: 488Submissions: 5471Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字,数字只可能是 0 或者 1 。 度度熊想在纸条上剪 ...
2018-08-11 18:33:51
455
原创 百度之星:度度熊学队列
度度熊学队列Accepts: 958Submissions: 5545Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 ...
2018-08-11 18:30:25
187
原创 Problem C Team Match
Problem C Team MatchTime Limit: 2000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 56 Problem DescriptionThe programming...
2018-07-17 16:42:53
283
原创 Problem I. 米波
Problem I. 米波Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 43Problem Description米波,地卜师,是DotA中天灾军团的一位敏捷英雄。一天,他在裂影...
2018-07-15 17:12:08
324
原创 Problem J. 瑞秋 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To
Problem J. 瑞秋Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 141 Accepted Submission(s): 78Problem Description瑞秋,天才中国象棋少女。充满爱心的她正在教幼儿园小朋友如何下中...
2018-07-15 16:27:57
971
原创 Problem H. 公孙玉龙
Problem H. 公孙玉龙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 280 Accepted Submission(s): 57Problem Description公孙玉龙创造了一门动态类型编程语言,他想出了一种垃圾回收的...
2018-07-15 16:26:33
823
原创 Problem F. 洗衣服
Problem F. 洗衣服Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 89 Accepted Submission(s): 66Problem Description小明是一个优秀的程序员,但他讨厌洗衣服,所以每次都用公共洗衣机...
2018-07-15 16:25:09
423
原创 Problem E. 逃离机场
Problem E. 逃离机场Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 296 Accepted Submission(s): 56Problem Description小明听说机场是一个很肥的地方,所以想跳一波机场,看看到底有...
2018-07-15 16:23:55
327
原创 Problem C. 狙击敌人
Problem C. 狙击敌人Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 78Problem Description小明有一次运气贼好,跳在一个小野区,突然掉了一个空投,直接...
2018-07-15 15:06:59
418
原创 Problem B. 涮羊肉
Problem B. 涮羊肉Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 189 Accepted Submission(s): 74Problem Description内蒙的羊由于生长的地域和气候的不同,产出的羊肉区别于其它地区...
2018-07-15 15:01:23
1269
原创 2018杭电ACM集训队单人排位赛 - 1Problem A. 内蒙创业
Problem A. 内蒙创业Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 143 Accepted Submission(s): 84Problem Description莱特与瑞秋毕业了,他们决定在内蒙创业成立一家畜牧业公司,创...
2018-07-15 14:56:33
855
原创 2018.7 月赛题解 锐角三角形
是否存在面积为 S2 的整点锐角三角形?存在输出 Yes 并输出三个整点坐标, 否则输出 No。 注意如果存在输出的坐标必须在 long long 范围内。Input第一行一个整数 S (1≤S≤1018),表示锐角三角形面积。Output第一行一个字符串。 若存在接下去三行,每行两个整数 x,y ,表示三角形三个点的坐标。ExamplesInput9OutputYes0 03 01 3...
2018-07-13 17:39:23
330
原创 华东师范大学七月月赛 大鱼吃小鱼
3620. 大鱼吃小鱼 zerol posted a notification in EOJ Monthly 2018.7 增加了一组 B 的样例以降低难度。 DESCRIPTION STATISTICS ...
2018-07-12 11:10:59
705
1
原创 zcmu-3000米排名预测
Problem A: 3000米排名预测Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9 Solved: 3[Submit][Status][Web Board]Description3000米长跑时,围观党们兴高采烈地预测着 最后的排名。因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别对自己了解的一些运动员的实力作出了评估,即对部分运...
2018-04-09 16:15:40
172
原创 zcmu 1882: wjw的括号游戏
1881: wjw的树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 76 Solved: 29[Submit][Status][Web Board]Descriptionwjw在很早以前种了一棵树,这棵树过了这么多年,已经长到了n米高,wjw为了建造火车站,决定把这棵树给砍倒当作木材,但是这课树太高了,于是wjw准备
2017-08-22 20:38:24
715
原创 zcmu--1880: wjw的火车站
1880: wjw的火车站wjw最近新开了一座火车站...没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座火车站只有一条铁路,所有的火车从一侧进入,从另一侧出来,但是为了方便调度火车,所以wjw机智的修改了一下铁路。如下图,如果火车A首先进入铁路,然后火车B在火车A离开之前进入铁路,则火车A只有在火车B离开后才能离开。那么现在问题来了,有一串火车按给定顺序进入车站,wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站,但是他的智
2017-08-22 10:06:50
363
原创 ccpc预选赛-1003Friend-Graph
Friend-GraphProblem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if there are three or more members are not friends
2017-08-20 12:09:35
239
原创 ccpc预选赛-1005CaoHaha's staff
CaoHaha's staffProblem Description"You shall not pass!"After shouted out that,the Force Staff appered in CaoHaha's hand.As we all know,the Force Staff is a staff with infinity power.If you can use it skillful,it may help you to do whatever you want.Bu
2017-08-20 11:03:55
263
原创 zcmu--1570: Palindromic Numbers
1570: Palindromic NumbersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 102 Solved: 7[Submit][Status][Web Board]DescriptionJohnny has figured out that there are some numbers
2017-08-18 16:12:43
299
转载 三角形几何判断模板
原博客地址http://blog.csdn.net/jnxxhzz/article/details/757385211.两线段是否相交 2.点是否在三角形内1.两线段是否相交double mult(Point a, Point b, Point c) { return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y);
2017-08-18 15:51:39
225
原创 zcmu-1683: 排列
1683 排列Description给你一个数,输出所有的排列Input一个数nOutput看样例Sample Input2Sample Output1 22 1经典的全排列问题递归方法#include#include#include#include#include#includeusing namespace std;int
2017-08-18 15:39:54
396
原创 zcmu---1670: 和费马开个玩笑
1670: 和费马开个玩笑 费马大定理:当n>2时,不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。Input 输入最多包含10组数据。每组数据包含两个整数x, y(1<=x,y<=108)。Output 对于每组数据,输出解的个数。Sample Input1 101 20123
2017-08-18 12:27:41
370
原创 zcmu-1668: 高桥和低桥
1668: 高桥和低桥 有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水:水位提高到8(高桥又被淹了),退到3。没错,文字游戏。关键在于“又”的含义。如果某次洪水退去之后一座桥仍然被淹,那么下次洪水来临水位提高
2017-08-18 11:35:16
484
原创 zcmu---1667好老师
G - 好老师我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以每次要叫学生的名字时,我会引用离他最近的,我认得的学生。比如有10个学生:A ? ? D ? ? ? H ? ?想叫每个学生时,具体的叫法是:位置叫法1
2017-08-17 19:50:48
264
原创 zcmu-1661- 近似回文词
A - 近似回文词输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只
2017-08-17 19:33:19
328
原创 zcmu--1198: 英雄无敌3(1)
1198: 英雄无敌3(1)题目描述大家知道在英雄无敌3中,每个城堡都需要钱来维持建设,现在有一座很奇怪的金矿,它在第i天只产生si 元的钱,而且如果你在第i天拿到si 元的钱,那么你将在 xi 内(包括第i天)拿不到钱,而在yi天内(包括第i天)一定要再次拿钱。现在有一个着急的玩家,他现在已经拿了第一天的钱,他想知道他最多能拿到多少钱(包含第一天的钱)。输入第一行输入一个数t,代表测试案例数每个案例先输入一个数n(n < =50000),代表总共有几天,接下来有n行,输入3个整数整数分别为si,
2017-08-17 13:00:06
343
原创 zcmu--1199: 英雄无敌3(2)
1199: 英雄无敌3(2)题目描述英雄无敌3中的兽人觉得人类的星期制度很好,要模仿这个制度,但他们大多都很愚蠢,他们搞不明白人类的星期制度。虽然他们出了很多题目(给出日期,输出星期几),但不知道答案,作为兽人的人类朋友,你可以帮助他们吗?(为了表示方便,0代表星期天,1代表星期一,2代表星期二,3代表星期三,4代表星期四,5代表星期五,6代表星期六)输入第一行输入一个数t,代表题目数。每个题目有3个正整数分别为y(0<y<=2013), m(0=<m<=20), d(0<=d<=40)分
2017-08-17 11:31:50
287
原创 zcmu--1958: 机器翻译
1958: 机器翻译题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有, 软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中 文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。 假设内存中有 M 个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入 内存前,如果当
2017-08-17 11:28:38
399
原创 1959: 乌龟棋
1959: 乌龟棋小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一 的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片,分成 4 种不同的类型(M 张卡片中不一定包含所有 4 种类型 的卡片,见样例),每种类型的卡片上分别标有 1、2、3、4 四个数字之一,表示使用这种卡 片后,乌龟棋子将向前爬行相应的格子数。游戏中,玩家每次需要从所有的爬行卡片中选择 一张之前没有使用
2017-08-17 10:54:44
318
转载 组合游戏 - SG函数和SG定理
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此
2017-08-15 14:48:59
243
原创 zcmu-1121: 取石子游戏I(斐波那契博弈)
1121: 取石子游戏IDescription一堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input多组测试数据。每组测试数据包含1个整数n。(1<n<=1000000000)Output对于每组测试数据,输出谁获胜.Sample Input21310000
2017-08-15 12:40:31
712
原创 zcmu-1122: 取石子游戏(巴什博奕)
1122: 取石子游戏II一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win"Input多组测试数据。每组测试数据包含2个正整数n,m。(n,m<=10000000)Output对于每组测试数据,输出谁获胜.Sample Input2 13 23 1
2017-08-15 12:30:19
593
原创 zcmu-1113取石子游戏(威佐夫博弈)
1113: 取石子游戏有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。Output输出对应也有若干行,每行
2017-08-15 10:40:49
441
原创 zcmu-1957: 乌鸦坐飞机
1957: 乌鸦坐飞机 社会我福哥,为了揍成龙去玩了玩集合。 有n个集合,每个集合有m个数。 有q个询问,每次询问两个数a,b,问是否存在集合包含这两个数。 Input 多组测试数据(≤10)。 第一行一个n。(1≤n≤1000) 接下来n行,每行一个mi,后面有mi个数num. (1≤num,mi≤10000) 第n+2行一个整数q,表示有q次查询(1≤q≤200000) 接下来q行,每行两个整数
2017-08-14 20:12:09
456
原创 F - 检查站点 FZU - 2195
F - 检查站点 FZU - 2195 在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input 包含多组数据 每组数据输入第一行为一个整数N 表示站点个数(1<=N<=100000),接下去N-1 行 每行3个整数 x,y,z(1<=z
2017-08-11 15:00:35
197
原创 FZU - 2191 - 完美的数字
B - 完美的数字 FZU - 2191Bob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0<A<=B)的方法数,例如数字80可以分解成1*1*80,2*2*20 ,4*4*5,所以80的完美度是3;数字5只有一种分解方法1*1*5,所以完美度是1,假设数字x的完美度为d(x),现在给定a,b(a<=b),请你帮Bob求出
2017-08-11 14:53:14
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人