iammomo

摘要： 链接 [https://codeforces.com/problemset/problem/14/C] 题意 给你4个边的两个端点坐标，问你是否可以构成矩形 且每个边与坐标轴平行 分析 这我写的太麻烦了，别人写的很好。 哎，我得有意识去简单化解决问题的方法，多看看别人的写法，吸收别人牛逼的地方 了。 阅读全文

摘要： 链接 [https://codeforces.com/problemset/problem/12/E] 题意 构造一个n阶矩阵使得它对此且同一行每个数字都不一样。对角线为0 分析 暴露思维的缺陷，其实如果没有对角线为0的要求我是知道直接下一行与上一行错一位即可。 必须学会用自己知道的东西去解决未知的 阅读全文

摘要： 链接 [https://codeforces.com/problemset/problem/5/C] 题意 给一个括号序列，让你找最长合法括号序列， 并输出该长度有多少个 分析 用栈存左括号，一旦遇到右括号就看栈有没有左括号有就标记这两个位置为合法位置。并出栈一个左括号 最后找最长连续的合法位置即可 阅读全文

摘要： A. Remainder 这题唯一的坑点就是x哪一位不用判断是否为1，我就跳了进去 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false); cin.tie(0); cou 阅读全文

摘要： 简介 这类型不同于普通的题。 可以理解为有个问题需要你解决，你通过输入某些东西 表示你要问系统的问题，这时系统会回答你的问题。在代码中的 回答方式就是会输入某个东西就是系统给你的答案，通过这些信息你可以得到问题的解 你是不可以自己测试的，只能提交给系统测试。 有个东西需要用到C++中的fflush( 阅读全文

摘要： 假设有两个点x1,y1,x2,y2 一般式Ax+By+C=0 A=y2 y1 B=x1 y2 g=__gcd(A,B); A/=g,B/=g 那么C就 C= (Ax+By) 随便带一个点进去就好了 阅读全文

摘要： 链接 [https://ac.nowcoder.com/acm/contest/549/H] 题意 [ ] 分析 很显然你必须找到该高度下往左右找到第一个高度比该位置小的。这个区间的宽 该高度。就当前能取到的最多面积 后面就枚举每个高度，很多人用单调栈写了。由于数据水过了其实那是错误的做饭。 比如3 阅读全文

摘要： 链接 [https://ac.nowcoder.com/acm/contest/624/G] 题意 其实题意说的辣鸡死了，没有说明确。 y is the subsequences that its sum is strictly less than p, regardless of the leng 阅读全文

摘要： 代码 include using namespace std; define MAX_N 100 int bit[MAX_N + 1], n; long long f; int a[MAX_N]; int sum(int i){ int s = 0; while(i 0){ s += bit[i]; 阅读全文

摘要： 链接 [https://vjudge.net/contest/293343 problem/C] 题意 给你两棵树。为有多少对子树是同构的 分析 就是简单的哈希吧。对于不同结构的树对应不同的哈希值 先明确同构是指它左右儿子都一样 所以这么映射 map,int mp;最后一个值表示哈希值 然后先扫描第 阅读全文