qq_35752161的博客

#include<iostream> #include<algorithm> #include<string> using namespace std; int a[50][50]; int m, n, k; int maxr = -1; void judge() { int temp = 0; for (int i = 0; i < n; i++...

题目大意：每个皇后给定一个活动范围，同行或者同列的皇后会相互攻击，问是否有一种放置方法使得皇后不会相互攻击，有则输出这种放置；无则输出不可能。 由于是输出其中一种放置，这道题可以用贪心的方法来做。 每个皇后给定的范围是二维的，即行和列，那么此时可以将问题拆分成两部分（1）是否存在放置方式让不同皇后在不同列；（2）是否存在放置方式让不同皇后在不同行。显然，要存在这样的放置方式，（1）和（2）必须同时满足。具体应该如何做呢？由于每一个皇后给出的行和列是区间的形式，很容易和区间的贪心问题联系起来，其实很自然.

E https://atcoder.jp/contests/abc161/tasks/abc161_e 技巧性很强。利用贪心的算法，先从左往右遍历，找到第x(x<k)天最早开始工作的下标i，即>=i。然后从右往左遍历，找到第x(x<k)最迟开始工作的下标i，即<=i。当最早和最迟两者取等的时候，这天就没有其他选择，必须工作。 #include<iostream...

http://poj.org/problem?id=2586 题意有点难读懂，看这篇https://blog.csdn.net/lyy289065406/article/details/6642603 思路很简单，需要注意的是判断s的时候要从小到大判断，否则需要进行双重判断较麻烦 #include<iostream> #include<math.h> using n...

http://poj.org/problem?id=1328 注意以下几点： （1）雷达所在的x轴坐标可以是小数！！！ （2）输出格式一定注意Case的C字母大写 思路很简单，贪心，AC代码： #include<iostream> #include<vector> #include<algorithm> #include<string&g...