负担集训-Test18
负担集训-9.10(icpc沈阳站网络赛)

负担集训-9.9(icpc乌鲁木齐站-网络赛)

YYY posted @ 2017年9月10日 20:43 in ACM with tags 懒得写了 , 44 阅读
------------------------------------
惨啊,做了签到题就没题会做了
 
------------------------------------
C:
说一个人要依次经过N个城市,他每天要吃b个椰子,他在第i个城市能买到d[i]个椰子,然后知道两个城市之间的距离,问他能不能走到最后一个城市
 
模拟即可
------------------------------------
G:
给你一个串S,一个串T,Q个操作,每个要么是修改S的某一个字符,要么是询问T在S的[l,r]这个区间的匹配次数
|S|,Q<=100000,|T|<=10
 
每次修改字符影响了匹配情况的位置不超过2*|T|个,暴力更新就好
------------------------------------
E:
说t[i]=i*(i+1)/2,问大于等于N的最小的是完全平方数的t[i]是多少
N<=10^16
 
因为gcd(i,i+1) = 1
所以i跟i+1中一定有一个是完全平方数,另一个是完全平方数的两倍
而且满足条件的t[i]不会很多
所以枚举完全平方数来打表就好
------------------------------------
H:
一个有向无环图,问你最长路径
 
找到所以没有入度的点spfa就好
------------------------------------
 
LOL

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter