- 博客(73)
- 收藏
- 关注
RSS订阅原创 天梯赛 抢红包
#include <bits/stdc++.h>#include <iostream>#include <math.h>#include <stdlib.h>#include <cstring>#include <stdio.h>#include <queue>#include <algorithm>#include <vector>#include <map>#in.
2021-04-22 20:17:10
184
原创 天梯赛 帅到没朋友
7-4 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。
2021-04-22 20:03:36
218
原创 蓝桥杯 明码
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16 4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32
2021-04-17 21:20:24
208
原创 蓝桥杯 迷宫
问题描述下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），01010101001011001001
2021-04-17 11:10:25
1175
原创 蓝桥杯 年号字串
题目小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字,小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。请问2019 对应的字符串是什么？和26进制转换区别在于，对应关系从0-25变成1-26，字母变数字步骤不变，数字变字母要注意26的倍数情况我看很多博客都是按照转26进制直接除的这个题目不涉及Z所以结果没问题，但是直接除肯定是不对易错样例：26 直接除得AZ，显然不对，应为Z所有转化过程中会出.
2021-04-16 22:11:33
197
原创 蓝桥杯 跑步锻炼
问题描述小蓝每天都锻炼身体。 正常情况下，小蓝每天跑 1 千米。 如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。 如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。...
2021-04-16 11:32:25
227
原创 蓝桥杯 回文日期
----------------------思路----------------两边对称，故确定一边即可确定另一边，也就是说给定年份，如果能回文，那么回文的日期部分就确定了，如果给定月日，回文的年也能确定我一开始考虑的是，找下一年比较简单，所以用年份确定日期，然后判断是否为回文但是这样会有个问题，输入不是回文的时候，比如20200201，年份++的话，直接跳过20200202了，这显然不对这种情况，直接把年份和年份的回文拼接也不妥，比如20200203，直接拼接是20200202，这一天..
2021-04-15 22:13:37
444
原创 蓝桥杯 REPEAT程序
REPEAT程序(10分)附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。例如如下片段：REPEAT 2: A = A + 4 REPEAT 5: REPEAT 6: A = A + 5 A = A + 7 A = A + 8A = A + 9该片段中从 ...
2021-04-13 21:51:42
435
原创 蓝桥杯——摔手机 动态规划
题目描述X 星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。X 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的 222 楼。如果手机从第 777 层扔下去没摔坏，但第 888 层摔坏了，则手机耐摔指 =7=7=7。 特别地，如果手机从第 111 层扔下去就坏了，
2021-04-08 21:47:48
1107
原创 L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对有情人的I
2021-04-01 11:05:28
446
原创 KMP模板
next数组表示该位置最长前缀后缀#include <iostream>#include <math.h>#include <stdlib.h>#include <cstring>#include <stdio.h>#include <queue>#include <algorithm>#inc...
2020-01-27 18:14:40
157
原创 CodeForces - 123A Prime Permutation
一道思维题。没怎么观察规律，直接按字面意思做的。用并查集将字符相同的位置归类，然后将类数和已出现字符数量比较，如果出现字符数量小于类数则失败。这道题巧了没有复杂的情况比如6 4对4 3 3，否则就错了网上搜到了更科学的解法：https://blog.youkuaiyun.com/weixin_30613433/article/details/95712756这种题还是要注意找规律啊！#inc...
2020-01-27 16:39:48
264
原创 最小费用最大流模板
一篇很好的网络流博客：https://www.cnblogs.com/rmy020718/p/9546071.html一篇很好的最小费用最大流博客：https://blog.youkuaiyun.com/lym940928/article/details/90209172SPFA（可以判断负权回路）反向边的费用要设置为负。为什么会用到反向边呢？因为每次走的时候不能确定所走的路径就...
2019-12-06 21:34:14
147
原创 网络流模板
很好的一篇博客：https://www.cnblogs.com/rmy020718/p/9546071.html#include <iostream>#include <math.h>#include <stdlib.h>#include <cstring>#include <stdio.h>#include <q...
2019-12-04 22:02:52
151
原创 POJ 2823 Sliding Window （单调队列模板）
一篇很好的单调队列博客：https://www.cnblogs.com/tham/p/8038828.html用 c++ 提交#include <iostream>#include <math.h>#include <stdlib.h>#include <cstring>#include <stdio.h>#incl...
2019-11-25 22:06:31
185
原创 洛谷 P3375
有两种设置f数组的方式一种是 f[i] 代表i之前的字符串的最长相同前缀后缀长度，f[0]初始化为-1一种是 f[i] 代表1~i+1的字符串的最长相同前缀后缀长度，f[0]初始化为0不错的KMP算法博客：https://blog.youkuaiyun.com/f1033774377/article/details/82556438注意这道题要求输出第二种初始化为0#i...
2019-11-21 21:37:20
321
原创 HDU 2444 The Accomodation of Students
匈牙利算法https://blog.youkuaiyun.com/sixdaycoder/article/details/47680831将找增广路径转化为找到出发点集合m里的另一点，match其实只对二分图非起点集的另一半有效但是这道题并不明确哪一部分是起点集，我们是全部都搜，所以会重复，最后结果除以二还有就是染色法，一开始是边输入边赋0，1。。。个人感觉染色法两个关键，1，一定要是连...
2019-11-18 19:25:40
259
原创 CodeForces 353E
把所有同方向的箭头连起来成一条链，可以发现，位于同一链的点不共存a->b->c<-d每次选择位于一条链之中的点，可以保证影响范围只有一条链，如b但是如果是两端就会影响两条链，如a，c，d依次向前后传递的状态可以用递归解决应该不能用二维数组储存图吧，数据量太大。。。分享一篇题解：https://www.luogu.org/problemnew/solutio...
2019-11-16 19:36:33
168
原创 二叉树非递归遍历（以完全二叉树为例）
#include <stdio.h>#include <stdlib.h>#include <string.h>const int MAX=5000;int main(){ printf("/**二叉树先序遍历和后序遍历算法*/\n"); int bt[MAX]; ///记录二叉树的元素 ...
2019-10-20 17:51:12
326
原创 POJ 2777 Count Color
#include <stdlib.h>#include <stdio.h>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include <algorithm>...
2019-10-15 18:04:30
942
原创 HDU 1576 A/B
https://blog.youkuaiyun.com/u012860428/article/details/41206459#include <bits/stdc++.h>using namespace std;int t,n,b;const int mod=9973;int main(){ scanf("%d",&t); while(t--)...
2019-09-27 16:53:38
87
原创 HDU 4417 Super Mario
离线处理的策略也很重要！AC：#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include...
2019-09-25 20:46:17
151
原创 SPOJ - DQUERY D-query
练习离散化所以用了f，ref数组。这道题的ai范围是1e6，或许可以不用离散化？#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#incl...
2019-09-25 19:48:08
124
原创 POJ A Simple Problem with Integers
一道模板题，输入数组in【】一开始设置成longlongWA了一下午！！！！下面代码注释处应为int，引以为戒！#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <...
2019-09-25 16:47:57
141
原创 HDU 1698 Just a Hook
lz标记简单应用给屠夫帕奇换钩子哈哈哈，好多年没玩dota了。。。备战中考那年沉迷dota，每天晚上和基友打dota，成绩下滑，不但没去成本地最好的高中，在次一等的高中里也没能进尖子班，三年过的浑浑噩噩，转眼已是大二，终于知道自己该干什么了，可是却没有当时改变命运的好条件了。想来真是和dota有缘，不玩了，知道学了，又遇上了。#include <stdlib.h>...
2019-09-25 16:31:39
111
原创 HDU 3333 Turing Tree
学到了一个很好的思路，建立输入顺序和输入值的相对大小的对应关系，就是下面代码中的ref数组还有就是不要拘泥于模板，这道题的线段树处理只需要一个ll数组就行两篇不错的博客：https://blog.youkuaiyun.com/dacc123/article/details/52797310https://www.cnblogs.com/111qqz/p/4712392.html...
2019-09-24 19:43:12
202
原创 POJ 2299 Ultra-QuickSort
最近刚开始学线性代数，一开始看到这道题想到求逆序数。求法的话一开始想的是建立线段树，储存最大元，然后每个元都跟后面的线段的最小元比较，如果小于就加上区间长度。但是这样建立线段树效率并不高，因为后面的元随机嘛，若是123123这样的序列，并没有优化太多，不出意外的超时了。然后查了一下资料，这道题要用到离散化，重新建立一组映射推荐一篇博客写的很好：https://blog.youkuaiyun.com/w...
2019-09-23 16:42:14
149
原创 链表的增删改查
#include <stdio.h>#include <stdlib.h>typedef struct node{ int n; struct node *p;}node;typedef struct node * List;List plist;int size;void Insert(List plist,int index,int ...
2019-09-22 20:22:04
113
原创 HDU 1754 I Hate It
单点修改，区间查询，sum的规则有些许改变#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#in...
2019-09-22 11:00:38
126
原创 HDU 1166 敌兵布阵
线段树，单点修改，区间查询#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include &l...
2019-09-22 10:12:53
103
原创 POJ 2528 Mayor's posters
我所理解的离散化，感觉像是数组下标计数法和排序后再数的差别。数组下标计数法，如果样例为1，1，10000000，那么需要至少a[10000001]的数组，其中a[1]=2,a[10000000]=1,其余都是零如果数字范围很大，而输入又不是很多的时候，这种方法太浪费空间常用方法是，先把输入序列排序，然后再找到相应数字计数 。那么上面的样例就变成了a[0]=1,a[1]=1,a[2]=1...
2019-09-22 09:17:35
201
原创 洛谷 P3373 线段树2
洛谷 P3373 线段树2mul和pls更新某区间左右子树sum的时候，别忘了回头更新这个区间的sum只有在传递给子序列之后，父序列的lz标记才能清零。其他时候，lz标记只增不减#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#...
2019-09-21 10:24:02
172
原创 PTA P7列车厢调度
栈的简单应用#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include <algori...
2019-09-18 19:27:00
750
原创 PTA P6括号匹配
栈的简单应用#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include <algor...
2019-09-17 20:32:03
849
原创 洛谷 P3372 线段树1
#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include <algorithm>...
2019-09-16 20:58:36
239
原创 洛谷 P3368 树状数组2
#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include <algorithm>...
2019-09-15 19:28:27
182
原创 洛谷 P3374 树状数组1
#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include <algorithm>...
2019-09-15 11:27:57
154
原创 PTA 九宫格输入法
#include <stdlib.h>#include <cstdio>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#include <algorithm>...
2019-09-09 18:54:47
2062
原创 PTA 打死我也不说
深度优先，因为目标有顺序所以不需要mark数组#include <stdlib.h>#include <stdio.h>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#...
2019-09-09 18:28:48
1238
原创 POJ 1860 Currency Exchange
题目描述：给出一定数量的某种钱币，通过外汇一系列兑换增加钱币数量。这个“外汇"很扯，A->B和B->A的汇率都能大于1思路分析：抽象成图，每种钱币是一个节点，兑换途径就是路径。显然增加钱币数量，图中必须要有一个汇率都大于1的回路，且该回路必须与最初货币连通。那么现在的任务就是，找到这个回路此题是找正回路，和负回路略有不同但是思路是一样的B-F算法可以找负回...
2019-09-08 09:52:58
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人