- 博客(21)
- 收藏
- 关注
RSS订阅原创 20190531考试
1． Classroom Watch【问题描述】给出一个正整数n，现在问存在多少个x，使得x在十进制下的每一1位之和加上x等于n。【输入】 共1行，一个正整数n。【输出】第一行输出一个整数m，表示有m个符合条件的（若没有符合条件的，请只输出一个0）。下面m行，每行...
2019-05-31 19:45:13
433
原创 整数划分
整数划分题目描述将正整数n表示成一系列正整数之和：n=n1+n2+?+nk，其中8>=n1≥n2≥?≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。例如正整数6有如下11种不同的划分： 6； 5+1； 4+2， 4+1+1； 3+3， 3+2...
2018-07-22 19:09:18
2830
原创 20171126，三四两题
3．采蘑菇的拖拉机 (tractor.pas/c/cpp) 【问题描述】 春天来了，朱昶成的农场里会长很多蘑菇，而观察奶牛开着拖拉机采蘑菇成了朱昶成喜爱做的一件事情。 朱昶成的农场被分为了一个平面坐标系，最左下角的坐标为(1,1),最右上角的坐标为（10^5,10^5）. 朱昶成有一个探测蘑菇的雷达，当开启蘑菇雷达后，这个雷达每一秒会发现农场上的一个蘑菇，并且会...
2018-07-22 09:39:55
330
原创 潜水
潜水题目描述在马其顿王国的ohide湖里举行了一次潜水比赛。其中一个项目是从高山上跳下水，再潜水达到终点。这是一个团体项目，一支队伍由n人组成。在潜水时必须使用氧气瓶，但是每只队伍只有一个氧气瓶。最多两人同时使用一个氧气瓶，但此时两人必须同步游泳，因此两人达到终点的时间等于较慢的一个人单独游到终...
2018-07-22 07:56:03
1610
原创 贪心
贪心先奉上一段千古名言： 模拟只会猜题意,贪心只能过样例,数学上来先打表,DP一般看规律。组合数学靠运气,计算几何瞎暴力,图论一顿套模板,数论只会GCD。 好了言归正传,我们来讲一下贪心的概念： 贪心是一种策略...
2018-07-21 15:22:45
979
1
原创 删数问题
删数问题题目描述输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 （仔细思考，这道题并不是很水）输入格式两行，每行一个整数： n（n为小于240位的整数） s输出格式...
2018-07-21 08:53:10
1344
原创 纪念品分组
纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的...
2018-07-20 20:10:00
426
原创 三值排序
三值排序题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。...
2018-07-20 18:32:15
1289
2
原创 【并查集】亲戚
亲戚题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,...
2018-07-20 14:14:40
653
原创 [usaco 2009 dec]游荡的奶牛
游荡的奶牛题目描述FJ 有 N (1 <= N <= 50,000)头牛，FJ的草地可以认为是一条直线。 每只牛只喜欢在某个特定的范围内吃草。第i头牛喜欢在区间(S_i, E_i)吃草， (1 <= S_i < E_i; S_i < E_i<= 100...
2018-07-19 20:14:48
529
原创 赶吃花的牛
赶吃花的牛题目描述农夫John出去砍伐，让N头牛在草地上吃草。当他回来时吃惊的看到这些牛全部都跑到花园里在吃他的美丽花朵。他立即去把每头牛赶回它的牛栏。 i号牛每分钟要吃掉D_i朵花，距离自己的栏地要T_i分钟路程。不幸的是John每次只能赶一头牛回栏，再回到花园。请问这些牛最少要吃掉多少朵花？数据范围...
2018-07-19 20:04:01
407
原创 大总结（福州）
枚举法枚举法，本质上就是搜索算法。枚举也称作穷举，指的是从问题所有可能的解的集合中一一枚举各元素。 用题目中给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立。即为其解。 优点：算法简单，在局部地方使用枚举法，效果十分的好 缺点：运算量过大，当问题的规模变大的时候，循环的阶数越大，执行速度越慢。 例题 1： AB*A=CCC 求其所有的可能性。 解...
2018-02-27 19:47:45
290
原创 枚举，时间回溯和深搜
前情提要：这是我来福州的第一天，自然是兴奋得不得了，我发现这里的老师讲课虽然快了一点，但还是很详细的。晚上回到宾馆，网卡的不要不要的，我整个人都快哭了。。。老师还说为他得到的我们的情况是我们全是省一省二附近。。。。。。能有这水平的好像都去了提高组，(无力吐槽)我们连复赛都没进 ...
2018-02-10 21:58:33
549
原创 20171214，三四两题
3．凯南的括号(matching.pas/c/cpp) 【问题描述】 在学习括号匹配的时候，凯南在思考一个无聊的问题：能否找出双括号匹配的对数。 具体问题是：给定长度为N(1 <= N <=50,000)的只包含左右（小）括号的字符串。能否找出相邻的两个左括号，和两个相邻的右括号，并且左括号的位置比右括号的位置靠左。 当然这些两个左右括号很多，最终的问题...
2018-01-17 11:48:24
557
原创 花生采摘
题目描述： 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练...
2018-01-17 11:26:32
310
原创 20171214，一二两题
1．越越的交通指挥系统(traffic.pas/c/cpp)【问题描述】2027年，越越从北大毕业，想为家乡诸暨做点贡献，越越的家乡诸暨市有很多交通路口，其中有26个交通路口在上下班高峰期总是堵车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化指挥系统来指挥机器人的运作。这个任务交给了越越，越越的设计如下。分别用大写...
2018-01-17 11:17:14
420
1
原创 智力大冲浪
智力大冲浪题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱...
2018-01-04 07:21:54
2381
原创 20171126，一二两题
恐怖服装题目描述万圣节又到了！FJ打算带他的奶牛去参加一个化装晚会，但是FJ只做了一套能容下两头总长不超过 S 的牛的恐怖服装。FJ养了 N 头按 1..N 顺序编号的奶牛，编号为 i 的奶牛的长度为 Li。如果两头奶牛的总长度不超过 S，那么她们就能穿下这套服装。FJ想知道，如果他想选择两头不同...
2017-12-17 12:18:08
1047
原创 第一次测试，三四两题
铜T3牛的基因组学 不开O2优化！！！ 样例输入文件，样例输出文件见下。 题目描述： 农夫舒婧拥有n头有斑点的奶牛和n头没有斑点的奶牛。由于她刚刚完成了关于牛的基因的一门课程，所以她相信，她的奶牛身上的斑点是由于奶牛基因组上单个位置的基因突变引起的。农夫舒婧花费了巨大的代价，把她的奶牛的基因组进行了排序。每一个基因组都是一个由ACGT四个字母组成
2017-12-03 09:13:14
415
原创 第一次测试，一二两题
第一题：1．栅栏作画 (paint.pas/c/cpp)【问题描述】冬去秋来，时光总是会改变一些东西。随着农夫Farmer John的老去，他的栅栏也越来越丑陋了，本着处女座的原则，农夫Farmer John决定做点什么了！他要给他的栅栏重新作画。但是年老的Farmer John并不能独立完成所有的栅栏的绘画。所以他找到了他最钟爱的奶牛Bessie
2017-12-03 09:01:41
376
原创 普及组初赛总结
单选1.C 考后有人说是“历史题”。这个东西其实度娘娘上有写的，但是约莫是我以前看度娘的时候眼瞎了，把“2022”看成“2020”？或者2020取消的是c？。（话说我们c++选手为什么要知道Pascal退出环境的时间？！） 2.B 照旧眼瞎，将“补码”看成“编码”而错选……普及一下二进制编码：原码、反码、补码。 首先我们把十进制转换成二进制后的那串数字前加一个符号位就是原...
2017-10-20 01:23:26
756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人