0 0Wow! Such String! HDU 4850西安邀请赛的D从zzzz开始可以倒着卡值,顺着遍历能弄出所有的符合要求的字符串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类:
其他好文 时间:
2014-07-09 14:44:49
阅读次数:
217
原题: FZU 2173http://acm.fzu.edu.cn/problem.php?pid=2173一开始看到这个题毫无头绪,根本没想到是矩阵快速幂,其实看见k那么大,就应该想到用快速幂什么的,况且n#include #include #include #include #include #...
分类:
其他好文 时间:
2014-07-09 14:12:46
阅读次数:
243
A:
#include
#include
int main() {
int T;
scanf("%d", &T);
while(T --) {
double x, ans = 0;
for(int i = 0; i < 12;i ++) {
scanf("%lf", &x);
ans += x;
}
ans /= 12;
char b[1000];
...
分类:
其他好文 时间:
2014-07-09 11:05:46
阅读次数:
277
HDU 4849 Wow! Such City!
题目链接
题意:按照题目中的公式构造出临接矩阵后,求出1到2 - n最短路%M的最小值
思路:就根据题目中方法构造矩阵,然后写一个dijkstra,利用d数组取求答案即可
代码:
#include
#include
#include
#include
using namespace std;
const lo...
分类:
其他好文 时间:
2014-07-09 09:11:12
阅读次数:
199
模拟赛链接A 第一个水题要知道units digit的意思 (个位数)有一点点小繁琐。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #defin...
分类:
其他好文 时间:
2014-07-09 00:55:55
阅读次数:
317
这次的没学过的算法多了起来,虽然我都猜对了是用什么算法(我只知道大体上各算法的原理,但没写过。。)。。还有翻译上的严重失误。这次太惨了。。。差点挂零。。
这次比赛的pdf地址:http://poj.org/ProblemDescriptions/jinghua.pdf
A题:
题目地址:POJ 4044
由于上次我在低端题上的失误。。已被队友嫌弃。。。已经被剥夺写签到题的权利。。。但是这题...
分类:
其他好文 时间:
2014-07-08 20:51:10
阅读次数:
300
POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类:
其他好文 时间:
2014-07-08 17:58:52
阅读次数:
172
POJ 3734 Blocks 矩阵快速幂 组合数学...
分类:
其他好文 时间:
2014-07-08 14:21:17
阅读次数:
274
上海邀请赛前拿2013年的成都邀请赛热身,比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。
A题:
题目地址:HDU 4716
水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。
代码:
#include
#include
#include
#include
#include
using namespace std;
int ma...
分类:
其他好文 时间:
2014-07-06 08:12:11
阅读次数:
214