- 博客(31)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ - 3279 Fliptile（枚举+位运算+视频讲解）
题目链接：https://cn.vjudge.net/contest/321389#problem/A翻译：给你一个n*m的矩阵*，问将那些点进行多少次操作可以将矩阵全部变为0。每次翻转一个格子与它上下左右相邻的格子也会被翻转。输出最小的次数，次数相同输出字典序最小的一个，否则输出IMPOSSIBLE，输出的也是一个矩形，0表示此位置不翻转，其他数表示此位置上翻转几次。分析：如何把1变成0...
2019-08-22 22:02:37
230
1
原创 POJ - 2111 Millenium Leapcow（从最大出发到最小，再反向记录路径）
题目链接：https://cn.vjudge.net/contest/321389#problem/F翻译：任意寻一个点，按照国际象棋的走法，同时下一个点的值必须大于前一个点的值，找到一条最长路径，输出路径。多个答案 输出字典序最小的。分析：将地图上的点从大到小排序，从最大值出发，每一次走比他小的点，看最多能走几步。**dp[i][j]表示(i,j)这一点到最大值处能走的步数。记录 走...
2019-08-22 19:27:17
229
原创 UVA12563 Jin Ge Jin Qu hao(定义初始状态)
题目链接：https://cn.vjudge.net/contest/321389#problem/ESample Input23 10060 70 803 10030 69 70Sample OutputCase 1: 2 758Case 2: 3 777翻译：KTV里面有n首歌曲你可以选择,每首歌曲的时长都给出了. 对于每首歌曲,你最多只能唱1遍. 现在给你一个时间限...
2019-08-21 21:19:24
138
原创 HDU - 2120 Ice_cream's world I（并查集判断环的存在）
题目链接：https://cn.vjudge.net/contest/320541#problem/B翻译：给定几组关系，求是否能构成环，求构成环的个数。分析：构成环的条件，a，b有相同的祖先，a能直接到祖先，也能通过b找到祖先，所以能构成环。代码：#include<cstdio>#include<cstring>int n,m,f[1001];int get...
2019-08-19 10:51:18
132
原创 HDU - 1867 A + B for you again（kmp的实质性问题）
题目链接：https://cn.vjudge.net/contest/320541#problem/D翻译：合并字符串，两串a，b，a的后缀和b的前缀最大匹配长度为d，b的后缀和a的前缀的最大匹配长度为e，哪个长度大，就消去相同部分，衔接，否则按字母顺序衔接。分析：kmp就是找原串中是否含有模拟串，随着字符的一个个往后挪，最后能得出模拟串的前缀和原串的后缀是否有相同的部分。用kmp能找到最...
2019-08-19 10:41:04
127
原创 HDU - 3038 How Many Answers Are Wrong（带权并查集维护距离）
题目链接 ： https://vjudge.net/contest/320541#problem/CSample Input10 51 10 1007 10 281 3 324 6 416 6 1Sample Output1翻译：n（n=10）个数组成的序列，（不知道这个序列的内容），q（q=5）次询问，每次三个数，表示**[s,t]区间的和**。随着输入，若出现与上面的区...
2019-08-18 17:38:07
198
原创 HDU - 2087 剪花布条（kmp的细节问题）
题目链接：https://vjudge.net/contest/320541#problem/ESample Inputabcde a3aaaaaa aa#Sample Output03翻译：找出原串中有多少个模拟串，没有输出0，有的话，保证不是重叠的，即用过以后不能再用，输出有多少个。分析：kmp是专门解决这类问题的，但是单单kmp，这时 aaaaaa aa这组数据...
2019-08-18 10:37:32
170
原创 UVA 11987 Almost Union-Find（并查集的删除操作）
题目链接：https://cn.vjudge.net/contest/320014#problem/D前提：并查集是一种用来管理元素分组情况的数据结构。（并查集是用树形结构实现的）翻译：三种操作：1 x y：将元素x和y所在的集合合并（可用并查集）2 x y：将元素x移到y所在的集合3 x：输出元素x所在集合的元素的数量和元素的总和分析：关键为如何进行2操作，如果x为所在集合的叶...
2019-08-17 12:35:58
164
原创 POJ 3461 Oulipo（kmp算法解析）
题目链接：https://cn.vjudge.net/contest/320014#problem/FSample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output130翻译：每组数据两行字符串（原串和模拟串），求原串中有多少个模拟串？KMP算法：对于两个串，ps：BABABABCBABABABB和...
2019-08-17 10:47:41
228
原创 最长回文---Manacher算法解析（俗称：马拉车算法）
题目链接：https://cn.vjudge.net/contest/320014#problem/E举例：两个字符串：122122 和bob对于字符串，长度分奇偶性，对于长度为偶数的，中心点不止一个，所以我们要把字符串全部转化为奇数求解。字符串每一位都加一位’#’，这样就可以把字符串全部转化为奇数 原字符串：122122 和bob现字符串#1#2#2#1#2#2# 和#b#o#b#...
2019-08-16 08:44:43
233
原创 CodeForces - 546D Soldier and Number Game（素因子打表+前缀和（附：因子打表模板））
题目链接：https://cn.vjudge.net/contest/319823#problem/AInput23 16 3Output25翻译：两个士兵在玩一个游戏，开始的时候第一个士兵选择一个数n，并把这个数交给第二个士兵，第二个士兵必须选择一个x满足x>1 且n能被x整除，然后将n变为n/x，然后把这个数交给第一个士兵，依次循环，当n等于1时，游戏结束，第二个士...
2019-08-15 12:13:23
142
原创 LightOJ1007 Mathematically Hard（欧拉函数打表+前缀和（附：欧拉函数模板（2套）））
题目链接：https://cn.vjudge.net/contest/319236#problem/ASample Input36 68 82 20Sample OutputCase 1: 4Case 2: 16Case 3: 1237给定一个区间，求区间内的每个数的欧拉函数的平方进行累加。知识点：求单个数的欧拉函数欧拉函数的定义：phi(n)=n*(1-p1)*(1...
2019-08-13 21:44:09
157
原创 HDU 4497 GCD and LCM（GCD和LCM之间的转化+唯一分解定理）
题目链接：https://cn.vjudge.net/contest/319236#problem/ESample Input2 6 72 7 33 Sample Output72 0翻译：输入两个数G和L表示三个数的gcd和lcm。问是否存在，gcd(x, y, z) = G and lcm(x, y, z) = L，如果存在，输出有多少种组合方式，不存在就输出0。注意：...
2019-08-13 20:17:28
311
原创 HDU 1395 2^x mod n = 1（欧拉定理+快速幂）
题目链接：https://cn.vjudge.net/contest/319236#problem/HSample Input25Sample Output2^? mod 2 = 12^4 mod 5 = 1翻译：输入一个n（n>0），求书否存在一个x满足2^x mod n = 1，如果存在按格式输出最小的x，不存在按格式对应的位置输出？。分析：1。要使2^x mod...
2019-08-13 14:11:12
323
原创 UVA - 10200 Prime Time（添加eps处理精度问题）
题目链接：https://cn.vjudge.net/contest/318863#problem/FSample Input0 390 4039 40Sample Output100.0097.5650.00翻译：给定区间[a,b]，区间中的每一个数通过给定的公式，换算的数是否为素数，遍历完求素数所占的百分比。分析：此题要求的精度很高，需要引入eps。为何会产生精度问...
2019-08-12 09:37:54
254
原创 LightOj 1197 Help Hanzo（大区间找素数的个数---根据差值转化为小区间）
题目链接：https://cn.vjudge.net/contest/318269#problem/HSample Input32 363 733 11Sample OutputCase 1: 11Case 2: 20Case 3: 4翻译：给你两个数 a and b (1 ≤ a ≤ b < 2^31, b - a ≤ 100000)。求区间[a,b]内的素数的个数...
2019-08-10 11:00:01
104
原创 LightOJ - 1282 Leading and Trailing（快速幂+对数函数的性质）
题目链接：https://cn.vjudge.net/contest/318269#problem/CSample Input5123456 1123456 22 312 3229 8751919Sample OutputCase 1: 123 456Case 2: 152 936Case 3: 214 648Case 4: 429 296Case 5: 665 669...
2019-08-10 10:39:21
189
原创 LightOJ 1234 Harmonic Number（调和级数+欧拉常数）
题目链接：https://cn.vjudge.net/contest/318269#problem/FSample Input121234567899000000099999999100000000Sample OutputCase 1: 1Case 2: 1.5Case 3: 1.8333333333Case 4: 2.0833333333Case 5:...
2019-08-10 10:22:54
510
原创 LightOJ 1341 Aladdin and the Flying Carpet（唯一分解定理+推广）
题目链接：https://vjudge.net/contest/318269#problem/BSample Input210 212 2Sample OutputCase 1: 1Case 2: 2翻译：给你矩形（不能是正方形）的面积（矩形的边长都是正整数），让你求最小的边大于等于b的矩形的个数。转化为数学表达式：求c*d=a且c>=b且d>=b的二元组对数。...
2019-08-09 12:31:15
134
原创 Lightoj1214 Large Division（大数取模运算+模运算的扩展+数学竞赛题）
题目链接：https://cn.vjudge.net/contest/318269#problem/G翻译：第一个数超级大，得用字符串输入，第二个数为int范围。分析：模拟除法运算过程：比如114除以3，我们先用1%3 =1, （1* 10+1）%3== 2，再用（2*10+4）%3==0，取余为0时，说明能够整除。代码：以下和此题无关，为扩展的知识点：数论基本概念模运算：给定一个正...
2019-08-08 19:42:15
312
原创 UVA - 548 Tree(已知中后序---建树---找路径最小的根节点)
题目链接：https://cn.vjudge.net/contest/317394#problem/ISample Input3 2 1 4 5 7 63 1 2 5 6 7 47 8 11 3 5 16 12 188 3 11 7 16 18 12 5255255Sample Output13255翻译：给出的是中序遍历和后序遍历，求从根节点到叶节点的最短路径所对应的...
2019-08-08 14:40:01
130
原创 未来是否繁花似锦，源自我们当下之努力
摘了一片文章，为自己加加油。【计算机人】孟永康 | 哪里有什么运气，不过是我们暗自努力孟永康，华中师范大学2015级本科生，计算机学院计算机科学与技术专业，曾获2017年CCPC 湘潭省赛金牌，2017年蓝桥杯 JAVA A 组国赛二等奖，2017年ACM-ICPC 青岛区域赛铜奖，2017年ACM-ICPC ECL-Final铜奖, 2017 年 CCPC 秦皇岛站铜奖，现已正式签约上海奥克...
2019-08-08 12:45:32
1014
原创 UVA - 699 The Falling Leaves(把每一列标记为map从小到大的默认顺序)
题目链接：https://cn.vjudge.net/contest/317394#problem/JSample Input5 7 -1 6 -1 -1 3 -1 -18 2 9 -1 -1 6 5 -1 -1 12 -1-1 3 7 -1 -1 -1-1Sample OutputCase 1:7 11 3Case 2:9 7 21 15翻译：输入的顺序为前序遍历，没有...
2019-08-08 12:37:24
136
原创 HDU - 1622 Trees on the level（数据处理，输出节点）
题目链接：https://cn.vjudge.net/contest/317394#problem/DSample Input(11,LL) (7,LLL) (8,R)(5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()(3,L) (4,R) ()Sample Output5 4 8 11 13 4 7 2 1not complete翻译：（...
2019-08-08 09:23:03
257
原创 HDU 6375 度度熊学队列(deque双端队列容器)
题目链接：https://cn.vjudge.net/contest/317394#problem/L翻译：u，w，val（u队列里加val，w=0在队首加，w=1在队尾加）u，w（u队列里删除，w=0在队首删，w=1在队尾删）u，v，w（v队列接在u的后面，w=0，v正常顺序，w=1，v倒序）deque双端队列知识点：1。deque采用分块的线性存储结构来储存数据。2。头文件...
2019-08-06 21:49:19
185
原创 POJ 2255 Tree Recovery（离散中的前中后序遍历）
题目链接：https://cn.vjudge.net/contest/317394#problem/B概念问题：前序遍历：根左右中序遍历：左根右后序遍历：左右根例如上图：前序遍历：ABEHFCGI中序遍历：HEBFACIG思路：前序遍历第一个字母A，必定是这树的根节点。在中序遍历中找到A的位置，把中序遍历分成两个子树：HEBF和CIG，取前序遍历中的第二个点B，在分成的两个...
2019-08-05 20:34:40
222
原创 HDU - 3791 二叉搜索树（BST的第一步---建树）
题目链接:https://cn.vjudge.net/contest/317394#problem/A判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式...
2019-08-05 17:54:24
238
原创 HDU - 1754 I Hate It(线段树和树状数组---理论解析，代码到位)
参考题目：HDU - 1754 ----- I Hate It ---------https://cn.vjudge.net/contest/316365#problem/E维护区间最大值+单点更新POJ - 3468 ----- A Simple Problem with Integers --------- https://cn...
2019-08-05 09:48:27
456
原创 HDU - 1317 XYZZY(分清概念，找准知识点---判断正环)
题目链接:https://cn.vjudge.net/contest/315275#problem/FSample Input50 1 2-60 1 3-60 1 420 1 50 050 1 220 1 3-60 1 4-60 1 50 050 1 221 1 3-60 1 4-60 1 50 050 1 220 2 1 3-60 1 4-60 1...
2019-08-04 19:27:15
112
原创 HDU - 1142 A Walk Through the Forest（最短路的变形---再Dijkstra的基础上搜索路径数）
题目链接:https://cn.vjudge.net/contest/315275#problem/BSample Input5 61 3 21 4 23 4 31 5 124 2 345 2 247 81 3 11 4 13 7 17 4 17 5 16 7 15 2 16 2 10Sample Output24翻译:正常输入地图，起始点为1，目标...
2019-08-04 17:38:46
102
原创 验证括号的匹配(艾伦图灵的栈操作)
题目链接:http://acm.ayit.edu.cn/contest/12/problem/50分析:保证括号的全部匹配，可以通过入栈和出栈的操作，最终通过判断栈是否为空来判断是否为合法的括号序列。用数组模拟栈:#include<cstdio>#include<cstring>#include<algorithm>using namespace s...
2019-08-03 20:26:11
166
HTML个人博客.zip
2021-06-19
教育机器人创业计划书.zip_小学教育创业计划书范文
2021-01-07
python的人脸识别签到系统
2022-04-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人