0 flower_sang

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 35w+

规划题解

规划原题链接:https://www.luogu.com.cn/problem/P1642题目题解首先看题, 求∑ai∑bi\frac{\sum a_i} { \sum b_i}∑bi​∑ai​​的最大值不禁让人联想到0/1分数规划, 然后再看, 这一张图是一棵树, 然后又要选择刚好n - m个节点, 这不就是一个有依赖的背包吗?那么就简单了, 首先我们可以确定一个根节点, 然后我们进行递归, 每次搜到一个节点就按照分组背包装其子节点, 然后若是这样选, 那此节点一定必须选, 就强制放入当前节点

2020-10-06 10:46:39

Fire

fire原题:CF864E Fire题目略思路

2020-10-04 19:58:27

[APIO/CTSC 2007]数据备份

本题因与BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles这一题一样, 所以在BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles这篇博客中一起讲解, 点击下方链接跳转BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles...

2020-08-17 20:38:43

[BalticOI 2014 Day1] Three Friends

[BalticOI 2014 Day1] Three Friends题目题目描述有一个字符串 SSS,对他进行操作:1.将 SSS 复制为两份,存在字符串 TTT 中2. 在 TTT 的某一位置上插入一个字符,得到字符串 UUU现在给定 UUU,求 SSS。输入格式第一行一个整数 NNN 代表 UUU 的长度。第二行 NNN 个字符代表字符串 UUU。输出格式如果不能通过上述的步骤从 SSS 推到 UUU,输出 NOT POSSIBLE。如果从 UUU 得到的 SSS 不是唯一的,

2020-08-09 20:03:16

素数的筛法

定义素数, 又称质数,

2020-07-25 21:25:01

BACKUP - Backup Files

BACKUP - Backup Files / [APIO/CTSC 2007]数据备份题目题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而,网络电缆的费用很高。当地电信公司仅能为你提供 K 条网络电缆,

2020-07-21 20:49:42

CF149D Coloring Brackets

CF149D Coloring Brackets题目题目描述Once Petya read a problem about a bracket sequence. He gave it much thought but didn’t find a solution. Today you will face it.You are given string sss . It represents a correct bracket sequence. A correct bracket sequence

2020-07-19 22:08:35

CF1114D Flood Fill

CF1114D Flood Fill题目题目描述You are given a line of nn colored squares in a row, numbered from 11 to nnn from left to right. The iii -th square initially has the color cic_ici​ .Let’s say, that two squares iii and jjj belong to the same connected component

2020-07-19 20:15:01

[SCOI2007]压缩题解

[SCOI2007]压缩题目题目描述给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓冲串)。bcdcdcdcd可以压缩为bMcdRR,下面是解压缩的过程:已经解压的部分解压结果缓冲串bbbbMb.bMcbccbMcdbcdcdbMcdRbc

2020-07-01 14:03:54

修复公路题解

修复公路题目题目背景AAA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NNN,和公路数MMM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入格式第111行两个正整数NNN下面MMM行,每行333个正整数x,y,tx,y,tx,y,t,告诉你这条公路连着x,yx,yx,y两个村

2020-06-20 21:06:16
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取