A -- 题解 - 随笔分类(第3页) - Object_S

Codeforces Round #747 (Div. 2) B. Special Numbers

摘要：读题注意到n的每个次方只会被利用一次，观察样例说明，意识到对于第k个值，这个值的大小为n^0+n^1+...+n^k。联想到快速幂的过程。（快速幂算法有效性的证明）意识到可以把k进行分解，从二进制的角度观察k的值，发现对于k的每一位，如果第i位为1，则ans+=poww(n,i)，否则不进行操阅读全文

posted @ 2021-10-20 14:33 Object_S 阅读(72) 评论(0) 推荐(0)

Codeforces Round #747 (Div. 2) A. Consecutive Sum Riddle

摘要：场上思路将数列视为公差为1的等差数列，二分+等差数列通项公式。改进注意到最终只需要凑出n，且l和r与n的范围相同，考虑到n=-(n-1)-(n-2)-...+0+1+...+(n-1)+n，那么l和r就可以O(1)求出。做题 #include<cstdio> #include<iostrea 阅读全文

posted @ 2021-10-19 21:35 Object_S 阅读(51) 评论(0) 推荐(0)

poj 1458 最长公共子序列

摘要：题目链接 #include<cstdio> #include<iostream> #include<cstring> using namespace std; char s1[200],s2[200]; int dp[300][300]; int main(){ while(~scanf("%s%s 阅读全文

posted @ 2021-10-19 14:41 Object_S 阅读(20) 评论(0) 推荐(0)

T206418 【模板】最长上升子序列标程

摘要：题目链接：https://www.luogu.com.cn/problem/T206418 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int MAXN=200000*25; i 阅读全文

posted @ 2021-10-19 12:50 Object_S 阅读(792) 评论(0) 推荐(0)

ytuoj - 3894: 拔苗助长

摘要：题目链接 (1)读题将题目要求转化为有好几座山，对于每座山，ans+=(最高高度-最低高度)，最终结果就是答案。 (2)做题此题调试十分困难。正解 #include<cstdio> #include<iostream> using namespace std; int a[200000]; i 阅读全文

posted @ 2021-10-18 21:15 Object_S 阅读(85) 评论(0) 推荐(0)

T206189 【模板】二分查找标程

摘要：题目链接：https://www.luogu.com.cn/problem/T206189 #include<cstdio> #include<algorithm>//用到lower_bound using namespace std; const int MAXN=1e6+10;//注意范围 in 阅读全文

posted @ 2021-10-18 20:01 Object_S 阅读(45) 评论(0) 推荐(0)

Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) 赛后总结

摘要：一、整体流程做了A和B。大胆猜想，直接写码…… 二、具体题目 A. Windblume Ode (1)读题 ①场上：从样例解释中发现，输出时的顺序无关紧要，换句话讲，输出1 2 3 ... 8 9与输出6 9 1 2 3 ... 8都算正确。题目要求集合大小尽量大，但不需要总值最大。同时，需要阅读全文

posted @ 2021-10-18 13:31 Object_S 阅读(211) 评论(0) 推荐(0)

2021-ACM集训队测试赛-赛后总结

摘要：一、整体流程晚了一小时参赛，被第一道题卡了许久，下一道题卡常卡了许久后火速做完了另外两道暴力比赛链接二、具体题目 1.问题 H：括号匹配 (1)读题 ①场上：场上考虑到用栈，放进去左括号后遇到右括号出栈，如果不是需要的括号则返回NO。一开始没有考虑到同等大小的左右括号必须相互匹配，循环判断了每阅读全文

posted @ 2021-10-17 10:31 Object_S 阅读(168) 评论(0) 推荐(0)

Codeforces Round #748 (Div. 3) D1. All are Same

摘要：读题由题意知道，最终只能减到0。那么可将最小值代表为0，其他值减去最小值。接下来获取最大的k，k满足能将每个数减到0。场上思路既然k可能成立，也可能不成立，那么可以从a[i]的范围出发进行二分，如果这个k能成立，那么就贪心的向大走。反思场上思路没有考虑到k不存在充分性。换言之，代码无法实现阅读全文

posted @ 2021-10-15 08:46 Object_S 阅读(106) 评论(0) 推荐(0)

Codeforces Round #748 (Div. 3) B. Make it Divisible by 25

摘要：这个题明显需要贪心。转化问题：25整除 --> 末尾为00或25或50或75。显然成立。分为两种情况：1.先删除前面位置的数字2.先删除后面位置的数字由结果只受操作次数影响可知，我们要做的是最简化操作次数。无论怎样操作，数列中最终都会有00或25或50或75，且这些数字的后面的数字被删除。阅读全文

posted @ 2021-10-14 17:03 Object_S 阅读(121) 评论(0) 推荐(0)

CCPC 2021 网络赛复赛赛后总结

摘要：一、整体流程 1006思考时间过长，导致其他题目思考时间不足。思考不出应当及时止损。二、具体题目 1.1004 Primality Test (1)读题： ①场上：读完题后想到了素数筛和Miller-Rabin，TLE。但从式子的特殊性来看，应当能化简公式，并有O(1)做法。但最终没有化简出来。阅读全文

posted @ 2021-10-11 14:49 Object_S 阅读(115) 评论(0) 推荐(0)

P1772 [ZJOI2006]物流运输

摘要：题目地址转移方程： dis[i][j]：时间i~j不改变线路的最短路. cost[i]：从第1天到第i天的最低代价. cost[i]=cost[j]+dis(j+1,i)*(i-j)+k（0<=j<i）. 初始值： cost[0]=-k. 基本思路：预处理dis[i][j]，进行cost[]转移阅读全文

posted @ 2019-11-11 21:36 Object_S 阅读(119) 评论(0) 推荐(0)

P3951 小凯的疑惑

摘要：题目地址基本思路：首先，a*b可被a或b表示出来. 因为a与b互素，所以a*b-a无法被b表示出来（反证法，若a*b-a=b*k，则b*(a-k)=a）. 同理，a*b-b无法被a表示出来. 由此可知，a*b-a-b无法被a和b表示出来. #include<cstdio> #include<io 阅读全文

posted @ 2019-11-11 15:30 Object_S 阅读(71) 评论(0) 推荐(0)

P3205 [HNOI2010]合唱队

摘要：题目地址阅读全文

posted @ 2019-11-07 10:35 Object_S 阅读(216) 评论(0) 推荐(0)

P1502 窗口的星星

摘要：题目地址基本思想：扫描线注意点：线段树建树时开大一点没坏处. 阅读全文

posted @ 2019-11-05 08:02 Object_S 阅读(124) 评论(0) 推荐(0)

P3224 [HNOI2012]永无乡

摘要：题目地址基本思路：权值线段树+线段树合并+并查集. 类似题目：雨天的尾巴阅读全文

posted @ 2019-10-27 15:33 Object_S 阅读(117) 评论(0) 推荐(0)

AW92 递归实现指数型枚举

摘要：题目地址阅读全文