随笔分类 - 思路清奇
摘要：分析 获得胜利的情况有两种 一个人不会被拦住，能够一次性走到终点 一个人会拦住另一个人，这时拦人的那个人会赢 #include<cstdio> int main(){ int x,y,xx,yy; while(~scanf("%d%d%d%d",&x,&y,&xx,&yy)){ if(x<=xx&&
阅读全文
摘要：分析 如果采取暴力的做法，那么乘起来会炸longlong，除非写个高精。 再考虑乘一下逆元呢，显然也不行，模数不一定为质数。 这道题的关键点在于这句话，对于每一个类型1的操作至多会被除一次 这句话的最基本的告诉了我们每次得到的答案一定是一个整数 其次，这句话保证了可以应用线段树解决这个问题 如果除的
阅读全文
摘要：分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。
阅读全文
摘要：题意 给定一个长度为$m$的数组，每个位置上只能取$1 n$的数，并且有些位置不能取一些数，求可能构成的数列的所有数的 积的和 ，也就是先乘起来再加。 分析 一看这数据$n$的范围已经到了$10^9$，显然枚举这个不可能，所以考虑把他们当一个整体用。 如果没有限制，每个位置上可以取的数如下图，idx
阅读全文
摘要：分析 就是说可以将多个元素从后边移动到前边，让每个数和它对应的下标差的绝对值的和最小，~~语文不好，凑合着理解吧~~ 由于英语也不好，咳咳，最开始以为数是任意的，~~我也不认识那个排列啊~~，后来用的百度翻译，才发现数是一个排列。。。。 然后可以写出一个$O(n^2)$的暴力，就是一个一个的移动，但
阅读全文
摘要："题目链接" 题意 给定一条链，链上有n个结点，每个点有一个点权 试为每个点分配一个正整数，使得： 若两个相邻点的点权相等，则他们分配的数字也相等 否则点权大的点分配的数字应比点权小的大 分析 这道题其实写起来不是很难，但是思路可能有一点难想吧。 我们发现，如果只考虑上升的序列，这道题就很简单，就直
阅读全文
摘要："题目链接" 分析 ~~题目好长~~ 其实也不是很长，我感觉按照原题的说法去理解这个题会比较好理解一些。 就是说，我先从树上找到一个点，然后一步一步的去覆盖这棵树，你只能覆盖点权比你小的点，问覆盖整棵树需要你的权值最小是多少。 首先先考虑我会去从哪个点开始，显然是先覆盖点权大的，因为它迟早都要被覆盖
阅读全文
摘要：题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举，二分， "请点击这里" 分析 这题我感觉出了是用枚举，毕竟数据范围很小，但是，集合中每个元素都有可能被选或者不被选，根据计数原理应该会有$2^{35} 1$种情况，需要刨除空集，枚举显然是会T掉，那怎么
阅读全文
摘要：题目链接http://codeforces.com/problemset/problem/1215/D 分析 ~~这道题算是一道比较水的博弈论？~~不知道为啥我写了一个很清奇的思路。。。。 首先数据中的给出的一串字符串没必要都存，只保存两边分别的？数量和总的数字和。 最简单的就是样例一的情况，如果没
阅读全文
摘要：题目链接http://codeforces.com/problemset/problem/333/E 题意 在一个平面内给出$n$个点的坐标，任选其中三个为圆心作半径相同的圆，要求这三个圆不能相交但可以相切，求能画出的圆中的最大半径。 分析 首先要知道任取三个点，符合题意的最大半径是多少。 先考虑三
阅读全文
摘要：题目链接 http://poj.org/problem?id=1852 分析 我个人感觉最小的那个挺好算的，就每个人都各自朝离自己最近的那端去走 ~~跳崖~~ 呗，主要是最大的，当时卡了我一小会儿，第二个样例挺不好模拟的，蚂蚁太多了，看第一个样例叭。我用长度不同的线段来区分下每个蚂蚁，~~我不会画蚂
阅读全文
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥，
阅读全文
摘要：~~题目链接~~ 找不到 分析 这道题的解法感觉还是很多的，写完后看了看题解，发现这道题模拟可能是最low的算法了，什么贪心啊，BFS啊，都能解决这个问题，然而我就用的模拟，模拟大法好，~~不会别的~~，首先直接模拟的话复杂度最差大约$O(250,000,000,000)$，显然不是我们想要的，再仔
阅读全文
摘要：题目链接https://www.acwing.com/problem/content/1512/ 一个街道两侧有两栋楼，现在有如图所示两楼梯 $x,y$。 两个楼梯分别如图放置。 已知两个楼梯的长度和他们交点离地面的高度，求两栋楼之间的距离。 输入格式 一行三个实数，分别表示 $x,y,c$。 输出
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P2882 分析 这个题来看的话好像有点难下手，不如再去读一遍题 ~~N遍~~，发现一句话很重要 Each time the machine is used, it reverses the facing direction
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P4995 分析 你说他是个水题吧，贪心思想又挺好，你说它不水吧，它的确挺水。 因为让求总和最大所以直接贪心，每次取排序后两端的就好，然后我就写了个谜一般的双指针，最后要记录一下$last$因为最后一次跳的时候不会记录上，然
阅读全文
摘要：题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫，每次可以让一个块不能通过，问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法，暴力的话$O(NM)$，时限是$1.5s$，好像是差不多，但是一般卡着时间效率
阅读全文
浙公网安备 33010602011771号