04 2020 档案

Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard
摘要：题意：一个n个数码位的分数板，每一个数码位都是一个七段数码管，现在给出每个数码位的显示情况，问再点亮k段数码管的话能显示的最大的数是多少，如果不能构成一串数字，就输出-1. 答案允许有前导0，但是有前导0的时候答案长度必须要跟n一致 原题链接：https://codeforces.ml/contes 阅读全文
posted @ 2020-04-24 11:48 雾里尘埃 阅读(696) 评论(0) 推荐(0)
Codeforces Round #635 (Div. 2) E. Kaavi and Magic Spell
摘要：题意：给一个长度为n的字符串S和一个长度为m的字符串T，1<=m<=n，然后开始有一个空串A，接下来可对S串进行n次操作: 操作1：把S的首个字符添加到A的开头然后删掉 操作2：把S的首个字符添加到A的尾端然后删掉 问：在操作过程中使得A的前m个字符为T（也就是前缀为T）的情况共有多少？长度不同或者 阅读全文
posted @ 2020-04-16 08:56 雾里尘埃 阅读(593) 评论(0) 推荐(2)
SEERC 2019 J. Graph and Cycles
摘要：题意：给出一个有n（n为奇数）个点的无向完全图，可以从这张图中分割出任意个圈，任意两个分割出来的圈没有重叠的边，而且图中的每一条边必定属于其中一个圈。圈分割出来后，对于其中的每个顶点的两条边取最大值然后相加作为该圈的重量，问如何分割这张图能使所有圈的重量和最小。 原题链接：https://codef 阅读全文
posted @ 2020-04-13 23:27 雾里尘埃 阅读(391) 评论(0) 推荐(0)
ACWing 340通信线路（两种做法）
摘要：原题： 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站AiAi和BiBi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费LiLi。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站 阅读全文
posted @ 2020-04-13 22:36 雾里尘埃 阅读(422) 评论(0) 推荐(0)
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest Problem K. Key to Success
摘要：题意：给n个数，问再添加哪m个数可以使这些数凑成他们所能构成的区间内任意数 原题链接：http://codeforces.com/gym/100623/attachments 太坑了，题目说m >= 1，实际上会有m = 0的情况 哎，其实就是贪心，1肯定要有，然后维护前缀和往后凑就行 #inclu 阅读全文
posted @ 2020-04-12 11:20 雾里尘埃 阅读(191) 评论(0) 推荐(0)
Educational Codeforces Round 85 (Rated for Div. 2) D. Minimum Euler Cycle
摘要：题意：给个有向完全图，然后在里边按字典序跑欧拉回路。现在给出有向完全图的点数和遍历结点顺序的区间，然后把该区间的遍历结点顺序输出。 原题链接：https://codeforces.ml/problemset/problem/1334/D 分析：不难看出这个遍历的顺序是十分有规律的，即1 2 1 3 阅读全文
posted @ 2020-04-12 10:14 雾里尘埃 阅读(190) 评论(0) 推荐(0)
Codeforces Round #632 (Div. 2) D - Challenges in school №41
摘要：一道模拟题，两人转头可以看成是把两人换过来或者是方向向右的人往右边前进了一步，统计最多步数，然后从尽可能多开始动，后边再一个一个动就行，重点只在于怎么维护可动的位置 原题链接：http://codeforces.com/contest/1333/problem/D 从本次top1大佬那学到了些C++ 阅读全文
posted @ 2020-04-09 11:08 雾里尘埃 阅读(169) 评论(0) 推荐(0)
Codeforces Round #632 (Div. 2) C. Eugene and an array
摘要：题意：定义一个非空序列，如果他的所有连续子序列的序列和都不为0，那么就成这个序列是个好序列。然后现在给个序列a，问这个序列a的所有连续子序列中好序列的数量。 Examples input 3 1 2 -3 output 5 input 3 41 -41 41 output 3原题链接：http:// 阅读全文
posted @ 2020-04-09 11:03 雾里尘埃 阅读(171) 评论(0) 推荐(0)
AcWing 1184欧拉回路（打板子踩坑记）
摘要：欧拉回路板子踩坑超时啦 阅读全文
posted @ 2020-04-04 16:02 雾里尘埃 阅读(266) 评论(0) 推荐(0)