佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

HDU 1308 What Day Is It?（模拟，日期）

解题报告：输入一个年月日，让你求出那一天是星期几，但是做这题之前必须先了解一点历史。首先在1582年之前，判断是否是闰年的标准是只要能被四整除就是闰年，然后在1752年9月2号的后的11天被抹去了，也就是说1752年9月2号的第二天不是9月3号，而是9月14号。然后知道这些这题就好做了，我的做法...

2017-07-16

0 404

ACM数论-欧几里得与拓展欧几里得算法

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。递归版算法： 1 int gcd(int a,int b) 2 { 3 if(...

2017-07-16

0 636

回顾基础-北大基础算法笔记

2017-07-14 23:37:11 1.本书亮点：总结典型错误；必须一个字节都不差，程序才能算通过。这对于培养严谨、周密的程序设计作风极为有效，学生必须考虑到每一个细节和特殊边界条件，而不是大体上正确就过。传统的人工评判是难以做到这一点的储空间的内容，最终得到问题的解答来解决实际问题。 ...

2017-07-14

0 437

今日计划

基础-北大实践/算法设计题集枚举-妙趣75 / 啊哈57/黑书/花书第三章/北大157 贪心-妙趣84/黑书13/算法之道71/算导222/花书第九章递归与分治-妙趣78/黑书19/算道29/算导16，38/花书第五章/北大173 递推-黑书28 以上/数据结构与算法分...

2017-07-14

0 358

UVA 10340 All in All（字符串，朴素匹配）

1 #include <stdio.h> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 char s[100005],t[100005]; 6 int cmp(c...

2017-07-14

0 478

ACM-字符串

涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树后缀数组 trie树 trie图及其应用。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。输入输出： C语法： char buf...

2017-07-14

0 438

Codeforces Round #424 B. Keyboard Layouts（字符串，匹配，map）

1 #include <stdio.h> 2 #include <string.h> 3 4 char ch[3][30]; 5 char t[1005]; 6 7 int num[35]; 8 9 int main(){ 10 scanf(&q...

2017-07-14

0 415

Codeforces Round #424 A（模拟）

1 #include<cstdio> 2 int n,a[100007]; 3 int main(){ 4 scanf("%d",&n); 5 for(int i=1;i<=n;++i)scanf("%d",a...

2017-07-14

0 426

快速幂算法笔记

快速幂定义： 1.快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。--百度百科 2.所谓的...

2017-07-13

0 629

ACM数论-素数

素数定义：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。例子：2、3、5、7、11、13、17、19。（那时候还有一种说法叫做“质数”，但是就语言上来说，我觉得“素数”这种叫...

2017-07-13

0 700