- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 叶子的染色
叶子的染色题目题目描述给一棵 mmm 个结点的无根树，你可以选择一个度数大于 111 的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色（哪怕是这个叶子本身）。对于每个叶结点 uuu，定义 cuc_ucu为从根结点从 uuu 的简单路径上最后一个有色结点的颜色。给出每个 cuc_ucu的值，设计着色方案，使得着色结点的个数尽量少。输入格式第一行包含两个整数 m,nm,nm,n，其中nnn是叶子的个数，mm
2020-11-26 21:30:44
642
1
原创 项链（牛客竞赛2020-普及组第四场-T4）
项链（牛客竞赛2020-普及组第四场-T4）题目原题链接样例输入14 34 3 -2 11 2 2 33 4输出17 1说明1第一组样例，最优路径为1→2→3→41 \to 2 \to 3 \to 41→2→3→4,你交出由1，21，21，2号点宝石组成的项链（价值7）（价值7）（价值7），得到444号点宝石组成的项链。输入26 8-1 2 3 4 -5 61 44 54 65 65 22 35 33 6输入311 4说明2第二组样例，最优路
2020-10-28 12:33:32
451
原创 规划题解
规划原题链接: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
1009
3
原创 [APIO/CTSC 2007]数据备份
本题因与BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles这一题一样， 所以在BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles这篇博客中一起讲解， 点击下方链接跳转BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles...
2020-08-17 20:38:43
257
原创 [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
1103
1
原创 BACKUP - Backup Files
BACKUP - Backup Files / [APIO/CTSC 2007]数据备份题目题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能为你提供 K 条网络电缆，
2020-07-21 20:49:42
837
3
原创 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
328
1
原创 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
1110
2
原创 [SCOI2007]压缩题解
[SCOI2007]压缩题目题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。bcdcdcdcd可以压缩为bMcdRR，下面是解压缩的过程：已经解压的部分解压结果缓冲串bbbbMb.bMcbccbMcdbcdcdbMcdRbc
2020-07-01 14:03:54
1363
4
原创 修复公路题解
修复公路题目题目背景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
1958
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人