挖坑——未完成题目列表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的 ...
随机推荐
- SignalR+Redis,SignalR+Sqlserver集群部署应对海量链接
一:SignalR+Sqlserver 1:新建一个MVC的空项目和之前一样 2:index页面的js代码如下 <script src="~/Scripts/jquery-1.10.2 ...
- windows导出当前目录结构
cd 进入目录 tree /f>>tree.txt
- Neural Network模型复杂度之Weight Decay - Python实现
背景介绍Neural Network之模型复杂度主要取决于优化参数个数与参数变化范围. 优化参数个数可手动调节, 参数变化范围可通过正则化技术加以限制. 正则化技术之含义是: 引入额外的条件, 对fu ...
- 2.4G收发一体芯片NRF24L01P跟国产软硬件兼容 SI24R1对比
超低功耗高性能 2.4GHz GFSK 无线收发器芯片Si24R1Si24R1 是一颗工作在 2.4GHz ISM 频段,专为低功耗无线场合设计,集成嵌入式ARQ 基带协议引擎的无线收发器芯片.工作频 ...
- MxDraw云图平台 2022.08.24更新
SDK开发包下载地址: https://www.mxdraw.com/ndetail_30187.html 1. 增加对像扩展数据功能 2. 增加CAD GIS使用功能 https://www.mxd ...
- 读后笔记 -- Python 全栈测试开发 Chapter11:Python + Requests 实现接口测试
11.1 Requests 框架 11.1.1 requests 请求 1. reqeusts 库 安装 pip install requests 2. requests 库 GET 方法,参数通过 ...
- 第二周day5
第二周day5,星期五 所花时间:1h 代码量: 搏客量:1 了解到的知识点:学习了安卓的帧布局表格布局和约束布局的相关知识,并完成了对应的习题.
- 日志 LOG / Debug
有很多时候我们想要查看日志文件,发现服务器已经被重启了,然后原来的日志就被打包存起来了,这个时候生成的gz日志文件我们就没有办法直接去查看了. 所以这个时候我们就需要zcat+日志名.gz来查看,还可 ...
- Linux下查找并杀死 zombile 和 stopped 进程
用top命令查看系统运行情况,突然发现stopped和zombile进程个数居然不是0. [root@myos software]# top top - 11:20:17 up 60 days, 17 ...
- Characterizing possible failure modes in physics-informed neural network
NeurIPS 2021 表征PINN中可能的失败模式.本文的思路也比较简单,通过对PINN的优化域进行观察,发现导致PINN训练的原因并不是因为神经网络的表达力不足,而是由于PINN中引入了基于PD ...