负担集训-9.9（icpc乌鲁木齐站-网络赛）
_THIS_IS_START_OF_ARTICLE_
_THIS_IS_END_OF_ARTICLE_
------------------------------------
惨啊，做了签到题就没题会做了
------------------------------------
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就好
------------------------------------
评论 (0)
