比赛成果达到了预期目标,不过还是很遗憾没有更进一步,刚到河工大的时候就想吐槽,拥挤的机房,难受的键盘鼠标,还有规定食堂的,饭票.一切都和河大比赛是给我的感觉不一样,再加上热身赛的那天我背着一大包东西,到是却没有地方可以放的时候,我内心就是崩溃的,酒店离得挺远的,不过胜在环境不错,好好的睡了一觉之后,我还是感到有点紧张..早上吃早饭的时候总感觉有点吃不饱,,结果赛场上紧张的去了N次厕所,,比赛前期还是很顺利的,没有到2个小时吧就出了4题,,当时可兴奋了,是个银中间,,但是后期实在是没有后力了,B和…

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

题目描述 “八一三”淞沪抗战爆发后,*几次准备去上海前线视察和指挥作战.但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁,狂轰滥炸,一直未能成行. 特科组织,其主要任务是保卫的安全,了解和掌握敌方的动向.经过一段时间的监听,谍报组获取了敌方若干份密报,经过分析,发现密文中频繁出现一些单词,情报人员试图从单词出现的次数中,推出敌军的行动计划. 请你编程,快速统计出频率高的前十个单词. 输入 密文是由英语单词(小写字母)组成,有若干段.单词之间由一个或多个空格分开,自然段之后可以用一个“,”或“.”…

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

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

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…

第九集,结束亦是开始 题意: 大致意思就是给你n个3进制的数字,让你计算有多少对数字的哈夫曼距离等于i(0<=i<=2^m) 思路: 这个是一个防ak题,做法是要手推公式的fwt 大概就这个意思 把n个数字标记到大小为3^m的数组里 然后一个简单的方法就是,假设a是标记数组 for i=0 i<3^m i++ for j=0 j<3^m j++ ans[dis(a[i],a[j])]+=a[i]*a[j] 可能i==j的时候被算重复了,大概特判减去一下n就行了 我们发现,如果dis…

第六集,想不到你这个浓眉大眼的都叛变革命了 题意: 给你两个只包含01的字符串S和T,问你在允许一次错误的情况下,T是否能成为S的子串 思路: 这个问题的解法挺多,我是用fft匹配的,也比较简单,针对0和1匹配两次,第一次针对0就是把S串和T串中等于0的位置都标记成1,然后reverse一个串后进行fft,如果这两个位置都是0,就会出现1*1=1的情况,代表有一个位置匹配上了,0这样做一次,1这样做一次,他们的和就是匹配成功的次数,所以允许一次错误就是判断和是否大于len-1. 还有一个做法是指…

外传:编剧说了不玩游戏不行 题意: 有n个石堆,我每次只能从某一堆中取偶数个石子,你取奇数个,我先手,先不能操作的人输.问最后谁能赢. 思路: 这个题仔细想想,就发现,取奇数的人有巨大的优势,因为假设有一个奇数堆的,我只要一直取其他堆,直到剩下这一个奇数堆的时候我就赢了,因为取偶数的人无论如何都取不了这一个奇数堆的,然后我们发现,假设当前没有奇数堆,只要还剩下石子堆,我只要取1个就能变成奇数堆,然后我就必胜了,所以只有一种情况可能会输,那就是只有一堆石子且那一堆是偶数个,被对面先手一次性取完,不…

第二集,未来的我发量这么捉急的吗 题意: 有n个数,请问有多少对数字(i,j)(1<=i<j<=n),满足(a[i]^a[j])+((a[i]&a[j])<<1)=k 思路: 仔细观察不难发现这个位运算有点不一般,其实(a[i]^a[j])+((a[i]&a[j])<<1)这个是等价于a[i]+a[j]的,具体的原理是这样的,我们模拟一下二进制下的加法,如果这一位都是0,加完之后还是0,如果这一位是一个0和一个1,加完之后变成了1,如果这一位都是1…

题目链接 2014年浙江省赛C题,当时觉得难,现在想想这题真水.. 找规律: 若   最大的那个步骤数*m-总和>=0,那么答案就是 最大的那个步骤数 . 否则  就要另加上不够的数量,具体看代码吧,嘻嘻. 下面这个是我比赛时写的,紧张时写的有点冗杂,开心的是一次过了,哈哈. 数组dp[i]是装逼的,保存的是前i个所需的最少时间,貌似除了dp[n-1],前面的都是多余的 - - . #include<stdio.h> #include<string.h> int main()…

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

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

A.德州扑克 B. 我恨11(1089) 问题描述 11是一个孤独的数字,小明十分讨厌这个数字,因此如果哪个数字中出现了11或者该数字是11的倍数,他同样讨厌这个数字.现在问题来了,在闭区间[L,R]之间有多少个小明讨厌的数字. 输入 多组测试数据,每组两个整数L,R(1<=L<=R<=100000) 输出 小明讨厌的数的个数. 样例输入 1 11 11 111 样例输出 签到题.直接暴力即可 #include <stdio.h> int find(int x) { ==)…

precise math function Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 2   Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Font Size: ←→ Problem Description 喜爱ACM的PBY同学遇到了一道数学…

题目链接: 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…

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

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…

A.谍报分析 题意:请你编程,快速统计出频率高的前十个单词. 思路:字符串输入,map哈希表map<string,int >记录每个单词出现的次数,pair重载优先级 #include<bits/stdc++.h> using namespace std; map<string,int > mp; string s; typedef pair<string, int> PAIR; bool cmp(const PAIR& lhs, const PAI…