2020年10月28日
快读
摘要： 快读原理很简单。 inline int read(){ int k=0;char f=1,c=getchar(); for(;!isdigit(c);c=getchar())if(c=='-')f=-1; for(;isdigit(c);c=getchar())k=k*10+c-'0'; retur 阅读全文
posted @ 2020-10-28 21:33 小垃圾的日常 阅读(63) 评论(0) 推荐(0)
二维差分（讲解）
摘要： 转载于：https://blog.csdn.net/justidle/article/details/104506724 什么是二维差分 我们有一个矩阵，如下图所示。 根据二维前缀和表示的是右上角矩形的和，由于差分只涉及前面相邻的数（由一维可以推出），并且由前面范围的数相加得到这个位置的数。那么类比 阅读全文
posted @ 2020-10-28 21:19 小垃圾的日常 阅读(2252) 评论(0) 推荐(0)
（洛谷）P2367 语文成绩（一维差分模板）
摘要： 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ //这又跟神器有什么关系呢？神说：呵呵。 //因为n和p的范围比较大 建议C++选手使用scanf读入 阅读全文
posted @ 2020-10-28 20:13 小垃圾的日常 阅读(518) 评论(0) 推荐(0)
2020年10月27日
2020ICPC·小米 网络选拔赛第一场 A.Intelligent Warehouse (DP)
摘要： 题意:给你一组数,选一些数出来组成一个排列,使得每个数都能被前一个数整除,求排列的最大元素. 题解:我们先用欧拉筛筛出1e7内所有的质数,设dp[i]表示当前选的数都是i的约数且合法的最大元素的个数.所以我们可以用dp[i]去更新i的倍数的dp值,我们可以靠枚举i的素数倍来降低复杂度,因为合数总是可 阅读全文
posted @ 2020-10-27 20:53 小垃圾的日常 阅读(127) 评论(0) 推荐(0)
2020年10月22日
兔子的逆序对(归并排序+思维)
摘要： 题目描述 兔子最近喜欢上了逆序对。一个逆序对(i,j) 需要满足 i < j 且 ai > aj兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔子可以把区间[L,R] 反转，例如序列{1,2,3,4} 反转区间[1,3] 后是{3,2,1,4}。兔子有m次反转操作， 阅读全文
posted @ 2020-10-22 21:32 小垃圾的日常 阅读(215) 评论(0) 推荐(0)
contese(归并排序+思维)
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/13947 题目描述n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一 阅读全文
posted @ 2020-10-22 21:29 小垃圾的日常 阅读(215) 评论(0) 推荐(0)
归并排序讲解（模板）
摘要： 算法讲解：https://zhuanlan.zhihu.com/p/124356219 归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一 阅读全文
posted @ 2020-10-22 21:19 小垃圾的日常 阅读(235) 评论(0) 推荐(0)
2020年10月21日
小小粉刷匠升级版(区间dp)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2020-10-21 20:51 小垃圾的日常 阅读(76) 评论(0) 推荐(0)
字符串折叠(区间dp)
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/20238 题目描述 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。如果A = A’, B = B’，则AB 阅读全文
posted @ 2020-10-21 19:48 小垃圾的日常 阅读(226) 评论(0) 推荐(0)
玩具取名(区间dp)
摘要： 题目描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 输入描述:第一 阅读全文
posted @ 2020-10-21 19:33 小垃圾的日常 阅读(233) 评论(0) 推荐(0)
下一页