挖坑——未完成题目列表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的 ...
随机推荐
- PyQt5模块说明
pyqt5的类别分为几个模块,包括以下: QtCoreQtGuiQtWidgetsQtMultimediaQtBluetoothQtNetworkQtPositioningEnginioQtWebSo ...
- CoreText学习笔记
CoreText是Apple系统的文字渲染引擎. 我们先看一个字符的字形图,了解一下一个字形包含的部分: 它的坐标系为窗口的左下角为视图的原点(跟Mac系统一样的坐标系),而iOS系统的坐标系为窗口的 ...
- 剑指 Offer 栈与队列
09. 用两个栈实现队列 没啥意思 不要想复杂了 就是暴力 class CQueue { public: CQueue() { } /* 一个主栈 一个缓存栈 来回导 得到队头 copy后一端变空了 ...
- python中如果获取对象的内存地址,及字典的地址
在python中,如果查看一个对象的内存地址,可以用到id这个内置函数:使用方式是: id(object)--->返回该对象的10进制的内存地址: 以下是官方定义:翻译为大白话就是,返回一个对象 ...
- python34
Python成员运算符 除了以上的一些运算符之外,Python还支持成员运算符,测试实例中包含了一系列的成员,包括字符串,列表或元组. 运算符 描述 实例 in 如果在指定的序列中找到值返回 True ...
- MAC 不带XIB新建ViewController
- (void)loadView{ NSView *view = [[NSView alloc]init]; self.view = view; } MAC 开发的小伙伴
- iOS线程 - GCD在开发中的常见问题
GCD 在开发中的常见问题 1 - 主线程中调用方法 ① 执行 testONE 后的输出结果:1 5 2 4 3 1 -(void)testONE{ 2 3 // 并发队列 4 dispatc ...
- 修改系统hosts文件访问github
C:\Windows\System32\drivers\etc 199.232.69.194 github.global.ssl.fastly.net 140.82.114.4 github.com
- XSS - Cross Site Scripting
origin url: https://www.synopsys.com/glossary/what-is-csrf.html#:~:text=Definition,has in an authent ...
- Filter Pattern 2 (dubbo的实现方式)
前一篇FilterPattern的范式,基本和Tomcat实现的filter chain是一样的: 这里介绍一下我看完dubbo关于Filter Pattern的实现思路,自己抽象出来的代码,以及理解 ...