USB vs. PS/2 CodeForces - 762B 题意：有三种电脑，分别有a、b、c个，第一种只有USB接口，第二种只有PS/2接口，第三种有两种接口，有m个鼠标，告诉你价钱和接口类型，问最多有多少电脑和鼠标可以配对，这些鼠标最少花多少钱。 Input Output 解题思路：将两种鼠标 ...
分类：
其他好文 时间：
2017-07-02 17:11:46
阅读次数：
311
Sagheer, the Hausmeister CodeForces - 812B 题意：有一栋楼房，里面有很多盏灯没关，为了节约用电小L决定把这些灯都关了。 这楼有 n 层，最左边和最右边有楼梯。每一层有 m 个房间排成一排。这栋楼可以被表示成一个 n 行 m?+?2 列的矩阵，其中每行第一个和 ...
分类：
其他好文 时间：
2017-07-01 18:20:31
阅读次数：
165
6月快要结束了 期末也过去大半了 马上就是大三狗了 取消了小学期后20周的学期真心长， 看着各种北方的学校都放假嗨皮了，我们这个在北回归线的学校，还在忍受酷暑。 过年的时候下定决心要拿块ACM的牌子，一直坚持刷题，这一个学期刷了200道吧，感觉还是小有收获。特别是Ural和Codeforces上的题 ...
分类：
其他好文 时间：
2017-06-30 01:09:41
阅读次数：
568
B. Mister B and Angle in Polygon 题意：给你一个正n边形（每个点顺时针依次为1 2 3...n），一个角度a，从多边形中任选3个点A B C 求最接近a的角ABC 输出ABC 思路：将n多边形外接一个圆，可知，当2个点确定的时候，角度就已经确定了（只考虑小于180度的 ...
分类：
其他好文 时间：
2017-06-29 00:55:18
阅读次数：
203
链接：http://codeforces.com/problemset/problem/821/E 分析：由于有边界而且不同段边界还不同，直接算是不行的。。k是1e18，dp也不行。。用一个16维的向量表示某一列16个位置可能的种类数，到下一列的转移矩阵容易得到，而且在同一段里转移矩阵一样，直接用快 ...
分类：
其他好文 时间：
2017-06-26 20:02:03
阅读次数：
175
题意：给出一个序列，经过合适的排序后。使得最小。 做法：将a升序排序后，dp[i][j]:选择i个数量为n/k的集合，选择j个数量为n/k+1的集合的最小值。 举个样例， a={1,2,3,4,5,6,7,8,9,10},k=2 那么直接贪心可做，是这样。 1,x,2,x,3,x,4,x,5,x。( ...
分类：
其他好文 时间：
2017-06-24 16:25:30
阅读次数：
159
容易发现，删除的顺序不影响答案。 所以可以随便删。 如果行数大于列数，就先删列；否则先删行。 ...
分类：
其他好文 时间：
2017-06-18 11:51:46
阅读次数：
180
【题目链接】：click here~~ 【题目大意】 一组题目的数目（n<=15），每一个题目有对应的难度，问你选择一定的题目（大于r个且小于l个）且选择后的题目里最小难度与最大难度差不小于x，求选择方案数。 【解题思路】： DFS+回溯。 先发一发比較拙的代码： #include <bits/st ...
分类：
其他好文 时间：
2017-06-18 11:50:27
阅读次数：
169
?? 题意：给定一个数列，每次操作仅仅能将某个数乘以2或者除以2（向下取整）。求最小的操作次数使得全部的数都变为同样值。 比赛的时候最后没实现。唉。之后才A掉。開始一直在想二分次数，可是半天想不出怎么推断。后来发现事实上每一个数都能变成的数非常少非常少（最多400个不到）。于是想到用数学方法+一点暴 ...
分类：
其他好文 时间：
2017-06-16 23:17:41
阅读次数：
411
模拟退火果然是一个非常高端的东西，思路神马的全然搞不懂啊~ 题目大意： 给出三个圆，求一点到这三个圆的两切线的夹角相等。 解题思路： 对于这个题来说还是有多种思路的 。只是都搞不明确~~ /害羞脸 用模拟退火来解也是一件赌人品的事。由于退火的过程设计的不合理，WA妥妥的。 事实上我也是学了一点点。还 ...
分类：
其他好文 时间：
2017-06-16 11:32:51
阅读次数：
138
