随笔分类 - 模板
模板模板模板模板摸摸摸摸摸版
摘要：传送门 题目描述:有一个树形的通关图,通过每个关卡需要一定的时间,随时可以停止回到起点重新开始游戏, 问把所有关卡都玩一遍的最少时间 思路:下届为1的最小费用流模板 模板代码: #include<iostream> #include<cstdio> #include<cstring> #includ
阅读全文
摘要：传送门 题目描述:给两堆物品,两人玩游戏,给出两种选择,一种是选择一个x,让两堆物品同时减去一个x个, 另一种是让某一堆物品减去x个,最终使得两堆物品都减为0的胜利。 模板题,用黄金分割率乘一下两个数的差值然后取整,如果值等于较小的那个数,则先手不能赢,反之后手赢。 模板代码: #include<b
阅读全文
摘要：传送门 题目描述: Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximu
阅读全文
摘要：题目描述: Get The Treasury ProblemDescription Jack knows that there is a great underground treasury in a secret region. And he has a special device that c
阅读全文
摘要：题目描述: 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左
阅读全文
摘要：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 思路:观察图形,所有能看到到的点都是直线,一条直线代
阅读全文
摘要：传送门 题目大意:海面(一条线)上空漂浮着许多石头,有一定的价值,而且它们会慢慢降落,而价值随着降落的高度增大而减小,甚至为负数 我们从某个位置出发,以一定的速度去把所有石头都收集起来,问最多能获得的价值。 思路: 我虽然之前做过关路灯,但是还是没有想到哪里去,真的是惭愧啊.思路是和关路灯类似的 而
阅读全文
摘要：题目描述: 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 NN 堆石子合并成 11 堆的最小得分和最大得分。 输入格式 数据的第 11 行是正整数 NN，表示有 N
阅读全文
摘要：题目描述: 链接：https://ac.nowcoder.com/acm/problem/15828来源：牛客网 众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。 每个知识点都会对应0个或1个或多个先修知识点（只有学
阅读全文
摘要：题目描述: 链接：https://ac.nowcoder.com/acm/problem/16408来源：牛客网 题目描述 此时的托米老师已经出任CEO，迎娶白富美，走向了人生巅峰！于是这个暑假，托米老师打算在北京一个偏僻的小农村里度过他的假期。 由于这里什么都没有，于是他去超市选了很多生活用品，更
阅读全文
摘要：Problem Description After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he
阅读全文
摘要：传送门 题目描述: 房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)(0,0) 点处。 做题思路: 是所有点遍历求最短路径的裸题,我只想到暴力dfs,玄学优化,就是把距离最短的先访问,然后找到一条路径后大概率是最短的, 这样得到的距离就能用来剪枝了,可以
阅读全文
摘要：题目大意: 给我们地铁的路线,交我们求两个地铁站的最短路径,如果路径相同,则选择那个经过公交站最少的路线 思路: 要我们输出路径,所以必须要存取路径,而且要存取路径的颜色,所以最好的存图方法就是向前星,可以存边,把边标注上颜色 每两点的长度都是相同的,所以最容易想到用bfs求最短路径,用常用的pre
阅读全文
摘要：妈呀,我裂开了啊,调了一天,终于出了 总结一下: 1:add懒标记是用+不是=！！！(如果本来就有标记的就覆盖了),反转也是,一定要注意懒标记不能= 2:splay用来进行区间操作的话,建树的时候可以像(BST)splay一样加入两个哨兵,一个代表下标0,一个代表下标n+1,写函数的时候就不用考虑边
阅读全文
摘要：emmm...还是看的题解,还不是很懂,但是代码还挺简单的,先记下来 2021/3/14更: 今天实验室大佬讲了一下最长递增子序列logn求法同时求出最优解(如果存在多个长度相同,则字典序最小),听说是去年蓝桥杯国赛的题, 先说明一下变量,val数组存的基础变量,pre数组是logn求法必要的那个数
阅读全文
摘要：emmm....查了半天的错,原来是read()函数的问题,气skr人 splay树真快乐,好多实现的模版,总算找到一个容易的 老规矩，模版链接:https://blog.csdn.net/Emm_Titan/article/details/103910330 题目链接:https://www.lu
阅读全文
摘要：今天刷PAT甲级的时候遇到了AVL的模板题,之前一直都不会,然后看到别人的博客,终于看懂了. 2021.3.9更: 老的那个太丑了,自己写了个简短好看的 题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805404
阅读全文
浙公网安备 33010602011771号