2016年11月2日

【做题表】 密码保护

该文被密码保护。 阅读全文

posted @ 2016-11-02 16:24 myx12345 阅读(512) 评论(0) 推荐(0) 编辑

【NOIP2016练习】T2 花花的聚会 (树形DP,倍增)

摘要: 题意: 花花住在 H 国。H 国有 n 个城市,其中 1 号城市为其首都。城市间有 n 1 条单向道路。从任意一个城市出发,都可以沿着这些单向道路一路走到首都。事实上,从任何一个城市走到首都的路径是唯一的。 过路并不是免费的。想要通过某一条道路,你必须使用一次过路券。H 国一共有 m 种过路券,每张 阅读全文

posted @ 2016-11-02 15:48 myx12345 阅读(452) 评论(0) 推荐(0) 编辑

【CF713C】Sonya and Problem Wihtout a Legend(离散化,DP)

摘要: 题意:给你一个数列,对于每个数字你都可以++或者−− 然后花费就是你修改后和原数字的差值,然后问你修改成一个严格递增的,最小花费 思路:很久以前做过一道一模一样的 严格递增很难处理,就转化为非严格递增处理 设a[i]<a[j],i<j a[j]-a[i]>=j-i a[j]-j>=a[i]-i 即将 阅读全文

posted @ 2016-11-02 15:34 myx12345 阅读(360) 评论(0) 推荐(0) 编辑

导航