Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14283
Accepted: 6356
Description
The Genographic Project is a research partnership between IBM and...
分类：
其他好文 时间：
2015-08-17 14:05:11
阅读次数：
109
题意：给一个p和q然后求π(n)?≤?p/q*rub(n)，的最大的n值，其中π(n)?表示从1到n之间的素数的个数，
rub(n)表示从1到n之间的回文数的个数（回文数不能有前导0，且从左到右和从右到左一样）
分析：其实这题没有题目没有确定n的范围让人不敢直接暴搜打表，但是你只要手动写个函数y=π(n)?/rub(n)
手动模拟暴力一下就可以发现其实这个函数大概是先下降后上升的，由...
分类：
其他好文 时间：
2015-08-15 16:36:09
阅读次数：
182
逆序对的经典题目。考试的时候不知道怎么写丑了，全WA了，正好带我复习了一遍逆序对。
将火柴序列从小到大分配一个等级，当a的等级与对应的b的等级相同时，答案最小，至于为什么是这样，我就不证明了。这里的等级，实际上就是离散化。
把a的等级从小到大排序之后，再把b对应a的等级排序，求出现在b的等级序列中的逆序对，就是我们要求的交换次数，因为每交换一次，只能使一组逆序对变成有序的。
注意暴搜求逆序对...
分类：
其他好文 时间：
2015-08-11 23:37:53
阅读次数：
124
模拟考试的时候暴搜，结果写丑了，分都不分
下来啃了一下题解，发现要用到一个叫做倍增的东西，还没有学过。但是老师说的，没有那个东西，写暴力也有30~40分。。。
我觉得最大生成树还是很好理解的，因为我们要求的是图中任意两个点之间的路径上，使得边权的最小值尽量大。因此首先求最大生成树。
当我们得到最大生成树后，要求两个点之间边权最小值，我们可以首先找到他们的公共祖先。这里有一篇写得很详细的代码，...
分类：
其他好文 时间：
2015-08-11 23:33:57
阅读次数：
265
求出满足条件的x的个数：gcd(x,a0) = a1 lcm(x,b0) = b1
我们不难得到gcd(x/a1,a0/a1) = 1 gcd(b1/x,b0/b1) = 1
以前上数论的时候讲过这道题，结果我没有去及时写，然后就不会做了。。。。暴搜其实也能拿80分。。。
参考了一下网上的题解点击打开链接...
分类：
其他好文 时间：
2015-08-10 20:01:33
阅读次数：
142
UntitledProblem DescriptionThere is an integer $a$ and $n$ integers $b_1, \ldots, b_n$. After selecting some numbers from $b_1, \ldot...
分类：
其他好文 时间：
2015-08-07 18:58:43
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238
Substrings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8391 Accepted Submissi...
分类：
其他好文 时间：
2015-08-07 11:09:44
阅读次数：
107
题意：给n点m条无向边，要给每条边定一个方向，最后图中所有点的出入度差小于等于1.
做法：暴搜，注意用完的边要删去，更新下head就可以删边了。 然后 每个dfs 只找一条路径， 找到后就break。...
分类：
其他好文 时间：
2015-08-05 18:33:28
阅读次数：
93
这题很明显是签到题，可我比赛时却没做出，赤裸裸的爆零了，真悲剧…… 看了题解后才知道直接暴搜就行，只是需要把它们从大到小排序后再搜，我当时就没想到。。。不想再多说了一开始我直接枚举所有情况： 1 #include 2 #include 3 #include 4 #include 5 using...
分类：
其他好文 时间：
2015-08-03 10:06:21
阅读次数：
96
//给一个数a和一个数组b
//问从数组选最少个数数ci使得a mod c1 mod c2 mod… mod cr=0
//由于b的长度<=20 先从大到小排序，然后直接暴搜就行
#include
#include
#include
#include
using namespace std ;
const int maxn...
分类：
其他好文 时间：
2015-08-02 13:48:49
阅读次数：
84
