ACM-训练赛
文章平均质量分 62
axuhongbo
这个作者很懒,什么都没留下…
展开
-
cf - 148 -- c 特殊判定 构造特定序列
C. Terse princess time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output «Next please», — the princess called and cast an estimating glance at the原创 2017-06-15 18:19:06 · 354 阅读 · 0 评论 -
Gym 101612L Little Difference
Gym 101612L Little Difference 题解原创 2017-11-18 19:54:24 · 855 阅读 · 0 评论 -
Gym 101612B Boolean Satisfability
Gym 101612B Boolean Satisfability 题解原创 2017-11-18 20:43:54 · 448 阅读 · 0 评论 -
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
SDUT 2017 Autumn Team Contest 19th 题解汇总[Gym-101612I] [Problem I] I - Intelligence in Perpendicularia 计算在多边形内部可以看到,但在外部看不到的线条长度思路:利用容斥原理,先计算多边形的总周长,再减去露在外面的最长部分原创 2017-11-18 19:43:36 · 1218 阅读 · 0 评论 -
Orientation of Edges CodeForces - 883G dfs||bfs
Orientation of Edges CodeForces - 883G dfs||bfs 题解原创 2017-11-19 22:23:00 · 446 阅读 · 0 评论 -
区间dp||记忆化搜索 Game of Sum UVA - 10891 or Light OJ 1031---Easy Game(区间DP)
区间dp||记忆化搜索 Game of Sum UVA - 10891 or Light OJ 1031---Easy Game(区间DP)原创 2017-11-29 11:37:55 · 221 阅读 · 0 评论 -
Vocabulary Gym - 100543F 绝妙dp
gym-100543F Vocabulary 题解 dp原创 2017-11-15 16:23:15 · 383 阅读 · 0 评论 -
dp 优化之路 CHEFSOC2: Chef and Big Soccer
题目描述 大厨是个十足的足球迷。他非常喜欢足球,以至于他为他的宠物狗发明了一种足球游戏,规 则如下: • N 条狗站成一排,编号依次为 1 ∼ N。 • 有一颗被这些狗传来传去的球。初始时,球在第 s 条狗处。 • 一条传球力度为 x 的狗可以传球给第 i − x 或者 i + x 条狗(如果存在)。 为使游戏更加有趣,大厨指定了一个长度为 M 的正整数序列 A。第 i 回传球中,当前...原创 2018-04-11 09:16:06 · 184 阅读 · 0 评论 -
[Gym] 2018 ACM Amman Collegiate Programming Contest — editorial SDUTACM训练赛11
比赛链接 solution:solution 1.gym/101810-N-Dimensional Grid【找规律】 首先得看懂题意,题目中输入的是维度个数和每个维度的空间大小。 看 2 3这组样例 答案是7 然后把点分成 1 1 ——— 2 1 1 2 ——— 2 2 1 3 ——— 2 3 这两部分 ,从第一个维度的一种,转移到第二个...原创 2018-07-25 09:37:19 · 473 阅读 · 0 评论 -
前缀和应用 续 Starting a Scenic Railroad Service
题目链接 参考博客: I. Starting a Scenic Railroad Service 题意:给出n个乘客的乘车区间,问在乘客自主选择座位和统一安排座位的情况下分别最少需要多少个座位。题解:乘客自主选择座位的情况下,座位的最小数目是与某个乘车区间相交的区间数目的最大值。相交的区间数目即:有多少区间是在这个区间内结束,或在这个区间内开始的。用前缀和分别处理上车和下车即可。...转载 2018-08-14 14:45:45 · 364 阅读 · 0 评论 -
CodeForces - 883E Field of Wonders
CodeForces - 883E Field of Wonders原创 2017-11-17 10:45:50 · 499 阅读 · 0 评论 -
hdu Covering 2017广西邀请赛 矩阵快速幂
covering 矩阵快速幂模板原创 2017-09-03 15:40:28 · 594 阅读 · 0 评论 -
hdu6189 Law of Commutation 2017ACM-ICPC全国邀请赛(广西) 找规律
hdu6189 Law of Commutation 2017ACM-ICPC全国邀请赛(广西) 找规律原创 2017-09-03 15:07:40 · 955 阅读 · 0 评论 -
ural 2032 Conspiracy Theory and Rebranding 整点三角形
ural 2032 Conspiracy Theory and Rebranding链接:https://vjudge.net/contest/175269#problem/I题意:给定一个三角形的三条边 (a, b, c),问是否可放在二维坐标,使得3个顶点都是整数点。若可以,输出任意一组解,否则,输出 -1。思路:暴力枚举:以 a 为半径做第一象限的 1/4 圆, 以 b 为半径做 一、四 象原创 2017-08-08 21:07:07 · 297 阅读 · 0 评论 -
Let's Go Green UVALive - 6039题解 思维图论
思维图论题解,原创 2017-07-26 09:25:17 · 388 阅读 · 1 评论 -
C - Bored Judge Gym - 101102C 模拟
庆祝模拟小王子xuhuang封王原创 2017-08-17 20:41:46 · 417 阅读 · 0 评论 -
I - Simple Robot Gym - 101102I 思维模拟
cf,思维模拟原创 2017-08-18 14:34:28 · 324 阅读 · 0 评论 -
B - The Little Match Girl Gym - 101102B 枚举技巧 火柴棒问题
火柴棒问题原创 2017-08-18 14:58:46 · 319 阅读 · 0 评论 -
2017 ccpc网络预选赛 CaoHaha's staff
2017ccpc网络预选赛原创 2017-08-19 20:29:29 · 778 阅读 · 0 评论 -
2017 ccpc 网络赛 Friend-Graph
2017 ccpc 网络赛原创 2017-08-19 21:29:55 · 659 阅读 · 0 评论 -
Codeforces 851D Arpa and a list of numbers Round #432 (Div. 2
CF850B-Arpa and a list of numbers Codeforces Round #432 (Div. 1): B. Arpa and a list of numbers原创 2017-09-06 11:53:02 · 300 阅读 · 0 评论 -
MAGRID UVALive - 5983 dp
UVALive - 5983 MAGRID 题意:有一个矩阵,要求从左上角走到右下角。每个方格里有正数或者负数。从左上角走的时候有一定的血量,走到一个方格,若该方格是负数,则需要减去该方格的血量,若是正数,则可以加上该方格的血量。若血量小于等于0,则不能继续走下去。求若想走到右下角,则从左上角出发时最少需要多少的血量。原创 2017-09-06 13:25:06 · 268 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛---总结
ACM-ICPC 2018 南京赛区网络预赛总结 与dq队差距 4题A 水题 B pair卡常 补题链接:https://blog.csdn.net/axuhongbo/article/details/82289535 E 裸状压dp http://www.cnblogs.com/dilthey/p/9570205.htmlmy_code#includ...原创 2018-09-02 10:29:48 · 2005 阅读 · 3 评论