题目 题意： 给你n个数，有两种操作，操作1是把第i个位置的数删去， 操作2 是把 a[ j ]= a[ i ]* a[ j ]，把a[ i ]删去 。n-1个操作以后，只剩1个数，要使这个数最大 。要你输出这n-1个步骤。 思路： 结构体储存数和位置， 按值排序，然后分类讨论。 1. 负数个数是奇 ...
分类：
其他好文 时间：
2018-12-16 11:11:06
阅读次数：
107
题意 "PDF" 分析 就按题意模拟即可，注意到对称性，只需要知道如何求其中一个。 注意A、B、C按逆时针排列，利用这个性质可以避免旋转时分类讨论。 时间复杂度$O(T)$ 代码 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-12-15 23:18:00
阅读次数：
191
这个题目，不能用递归写，会超时，还是老老实实dp吧~ 设a[i]为i位时有偶数个3，b[i]是i位时有奇数个3 当i=1时，注意，dp一般从最高位算起，所以慢慢打表下来是加的低位，a[1]=8（0不包括），b[1]=1， 所以在打表递推的时候进行分类讨论： 1.若n-1位为奇数个3，则n位就应该加3 ...
分类：
其他好文 时间：
2018-11-27 22:08:22
阅读次数：
158
想了好久，没想到优秀的解法，结果是个暴力~~大吃一静.jpg~~ 分类讨论，预处理$p\le \sqrt{n}$ 的情况，其他直接暴力，复杂度$O(n \sqrt{n} )$ cpp include include include include using namespace std; int p ...
分类：
其他好文 时间：
2018-11-25 13:21:25
阅读次数：
118
链接：https://codeforces.com/contest/1078 A - Barcelonian Distance - [分类讨论] 题意： 给出一个在二维平面直角坐标系第一象限内的，单位长度为 $1$ 的无限大网格，每条直线都代表道路。又给你一条直线 $ax+by+c=0$，也代表一条 ...
分类：
其他好文 时间：
2018-11-22 02:30:20
阅读次数：
178
这题虽然是a题，但还是有些坑的。 就是求出最长连续子段和。 如果连续子段和的开头是第一个数字且第一个数字是1，那不保留第一个数字就可以。 如果结尾是最后一个数字且最后一个数字是1000，那不保留最后一个数字也可以。 如果要分类讨论的话，会讨论到死。 怎么避免讨论到底是保留一个数字还是两个数字呢？ 那 ...
分类：
其他好文 时间：
2018-11-15 22:33:11
阅读次数：
164
http://codeforces.com/gym/101967/attachments 题意：定义了一个甜甜圈。（torus） 不是让你二重积分啦233 现在有一个星球是甜甜圈形状的，它有四条很关键的纬线，南极北极里赤道外赤道。同时有n条均匀分布的经线。每一圈经线和四条和纬线交出四个点。现在你从内 ...
分类：
其他好文 时间：
2018-11-11 20:09:31
阅读次数：
96
"点此看题面" 大致题意： 设$f(x)=\sum[(a b)|x]$，求$\sum_{x=1}^nf(x)$。 转化题意 将题意进行转换，我们就可以发现，我们要求的$ans$就是满足$x y z\le n$的解的个数（这应该还是比较显然的）。 大致思路 此题无非就是一个 分类讨论 。 假设$a\l ...
分类：
其他好文 时间：
2018-11-04 00:41:53
阅读次数：
159
传送门 好题啊 给定边权树 求隔离所有指定点的最小花费 考虑树dp的话 自然想到 f[x]表示子树内处理完从根节点出发没有敌人的最小花费 g[x]表示子树内处理完从根节点出发仍有敌人的最小花费 这个时候仍然合法() 又显然根节点是否有敌人是有影响的 所以分类讨论 首先子树没有敌人不用考虑 I. 根节 ...
分类：
其他好文 时间：
2018-11-04 00:38:29
阅读次数：
139
题目分析： 首先要想两个暴力，一个的时间复杂度是$O(n^2)$,另一个是$O([\frac{n}{k}])$的。 $n^2$的暴力可以枚举两段，一段有$i$个取两个的小朋友，一段有$j$个取两个的小朋友。 你就可以算出每轮选取他们的代价，假设为$alpha$和$beta$。你要做的只是解$ (x+ ...
分类：
其他好文 时间：
2018-10-29 22:12:11
阅读次数：
329
