摘要：
图的遍历（dfs） 【题目描述】 对于一个有向图G来说，我们存在一个经典的遍历算法，就是DFS （深度优先搜索遍历）。将G以1号点为起点进行DFS后，我们可以 得到G的一棵DFS遍历树T。就此，我们可以把G中的所有边分成4种 类型，如下： • 树边：边(u,v)满足是T上的边。 • 返祖边：边(u, 阅读全文
posted @ 2019-07-10 22:53
yccdu
阅读(295)
评论(1)
推荐(0)
摘要：
P4212 外太空旅行 题目描述 在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人，比如小A和小B整天狼狈为奸，是好朋友；但还有的人，比如（政治敏感）和（政治敏感） 阅读全文
posted @ 2019-07-08 21:45
yccdu
阅读(130)
评论(0)
推荐(0)
摘要：
排序 HYSBZ - 3990 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小 阅读全文
posted @ 2019-07-08 19:27
yccdu
阅读(187)
评论(0)
推荐(0)
摘要：
queue2 HYSBZ - 4321 n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 Input 只有一行且为用空格隔开的一个正整数 N，其中 100%的数 阅读全文
posted @ 2019-07-08 19:17
yccdu
阅读(271)
评论(0)
推荐(0)
摘要：
fly 飞行棋 HYSBZ - 1800 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output所 阅读全文
posted @ 2019-07-08 19:14
yccdu
阅读(91)
评论(0)
推荐(0)
摘要：
On Changing Tree CodeForces - 396C You are given a rooted tree consisting of n vertices numbered from 1 to n. The root of the tree is a vertex number 阅读全文
posted @ 2019-07-08 18:43
yccdu
阅读(130)
评论(0)
推荐(0)
摘要：
Inna and Huge Candy Matrix CodeForces - 400C Inna and Dima decided to surprise Sereja. They brought a really huge candy matrix, it's big even for Sere 阅读全文
posted @ 2019-07-07 22:33
yccdu
阅读(181)
评论(0)
推荐(0)
摘要：
Good Substrings CodeForces - 271D 给你一个只包含小写字母的字符串s.问你在这个字符串中有多少个不同的子串.且要求这些子串中不得出现超过k个的特殊字母.*子串s1和子串s2不同,当且仅当s1!=s2,即s1和s2完全不同.*子串指的是字符串中截取出来的连续的一段.输入 阅读全文
posted @ 2019-07-07 22:17
yccdu
阅读(345)
评论(0)
推荐(0)
摘要：
Poster CodeForces - 412A The R1 company has recently bought a high rise building in the centre of Moscow for its main office. It's time to decorate th 阅读全文
posted @ 2019-07-07 20:17
yccdu
阅读(265)
评论(0)
推荐(0)
摘要：
深度优先搜索（dfs） 【题目描述】 sol：50pts随便写写，就是大众分了，直接n2dpOK，100分要找点规律，需要数学头脑 官方题解 //#include <bits/stdc++.h> //using namespace std; //typedef long long ll; //inl 阅读全文
posted @ 2019-07-07 15:33
yccdu
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号