solution：按行逐个摆，用vis标记第i行有没有棋子就完事了 #include <iostream> #include <algorithm> using namespace std; int n, k, vis[8], cnt; char maze[8][8]; void dfs(int x, int y) { for (int i = 0; i < n; ++i) { if (maze[x][i] == '#' && !vis[i]){ if (y == 1)++cnt; else{ vis[i] = 1; for (int j = x ...

solution：难点在于找到贪心策略，我们发现按时间排序并不能满足要求，于是改用分数排序 #include <bits/stdc++.h> using namespace std; struct node { int date; int score; }a[1001]; //标记第i天是否可用 int book[1001]; bool cmp(node a, node b) { if (a.score != b.score)return a.score > b.score; return a.date < b.date; } int main() { int t, n...

solution：简单的贪心思路，排个序就完了 #include <bits/stdc++.h> using namespace std; int main() { int l, n; while (cin >> l >> n) { int cnt = 0; vector<int> arr(n); for (int i = 0; i < n; ++i)cin >> arr[i]; sort(arr.begin(), arr.end()); for (int i = arr.size() - 1; i >= 0; --i) ...

原题链接 solution：主要是数学东西太复杂了 不知道费马大定理和奇偶数列法则的可以看看我的博客 这个题还一个需要注意的地方就是用cin和cout会超时，最后全部改成scanf和printf才过的 #include <bits/stdc++.h> using namespace std; int main() { int n, a, t; scanf("%d", &t); while (t--){ scanf("%d %d", &n, &a); if (n == 1)printf("1 %d\n&quot...

奇偶数列法则 如a ^ 2 +b ^ 2 =c ^ 2是直角三角形的三个整数边长，则必有如下a值的奇数列、偶数列关系成立； 1、a是奇数 则有：a=2n+1、b=n ^ 2 + (n + 1) ^ 2 - 1、c = n ^ 2 + (n + 1) ^ 2; 2、a是偶数 则有：a=2n、b=n ^ 2 - 1、c=n ^ 2 + 1; 由勾股定理容易证得；

原题链接 solution：简单的优先队列模拟 #include <bits/stdc++.h> using namespace std; int main() { int t, n, res; cin >> t; while (t--) { cin >> n; priority_queue<pair<int, int>, vector<pair<int, int> >, greater<pair<int, int>> > q; for (int i = 0; i < n; ++i...

题目链接 自定义优先级队列比较器，捣鼓了半天，其他的没什么难度 #include <bits/stdc++.h> using namespace std; struct cmp{ bool operator() (pair<int, int>&a, pair<int, int>&b){ if (a.first == b.first)return a.second > b.second; return a.first < b.first; } }; int main() { priority_queue<pair<int...

** D. Buy Low Sell High **  原题链接 solution：利用优先队列的思路可以很好的求出答案，有一个坑点就是res用int会溢出，必须用long long表示 #include <bits/stdc++.h> using namespace std; int main() { int n, x; long long res = 0; cin >> n; priority_queue<int, vector<int>, greater<int> > q; for (int i = 0; i < n; +...