摘要: [IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)] -D. Delivery Bears (二分+最大流) 题面: 题意: 给定一个含有$\mathit n$个节点$\mathit m$个有向边的图和$\mathit x$个工作小熊。保证有一个$ 阅读全文
posted @ 2020-12-26 17:16 茄子Min 阅读(103) 评论(0) 推荐(0) 编辑
摘要: [Northern Eurasia Finals Online 2020]D. Down We Dig(记忆化搜索,博弈) 题面: 题意: 有一个高度为$\mathit n$的颜色方格,每一行有8个字符,其中‘W'代表白色,’R'代表红色。 现在要求你输出$\mathit n$个数,其中第$\mat 阅读全文
posted @ 2020-12-26 00:53 茄子Min 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 2018 ICPC Asia Nakhon Pathom Regional Contest-F.Lucky Pascal Triangle(杨辉三角,递归,分治,规律) 题意: 问杨辉三角$[0,n]$行有多少个数是7的倍数,\(n\leq 10^{18}\)。 思路: 下图中1代表该数是7的倍数, 阅读全文
posted @ 2020-12-24 22:46 茄子Min 阅读(115) 评论(0) 推荐(0) 编辑
摘要: The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest-C题 Pyramid (思维,递推,规律) 题意: 一个n*n的矩阵,取其上三角矩阵,每个点的初值为L,左上角为起点,每次在起点放入一个球,如果当前点为L,则向下走,若为R,则向右走 阅读全文
posted @ 2020-12-23 21:01 茄子Min 阅读(252) 评论(0) 推荐(0) 编辑
摘要: [2020-2021 ACM-ICPC Brazil Subregional Programming Contest] K. Between Us (高斯消元解异或方程组) 题面: 题意: 给定一个含有$\mathit n$个节点$\mathit m$个边的无向图,是你是否可以将点集划分为两个部分, 阅读全文
posted @ 2020-12-16 20:25 茄子Min 阅读(233) 评论(0) 推荐(0) 编辑
摘要: HDU-6252 - Subway Chasing(差分约束/不等式组) 题目链接: HDU - 6252 题面: 题意: 雷格西桑和路易桑是好朋友,在同一家公司工作。他们总是一起乘地铁去上班。他们的路线上有N个地铁站,编号从1到N。1站是他们的家,N站是公司。 有一天,雷格西桑起床晚了。当他来到车 阅读全文
posted @ 2020-12-08 19:47 茄子Min 阅读(104) 评论(0) 推荐(0) 编辑
摘要: [AtCoder Regular Contest 109]-C - Large RPS Tournament(记忆化搜索) 题目链接:https://atcoder.jp/contests/arc109/tasks/arc109_c 题面: 题意: 给定一个长度为$\mathit n$的字符串和一个 阅读全文
posted @ 2020-12-04 10:06 茄子Min 阅读(214) 评论(0) 推荐(0) 编辑
摘要: [2016-2017 ACM-ICPC CHINA-Final]Problem C. Mr. Panda and Strips(DP+线段树) 题目链接: (https://codeforces.com/gym/101194) 题面: 题意: 给定一个长度为$\mathit n$的数列,你可以选择两 阅读全文
posted @ 2020-12-03 21:23 茄子Min 阅读(151) 评论(0) 推荐(0) 编辑
摘要: [2016-2017 ACM-ICPC CHINA-Final]-Problem H. Great Cells 题面: 题意: 给定$n,m,k$三个数,代表有一个$n*m$的方格,每一个方格中有一个在范围$[1,k]$的数, 其中,若一个数$a_{i,j}$,比其所在行和所在列中其他的都大,则成为 阅读全文
posted @ 2020-12-02 16:33 茄子Min 阅读(126) 评论(0) 推荐(0) 编辑
摘要: [Educational Codeforces Round 99 (Rated for Div. 2)]-E. Four Points(枚举,贪心,思维) 题面: 题意: 每组数据给定四个二维平面上的点,每一次操作:你可以选择一个点将其移动到上下左右四个方向中的一个点。 现在问你最少多少次操作,可以 阅读全文
posted @ 2020-12-01 17:29 茄子Min 阅读(416) 评论(0) 推荐(4) 编辑