dsrics的博客

比赛的时候想麻烦了用时比较长，赛后看大佬代码，发现自己还是太菜了TAT思路： 如果a+b%3!=0，a>2b,b>2a 就不行剩下的就行#include <iostream>#include <cstdio>#include <string.h>#include<bits/stdc++.h>#define ll long lo...

原题地址很好的一道九余数题。首先，没告诉你数据范围---->你必须要用字符串来解决其次，题中隐含了当数字根为9时要输出9，所以要特判一下代码附上：#include <vector>#include<stdio.h>#include<string.h>#include <cstring>#include <list>...

原题地址自己犯傻的一道题。。。两种思路：第一种，鸽笼原理（咱也不知道是啥）第二种，暴力：因为要想吃完所有糖果，肯定最多数量的糖果是要重点关注的（不关注吃不完啊 ）其他的糖果可以看做是一个踏板，只要踏板数量够多使得最多数量的糖果吃完即可。（其实是个规律，可以自己写一些符合题意的样例，你会发现只要满足sum - max+1 >=max即可）#include <bits/stdc...

原题地址思路：使 a <= b找到最大的C使得 C * C<A * B.如果 c * (c + 1) >= a * b ,那么可以构造 c + c - 1 个 数对 ，减去 一个包含 a 的 ，则答案为 2 * c - 2如果 c * (c + 1) < a * b ,那么可以构造 c + c 个 数对 ，减去 一个包含 a 的 ，则答案为 2 ...

原题地址题意：给一个数n，和数p。询问你是否可以找到n == 2x2^x2x+p时，需要最少的2x2^x2x的数量，如果找不到就输出-1思路：因为要找的是2x2^x2x的数量，所以可以把思路换成n -xp ==∑i=1x2x\sum_{i=1}^{x} 2^x∑i=1x​2x,即换成了二进制的思路。这个思路主要要点在于1.n -xp >0（最小是202^020==1）2.n -xp...

原题地址他人的思路来自 https://blog.youkuaiyun.com/qq_41879343/article/details/102745044代码 ：#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int q; cin >>q; f...

原题地址题意：找到最多的大于K的连续子序列的个数思路：前缀和+枚举，想说的都在代码里代码：#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <math.h>#include <string.h>#...

原题地址直接暴力打表，之后二分就行了#include<bits/stdc++.h>#define ll long long#define hh 10000000000using namespace std;#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int main()...

原题地址这道题意思就是atiti+btj最大，i≠j.这道题最坑的是时间给的少 ，容易超时。所以无法用sort。于是需要我们自己保存最大的数和最小的数，第二大的数和第二小的数。由于这里我对最大的数和最小的数，第二大的数和第二小的数想的比较简单，所以做的麻烦的同时还不对 。这里可以整理出最大的和最小的，第二大的和第二小的atiti和btj，用结构体分别存，因为条件说i≠j，在判断一下atiti和b...

原题地址题解：问一个字符串最少能出现几个图上出来的F。第一个坑：可能不是C和 F。第二个坑：没有C，只有F第三个坑：这个字符串是一个环。附上代码：#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <string&...

原题地址题意就是先找到规律（规律是2*n-2+n-1）,之后解决大数问题就行大佬的代码

原题地址题意：一天可以进行三个操作。第一个是从水池中水最多的水池中抽出1KG。第二个是把抽出来的水倒进水池中水最少的水池中。第三个是什么都不干分析：直接按照题意往下写就行(不得不说，STL特别重要，我用for+sort就是超时，用这个mutliset时间用的还很少！)代码：#include<bits/stdc++.h>#define fi first#define s...

原题地址题意：在题目中给的区间里的灯泡亮的变暗，暗的变亮。默认初始为全暗。思路：用数组存定义的灯泡变化的区间进行排序（或者区间端点进行排序），左区间+1, 右区间-1,代码：#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ int i,j,n,m,T,t...

原题地址今天心情不太好，随便找了一道水题做做，然后就开始WA。。。（更加难受）。想了半天也没觉得哪错，上网找个题解，发现是一个自己没接触到的数论中的九余数（无奈）题意：找一个数的数根自己的思路：直接上手暴力找时间复杂度是o（n^2）,一开是觉得会超时，但后来看到数据范围，知道是数据范围太大了，于是，开始想用快速幂来降数据范围，但是还是降不下去。网上题解说九余数，用了一下，发现这题就是个板子题...

原题地址题意：计算出剩下钱最少的金额思路：完全背包参考学习背包链接#include<bits/stdc++.h>#include<iostream>#include<set>#define ll long longusing namespace std;struct Node { int M; string s; int...

原题地址题意：提上写很清楚主要是反省自己的思维方式不够灵活#include<bits/stdc++.h>#include<iostream>#include<set>#define ll long longusing namespace std;struct Node { int M; string s; int add=...

原题地址题意：给N个操作数，问有多少组字谜是相同的。思路：用MAP的key来存字符串，然后用它的vaule计数。代码：#include<bits/stdc++.h>#include<iostream>#include<set>#define ll long longusing namespace std;int main(){ ll t;...

原题地址题意很简单就是驴和老虎在方格中跑，跑的方式:径直跑，若遇到边界或之前走过的点则转向，驴向右转，虎向左转，若转向后还不能跑则一直呆着不动，问题就是：他们是否会相遇，会输出相遇坐标，不会输出-1可以直接暴力模拟，也可以深搜做，我一开始深搜没搞明白后来看别人代码，才把自己关于驴子和虎的在同一个格子第二次无法转的条件写明白啦附上代码：#include <iostream>...

原题地址借助大佬的分析：题意 ：用n个字符串S1…Sn 。每个字符串都由小写的a…z中的字母组成。找出每个字符串共有的字符并挑选最少的。如：样例： S1 ：cbaaS2 ：daaccS3 ：acacac三个字符串共有的字符是 a 和 c ，其中S1 ：有2个a S2 ：有2个a S3 ：有3个a 挑选最少的 – aaS1 ： 有1个c ...

原题地址这道题大概题意就是一个厨师做菜，有N个菜要做，同时可做M个。问你最少要用多长时间通过找规律，一开始你会发现样例的输出就是找每个菜所需时间的总和除以同时做菜的个数（后面简称avg）但是，会有其他情况如：13 21 1 200输出就是 200因为操作是1 2001 199198 0。。。0 0所以就有两种情况第一种情况，要做的菜小于同时做的菜（能一次性都做上，算a...

地址题意很简单　，　就是让你通过移动位置，　找到一个距离原点最远的一个位置。但是，　要注意：这道题第一个显眼的坑就是 ， 数据特别大 ， 不能直接暴力做 ，第二个点要注意的是，位置最大的点只能出现在第一次循环 或最后一次循环中出现，因为中间的点可能出现的话 ， 那么就会递推到最后一次循环 ， 所以只要考虑最后一次循环位置最大点和第一次循环位置最大的点取最大就行。第三点，我自己傻子一样的错...

原题地址这道题题意就是找最长上升子序列长度在随机删除一个数后，输出最长上升子序列长度减少的数量。大佬们说是很简单， 但身为菜鸟的我 ， 在比赛的时候连题目想要输出啥 ，都没明白。。。 所以理所当然的WA了好多发 之后放弃这道题， 在比赛结束之后 ， 问了一下大佬 ，然后大佬告诉我用最长上升子序列的板子 就行 。 至于最长上升子序列是什么 ， 请诸位移步这里。附上刚刚明白如何做这道题的我的代码...

原题地址题意就是说Nauuo喜欢玩棋子，然后问你，Nauuo 有n个棋子 ， 如何放 ，能使棋盘m最小，且输出位置。这道题的关键是|ri−rj|+|ci−cj|≥|i−j||ri−rj|+|ci−cj|≥|i−j| .这个条件在最小棋盘上必须所有棋子都满足才行之后就是棋子位置的问题了，因为m已经求完了，所以棋盘的第一行可以按顺序放棋子， 第一行放完之后 ， 因为要保证|ri−rj|+|c...

原题地址这道题主要我是想记录一下如何快速解决一开始我是准备暴力的，然后发现样例不对，百度了一下，发现这个格里高里公式可以这样用，啥也不说了，上代码#include<iostream>#include<vector>#include<bits/stdc++.h>using namespace std;int main( ){ int n;...

原题地址链表的基础操作，自己不会，记录一下，别人代码#include<bits/stdc++.h>using namespace std;//写C的同学改一下头文件即可typedef struct node{ int data; struct node*next;}tree;int main(){ struct node*head,*p,*q,*w; head=...

原题地址一道看起来很简单的题，但是有个坑，就是他的顺序不是按正常的想法来的，题意是先排完 1 2 3后再拍别的，所以，我们排的时候for循环需要变一下。#include<iostream>#include<vector>#include<bits/stdc++.h>using namespace std;int main( ){ int...

原题地址一道想明白十分简单的题，想不明白只能超时。。。因为最后一个盘子肯定只移动一次而倒数第二个盘子移动两次。如：两个盘子的时候，一号盘子先移动到第二个柱子上，然后在二号盘子移动到第三个柱子后，在移动到第三个柱子上。所以一号盘子移动两次。而倒数第三个盘子会移动四次如：三个盘子的时候，一号盘子的移动次数4所以这道题的规律就是前一个是后一个移动次数的两倍#include<iost...

原题地址这道题是动态规划的基础题，但是有一些变形，于是刚学动态规划的我，就光荣的不会了。。。。看着大佬们花式AC，心里不是滋味的我，上网看了一下题解发现关于动态规划的问题，首先要思考一下他的状态转移方程式是什么，然后根据题意来推断出状态转移方程，接下来的事情就是用数组解决即可这道题的题意是，一个蒻鶸每秒只能移动一米，然后在0-15米内随机掉馅饼，问这个人最多能拿多少首先发现当前的位置是由...

原题地址一道水题，想麻烦了，卡了半天，#include<iostream>#include<vector>#include<bits/stdc++.h>//#include<math.h>using namespace std;int gcd(int n){ int sum=1; int num[555]={0,1,...

原题地址记录一下第一次写的DFS类型的方向类问题这种问题首先要记录问题中可以走的方向，然后根据题的不同使用不同的特殊条件判定和输出。这道题主要坑的地方在于方向必须是上左下右，不然就是WA。附上代码：#include <iostream>#include <algorithm>#include <cmath>#include <vector&...

原题地址一道DFS的题，但是我不太会运用，写了半天没写出来，上网看了一下思路，发现和我想的差不多，但是我的想法还是太麻烦了。#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <string>#include &lt...

原题地址一道递推题，由于自己的想法僵硬，花了好长时间，才明白方法，然后，卡在long long 这个大数这，不太明白一共就50个，咋方法数能超过10^6.#include<iostream>#include<vector>#include<bits/stdc++.h>//#include<math.h>using namespace st...

原题地址这道题卡了我很长时间，主要是没明白规律。这里借用一下别人的讲法：我们用 f[n] 表示有n个座位，且至少坐一个人的坐法种类数。f[n]有两种情况：1.最后一个位置不坐人，则等价于f[n-1]2.最后一个位置坐人，则n-1，n-2的位置就不能坐人了，这样等价于f[n-3],但最后一个位置已经坐人了所以前n-3个位置可以不做人，因此总的f[n-3]+1;原文：https://bl...

原题地址题意就是让你计算总共通过数，要出去马能在的八个点#include<iostream>#include<vector>#include<bits/stdc++.h>//#include<math.h>using namespace std;int x[]={1,2,2,1,-1,-2,-2,-1};int y[]={-2,-1,...

原题地址题意：就是给你一串数和一个X，然后让你通过使用&运算符用一串数中的一个数和X替换，使得一串数中出现两个相同的数。这道题说起来不难思考，但是因为本蒟蒻不知道&如何运行，就卡住了。。。一定要注意一件事，就是&运算符的使用方法有a&x&x = a.所以，这道题就变成了判断三个条件：1.是否是一串数中就有相同的数2.是否一次替换就有相同的...