太弱了。E题至今看不懂题解意思。。
A。水题，
题意：太难读了！输入n个交点，输出所有没有经过过的交点的位置。
思路：标记一下直接判就行了。
#include <algorithm>
#include <cctype>
#include <cmath>
#incl...
10-04 988 views
阅读全文 0
A。A Problem about Polyline 直接求/二分
题意：有一中图形 结构为 /\/\/\/\ 这样，给你一个点（a，b）让你求最小的x使得该点在这种图形上。
思路1. 当然可以直接求，该点如果在这种结构上，要么在最高点，要么在/，要么在\。/的最下端的点得坐标为（a-b，0），\的...
9-17 765 views
阅读全文 0
题意：前n个数都是n，每一次可以选择两个数得出一个结果放在这个序列的后面，并且每个数都只能使用一次，得出的结果为2*n-1，
给定一个n，输出表达式，使得2*n-1这一项为24，可以是double类型。
思路：
1.明显的构造题，发现一点这个题就比较容易了，就是5个数可以构...
9-07 633 views
阅读全文 0
题意：给定一个连续的字符串序列，让你分成一段一段的字符串，每一段的比例都是相同的，问最多分成多少段
思路：
1.上一年去海大的时候这个题当时没过，但是思路是对的，写了n长时间都没过。。今天自己再写过了。（进步了，23333
2.这个题很明显的就是总的比例就是每...
9-02 1,082 views
阅读全文 0
题意：给你一个三角形的三边长a,b,c和一个长度L，问你把L添加到a，b，c上去，有多少种方法可以组成三角形。
思路：
1. 求组成三角形的个数，可以用所有可能的情况 减去 不能组成三角形的情况。
2.所有的情况的总数为 C（L + 4 – 1， 4 – 1），这是组合数...
8-29 715 views
阅读全文 0
题意：从左上角走到右下角，四个方向都可以走，并且每个格子只能走一次，求最大的值。
思路：构造题。比较好构造，但是对于我的代码能力，实现起来有点困难。
可以发现，对于存在一个奇数的边，肯定可以跑完全图。
如果都是偶数，可以发现， 对于所有的 位置（i，j）...
8-18 709 views
阅读全文 0
题意：求一个序列，使得序列的所有不同子串的个数为k。
思路：构造真是太坑爹了。。
如果k < 100000，那么直接输出 k个1 即可。
如果有两种数的话，先1后2，那么1的个数为a，2的个数为b、 子串的个数：a*b+a+b 这个值最大值都不会超过1e9，所以不够。
再在后面如...
8-18 691 views
阅读全文 0
题意：给一个十进制数，让你转为可以包含0,1,2的二进制数，可以有多少种。
思路：哎。。比赛的时候脑子混混沌沌没搞出来。。 在二进制中的0,1转化的过程中，只存在 10 相邻的 转化为02. 02转化为012
所以有多少个0与1相邻就有多少种转化情况比如 100 = 020 = 012。
...
8-17 570 views
阅读全文 0
题意：给定一个初始矩阵和一个目的矩阵，给你一些染色方案，让你构造一种染色顺序使得可以从初始矩阵转化到目的矩阵。
思路：我的天，这个题构造直接把我构造疯了。我来为这个水题写个题解。。
最初的思路，对于任何一个格子，肯定有一种对应的染色顺序，然后对于这...
8-13 743 views
阅读全文 0