7 qq789045

尚未进行身份认证

暂无相关描述

等级
博文 141
排名 2w+

幸运数

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

2017-02-27 23:48:45

大臣的旅费

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

2017-02-27 12:57:31

买不到的数目

从小到大递推动归,初始值a,b能组成,然后递推出所有组合。#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN1000005booldp[MAXN];intmain(){ inta,b; memset(dp,0,

2017-02-26 23:03:41

连号区间数

记录每个开始的数,从左到右最小最大的数,如果最大减最小等于区间长度,ans++#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN15intarr[50010];intn;intmain(){ scanf("%d",&n

2017-02-26 21:57:27

翻硬币

#include#include#include#include#include#include#include#includeusingnamespacestd;chars1[1010];chars2[1010];intmain(){ scanf("%s",s1); scanf("%s",s2); intcount=0; for(int

2017-02-20 02:24:29

错误票据

#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN15intnline;intarr[105];intmain(){ scanf("%d",&nline); intcount=0; intnum;

2017-02-20 02:24:24

剪格子

从左上角开始dfs#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN15intn,m;intmap[MAXN][MAXN];boolisUsed[MAXN][MAXN];intsum;intcurSum;intg

2017-02-20 02:01:18

带分数

先枚举前面的整数,然后剩下的数字集中,dfs来枚举排列,枚举分子长度。#include#include#include#include#include#include#includeusingnamespacestd;boolisUsed[15];intnum[15];intans;inta,n;intleftCount;intpow1

2017-02-20 00:34:24

核桃的数量

#include#include#include#include#include#include#includeusingnamespacestd;intgcd(inta,intb){ if(b<a) { inttemp=a; a=b; b=temp; } while(b!=0) { inttemp=a%b;

2017-02-19 23:45:59

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

《现代操作系统》第二章进程和线程多线程编程真的很麻烦。。。#include#include#include#include#defineN100//缓冲区大小//三个信号量sem_tmutex;//控制对临界区打访问sem_tempty;//缓冲区的空槽数目sem_tfull;//缓冲区的满槽数目intbuffer[

2016-10-07 13:39:18

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

ubuntu下qtcreator比codeblocks更好用。然而vs比qtcreator好用很多,可是win不支持pthread.h。qtcreator缺点是要配置一下才能输入中文。谷歌一下就行。超级无敌爽。至于vim,应该是ide装vim插件,利用vim的普通模式,而不是vim装ide打功能。。。vim有时编译不好,像多线程链接就要加上pthread,用vim的话没用工程配置的

2016-10-07 00:44:16

使用线程的一个例子程序

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

2016-10-06 21:04:05

数学

HDU5901素数个数,这题是完全拿别人的代码当作模板,忘记是谁的了,自己没重新实现,不贴代码POJ3233矩阵快速幂+等比数列二分求和取模#include#includeconstintMAXN=35;intn,k,m;structMatrix{ intg[MAXN][MAXN]; voidinput() {

2016-10-06 01:14:01

并查集

POJ1611学生病毒感染#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=30000;intparent[MAX+10];inttotal[MAX+10];intn,m;intgetParent(

2016-10-06 01:09:39

水题 A Simple Job

ASimpleJob#include#include#include#includeusingnamespacestd;typedefpairPii;mapm1;mapm3;mapm2;booloperator<(constPii&a,constPii&b){ if(a.first!=b.first) retu

2016-10-06 01:06:12

网络流

POJ1273简单BFS网络流模板#include#include#includeusingnamespacestd;intg[300][300];intPrev[300];boolvisited[300];intn,m;unsignedaugment(){ queueq; memset(Prev,0,sizeof(Prev)); me

2016-10-06 01:03:36

图论

强连通分量POJ2186popularcow从一个没有入度的连通分量遍历图#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=1<<30;intn,m;vector>g(10010);

2016-10-06 00:56:39

DFA

最纯粹的Trie图题目#include#include#include#include#includeusingnamespacestd;structNode{ Node*son[26]; Node*prev; boolbadNode; Node() { memset(son,0,sizeof(son)); prev=NULL;

2016-10-06 00:41:01

线段树

POJ3264模板题目#include#includeusingnamespacestd;constintINF=1<<30;intminV=INF;intmaxV=-INF;structNode{ intmaxV; intminV; intL,R; intmid() { return(L+R)/2;

2016-10-06 00:35:04

广搜 深搜

海贼王之伟大航路#include#include#include#include#includeusingnamespacestd;#defineMAXN20#defineINFINITE1<<30intN;intgraph[MAXN][MAXN];typedefpairPath_End;mapdp;//queueq;intbes

2016-10-06 00:17:44
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!