本博客将会收录一些贪心/构造的我认为较有价值的题目,这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大,但是在 CF 上有个 greedy 的 tag,这种题目大概率也会被我收录进来(比方说这篇博客里大概率会收录不少 DP 题,因为 CF 上不少 DP 题都莫名其妙地打上了一个 greedy 的 tag 1. CF1592F1 Alice and Recoloring 1 首先很明显我们不会选择翻转包含 \((1,m),(…

传送门:cf1395D 题意 给定一个长度为n的数组a[i]为当天说话的有趣值,如果a[i]>m,那么在 i 之后有d天不能说话.否则可以每天都说话.找到一个排列使得n天有趣值总和最大,问有趣值总和的最大值是多少. 题解 很明显用贪心.先取>m的有趣值直到取不下.根据样例1的解释可以看出将一个大于m的值放在最后,前边放<m的会更优,所以此时有两种情况,如果取了的p个大于m的值p*(d+1)(p个大于m的总共占了多少天)大于n,那么就要找到最后一个能说话的天后不能说话的天数,即d-(p*(…

传送门:cf1395C 题意 c[i]=a[i]&b[j],b[j]是b数组中任意一个,求c[1] | c[2] | ... | c[n]最小值. 题解 经典的二进制枚举答案,因为a和b的最大值<29 ,所以最后的结果最大是9个位置全1,不会超过210 ,故只要枚举0到210-1即可.每次答案和a[i]&b[j]的值相与,如果有一个 j 可以使相与后答案不变,那么当前a[i]可以,如果没有,那么当前答案不可以.当所有a[i]都可行,输出答案,否则继续枚举. 代码 1 #include…

How to Develop Skills Each skill can be improved for variation effects. Some will boost more strength, some might help you deal more dps, some enhances your healing skills, some will give you a better combo, and more. Literally, the door to improve y…

IF...ELSE和缩进 根据用户输入的不同做不同的事情 注意语法结尾的冒号. 例1: name = input("Please input your name:") if name == "jianghu":     print(name) else: print("Error") ====================================== Python的特点是强制缩进 Python 是通过缩进来判断一段代码的作用域 如下图缩…

一 . VMware与CentOS系统安装 下载CentOS系统的ISO镜像 # 官方网站,国外网站,下载速度会很慢 www.centos.org # 由于国外的下载速度慢,我们可以使用国内的镜像源 https://opsx.alibaba.com/mirror #阿里云官方镜像站, 搜索镜像,选择版本就可以下载了 二 . 安装VMware虚拟机 # 下载安装地址 http://www.zdfans.com # 可以在里面搜索其他版本 # 我用的VM12 下载地址 http://www.zdfa…

rainmeter天气插件的原理是用爬虫抓取一个天气网页然后用自带的那一套正则表达式匹配出天气信息 在国外官网社区下载的插件的天气信息城市都会出现问题(因为插件作者又不知道你在哪),解决方法是在原基础上纠正城市代码或者换一个url和正则表达式 我选择的前者 但我并不知道是哪个天气网站的api,于是我就根据url的规律爬了将近10000个应该是中国城市的代码,如下 纠正方法 打开rainmeter找到你要修正的插件右键选择编辑皮肤 然后就会看到这样的url(网址) 正确的url格式为 http:/…

声明:百度以外的公司可以自由转载该文. 正如我上一篇博文提到,ADO这货和MFC没有任何关系,ADO 是一个独立的组件.所以为了使用ADO 我们就要把ADO引入到MFC中. ADO是硬盘上的表现形式是 一个名为 msado15.dll的动态链接库. 第一步:在VS2010 中 创建一个对话框MFC程序. 第二步:在stdafx.h 添加一句代码 (添加位置是在#include <afxdisp.h>        // MFC 自动化类 后面) #import "C:\Program…

Autowire模式就是在spring的声明文件里用作进行对象间的关联关系自动绑定的,就是在spring beanfactory内的一个bean对其bean的引用可以自动进行,而不一定用ref=的方式显式声明.在reference的3.3.6节有详细的介绍,autowire主要有5种模式: 1 no 不使用Autowire,引用关系显示声明,spring的reference也建议不用autoware,因为这会破坏模块关系的可读性,原文如下: Note: as has already been m…

数组  1.数组的定义及声明 变量:存储单个元素的内存空间 数组:存储多个元素的连续的内存空间,相当于多个变量的集合 数组名:整个数组只有一个名字 索引:编号从0开始,属于数值索引:bash的数组支持稀疏格式(索引不连续) 格式:   数组名[索引]   ${ARRAY_NAME[INDEX]} 必需用花括号{ }   注意:索引可支持使用自定义的索引格式,而不仅仅是数值格式,即为关联数组,bash4.0版本之后开始支持 声明数组:   declare -a ARRAY_NAME:声明一个索引数…