摘要: P4212 外太空旅行 题目描述 在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人,现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人,比如小A和小B整天狼狈为奸,是好朋友;但还有的人,比如(政治敏感)和(政治敏感) 阅读全文
posted @ 2019-07-08 21:45 yccdu 阅读(123) 评论(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 阅读(173) 评论(0) 推荐(0) 编辑
摘要: queue2 HYSBZ - 4321 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。 Input 只有一行且为用空格隔开的一个正整数 N,其中 100%的数 阅读全文
posted @ 2019-07-08 19:17 yccdu 阅读(257) 评论(0) 推荐(0) 编辑
摘要: fly 飞行棋 HYSBZ - 1800 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output所 阅读全文
posted @ 2019-07-08 19:14 yccdu 阅读(79) 评论(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 阅读(122) 评论(0) 推荐(0) 编辑