- 博客(41)
- 收藏
- 关注
RSS订阅
原创 【置顶】luoguP1022 【计算器的改良】
P1022 【计算器的改良】题目背景NCLNCLNCLNCLNCLNCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZLZLZL先生。题目描述为了很好的完成这个任务， ZLZLZLZLZLZL 先生首先研究了一些一元一次方程的实例：4+3x...
2018-06-06 20:33:20
974
原创 20190820组
20190818B组T1:100(100)赛时：这题一看就是一道dp题。可是一开始我还是按照常规套路尝试做了下最短路。明知道是错的还试，真是浪费比赛时间作死。作到以至于我第二题只能打表。改回用暴力，一开始以为可以很快过，可是突然不知哪个细节打错了，调了很久才AC。先将二维变一维。因为A美观度是严格递增的，所以可以从小到大排序。设为第最长的总时间答案可...
2019-08-20 16:03:58
147
原创 20190818B组
20190818B组T1:100(100)赛时：一看很像树形，于是就码了个树形dp，可是莫名得打挂了。看了看数据不大，于是想贪心。将点的能量需求做一个排序，从小到大。然后看这个点是否能根节点达到。能就将路径上边传递的能量减掉。赛后：贪心，每次选取能量需求最小的节点，扫描它到根节点的路径上的边的容量，看能否满足，如果能满足就把它到根节点的路径上的边的容量都减去它的...
2019-08-18 15:45:23
120
原创 20190817B组
20190817B组T1:100(100)赛时：一看数据范围，于是我就直接想到去爆搜一下。先搜行再搜列，最后计算一下答案就行了。算法:搜索T2:100(100)赛时：吸取上一次比赛的经验，计算约数个数要用质因数指数+1再相乘这个公式。于是就用，设为对于！，第个质因数的个数。初值：=分解质因数（）转移方程：%1000000009答案：%100000...
2019-08-17 15:37:10
94
原创 20190813B组
20190813B组T1:100(100)赛时：看到题目和时间限制，就知道是一道水题。只要不用级别的方法，用级别的都行算法:排序T2:100(100)赛时：数据范围和字符匹配得知，是一道简单的kmp算法的题。只不过在预处理p这个转移数组时，改变一下。算法：kmpT3:20(0)赛时：看到题目是一道线段树的题，可是多维护了几个参数后。调...
2019-08-13 15:17:45
101
原创 20190812B组
20190812B组T1:100(0)赛时：这道题想到正解应该不难，只不过比例的地方要小心。并且，要注意这题序列长度不超过10^9，所以要用long long赛后：贪心的思想，不难发现，如果序列前 i 个方块 B 和 W 的比例和 B 和 W 在整个序列中的比例相同。我们一定会把第 i 个方块与第 i+1 个方块分开来得到尽量多的分段数。比较暴力的做法就是把序列打开...
2019-08-12 15:00:27
91
原创 20190810B组
20190810B组T1:50(100)赛时：一看数据不大，肯定是一道bfs题。于是就自信的码出来，便交流也没多理。赛后：没有考虑洪水是可能有多个或没有。算法:bfsT2:0(45)赛时：看数据n<=20，一看就是一道状压dp题。可是手推了很久没推出，于是就放弃打暴力。赛后：换了种思路便AC了。设f[i]为i的状态算法：状压...
2019-08-10 16:54:30
85
原创 20190809B组
20190809B组T1:100(100)赛时：看完这套题就知道是一个系列的题。不管这么多，第一题很快看出是背包。并且数据一点都不大，轻松过掉。算法:背包T2:12.5(0)赛时：看看数据很小，但题目有点难以用比较快速的算法完成。为了控制时间，只好打个暴力。其中有一个重要的剪枝没打，导致37.5->12.5。赛后：由于这道题的 T 很大...
2019-08-09 15:40:45
101
原创 20190805B组
20190802B组T1:100(100)赛时：真一道题扎眼看去，一脸懵逼。可是，表面是假象，实际这是一个简单的模拟。直接判断这个空格四个方向，然后可以退出。O(n+m)算法:暴力T2:100(100)赛时：这是一道十分easy的模拟题。直接记录那几个点的位置然后，进行旋转。O()算法：模拟T3:50(50)赛时：一眼看去有点...
2019-08-05 15:21:20
111
原创 20190804B组
20190804B组T1:100(100)赛时：一开始，就得这道题不会太难。可是好像100分又有点难。于是，我只好再仔细看题，原来是一个简单的规律。一段的头调换到那段的尾。先打了一个暴力，后再按照规律优化。暴力：O（）正解：O（n log n）算法:暴力&规律T2:100(100)赛时：一看就是一道典型的贪心。可是这题有个坑点。...
2019-08-04 15:34:04
142
原创 jzoj5935小凯学数学
jzoj5935小凯学数学Description 由于小凯上次在找零问题上的疑惑，给大家在考场上带来了很大的麻烦，他决心好好学习数学 本次他挑选了位运算专题进行研究 他发明了一种叫做“小凯运算”的运算符： a$b =( (a&b) + (a|b) )>>1 他为了练习，写了n个数在黑板上(记为a[i]) 并对...
2019-08-03 10:57:48
178
原创 20190802B组
20190802B组T1:100(100)赛时：n=10？这么小，不是一道大水题么？于是直接dfs暴力，AC。算法:暴力&dfsT2:10(0)赛时：这道题看似像一道博弈论。可是又和昨天那题很像。仔细再看一眼，就是一道裸的区间dp。但是关键我不会呀！！！于是就像昨天那题那样直接dfs暴力。肯定没有昨天能水那么多分，过了样例便直接交...
2019-08-02 15:25:51
83
原创 20190807B组
20190712B组T1:90.9(100)赛时：一开始看道题目觉得是博弈论，于是便先跳过。后来再看题目时，打了个暴力，好像时间限制能过。之后交了不管。赛后：发现dfs暴力真得可行，可是WA了一个数据。可是又因数据太大不想调，就变换思路。好像dp也行，便手推了一下，AC了。算法:暴力&dpT2:0(0)赛时：这题看上去是一道规律题。...
2019-08-01 15:24:46
73
原创 20190712B组
20190712B组T1:10(0)赛时：第一题看似要找规律，但又不是。于是我想应该是数论——排列组合？可是推不出来，放弃去打暴力，就这样与正解擦边而过。回想起来真有点痛心。赛后：假设将买《变形金刚3》票的人记为s 。买《哈利波特7》的人记为x,则n个买《变形金刚3》的与m个买《哈利波特7》的人的队伍就可以用一个具有n个s和m个x的字符串，显然这样的字符串共有C...
2019-07-12 14:37:20
148
原创 20190710B组
20190710B组T1:100(100)赛时：怎么现在比赛第一题都是数论？这种一看就是规律题。于是，我先将Fibonacci sequence打出来。发现每15000个一个周期。之后，分类讨论一下就行了。赛后：对于80%的数据，根据递推式用O(n)的方法就可以了。对于100%的数据，显然要用到矩阵方法，这里介绍两种思路。设F(n)，S(n)分别为Fibon...
2019-07-10 16:01:24
85
原创 20190709B组
20190709B组T1:100(100)赛时：一般比赛出现数论题都是难得少见的。而且，这道数论题比往常的都简单。我的做法虽不太好，但这也是一种比赛策略。既省时间，有准确无误。直接用unsigned long long。极限数据炸了怎么办？用计算器算出直接输出。算法:数论T2:100(100)赛时：第二题又是数论题。what a amaz...
2019-07-09 15:18:49
68
原创 20190708总结
20190708B组T1:30(30)赛时：这一道题一眼看去，就像一道数学的排列组合。于是，大概手推了1个小时后，还没退出便放弃，打了个全排列暴力骗30分。赛后：又继续手推了很久，还是推不出。废了便看了看题解。考虑由所有与 S 有 k 处不同的字符串组成的一棵 Trie, 只需要在 Trie 上走出 T 这个串， 然后统计每一步排在它之前的子树大小之和就可以了。...
2019-07-08 16:10:28
371
原创 20190216总结
今天的题目比较前两天的个人认为要简单一点，于是分数也属于正常发挥，比较理想。T1：100（100）赛时：这种题做多了，一看就是找规律。于是就依据经验按照套路来做。首先，肯定是打个暴力（or手推）来打个表出来，找规律。好容易看出，是简单的斐波那契数列。注意，加的时候要mod，以免爆炸。赛后：和赛时想的一样，都是斐波那契规律。算法：斐波那契数列T2：100（100）赛时：这一道题虽然题目有...
2019-02-16 14:59:25
89
原创 20190215总结
今天的比赛思维含量个人认为比较高，于是分数自然不高，大众30分。T1：0（0）赛时：这一道提看完后，也不没什么头绪，于是常理贪心暴力。将它遍历搜一遍，其实这已经是正解了。可惜的是这道题，我连遍历都遍历错了。哎！代码实践能力还需加强。赛后：原来赛时的贪心是正解呀，恍然大悟。算法：贪心（暴力）T2：0（0）赛时：这一道题看到题目时不知所措，可看到数据。10%k=1,10%k=2，于是就想骗...
2019-02-15 15:28:36
78
原创 20190130总结
这一次比赛凉了，第二题打挂，要么就没这么凉了。T1：0（30）赛时：这一道题表面上不是很难，但我想了很久都没有想到正解。于是只好打暴力，但还是打挂了，就这样第一题暴0分。赛后：其实真得很水，直接暴搜就可以了。算法：暴搜T2：20（100）赛时：一看题目自然就知道是找规律。打了个暴力找了一会就找到了，可是快速幂的一个细节打错了，于是又打挂了。赛后：改了一下就AC了算法：规律+快速幂...
2019-01-30 19:07:45
76
原创 20190129总结
这一次比赛状态一般般，导致发挥不太好。T1：100（100）赛时：这一道题映入眼帘就知道是一到贪心并且十分简单，于是就快速度出来AC了。赛后：讲题的方法也是贪心。算法：贪心T2：10（100）赛时：读完这道题 自然对数？？？但很快就回想起c组做过的一道题。想到的又是贪心，就这样打了出来，连样例都没过。后面一段时间怎么都调不出来。赛后：原来光贪心只有50分，但加上DP就满分了。...
2019-01-29 19:15:07
104
原创 20190128总结
这一次比赛后面几题难道较高，并且读题也要考察语文水平。第一题不算难，不过没想优化只得了暴力分，这一道题失误比较大。T1：30（30）赛时：比赛的时候看起来有点像线段树，就认为线段树是正解。可是又不知道第二问怎么查询，于是就打暴力。可谁知暴力可以有两个优化就可以过了。赛后：听了AC同学的做法，真有点后悔莫及。算法：暴力+优化1.先枚举k2.枚举到结束T2：50（100）赛时：这一道题...
2019-01-28 19:28:49
95
原创 20190127总结
这一套题明显比昨天的难一点，不过题型有点像，并且每题都可以骗部分分。所以其实还是差不多的。T1：100（100）赛时：这一道不知到是哪个有心人出的题目，连找规律的序列都打了出来。我找了很久终于发现是进制转换。于是试了前几个数果然没错，就打代码。赛后：讲解的方法是一样的，不过还讲得复杂了一点。算法：进制转换10进制转->3进制T2：30（30）赛时：读完题目后觉得是用dp，不过...
2019-01-27 16:20:53
69
原创 20190126总结
这一次的B组题，个人认为比之前的都简单一点。不过，第三题看完题后还是不知所措，证明还有极大空间去提升。T1：100（100）赛时：大概读了一下题，咦好神奇没有给出部分分。所以我就没有相片部分分，直接想AC算法。首先打了个暴力，可还不能得满分。突然又想起昨天用的前缀和优化，好像这道题也可以。于是试了一下，果然不错快了许多，交上去就这样过了。赛后：听完讲解，有不一样的思路。因为数据是n=240，...
2019-01-26 16:16:46
115
原创 20190125总结
这次比赛真是惊心动魄、一波三折，一开始估分200分，以为还不错。可后来发现第一题会爆0分，只有第二题AC，瞬间以为凉了。成绩一出来，吓一大跳还有31名。看来这一套题也不简单。T1：0（100）赛时：一开时看到题目，咦！和昨天的最后一题有点像。于是就像昨天那题一样，预处理一下节点数，大概扫一遍树。紧接着就直接更改就行了。时间复杂度是过的，还以为可以AC。样例虽然过了，可是后来自己出了个数据，答...
2019-01-25 16:16:56
80
原创 20180124总结
这次比赛比起上一次简单很多。3道题的比赛，时隔好久终于有上3位数了。T1：30（30）赛时：这种式子先打暴力然后打暴力，这些做多题后都成为套路。暴力大概可以过30分，数据太大会超时。那肯定是将暴力打出过程，找规律。好不容易找出规律并打出来了，可是我这种疑心重的人，怕一下会爆0，于是还是用会暴力。赛后：才发先原来是对的，于是便后悔不及。其实也可以将暴力的范围用if将它特判，计算出来然后输出。唉...
2019-01-24 19:50:14
88
原创 luoguP2639 【[USACO09OCT]Bessie的体重问题Bessie's We…】
P2639 [USACO09OCT]Bessie的体重问题Bessie’s We…传送门题目描述BessieBessieBessie像她的诸多姊妹一样，因为从FarmerJohnFarmerJohnFarmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJFJFJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H(5<=H<=45,000)H(5<...
2018-06-01 20:18:15
341
原创 luoguP2871 【[USACO07DEC]手链Charm Bracelet】
P2871 【[USACO07DEC]手链Charm Bracelet】传送门题目描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet.Of course, she’d like to fill it with the best charms possible from the N (1 ≤...
2018-05-26 21:03:55
167
原创 luoguP1280 【尼克的任务】
P1280 【尼克的任务】传送门题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为NNN分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一...
2018-05-15 21:30:17
142
原创 中山市第七届小学生信息学邀请赛试题-----4.螺旋方阵
螺旋方阵【问题描述】输入一个正整数NNN（1<=N<=501<=N<=501N∗NN∗NN*N的数字螺旋方阵，输出螺旋方阵中主对角线（左上角到右下角）上所有数字的乘积。 比如N=5N=5N=5时得到的数字螺旋方阵如下： 主对角线上所有数字的成绩等于1∗17∗25∗21∗9=803251∗17∗25∗21∗9=803251*17*25*21*9=80325...
2018-04-19 21:51:39
1402
3
原创 luoguP1134 【阶乘问题】
P1134 阶乘问题传送门题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12!12!12! === 111 x 222 x 333 x 444 x 555 x 666 x 777 x 888 x 999 x 101010 x 111111 x 121212 === 479,001,600479,001,600479,001,600121212的阶乘最右边...
2018-04-14 21:14:01
393
原创 luoguP1051 【谁拿了最多奖学金】
P1051 【谁拿了最多奖学金】传送门题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人800080008000元，期末平均成绩高于808080分（>80>80>80），并且在本学期内发表111篇或111篇以上论文的学生均可获得；2) 五四奖学金，每人400040004000元，期末平均成绩高于...
2018-04-09 23:04:38
847
原创 luoguP2637 【第一次，第二次，成交！】
P2637 【第一次，第二次，成交！】传送门题目描述因为奶牛们的节食运动（奶牛还节食？）给农夫JOHNJOHNJOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。 他有N(1<=N<=1000)N(1<=N<=1000)N(1100100100捆）。 他的客户有MMM个（1<=M<=10001<=M<=100...
2018-04-06 08:47:36
519
原创 luoguP1441 【砝码称重】
P1441 【砝码称重】传送门题目描述现有nnn个砝码，重量分别为a1a1a1，a2a2a2，a3a3a3，……，ananan，在去掉mmm个砝码后，问最多能称量出多少不同的重量（不包括000）。输入输出格式输入格式：输入文件weight.inweight.inweight.in的第111行为有两个整数nnn和mmm，用空格分隔第2行有nnn个正整数a1...
2018-04-05 17:26:33
193
原创 luoguP2872 【[USACO07DEC]道路建设Building Roads】
P2872 【[USACO07DEC]道路建设Building Roads】传送门题目描述Farmer John had just acquired several new farms!He wants to connect the farms with roadsso that he can travel from any farm to any other farm via a sequenc...
2018-04-05 15:52:30
287
原创 luoguP1605 【迷宫】
P1605 【迷宫】传送门题目背景迷宫 【问题描述】给定一个N∗M 方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1 次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N 、M 和T，N 为行，M ...
2018-03-25 15:56:00
254
原创 luoguP1060 【开心的金明】
P1060 【开心的金明】传送门题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。 今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。 于是，他把每件物品规定了一个重要度，分为5等：用整数1 ~5 表示，第5 等最重要。 他...
2018-03-25 15:46:40
2225
原创 luoguP1255 【数楼梯】
P1255 【数楼梯】传送门题目描述楼梯有N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输出格式：走的方式几种。输入输出样例输入样例#1： 4输出样例#1： 5说明用递归会太慢，需用递推（60 % N<=50 ,100 % N<=5000 )又可以和大家见面了。这道题小菜鸡大约用了半个小时(30 分钟)。唉，...
2018-03-25 15:19:38
1495
原创 luoguP1042 【乒乓球】
P1042 【乒乓球】传送门题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11 分制和21 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华...
2018-03-25 15:03:50
443
原创 luoguP1888 【三角函数】
P1888 【三角函数】传送门题目描述输入一组勾股数a,b,c （a≠b≠c ），用分数格式输出其较小锐角的正弦值。（要求约分。）输入输出格式输入格式：一行，包含三个数，即勾股数a,b,c （无大小顺序）。输出格式：一行，包含一个数，即较小锐角的正弦值输入输出样例输入样例#1： 3 5 4输出样例#1： 3/5说明数据区间11 ~10^9抽点空，来发一篇水题题解。希望能帮助刚刚学c++ 的同学。(...
2018-03-25 14:44:08
965
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人