csxsi

摘要： Description 有 n 个矩形，每个矩形可以用两个整数 a, b 描述，表示它的长和宽。矩形 X(a, b) 可以嵌套在矩形 Y(c, d) 中当且仅当 a＜c, b＜d，或者 b＜c, a＜d（相当于把矩形 X 旋转了 90°）。例如 (1, 5) 可以嵌套在 (6, 2) 内，但不能嵌套 阅读全文

摘要： 本题是很好的双指针练习题。 关于双指针，详见洛谷日报#73。 我们可以用两个指针l和r表示题中两人接下来要比较的数字，用fl标记下一个将要取的人，并分别用两个计数器统计双方的答案。 因此，我们有了如下AC代码： 1 #include <bits/stdc++.h>//万能头文件 2 3 using 阅读全文

摘要： 以下选自官方题解： 考虑困难的需求数量，我们将覆盖这些困难， 然后我们将提出新的问题，并准备新的问题来覆盖其他需求。 很明显，如果我们决定满足从n中抽取i的要求，那么最好采用那些复杂性最小的要求。 让我们把最难的问题简化成最简单的要求。 如果一切顺利，我们用n-i更新答案。 时间复杂度为O(n^2) 阅读全文

摘要： 本题是排序基础题。 我们可以将a[i]、b[i]分别从小到大排序后，依次枚举比较两两组合是否符合要求，最后输出答案ans即可。 AC代码： 1 #include <bits/stdc++.h>//万能头文件 2 3 using namespace std;//使用标准名字空间 4 5 inline 阅读全文

摘要： 3. val【题目描述】 这是一道传统题，源代码的文件名为 val.cpp/c/pas。 有一个值初始为 0，接下来 n 次你可以令其在之前基础上+2 或+1 或-1。你需要保证，这个值在整个过程中达到的最大值减去达到的最小值不大于 k，求方案数，模 1,000,000,007。【输入格式】 从 v 阅读全文

摘要： 2. str 【题目描述】 这是一道传统题，源代码的文件名为 str.cpp/c/pas。 构造 n 个 01 字符串 S1...Sn，使得对于任意 i≠j，Si 不是 Sj 的前缀。在最小化串长和的前提下，求方案数，模 1,000,000,007。 【输入格式】 从 str.in 中读入。 仅一行 阅读全文

摘要： 1. div【题目描述】 这是一道传统题，源代码的文件名为 div.cpp/c/pas。 给定一棵树，你要判断是否存在一条边，使得割掉这条边后，这棵树被分成了点数相等的两部分，并且如果存在，请你找到这条边。【输入格式】 从 div.in 中读入。 第一行，一个正整数 n。 接下来 n-1 行描述树的 阅读全文

摘要： 这道题很明显是区间DP。 为了方便表示，我们可以将‘W’、‘I’、‘N’、‘G’分别设为1、2、3、4。 另外，DP可能有点丑，记忆化搜索可能写起来更容易理解。 AC代码： 阅读全文

摘要： 首先，我们用一个数组s[11]存储每个苹果的高度。 然后，用a表示陶陶的身高。 接着，用a+30与s[i]比较，大于则计数器加一。 最后，输出计数器的值即可。 #include<bits/stdc++.h>//万能头文件 using namespace std; int a,s[11],i,j,k, 阅读全文

摘要： 这个题……用循环也是可以的，不过我写了两种循环的题解，供各位dalao参考！O(∩_∩)O谢谢！ for循环版本： 1 #include<bits/stdc++.h>//万能头文件 2 using namespace std; 3 double x; 4 int s,i; 5 //把变量定义成全局变 阅读全文