将整个礼物从大到小排序 然后设立两个指针一直在头一个在尾，如果头指针的价值加上尾指针的价值小于等于最高上限，那么就可以将这两件一起装起来 那么就可以移动两个指针向中间靠拢 并且sum++ 如果高于最大值 就不要尾指针指向的礼物，只装一件，sum++ 如果头指针大于尾指针就结束
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std; const int N = 2e5+5; int n , a[N] , cnt , k; int32_t main(){ int n , h = 21 , m = 0; cin >> n; m += n; h += m / 60 ; m %= 60; printf("%02d:%02d\n" , h ,
分析：因为最多两个一组，所以可以按最大的和最小的一组，是否满足条件，如果满足，同时赋值0,. #include<bits/stdc++.h>using namespace std;int n,m,i,a[300000],s=0,j;int main(){ cin>>m>>n; for(i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1,greater<int>()); int bj=n; for(i=1;
Day -17~-15 打了 UNR，我是 250，挂了一堆分，Cu 滚粗了，rp++。 Day -13 HDU 多校，只会签到和一大堆罚时，给队友拖后腿了/kk Day -11 HDU 多校，还是只会签到和一大堆罚时，给队友拖后腿了/kk Day -10 出发之前在学校的最后一场模拟赛，暴力滚粗了，rp++。 一个月的机房训练和一个月的教工生活就要
KMP算法 关键在于如何求next数组 void getNext(int *next, const string &s) { int j = -1; next[0] = j; for (int i = 1; i < s.size(); i++) { // next[j + 1]指向匹配好的前缀的下一个字符 // i指向后缀末尾位置 while (j >= 0 && s[i] !
单调递增的数字 贪心算法 先对数字进行遍历，找出从零开始单调递增的子序列。 如果此时i小于数组长度，意味着数组不是全部递增的，需要对数组进行修改。那么让i从后向前进行遍历，每次将arr[i-1]数组减一，直到arr[i] >= arr[i-1]成立为止。将前面的数字减少之后，由于前面的数字已经小于原
1.问题描述 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例 1： 输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2 输出: ["i", "love"] 解析: "
源码 while (maxcount-- > 0) { while (i < str_len && STRINGLIB_ISSPACE(str[i])) i++; if (i == str_len) break; j = i; i++; while (i < str_len && !STRINGLIB_ISSPACE(str[i])) i++;是O(n)感谢：https://stack
#include <iostream> #include <string> #include <windows.h> using namespace std; int main() { int count = 0; for (int i=0;i < 24; i++){ for (int j = 0; i < 60; j++) { for (int k = 0; k < 60; k++) {
AcWing周赛62-64（选讲） 感觉比较思维 4502. 集合操作 https://www.acwing.com/problem/content/4505/ 根据题意，肯定要使得所取的最大值最大，平均值最小。又因为每次放进来的的数字都是递增的，所以最大值必然取的是最新放入的那个 \(x\), 接下来考虑平均值，要使平均值尽可能小的话，就要保
public class StaticClass { static int c1=0; private static StaticClass staticClass = new StaticClass(); static int c2=1; static int c3=3; static { c3++; } private StaticClass(){ c1++; c2++; ++
ubuntu是标准版，VMWare可以自动安装系统和VMTool； lubuntu是lightweight ubuntu，轻量化，但是界面太简陋，很多操作都不方便，VMWare不会自动安装系统和VMTool； xubuntu是使用xfce框架的ubuntu，也很轻量化，有开始菜单，最接近windows界面，右键可以直接在任何地方打开终端，不用再cd到某个目录了，比其
438. 找到字符串中所有字母异位词 方法一：简单滑动窗口 满足异位词条件： （1）s中子串s' 与 目标字符串p的长度相等 （2）s'与p中字母相同（对排列方式没有要求） 算法思路：在字符串s中构造一个长度与字符串p的长度相同的滑动窗口截取子串s‘，并在窗口中维护每种字母的数量。当s'的每种字母数量与
最近在看C语言代码时碰到了这个问题，结合查找的资料对这C的知识点做了一下小结。写了一份测试它们的代码。test1函数穿了一个char* const的指针，如果对它增加，会报错,它是只读的。但是可以对指针所指位置的内容进行更改。test2函数测试的是const char类型的参数，test3函数测试的是ch
Given a string s , find the length of the longest substring t that contains at most 2 distinct characters. Example 1: Input: "eceba" Output: 3 Explanation: tis "ece" which its length is 3. Example 2: Input: "ccaabbb" Output
实现思路： 初始化i=0，j=1，k=0，即首先选择两个起始位置，然后比较这两个位置开始的字符串的字典序大小，k表示两个字符串前k个字母相同。 如果k+1个字母仍然相同，令k++; 否则，两个字符串已经比较出大小，大的那个应该被淘汰，但是我们已经比较了k位了，这些信息应该被派上用场。 因为我们已经比
括号序 进加一次，出加一次，显然最后得到的序列只有 \(2n\) 个点。 void dfs(int x) { in[x]=++tot; for(y) dfs(y); out[x]=++tot; } 显然我们希求将树上路径表示为区间，然后用莫队抑或是其它数据结构维护。 对于 \(y\in T_x\) 的情况就是上图，我们发现只要取 \([in_x,in_y]\)
主要是存个代码，还有我踩的坑。。 cin和cout真的很慢，很慢，非常慢.. 还有就是先把凸包求出来了，然后才能考虑凸包面积啥的 刚开始思路错了，直接上多边形面积 明明输出和标程都一样了，在hdu还是wa 欸..就当学了个凸包板子，学会了Graham。。 #include<bits/stdc++.h> #define PI
[2011年NOIP普及组] 瑞士轮 分析：根据题意，定义结构体，将选手的序号，初始分数，实力值联系起来，在最开始先给数据排个序，跟据题意手打排序。在此我们要注意一个问题，我们已经按照分数排成有序的，那么前面的人分数一定比后面的人高，赢的人都+1，所以每次先赢的人总会在后赢的人前面，输的相同，因此
题面传送门 我们先来考虑一棵树怎么做。显然先将边排序，然后从大到小加边，每次加边\((x,y)\)以后会使\(f_x=f_y=f_x+f_y\)。 但是很遗憾这个做法并不能直接搬到仙人掌上因为有些点会被算重。我们计算的是路径的数量而要求的是点的数量。 还是延续这个思路，但是当加到一个环的最后一条
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你统
自增运算符与自减运算符 这些运算符改变了变量的值，所以它的操作数不能是数值。例如4++就是一条非法语句 不建议在其他表达式内部使用++，因为这样会降低代码可读性，产生bug
【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响
注意如果一名选手为11（21）分，而另一名选手与其分的差距小于2，则比赛继续进行，直到差距等于2为止 #include<bits/stdc++.h>using namespace std;int i=0,j,w=0,l=0;char a[90000];int main(){ while(1){ i++; cin>>a[i]; if(a[i]=='E'){ i--; break; } } for(j=1;j<=i;j++){ if
模拟出每天骑士获得的金币，加起来 #include<bits/stdc++.h>using namespace std;int main(){ int n,i,j=0,s=0,bj=1; cin>>n; for(i=1;i<=n;i++){ j++; s=s+bj; if(j==bj){ bj++; j=0; } } cout<<s;}
