一道水题。一直出现Output Limit Exceeded的原因是在while循环中没有终止条件的时候会自动判断并报错，写的时候忘记加!=EOF结束标识了。 include include include include int main() { int num[1000]={0}; int i, ...
分类：
其他好文 时间：
2019-03-01 10:51:24
阅读次数：
203
pdf版题面 水题赛无题解 sol：可以用权值并查集搞，但感觉还是建图跑bfs比较容易 定义S[i]表示前缀和 读入a，b，c；就是S[a-1] + c=S[b]，那就从a-1向b连一条c，b向a-1连一条-c 但这样有可能这张图并不联通，于是每次bfs时给节点染色，颜色不同显然to hard 询问 ...
分类：
其他好文 时间：
2019-02-28 21:32:53
阅读次数：
155
1120 Friend Numbers （20 分） Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID". For ...
分类：
其他好文 时间：
2019-02-28 01:10:03
阅读次数：
156
题目： 给出一串表示矩阵相乘的字符串，问这字符串中的矩阵相乘中所有元素相乘的次数。 思路： 遍历字符串遇到字母将其表示的矩阵压入栈中，遇到‘）’就将栈中的两个矩阵弹出来，然后计算这两个矩阵的元素相乘的次数，累加就可以了。 PS：注意弹出的矩阵表示的先后顺序。 代码： ...
分类：
其他好文 时间：
2019-02-28 01:03:29
阅读次数：
135
Codeforces Round 542 (Div. 2) 题目做不下去的我写一写题解 A. Be Positive 水题,考虑正数，负数个数是否$\geq \lceil \frac{n}{2} \rceil$ B. Two Cakes 给定位置大小为1...n的蛋糕，每种大小共两份，要求两个人从最 ...
分类：
其他好文 时间：
2019-02-26 19:03:27
阅读次数：
160
题面 ? 平面是二维的，第 K 大是相对的。 ? 单纯的 K- D 似乎并不能解决（方正我不会）。 ? 第 K 大和二分是紧密相关的。 ? 二分之后的判定就是一个二维数点问题。 ? 所以我们可以线段树套 K-D tree 。 1 #include<bits/stdc++.h> 2 #define l ...
分类：
其他好文 时间：
2019-02-25 23:16:51
阅读次数：
202
水题。判断两条直线位置关系。 考虑平行的情况，那么 四边形的面积会相等，重合的话，四边形的面积相等且为0. 除去这两种就一定有交点。 1 #include <cstdio> 2 #include <cmath> 3 #define db double 4 using namespace std; 5 ...
分类：
其他好文 时间：
2019-02-24 10:59:51
阅读次数：
163
输入两个整数G、L，求两个数a、b使得其最大公因数和最小公倍数分别为G、L。 ...
分类：
其他好文 时间：
2019-02-22 19:47:54
阅读次数：
218
Mohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate is ...
分类：
其他好文 时间：
2019-02-20 09:35:38
阅读次数：
104
