对于这题笔者认为可以用数学排列来算，但是由于笔者很懒所以抄了一段大神的代码来交个大家了，这位大神的基本想法就是通过记录各类书的数量，再暴力破解；下面贴出这位大神的代码吧： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int....
分类：
其他好文 时间：
2015-12-21 21:46:16
阅读次数：
185
题意：给你n个工程，做了每个工程相应增长x经验和y钱。问你最少需要多少天到达制定目标。时间可以是浮点数。思路：杜教思路，用对偶原理很简易。个人建议还是标准解题法，凸包+线性组合。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2015-12-16 01:43:36
阅读次数：
144
题意：n点，m条边。m条边里面标记为1的最小生成树的边，0为非最小生成树的边。给了每条边的权，如果能构成一个最小生成树则输出图，否则-1。思路：先按权值小，为生成数边的顺序排序。（根据kruskal）再添加每条0边。这里假定（1，3），（2，4）构成环。 1 #include 2 #include ...
分类：
其他好文 时间：
2015-12-12 12:36:16
阅读次数：
224
题意：给定一个x*y的矩形，和一个机器人的初始位置(x0,y0)。以向下为x轴正方向，向右为y轴正方向。现在要对这个机器人进行多次测试。每次测 试，会在矩形的某个位置有一个矿井。所以一共要进行x*y次测试，每次测试，矿井会出现在一个之前的测试没有出现过的地方，而机器人的初始位置保持不变 （即为(x0...
分类：
其他好文 时间：
2015-12-11 22:21:59
阅读次数：
201
题意：给你一串数，没个数只能往前提到首位，或则往后放末尾。问最少步骤使操作后的序列成上升序列。思路：最长连续子序列。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 const int N ...
分类：
其他好文 时间：
2015-12-11 15:05:53
阅读次数：
143
题意：a,b,c三种球，能把俩个一样的球变成另一颜色不一样的球。给你目标x,y,z，问能否经过变化至少达打目标。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 const int N = ...
分类：
其他好文 时间：
2015-12-10 13:31:25
阅读次数：
185
题目链接：codeforce 603B题目大意：给出f(kx mod p)≡kf(x) mod pf(kx\ mod\ p ) \equiv kf(x)\ mod \ p,求满足条件的f(x)的数量。题目分析：首先考虑两种特殊情况，即k=0和k=1的情况。
当k = 0 时，
{f(x)=0f(x)={0,?p?1},x=0,x>0\left\{
\begin{aligned}
&f(x) =...
分类：
其他好文 时间：
2015-12-02 12:37:01
阅读次数：
147
http://codeforces.com/problemset/problem/600/C；题意：给你一个小写字母组成的英文串，将它转换为回文串，要求，改变的字母的个数最小，移动字母不算改变字母。所得的串字典序是最小的。最后输出所得到的串。思路：要求改变的字母数最小那么用贪心的思想，就把原来的字母...
分类：
其他好文 时间：
2015-11-30 20:31:16
阅读次数：
152
题意：给你N个点表示N个站，有汽车和火车，汽车只能走公路，火车只能走铁路。然后给你M条双向路，代表这两个点之间有铁路连接。然后告诉你如果两个点之间没有铁路，那么就是公路连接。问你汽车和火车都到达目的地所要的最小时间是多少(两种交通工具不能同时到达同一个城市除了目的地)。如果有一种交通工具不能到达就输...
分类：
其他好文 时间：
2015-11-30 12:58:07
阅读次数：
135
题意：求相交圆的面积。借鉴大神代码，精度超高。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc...
分类：
其他好文 时间：
2015-11-28 16:44:33
阅读次数：
255
