AtCode
邵光亮
要为自己喜欢的事情不留余力
展开
-
AtCoder Beginner Contest 164 E - Two Currencies
题意:给 nnn 个城市,nnn 条路,sss 个银币,每条路需要花费 aIa_IaI 个银币和 bib_ibi 分钟,可以在第 iii个城市花费 did_idi 分钟获得 cic_ici 银币(无限次),求从 111 到 2...n2...n2...n 最少花费的时间。最短路,f[i][j]f[i][j]f[i][j] 代表到第i个城市身上有 jjj 个银币的最少花费时间,由...原创 2020-04-29 11:28:47 · 139021 阅读 · 0 评论 -
AtCoder Beginner Contest 164 D.Multiple of 2019(DP)
从后往前 dpdpdp 。AC代码:const int N = 2e5 + 10;int n, m;string s;ll ans, res, now;int cnt[N];int main(){ cin >> s; int len = s.size(); mem(cnt, 0); cnt[0] = 1; res = 1; ans = 0; now =...原创 2020-04-29 10:57:54 · 138827 阅读 · 0 评论 -
AtCoder ABC161 D Lunlun Number
题意:现给定 KKK ,求出所有 lunlunnumberlunlun numberlunlunnumber 中第 KKK 小的。预处理打表。预处理可以使用类似于 BfsBfsBfs 的方法实现。如果当前出队的数大于某个较大值时停止。实测“较大值”取 101110111011 时,共可以得到 3×1053×10^53×105 个数以上,根据 KKK 的数据范围,可以符合要求。AC代码:...原创 2020-04-07 14:17:15 · 138959 阅读 · 0 评论 -
AtCoder Beginner Contest 158 E.Divisible Substring
题意:给一个长度为 nnn 的字符串 sss,以及一个质数 ppp,求有多少个子串在十进制下对可以整除 ppp。首先可以得知 10xmodp≠0(p≠2andp≠5)10^xmod p≠0(p≠2 and p≠5)10xmodp=0(p=2andp=5),那么对于 sl...rs_{l...r}sl...r 子串,当且仅当Sl...n≡sr...n(modp)S_{l...n...原创 2020-03-09 15:11:02 · 142335 阅读 · 0 评论 -
AtCoder Beginner Contest 158 D - String Formation
直接模拟操作的话肯定会超时,因为每次添加的是一个字符,我们就可以根据翻转次数判断是加在前面还是后面。但是直接用string±还是会超时,换了 insert才过。AC代码:int m, p;int ans, res, x;int n, q, k;string s, t;int op;int cnt;char c;int main(){ cin >> s;...原创 2020-03-09 11:53:41 · 142045 阅读 · 3 评论