LUOGU
文章平均质量分 64
此为洛谷题目的题解与解释
无名程序员就是我
主攻C++,Python副手
展开
-
AtCoder Regular Contest 177
用这些零钱能否不找零地买这些物品。原创 2024-05-14 21:02:48 · 716 阅读 · 0 评论 -
AtCoder&Luogu[ABC130E] Common Subsequence 题解
题目要求我们求最长公共子序列,那么这就是一个。个数所组成的最长序列的长度。回答:根据容斥原理,多的部分是要减掉的。我们不妨确定一个设数,如。原创 2022-12-31 10:57:52 · 121 阅读 · 0 评论 -
AtCoder&Luogu[ABC129E] Sum Equals Xor 题解
一看题目,就是一道dp题。我们不妨来确定一个设数:设dpi,0/1表示前i个数与l前i个数的关系,那就有两种情况:如果j=0则表示这前i个数小于l前i个数。如果j=1则表示这前i个数等于l前i个数。li=1dpi,0=dpi−1,0×3+dpi−1,1,解释:前一个的方案既然等于前l的i个数,那就有(1,0),(0,1),(0,0)原创 2022-12-31 11:03:12 · 199 阅读 · 0 评论 -
AtCoder&Luogu[ABC114C] 755题解
其实他是用来判断是否。组成,那么只需要枚举每个位为。原创 2022-12-31 11:01:50 · 197 阅读 · 0 评论 -
AtCoder&Luogu[ABC127E] Cell Distance 题解
但是,又有一个问题:除数太大了!这时候逆元就登场了!后面求出来这个数就可以直接乘上它就能求出贡献!所以在逆元下,用个快速幂就能轻松搞定这一个题。个点开始考虑:那么两个点之间。为这个数,那么每行就有。我们先从小的开始,即从。原创 2022-12-31 11:01:11 · 334 阅读 · 2 评论 -
AtCoder&Luogu[ABC137D] Summer Vacation 题解
用贪心的性质,局部最优解得到全局最优解,以时间为主,时间少的排前面,然后枚举每一天中,有若干个任务,但是每次只需要选那些时间小于你这一天,放进一个优先队列里进行自动排序,选完后,若有任务,就答案值加上这个价值,就能得到答案。原创 2022-12-31 10:59:00 · 156 阅读 · 0 评论 -
P1009 [NOIP1998 普及组] 阶乘之和
本题在洛谷的P1009:本题注意啦:这道题需要用到阶乘知识可以去:前面有阶乘的方法用高精度计算出 S=1!+2!+3!+⋯+n!S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!(n≤50n \le 50n≤50)。其中 表示阶乘,例如:5!=5×4×3×2×15! = 5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。一个正整数 nnn。一个正整数 SSS,表示计算结果。样例输出 #1提示【数据范围】对原创 2022-06-26 14:56:57 · 237 阅读 · 0 评论 -
P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。原创 2022-05-04 15:35:06 · 673 阅读 · 0 评论