- 博客(19)
- 收藏
- 关注
RSS订阅原创 暑假嗨十一训练总结
因为是专项训练所以数据范围都扩大到了100000*100000的程度，这代表正常的暴力或遍历写法一定会超时，所以要想办法利用一下前面刚学过的减少时间复杂度的方法。但事实上，很难应用，这些题目基本上都是要求利用方法，而不是说直接把前面学的那些搬过来一个模板，而我的学习程度目前是不熟练，可以说要花很长的时间才能把题目和方法匹配上，还不一定能匹配出来，只能是这还是对方法的应用太生疏的结果。 ...
2020-07-31 21:55:01
93
原创 7月29日问题检讨
今天我在洛谷网站对一些题目进行死磕，但效果并不理想。目前我觉得有一个最大的难题，就是我好像把树状数组当成了一个模板来用，对于一个题目全部由树状数组组成的情况会思考，但好像完全没有办法把它当成一种解决题目的方法去解决一些比较综合的题目，没法把它融入到正常的写代码的思路和过程中，自己尝试了许多次都没什么成效，算是到了一个死胡同，打算明天问问一起学的同学。 ...
2020-07-29 23:38:01
148
原创 7月28日训练总结
今天继续学习了树状数组和线段树，重点对每个例题都进行了思考并码了一遍加深印象，然后又去提高+/省选-难度找题目了，想了半天写了一个随后被直接劝退。然后我稍微改变了一下思路，我去看了看普及/提高-难度的题目，发现这部分题目好像和课本上的例题在一个水平上，最起码不至于被直接劝退，刚好可以接受的程度，所以今天对这种类型的题目进行了思考，写了几个之后键入代码的熟练度提升了好多，也熟练了点，有了些许信心。明天准备向提高+/省选-难度出发。 ...
2020-07-28 22:11:51
53
原创 7月27日训练总结
1.今天首先登录了洛谷网站，在提高+/省选-部分随机找了两道题进行题目尝试，这里记录一下（只AC了一部分，没过的都是超时原因，本来就想尝试一下结果过不去就犟上了，记一下仇）。 p2119魔法阵 题目大意： 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa<xb<xc<xd,Xb−Xa
2020-07-27 23:14:06
81
原创 cf比赛A题总结（输出相同前缀数量的字符串）
原题： The length of thelongest common prefixof two stringss=s1s2…snandt=t1t2…tmis defined as the maximum integerk(0≤k≤min(n,m)) such thats1s2…skequalst1t2…tk. Koa the Koala initially hasn+1stringss1,s2,…,sn+1. For eachii(1≤i≤n) she calculat...
2020-07-25 15:51:59
442
原创 暑假嗨十训练总结
一、题意 A.有n个点m条边组成的有向图，要给边涂色，使得不存在一个由相同颜色组成的环，求最大颜色数。 B.给三个数x，y，z求将z分配给 x和y，并保证x>y，共有多少种分法。 C.给 n 把刀，怪物头为 m 个，然后每把刀可以砍掉怪物 Xi个头，如果砍完之后还有头则长出 Yi 个头，问最少砍多少次。 D.给定一个只包含0,1的字符串s，问在这个字符串当中，有多少个子串s[l-r]满足子串长度等于它所表示的十进制数。 E.给你一些坐标，要求是把所有坐标都变成一样的，条件是每次移动...
2020-07-24 22:32:25
68
原创 暑假嗨九训练总结
一、题意 A.剧院有n种剑，每种都有x把， y 个人来到剧院拿了相同的剑（每个人拿的剑的种类相同），只有1种剑没有被拿过，然后给出每种剑剩余的个数，求最少有多少个人，拿了多少把剑？ B.给一个字符串（只包含字符 'a', 'b'），要求a 和 b 相邻，求最少改变多少次以及改变后的字符串是什么。 C.射击一排瓶子，射倒第一个罐子需要 1 次，击倒之后的需要 a[i] * x + 1 次，顺序自选，x从1递增，求共需多少次。 D.给定三个矩形的左下角坐标和右上角坐标，第一块是白色矩形，第二第三...
2020-07-23 21:50:09
91
原创 暑假嗨八训练总结
一.题意 A.有6种管子，分布在两行，管子可以旋转，问水是否能从管子的左上角流通出右下角 B.给定一个长度为m的序列x记： 排列pi(n)=[i,1,2,...,i−1,i+1,...,n]，pos(p,x)表示x在排列p中的第几位 f(p)=∑m−1i=1∣pos(p,xi)−pos(p,xi+1)∣,求f(p1(n)),f(p2(n)),...,f(pn(n)) C.有一个智能机，有n条信息，屏幕只能放下k条信息，每次新来的消息总会置顶，相同的消息位置会不变，超出屏幕的消息会被挤掉，问最终屏幕上
2020-07-22 21:33:19
82
原创 CF比赛B题反尼姆博弈
题意：（反尼姆博弈）给出多个数组，每个数组中的各个值代表一堆石块的个数，两个选手轮流进行取石游戏，需从左到由取直到取完，每堆石块至少要取一块，最后无石块可取的人输，输出胜者。 测试数据： input 7 3 2 5 4 8 1 1 1 1 1 1 1 1 6 1 2 3 4 5 6 6 1 1 2 1 2 2 1 1000000000 5 1 2 2 1 1 3 1 1 1 output First Second Second First First Second First 错误思路：把题目分为两
2020-07-22 21:30:06
183
原创 暑假嗨七训练总结
一、题意 A.给你一棵树，你必须找到它最大可能大小的好子树，对于好子树进行了规定。 B.给一个只包含AB的字符串，问有多少个回文子字符串。 C.给两个数，求两个数的差能否用素数的倍数表示。 D.从高度n开始向下跳，一开始有m个板子露出，每次用魔法操作可以将当前板子抽回，下面板子抽出，求必要的最少魔法操作次数。 E.给你一串字母字符串，给一个整数m表示前m个字母，求打出字符串最少要移动手指多少个单位。 F.在1往后，有n个怪物分布在一些位置，每次扔炸弹可以把仍炸弹的当前位置之前的怪物向前炸r个单位
2020-07-20 23:14:37
79
原创 暑假嗨补三训练总结
感悟：今天的题目好像都是比较难的题，做的时候压力挺大的，毕竟就算知道了题意，但要实现它真的是一个挺困难的事，做第一个题的时候就特别慌，经历了一个多小时修修改改才写了出来。总体来说，对这类题是有一点恐惧，但如果时间足够的话，也并不是做不出来，只能说以后要对难度较大的题进行更大程度的投入了，争取遇到这种题当时就可以做出来。 ...
2020-07-16 22:05:15
67
原创 暑假嗨补二训练总结
感想：今天也进行了补题训练，总体感觉比较好，因为昨天下午又看了一遍自己写的博客，把自己当时没过的题的AC代码看了一部分，而且自己也认真写了几个，所以对今天的大部分题印象比较深，但印象是一个方面，再实际写的时候速度还是比较慢，一直在想我是不是漏掉了什么，一遍又一遍地看题意，不过结果还算好。虽然有两个没写出来，不过也是因为时间不太够了，题目的思路还是比较清晰，但把思路转换成代码的过程还是太慢，需要继续练习。 ...
2020-07-15 21:29:22
76
原创 暑假嗨补一训练总结
一.题目(未补出的） D.有n个怪兽 ，每个怪兽都有能力值a[i]。然后现在你有m个英雄，每个英雄也有能力值p[i]，每个英雄还有一个s[i]，表示这个英雄一天最多能消灭多少个怪兽，现在你必须一个接一个的消灭怪兽，不能改变顺序，然后问你最少多少天，能够消灭所有的怪兽。 E.长度为n的地形有m个士兵，和k个陷阱，给你t时间,每个士兵都有自己的灵敏度。在li处有伤害度为di的陷阱，可以在位置ri处解除。可以向左向右走，每走一步消耗一秒，解除炸弹不需要时间，当此位置陷阱的伤害大于士兵的灵敏度不可以走过去，炸
2020-07-14 21:23:47
94
原创 暑假嗨六训练总结
一、题意 A.给一个数，求大于等于这个数，由3的次方组成，且不重复的最小数。 B.你是一个由n名学生组成的小组的教练，每个学生都有它的技能，你想把他们分成小组，要求不允许两个学生i和j | ai−aj |=1属于同一个团队（即同一团队中每对学生的技能差异严格大于1),且队伍的数量是尽可能少的，问如何分。 C.在坐标轴OX上有n个线段，第i段是[li；ri]，它覆盖了所有整数点j，使得li≤j≤ri，如果整数点被严格超过k个分段覆盖，则称其为bad，要求删除最小数量的段，使之没有任何坏点。 D.有n.
2020-07-11 17:56:37
127
原创 暑假嗨五训练总结
一、题意 A.有 n 个人投票，每人对应一个m[i], p[i]，第 i 个人 m[i] 指的是，如果有 m[i] 个人已经把票投给你了，那么他也会把票免费投给你，否则你就花费p[i]让他把票投给你。为了让所有的人都把票投给你，问你需要的最少花费是多少。 B.给一个数，如果两个数字相邻并且奇偶性不同，那么这两个数字可以交换位置，问交换后最小的数是多少。 C.键盘上有一些键坏掉了，坏掉的键按一次会出现两次，给一个按了键盘后出现的字符串，要求找出其中可能坏掉的键。 D.公司有n个人，而你手头有s元，要给
2020-07-10 21:37:22
122
原创 暑假嗨四训练总结
一、题意 A.有三个队列，要求使a队列存的数为排列的前缀，c队列存的数为排列的后缀，b队列存的数为其他。现在你可以从任意队列中选一个数放到其他队列。问你需要最小移动多少次，满足三个队列的性质。 B.给n组样例，每组样例包含了一组数据，要求找出这组数据之中相同的两个数字之间最短的距离。 C.有n个学生，有两个学生a，b经常打架所以他们两个越远越好，x为a和b换位置的次数，求两个人最大距离。 D.有n个怪兽 ，每个怪兽都有能力值a[i]。然后现在你有m个英雄，每个英雄也有能力值p[i]，每个英雄还有一个
2020-07-09 22:55:06
145
原创 暑假嗨三训练总结
一.题意 A.现在有两个字符串，我们每次操作需要在每个字符串都选择出长度为len的一个区间，两个区间位置不一定相同，然后将这个区间的字符都进行翻转。求进行若干次操作后，两个字符串能变成一样的吗？ B.给n组样例，每组样例都包含一个由0和1组成的字符串和它的长度，并把字符串变化k次，变化为每次都把0往前挪一位，求最后字符串的样子。 C.给n组数据，每组数据包括a，b，n，s四个数字，s为花钱的总数，有两种钱币你可以用来付钱，一种是一块的有b张，一种是n元的有a张，问你可不可以给商家准确的钱，而不用找。
2020-07-08 21:15:50
112
原创 暑假嗨二训练总结
一、题意 A.一棵有n个节点的树，每个节点都有一个颜色，这棵树的每个点的颜色是不确定的，只知道节点的颜色在一个区间内，因此这棵树有很多可能，求所有可能的情况下这棵树的值。（树的值为所有两个相同颜色的点之间的路径长度之和。） B.在一条长度为n的路上有m个士兵，和k个陷阱，总时间为t,每个士兵都有自己的灵敏度，在li处有伤害度为di的陷阱，你在ri处可以解除陷阱，如果伤害度大于小兵的灵敏度那么小兵会死，陷阱只对小兵作用，你每走一步会消耗一秒，而解除炸弹不需要时间，求规定时间内最多带多少小兵。 C.给n组
2020-07-07 20:50:23
218
原创 暑假嗨一训练总结
一、题意 A.输入两行由“）”和“（”组成的字符，要求让这两行字符都是输出结果的子字符。（即在输出的结果中可以找到输入的字符，且每个括号字符可以间隔寻找，但顺序不能变。） B.先输入一组数列的个数，然后输入这组数列，在这组数列中最多去掉一个数字，要求输出从小到大顺序排列的子字符的最大长度。 C.输入数据组的个数，然后输入数据组，每个数据组有三个数字，并计算三个数字之间最小的距离和。 D.一个长度为 n 的序列，每个位置可以跳到 i−aii−ai i−a_{i}i−ai或者i+aii+ai i+a_
2020-07-06 22:13:04
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人