码迷,mamicode.com
首页 >  
搜索关键字:zju    ( 725个结果
ZOJ 3329 One Person Game——期望DP
题目: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
dsu on tree
入门: 中等: 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
ZOJ 4062 - Plants vs. Zombies - [二分+贪心][2018 ACM-ICPC Asia Qingdao Regional Problem E]
题目链接: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
ZOJ 4063 - Tournament - [递归][2018 ACM-ICPC Asia Qingdao Regional Problem F]
题目链接: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(逆向并查集)
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
ZOJ4070 Function and Function(良心签到题)
题目链接:传送门 题目大意: 输入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
ACM-ICPC 2018 青岛赛区现场赛 K. Airdrop && ZOJ 4068 (暴力)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4068 题意:吃鸡游戏简化为二维平面上有 n 个人 (xi,yi),空投的位置在 (x0,y0),每一秒所有人向靠近空投的位置走一步,四个方向有优先级先后(优先纵坐标 ...
分类:其他好文   时间:2018-11-11 01:05:47    阅读次数:231
ZOJ 4067 - Books - [贪心][2018 ACM-ICPC Asia Qingdao Regional Problem J]
题目链接: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
ZOJ 4060 - Flippy Sequence - [思维题][2018 ACM-ICPC Asia Qingdao Regional Problem C]
题目链接: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
725条   上一页 1 ... 3 4 5 6 7 ... 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!