2014年11月_wuhulala

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 2的29次方范围内的素数

今天隔壁室友让我帮他写一个晒素数的程序我就写了一个发现再int范围内的素数筛不出来，，，，电脑只能跑到 2的29；#include #include #include #include #include #include using namespace std;typedef long long ll;bool is_prime[1<<30];int prime

2014-11-30 22:44:23 2292

原创洗刷刷，呜呜，刷刷

菜鸟吐槽一下：我不累我不困我不虚刷题ing 呜呜睡觉了。。。。

2014-11-30 00:10:05 1020

原创北京现场赛（简单题的题解）

A题.点击打开就是一个简单的排序，然后默默的把它的速度算一下就好#include#include#include#includeusing namespace std;struct node{ int x,y; void read() { scanf("%d%d",&x,&y); } bool operator <(con

2014-11-29 22:39:14 905

原创 bestcoder 20 A,B

今天做了两场比赛，一场是现场赛，一场bc，bc的第一题感觉超级水，可是就是不过，赛后才发现原来是自己看错题意了。第二题线段数没写出来，赛后写了一下，发现pushdown写错了，尼玛，还是做的题少呀。。。。。。A题就是输出选票最多的并且id最小的 i的id就是i比如 5 1 3 3 2 2 输出是2 就一直卡在这了#include #include #inclu

2014-11-29 22:30:51 681

原创邻接表数据结构 -更新中。。。。。

邻接表定义：点击即可可实现有向图和无向图#include#include using namespace std;#define MAXVEX 100typedef int VertexType;typedef int EdgeType;typedef struct EdgeNode{ int adjvex; struct EdgeNode *next;

2014-11-28 21:30:03 942

原创 hdu 1198(并查集 )

自从懂了并查集只后，感觉好多题都是并查集，就像哪一天的字典树一样，这道题一看就是一个并查集，最后查询父节点有几个，难点：建模的时候应该吧上下联通的和左右联通的标记一下，只要他们和上下左右的都能连通，就把他们并到一个集合里面，我是只判断下和右即可，源代码：#include#includeint up[8], down[8], right[8], left[8];int par[

2014-11-27 08:49:33 1163

原创 hdu（4911）树状数组求逆序队

就是每一次都把这个数所在的节点赋予1，那么如果此时他前面存在了1，那么说明前面的比他先出现，然而他又比前面的大，那么就说明了这是逆序对，然后就把他加上前面的1数就好了这道题必须要用#include #include #include using namespace std;#define maxx 500050int bit[maxx],a[maxx];int n;s

2014-11-26 21:47:45 892

原创 lightoj 1235 Coin Change (IV)（折半枚举）

话说这是俺们学校暑假集训完的一道题，刚看到以为是到水题，后来发现者复杂度也太大了，受不了了，比赛完也没搞出来，然后欣爷说这是折半枚举。然后就摸摸的学了一下，又把这道题写了一下，所谓折半枚举就是先算出来一半，然后用二分查找看看能不能搞到这一发状态，可以的话就是可以了，题意：给你两个数n，k，下面再给你n个数，表示你现在有的硬币的面值，每种硬币面值的有两个，看是否可以支付k题解思路：首先以为只有三种状

2014-11-26 21:42:16 1196

转载二叉树计算算式（各种遍历）

#include #include #include #include //定义二叉树节点struct node{ char elem[15]; struct node *lchild; struct node *rchild;};//递归建立二叉树struct node *creat_tree(char (*str)[15],int start,int

2014-11-26 13:46:38 1328

原创 poj 3254 --- Corn-Fields（状态压缩）

题意：一个n*m的矩阵，每个格子是0或者1，0表示土壤肥沃可以种植草地，1则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）我是用两个cheak（）函数来判断他是否是可以方牛，然后循环一边就求出了，我是先做了一步预处理，先判断行，如果可以的就把这个数存下，然后每一次从这里面拿出来与上一行进行比较。状态方程就是：i表示第i行，j，k

2014-11-25 13:27:46 889 1

原创广州----天命之战也会输

我会变强的，废话不多说

2014-11-25 10:00:18 1320 1

原创高精度加剪乘

#include#include char n[255],m[255];int n1[255],m1[255],s[510];int bigjia(char *a,char *b){ int a1[500],b1[500]; int i,j,k=0,t; int lena=strlen(a); int lenb=strlen(b); for(i=0

2014-11-18 13:01:22 906

转载 C语言的整型溢出问题

C语言的整型溢出问题

2014-11-11 10:44:46 815

原创状态压缩dp入门-铺砖问题

Mondriaan's Dream&Hardwood floor 第一道题目是只有一种砖，2x1可以横着铺，可以竖着铺，问有多少种铺法第二道是有两种砖，一种是2x1的，一种是2x2的去掉一个1x1的角也是问有多少中铺法首先第一道我们用0 1来表示不铺和铺两种状态每一行用01字符串表示状态然后再转化为一个十进制数表示，就会发现复杂度变得很小空间复杂度变得

2014-11-08 19:03:27 2460

原创 hdu3887 （模拟栈+树状数组） &poj 3321 apple tree

首先说一下hdu的题意是输出每一个点的子树中比他小的点的个数。poj的题意是输出子树的节点数，这基本就算是一个题了。本来是不断地dfs就好了，但是这个栈的内存会爆，学长说了，C++不是可以手动扩栈吗，然后就加上这一句#pragma comment(linker, "/STACK:102400000,102400000")但是我问他区域赛可以吗，他说只要你不写错，一般不会的，还有一种

2014-11-06 22:27:27 940

转载 C++单件

单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台PC连一个键盘。单例模式有许多种实现方法，在C++中，甚至可以直接用一个全局变量做

2014-11-03 23:06:16 714

原创 poj 2513 Colored Sticks 欧拉回路（字典树 +并查集）

此题中涉及三个小算法，这是一个无向图判断欧拉回路，无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图只存在0或2个奇数度数的顶点,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。判断度数很简单，当时没想明白怎么判断图示连通的，其实只要判断他们的父节点的个数，只要只有一个父节点，那么此图是

2014-11-02 16:57:37 1058

istio-1.7.0-linux-amd64.tar.gz

从较高的层面来说，Istio 有助于降低这些部署的复杂性，并减轻开发团队的压力。它是一个完全开源的服务网格，作为透明的一层接入到现有的分布式应用程序里。它也是一个平台，拥有可以集成任何日志、遥测和策略系统的 API 接口。Istio 多样化的特性使您能够成功且高效地运行分布式微服务架构，并提供保护、连接和监控微服务的统一方法。

2020-08-23