摘要: /*这是一题贪心,题目大意是蝎子要搬家,第个实例第一行T有一个数,表示的是实例的个数,接下来T个实例,每个实例第一行有两个数V和N,分别表示新家的空间和接下来有N个物品要搬,接下来有N行,第一行有两个数,分别表示这件物品所占的空间,把这件物品搬进家里所需要的空间。所以我们要按照物品所占空间和物品搬进 阅读全文
posted @ 2017-07-18 14:12 Roni_i 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Problem E: Subarray GCD Description Given an array A1,A2...AN, you have to print the size of the largest contiguous subarray such thatGCD of all integ 阅读全文
posted @ 2017-07-18 12:58 Roni_i 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description 输入一个正整数n,求有几对素数x,y,满足n=x+y((3,2)和(2,3)视为相同的素数对)。 输入一个正整数n,求有几对素数x,y,满足n=x+y((3,2)和(2,3)视为相同的素数对)。 Input 有多组数据,每行输入一个偶整数n(3<n<32768)。n等于0时, 阅读全文
posted @ 2017-07-18 12:55 Roni_i 阅读(206) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; int main(void) { int s,m,i; /*int seed=0; int a[10005]={0}; //memset(a,0,sizeof(a));*/ while(scanf("%d%d",&s,&m)!=EOF); { ... 阅读全文
posted @ 2017-07-18 09:55 Roni_i 阅读(170) 评论(0) 推荐(0) 编辑
摘要: #include #include int main(void) { int n ; //freopen("input.txt" , "r" , stdin); //freopen("output.txt" , "w" , stdout); scanf("%d" , &n); while(n--) { int N ; int i ; int count[10... 阅读全文
posted @ 2017-07-18 00:37 Roni_i 阅读(179) 评论(0) 推荐(0) 编辑
摘要: #include #include int main() { int t,i,num; char a[]={'C','H','O','N'}; double n[]={12.01,1.008,16.00,14.01};//此所谓之常量数组的妙用 char s[105]; double sum; scanf("%d",&t); whil... 阅读全文
posted @ 2017-07-17 23:56 Roni_i 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 int main() 4 { 5 char s[100]; 6 scanf("%s",s); 7 int sum=0; 8 int cnt=0; 9 for(int i=0;i<strlen(s);i++) 10 { 11 if(s[i]=='O') 12 ... 阅读全文
posted @ 2017-07-17 19:55 Roni_i 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Eddy's AC难题-2200 阅读全文
posted @ 2017-07-17 15:22 Roni_i 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 1. 利用数学公式lg(n!)=lg(2)+lg(3)+....+lg(n) 求解 2. 阅读全文
posted @ 2017-07-17 11:58 Roni_i 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目要求一个数至少出现(n+1)/2次。用cnt来记录解出现的次数,出现了正确解就令cnt自增1,不是正确解就使cnt自减1。 那么,正确解对应的cnt一定是不小于1的。可以用一个极端的例子来说明下:输入3 3 3 3 3 3 2 1 5 6 8,开始当ans=3时,cnt=6, 那么继续执行num 阅读全文
posted @ 2017-07-17 10:09 Roni_i 阅读(206) 评论(0) 推荐(0) 编辑
摘要: #include int main() { int N; int n,m; int a,b; int cas; scanf("%d",&N); while(N--) { cas=1;//必须在这儿初始化cas,坑 while(scanf("%d%d",&n,&m),n||m) { ... 阅读全文
posted @ 2017-07-17 09:08 Roni_i 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 4 int main() 5 { 6 int i, count = 0, j, k, a[10], c;//用i表示abc,j表示def,k表示ghi 7 memset(a, 0, sizeof(a));//初始化数组,全部为零 8 for ( i=123; i<=329; i++ ) 9 {... 阅读全文
posted @ 2017-07-16 22:54 Roni_i 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 1 #include //基础版 2 #define MAX 110 3 4 int main(void) 5 { 6 int a, b, c; 7 scanf("%d %d %d",&a,&b,&c); 8 9 int integer = a/b; 10 int remainderTemp=a%b; 11 int arr[MAX];... 阅读全文
posted @ 2017-07-16 21:47 Roni_i 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 main() 6 { 7 long long n,m,c,i;//相乘可能为大数! 8 double sum; 9 while(~scanf("%lld%lld",&n,&m),n||m) 10 { 11 sum=... 阅读全文
posted @ 2017-07-16 20:17 Roni_i 阅读(249) 评论(0) 推荐(0) 编辑
摘要: https://wenku.baidu.com/view/0febf66859fafab069dc5022aaea998fcc2240aa.html 阅读全文
posted @ 2017-07-16 17:05 Roni_i 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79180 Accepted Submission(s): 24760 阅读全文
posted @ 2017-07-16 15:50 Roni_i 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 解题报告:输入一个年月日,让你求出那一天是星期几,但是做这题之前必须先了解一点历史。首先在1582年之前,判断是否是闰年的标准是只要能被四整除就是闰年, 然后在1752年9月2号的后的11天被抹去了,也就是说1752年9月2号的第二天不是9月3号,而是9月14号。然后知道这些这题就好做了,我的做法是 阅读全文
posted @ 2017-07-16 15:20 Roni_i 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 递归版算法: 递归优化版: 迭代版: 扩展欧几里德算法 基本算法:对于不完全为 0 的非负整数 a 阅读全文
posted @ 2017-07-16 00:07 Roni_i 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 2017-07-14 23:37:11 1.本书亮点:总结典型错误;必须一个字节都不差,程序才能算通过。这对于培养严谨、周密的程序设计作风极为有效, 学生必须考虑到每一个细节和特殊边界条件,而不是大体上正确就过。传统的人工评判是难以做到这一点的储空间的内容,最终得到问题的解答来解决实际问题。 3.一 阅读全文
posted @ 2017-07-14 23:53 Roni_i 阅读(607) 评论(0) 推荐(0) 编辑
摘要: 基础-北大实践/算法设计题集 枚举-妙趣75 / 啊哈57/黑书/花书第三章/北大157 贪心-妙趣84/黑书13/算法之道71/算导222/花书第九章 递归与分治-妙趣78/黑书19/算道29/算导16,38/花书第五章/北大173 递推-黑书28 以上/数据结构与算法分析第十章 基础教程1-7 阅读全文
posted @ 2017-07-14 22:40 Roni_i 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[100005],t[100005]; 6 int cmp(char *s1,char *s2) 7 { 8 int i,j,l1,l2; 9 l1=strlen(s1),l2=strlen(s2); 10 for... 阅读全文
posted @ 2017-07-14 21:21 Roni_i 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 涉及到字符串的问题,无外乎这样一些算法和数据结构:自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然一般的字符串问题中,我们只要用简单的暴力算法就可以解决了,然后如果暴力效率太低,就用个hash。 输入输出: C语法: char buf[20]; get 阅读全文
posted @ 2017-07-14 19:04 Roni_i 阅读(236) 评论(0) 推荐(0) 编辑
摘要: B. Keyboard Layouts time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Keyboard Layouts t 阅读全文
posted @ 2017-07-14 18:45 Roni_i 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 int n,a[100007]; 3 int main(){ 4 scanf("%d",&n); 5 for(int i=1;i1&&a[R] 2 using namespace std; 3 int N; 4 int V[105]; 5 int main() 6 { 7 cin>>N; 8 for(int i=1... 阅读全文
posted @ 2017-07-14 01:23 Roni_i 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 快速幂定义: 1.快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。用法:用于求解 a 的 b 次方,而b是一个非常大的数,用O(n)的复杂度会超时。那么就需要这个算法,注意它不但可以对数求次幂,而且可用于矩阵快速幂。--百度百科 2.所谓的快 阅读全文
posted @ 2017-07-13 22:34 Roni_i 阅读(1388) 评论(0) 推荐(1) 编辑