PL博客

题目：http://codeforces.com/problemset/problem/1132/C题意：就是雇佣q-2个画家完成最多的工作；思路：如果题目要求改成雇佣q-1个画家你会做的话，那么q-2也就可以完成； 我们枚举不要每一个画家时，从剩下的q-1个画家中删除一个画家的影响所能得到的最大值即可。刚开始一直想不清楚怎样把两个画家的影响分开算，看了题解后才...

题目链接：https://ac.nowcoder.com/acm/contest/547/D题意：相当于给你n段区间，让你爸把这些区间拼接起来，要求只能首尾相连。问最大的长度。/*刚开始自己向把这些区间看成一个边，用dfs搜索，结果因为vector存图导致超内存，第一次感受到vector深深的恶意，然后改链式向前星存图，这下没超内存了，可是超时了，2333333333。最后又记...

题目链接：http://codeforces.com/contest/1140/problem/D题意： 就是告述你一个n多边形，顶点从1到n编号，让你把这个多边形分成三角形（个数不限，保证所有三角形不相交，并且和为n边形的的面积即可）。求这些三角形的定点编号的乘积的和的最小值。刚开始看见是D题，还以为会很难，直到我把代码写出来，看着就几行代码，都不太敢交，...

标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但...

L3-001凑零钱（30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有10​4​​枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤10​4​​）是硬币的总个数，M（≤10​2​​）是韩梅梅要付的款额。第二行...

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886题意：略思路： 比赛时自己想到思路了，可是怎么写都不对，可怕的是比赛的编译器还不带调试的（这些东西不是应该要比赛前给选手配置好吗，服了）。回来自己写了几分钟就一发过了。哎。。。。这个题呢，...

题目链接：http://codeforces.com/problemset/problem/1140/C题目大意： 给定n首歌的两个属性length和beauty，需要我们从这n首歌里面找出不超过k首歌，使得选出的歌的length和乘以beauty的最小值的乘积最大。思路： 这个题里面有两个变量，不好处理。所以我们可以考虑固定其中的一个变量...