hyp1231-CSDN博客

原创「ACM-ICPC 2018 南京站网络赛 D 题」Jerome's House - 半平面交 + 三分

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/09/04/20180904-2018nanjing-online-d/题意给一个有 nnn 个点的凸多边形，让你把三个半径为 rrr 的圆放入多边形内，要求圆不能覆盖住多边形的边（但圆与圆可以相互覆盖）。求 |x1y2−x1y3+x2y3−x2y1+x3y1−x3y2||x1y...

2018-09-05 00:39:38 567

原创「ACM-ICPC 2018 南京站网络赛 E 题」AC Challenge - 状压DP

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/09/02/20180902-2018nanjing-online-e/题意有 nnn 个问题（n≤20n≤20n \le 20 ），解决一个问题花费 111 分钟，但解决问题 iii 时，必须已经解决问题 pi,1,pi,2,…,pi,sipi,1,pi,2,…,pi,sip_...

2018-09-02 13:47:04 366

原创「ACM-ICPC 2018 南京站网络赛 A 题」An Olympian Math Problem - 数论

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/09/01/20180901-2018nanjing-online-a/题意定义 Sn=∑i=1ni×i!Sn=∑i=1ni×i!S_n = \sum \limits_{i = 1}^{n}i\times i!，求 Sn−1(modn)Sn−1(modn)S_{n - 1} \p...

2018-09-02 00:11:01 245

原创「ACM-ICPC 2018 南京站网络赛 C 题」GDY - 模拟

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/09/01/20180901-2018nanjing-online-c/题意nnn 个人玩纸牌游戏，牌堆里初始有 mmm 张牌。开始每人一次性从牌堆顶抓五张牌。大家依次出牌，直到有一人手中无牌，此人获胜。游戏流程为：牌的大小顺序为 [3,4,…,12,13,1,2][3...

2018-09-01 22:30:19 332

原创「Codeforces 1012B」Chemical table - 并查集

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/31/20180731-cf1012b/题意给定一个 n×mn×mn \times m 的矩阵，其中 qqq 个位置已经被填充。有一条规则，如果 (r1,c1)(r1,c1)(r_1, c_1) ，(r1,c2)(r1,c2)(r_1, c_2)，(r2,c1)(r2,...

2018-07-31 08:37:34 382

原创「Codeforces 1010D」Mars rover - dfs

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/28/20180728-cf1010d/题意给出一个以 111 为根的有 nnn 个节点的树，树的每个节点表示一个输入，或者一个逻辑关系。每个逻辑关系根据儿子节点的值，套入逻辑关系式，计算出当前节点的值。现在让你求出，只改变任一个输入节点的值，根节点的取值。...

2018-07-28 17:35:13 347

原创「Codeforces 1010C」Border - 群论

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/28/20180728-cf1010c/题意给出钞票面额的种类数 nnn，第 iii 种钞票的面额为 aiaia_i。这 nnn 种面额的钞票你均有无限张。现在让你求出，对这些钞票进行任意组合，得到总金额的 kkk 进制表示后，有可能的个位数字。链接Co...

2018-07-28 17:33:48 327

原创「Codeforces 1010B」Rocket - 交互式 + 二分

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/28/20180728-cf1010b/题意交互式题目，通过和机器的沟通猜一个正整数 x (x≤m)x (x≤m)x\ (x\le m)。每次你询问一个正整数 y (y≤m)y (y≤m)y\ (y\le m)，机器理应返回的正确...

2018-07-28 17:31:04 385

原创「Codeforces 1010A」Fly - 二分答案

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/28/20180728-cf1010a/题意有 nnn 个行星，标号 1∼n1∼n1\sim n。飞行器从 111 出发，经过 2,3,…,n−12,3,…,n−12,3,\ldots, n-1 到达 nnn，再从 nnn 出发到达 111。飞行器重 mmm 吨，且其携...

2018-07-28 17:28:24 330

原创「Codeforces Round 499 (Div. 2)」A - F

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/28/20180728-cfround499div2/A. Stages题意给一个长度为 nnn 的字符串，让你从中选出 kkk 个字母从小到大排成一列。要求相邻字母的 asciiasciiascii 码之差不小于 222。且这 kkk 个字母的 asciiasci...

2018-07-28 17:26:27 246

原创「Codeforces 1006F」Xor-Paths - 双向bfs

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/17/20180717-cf1006f/题意给定 n×mn×mn \times m 的矩阵，以及一个整数 kkk。定义路径为，从 (1,1)(1,1)(1,1) 出发，只能向右 / 下方走，到达 (n,m)(n,m)(n, m) 的行走方案。定义路径的权重为，路径经...

2018-07-17 14:22:13 476

原创「Codeforces 1009E」Intercity Travelling - 组合数学

建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/16/20180716-cf1009e/题意Leha 想开车去 Saratov，这段旅途看作 000 到 nnn 的一维直线。如果 Leha 从起点出发或者从休息点出发，连续驾驶 kkk 千米，则需要消耗的体能为 a1+a2+…+aka1+a2+…+aka_1 + a_...

2018-07-16 10:37:59 599

原创「HDU 5677」 ztr loves substring - Manacher + 多重背包

题意给出 NNN 个字符串，所有字符串的连续回文子串构成一个多重集合 SSS 求 SSS 中是否存在恰好 KKK 个串，使它们的长度之和为 LLL链接HDU5677 ztr loves substring题解只与每个串的长度有关，故应先预处理出每个长度的回文串的数量。使用 Manacher 算法计算出以串的各个位置为中心的最大回文串长度。若以 sisis_i ...

2018-07-16 10:33:51 191

原创「CodeM2018复赛」软件包管理器 - 二分答案 + 拓扑排序

「CodeM2018复赛」软件包管理器 - 二分答案 + 拓扑排序建议访问原文出处，获得更佳浏览体验。原文出处：https://hyp1231.github.io/2018/07/08/20180708-codem/题意nnn 个点的图，依次添加给出的 mmm 条有向边。每次添加后，如果图中有环，输出 000；否则输出 111。 n≤1e5,m≤2e6n≤1e5,m≤2...

2018-07-16 10:31:14 162

hyp1231的博客