冒泡排序
题目大意:给定一个序列,问需要几轮冒泡排序之后才会得到一个合法序列(每一轮是指在一层for里面)
题目大意:给定一个序列,问需要几轮冒泡排序之后才会得到一个合法序列(每一轮是指在一层for里面)
题面大意:Makik 有一张详细的城市地图,地图标注了 L 个景区,编号为 1~L。而景区与景区之间建有单向高速通道。
题面大意:有一个无向图:共 n 个节点,编号分别为 1~n,同时有 m 条无向边。不同于他研究的树,图中边和点都有各自的权值,第 i 条边的边权为 wi,第 i 个点的点权为 ci。
题目大意:现在有一棵树,共 N 个节点。规定: 根节点为 1 号节点,且每个节点有一个点权。
题目大意:给定n个数字,从中选中k张,求每次选出的数字的和的异或和
题目大意:这 N 个分身每个都是庄家。你可以到庄家那边下注,每次可以猜大猜小,猜一次一元钱。每一次开彩前,你都可以到任意个庄家那里下赌注。
题目大意:在 NOI2015 闭幕式舞会上有 N 个男孩和 N 个女孩,每个人都量过了自己的身高。每个男孩只跟女孩跳舞,并且女孩也只跟男孩跳舞。
题目大意:在 CZYZ 每个老师都要算绩效,当然,绩效跟完成的任务数量 w 有关,可以表示为以下公式:s = 10000 - (100 - w)^2。
题目大意:有一个数列 a[1..n],它是 1~n 这 n 个正整数的一个排列。现在支持两种操作:0, l, r: 将 a[l..r]原地升序排序。1, l, r: 将 a[l..r]原地降序排序。操作完后,给定一个位置 q,输出 a[q]的值。
题目大意:n 个点,m 条边的有向图,每次选择若干点将其标记,不能存在两个不同的点 i,j 满足可以从 i 到达 j。问最少取几次可以使所有点都被标记过。