wwj

幸运数

这道题不知道怎么搞的,既然1是幸运数,应该把位置为1的倍数的数都删了呀。初始化的时候得初始化奇数 两个游标,一个是新数列的,一个是原数列的。 由于结果只有n和m之间,大于n的不用管 #include #include #include #include #include #i...

2017-02-27 23:48:45

阅读数 363

评论数 0

大臣的旅费

这道题没说数据量,最后一组数据总是过不了,数据量太大了,要用邻接表节省内存。 一棵树,随便一个点深度dfs,最长的路径肯定经过树根,树根到终点肯定是最远两个点的一段,所以在再终点做dfs。 #include #include #include #include #inc...

2017-02-27 12:57:31

阅读数 557

评论数 0

买不到的数目

从小到大递推动归,初始值a,b能组成,然后递推出所有组合。 #include #include #include #include #include #include #include using namespace std; #define MAXN 1000005 bool ...

2017-02-26 23:03:41

阅读数 208

评论数 0

连号区间数

记录每个开始的数,从左到右最小最大的数,如果最大减最小等于区间长度,ans++ #include #include #include #include #include #include #include using namespace std; #define MAXN 15 in...

2017-02-26 21:57:27

阅读数 229

评论数 0

翻硬币

#include #include #include #include #include #include #include #include using namespace std; char s1[1010]; char s2[1010]; int main() { scanf(&quo...

2017-02-20 02:24:29

阅读数 202

评论数 0

错误票据

#include #include #include #include #include #include #include #include using namespace std; #define MAXN 15 int nline; int arr[105]; int main() {...

2017-02-20 02:24:24

阅读数 299

评论数 0

剪格子

从左上角开始dfs #include #include #include #include #include #include #include using namespace std; #define MAXN 15 int n, m; int map[MAXN][MAXN]; ...

2017-02-20 02:01:18

阅读数 176

评论数 0

带分数

先枚举前面的整数,然后剩下的数字集中,dfs来枚举排列,枚举分子长度。 #include #include #include #include #include #include #include using namespace std; bool isUsed[15]; int n...

2017-02-20 00:34:24

阅读数 176

评论数 0

核桃的数量

#include #include #include #include #include #include #include using namespace std; int gcd(int a, int b) { if (b<a) { int temp = a; a = b...

2017-02-19 23:45:59

阅读数 236

评论数 0

使用信号量的生产者—消费者问题

《现代操作系统》 第二章 进程和线程 多线程编程真的很麻烦。。。 #include #include #include #include #define N 100//缓冲区大小 //三个信号量 sem_t mutex;//控制对临界区打访问 sem_t ...

2016-10-07 13:39:18

阅读数 332

评论数 0

利用线程解决生产者——消费者问题

ubuntu 下qt creator 比 codeblocks 更好用。然而vs比qt creator 好用很多,可是win不支持pthread.h。qt creator缺点是要配置一下才能输入中文。谷歌一下就行。超级无敌爽。至于vim,应该是ide装vim插件,利用vim的普通模式,而不是vim...

2016-10-07 00:44:16

阅读数 314

评论数 0

使用线程的一个例子程序

《现代操作系统》 进程与线程 ubuntu16.04 codeblocks 环境下,需要codeblocks 在 poject>build options>link  添加pthread,才能成功编译

2016-10-06 21:04:05

阅读数 218

评论数 0

数学

HDU 5901 素数个数,这题是完全拿别人的代码当作模板,忘记是谁的了,自己没重新实现,不贴代码 POJ 3233 矩阵快速幂+等比数列二分求和取模 #include #include const int MAXN = 35; int n, k, m; stru...

2016-10-06 01:14:01

阅读数 174

评论数 0

并查集

POJ 1611学生病毒感染 #include #include #include #include #include #include #include #include using namespace std; const int MAX=30000; int parent[MAX+...

2016-10-06 01:09:39

阅读数 154

评论数 0

水题 A Simple Job

A Simple Job #include #include #include #include using namespace std; typedef pair Pii; map m1; map m3; map m2; bool operator<(const Pi...

2016-10-06 01:06:12

阅读数 209

评论数 0

网络流

POJ 1273 简单BFS网络流模板 #include #include #include using namespace std; int g[300][300]; int Prev[300]; bool visited[300]; int n, m; unsigned augmen...

2016-10-06 01:03:36

阅读数 612

评论数 0

图论

强连通分量 POJ 2186 popular cow 从一个没有入度的连通分量遍历图 #include #include #include #include #include #include #include #include using namespace std; const int...

2016-10-06 00:56:39

阅读数 383

评论数 0

DFA

最纯粹的Trie图题目 #include #include #include #include #include using namespace std; struct Node { Node* son[26]; Node* prev; bool badNode; Node() ...

2016-10-06 00:41:01

阅读数 352

评论数 0

线段树

POJ 3264 模板题目 #include #include using namespace std; const int INF = 1 << 30; int minV = INF; int maxV = -INF; struct Node { int maxV; in...

2016-10-06 00:35:04

阅读数 179

评论数 0

广搜 深搜

海贼王之伟大航路 #include #include #include #include #include using namespace std; #define MAXN 20 #define INFINITE 1<<30 int N; int graph[MAXN][MA...

2016-10-06 00:17:44

阅读数 242

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭