written on 2022-06-21 \(A\) 题大家都过了，这题的思路指引还是很明显的，只要确定 \(A\) 中的一个元素，那么其他所有的元素都可以确定，并且随某一元素的变化，总的变化是有规律摆动的。 虽然思路很简单，但是一开始还是写挂了很久，主要的原因在于一种方法超时后没有积极地调整思路，其实这里
written on 2022-04-13 树形背包题，写一篇题解总结一下 题意：给一棵 \(n\) 个节点的树, 节点编号为1 ~ \(n\) , 每条边都有一个花费值. 有 \(k\) 个机器人从 \(S\) 点出发, 问让机器人遍历所有边,最少花费值多少? 因为树形背包的题确实做得不多，掌握的不是很好，刚开始并没有什么思路。
written on 2022-04-22 题目描述： 有n个房间，由n-1条隧道连通起来，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望值。 PS：题目中的边数指的是共走过的边数，那么被杀
有一个n个节点的树，有k个关键节点，问最多删去多少条边可以使得每个点到离自己最近的关键节点的距离小于等于d，要求输出一种删边方案。 很显然我们可以让删掉之后的每个联通块内只有一个关键节点。这样是最优的，那么我们从所有关键节点开始同时bfs，遇上连接两个不同关键节点控制区域的边
练习专题 kaungbin oj专题 算法训练营 入门篇 题库 https://vjudge.net/article/2652 进阶篇 题库 https://vjudge.net/article/2642 挑战程序设计竞赛（第二版）题集 https://vjudge.net/article/46 其他学习习题 秋实大哥与花 线段树模板 poj 3233 矩阵快速幂 poj
二分查找 A. 查找 题目描述： 输入 n (n≤10^6) 个不超过 10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m(m≤10^5) 次询问。对于每次询问，给出一个整数 q(q≤10^9)，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出
贪心的一些趣题 A - 书架 题目描述： 蒜头君最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 蒜头君共有 NN 头奶牛 (1 <= N <= 20,000)(1≤N≤20,000)，每头奶牛有自己的高度 H_i(1 <= Hi <= 10,000)H i(1≤Hi≤10,000)，NN 头奶牛的总高度为 SS。书架
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 Output 对于每
题目描述如图 单源最短路裸题，只需要在所有节点之外建一个起点，让它指向草儿家附近的城市且路长为0，然后以这个点为起点跑一边最短路就可以了 代码 //By AcerMo #include<queue> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #
比赛链接 密码 ： 020210720 C - A magical problem of number theory By 李德旺 D - The Legend of the Elevator By 王俊越
最近在跟着算法竞赛入门经典刷题，发现Uva网站打开超级慢，进个主页面都需要好几秒。后来发现可以通过vjudge网站刷Uva的题目，很是方便，在这mark一下，顺便做一下推荐。 vjudge网址：https://vjudge.net ，点击后会进入vjudge网站主页，如下图： 可以发现vjudge支持包括POJ、Uva、ZOJ等等一系列OJ
目录 签到题dp签到题这已经不是我能力范围内的题了遇到过的题只是凑个数，很难的 签到题 题目链接 题目大意： 科学家发现远古用牛来运算（还是牛自己会运算，反正就是会运算），而挖掘的泥板中记载了运算的数和结果。想请你根据输入的数、运算法则和结果来检验是否正确。 解题思路：
https://www.cnblogs.com/xiaofengfeng/archive/2011/03/14/1984321.html 通过2个函数CHARINDEX和PATINDEX以及通配符的灵活使用函数：CHARINDEX和PATINDEXCHARINDEX：查某字符(串)是否包含在其他字符串中，返回字符串中指定表达式的起始位置。PATINDEX：查某字符(串)是否包含在其
#if 0 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output 对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则
1.各大网站大集合 vjudge https://vjudge.net/ 2. 北大openjudge 百练 http://bailian.openjudge.cn/ 3. 计蒜客 https://www.jisuanke.com/ 4.洛谷 https://www.luogu.com.cn/training/mainpage 5. leedcode https://leetcode-cn.com/ (中国网站） 6. 浙大的PAT ht
最近在CF上补题，补到了一道关于约瑟夫环的题目（听都没听过，原谅我太菜） 就去好好学了一下，不过一般的题目应该是不会让你模拟过的，所以这次就做了一个约瑟夫环公式法变形的集合。 首先是最原始的约瑟夫环的题目：https://vjudge.net/problem/51Nod-1073（小数据规模） https://vjudge.net/prob
加入实验室也有些日子了，这是
原题目链接：https://vjudge.net/contest/331118#problem/B 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含
放下链接趴还是$QwQ$ $A$ 题目大意说,给定若干张面额不同的纸币,且面额是倍数关系,每次给至少c元,问钱最多能给几次$QwQ$? 阿显然考虑贪心鸭,,, 首先大于$c$的就不管了,肯定每次用一张就好,所以贡献就钱币数量$QwQ$. 然后对于比$c$小的.我开始想的是每次就优先大的和小的配对,然
https://vjudge.net/problem/2198221/origin逆向思维，原题是人出来，我们处理成人进去，算出来每个人的曼哈顿距离，然后从大到小排序，距离长的先入。走的距离+这个人从队伍中走到入口的距离的最小值就是答案 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#incl
Stylus @-moz-document url-prefix("https://cn.vjudge.net/"), url-prefix("https://vjudge.net/") {dd { font-family: "Noto Serif", "Noto Serif CJK SC Medium", serif; background-color: rgba(255, 255, 255, 0.5) !im
