acm
文章平均质量分 85
PhilipsWeng
这个作者很懒,什么都没留下…
展开
-
2015 ACM-ICPC Regional长春
A Too Rich题目大意现在有面值为1,5,10,20,50,100,200,500,1000,2000十种硬币,给定每种硬币的数量。你要选出尽量多的硬币,使得其面值恰好为pp,无解输出-1。数据范围p≤109p \leq 10^9,数据组数≤20000\leq 20000题解这题假如没有50,500两种硬币的话,相当于剩下1,5,10,20,100,200,1000,20001,5,10,20原创 2016-05-23 22:31:30 · 1406 阅读 · 0 评论 -
SRM 676 div1 hard
题目大意有nn种植物,每种植物生长需要tit_i的时间,当然了,植物可以同时生长。现在有若干条限制xi,yix_i,y_i,表示植物yiy_i要等xix_i生长完了他才能开始生成长。对于每种植物,可以用cic_i的代价使其生长时间减1,可以重复使用,但最多减为0。问最少要多少时间所有植物才能长完。 n≤50n \leq 50题解这题很难。首先假设有两种超级植物S,TS,T,表示SS要一开始长,TT原创 2016-08-22 11:12:29 · 872 阅读 · 2 评论 -
SRM 683 div1 hard
题目大意一开始有个人在(x0,y0)(x_0,y_0),有tt个时间点,每个时间点这个人会上下左右四个方向随机选一个方向走。给定n,mn,m,最后假如这个人停在了(x,y)(x,y),他的权值v=xnymv = x^ny^m。问(E[v]×4t)mod109+7(E[v]\times 4^t) \bmod{10^9+7}。n,m≤100,t≤109n,m \leq 100,t \leq 10^9题解原创 2016-08-25 21:48:46 · 876 阅读 · 0 评论