![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经验教训
ydfy_
这个作者很懒,什么都没留下…
展开
-
Codeforces 1175D. Array Splitting
Codeforces 1175D. Array Splitting传送门:https://codeforces.com/problemset/problem/1175/D提醒自己:要注意运算过程中的常数属性。比如这里面accumulate中的0一定为ll型。题目大意:题目会给你两个数字n,k以及一个长度为n的数组,你的任务是把这个数组分成连续的n段,使得第i段的数字总和乘上i之后,它们的...原创 2019-07-17 13:05:44 · 270 阅读 · 0 评论 -
一点经验:从五星填数中所学到的
背景:嗯~,这道题其实是我在学暴力的时候看到的,嗯,没错,就是学习暴力。没学的时候感觉这种东西肯定不用学呀,接触之后才发现自己原来是个连暴力都不会的菜鸡,其实这个题中也有好多我原来不知道或没有想到的用法。好的,言归正传。题目大意:图1图2主要想法做完之后还是对比了一下某份答案,虽然思路上差不多,但从代码实现感觉还是有点不一样,也各有千秋,就在这里一并介绍了吧。思路其实还是比较直...原创 2019-08-09 23:13:01 · 200 阅读 · 1 评论 -
Codeforces 4D. Mysterious Present
Codeforces 4D. Mysterious Present传送门:https://codeforces.com/problemset/problem/4/D提醒自己:这个排序前面已经说过了,主要要记住的是如何对一个链条反向输出:就是利用函数,把输出放在迭代后面。题目大意:其实就是你有一封信和n个信封后面接型号,问你最多可以包几个信封。主要想法:这是一个dp题。这个数据是比较...原创 2019-08-07 16:14:54 · 235 阅读 · 1 评论 -
Codeforces 754D. Fedor and coupons
Codeforces 754D. Fedor and coupons传送门:https://codeforces.com/problemset/problem/754/D题目大意:这个题目还是比较好理解的,就是从n对数中选出k对数,使得这k对数每一对数所含区间它们的交集最大。然后输出这个最大的数。主要想法:它有两个变元,如果你想做的话应该是要发行量减少一个变元的,怎么做呢,对它的左边界或...原创 2019-08-07 10:29:07 · 135 阅读 · 1 评论 -
关于快速幂与快速积取模实现的尝试
关于快速幂与快速积取模实现的尝试最近在学习有关快速幂与快速积的知识,尝试做一做它们的实现来加深一下印象。其实我个人感觉这两个快速之所以快都是用到了计算机的主要进行二进制运算与存储的特点,我们每一次只需对乘数进行自加或自乘的操作就可以实现。 这样我们在运算时就可以通过对该位所存储的是0还是1来判断它是否加上,从而实现它们的加法与乘法.快速积:我们都知道,计算机本身是不会乘法的,它所谓的乘法,...原创 2019-07-27 16:29:51 · 127 阅读 · 3 评论 -
Codeforces 474D. Flowers
Codeforces 474D. Flowers传送门:https://codeforces.com/problemset/problem/474/D提醒自己:有时把一些会在多个步骤中重复使用到的东西要先分离出来算好(本题具体见///中部分),这样可以节省时间,在这道题中使用了这个方法,其实在上之前做474B也用到了这个思想。题目大意:现在有红色和白色的花瓣两种,对它们进行一个排序,使得...原创 2019-07-31 11:42:44 · 223 阅读 · 1 评论 -
Codeforces 291B. Command Line Arguments
Codeforces 291B. Command Line Arguments传送门:https://codeforces.com/problemset/problem/291/B提醒自己:记得适时地使用函数,不仅可以方便运算,也可以使代码更加好看。题目大意:这个问题大意是给你一行字符,然后我们的任务就是把 两个’ " ’ 所包住的和不在两个引号间的且最近的两个空格所包住的字符用 ’ &...原创 2019-07-24 12:13:06 · 193 阅读 · 1 评论 -
Codeforces 1148D. Dirty Deeds Done Dirt Cheap
Codeforces 1148D. Dirty Deeds Done Dirt Cheap传送门:https://codeforces.com/problemset/problem/1148/D提醒自己:有时pair可以发挥比较好的作用,用pair自带序号可能会比find快。主要思路:先把数据分为两类,一类为a大于b型,另一类为b大于a型,显然,如果要符合条件,所选中的数据必为同一种类型。...原创 2019-07-17 13:29:48 · 252 阅读 · 2 评论 -
一些模板(按字典序排序)
一些模板的实现(按字典序排序)文章目录母函数:rmq(区间最值查询):母函数:通过三阶循环来实现,这里展示的是一个从x的一次方到二次方到三次方…n次方的母函数。#include <iostream>using namespace std;const int _max = 10001; int c1[_max], c2[_max]; int main(){ int...原创 2020-11-07 18:18:00 · 196 阅读 · 0 评论