A. Find a Number Solved By 2017212212083 题意:$找一个最小的n使得n % d == 0 并且 n 的每一位数字加起来之和为s$ 思路: 定义一个二元组$<d, s>$ 表示当前状态模d的值,以及每一位加起来的值 跑最短路,从$<0, 0> 跑到 <0, s> ...
分类:
其他好文 时间:
2018-11-14 20:53:10
阅读次数:
207
比赛链接:Contest Setting 题意:$n$道题目,每道题目难度为$ai$,选择$k$道难度不同的题目,有多少种选择方案。$1<=k<=n<=1000,1<=ai<=10^9$ 题解: ...
分类:
其他好文 时间:
2018-11-14 16:35:02
阅读次数:
271
题目链接: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
IFTNews11月11日消息,为期两天的第43届ACM-ICPC国际大学生程序设计大赛亚洲区域赛(北京)在北京大学圆满落幕。从252所学校1629个队伍参与的预选赛脱颖而出的191支代表队在北京邱德拔体育馆在现场经过激烈角逐,最终由清华大学、朝鲜金策工业大学、浙江大学分别获得冠、亚、季军。课工场冠名的“全场最快解题奖”最终由清华大学获得。本次预选赛选手们三人一组,根据现场分发的试题进行比拼。比赛
分类:
其他好文 时间:
2018-11-12 17:37:48
阅读次数:
228
The 2018 ACM-ICPC Asia Qingdao Regional Contest 青岛总体来说只会3题 C E J M ...
分类:
其他好文 时间:
2018-11-11 14:58:45
阅读次数:
217
题目链接: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
题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840 Time Limit: 1 Second Memory Limit: 65536 KB If we define $f(0)=1,f(1)=0,f( ...
分类:
其他好文 时间:
2018-11-10 23:57:56
阅读次数:
483