随笔分类 -  C-想法题

NOIP2018 保卫王国
摘要：NOIP2018 保卫王国 Online Judge：NOIP2018 day2 T3 Label：树形Dp，思维题，好题，倍增，LCA，DDP(动态DP) 题目描述 一棵n个节点的树，每个节点有一个权值\(wi\)，一共m个询问，每个询问由\((a,x,b,y)\)构成，a,b为节点编号，x,y的 阅读全文
posted @ 2019-11-05 14:59 real_lyb 阅读(288) 评论(0) 推荐(0)
牛客CSP-S提高组赛前集训营1
摘要：牛客CSP-S提高组赛前集训营1 比赛链接 官方题解 before：T1观察+结论题，T2树形Dp，可以换根或up&down，T3正解妙，转化为图上问题。题目质量不错，但数据太水了~。 A-仓鼠的石子游戏 题目描述 一共n个石子堆，每个石子堆有ai个石子，两人轮流对石子涂色(先手涂红，后手涂蓝)，且 阅读全文
posted @ 2019-10-31 14:06 real_lyb 阅读(445) 评论(0) 推荐(0)
[CF1244C] The Football Season【数学，思维题，枚举】
摘要：Online Judge：Luogu， Codeforces Round #592 (Div. 2) C Label：数学，思维题， 枚举 题目描述 某球队一共打了\(n\)场比赛，总得分为\(p\)，已知赢一场得\(w\)分，平局一场得\(d\)分，输一场不加分也不减分，问一共赢了几场(x)，平局 阅读全文
posted @ 2019-10-15 13:52 real_lyb 阅读(308) 评论(0) 推荐(1)
[Luogu2135] 方块消除【区间Dp】
摘要：Online Judge：P2135 方块消除（这题不用预处理） Label：区间Dp 题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数 阅读全文
posted @ 2019-10-08 20:05 real_lyb 阅读(723) 评论(0) 推荐(0)
[CQOI2009]叶子的染色【性质+树形Dp】
摘要：Online Judge：Bzoj1304，Luogu P3155 Label：无根树，树形Dp 题目描述 给定一棵\(N\)个节点的无根树，它一共有\(K\)个叶子节点。你可以选择一个度数大于1的节点作为根，并对整棵树进行染色（对于每个节点可以染黑/白，或选择不染），着色方案需满足以下约束： 1. 阅读全文
posted @ 2019-09-15 14:45 real_lyb 阅读(274) 评论(0) 推荐(0)
[牛客网] 染色【思维题，模拟】
该文被密码保护。
posted @ 2019-09-08 18:57 real_lyb 阅读(223) 评论(0) 推荐(0)
[Cqoi2015] 编号 【逆向思维，暴力枚举】
摘要：Online Judge：Luogu-P4222 Label：逆向思维，暴力枚举 题目描述 你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9, a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号 阅读全文
posted @ 2019-09-08 15:55 real_lyb 阅读(163) 评论(0) 推荐(0)
牛客NOIP暑期七天营-TG3 赛后题解
摘要：牛客NOIP暑期七天营-提高组3 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组3A-破碎的矩阵题目描述 link题解代码B-点与面题目描述 link题解代码C-信息传递题目描述 link题解算法一：算法二： A-破碎的矩阵 题目描述 link 题解 标签：推结论+快速幂 挺妙的一道题？？比 阅读全文
posted @ 2019-08-21 16:48 real_lyb 阅读(178) 评论(0) 推荐(0)
牛客NOIP暑期七天营-TG1 赛后题解
摘要：牛客NOIP暑期七天营-提高组1 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组1A-最短路题目描述 link题解代码B-最小生成链题目描述 link题解做法一（60%数据）做法二（100%数据）代码C-最小字典最短路题目描述 link题解做法一（离线+SPFA+构建最短路图+LCA）Upd 阅读全文
posted @ 2019-08-19 19:48 real_lyb 阅读(157) 评论(0) 推荐(0)
[Ceoi2011]Traffic
摘要：#2387. [Ceoi2011]Traffic Online Judge：Bzoj-2387，Luogu-4700 Label：Yy，Tarjan缩点，dfs 题目描述 格丁尼亚的中心位于Kacza河中的一座岛屿。每天清晨，成千上万辆汽车通过岛屿从西岸的住宅区（由桥连接岛的西部）到东岸的工业区（由 阅读全文
posted @ 2019-07-20 14:22 real_lyb 阅读(310) 评论(0) 推荐(2)
[中山市选2011]杀人游戏
摘要：#2438. [中山市选2011]杀人游戏 Online Judge：Bzoj-2438，Luogu-4819 Label：Tarjan缩点，概率，Yy 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象 阅读全文
posted @ 2019-07-18 16:37 real_lyb 阅读(254) 评论(0) 推荐(0)