zoukankan
html css js c++ java
【CSP-S2019模拟】09.15比赛总结
一鼓作气,三题暴力
比赛思路
传送门
T1(graph):直接贪心+并查集,没有T,直接过了。
T2(cactus):很容易想到N
3
的做法,然后就开始乱想,分治,最后还是暴力了。
T3(tree):贪心+暴力,想过重构树。
赛后消化
T2神奇的套路,双栈维护背包
题解
T3
树剖+分块+凸壳
总结
双指针的套路见得太少了。
代码实现能力++
今天的题目其实都很套路,我的积累量不够。
查看全文
相关阅读:
大搬家--百度之星 (递推)
Scrambled Polygon--poj2007(极角排序模板)
Space Ant--poj1696(极角排序)
A. Link/Cut Tree--cf614A ()
Ultra-QuickSort--POJ2299(归并排序求逆序数对)
An Easy Problem?!--
C. The Two Routes---cf602C(Dij)
java 中jar的使用
两种方法解决tomcat的 Failed to initialize end point associated with ProtocolHandler ["http-apr-8080"]
Ajax(6) Ajax向servlet请求数据库操作 并显示到当前页面 这个未经测试
原文地址:https://www.cnblogs.com/DeepThinking/p/13090962.html
最新文章
HDU1281 二分图最大边独立集 (匹配上的关键匹配)
HDU1150 最小顶点覆盖
HDU1068匈牙利算法(最大独立集(最大匹配))
UVA11383 二分图最佳匹配的性质的应用
LA4043二分图最佳匹配(注意建模)
组合数学小知识点总结
2014/3/31 长沙多校(第五次)
4 Values whose Sum is 0
Expanding Rods
Radar Installation
热门文章
poj 2183 Bovine Math Geniuses
Programmer, Rank Thyself
ZOJ 2165 Red and Black
Maya Calendar
ZOJ 1709 Oil Deposits
ACM:Protecting the Flowers
2013-7-18
B. Factory Repairs--cf627B(线段树)
D. Babaei and Birthday Cake---cf629D(最长上升子序列和+线段树优化)
IP聚合 ---百度之星(与运算)
Copyright © 2011-2022 走看看