11 2020 档案

cf - 1037D - Valid BFS? - ( bfs + 思维 ）
摘要：题目链接：点击进入 题意 给一颗树，给一个序列，问你这个序列是不是这棵树的合法的bfs序列。 思路 bfs遍历树，每次取一个点，标记... 阅读全文
posted @ 2020-11-30 17:17 我找木鱼 阅读(55) 评论(0) 推荐(0)
cf - 922C - Cave Painting ( 思维 + 数学 )
摘要：题目链接：点击进入 题意 给你 n , k , 问是否 n % i ( 1#include#include#include//#in... 阅读全文
posted @ 2020-11-30 17:17 我找木鱼 阅读(57) 评论(0) 推荐(0)
cf - 1457C - Bouncing Ball - ( dp )
摘要：题目链接：点击进入 题意 给你一个长度为 n 的 01 序列，0 表示这个位置没有柱子，1 表示这个位置有柱子； 再给你一个 p ,... 阅读全文
posted @ 2020-11-30 17:17 我找木鱼 阅读(68) 评论(0) 推荐(0)
cf - 940C - Phone Numbers - ( 构造 ）
摘要：题目链接：点击进入 题意 给你一个长度为 n 的字符串 s ,让你找到长度为 k 的且字典最小字符串 t ，使其字母集是 s 字母集... 阅读全文
posted @ 2020-11-30 17:16 我找木鱼 阅读(47) 评论(0) 推荐(0)
爱丽丝的人偶（二）-（排列组合-数学）
摘要：题目链接：点击进入 思路 去重，求组合数 c( len , k ）(len为去重后的序列长度) （预处理组合数） 代码 #incl... 阅读全文
posted @ 2020-11-30 17:16 我找木鱼 阅读(94) 评论(0) 推荐(0)
“图灵杯”趣味网络邀请赛-B-回文串（回文串构造）
摘要：问题描述 zzq写了一个程序，可以输出一个字符串中的回文子串个数。一个串回文是指它正着读和反着读相同，一 个串的子串为该串一个连续的... 阅读全文
posted @ 2020-11-30 17:15 我找木鱼 阅读(210) 评论(0) 推荐(0)
【模板】网络最大流
摘要：题目描述:点击进入 思路 最大流模板（小蓝书）（未完待续~~~） 代码 #include#include#include#inclu... 阅读全文
posted @ 2020-11-27 19:06 我找木鱼 阅读(57) 评论(0) 推荐(0)
飞行员配对方案问题-(网络最大流 )
摘要：题目描述：点击进入 思路 这道题，它被称为二分图最大匹配，可以建模跑最大流 建图做法： 源点 s 向每一个外籍飞行员建边权为 1 的... 阅读全文
posted @ 2020-11-27 18:59 我找木鱼 阅读(89) 评论(0) 推荐(0)
2020ACM俱乐部后备营个人训练赛第七、八、九场
摘要：第七场 问题 B: 数字塔 思路 简单的递推 例如： a1 a2 a3 ( a1 + a2 ) % 10 = a3 如果我们已知... 阅读全文
posted @ 2020-11-26 13:30 我找木鱼 阅读(119) 评论(0) 推荐(0)
cf-Engineer Artem-(思维+构造)
摘要：题目链接:点击进入 题意 先给你一个理想的矩阵定义：每个位置的数跟它四周（上下左右）的数都不相同； 然后给你一个矩阵，问是否可以通过... 阅读全文
posted @ 2020-11-23 11:38 我找木鱼 阅读(73) 评论(0) 推荐(0)
qdu校内排位赛 - G 搞算法要以和为贵 -（dp）
摘要：题目描述： 思路 一开始想的是dp [ i ] [ j ] :前 i 个数替换 j 个数的式子之和 但是看了看 n 到5000 ... 阅读全文
posted @ 2020-11-23 11:14 我找木鱼 阅读(87) 评论(0) 推荐(0)
qdu校内排位赛-C-刚才有个朋友问我-( 对抗搜索 )
摘要：题目描述： 思路 对抗搜索 一、适用范围 在博弈论题目中，如果决策双方的获胜条件是截然相反的（即一方要求得分越高越好，另一方要求得... 阅读全文
posted @ 2020-11-23 11:01 我找木鱼 阅读(90) 评论(0) 推荐(0)
qdu校内排位赛- K 闪电鞭曲线 (分治-分形)
摘要：题目描述 思路 对于 k > 2 的图形都可以由（k-1）的图形转换过来，我们可以先得到（k-1）图形，然后推得k的图形（编号和... 阅读全文
posted @ 2020-11-22 22:22 我找木鱼 阅读(96) 评论(0) 推荐(0)
Powerful array ( 莫队 )
摘要：题目链接：点击进入 题意 n 个数， t 次询问，每次询问给出一个区间边界 l , r ，对于每次询问输出 [ l , r ] 内的... 阅读全文
posted @ 2020-11-19 19:03 我找木鱼 阅读(65) 评论(0) 推荐(0)
P2709 小B的询问 ( 莫队 )
摘要：题目描述：点击进入 思路 莫队经典例题 保存个模板吧 哦，对了，每日一错：定义的 int 不要输入 lld 要不 WA 到你怀疑人... 阅读全文
posted @ 2020-11-19 18:50 我找木鱼 阅读(63) 评论(0) 推荐(0)
Breaking Good（最短路+记录路径）
摘要：题目链接：点击进入 题意 n个点，m条路，路长度都是1，每条路有坏的（1）、有好的（0），逃犯要找出从 1 到 n 的最短路径（不管... 阅读全文
posted @ 2020-11-18 16:09 我找木鱼 阅读(119) 评论(0) 推荐(0)
Binary Table (Hard Version)-（思维）
摘要：题目描述：点击进入 题意 给你一个大小为n×m的二进制表，这个表由符号 0 和符号 1 组成。 你可以进行这样的操作： 选择属于一个... 阅读全文
posted @ 2020-11-18 14:13 我找木鱼 阅读(78) 评论(0) 推荐(0)
Binary Table (Easy Version)-（思维）
摘要：题目描述：点击进入 题意 给你一个大小为n×m的二进制表，这个表由符号 0 和符号 1 组成。 你可以进行这样的操作： 选择属于一个... 阅读全文
posted @ 2020-11-18 14:02 我找木鱼 阅读(68) 评论(0) 推荐(0)
牛客-合约数（树上启发式合并）
摘要：题目描述：点击进入 题意 给定一棵 n 个节点的树，并且根节点的编号为 p ，第 i 个节点有属性值 val（ i ）, 定义 F ... 阅读全文
posted @ 2020-11-17 16:00 我找木鱼 阅读(69) 评论(0) 推荐(0)
Lomsat gelral--CF600E (树上启发式合并)
摘要：题目描述：点击进入 题意 有一棵 n 个结点的以 1 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， i 号结点的... 阅读全文
posted @ 2020-11-17 14:14 我找木鱼 阅读(67) 评论(0) 推荐(0)
灌水-（最小生成树（森林）+虚拟点）
摘要：题目描述：点击进入 思路 最小生成树变形 新建虚拟 “零” 节点，这个节点跟每个农田 i 连边，权值分别为在农田 i 建造水库的花费... 阅读全文
posted @ 2020-11-09 19:20 我找木鱼 阅读(76) 评论(0) 推荐(0)
洛谷-U132410-最小代价（最小生成树（森林）+ 虚拟点）
摘要：题目描述：点击进入 思路 最小生成树的变形 我们虚拟一个 “零” 结点，这个结点跟每个村庄 i 连边，权值分别为在村庄 i 建立一个... 阅读全文
posted @ 2020-11-09 19:16 我找木鱼 阅读(72) 评论(0) 推荐(0)
L3-011 直捣黄龙（最短路+dfs路径回溯）
摘要：题目链接：点击进入 思路 最短路+dfs路径回溯，不难，但是我又被卡了，没看出来最短距离相等时，路径数应该是两者相加（我记得我之前做... 阅读全文
posted @ 2020-11-07 20:06 我找木鱼 阅读(113) 评论(0) 推荐(0)
CF-1437E-Make It Increasing (求包含指定元素的最长严格递增子序列)
摘要：题目链接：点击进入 题意 一个长度为 n 的序列，有 k 个位置被锁定（无法改变），你每次操作可以选择一个没有被锁定的位置，将其更改... 阅读全文
posted @ 2020-11-04 13:04 我找木鱼 阅读(59) 评论(0) 推荐(0)
HDU - 5256-序列变换（求最长严格递增子序列）
摘要：题目连接：点击进入 题意 一个数列，要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。... 阅读全文
posted @ 2020-11-04 12:50 我找木鱼 阅读(86) 评论(0) 推荐(0)
upc-Environment-Friendly Travel（分层图最短路）
摘要：题意 给你起点终点坐标，再给你最大的行走距离 b ，再给你私人汽车的排放量 c0（从起点到车站，从车站到终点都是坐私人汽车），... 阅读全文
posted @ 2020-11-03 22:55 我找木鱼 阅读(56) 评论(0) 推荐(0)
Codeforces Round #681 A--C
摘要：题目 A 链接:点击进入 题意 n 个孩子， 4 * n 个座位（座位编号 1 - 4 * n ）,让你输出 n 个孩子的座位号（任... 阅读全文
posted @ 2020-11-03 11:30 我找木鱼 阅读(53) 评论(0) 推荐(0)
upc- Icebergs ( 几何 )
摘要：题意 给你n个多边形，每个多边形有p个点，再给你这p个点的坐标，让你求这个n个多边形的总面积（结果向下取整）（多边形互不相交）... 阅读全文
posted @ 2020-11-02 18:36 我找木鱼 阅读(89) 评论(0) 推荐(0)
Codeforces Round #680 A-B
摘要：题意 给你两个集合（ a , b ），每个集合都有 n 个元素，再给一个 x ，问你能不能通过改变 b 集合的元素顺序使得任意 ... 阅读全文
posted @ 2020-11-01 23:46 我找木鱼 阅读(48) 评论(0) 推荐(0)
Codeforces Round #680 C-Division（数论+分解质因子）
摘要：题意 给你两个数字 p , q ,让你求满足（ p % x == 0 && x % q != 0 ）的最大的 x 思路 这里我们... 阅读全文
posted @ 2020-11-01 23:12 我找木鱼 阅读(72) 评论(0) 推荐(0)
CodeForces - 1437C Chef Monocarp（dp）
摘要：题目链接：点击进入 题意： 有 n 道菜，每个菜都有自己的最佳烹饪时间（ t1 , t2 … tn），让你选 n 个出菜时间点( T... 阅读全文
posted @ 2020-11-01 18:42 我找木鱼 阅读(55) 评论(0) 推荐(0)
Clock Master（分组背包）-2020ccpc(威海)
摘要：题意： T 组样例，每组给一个 n ,范围是 [ 1 , 30000 ] ,要求将 n 分解成： n = a1 + a2 + … ... 阅读全文
posted @ 2020-11-01 18:22 我找木鱼 阅读(109) 评论(0) 推荐(0)