2021 年 8月随笔档案 - PushyTao

摘要：输入： 4 1 7 3 2 2 2 8 1 4 3 输出： 3 提示： FJ has 4 cows, 1 coupon, and a budget of 7.FJ uses the coupon on cow 3 and buys cows 1, 2, and 3, for a total cost 阅读全文

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

[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 阅读(38) 评论(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) 编辑

[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 阅读(29) 评论(0) 推荐(0) 编辑

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

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

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

2019ICPC上海Spanning Tree Removal构造题

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

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

2021杭电多校5-Arrary-hdu7020

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

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

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

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

posted @ 2021-08-04 23:44 PushyTao 阅读(32) 评论(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 阅读(44) 评论(0) 推荐(0) 编辑

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 阅读(90) 评论(0) 推荐(0) 编辑

Boring Segments-CF教育场112.尺取+线段树

摘要：样例输入： 5 121 5 53 4 104 10 611 12 510 12 3 样例输出 3 样例输入： 1 101 10 2... 阅读全文

posted @ 2021-08-03 12:53 PushyTao 阅读(39) 评论(0) 推荐(0) 编辑

leetcode买卖股票的最佳时机含手续费

摘要：动态规划简单题我们设置二维数组dp[size][2]，其中dp[i][0]代表第i 天不持有股票的最大价值其中dp[i][1]... 阅读全文

posted @ 2021-08-02 21:33 PushyTao 阅读(31) 评论(0) 推荐(0) 编辑

Java大数BigInteger-用法记录

摘要：Java大数BigInteger-用法记录提交代码使用方式构造一个对象加 add减 subtract乘 multiply除 di... 阅读全文

posted @ 2021-08-01 20:38 PushyTao 阅读(446) 评论(0) 推荐(0) 编辑