素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>...
分类：
其他好文 时间：
2014-07-27 23:27:19
阅读次数：
355
CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3424Accepted Submission(s): 1650Problem D...
分类：
其他好文 时间：
2014-07-27 22:59:29
阅读次数：
215
选择排序法 第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。初始序列：{ 4...
分类：
其他好文 时间：
2014-07-27 22:53:59
阅读次数：
298
时限卡的非常紧，做尽常数优化才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-07-27 21:36:15
阅读次数：
249
关于二分查找，这绝对是最简单却又最难的实现了，其各种版本号能够參见http://blog.csdn.net/xuqingict/article/details/17335833在C++的标准库中，便提供了这种函数，lower_bound 与 upper_bound，对于这两个函数的理解，有例如以下几...
分类：
编程语言 时间：
2014-07-27 21:30:35
阅读次数：
306
点击打开链接
二分图匹配，hopcroft-karp
#include
#include
#include
#include
using namespace std;
const int MAXN = 5010;
const int MAXM = 50010;
struct Edge{
int to, next;
}edge[ MAXM ];
int head[ MAXN ], to...
分类：
其他好文 时间：
2014-07-27 11:45:03
阅读次数：
225
蛮常见一道题目。
思路：
1：排序，按顺序遍历两个数之和twoSum，
2： 二分查找 （0 - twoSum)看是否存在
这题最容易错的地方是must not contain duplicate triplets，所以遍历的这时候要用一个数字记录最后一个遍历的数字是，避免重复。
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-27 11:26:22
阅读次数：
260
解题报告
题目传送门
题意：
每天有12节课，一周上7天，一门课在一周有多天上课。求一周最多上几节课。
思路：
把课程看成一个集合，上课的时间看成一个集合，二分图就出来了。
#include
#include
#include
using namespace std;
int n,day[10][15],mmap[500][500],vis[500],cnt,pre[500];...
分类：
其他好文 时间：
2014-07-27 11:24:42
阅读次数：
227
解题报告
题目传送门
题意：
n只地鼠，m个洞，老鹰的到达地面的时间s，地鼠的移动速度v，求多少只地鼠会被老鹰吃了。
思路：
地鼠和洞看成两集合，建立二分图。只有当地鼠到洞的时间少于老鹰到地面的时间才连边。
#include
#include
#include
#include
using namespace std;
int n,m,s,v,mmap[500][500],v...
分类：
其他好文 时间：
2014-07-27 11:23:02
阅读次数：
240
解题报告
题目传送门
题意：
看到题目我就笑了，，，
老师认为这样的两个学生不是一对：
身高相差40以上（年龄都不是距离了，身高又算什么）
不同性别（sad，，，就不允许基友存在呀，，，谁的肥皂掉了，，，）
喜欢不一样的歌曲类型（你总不能要求两人整天听小苹果吧,,,,,,你是我的小丫小苹果,,,,,,）
喜欢一样的运动（ they are likely to be fans of...
分类：
其他好文 时间：
2014-07-27 11:21:42
阅读次数：
302
