思维
多行不译必自闭
人生如逆旅,我亦是行人
展开
-
Codeforces Round #319 (Div. 1) A. Vasya and Petya's Game
Codeforces Round #319 (Div. 1) A. Vasya and Petya’s Game A. Vasya and Petya’s Game time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya and Pe...原创 2020-03-25 21:48:32 · 165 阅读 · 0 评论 -
拓扑排序--Codeforces Round #610 (Div. 2) E
Codeforces Round #610 (Div. 2) E 给的是一张平面图,我们可以将其转换为一张对偶图。因为三角形套在一起套成一个凸多边形,所以得到的对偶图一定是一颗树。在无向图上做拓扑排序可以得到顺序。 我们将这个凸多边形看成一张图,三角形每一个边视为一个边。要求凸多边形的点的顺序,只要求出其外壳的环。发现内侧边都是重边,外侧边都是单边,用set或者map维护找出所有单边,即可得到环。...原创 2020-01-27 22:17:30 · 112 阅读 · 0 评论 -
树的储存与遍历 -- 2019暑期集训第2次校赛-E. 树和森林
2019暑期集训第2次校赛-E. 树和森林 链接:https://ac.nowcoder.com/acm/contest/1076/E 来源:牛客网 题目描述 有一片森林,森林中有m颗树,每棵树大小都是n且结构都一模一样,由题目给出,现在你有m - 1次操作,每次操作将第a颗树的u号点和第b颗树的v号点连接(保证他们之前是不连通的),求m次操作后整颗树所有点对距离和,答案对998244353...原创 2019-08-21 22:03:08 · 128 阅读 · 0 评论 -
搜索--Find The Multiple
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35088 Accepted: 14644 Special Judge Description Given a positive integer n, write a program to find out a nonzero mul...原创 2020-01-18 19:24:47 · 148 阅读 · 0 评论 -
图 & 思维 -- G. Subset with Zero Sum
题目链接:https://codeforces.com/contest/1270/problem/G 【题意】 一序列数a1,a2,…,an,满足 i−n≤ai≤i−1 (1≤i≤n) 求这个序列的一个子集,使子集的和为0 【思路】 i−n≤ai≤i−1 ∴ 1<=i-ai<=n 构建一个图,对每个ai,建一条从 i 到 i−ai 的边,由于每个点都有出度,整个图必定有环。 找到这个...原创 2020-01-16 10:50:40 · 152 阅读 · 0 评论 -
思维-2019暑期集训牛客多校8-B. Beauty Values
2019暑期集训牛客多校8-B. Beauty Values 思路 给你一个序列,取任意一个区间(区间可以只包含一个元素)并计算区间内不同元素的个数,计算序列所有不同区间(起点位置或终点位置不同区间即不同)不同元素之和并输出。 计算每一个区间不同元素并相加会超时,不如转化思维:计算每个元素对答案的贡献,把每个元素的贡献加起来可以了,只要O(n)就可以了。何谓每个元素对答案的贡献,例如序列:1 3 ...原创 2019-08-13 00:19:03 · 101 阅读 · 0 评论 -
栈 & 思维 -- 2019暑期集训牛客多校8-C.CDMA
2019暑期集训牛客多校8-C.CDMA 思路 给你一个nn的矩阵,n=2^k(k=1、2、3、…、10),矩阵由1和-1组成,且任意两行对应位置元素相乘再相加为0。要你输出这样的nn矩阵。 显然n=2时矩阵可以为: 1 1 1 -1 而n=4时,矩阵为: 1 1 1 1 1 -1 1 -1 1 1 -(1 1) 1 -1 -(1 -1) 由此发现n=2^k的矩阵...原创 2019-08-13 00:47:22 · 105 阅读 · 0 评论