- 博客(21)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯2015决赛]方格填数（dfs+预处理）
题目链接：http://oj.ecustacm.cn/problem.php?id=1264题目描述 在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如下图所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。输出 请输出该整数，不要输出任何多余的内容分析：范围是2*5的二维数组，先把10个数填入10个区域，对于每一种情况...
2020-02-21 20:40:51
498
原创 [蓝桥杯2015初赛]生命之树(搜索+dp)
题目链接：http://oj.ecustacm.cn/problem.php?id=1262题目描述 在X森林里，上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b}使得这个点列中的每个点都是S里面的...
2020-02-20 15:43:09
503
原创 POJ-2488 A Knight's Journey（dfs+记录路径+字典序处理）
题目链接：https://vjudge.net/contest/357631#problem/DDescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround ...
2020-02-20 15:24:37
140
原创 CSU - 1111 三家人
题目链接：https://vjudge.net/contest/357089#problem/ADescription有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这...
2020-02-16 14:58:02
117
原创 HDU - 5703 Desert（巧用二进制）
题目链接：https://vjudge.net/contest/357089#problem/CProblem DescriptionA tourist gets lost in the desert with n liters of water. He drinks positive integer units of water each day.Write a program to ca...
2020-02-16 14:16:49
204
原创 HDU - 1284 钱币兑换问题（思维）
题目链接：https://vjudge.net/contest/357089#problem/BProblem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553 Sample...
2020-02-16 14:00:24
242
原创 POJ 3080 Blue Jeans （思维+kmp）
题目链接：https://vjudge.net/contest/350796#problem/CDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of th...
2020-02-13 16:02:44
345
原创 POJ - 2752 Seek the Name, Seek the Fame(对kmp中next数组的理解或hash)
题目链接：https://vjudge.net/contest/350796#problem/BDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-...
2020-02-13 10:33:08
172
原创 HDU - 4507 吉哥系列故事——恨7不成妻（思维数学+结构体上的数位dp）
题目链接：https://vjudge.net/contest/347034#problem/IProblem Description 单身！依然单身！吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=72 77=711 最终，他发现原来这一切归根到...
2020-02-11 18:32:25
235
原创 POJ - 3252 Round Numbers（数位dp+引入前导0的lead标记）
题目链接：https://vjudge.net/contest/347034#problemDescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ...
2020-02-11 10:20:38
161
原创 CodeForces - 55D Beautiful numbers(数位dp+思维+离散化处理)
题目链接：https://vjudge.net/contest/347034#problem/B题目描述Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible...
2020-02-10 20:39:18
142
原创 HDU - 2089 不要62(数位dp)
题目链接：https://vjudge.net/contest/347034#problem/DProblem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例...
2020-02-09 21:23:20
126
原创 r HDU - 3709 Balanced Numbe(数位dp解析)
题目链接：https://vjudge.net/contest/355127#problem/CProblem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine eac...
2020-02-09 11:59:50
7116
原创 [蓝桥杯2015初赛]加法变乘法（思维）
题目链接：http://oj.ecustacm.cn/problem.php?id=1260题目描述我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交。（对于...
2020-02-07 20:40:39
444
1
原创 LibreOJ #10134 Dis（倍增法求LCA模板:有边权值）
题目链接：https://loj.ac/problem/10134分析：对于有边权值的，开一个数组记录路径的权值即可。代码：#include<cstdio>#include<cstring>#include<math.h>#include<stdlib.h>#include<algorithm>using names...
2020-02-07 13:05:10
226
原创 LibreOJ #10133 次小生成树
题目链接：https://loj.ac/problem/10133分析：先求出一颗最小生成树，设边权和为sum，并标记n-1条边为“树边”，其他m-n+1条边为“非树边”，把n-1条无向树边用邻接表存struct node{ int u,v,w;} val[N];/*存起初的m条边*/struct node1{ int to,net,w;} s[N];/*存...
2020-02-06 21:26:18
281
原创 LibreOJ #10131 暗的连锁（转换题意+树上差分--解决边覆盖）
题目链接：https://loj.ac/problem/10131题意转化：“主要边”构成一棵树，“附加边”则是“非树边”。把一条附加边(x,y)添加到主要边构成的树中，会与树上x，y之间的路径一起形成一条环。称为：每条附加边(x,y)都把树上x，y之间的路径上的每条边“覆盖了一次”转化为的问题模型：给定一个无向图和一颗生成树，求每条“树边”被“非树边”覆盖了多少次？引入树上差分算...
2020-02-06 15:28:39
211
原创 CodeForces - 220B Little Elephant and Array（莫队数组优化）
题目链接：https://vjudge.net/contest/355127#problem/H翻译：给定n和m，n个数，m次询问。每次给定一个区间[l,r]，求区间内有几个数满足出现的次数等于数字本身分析：每个数的范围为1<=a[i]<=1e9，对于一个数出现的次数，通常采用的方法为book[i]标记。book的范围不可能开到1e9，所以要考虑对于一个1<=a[i...
2020-02-05 20:13:31
159
原创 LibreOJ #10067 构造完全图（由最小生成树构造最小完全图）
题目链接：https://loj.ac/problem/10067完全图：若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n − 1) / 2条边。由最小生成树复原最小完全图：最小生成树T，T中的每一条边都是一条割边去掉任意一条树T中的边，这个树一定会变成两个联通块，令其为A、B。要将T扩展为完全图G...
2020-02-02 21:17:58
938
原创 Libre OJ #10064 黑暗城堡（spfa+STL求短路）
题目链接：https://loj.ac/problem/10064分析：若x是y的父节点，x，y之间的通道长度为z，则应该有dist[y]=dist[x]+z;spfa求单源最短路径。利用vector更为简便。
2020-02-02 16:43:40
230
原创 POJ - 1251 Jungle Roads（最小生成树算法:Kruskal和Prim算法）
题目链接：https://vjudge.net/contest/351693#problem/EDescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s...
2020-02-01 21:59:50
315
HTML个人博客.zip
2021-06-19
教育机器人创业计划书.zip_小学教育创业计划书范文
2021-01-07
python的人脸识别签到系统
2022-04-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人