PushyTao

2021年8月11日

[USACO 2012 Feb G]Cow Coupons----贪心&带悔(看完稳AC)

摘要：输入： 4 1 73 22 28 14 3 输出： 3 提示： FJ has 4 cows, 1 coupon, and a ... 阅读全文

posted @ 2021-08-11 23:14 PushyTao 阅读(37) 评论(0) 推荐(0) 编辑

Codeforces 220B-Little Elephant and Array-扫描线 & 树状数组

摘要：首先放上学长博客链接感谢宇巨抛给光巨的题，本人在抛题现场/doge 题意：给出一个长度为n的数组，有m个询问，每次询问给出一个区间，问这个区间内有多少个数x恰好出现x次考虑将询问离线，对每一个询问的右端点，将其左端点以及询问的id进行保存，维护其左端点，用结果 segVal(l,r) 表示当前阅读全文

posted @ 2021-08-11 13:20 PushyTao 阅读(12) 评论(0) 推荐(0) 编辑

Codeforces 220B-Little Elephant and Array-扫描线 & 树状数组

摘要：首先放上学长博客链接感谢宇巨抛给光巨的题，本人在抛题现场/doge 题意：给出一个长度为n的数组，有m个询问，每次询... 阅读全文

posted @ 2021-08-11 13:21 PushyTao 阅读(25) 评论(0) 推荐(0) 编辑

2021年8月10日

[AtCoder ARC098] Donation| 建图 | 树型dp

摘要： Donation input1: 4 53 11 24 16 21 22 32 41 43 4 input2: 5 86 41... 阅读全文

posted @ 2021-08-10 20:06 PushyTao 阅读(26) 评论(0) 推荐(0) 编辑

斐波那契II--规律/二分

摘要：题目描述小C养了一些很可爱的兔子。有一天，小C突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生... 阅读全文

posted @ 2021-08-10 14:00 PushyTao 阅读(42) 评论(0) 推荐(0) 编辑

2021年8月8日

2019ICPC上海Spanning Tree Removal构造题

摘要：刚打完2021杭电多校6，有个构造，当时没有做，回头看了一波巨佬的博客学了一手，在这里记录一下题目链接链接：https://ac... 阅读全文

posted @ 2021-08-08 20:55 PushyTao 阅读(42) 评论(0) 推荐(0) 编辑

2021年8月7日

2021杭电多校5-Arrary-hdu7020

摘要： Array Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 524288... 阅读全文

posted @ 2021-08-07 13:15 PushyTao 阅读(37) 评论(0) 推荐(0) 编辑

2021年8月4日

2021杭电多校第三场-Road Discount-wqs二分+最小生成树

摘要： Description There are n cities in Byteland, labeled by 1 to n. The... 阅读全文

posted @ 2021-08-04 23:44 PushyTao 阅读(27) 评论(0) 推荐(0) 编辑

Say No to Palindromes

摘要： Let’s call the string beautiful if it does not contain a substring... 阅读全文

posted @ 2021-08-04 23:22 PushyTao 阅读(38) 评论(0) 推荐(0) 编辑

2021年8月3日

2021-08-03训练记录

摘要： 2021-08-03训练记录 Magic Line String Invasion A*B*C 小biu放牛小A的游戏 A^ B ^ C Magic Line 样例输入 1 4 0 1 -1 0 1 0 0 -1 样例输出 -1 999000000 1 -999000001 这道题是2019年牛客阅读全文

posted @ 2021-08-03 21:19 PushyTao 阅读(84) 评论(0) 推荐(0) 编辑

公告