- 博客(17)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 ECNU Online Judge11月赛 纸条(思维+进制)
题目链接:https://acm.ecnu.edu.cn/contest/231/problem/A/分析:每一个#号都有k个候选字母。把k个字母编号0~k-1。比如每一个#号三个候选字母。按字典序输出就是000102101112可以把x转化为k进制。看每一个#号该输出候选单词的哪一个字母。代码:#include<cstdio>#include<c...
2019-11-30 11:09:52 678
原创 LibreOJ 10130 点的距离(倍增法求LCA模板:无边权值)
题目链接:https://loj.ac/problem/10130分析:树上两点(x,y)之间的距离为:x的深度+y的深度-LCA(x,y)的深度。理论:
2019-11-29 19:25:51 158
原创 关灯问题 (思维)
题目链接:http://acm.ayit.edu.cn/contest/12/problem/37时间限制:1s 内存限制:256M 题目描述今年就这么结束了, zdw感到十分失望蓝桥杯写错签到题, cf rating狂掉, 最后区域赛打铜, 还突然变成JBer了失落的zdw准备睡觉(真咸鱼), 他想关灯, 然而发现开关坏了zdw愤怒地敲击着开关, 然后发现一个很神奇的事情: 如果...
2019-11-29 17:19:24 504
原创 滑雪(思维)
题目链接:http://acm.ayit.edu.cn/problem/51分析:在(1,1)点走k步,相当于在(0,0)点走k+1步。此题的关键是横竖交叉点的位置。横走了交叉点,竖就不能走。竖走了交叉点,横就不能走。记录横竖走的次数,根据对应关系,算出最终坐标。代码:...
2019-11-29 09:13:51 197
原创 Codeforce254A(思维+txt 文件的输入输出)
题目链接:https://vjudge.net/contest/345192#problem/E翻译:给定2*n个数,求是否能平均的分成两堆。如果能,输出每一堆相同数字的下标。如果不能,输出-1。分析:此题的关键在于题目的input:input.txt和output:output.txt对于此输入要加 freopen("input.txt","r",stdin); fr...
2019-11-28 19:06:44 222
原创 洛谷 P3387(缩点后+处理 )
题目链接:https://www.luogu.com.cn/problem/P3387分析:我们需要找出一条点权最大的路径。不限制点的个数,那么对于一个环上的点被选择了,一整条环都应该被选择。题目还允许我们重复经过某条边或者某个点强联通缩点后,重新构图。把强联通的标号当做顶点。如果两个点在不同的强联通内,就连一条边。利用队列,从入度为0的点出发,把对应的权值和相加。代码:...
2019-11-26 19:44:16 211 1
原创 CodeForces - 1213D2 Equalizing by Division (hard version)(思维+vector容器 )
题目链接:https://vjudge.net/contest/344823#problem/F翻译:输入两个数n和k。每个数可以进行除2的操作。例如:3/2=1,4/2=2最少进行多少次操作可以保证n个数中最少有k个相同的数。分析:利用vector数组,对于每个数,vector存的是得到这个数进行的操作次数。同时记录这个数出现的次数。对于出现的次数大于k的数,将次数从小到大排序,...
2019-11-25 19:05:43 145
原创 洛谷P1407 稳定婚姻(如何构建图+强联通+思维 )
题目链接:https://www.luogu.org/problem/P1407分析:代码:#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<map>#include<algorithm>using n...
2019-11-23 10:13:23 101
原创 CodeForces - 1255B Fridge Lockers 思维+建图)
题目链接:https://vjudge.net/contest/344327#problem/C翻译:输入两个数n和m。表示人的数量和铁链的数量。接下来n个数,表示每一点的权值。每个人有一个冰箱,每条铁链可以连接两个不同的冰箱,花费为两点的权值之和。每条铁链连接的冰箱,其对应的冰箱拥有者有其打开的钥匙。若一个冰箱没有铁链连接它,则所有的人都能打开它。现在用m条铁链去连接n台冰箱,...
2019-11-22 19:37:13 347 1
原创 CodeForces - 1255C League of Leesins(思维+处理)
题目链接:https://vjudge.net/contest/344327#problem/C翻译:给定一个排列(1~n),三个相连的数组成一个三元组,那么长度为n的排列,可以组成n-2个三元组。例如1 2 3 4 5可以组成(1 2 3)(2 3 4)(3 4 5)三个三元组。刚开始输入一个n,接下来给定n-2个三元组,可是这n-2个三元组,任意改变顺序,内部的三个数也任意改变顺序(...
2019-11-22 08:35:03 223
原创 P2341 [HAOI2006] 受欢迎的牛 (【模板】强连通分量 )
题目链接:https://www.luogu.org/problem/P2341求有向图的强连通分量–Tarjan算法代码:void Tarjan(int u){ dfn[u]=low[u]=++num; st[++top]=u; for(int i=fir[u]; i; i=nex[i]) { int v=to[i]; i...
2019-11-19 14:53:31 136
原创 【NOI OJ】3528 最小新整数(思维+贪心)
题目链接:https://vjudge.net/contest/341314#problem/B分析:选择删除哪些数字是关键。刚开始是想着从最大的数字开始删除,一直wa。按照上述思想进行处理,能举出反例。...
2019-11-18 09:24:49 221
原创 HDU - 1251 统计难题(Trie字典树,map容器的应用)
题目链接:https://vjudge.net/contest/341616#problem/B分析:对于该开始输入的一个字符串集合,我们需要考虑每一个字符串它的前缀例如第一个字符串banana,它的前缀可以表示为b ba ban bana banan banana关键是如何利用字典树把这些前缀信息表示出来。我们知道在Trie树中,额外信息保存在结点中,利用好book数组是关键。对于...
2019-11-11 20:18:19 152
原创 CodeForces - 1256B Minimize the Permutation(思维模拟)
题目链接:https://vjudge.net/contest/341054#problem/B解析:长度为n的一个排列(这个排列为n个数,从1到n)最多进行n-1次操作对于第i次操作,可以交换i和i+1位置上的数字每一个位置交换后,就不能再进行交换了。保证进行若干次操作后,能有最小的排列。输出这个最小的排列。分析:首先明白长度相同的两个序列,Note中的解释很好的说明了如何判...
2019-11-09 10:07:08 326
原创 Comet OJ - Contest #14 夕日的光辉(贪心+思维)
题目链接:https://cometoj.com/contest/73/problem/B?problem_id=4115分析:刚开始想的是,对于一个序列应该先判断p i n k这四个字母按这样的顺序是否存在,不存在直接输出-1。确实也是思考正确的。又想到的是p应该选最左边,k应该选最右边。对于i和n,我是直接把所有出现过的i 和n的位置直接比较,保留每一个字母位置的最大值和最小值。...
2019-11-09 09:09:12 98
原创 HDU - 1247 Hat’s Words(Trie字典树+对一个字符串的分开处理)
题目链接:https://vjudge.net/contest/224755#problem/A翻译:给定一组字符串,对于某一个字符串,将它按任意长度分为两部分,如果这两部分都在给定的字符串中,并且原字符串也在给定的字符串中,那么输出这个字符串。例如输出的ahat字符串,将它分为a hat这两部分这两部分都在输入的字符串中,所以可以输出。分析:利用Trie字典树将字符串输入到树中,关键是...
2019-11-05 19:42:22 134
原创 LibreOJ Radio Transmission(利用kmp求循环节)
题目链接:https://loj.ac/problem/10045分析:求一个最小的循环节,这个循环节能构成的字符串T,使给定的字符串能从T中找到。对于kmp的next数组,len-next[len]一定是字符串的循环节。证明如下:文本串为Tnext[n]为上图蓝色的部分(即整个T前后缀相等的最大长度)将next[n]和T从开头对齐,黄色部分为n-next[n]接着:黄...
2019-11-02 16:33:40 128
HTML个人博客.zip
2021-06-19
教育机器人创业计划书.zip_小学教育创业计划书范文
2021-01-07
python的人脸识别签到系统
2022-04-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人