挖坑——未完成题目列表QwQ
OI一些的小计划:
日拱一卒,功不唐捐!
Unfinished
luogu P2814 家谱
Luogu P2076 聚会
luogu P2212 Watering the Fields
草坪上有N个水龙头,位于(xi,yi)
求将n个水龙头连通的最小费用。
任意两个水龙头可以修剪水管,费用为欧几里得距离的平方。
修水管的人只愿意修费用大于等于c的水管。
luogu p2214 Mooo Moo
J有n块田,在一条直线上,田里有b种牛,
每种牛的都有自己的叫声大小vi,由于有风,
每块田可以听到的叫声大小为田里所有牛的叫声和加左边
的叫声大小减一(最左边那块田的话,则只能听到自己田地里的声音),
给定每种牛的叫声大小已及每块田所听到的声音,求最小可能存在多少头牛,没有解输出-1
cf 22C. Destroying Array
给你n个数,每次摧毁一个,求每摧毁一个的最大连续和(被摧毁的点的两边不连续)。
Cf 369E Valera and Queries
一共有N个区间,有M组询问,每组询问包含一些点,
问这组点会在多少个区间内出现(一个区间只会被覆盖一次)。
迪杰斯特拉+堆优化
书本P414 刻录光盘
Luogu P2467 [SDOI2010]地精部落
noi2002 银河英雄传说
飞扬小鸟
寻找道路
贪吃的九头龙
Cf 712C
给你一个以x为边长的等边三角形,
你每一次操作都可以减少一条边的长度,
当然减少之后需要保证还是一个三角形才行,
问你最少使用多少步操作就能够使得以x为边长的等边三角形变成一个以y为边长的等边三角形。
cf 377A
题意:给定一个n*m的地图,这个地图初始化有s个空地,
并且这s个空地是连通的。现在要求找到一种方案放k个的墙
到这个地图使得剩下的s-k个点还是连通的
cf 217E
给你一个字符串,长度小于等于300W,
再给你两个数,n,k接下来是n个操作,
每个操作是对一段区间操作,将整段区间取出来,
偶数位的字符放前面,奇数位的字符放在后面,然后插入这个区间的后面
比如 1 11 s1s2... s11, 将 s2s4s6s8s10s1s3s5s7s9s11插入到原字符串s11的的后面。
最后需要输出前k个字符。
完成:
传染病控制
Luogu P1102 a-b数对还有加强版
2010noip关押罪犯
POJ 1182 食物链 Finish!
网络流: https://comzyh.com/blog/archives/568/
提高400分以上,gdoi一等!
挖坑——未完成题目列表QwQ的更多相关文章
- dp题目列表
此文转载别人,希望自己能够做完这些题目! 1.POJ动态规划题目列表 容易:1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 11 ...
- poj 动态规划题目列表及总结
此文转载别人,希望自己能够做完这些题目! 1.POJ动态规划题目列表 容易:1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 11 ...
- POJ动态规划题目列表
列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 13 ...
- POJ 动态规划题目列表
]POJ 动态规划题目列表 容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322 ...
- DP题目列表/弟屁专题
声明: 1.这份列表不是我原创的,放到这里便于自己浏览和查找题目. ※最近更新:Poj斜率优化题目 1180,2018,3709 列表一:经典题目题号:容易: 1018, 1050, 1083, 10 ...
- 概率dp+期望dp 题目列表(一)
表示对概率和期望还不是很清楚定义. 目前暂时只知道概率正推,期望逆推,然后概率*某个数值=期望. 为什么期望是逆推的,例如你求到某一个点的概率我们可以求得,然后我们只要运用dp从1~n每次都加下去就好 ...
- 状压dp的题目列表 (一)
状压dp的典型的例子就是其中某个数值较小. 但是某个数值较小也不一定是状压dp,需要另外区分的一种题目就是用暴力解决的题目,例如UVA818 紫书215 题目列表: ①校长的烦恼 UVA10817 紫 ...
- 博客索引and题目列表
目录 笔记整理 计划 要学的东西 缺省源 要做的题 搜索 高斯消元 矩阵 排列组合 2019.7.9 2019.7.10 kmp ac自动机 2019.7.11 2019.7.15 笔记整理 1.同余 ...
- {POJ}{动态规划}{题目列表}
动态规划与贪心相关: {HDU}{4739}{Zhuge Liang's Mines}{压缩DP} 题意:给定20个点坐标,求最多有多少个不相交(点也不相交)的正方形 思路:背包问题,求出所有的正方形 ...
- DFS序的题目列表
所谓dfs序就是将之前的顺序进行修改,获得一个新的序列,然后再新的序列下进行一系列其他的操作 一般题目给你的都会是一棵树,然后点之间都是无关的,我们首要的任务就是先把这些序列重新排.然后再根据dfs的 ...
随机推荐
- socket简记-消息格式
1 原理 1.1 数据格式 Packet header + Application body + Packet Tail 本协议中数据字节序为Little endian(超过一个字节的数据类型在内存中 ...
- (03-14) synopsys中工具介绍,VCS,DC,PT等
https://blog.csdn.net/fangxiangeng/article/details/80981536 (1)Nlint 检查,spyglass (2)PT 静态时序检查 (3)Icc ...
- Redux Toolkit——基操
redux-toolkit是redux的升级版 安装 npm install @reduxjs/toolkit // 在react中还需要搭配react-redux使用 npm install rea ...
- git bash 笔记
下载和安装 官网下载地址:https://git-scm.com/ 国内镜像下载地址:https://registry.npmmirror.com/binary.html?path=git-for-w ...
- 音视频技术入门课- 05 使用FFmpeg与OBS进行直播推流
做直播推流的前提是要有直播服务器接收直播流,所以需要我们自己建设一个流媒体服务器. 流媒体服务器SRS SRS是一个简单高效的实时视频服务器,支持RTMP/WebRTC/HLS/HTTP-FLV/SR ...
- Centos 8 安装zabbix 爬坑
1.安装mininal 8 2.配置静态网络BOOTPROTO=staticIPADDR=192.168.2.1NETMASK=255.255.255.0GATEWAY=192.168.2.200DN ...
- iptables(一)基础概念、filter表常用语法规则
iptables简介 netfilter/iptables(简称为iptables)组成Linux平台下的包过滤防火墙,与大多数的Linux软件一样,这个包过滤防火墙是免费的,它可以代替昂贵的商业防火 ...
- xd p3 搭建安全扩展
常见搭建平台脚本启用 常见平台java Python php jsp搭建要启用脚本 中间件(搭建平台):Apache IIS Tomcat Nginx 主机头值 即 域名 域名IP目录解析安全问题 域 ...
- 多线程学习(第一天)java语言的线程
一.并发与并行 并发:处理器不停的切换有操作的线程. 并行:多个处理器同时执行有操作线程. 二.启动线程 无论是A,B哪种方式实现多线程,都需要通过Thread.start方法启动线程. A.Thre ...
- recastnavigation计算三角形离给定点最近位置方法简单注释
三角形 在recastnavigation中,三角形是最基础的元素,很多逻辑都是基于三角形进行的,其中比较常见的一个操作就是计算指定点到某三角形上的最近距离.由于三角形通常代表行走面,而给定点P可能是 ...