题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 高斯消元好像时间复杂度太高。 注意到每个位置都可以从 dp[ 0 ] 转移过来,所以可以想到每个 dp[ i ] 都可以表示成 a[ i ]*dp[ 0 ] + b[ ...
分类:
其他好文 时间:
2019-01-16 20:41:32
阅读次数:
175
入门: 中等: zoj - 4059 Kawa Exam 题解 难题: ...
分类:
其他好文 时间:
2018-12-20 19:00:28
阅读次数:
180
collections模块 在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict等。 1.namedtuple: 生成可以使用名字来访问 ...
分类:
其他好文 时间:
2018-11-13 11:36:07
阅读次数:
199
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题意: 现在在一条 $x$ 轴上玩植物大战僵尸,有 $n$ 个植物,编号为 $1 \sim n$,第 $i$ 个植物的位置在坐标 $i$,成长值为 $a_i$ ...
分类:
其他好文 时间:
2018-11-13 02:55:11
阅读次数:
260
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063 Input Output Sample Input Sample Output 题意: 说现在有 $n$ 个人打比赛,要你安排 $k$ 轮比赛,要求每轮每个人 ...
分类:
其他好文 时间:
2018-11-13 00:09:34
阅读次数:
402
Connections in Galaxy War http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3563 In order to strengthen the defense ability, many stars in ga ...
分类:
其他好文 时间:
2018-11-12 14:58:15
阅读次数:
202
题目链接:传送门 题目大意: 输入x,k,对x执行k次f函数。 0 ≤ x,k ≤ 109。 思路: f执行logx级别的次数后会进入0,1的循环,到时候对2取模就好了。 #include <bits/stdc++.h> using namespace std; const int f[10] = ...
分类:
其他好文 时间:
2018-11-11 23:25:12
阅读次数:
213
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4068 题意:吃鸡游戏简化为二维平面上有 n 个人 (xi,yi),空投的位置在 (x0,y0),每一秒所有人向靠近空投的位置走一步,四个方向有优先级先后(优先纵坐标 ...
分类:
其他好文 时间:
2018-11-11 01:05:47
阅读次数:
231
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意: 给出 $n$ 本书(编号 $1 \sim n$),第 $i$ 本书的价格为 $a_i$ 元。我现在手上有若干元钱,我买书的策略为从 $1 \sim n ...
分类:
其他好文 时间:
2018-11-11 01:01:53
阅读次数:
241
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4060 题意: 给出两个 $0,1$ 字符串 $S,T$,现在你有两次对 $S$ 作区间翻转($0 \rightarrow 1,1 \rightarrow 0$)的操 ...
分类:
其他好文 时间:
2018-11-10 23:58:17
阅读次数:
578