Memory Leak Time Limit: 2000MS Memory limit: 131072K 题目描述 Memory Leak is a well-known kind of bug in C/C++. When a string is longer than expected, it will visit the memory of next array which will cause the issue and leak some information. You can se…

Reversed Words Time Limit: 2000MS Memory limit: 131072K 题目描述 Some aliens are learning English. They have a very strange way in writing that they revered every word in the sentence but keep all the words in common order. For example when they want to…

Triple Nim Time Limit: 2000MS Memory limit: 65536K 题目描述 Alice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game: There are some distinct heaps of stones. On each turn, two players should remov…

The Binding of Isaac Time Limit: 2000MS Memory limit: 65536K 题目描述 Ok, now I will introduce this game to you... Isaac is trapped in a maze which has many common rooms- Like this-There are 9 common rooms on the map. And there is only one super-secret r…

Fibonacci Time Limit: 2000MS Memory limit: 131072K 题目描述 Fibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way that the sum does not inclu…

Julyed Time Limit: 2000MS Memory limit: 65536K 题目描述 Julyed is preparing for her CET-6. She has N words to remember, but there is only M days left. If she can't remember all these words, she won't pass CET-6. If she can't pass CET-6, she will be unhap…

ID Title Hint A Julyed 无 B Fibonacci 打表 C Proxy 最短路径 D Swiss-system tournament 归并排序 E The Binding of Isaac 图 F Feed the monkey dp G Triple Nim 找规律 H Memory Leak 模拟 I Rock Paper Scissors   J Execution of Paladin 无 K Reversed Words 串 L Password  …

5.11,5.12两天的济南之旅结束了,我也参加了人生中第一次正式的acm比赛,虽然是以友情队的身份,但是我依旧十分兴奋. 其实一直想写博客来增加自己的能力的,但是一直拖到现在,正赶上老师要求写一份总结报告,所以顺势就写下这个博客了. 训练赛总结:个人训练赛期间,我除了在icpc上做题外,也专门去了洛谷刷一些专题,很幸运,天梯赛时正好出了我正在洛谷刷的搜索裸题,还有stack应用的糖果罐那个题,正好也是那几天我看的紫书的部分,所以确实有一定的好运啊,对寒假里学长们讲的知识的了解逐渐多了,也看到了…

LCM的个数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 对于我们来说求两个数的LCM(最小公倍数)是很容易的事,现在我遇到了一个问题需要大家帮助我来解决这问题,问题是:给你一个数n,然后统计有多少对(a<=b) LCM(a,b)=n:例如LCM(a,b)=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6): 输入 输入数组有多组,每组数据包含一个整数n(…

完美素数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数.素数的定义为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除.我们的任务是判断一个数是不是完美素数,是输出YES,否则输出NO . 输入 输入数据有多组测试用例,每组测试的第一行为一个整数n(1<=n<=100),下面n行每行有一个正整数x(2<=x<=1000).…

经济节约 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 由于经济紧张,某国国王决定减少一部分多余的士兵,这些士兵在边界都有各自的管辖范围.例如,士兵x 的管辖范围[ax,bx].我们定义:对于i号士兵,如果存在j号士兵的管辖范围[aj,bj], aj<ai且bi<bj成立,那么i号士兵就是多余的.给出多个士兵的管辖范围,问有多少个士兵是多余的? 输入  有多组数据,每组数据的第一行为一个整数n(1<=n<=10…

字符的变化 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 一个长度为n(1<=n<=1000)的字符串(只包含小写字母),然后对这个字符串进行操作,一次操作为:a->b,b->c,c->d......,z->a; 输出经过m次操作之后的字符串.(例如  abcde 经过一次操作之后变为 bcdef). 输入 单组输入.测试用例的第一行为字符串s,第二行为一个整数m(0<=m<=1000)…

飞花的鱼塘 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 一日,飞花壕在稷下湖游玩,忽然,飞花巨有了一个养鱼的想法,于是,他大手一挥,"这片鱼塘被我承包了". 如图,鱼塘的形状为两部分(红色线条与蓝色线条所围成的部分),上半部分为开口向下的抛物线,对称轴为Y轴,抛物线与X轴的交点为A.B(A与B关于Y轴对称).下半部分为一个以线段AB为直径,以原点为圆心的一个半圆. 飞花壕买承包了这块鱼塘,可是他不知道鱼塘的面积有…

飞花的线代 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 飞花壕的线代一直非常的壕(好),线代考试每次都是全班第一.一次,飞花壕在预习线代的过程中看到了一个新的问题,矩阵!他研究了三年,终于研究明白了,他来向你炫耀他所研究出来的成果,他给了你两个矩阵,问你两个矩阵的和与差分别都是什么,这样的问题应该难不倒你吧? 输入 多组输入.对于每组输入,首先输入一个整数N(1 <= N <= 10),代表矩阵的行高和列宽.接下来N行N列的整…

飞花的糖果 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 一日,飞花壕大手一挥,买了N个的两两不相同糖果,他想要拿出M个糖果送给他心仪的程序媛,他有多少种可以选择的方案? 例如,飞花壕有4块糖果,分别为①.②.③.④.他要选出3块送给他心仪的程序媛,他有四种选择,分别是①.②.③, ①.②.④, ①.③.④, ②.③.④ 这四种选择. 输入 多组输入.对于每组输入,有两个整数N.M(1 <= N.M <= 10),分表代表有N个…

最大收益问题 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 铁牌狗最近迷上了一款游戏,但铁牌狗实在是太笨了,他还是要请求你的帮助. 有一个n行m列的矩阵A,矩阵A中每个数字均为正整数,现在铁牌狗要在其中选出一个r行c列的子矩阵B,这个子矩阵B中各个数字之和即为铁牌狗的得分,请你帮铁牌狗计算出他的最高得分是多少. 输入 首先输入一个组数T(1 <= T <= 10),表示接下来要输入T组数据. 首先输入四个整数n,m,r,c(1…

Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 铁牌狗在学区B有一套面积为S1平方米的房子,现在他为了让后代进化成金牌狗,决定在学区A购买一套面积为S2平方米的房子.已知学区B的房子每平方米的售价为T1,学区A的房子每平方米购价为T2,现在铁狗牌想知道卖掉学区B的房子后,还需要多少钱才能买下学区A的房子. 输入 多组输入.对于每组数据: 输入四个整数,S1,S2,T1,T2(0 < S1,S2,T1,T2 <= 1000),具体格…

题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1255 描述 Given N (4 <= N <= 100)  rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for which there is a sequence of K of th…

A.Nias and Tug-of-War(sort排序) B.Lowest Unique Price(set+map) C.Game!(博弈) D.Stars E.BIGZHUGOD and His Friends I F.BIGZHUGOD and His Friends II G.Cube Number(质因数分解) H.Square Number(质因数分解) I.Routing Table J.Single Round Math(大数) K.Last Hit L.Circle of F…

题意:给定0-n+1个点,和m条边,让你找到一条从0到n+1的最短路,输出与0相连的结点... 析:很明显么,是Dijkstra算法,不过特殊的是要输出与0相连的边,所以我们倒着搜,也是从n+1找到0, 那么不就能找到与0相连的边么,注意判断相等值的时候.当时写错了好多次,就是没有考虑好边界. 代码如下: #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #…

题意:鱼人是炉石里的一支强大种族,在探险者协会里,圣骑士有了一张新牌,叫亡者归来,效果是召唤本轮游戏中7个已死鱼人.如果死掉的不足7个,那么召唤的数量就会不足7. 鱼人有很多,下面的4个是: 寒光智者:3费,2攻,2血,战吼:双方玩家各抽2张牌. 鱼人领军:3费,3攻,3血,其他鱼人获得+2/+1. 蓝腮战士:2费,2攻,3血,冲锋. 老瞎眼:4费,2攻,3血,冲锋.战场上每有1个其他鱼人就会使其获得+1攻击. 下面给一些说明: 法力:召唤随从的消耗.技能效果召唤的随从不消耗额外法力,只会消耗卡…

题目描述 In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some integer with itself. For example, 9 is a square number, since it can be written as 3 * 3. Given an array of distinct intege…

G - 飞花的传送门 飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路).平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离). 请你帮他算一算他所挑选的最远的两个传送门有多远. Input 多组输入. 对于每组输入,第一行输入一个整数N(2 <= N<= 50000),接下来从第2行到第N+1行,每行两个整数(Xi,Yi),代表第i个传送门的坐标(-1000000 <= Xi , Yi <= 1000000…

1195: OS Job Scheduling Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 106  Solved: 35 [id=1195" style="color:rgb(26,92,200); text-decoration:none">Submit][Status][Web Board] Description OS(Operating System) is to help user solve the pr…

第九届蓝桥杯国赛+第二天的第11届acm省赛的总结 25号坐的去北京的火车,10个小时的火车,然后挤了快两个小时的地铁,最终达到了中国矿业大学旁边的订的房间.12个小时很难受,晕车症状有点严重,吃了快4颗晕车药,到宾馆还是很晕,就睡了.晕车这块,我们都自信过分了,很影响状态. 我们学校晋级省一的名额不多,大多数人都没有去,只有我和Z去了,Z很想去北京看看,我也有点想去,想想还是比较激动,还有那几次比赛太好了——膨胀了不少:主要去的时候想的是,按照往年的省赛来看,拿金的希望几乎没有,无论怎样都拿银…

前言: 这是我的退役贴,之前发到了空间里,突然想到也要在博客里发一篇,虽然我很弱,但是要离开了还是有些感触,写出来和大家分享一下,希望不要见笑.回来看看,这里也好久没有更新了,这一年确实有些懈怠,解题报告都不再写了,现在想想还有些后悔,写总结确实是个好习惯. 正文: 省赛结束了,结果不算好也不算坏,我之前的给自己的预期目标是上年我们没拿到的铜牌,原因是我认为自己仅仅只有拿到铜牌的实力,所以一直以来的这段时间我没有全力以赴的投入到训练之中,和sr.zs他们的拼命准备形成了鲜明对比.训练的时候我就在…

宝贵资源 题目连接: http://acm.uestc.edu.cn/#/problem/show/1265 题意 平面上给n个点(n<=1000),要求找一个面积最小的正方形,将所有的点都囊括进去. 要求正方形的边必须平行于坐标轴. 题解: 对于这道题,我们可以首先找一个满足题意的,并且面积是最小的矩形. 假设矩形的长为L,宽为W,那么很显然: L = (MaxX - MinX) W = (MaxY - MinY) MaxX,MaxY 指题目中输入的最大横.纵坐标的值,MinX,MinY 指题…

Final Pan's prime numbers 题目连接: http://acm.uestc.edu.cn/#/problem/show/1272 题意 给你n,要求你在[4,n]范围内找到一个最大的质数x,使得x-4和x+4也是质数 题解: 数学 只有7是满足的 为什么? 1.若 n = 3x,因为n>4,所以n必为合数,不符. 2.若 n = 3x + 1, 则 n - 4 = 3x - 3 = 3(x-1) ,即(n -4 ) % 3 == 0,有且只有n=7时满足 3.若 m = 3…

Description A Swiss-system tournament is a tournament which uses a non-elimination format. The first tournament of this type was a chess tournament in Zurich in 1895, hence the name "Swiss system". The tournament will be held based on following…

A.关电脑 #include<bits/stdc++.h> using namespace std; typedef long long LL; int T,h1,m1,s1,h2,m2,s2,t1,t2,ans; int main(){ while(cin>>T){ ;cas<=T;++cas){ cin>>h1>>m1>>s1>>h2>>m2>>s2; t1=h1*+m1*+s1,t2=h2*+m2*…