NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）F题和谐的比赛（递推 ||卡特兰数（转化成01字符串））

【NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）F题和谐的比赛（递推 ||卡特兰数（转化成01字符串））】的更多相关文章

ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）F题和谐的比赛（递推）

Description 今天西工大举办了一场比赛总共有m+n人,但是有m人比较懒没带电脑,另外的n个人带了电脑.不幸的是,今天机房的电脑全坏了只能用带的电脑,一台电脑最多两人公用,确保n>=m.但是大家来的时间不同,随机次序来机房,带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没和别人公用的人求助(当然会答应).但是,如果不存在带电脑并还没和别人公用的人,那他就要等了,等是很让人头疼的,这就不和谐了,当然假如没有这样的情况发生比赛是很和谐的. Input 输入多组数据,每组数据只有一行m(…

NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）F题和谐的比赛（递推 ||卡特兰数（转化成01字符串））

Description 今天西工大举办了一场比赛总共有m+n人,但是有m人比较懒没带电脑,另外的n个人带了电脑.不幸的是,今天机房的电脑全坏了只能用带的电脑,一台电脑最多两人公用,确保n>=m.但是大家来的时间不同,随机次序来机房,带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没和别人公用的人求助(当然会答应).但是,如果不存在带电脑并还没和别人公用的人,那他就要等了,等是很让人头疼的,这就不和谐了,当然假如没有这样的情况发生比赛是很和谐的. Input 输入多组数据,每组数据只有一行m(…

ACM学习历程—NPU1086 随机数 2015年陕西省程序设计竞赛网络预赛（正式赛）C题（计数排序 || set容器）

Description 开学了,ACM队的边老板想在学校中请一些妹子一起做一项问卷调查,调查妹子们对ACM的了解情况,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的妹子的编号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.老板怎么会自己去解决这么简单的问题了,所以就请你协助完成“去重”与“排序”的工作啦. Input 第一行是一个正整数 T ,表示这一组测试数据的总个数. 每一…

ACM学习历程—NPU1045 2015年陕西省程序设计竞赛网络预赛（热身赛）C题 Graph Theory（递推 && 组合数学 && 大数）

Description In graph theory, a matching or independent edge set in a graph G = (V , E) is a set of edges ME such that no two edges in the matching M share a common vertex. The Nobel Prize in XiXiHaHa was awarded to Jerryxf team, amongst other things,…

2016中国大学生程序设计竞赛 - 网络选拔赛 C. Magic boy Bi Luo with his excited tree

Magic boy Bi Luo with his excited tree Problem Description Bi Luo is a magic boy, he also has a migic tree, the tree has N nodes , in each node , there is a treasure, it's value is V[i], and for each edge, there is a cost C[i], which means every time…