数论分块通过打表找规律,发现x<sqrt(n),值各不相同x>sqrt(n)时 递减举例n=20时20 10 6 5 4 3 2 1sqrt(20)=4 #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); while (t--) { int n, x, ans = 1; scanf("%d%d", &n, &x); if (x <= sqrt(n)) { cout << x &...

稍有常识的人都看得出，这里用的到前缀和差分，然后要倒着做，然后粗略的想到了要找前一个比后一个大的，但是因为时间问题，睡觉了，没有总结出上升序列，也没有看到分01两个序列，然后我就卡在倒着做那里了。 然后吐槽一下题目排版（排版全责，输入压成一行，针不戳）和队友交流了以后，队友完全不能理解我犯得弱智错误，不知道我的问题在哪里（悲）//我菜死了，浇浇我。然后总结一下问题吧：首先，长期缺乏有强度的训练和复习，前缀和差分忘了怎么做了。其次，做题的时间再晚上，思维运转速度过慢，题目没有完全理解。 还是要多思考，不能养成看题解的坏习惯，这对思维的锻炼是有百害无一利的。以下是ac代码：  #include &...

简单的思路这是一个贪心题；按容纳人数排序 当新加入的人的容纳人数小于总人时 去除人数差个战力最小的人；每次加入人都会记录一下最大值；最后就求出了军团战力的最大值；本质是枚举满足每个人人数要求的军团战力最大值。  以下是错误思路：看得出是贪心首先是按照人数要求，从大到小排序，从人数要求最宽容的开始选，然后我翻了错误，每次遇到不满足新人的人数要求时，我用超出的人数的战力和当前枚举到的人的战力比较，选择强的入队，这显然是错误的。自己举的反例：输入：53 74 65 56 210 2输出：16贪心需要一定的证明来保证自己是正确的，做这道题时我显然没有做到。以下是ac代码：#include <bi...

这道题开的时候家里比较吵闹，脑袋也不太清醒，犯了很多错误。对贪心的理解还是不够深刻。（灵感来自洛谷的一道栈的模板题）错误想法朴素的做法是用一个栈，栈空则把数字压入，和下一个数比，如果栈顶的数字大，则弹出，否则压入。显然这是错误的 例如： 53 1 4 2 5后来想到第一个出来的必然是n，然后家里来人了（吵了两天），思路就断了。正常往下，那下一个输出的就应该是n位置的前一个数到结尾中最大的数，这就不得不提到置顶题解的巧妙构思。 每次用栈顶元素和后续的最大值比较，比到n+1(即0）元素已全部入栈，逐个输出即可。#include <bits/stdc++.h> using namespa...

题目很水，但是有个小坑，就是所有数的和加起来小于s的时候输出0。还有因为是其他oj的题，注意一下语法，万能头不能用，其他的就没什么了#include <iostream>#include<algorithm>using namespace std;int a[100005];</algorithm></iostream> int main(){ int t; cin >> t; while (t--) { long long sum = 0; long long n, s = 0; cin >> n >> s;...

想看抄正确代码的请去其他题解这道题我wa了三页这道题考察的是二维前缀和，很简单，其他的知识点其他的题解都讲过了，这里不加赘述。我想说的是关于数组越界的问题。在其他的题解中，对于坐标x，y都加1当成一种很自然的过程，然而并不是。我在群中询问其他同学，他们给我的答案是在求二位前缀和的过程中会数组越界，然而这不是我wa的原因。如果xy不+1，只会使得求二维前缀和变得稍许麻烦，但仍能过9个点。真正的问题是出在后续求最大值的部分。以下是错误代码#include <bits/stdc++.h>using namespace std;int a[5001][5001] = {0};int mai...

A 没啥好说的，暴力枚举，有手就行200*200个点 才40000完全可以暴力枚举。关于选点的问题，题目没说要选整数点，确实是疏忽了。#include <bits/stdc++.h>using namespace std;int x[210], y[210];int main(){ int n; cin >> n; for (int i = 0; i < n; i++) cin >> x[i] >> y[i]; bool flag = 1; for (int i = 1; i <= 200; i++) { for (int j = 1...

原题的数据有一些漏洞 ，现在重新修改了代码。修复了会被hack的小漏洞如果输入是2021111120211111输出应该是0但是输出却是1 此时的1 指的是20211202，但是这个数字应该在范围外，不应该被统计在内。 //一下是原文这是一道枚举题，在开始前老师告诉我我们可以用构造，枚举月日推年份，然后试了一下发现太复杂,我有特别懒，不想写那么长的代码，然后我就换成了已知年份推月日，简单的调了一下就ac了，看了其他题解，如果把月用数组存起来可以避免像我这么麻烦的判断。#include <bits/stdc++.h>using namespace std;int runnian(in...

一开始没看懂题意，写了一首dfs，写着写着发现不对，重新读题然后想错了歪到质因数分解了。最后发现想多了，就是个简单的枚举（据说有贪心的内容）最后n为0或1特判一下就好了#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while (t--) {  int plan = 0; int n; cin >> n; if (n > 0) plan = 1; int n1 = n, k = sqrt(n); for (int i = 2; i*i< n1; i+...