- 博客(40)
- 收藏
- 关注
RSS订阅原创 “百度之星”程序设计大赛 - 初赛（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
179
原创 “百度之星”程序设计大赛 - 初赛（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
205
原创 百度之星”程序设计大赛 - 初赛（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
232
原创 百度之星：度度熊拼三角
度度熊拼三角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
307
原创 百度之星：度度熊剪纸条
度度熊剪纸条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
445
原创 百度之星：度度熊学队列
度度熊学队列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
181
原创 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
275
原创 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
314
原创 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
961
原创 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
819
原创 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
409
原创 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
318
原创 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
408
原创 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
1261
原创 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
826
原创 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
318
原创 华东师范大学七月月赛 大鱼吃小鱼
3620. 大鱼吃小鱼 zerol posted a notification in EOJ Monthly 2018.7 增加了一组 B 的样例以降低难度。 DESCRIPTION STATISTICS ...
2018-07-12 11:10:59
691
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
156
原创 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
708
原创 zcmu--1880: wjw的火车站
1880: wjw的火车站wjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下铁路。如下图，如果火车A首先进入铁路，然后火车B在火车A离开之前进入铁路，则火车A只有在火车B离开后才能离开。那么现在问题来了，有一串火车按给定顺序进入车站，wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站，但是他的智
2017-08-22 10:06:50
333
原创 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
229
原创 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
246
原创 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
261
转载 三角形几何判断模板
原博客地址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
216
原创 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
377
原创 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
318
原创 zcmu-1668: 高桥和低桥
1668: 高桥和低桥 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹了），退到3。没错，文字游戏。关键在于“又”的含义。如果某次洪水退去之后一座桥仍然被淹，那么下次洪水来临水位提高
2017-08-18 11:35:16
470
原创 zcmu---1667好老师
G - 好老师我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生：A ? ? D ? ? ? H ? ?想叫每个学生时，具体的叫法是：位置叫法1
2017-08-17 19:50:48
255
原创 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
319
原创 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
331
原创 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
255
原创 zcmu--1958: 机器翻译
1958: 机器翻译题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中 文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入 内存前，如果当
2017-08-17 11:28:38
376
原创 1959: 乌龟棋
1959: 乌龟棋小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一 的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型 的卡片，见样例），每种类型的卡片上分别标有 1、2、3、4 四个数字之一，表示使用这种卡 片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择 一张之前没有使用
2017-08-17 10:54:44
310
转载 组合游戏 - SG函数和SG定理
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推理，换句话说，我们以此
2017-08-15 14:48:59
237
原创 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
667
原创 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
576
原创 zcmu-1113取石子游戏（威佐夫博弈）
1113: 取石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。Output输出对应也有若干行，每行
2017-08-15 10:40:49
423
原创 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
435
原创 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
179
原创 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
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人