[Usaco 再次除草]
以后都用自己的号交吧 免得掉人品 Noip2016就是一个见证 一步一个脚印的刷
noip没把前两题稳拿就刷牛头..
bzoj1230 线段树打翻转标记,练手感
bzoj1231 状态压缩 预处理一下 时间$O(2^N*N*N)$记得开LongLong
bzoj1232 题目看死人 把原图割成生成树 每个点经过的时候都要加上权值 而且还会返回 那么发现一条边的花费就是$Cost=Val[u]+Val[v]+edge[k].d*2$ 然后跑最小生成树 最后还要选一个最小的当起点度数+1
bzoj1233 这道是之前做的 单调队列 考虑前面到后面的话不能反悔 堆到一般发现有错误 那么就考虑从后面往前堆,合法的情况仅当$F[i]=F[j]+(G[j]<=Sum[j-1]-Sum[i-1])$ F是当前的层数 G是有多宽 最瘦的一定是最高的
bzoj1576 这道题拖了好长时间 高中停课一个月挺难受的 由于直接跑最短路松弛一下可能会经过这一条边再绕回回来 所以我们考虑 每个点都有一个固定前驱 建立最短路树 然后可以更新的边一定不是树上的边 然后一定是反主边和横叉边 做一遍树剖 答案为$D[x]+D[y]-D[p]+d$ 那么就把$D[x]+D[y]+d$拿去修改就好了 注意lca是不能修改的
bzoj1574 很容易猜到每个Report的点找最近的点肯定最优 然后找最近的点的意思是删掉这个点后最近的点还能去到1 理由我也不知道为什么 反正我画图就猜出来了 当然不可以一个个去找 那么就反过来想 让1去找即可
bzoj1575 简单dp,预处理一下然后F[i][k]表示前面i和i必选总共选了k个 最后统计答案加上后面一段即可
bzoj1583 考虑堆会超时 所以线性合并用两个指针
bzoj1590 简单的字典树 信息比密码长的 在搜密码下去的时候 搜到最下面记录子树 短的时候搜下去直接记录掉好了
bzoj1622 两个指针匹配就好
bzoj1613 dp F[i][j]第i个时刻j体力
bzoj3540 首先相等的时候只可能个数为偶数 连续的一段就从小到大 然后用树状数组找最前面可以继承的就好 分奇数和偶数的情况
bzoj1607 不是Nlogn吗 为什么网上的人都说是N..
[Usaco 再次除草]的更多相关文章
- ACM一年记,总结报告(希望自己可以走得很远)
一. 知识点梳理 (一) 先从工具STL说起: 容器学习了:stack,queue,priority_queue,set/multiset,map/multimap,vector. 1.stack: ...
- [一波低姿势的usaco除草记]
总共花了一个月左右 把一份usaco的总结刷了一遍 应该有一百四十多道题 在此纪念一下 总体来说 发现自己基础不是很稳 基本贪心和一些堆的做法还是有点弱鸡 一些dp还是有点弱 但是数据结构题几乎都可以 ...
- 【luoguP1219】【USACO】八皇后
P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序 ...
- USACO 2.1.3 Sorting a Three-Valued Sequence(sort3)
这道题就是给出由123三个值的一个数字序列,然后让你把这个序列升序排序,求最小的交换次数.注意这里可以不是相邻交换. 刚开始一看题的时候,还以为t=a a=b b=t那种水题呢,然后发现不是水题.. ...
- USACO Section2.1 Healthy Holsteins 解题报告 【icedream61】
holstein解题报告 --------------------------------------------------------------------------------------- ...
- USACO Section1.3 Wormholes 解题报告
wormhole解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------- ...
- cogs 184. [USACO Oct08] 搭建篱笆
184. [USACO Oct08] 搭建篱笆 ★★ 输入文件:quad.in 输出文件:quad.out 简单对比时间限制:1 s 内存限制:128 MB 勤奋的农夫约翰想要修建一个 ...
- USACO Poker Hands
洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands 题目传送门 JDOJ 2359: USACO 2013 Mar Silver 1.Poker Hands JDOJ传送门 题目 ...
- SQLSERVER聚集索引与非聚集索引的再次研究(上)
SQLSERVER聚集索引与非聚集索引的再次研究(上) 上篇主要说聚集索引 下篇的地址:SQLSERVER聚集索引与非聚集索引的再次研究(下) 由于本人还是SQLSERVER菜鸟一枚,加上一些实验的逻 ...
随机推荐
- beanutils通过SimpleProperty使用get或set方法赋值
public class Employee { private String firstName; private String lastName; public Employee() ...
- mysql 备份数据
想在mysql库中某些数据备份下来. 1,创建一个新表,我们应需要保持表的原有属性 CREATE TABLE A LIKE B 这种方式可以把主键和索引一起copy过来. 2,把需要数据copy到新表 ...
- Linq无聊练习系列4--join练习
/**************join 练习*******************/ //对于1对多关系 var list =from c in ctx.T ...
- Visual Studio 2013 发布正式版
SELECT COUNT(1) 和SELECT COUNT(*)哪个性能好? Visual Studio 2013 发布正式版及使用感受 (注意:文末我添加了一个小节,用来更新最新的一些使用感受.) ...
- vim复制
关于vim复制剪贴粘贴命令的总结 最近在使用vim,感觉很好很强大,但是在使用复制剪切粘贴命令是,碰到了一些小困惑,网上找了一些资料感觉很不全,讲的也不好,遂自己进行实践并总结了. 首先是剪切(删 ...
- [RM 状态机详解1] RMApp状态机详解
概述 Apache Hadoop 2.0在Hadoop 1.0基础上做了许多的重构工作,代码上的重构最大的变化在于引入状态机处理各个角色的状态与变迁,使用状态机是得代码结构更加清晰,方便异步处理各种操 ...
- IOS开发之路三(XML解析之GDataXML的使用)
最近再做一个项目需要用到xml的解析.今天查了一些资料自己做了一个小demo.纯OC没有界面.. 在IOS平台上进行XML文档的解析有很多种方法,在SDK里面有自带的解析方法,但是大多情况下都倾向于用 ...
- T-SQL查询语句(二):嵌套查询
一个select...From...Where查询语句块可以嵌套在另一个select...From...Where查询块的Where子句中,称为嵌套查询.外层查询称为父查询,主查询.内层查询称为子查询 ...
- APP类别之比较与分析
大数据应用:五大地区喜新厌旧游戏APP类别之比较与分析 前阵子笔者开发了一套系统可以用来收集亚洲五大地区上架APP的每日排名信息,希望观察出五大地区在APP上的喜好和使用程度之间的相异性. 所以,在下 ...
- 关于JSF国际化问题
由于最近一个项目的MVC层框架用的是JSF,所以在摸索中遇到了不少的问题,其中有一项就是关于国际化的的问题. 小弟在网上找了很多的资料,其实无外乎内容就都那样,可不知是小弟人品太差还是由于确实技术上有 ...