10 2015 档案

两个数组各个数相加或相乘变成一个矩阵求第K大
摘要：input1val时，a[i+1]*b[j]>val 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 7 const int MAXN = 100010; 8 9 int... 阅读全文
posted @ 2015-10-31 10:22 cdongyang 阅读(1320) 评论(0) 推荐(0)
LA 4329 BIT 分治
摘要：#include #include #include #include #include #include #include #include #include #define lowbit(x) x&-xusing namespace std;int c[100010],a[20010],n,T,... 阅读全文
posted @ 2015-10-30 20:33 cdongyang 阅读(152) 评论(0) 推荐(0)
UVALive 3027 并查集
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namespace std;13 1... 阅读全文
posted @ 2015-10-29 20:33 cdongyang 阅读(153) 评论(0) 推荐(0)
vim 操作（转）
摘要：高效率移动编 1、在插入模式之外基本上来说，你应该尽可能少的呆在插入模式里面，因为在插入模式里面 VIM 就像一个“哑巴”编辑器一样。很多新手都会一直呆在插入模式里面，因为这样易于使用。但 VIM 的强大之处在于他的命令模式！你会发现，在你越来越了解 VIM 之后，你就会花越来越少的时间使用插入模式 阅读全文
posted @ 2015-10-29 15:57 cdongyang 阅读(177) 评论(0) 推荐(0)
vimrc
摘要：1 " All system-wide defaults are set in $VIMRUNTIME/debian.vim and sourced by 2 " the call to :runtime you can find below. If you wish to change any o 阅读全文
posted @ 2015-10-28 23:09 cdongyang 阅读(278) 评论(0) 推荐(0)
hdu1950 Bridging signals 最长递增子序列
摘要：用一个数组记下递增子序列长度为i时最小的len[i],不断更新len数组,最大的i即为最长递增子序列的长度 1 #include 2 #include 3 #define MAX 40010 4 using namespace std; 5 int a, T, n, len[MAX]; 6 in... 阅读全文
posted @ 2015-10-15 10:54 cdongyang 阅读(194) 评论(0) 推荐(0)
hdu 5344 MZL's xor
摘要：MZL's xorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 911Accepted Submission(s): 589Problem D... 阅读全文
posted @ 2015-10-13 20:46 cdongyang 阅读(223) 评论(0) 推荐(0)
zoj 3870 Team Formation
摘要：Team FormationTime Limit:3 Seconds Memory Limit:131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming ... 阅读全文
posted @ 2015-10-13 20:30 cdongyang 阅读(145) 评论(0) 推荐(0)
hdu5269 ZYB loves Xor I
摘要：分治法和字典树都可以，都是递归，但字典树耗内存 从第一bit开始，若相同则xor为0，分到同一部分，不相同则统计，且此时lowbit为这一bit，最后结果要乘以2 1 /*分治法*/ 2 #include 3 #define MOD 998244353 4 5 using namespac... 阅读全文
posted @ 2015-10-13 19:36 cdongyang 阅读(170) 评论(0) 推荐(0)
UVA 11181 Probability|Given
摘要：条件概率，r个人买东西的条件下第i个人买东西的概率P(Ai|B)。而P(Ai|B)=P(AiB)/P(B)，其中P(AiB)表示事件Ai与事件B同时发生的概率，p(B)为B事件发生的概率 第一个样例 3 2 0.10 0.20 0.30 p(B)为两个人买东西的概率,p(AiB... 阅读全文
posted @ 2015-10-11 21:31 cdongyang 阅读(269) 评论(0) 推荐(0)
UVA 10277 Boastin' Red Socks
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 unsigned int r,sum,p,q; 8 unsigned int st[50010][2]; 9 10 unsigned gcd(unsigned a,un... 阅读全文
posted @ 2015-10-11 16:43 cdongyang 阅读(173) 评论(0) 推荐(0)
CodeForces 566B Replicating Processes
摘要：1 #include <bits/stdc++.h> 2 #define N 3010 3 #define LL long long 4 #define unsigned U 5 using namespace std; 6 int cas=1,T; 7 int n,a[N<<2],b[N<<2], 阅读全文
posted @ 2015-10-10 18:44 cdongyang 阅读(268) 评论(0) 推荐(0)
UVA 10714 Ants
摘要：贪心，蚂蚁间的掉头相当于穿过，所以以中间为区分点，时间最短时是左边的往左走，右边的往右走，时间最长时是左边的往右走，右边的往左走 1 #include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #define maxn 1000000 阅读全文
posted @ 2015-10-09 20:51 cdongyang 阅读(141) 评论(0) 推荐(0)
CodeForces 567B Berland National Library hdu-5477 A Sweet Journey
摘要：这类题一个操作增加多少，一个操作减少多少，求最少刚开始为多少，在中途不会出现负值，模拟一遍，用一个数记下最大的即可 1 #include<cstdio> 2 #include<cstring> 3 4 const int HASH=57; 5 6 int n,num[110],head[HASH], 阅读全文
posted @ 2015-10-09 16:28 cdongyang 阅读(209) 评论(0) 推荐(0)
UVA 10759 Dice Throwing
摘要：题意为抛n个骰子凑成的点数和大于或等于x的概率，刚开始用暴力枚举，虽然AC了，但时间为2.227s，然后百度了下别人的做法，交了一遍，靠，0.000s，然后看了下思路，原来是dp，在暴力的基础上记忆化搜索，把所有可能枚举出来再累加，然后自己也打了一遍，0.000sA了，做法是开一个二维数组，第一... 阅读全文
posted @ 2015-10-06 12:14 cdongyang 阅读(274) 评论(0) 推荐(0)
UVA 11027 - Palindromic Permutation
摘要：题目意思为解码字符串，要输出第n个回文字符串，因为对称关系，前一半确定了，后一半也就跟着确定了，所以n其实就是前一半字符串的编码，还要减去1，直接解码出来再复制给后半即可 1 #include 2 #include 3 #include 4 5 using namespace std... 阅读全文
posted @ 2015-10-05 16:55 cdongyang 阅读(169) 评论(0) 推荐(0)
UVA 10308 Roads in the North
摘要：inputu1 v1 w1u2 v2 w2...un vn wn 1 2 #include 3 #include 4 #include 5 #include 6 #define MAX 10010 7 8 using namespace std; 9 10 struct node11 {1... 阅读全文
posted @ 2015-10-05 10:20 cdongyang 阅读(229) 评论(0) 推荐(0)
UVA 571 Jugs ADD18 小白书10 数学Part1 专题
摘要：只能往一个方向倒，如c1=3,c2=5,a b从0 0->0 5->3 2->0 2->2 0->2 5->3 4->0 4->3 1->0 1->1 5->3 3->0 3->0 0,又回到了0 0，而且倒着推回去正好是c1一直往c2倒，因为0*c2%c1->1*c2%c1->...->c1*c2... 阅读全文
posted @ 2015-10-04 11:35 cdongyang 阅读(236) 评论(0) 推荐(0)
UVA 11121 Base -2
摘要：用负二进制表示一个数，如21=1+4+16，当num>21时最大用64-32表示32，否则最大用16即可，当num=31时，31-32=-1，在转入处理负数的函数中 1 /*0.003s*/ 2 #include 3 #include 4 #include 5 #include 6 using... 阅读全文
posted @ 2015-10-03 22:41 cdongyang 阅读(156) 评论(0) 推荐(0)