HYJ_cnyali - 博客园

2018年4月4日

【刷题】BZOJ 4817 [Sdoi2017]树点涂色

摘要： Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 阅读全文

posted @ 2018-04-04 15:26 HYJ_cnyali 阅读(144) 评论(0) 推荐(0) 编辑

【刷题】BZOJ 2243 [SDOI2011]染色

摘要： Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。 In 阅读全文

posted @ 2018-04-04 10:48 HYJ_cnyali 阅读(123) 评论(0) 推荐(0) 编辑

【刷题】洛谷 P3950 部落冲突

摘要：题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的阅读全文

posted @ 2018-04-04 08:57 HYJ_cnyali 阅读(234) 评论(0) 推荐(0) 编辑

2018年4月3日

【刷题】洛谷 P4234 最小差值生成树

摘要：题目描述给定一个标号为从 $1$ 到 $n$ 的、有 $m$ 条边的无向图，求边权最大值与最小值的差值最小的生成树。输入输出格式输入格式：第一行两个数 $n, m$ ，表示图的点和边的数量。第二行起 $m$ 行，每行形如 $u_i, v_i, w_i$ ，代表 $u_i$ 到 $v_i 阅读全文

posted @ 2018-04-03 22:02 HYJ_cnyali 阅读(294) 评论(0) 推荐(1) 编辑

【刷题】BZOJ 2157 旅游

摘要： Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色阅读全文

posted @ 2018-04-03 20:26 HYJ_cnyali 阅读(147) 评论(0) 推荐(1) 编辑

【刷题】UOJ #274 【清华集训2016】温暖会指引我们前行

摘要：寒冬又一次肆虐了北国大地无情的北风穿透了人们御寒的衣物可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了！” 这时远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望！” 只见他的身体中喷射出火焰之力通过坚固的钢铁，传遍了千家万户这时，只听见人们欢呼 “暖气来啦！” 任务描述虽然小R住的宿舍阅读全文

posted @ 2018-04-03 18:20 HYJ_cnyali 阅读(251) 评论(0) 推荐(0) 编辑

【刷题】BZOJ 3669 [Noi2014]魔法森林

摘要： Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。阅读全文

posted @ 2018-04-03 17:07 HYJ_cnyali 阅读(171) 评论(0) 推荐(0) 编辑

2018年4月2日

【刷题】BZOJ 2594 [Wc2006]水管局长数据加强版

摘要： Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水阅读全文

posted @ 2018-04-02 21:13 HYJ_cnyali 阅读(165) 评论(0) 推荐(0) 编辑

【集训】2018.3 HNOI 省选集训 4-02 Problem C

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

posted @ 2018-04-02 20:56 HYJ_cnyali 阅读(2) 评论(0) 推荐(0) 编辑

【集训】2018.3 HNOI 省选集训 4-02 Problem B

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

posted @ 2018-04-02 20:54 HYJ_cnyali 阅读(3) 评论(0) 推荐(0) 编辑

oyiya

公告