- 博客(68)
- 收藏
- 关注
RSS订阅原创 行测图形推理规律（一）元素组成
不知道和测评的行测题库是不是一样的，但是总结的规律应该是一样的。规律并不唯一，题库的答案也只是参考答案，切勿当杠精，你觉得你的规律更合适就别管。本人所归纳的规律仅代表本人想法。本人想法：题目非常非常非常的不严谨，只能算勉强规律，将就着用XD。
2023-09-05 14:07:06
1200
原创 对字符串进行二进制编码（哈夫曼算法）
任务一：给定英文字母字符集及使用频率，进行最优不等长二进制编码，得出方案。任务二：基于所设计的二进制编码，输入任意字符，输出二进制编码字符串。步骤一：读入字符集和频率，排个序。文档字符集命名为1.txt。第三步：按照任务二和任务三的要求匹配编码。在清理我的桌面，发现了一串神秘的代码。原来是之前帮朋友写的数据结构作业啊。第二步：哈夫曼算法，并输出编码。
2023-02-22 19:37:45
1089
原创 字节跳动青训营每日一练编程题
2、抖音电影票业务支持电影院选座，需要在用户买票时自动推荐座位，如果一个用户买了多张票，则需要推荐相邻(上下相邻、左右相邻都可)的座位。给定一个字符串 s，非数字的字符可替换为任意不包含在本字符串的数字，同样的字符只能替换为同样的数字，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "
2023-01-05 18:17:36
549
原创 获取淘宝价格区间l-r的商品a的详细信息（商品名等）
看了一眼，上次更新距今2个月，看起来我好咕咕啊（感叹），可是感觉这两个月也没闲着捏（比赛，cf，期末等等，幸亏期末考延期了，我这被期末作业都整死了快），只是懒得更博客而言（逃跑），本来打算把整理完的spss小测知识点发上来，但是操作部分没整理，就爬了（而且懒得截图）然后没加s的返回第一个符合条件的元素，加了s的返回所有符合条件的元素的集合。说到集合，因为每个页面的每种信息都是以集合的形式存在，我就维护了一个大的集合，每个集合是表格中的一列，最后出结果的时候直接用pandas来输出excel。
2022-12-25 00:38:22
845
1
原创 从0开始的微信小程序（一）
其实已经大致学过一遍了，只不过有些笨蛋记忆力实在是太差了，有些部分解决不了，于是决定重头再来，顺带写个笔记。事情的经过是因为我被拉去参加了一个学院的大创项目，需要自行搭建一个微信小程序商城，虽然网上有很多现成的版本，但是不会改也没啥用捏，学了还可以顺带可以拓宽一点技术栈。文章基于黑马程序员的教程，反正就是一笔记，图一乐啦。
2022-10-28 20:29:10
463
原创 数据库（oracleXE）实操笔记（一）
我们可以在SELECT中增加一个DISTINCT指令，这样就可以只让SQL输出不同的数值了。在默认情况下，一个页(page)的大小为10，所以每输出十条就会有一个换行+一个新的表头。发现时隔一个月，我再一次连登陆都忘了怎么登陆了，于是乎写个小笔记好了。大一的时候学过点mysql，所以看到oracle语句感觉非常的熟悉……在SQL中，如果有多行的值完全相同，在默认情况下将会全部输出。啊，你问我mysql和oracle的区别？批量修改输出的值但是不修改表的值（四则运算）如果运算的字段为NULL，则输出为空。
2022-10-22 11:43:23
719
原创 cf F. Kazaee（离散化随机hashing+树状数组）
我们重复哈希t次，直到错误概率约等于0，概率约为1/2^t，t取30（我不知道为啥，但是这个概率看起来脸不黑应该是能过的）如果k为2的话，如果本来答案是错误的，此时有奇数和偶数两种情况，概率相同，偶数会被判定为对的，因此错误概率为1/2。题解：如果符合条件的话，则区间l-r的和是k的倍数，当数被离散化后此结论同样成立。2 l r k：查询l到r内是否存在每种数的个数都是k的倍数。我们想办法排除掉本来是错误但是被我们判定为正确的情况的情况。如果区间和为k的倍数的时候，有可能是对的也可能是错的。
2022-10-21 01:31:47
389
原创 Dytechlab Cup 2022
假设现在中心点为(x,y)，其右上各一个点，如果将中心点横向转移，则可以通过右→左，上→左下，中→左，此时中心点转移到（x-2,y）同理可进行延伸，求出可行解图。C：棋盘上有三个棋子，呈L的形状，每颗棋子可以跳过其他棋子（横，纵，斜，类比孔明棋，但是不拿走），求有没有棋子能到目标点。首先要确定的是，L的中心点延伸出来的十字的点是一定能到达的，因此我们需要找出中心点能转移的所有位置，其横纵轴都是能到达的。贪心，每次从a选到第min（k,25）个字母，遇到0直接输出并跳出即可，都不为零就输出下一个字母。
2022-10-08 01:43:01
682
2
原创 E. Till I Collapse
一些躺床上开始写题解的日常（上一次的审核不通过了已经QAQ）开始从辅助转为主攻（原因复杂）所以很多算法要学着自己写一遍了线段树之前知道大致流程，但是没自己写过主席树同理之前二维数点的时候就想学着要学了（但是我现在看到二维数点满脑子还是树状数组QAQ）终于是学了于是刷了一题题意：给一个序列1-n，求k为1-n时满足被分隔成ans个子串中不同元素个数小于等于k，求ans思路是维护区间不重复元素个数，线段树的板子中我们知道sum就是前缀区间
2022-09-20 01:42:46
237
原创 python爬取深交所各行业前三上市公司市值
嘿，周末ccpc网络预选赛，我就不复习，我就大晚上不睡觉刷手机，嘿你能怎么着。（在被队友打死前跑路）实际上是刚刚写嗨了，肾上腺激素飙升，但是俺滴任务完成啦，想着刷会手机再睡，结果不小心把锁机点开了，导致我只能打开csdn，顺带更新一下今天罚坐十一小时（包含吃饭，拿快递，刷视频等等的时间）的结果。督促我学爬虫的，不是热爱，不是机器人，而是专业课作业，是我实在不想一个个点开网页，点开，查找，比较数值。话说回来，贵院真有你的，还开数据挖掘，还学爬虫，虽然第一节课是海龟博士手把手教如何安装python和
2022-09-08 03:19:14
246
原创 数位dp专题之Beautiful numbers
首先找到1-9的最小公倍数为2520，它的48个因子分别对应的是1-9不同组合下的最小公倍数。dfs(pos,presum,prelcm,flag) 分别为 当前位数，当前余数，当前lcm，是否达到上限。再者，因为需要进行状态的转移，在记录数字铁定会爆的情况下我们选择记录对2520取模后的结果，通过对余数的处理进行转移。看这数字肯定不能暴力捏，但是结果和位数存在关系，考虑枚举位数，并且记录此时是否达到上限。设dp[j][i][k]，当前位为j，余数为i，最小公倍数ak下的ans。我真的好讨厌写dfs啊。
2022-09-05 21:32:38
191
原创 Codeforces Round #817 (Div. 4)
C：给仨人，每人出n个长度为3的不相同的字符串，如果俩人有一样的串各加1分，仨人不加分，只有自己有加一分，求总分。字符串相当于三位26进制数，换算成10进制，直接排序，找相同值的个数。刚打完上面那句话网就上去了，过了，果然网站是需要吓一吓的，比赛的时候写着写着发现网卡了，正准备截图发群里说“大风车吱呀吱呀呀的转”，网好了，草。B：给俩字符串，有B和G和R，求蓝绿色盲看俩串是否一样，R标0，BG标1，看串是否一样。还有三分钟，感觉这个网不太支持我登上去看G题了，那就算了吧，快快结束，快快睡觉，QAQ。...
2022-08-31 01:05:11
449
原创 快乐组队赛XD（2017 Chinese Multi-University Training, BeihangU Contest）
第三步，定数字的值，虽然前面求了贡献度，按理来说可以直接贡献度排序，但现实总是悲惨的，贡献度数字太大被取模了无法比较，这时候我们令每个字母都为1，用数组通过十进制的形式存储式子，即第i个字母的贡献度为26^j*a[i][j]，并且处理进位。K. KazaQ's Socks：大致题意：有个b不爱洗袜子，他有n双袜子，编号1-n，他每天白天挑出干净袜子中id最小的穿，晚上脱掉了，如果脏袜子到了n-1双袜子，就丢去洗，第二天晚上才会干。如果b的循环长度为a的循环长度的因数，就可以带入，种类数为b的循环长度。...
2022-08-30 16:02:46
314
原创 代码源#467路径计数2
路径计数2 - 题目 - Daimayuan Online Judge上次做这题还是4个月前，直到四个月后的今天才解出来了……翻了下当时的代码，里面还有一些气急败坏的成分……本来想的是dp每个格子，但是复杂度是n^2，明显T了考虑枚举dp每个障碍物i（并加一个障碍物n，n），到达此处的合法路径数f为总-非法，此时枚举在该障碍物内的障碍物j，非法路径数就会fj*i到j路径数结束日常操作：买一送一XOR Inverse - 题目 - Daimayuan Online Judge两个数对结果的贡献度取决于二
2022-07-05 22:28:19
366
原创 Codeforces Round #804 (Div. 2)
https://codeforces.com/contest/1699/problem我好困啊……上一次cf还是在上一次（印象中班主任上课我打题解）差点就只过一题了，爬了现在div2都干不动了吗迷迷糊糊的想题想到现在
2022-07-05 13:39:58
266
原创 Codeforces Round #797 (Div. 3)
关于有的脑子有病的人，怕丢脸就都没提交，结果最后一分钟脑子一缺全交上去，然后没交成功……
2022-06-08 12:24:54
317
原创 GDCPC有感
又是一年女队名额，只能说一年比一年差了有点，比赛前一天睡太多了导致比赛当天太困了Zzzzz。复盘了之后深刻意识到保持脑子清晰有多重要，思维题选手居然把签到题做成了数论题实在不能忍受，再不好好打代码我是狗好吧......
2022-06-07 11:58:11
182
原创 Codeforces Round #783 (Div. 2)
本来早上要补的，vp的时候玩了一会游戏然后没用然后了Dashboard - Codeforces Round #783 (Div. 2) - Codeforces下午上课补了，真的不写long long谁是狗，真的A：从1,1到n,m，不能连续走两格同一个方向，求最小步数先统一n小m大，从1,1走到n,n要n*2步，且最后一步往右，因此后面直接折叠往下走就ok需要特判#include<iostream>using namespace std;int main()
2022-04-20 23:12:50
260
原创 NWERC 2018
昨天的训练，来点来点Dashboard - 2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018) - CodeforcesA：待补B：贪心，选出最长的会议，它所有的前置会议在他之前，并标记此时已经开的会议个数，时间为value+num-1，再次选择没开的会议中的最长的会议，以此类推。#include<iostream>#include<vector>#incl
2022-04-18 15:19:40
278
原创 Codeforces Round #782 (Div. 2)
咕咕咕咕咕前段时间去打华为软挑了，所以停了一段时间的训练，嘤嘤嘤这场本来要打，然后十分钟写A写bug了，于是玩游戏去了……早上vp了一下，下课了就溜回去睡觉了，下午把c做了，d还没看，回头看一下Dashboard - Codeforces Round #782 (Div. 2) - CodeforcesA：经典插板法#include<bits/stdc++.h>using namespace std;int main(){ int _,n,r,b; cin&g
2022-04-18 15:05:28
2818
1
原创 python简单教程
哈哈，我来写python教程了python3可以通过官网下载，也可以直接使用配置好的vsc应该会一直更新，比较py实在是太强大了真的不过可能对萌新来说有点懵逼，因为写着个只是为了自己开心23333,格式py中按照语句前的空格长度分割出不同层变量和c++不同的是，py中不需要提前声明变量，直接使用就ok了，也可以直接对变量类型直接转化a=1b=""a=int(a)输入比c++好用很多（自认为py比c++在数据处理和大数运算和写工程上好很多，当然运算速度是硬伤）
2022-04-15 09:37:37
879
原创 Codeforces Round #780 (Div. 3)
div3卡c烦A：判断1的个数是不是0B：判断最大和第二大之间差是否为1D：（wa2）前缀和记录2和-2的个数、负数个数，答案区间一定是在俩相邻的0之间（令0和n+1也为0）对一个可能的答案区间，要么删前面k个要么删后面k个，如果负数个数为偶数则整个区间为可能答案，否则前往后和后往前遍历找到第一个负数，为可能区间但是我不知为啥wa了补题去了系统说缺少代码，那就放个d把...
2022-04-01 21:31:31
860
原创 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)
传送门：Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces之前定每日cf搞得压力有点大，就改成了两天一练了vp了一场，和rating没关打得可真开心，不过这场确实水还是要勇于交题，不要怂，不然就会出现上一场，结束就会A：找到最大的最小的俩数的位置B：设原来是a1,a2,a3,a4,a5，假设删除的顺序是从1到4a1,a2,a3,a4,a5→a2-a1,a3-a1,a4-a1,
2022-03-30 11:56:42
704
原创 Codeforces Round #779 (Div. 2)
颓废了一个月，开卷开卷（尽量每天vp一次比赛）Dashboard - Codeforces Round #779 (Div. 2) - CodeforcesA：00中间要插入俩1,010中间插入一个1，遍历，结束B：n为奇数，结果为0，n为偶数，奇数一定在偶数位，偶数一定在奇数位，求A（n/2,n/2）^2C：...
2022-03-28 10:09:51
684
原创 代码源#464数数
数数 - 题目 - Daimayuan Online Judge区间l-r中不大于h的点数可以考虑画一个坐标轴，所求变成矩形（l，h） （l，0）（r，h）（r，0）内的点的个数离线二维数点问题好像还有主席树的解法，算了咕了就不单独讲这题（讲a-b中大小为c-d的数）令s[i][j]表示（0,0）到（i，j）这个矩形内的点的个数，则我们所求的结果应该是s[b][d]-s[a][d]-s[b][c]+s[a][c]问题转化为求数组s，由于数据范围过大，二维的树状数组肯定是不太行
2022-03-05 10:28:00
397
原创 代码源#452序列操作
序列操作 - 题目 - Daimayuan Online Judge标记一下每个数最后一次进行操作1是什么时候，并找出此操作往后最大的2操作往后最大用后缀最大值求得#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int a[maxn],a1[maxn][2],a2[maxn];int main(){ std::ios_base::sync_with_stdio(false); cin.t
2022-03-03 09:19:39
350
1
原创 代码源#436子串的最大差
子串的最大差 - 题目 - Daimayuan Online Judge中文题不需要复述了吧最大差之和=最大数和-最小数和因此分别找出所有子串的最大值和最小值这里采用的是从找到每个值的贡献量来计算的以最大值为例，贡献量=前面比他小的个数*后面比他小的个数*自己此处使用的是单调栈结果写了半天没写出来，我是个废物#include<bits/stdc++.h>using namespace std;long long a[500005];long l
2022-03-01 15:33:07
367
原创 2022.2.27 队内个人训练赛（下）
G - A Funny Game传送门：2484 -- A Funny Game (poj.org)有一圈的硬币，编号从1-n，每次可以拿两个相邻或者一个硬币，Alice先拿，拿走最后一个硬币的人获胜，求谁获胜。题解：1、2的时候Alice必胜，3及以上alice拿1个或者两个，bob去构造两条长度一样的链，之后对称就行#include<iostream>#include<algorithm>#include<cmath>char s[200..
2022-02-28 09:44:09
225
原创 2022.2.27 队内个人训练赛（上）
小打了个第一然后就结束前半小时就溜去打短兵了由于这次每题都来自于不同的场所以就每题来个链接吧A - To xor or not to xor传送门Problem - 99999275 - Codeforces给n个数，求一个字迹使得全部的异或和最大高斯消元，待补B - GCD Problem传送门Problem - 1617B - Codeforces给一个数n，满足a+b+c=n且gcd（a，b）=c，求a、b、c首先，令b=k1*c，a=k2*c，则k1+k2=n
2022-02-27 21:50:40
267
原创 代码源#323. 最长因子链
最开始想了半天怎么从最长不下降组序列转到这里，后来发现没用必要搞那么麻烦，因为n比较小，直接用n方的dp写就行和最长不下降子序列比多了一个排序和比较元素变为看是否为因子就行了#include<iostream>#include<algorithm>using namespace std;int a[100005];int dp[100005];//dpi 当前最大因子链int main(){ long long n, m, num, i; cin >
2022-02-25 12:47:37
610
原创 Educational Codeforces Round 123 (Rated for Div. 2)
A：给6个字符串其中rgb和RGB各一个，分别代表钥匙和门，人从左往右走能不能走到尽头题解：模拟，然后wa了，然后发现是if的时候R写成B了B：构造序列，满足用到1-n的每个元素各一次且序列满足ai+ ai+1 ！=ai+2（斐波那契）题解：以9和8为例8:8 1 / 7 2 / 6 3 / 5 4，两两一组，和为9，且大的数字在前，每组间隔的位置和为n（此时因为最大数n前面必为另外一组，和为n+1），头尾相连，相邻和为2*n+n/2，从中间切一刀，必然满足9:9/8 1 / 7 2 /
2022-02-25 00:24:28
318
原创 Codeforces Round #772 (Div. 2)
Dashboard - Codeforces Round #772 (Div. 2) - CodeforcesA：给一个数组，任意次操作，每次选择两个不同的整数i，j（1≤i<j≤n） ，将ai替换为x，将aj替换为y。为了不破坏数组，必须保持ai | aj=x | y。求数组和最小题解：an的异或和B：给一个数组，最小次操作，每次可以修改一个数，使得这个数组不存在ai>ai-1且ai>ai+1（an和a1默认符合条件）题解：每次找到一个峰值（ai>ai-1且ai&g
2022-02-23 15:33:40
285
原创 寒假一期训练2 gym103483
Problem - D - Codeforces给n天，每天想考试的人数和每天能考的人数，求学生移动次数最小值题解：二分w，第i天的学生只能从i移到i-w到i之间的任意位置，求出ans（可能也许这么做的）
2022-02-12 13:57:14
328
原创 寒假一期训练1 L. Jason ABC
寒假过得多爽现在补得多惨Problem - L - Codeforces题意：给一个长度为3*n且只有字母ABC的字符串，修改规则如下，选择一个区间l到r，把区间元素全部改为A/B/C，问经过多少次修改才能使ABC各有n个本来想着最少得改三次，直接n个为一组覆盖就行，后来发现不太需要，最多两次就行0次：原来就符合的1次：修改一个区间l-r使得满足条件2次：假设数量关系是a>b>c，当前H个字符中刚好有n个a时，将H-3*n的所有字符改成B，修改后当前h个字符刚
2022-02-11 13:14:23
162
原创 supermarket
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale begins. Each product takes precisely one unit of tim
2022-01-16 22:02:26
399
原创 Junk-Mail Filter
最近在给新生上数据结构于是复习（预习）了一下并查集怎么有人给别人上课前才在学啊（去年学了，但是摸太久了忘了）给n个点m条操作操作M：认为a和b属于一个集合操作S：认为a不属于原来的集合求有多少个集合很明显是并查集但是多了个删除单点的操作设置虚拟节点若原本1,2,3属于一个集合，设置一个虚拟节点5，原本123都指向5，现在使1出集合，就将1指向6#include<bits/stdc++.h>using namespace std;const i
2022-01-16 21:54:11
329
原创 c++手写堆
无聊尝试一下#include<bits/stdc++.h>using namespace std;void adjustheap(vector<int> &b,int index,int len) //堆的向下调整{ //int len = b.size() - 1;//长度 int cur = index;//要交换的元素的当前位置 int left_child = 2 *cur + 1; //左儿子 while(left_chi
2022-01-13 17:04:54
326
原创 cf D. Not Quite Lee
传送门：Problem - D - Codeforces大意：给一个数组b，求子序列c是“good”个数，一个“good”的序列满足c1，c2，……，cn构造n个数字串，第i串有ci个数字，且为连续数字（like：-1，0，1，2），使得n个数字串中的数字的和为0第一步：如何判断一个序列是否满足条件。我们假定ci构造出来的数字串是以xi开头的，那么就是xi-（xi+ci-1），sumi（ci的数字串的和）=（2*xi+ci-1）*ci/2=（ci-1）*ci/2+xi*cisum1+sum2+…
2021-11-29 15:00:17
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人