清酒令

摘要： 题意：给定一个整数n，给定一个整数k，将1~n个整数按字典顺序进行排序，返回排序后第k个元素。 题目链接：HDU6468 多组输入，T<=100,n<=1e6 分析：这个题和之前做的模拟出栈的性质挺像的，不是你将1-n个数字排好序或者直接算出第k个数时谁，而是模拟题意的炒作，一步步填充，填充到第k个 阅读全文

摘要： 题目： G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种 阅读全文