算法提高 日期计算
时间限制：1.0s 内存限制：256.0MB
问题描述
已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
...
分类：
编程语言 时间：
2015-02-15 09:31:58
阅读次数：
515
使用排列组合，遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合数据规模不大，暴力过去最多也就是2^15 = 23768种情况所以就暴力咯，不过还是Debug了一会Source Code:/*ID: wushuai2PROG: holsteinLANG: C++*///#pr...
分类：
其他好文 时间：
2015-02-14 16:14:46
阅读次数：
121
今年，大数据和云计算一起作为科技术语出现。大数据意味着非常多的事情，但是被援引的次数太多了，几乎失去了其本来的定义。大数据的定义通常和速率（数据移动得快），体积（数据规模庞大），和种类（非结构化和结构化的信息）三点有关。大数据真的如人们所描述的那样吗？是的。对我来说，大数据代表了科技和商业的一致——...
分类：
其他好文 时间：
2015-02-12 20:02:23
阅读次数：
200
这道题目的意思是给你提供a, b, n 三个数a为 输入的数字 ，你需要在ａ后面加ｎ次 ，每次可以加0-9但要保证每次加上去的那个数字能被b整除 不过数据规模有点大，用搜索会MLE(即使开了个开栈挂#pragma comment(linker, "/STACK:16777216") //for c+...
分类：
其他好文 时间：
2015-02-09 22:52:31
阅读次数：
118
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005题解：此题数据规模较大，如果运用直接暴力方法显然不可行。对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能，为什么这么说，因为对于f[n-1]...
分类：
其他好文 时间：
2015-02-02 19:44:39
阅读次数：
140
题目大意：给你N个结点和M条边。问：从结点1出发分别到2、3、4、…、N结点的路程以及
从这些结点返回结点1的总路程和。
思路：求源点到各结点的距离问题，用Bellman-Ford时间复杂度为O(N*M)，这道题的数据规
模是1000000，所以果断不行。我用了链式前向星(类似邻接表)存储图，因为要分别求出去时的
最短总路程和回来时的最短总路程，所以用了二维的链式前向星，一个存正边，一个存反边，然
后以结点1为起点，对正边做一次SPFA算法，再以结点1为起点，对反边做一次SPFA算法。
看讨论区貌似有人用g...
分类：
其他好文 时间：
2015-01-25 11:06:22
阅读次数：
233
数据规模小，所以就暴力枚举每一种颜色的边就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
分类：
其他好文 时间：
2015-01-20 20:25:02
阅读次数：
158
1、故事的起源
时间过的很快，距离上一次项目的大规模升级和调整虽然已经过去了几年，但是总感觉就发生在昨天，但是系统已经再次需要进行扩展。数据规模的扩大化，运行条件的复杂化，运维保障体系的升级化，原来有不少内容都需要调整，使用一种合适的分布式文件系统已经进入我们的视野。
在网上找了一些资料，也请了一些业内的专家座谈和调研，我们最终选择的是分布式文件系统是Hadoop，顺便也把一些其他的调研的系统...
分类：
其他好文 时间：
2015-01-13 10:39:48
阅读次数：
1035
题目：给你一些病毒的特征串，再给你一些网站的代码，统计每个网站中出现的病毒和被攻击的网站数。
分析：字符串，AC自动机。数据规模较大，使用 AC自动机。具体参照本站的：AC自动机总结。
说明：开始时把求解 fial合并到 query中了，导致多次 TLE，。。。囧。。。
#include
#include
#include
int cmp(const void* a, const ...
分类：
其他好文 时间：
2014-12-23 12:30:24
阅读次数：
170
题目： 中文题，给你一些病毒特征码，一个大的病毒串，问每个特征码出现的次数。
分析：多字符串匹配，AC自动机。数据规模较大，使用 AC自动机。
说明：注意不是大写字母的时候，直接返回 root。
/*
题目：多字符串匹配
分析：数据规模较大，使用 AC自动机
说明：注意不是答谢字母的时候，直接返回 root，否则会 RE
*/
#include
#includ...
分类：
其他好文 时间：
2014-12-23 12:27:37
阅读次数：
133
