- 博客(3)
- 收藏
- 关注
RSS订阅原创 ZJYYCOJ 最多水容量（暴力/双指针）
题目描述 现在有一条笔直的水槽，里面有N块挡板。你需要从中选取两块挡板，使得能够获取最多的水容量。 输入 测试数据由多组输入样例组成 第一行输入一个整数N，（ 2 <= N <= 20000 ) 第二行输入N个整数 ni ( 0 <= ni <= 10000）,分别代表挡板的高度 输出 输出能够获取的最多水容量 样例输入 9 1 8 6 2 5 4 ...
2020-02-28 21:45:19
335
原创 ZJYYCOJ 好基友（贪心/并查集）
题面描述 每个班级总有几对好基友，创意班也不例外，最典型的就是汪李弟弟组合。现在有N对基友随机的坐在一排连续的座位上，好基友们总是希望能坐在一起，现在请你帮帮忙，计算一下最少要交换多少次（每两个人交换一次位置算作1次），以便让每对好基友都并肩坐在一起。 人的编号为 0 —— 2N - 1 座位的编号为 0 —— 2N - 1 每对好基友按照编号顺序来确定，（4，5）为好基友，（8，9）为好基友...
2020-02-28 20:58:52
291
原创 第Q个全排序（逆康拓展开）
题面描述 现有一个长度为n的集合S，集合S里的元素为 [1,2,3……n]。按照高中数学的知识，我们显然可以知道，集合里的元素的排列共有 n! 种。现在给你集合长度n以及一个正整数 Q，请你找出集合元素组成的第Q个的排列。 输入 输入数据由多组测试样例组成，每组测试样例第一行分别输入两个正整数n （ 1 <= n <= 9 ），Q（ 1 <= Q <= n! ） ...
2020-02-25 22:22:00
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人