题目 是否完成 题目分类 简要题解
没有上司的舞会(codevs1380) Y 树形dp

dp[u][0]表示不包含此节点,dp[u][1]表示包含,转移方程为

dp[u][0]+=max(dp[v][1],dp[v][0]);

dp[u][1]+=dp[v][0];

http://pastebin.ubuntu.com/23112271/

[bzoj1050]舒适的路线

Y  kruskal+贪心

排序边,然后枚举权值,往下加边,每次更新答案

http://pastebin.ubuntu.com/23112511/

[bzoj1003]物流运输

 Y  最短路+dp

算出任意两天内都能走的最短路记为day[a][b]

dp[i]表示以第i天结尾,运i天的最小消耗

dp[i]=min(dp[j]+day[j+1][i]*(i-j)+K,dp[i]);(1 < j < i )

http://pastebin.ubuntu.com/23120325/

[Usaco 2008 Oct]Watering Hole

 Y  kruskal

把水池当成0,也就是要把0和其它点连在一起,最小生成树直接搞,建边注意输入的n个值连上0当成边就是了,矩阵也建边,然后跑最小生成树

BZOJ这题是权限题,但是在另一个oj上找到了

http://acm.hit.edu.cn/hoj/problem/view?id=2825

http://pastebin.ubuntu.com/23120537/

[bzoj1192]鬼谷子的钱袋

 Y  思维题

给定一个m要你分成不同的x份,使得能表示成小于等于m的所有数,问你x最小是多少。

那我们就能把m拆分成2进制来搞,最后一个不足最后一位的单独放或者分类讨论一下知道答案就是恰好大于m的2^x。

http://pastebin.ubuntu.com/23120571/

[bzoj1191]超级英雄Hero

 Y 最大匹配 

题目容易可以想到转化成二分图匹配,每道题对应两个锦囊,然后以此建图,直接匈牙利就行,但注意trick..假如到某一题答不出的时候,就不能答下一题了,需要break出去.因为这个GG了几发.

http://pastebin.ubuntu.com/23120826/

[bzoj1303]中位数图

 Y 思维题 

全排列中查询查询中位数为d的奇数子序列有多少个,比d小赋值为-1,比d大的赋值为1,然后从d往左边扫,从d往右边扫,左边加起来的前缀和,对应右边的相反数则可以构成这样一个子序列,修正一下负数,没有说数据范围。

http://pastebin.ubuntu.com/23120905/

[bzoj3039]玉蟾宫

 Y 单调栈 

对于每个点,以这个点的高度,往左右拓展,更新一个最大值就是答案了。

可以用单调栈维护一下左右

权限题,不过可以在codevs找到

http://pastebin.ubuntu.com/23122670/

[bzoj1059]矩阵游戏

 最大匹配

行列怎么换每一行每一列的数量都是一样的,所以只需要对应在每一行都找到不同列的就是Yes

转二分图,最大匹配。

http://pastebin.ubuntu.com/23122881/

[bzoj1202]狡猾的商人

 Y  并查集

用rank[x]表示x-fa[x]这段直接的和,其实就是关系,然后更新的时候一个是find()里面需要更新下去

rank[x]+=rank[fa[x]]这样下去,然后并的操作需要自己模拟一下比较好理解,范围的话把l,r改成l-1,r比较好更新因为你知道[1,2]和[3,6]就能合并起来[1,6]了。

http://pastebin.ubuntu.com/23123516/

       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       

XD的更多相关文章

  1. XD, XR, DR 股票

    股权登记日与除权除息日 所以,如果投资者想得到一家上市公司的分红.配股权,就必须弄清这家公司的股权登记日在哪一天,否则就会失去分红.配股的机会. 股权登记日后的第一天就是除权日或除息日,这一天或以后购 ...

  2. Spring XD 1.1 M2 and 1.0.3 released---support kafka

    官方地址:http://spring.io/blog/2014/12/23/spring-xd-1-1-m2-and-1-0-3-released On behalf of the Spring XD ...

  3. GetForegroundWindow获取的是托管进程ApplicationFrameHost,而不是真正的进程,比如XD软件

    问题描述 最近做一个实时检测系统当前激活进程的软件,Photoshop.PPT.Word都没有问题,但是无法检测到XD软件的进程,返回的仅仅是ApplicationFrameHost进程,经过研究发现 ...

  4. 年轻的工程师如何月入伍万XD

    郑昀:你要跟谁比?关键词:成长,自我管理,自我激励,面试,候选人201806 ——你觉得跟你的 Leader 差在什么地方?——肯定有差距,一个是知识面不如他广,二一个是解决问题不如他老练.——怎么追 ...

  5. Adobe XD 介绍

    Adobe XD 关于XD这个软件我也是经过别人介绍才知道的,刚出来每两年,之前是没有中文版的,最近才更新了中文版,使用起来更加方便了. 这就是主界面,界面十分简洁但又一目了然,同时主界面还会有链接, ...

  6. 摹客首家发布Adobe XD插件

    10月19日,摹客iDoc发布了支持Adobe XD的插件,这是中国国内首款基于Adobe XD 正式API的插件. 设计师在Adobe XD 中安装并使用此插件,可以将设计稿上传到摹客iDoc,并使 ...

  7. Pell方程(求形如x*x-d*y*y=1的通解。)

    佩尔方程x*x-d*y*y=1,当d不为完全平方数时,有无数个解,并且知道一个解可以推其他解. 如果d为完全平方数时,可知佩尔方程无解. 假设(x0,y0)是最小正整数解. 则: xn=xn-1*x0 ...

  8. 威纶通 与 信捷XC\XD系列PLC 通讯

    第一次使用信捷XD系列PLC正式做个项目,用的触摸屏为威纶通的 MT6071iP (注意:下面内容同样适用于 信捷XC系列PLC ,除信捷XC与XD系列编程软件不一样,其余接线设置实测均一样 ) 目前 ...

  9. Zeplin(for Windows)无缝集成到了 Adobe XD

    Zeplin(for Windows)无缝集成到了 Adobe XD 大约6个月前,推出了 Zeplin 的新Adobe XD CC集成.从那时起,数十万个设计从Adobe XD导出到Zeplin.Z ...

  10. 软件-设计-Adobe-Adobe XD:百科

    ylbtech-软件-设计-Adobe-Adobe XD:百科 创建线框.设计.创建原型.展示以及共享适用于 Web.移动设备和语音等的卓越体验 - 以上操作在一款应用程序中即可完成.XD 面向需要进 ...

随机推荐

  1. 测试开发技术:DOM中 innerHTML、innerText、outerHTML、outerText的区别

    测试开发技术:DOM中 innerHTML.innerText.outerHTML.outerText的区别   我们在做web自动化的过程中通过dom处理web页面元素,那么你就要了解innerHT ...

  2. Mac 自定义sublime在浏览器中打开的快捷键/win系统理论通用

    安装"view in browser"官方版的说明:(前提是得先安装package control插件) 1.通过"ctrl+shift+p"打开命令面板 2. ...

  3. Lombok : 让你写 Java代码像C#一样爽

    前言 我曾经是一名 .Net 开发,如今的我是一名 Java 开发者.在我享受着 Java 成熟的生态时,我常常怀念 c# 简洁的语法:自动属性.类型推断.自动初始化器 .... 鱼,我所欲也,熊掌亦 ...

  4. Struts2+Hibernate框架探险

    写这篇文章的目的 了解 JavaWeb 开发的人都知道SSH和SSM框架,前段时间开始接触 JavaWeb 开发,看了几个教学视频后就想上手构建一个小型 Web项目,可在跟着视频敲代码当中,使用 St ...

  5. Spring实战——缓存

    缓存 提到缓存,你能想到什么?一级缓存,二级缓存,web缓存,redis-- 你所能想到的各种包罗万象存在的打着缓存旗号存在的各种技术或者实现,无非都是宣扬缓存技术的优势就是快,无需反复查询等. 当然 ...

  6. spring之注解

    1.@Autowired 可以对成员变量.方法和构造函数进行自动配置(根据类型进行自动装配) public class UserImpl implements User { @Autowired pr ...

  7. html 压缩工具 html-minifier

    https://github.com/kangax/html-minifier#options-quick-reference 1.参数列表 option Description Default re ...

  8. 简单聊聊Storm的流分组策略

    简单聊聊Storm的流分组策略 首先我要强调的是,Storm的分组策略对结果有着直接的影响,不同的分组的结果一定是不一样的.其次,不同的分组策略对资源的利用也是有着非常大的不同,本文主要讲一讲loca ...

  9. Hibernate启动非常慢问题分析

    项目中使用hibernate3,在启动项目过程中,发现加载显示数据很慢,要多几分钟才显示出数据,没有报其他异常.今天特别慢,过了好久都不加载显示数据. 排查思路有以下几个方面: 1.数据库是否开启.检 ...

  10. PHP 分支与循环

    一.概述: 上面一章我们讲解了PHP当中的运算符和表达式,通过上面的知识点我们就可以完成一些基本的运算操作了.但是涉及到一些比较复杂的逻辑,分支与循环就必不可少了.通过分支和循环的结合使用可以使业务更 ...