- 博客(64)
- 资源 (6)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 博客搬家 http://www.cnblogs.com/kylehz/
csdn老卡,现在cnblog更新文章 http://www.cnblogs.com/kylehz/
2015-03-10 15:03:44
445
原创 pat
1034 部分正确#include#include#include#include#include#include#define N 1010using namespace std;mapf,to;mapcnt,tot,ans,all;map::iterator it;map::iterator itt;string mfind(string x){ if(f
2015-03-10 14:27:55
777
原创 最短路
ZOJ 2502 Dijkstra入门#include#include#include#include#include#include#include#includeusing namespace std;const double INF=0x7fffffff;const int N=220;bool vis[N];int pre[N];double dist
2014-09-27 11:07:11
517
原创 二分图匹配
ZOJ3037 白书353页 挺有意思//550ms#include#include#include#include#include#include#includeusing namespace std;#define N 1010int male_choice[N][N];int female_rank[N][N];int fwife[N],fhusb[N];in
2014-09-24 16:13:08
486
原创 优化 难度 1.0/5.0
CF265 C. No to Palindromes!题意:如果s是回文串,则s不包含任何长度大于等于2的回文字串现在给你个非回文串a,找出基于a的下一个非回文串,要求字典序最小p是限定只能用字母表前p个字母解:一般会先想到枚举串再检验,此题只要枚举要改变的位置,只需检验s[i]!=s[i-1],s[i]!=s[i-2]#include#includeusing names
2014-09-08 10:28:12
370
原创 【完全版】线段树
先膜拜大牛 http://www.notonlysuccess.com/index.php/segment-tree-complete/
2014-08-04 10:29:44
528
原创 ubuntu
ubuntu中使用root权限复制粘贴文件方法一第一步:打开终端,在命令行里输入sudo nautilus 第二步:输入你的用户的密码 第三步:在弹出的窗口中打开需要操作的目录 ubuntu切换中文语言
2014-06-22 09:31:52
348
原创 归并排序 树状数组 求逆序数
DescriptionBob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1<=n<=100000)) racers star from someplace(xi means Starting point coo
2014-06-14 10:50:21
559
原创 最小生成树模板
ZOJ1372 最小生成树算法prim和kruskalprim:#include #include #include #define N 55#define INF 1<<30using namespace std;int n,m,map[N][N];void input(){ int i,j,x,y,p,len; cin>>m; for(i=1
2014-06-10 21:46:00
1058
1
原创 区间求最值 线段树
湖南师范大学 11460 区间求最值区间求最值 Problem description 给定一个长度为N 的数组,有q个询问,每个询问是求在数组的一段区间内那个元素的因子的个数最大,比如24的因子的个数就是8。 Input 首先是一个整数t,表示有t组测试数据,每组测试数据的第一行是一个整数N(1i(1ii,r
2014-06-10 10:48:07
1068
原创 强连通分量SCC
POJ2762#include#include#include#include#include#define N 10010using namespace std;vectorS;vectorG[N],G2[N],mat[N];bool vis[N];int sccno[N],ru[N];int n,m;int scc_cnt;void dfs1(int u)
2014-06-06 09:06:06
594
原创 STL
ZOJ1825#include#include#include#includeusing namespace std;sets;set::iterator p;int main(){ // freopen("test.in","r",stdin); string str,str1,str2; s.clear(); int len,i; wh
2014-05-22 08:59:46
413
原创 约瑟夫环
ZOJ1088题意:近期,你有个经验,当很多人使用BBS的时候,速度会变的很慢。程序用于解决这个问题以求达到公平。n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。输入:输入n个人和报数的m,要求输出最后胜利的组编号。输出:思路:我们知道第一个人(编号一定是m%n-1) 出
2014-05-19 11:03:46
396
原创 图
ZOJ2740#include#include#include#includeusing namespace std;vectoradj[1002];int n,m;bool f[1002];void dfs(int v){ f[v]=1; for(int i=0;i<adj[v].size();i++) { if(f[adj[
2014-05-16 22:07:52
327
原创 水题坑出一片天
ZOJ1926#include#include#includeusing namespace std;int main(){ int n,a,b,c; char ch[10]; while(~scanf("%d",&n)&&n) { a=0;b=11;//n正好为1,10时 right on getchar();
2014-05-16 11:03:34
712
原创 最长递增子序列
DescriptionGiven an array Ai(0Besides, Ai and Bi meets the following conditions:If neither A[i]*B[i] nor A[j]*B[j] equals to 0, then A[i]*B[i] Now , we want to know the maximum of ∑Bi(0I
2014-05-10 11:09:57
490
原创 并查集
FZU2155 带删除并查集#include#includeconst int MAXN=1100010;int fa[MAXN],real[MAXN];bool vis[MAXN];int find(int x){ if(x!=fa[x])fa[x]=find(fa[x]); return fa[x];}int main(){ int n,m
2014-05-09 14:42:18
427
原创 拓扑排序
一种拓扑排序算法。该算法是简单而直观的,实质上属于广度优先遍历,因此称为广度优先拓扑排序算法。该算法包含下列几个步骤: [1] 从有向图中找一个没有前趋的结点v,若v不存在,则表明不可进行拓扑排序(图中有环路),结束(不完全成功); [2] 将v输出; [3] 将v从图中删除,同时删除关联于v的所有的边 [4] 若图中
2014-05-04 18:10:16
620
原创 密文转换
ZOJ1042//1.要考虑到k1>l1等情况2.分母不能为0,否则会出现 Floating Point Error#include#include#include#includeusing namespace std;char str[1000000];int main(){ int k1,k2,k3; int l1,l2,l3; char
2014-05-04 14:25:43
1224
转载 高精度模板
#include#include#include#includeusing namespace std;//compare比较函数:相等返回0,大于返回1,小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length()) return 1; else if(str1.length(
2014-04-26 13:21:05
428
原创 KMP 模板
#include#include#include#include#define N 100using namespace std;int next[N];char s[N],t[N];int slen,tlen;void getNext(){ int j,k; j=0;k=-1;next[0]=-1; while(j<tlen) {
2014-04-24 14:35:20
419
转载 ZOJ 1100 Mondriaan's Dream
/*这至少是一道中等难度的动态规划题目,首先用面积的奇偶性,当高度和宽度都为奇数时显然答案为0;其次,把每一列的砖块压缩为二进制编码,搜索上一列到当前列的状态转化是否能够达到,接着DP;对于每一个位置,我们有三种放置方法:1.水平放置2.竖直放置3.不放置4. n为当行的位置,初始化n, from, to都为0;对应以上三种放置方法,from, to的调整为
2014-04-19 11:12:46
437
原创 快速幂
原理编辑把b转换成二进制数。该二进制数第i位的权为例如11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因此,我们将a¹¹转化为算
2014-04-18 14:23:37
294
原创 ZOJ 1159 487-3279 (STL)
#include#include#include#include#includeusing namespace std;map g;int Symbol(char c){ if(c>='0'&&c<='9')return c-'0'; if(c=='A'||c=='B'||c=='C')return 2; if(c=='D'||c=='E'||c=='F')
2014-04-16 14:20:26
360
原创 ZOJ 1007 Numerical Summation of a Series (数学)
思路:基本做法就是一个一个计算,这里主要考虑的问题就是怎样减少运算,因为知道F(1)=1.0,有由f(1)计算f(x)的想法(或减少运算),显然:f(x)-f(1) = sum( 1/(k*(k+x))-1/(k*(k+1)))=sum((1-x)*(1/(k*(k+1)*(k+x))),由公式知道我们的分母里有了三项,而原来的只有两项,也就是说如果k的范围一样的话,第二种方法的精确度
2014-04-14 14:24:19
548
原创 ZOJ 3778 Talented Chef (贪心+二分)
省赛的时候抽搐了,边界是max和sum#include #include #include using namespace std;int T, m, n;int main(){ scanf("%d", &T); while(T--) { scanf("%d%d", &n, &m); int tmp, _max;
2014-04-14 11:21:34
485
原创 ZOJ 1003 Crashing Balloon(DFS)
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int f1,f2;//挑战成功只有一种情况,就是较小数分解成功,大数失败void dfs(
2014-04-14 09:37:16
379
python2.6.6
2014-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人