大水题。。。 const int N=1e5+10; struct Node { string id; string name; int grade; }a[N]; int n,m; bool cmp1(Node &a,Node &b) { return a.id < b.id; } bool cm ...
分类:
其他好文 时间:
2021-02-17 15:07:19
阅读次数:
0
一眼二分。 注意点: 在读入n之后要使用getchar接收后面的换行符,否则会使for循环内的getline读入这个换行符,导致第一个字符串读取错误。 最后输出答案前要先check一遍 const int N=110; string a[N]; string suffix; int n; bool ...
分类:
其他好文 时间:
2021-02-17 14:18:36
阅读次数:
0
给定奇数 k 和长度为 n,m 的序列 a,b,序列 a 是 1..n,序列 b 是单调不降的序列。现在可以进行零次或若干次操作,每次操作从 a 中选择 k 个整数,只保留中位数而删除其他数。问是否能做成序列 b。 ...
分类:
其他好文 时间:
2021-02-16 12:36:21
阅读次数:
0
由于题目的数据范围为[0, 168],因此给定的整数x在十三进制下一定可以表示为$x=a13^1+b130$(因为$168<132$),于是只要想办法求出a跟b即可。 对上面的等式两边同时整除13,可以得到$\lfloor x/13 \rfloor =a$;对上面的等式两边同时对13取模,可以得到$ ...
分类:
其他好文 时间:
2021-02-16 12:26:18
阅读次数:
0
条件运算符与条件表达式 通过表达式1 的真假来输出表达式的结果 如果表达式1是真,输出表达式2的结果,else 输出表达式2的结果 条件表达式的优先级 条件表达式的优先级高于赋值运算符,低于逻辑运算符。 ...
分类:
其他好文 时间:
2021-02-16 12:19:37
阅读次数:
0
回溯算法 这部分主要是学习了 labuladong 公众号中对于回溯算法的讲解 刷了些 leetcode 题,在此做一些记录,不然没几天就忘光光了 总结 概述 回溯是 DFS 中的一种技巧。回溯法采用 试错 的思想,尝试分步的去解决一个问题,在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能 ...
分类:
编程语言 时间:
2021-02-16 12:14:33
阅读次数:
0
控制流程语句 if-else语句 //标准语句 bool isWrong = true; bool isTesting = false; if (isWrong) { print('错误提示'); } else if (isTesting) { print('正在测试'); } else { pri ...
分类:
其他好文 时间:
2021-02-16 11:58:58
阅读次数:
0
如果求导之后没有任何非零项,需要输出0 0。 int main() { string line; getline(cin,line); stringstream ss(line); int a,b; bool first=true; while(ss>>a>>b) { a*=b; b--; if(b ...
分类:
其他好文 时间:
2021-02-16 11:53:11
阅读次数:
0
Valid Anagram (E) 题目 Given two strings s and t , write a function to determine if t is an anagram of s. Example 1: Input: s = "anagram", t = "nagaram" ...
分类:
其他好文 时间:
2021-02-15 12:41:17
阅读次数:
0
题目大意:给你一个序列,让你提取出一个子序列A,剩余的部分组成子序列B,现定义seg(x)表示把序列x中相邻的相同数合并成一个数后,序列x的长度,分别求seg(A)+seg(B)的最大值和最小值,n=1e5 考场上并没有想出最小值做法,只会最大值的贪心,下考才知道可以DP做?? 最大值的贪心: 维护 ...
分类:
其他好文 时间:
2021-02-15 12:14:12
阅读次数:
0