随笔分类 - C题
摘要：On a strip of land of length nn there are kk air conditioners: the ii -th air conditioner is placed in cell a_ia i ( 1 \le a_i \le n1≤a i ≤n ). Tw
阅读全文
摘要：题目： swjtu—春季集训第三场 - Virtual Judge (vjudge.net) You are given a directed graph GG which can contain loops (edges from a vertex to itself). Multi-edges
阅读全文
摘要：思路： 贪心 ，以边为单位看被用了几次。 本题自己的错误： 没有把题的思路想完全，只想了一部分，只想到了到终点，而没有到其它点也可以有边。 Farmer John has a farm that consists of nn pastures connected by one-directional
阅读全文
摘要：技巧： 有负数，要用数组就统一加一个大的数（更具题目）map可能会影响时间 对于本题牢牢利用每一个值不一样， Polycarp watched TV-show where k jury members one by one rated a participant by adding him a ce
阅读全文
摘要：重要结论： 钥匙一定是连续的。 A. Office Keys time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n p
阅读全文
摘要：思路： 根据博弈条件: 能够转化到必败的条件,必赢,不然必输 然后另外一个技巧 看能不能后手一直让某一个条件维持不变,从而让自己获胜 1 初始情况可能要特判，更具自己的代码 Alice and Bob always like playing games with each other and tod
阅读全文
摘要：思路：将同样大小的数为一组，这一组的某个特定值的位置，来更新ans。 特定值：last的左边的值的优先级高于右边的值的优先级。 树状数组维护这个区间里面有多少个没有被删的值。 B. Cards Sorting time limit per test 1 second memory limit per
阅读全文
摘要：思路：2只蚂蚁相撞反向，可以当成2只蚂蚁错开，完全没有影响。太巧了， reflect： 遇到这种题，想想巧妙的点，不要老实按照题目的意思来，不然你整么模拟。 特别是这种模拟题。
阅读全文
摘要：题目： Gym - 103117F 思路： 给边上方向的时候可以理解为选其中一个点的入度加一，然后我们要尽可能的将每个值的度数值都不大于ai，所以如此建图：原点连m个点（代表题目中的m个边），容量为1 ，代表一个边只能让一个点加一。m个点连各自的ui,vi（共n个点）。然后这n个点连终点，容量为ai
阅读全文
摘要：Gym - 103117L 思路： 抓住spicy值的范围只有 100，从这里入手。 元素思考的对换,有店和人,从人出手,不好想,从满足情况的店出手就很好想了, 枚举 spicy值, 当前的火锅店的值<=spicy就入队列, 多源BFS , 这样就能保证是最短的距离.(边大小都是1的时候,bfs的特
阅读全文
摘要：势能！（到0不用更新，直接返回）,根据题目是否有这一点来进行更新,从而优化时间复杂度 现在给定一个长度为 NN 的序列,现在要对这个序列进行 MM 次操作, AND : L , R , vAND:L,R,v 将区间中元素a_iai (L \leqslant i \leqslant R)(L⩽i⩽R
阅读全文
摘要：贪心： 2个的个例的优先级 决定了整个数列的优先级 喵喵喵 试题 算法提高 搬运冰块 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不
阅读全文
摘要：猫和老鼠在10×10的方格中运动（如图3-6），例如： *...*..... ......*... ...*...*.. .......... ...*.C.... *.....*... ...*...... ..M......* ...*.*.... .*.*...... C=猫（CAT） M=老
阅读全文
摘要：题目： view 3s 512M 【题目表述】 某天醒来，koishi发现自己变成了一支彩笔。并且他站在一排彩笔之中。 一开始每支彩笔的彩笔程度都为1。如果有两支彩笔颜色相同，那么他们就能合二为一，并且彩笔程度相加。 现在koishi想知道，从第l支彩笔到第r支彩笔，最多能有多大的彩笔程度。 【输入
阅读全文
摘要：思维： 3个人的同时满足条件 通过预处理 （每2个人之间的关系） 来达到后面 操作的 O1 复杂度 》》达到降维 的目的（减少时间复杂度）； title: 环岛三人行！ time limit: 2s memory limit: 128m description : 舟游两周年啦~Keller决定叫上
阅读全文
摘要：应用： 遇到n=10||15||20 这种小数据，就一定要反应到压状dp，可以表示所有情况 位运算：（二进制） ’&’符号，x&y，会将两个十进制数在二进制下进行与运算(都1为1，其余为0） 然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 ’|’符号，x|y，会将两个十进制数在二进
阅读全文
摘要：思想：并查集 注意：有2个地方要用到 并查集 不然会时间超时； 代码：（可能有错误） #include <bits/stdc++.h> using namespace std; #define ri register int #define M 2000005 ///// attention M i
阅读全文
摘要：思想： 模拟+枚举 以T为单位的枚举一定会超时； 若以m为单位 比较复杂 以 n 为单位 且为外侧循环， 以它的订单为内层循环（sort一下） #include <bits/stdc++.h> using namespace std; #define ri register int #define
阅读全文
摘要：1 利用一个随机数rand（）对 每一个点 进行一个随机负值 利用 数的大小和 等等 来表示一些 关系 从而可以减少时间复杂度 和 思维难度； 要有4个rand（）而且前面是 1ll 不然不行的。 1ll 很重要 例题： 天作之合 Description 对于一张n个点，m条边的无向图，若对于点i，
阅读全文