07 2017 档案

rpmdb open failed解决方案
摘要：1、前提条件：安装软件包的时候，被我手动终止了(可能出错原因)[root@dhcp yum.repos.d]# yum clean allrpmdb: Thread/process 4541/140619363587840 failed: Thread died in Berkeley DB lib 阅读全文
posted @ 2017-07-29 23:17 kimsimple 阅读(1084) 评论(0) 推荐(0)
hihoCoder 1527 快速乘法
摘要：#include using namespace std; const int N = 1e6+5; char a[N]; int main() { scanf("%s",a+1); int n = strlen(a+1); int l = 1,r = n; while(l = 0 && a[r] == '0') r--; ... 阅读全文
posted @ 2017-07-25 23:18 kimsimple 阅读(221) 评论(0) 推荐(0)
51Nod 1073约瑟夫环
摘要：1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 N个人 阅读全文
posted @ 2017-07-20 23:58 kimsimple 阅读(208) 评论(0) 推荐(0)
51Nod 2006 飞行员配对(二分图最大匹配)-匈牙利算法
摘要：2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2017-07-20 23:55 kimsimple 阅读(315) 评论(0) 推荐(0)
51Nod 1212无向图最小生成树
摘要：prim Kruskal 阅读全文
posted @ 2017-07-20 23:48 kimsimple 阅读(342) 评论(0) 推荐(0)
51Nod 1081前缀和
摘要：#include #include using namespace std; long long a[50005]; long long sum[50005]; int main() { int n; cin>>n; for(int i=1;i>a[i]; sum[i]=sum[i-1]+a[i];... 阅读全文
posted @ 2017-07-20 23:43 kimsimple 阅读(122) 评论(0) 推荐(0)
51Nod 1118 机器人走方格--求逆元
摘要：(x/y) %mod =x*(y^(mod-2))%mod; 在算x,y的时候可以一直mod 来缩小 y^(mod-2)显然是个快速幂 法二：递推 mp[i][j]=mp[i-1][j]+mp[i][j-1] 阅读全文
posted @ 2017-07-20 23:41 kimsimple 阅读(172) 评论(0) 推荐(0)
51Nod 1384全排列
摘要：#include "iostream" #include "cstdio" #include "cstring" #include "algorithm" #include "map" using namespace std; char a[11]; vector ans; bool visit[11]; int n; map,bool> m; void dfs(int k) { ... 阅读全文
posted @ 2017-07-20 00:00 kimsimple 阅读(138) 评论(0) 推荐(0)
51Nod 1298 圆与三角形
摘要：给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-07-19 00:11 kimsimple 阅读(294) 评论(0) 推荐(0)
51Nod 1265 四点共面
摘要：1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点 阅读全文
posted @ 2017-07-18 23:58 kimsimple 阅读(379) 评论(0) 推荐(0)
51Nod 1264 线段相交
摘要：/* (a-c)×(d-c)*(d-c)×(b-c)>=0&&(c-a)×(b-a)*(b-a)×(d-a)>= 0就可以判断ab,cd相交*/ /* p1×p2 = x1y2 - x2y1 = - p2×p1-----（叉乘公式）叉积*/ #include struct point { double x,y; }; //struct point a,b,c,d; in... 阅读全文
posted @ 2017-07-18 00:32 kimsimple 阅读(324) 评论(0) 推荐(0)
51Nod 1256 求乘法逆元--扩展欧几里德
摘要：#include int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exgcd(b,a%b,x,y); int t=x;x=y;y=t-(a/b)*y; return r; } int... 阅读全文
posted @ 2017-07-18 00:00 kimsimple 阅读(156) 评论(0) 推荐(0)
数论--乘法逆元
摘要：乘法逆元 定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k) mod p。其结果与(a/b) 阅读全文
posted @ 2017-07-17 23:54 kimsimple 阅读(344) 评论(0) 推荐(0)
POJ 3070 + 51Nod 1242 大斐波那契数取余
摘要：POJ 3070 51Nod 1242 大斐波那契数取余 阅读全文
posted @ 2017-07-17 23:51 kimsimple 阅读(341) 评论(0) 推荐(0)
51Nod 1421
摘要：1421 最大MOD值 1421 最大MOD值 1421 最大MOD值 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得  阅读全文
posted @ 2017-07-15 23:55 kimsimple 阅读(240) 评论(0) 推荐(0)
组合数学--Polya 原理及典型应用
摘要：Redfield-Polya （Pólya enumeration theorem，简称PET）定理是组合数学理论中最重要的定理之一．自从 1927 年 Redfield 首次运用 group reduction function 概念，现在称之为群的循环指标（circle index of a g 阅读全文
posted @ 2017-07-15 23:37 kimsimple 阅读(1270) 评论(0) 推荐(0)
CodeForces - 682B 题意水题
摘要：CodeForces - 682B Input The first line of the input contains a single integer n (1 ≤ n ≤ 100 000) — the number of elements in the Alyona's array. The 阅读全文
posted @ 2017-07-15 23:36 kimsimple 阅读(346) 评论(0) 推荐(0)
UVa10288概率
摘要：题意： 每张彩票上印有一张图案，要集齐n个不同的图案才能获奖。输入n，求要获奖购买彩票张数的期望(假设获得每个图案的概率相同)。 分析： 假设现在已经有k种图案，令s = k/n，得到一个新图案需要t次的概率为：st-1(1-s)； 因此，得到一个新图案的期望为(1-s)(1 + 2s + 3s2  阅读全文
posted @ 2017-07-15 19:04 kimsimple 阅读(284) 评论(0) 推荐(0)
51Nod-1586-约数和
摘要：#include using namespace std; typedef long long ll; const int MAXN = 1e6 + 10; int n, q; int cnt[MAXN]; ll a[MAXN]; template inline void scan_d(T &ret) { char c; ret = 0; while (... 阅读全文
posted @ 2017-07-10 23:59 kimsimple 阅读(237) 评论(0) 推荐(0)
（转载）--SG函数和SG定理【详解】
摘要：在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 阅读全文
posted @ 2017-07-10 23:52 kimsimple 阅读(694) 评论(0) 推荐(0)
转载--博弈问题及SG函数（真的很经典）
摘要：博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的 阅读全文
posted @ 2017-07-08 21:31 kimsimple 阅读(307) 评论(0) 推荐(0)
最大化平均值
摘要：///4.最大化平均值 /** Q：有n个价值和重量为vi、wi的物品，从中挑选k个使单位重量的价值最大 A： 此题不能直接用贪心法:直接按物品的单位价值排序，然后依次取k个； 我们要求的最大值是，价值之和/重量之和；而上面所说是单位价值之和。 ------------------------------------------变形贪心 ... 阅读全文
posted @ 2017-07-08 17:38 kimsimple 阅读(1311) 评论(0) 推荐(0)
POJ 2456 Aggressive cows---二分搜索法
摘要：///3.最大化最小值 /** POJ 2456 Aggressive cows Q:一排牛舍有N (2 求满足条件的最大d->如何高效的判断C(x) */ #include"iostream" #include "cstdio" #include "algorithm" using namespace std; #define MAX 100010 #define INF... 阅读全文
posted @ 2017-07-08 17:02 kimsimple 阅读(180) 评论(0) 推荐(0)
POJ 1064---二分搜索法
摘要：///2.假定一个解并判断是否可行 ///POJ1064 /** Q:有N条绳子，长度分别为Li,从中切割出k条长度相同的绳子， 这K条绳子最长能有多长？保留两位小数 A： 二分搜索模型。 条件C(x):=可以得到K条长度为x的绳子 问题转变为 求满足C(x)的最大x；lb=0 ub=INF 问题转变为 如何高效的判断C(x) ... 阅读全文
posted @ 2017-07-08 16:26 kimsimple 阅读(241) 评论(0) 推荐(0)
HDU 2097 sky数--进制转换
摘要：#include #include #include #include using namespace std; int change(int n,int x) { int m = 0; while(n != 0) { m += n % x; n /= x; } return m; } int main(i... 阅读全文
posted @ 2017-07-06 16:48 kimsimple 阅读(180) 评论(0) 推荐(0)
HDU1099---数学 | 思维
摘要：hdu 1099 Lottery题意：1~n编号的彩票，要买全，等概率条件下平均要买几张。已经买了m张时，买中剩下的概率为1-m/n，则要买的张数为1/(1-m/n)n=2，s=1+1/(1-1/2);n=3，s=1+1/(1-1/3)+1/(1-2/3)s=1+1/(1-1/n)+1/(1-2/n 阅读全文
posted @ 2017-07-05 22:14 kimsimple 阅读(200) 评论(0) 推荐(0)
HDU1098---数学
摘要：Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9859 Accepted Submission(s): 68 阅读全文
posted @ 2017-07-05 20:38 kimsimple 阅读(831) 评论(0) 推荐(0)