genshy

2020年9月9日

P2607 [ZJOI2008]骑士

摘要： P2607 [ZJOI2008]骑士题目描述 Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y 阅读全文

posted @ 2020-09-09 19:58 genshy 阅读(111) 评论(0) 推荐(0) 编辑

CF149D Coloring Brackets

摘要： CF149D Coloring Brackets Link 题面：给出一个配对的括号序列（如"$(())()$"、"$()$"等， "$)()$"、"$(()$"是不符合要求的），对该序列按以下方法进行染色： 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其阅读全文

posted @ 2020-09-09 09:25 genshy 阅读(138) 评论(0) 推荐(0) 编辑

P4342 [IOI1998]Polygon

摘要： P4342 [IOI1998]Polygon Link 题目太长了，本人表示不想粘了（懒）。一句话题意：给你一个环，让你删除环上一条边之后，把其他的点按一定顺序组合起来，每次操作有一定的权值，问你怎么操作使权值最大。这是典型的合并模型，和合并果子以及能量项链比较相似。按照套路，我们设 \( 阅读全文

posted @ 2020-09-09 07:36 genshy 阅读(138) 评论(0) 推荐(0) 编辑

2020年9月8日

P4316 绿豆蛙的归宿

摘要： P4316 绿豆蛙的归宿题目背景随着新版百度空间的上线，Blog 宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出张 $n$ 个点 $m$ 条边的有向无环图，起点为 $1$，终点为 $n$，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿阅读全文

posted @ 2020-09-08 11:45 genshy 阅读(218) 评论(0) 推荐(0) 编辑

P1439 【模板】最长公共子序列

摘要：最长公共子序列 Link 题目描述给出 $1,2,\ldots,n$ 的两个排列 $P_1$ 和 $P_2$ ，求它们的最长公共子序列。输入格式第一行是一个数 $n$。接下来两行，每行为 $n$ 个数，为自然数 $1,2,\ldots,n$ 的一个排列。输出格式一个数，即阅读全文

posted @ 2020-09-08 11:15 genshy 阅读(133) 评论(0) 推荐(0) 编辑

Noip 2013 真题练习

摘要： Noip RP++ 阅读全文

posted @ 2020-09-08 09:37 genshy 阅读(114) 评论(0) 推荐(0) 编辑

2020年9月6日

洛谷比赛「EZEC」 Round 4

摘要：洛谷比赛「EZEC」 Round 4 T1 zrmpaul Loves Array 题目描述小 Z 有一个下标从 $1$ 开始并且长度为 $n$ 的序列，初始时下标为 $i$ 位置的数字为 $i$。有 $m$ 个操作，每个操作会是以下四种之一。 1 对序列从小到大进行排序。阅读全文

posted @ 2020-09-06 20:52 genshy 阅读(423) 评论(1) 推荐(0) 编辑

P5024 保卫王国

摘要： Link 题目描述 Z 国有 $n$ 座城市，$(n−1)$ 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件：一座城市可以驻扎一支军队，也可以不驻扎军队。由道路直接连接的两座城市中阅读全文

posted @ 2020-09-06 08:50 genshy 阅读(203) 评论(0) 推荐(0) 编辑

P4149 [IOI2011]Race

摘要： Link 题目描述给一棵树，每条边有权。求一条简单路径，权值和等于 $k$ ，且边的数量最小。输入格式第一行包含两个整数 $n,k$，表示树的大小与要求找到的路径的边权和。接下来 $n−1$ 行，每行三个整数 $u_i$, $v_i$ ,$w_i$，代表有一条连接 \ 阅读全文

posted @ 2020-09-06 07:43 genshy 阅读(209) 评论(0) 推荐(0) 编辑

2020年9月5日

P5022 旅行

摘要： Link 题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。小Y了解到， X国的 $n$ 个城市之间有 $m$ 条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通阅读全文

posted @ 2020-09-05 21:39 genshy 阅读(173) 评论(0) 推荐(0) 编辑

公告