- 博客(19)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #426 (Div. 2)
A题意：给出两个字符，在所给次数情况下，问第一个字符旋转到第二个字符是顺时针方向还是逆时针方向或者都可以思路：直接判断即可#include #include #include #include #include #include #include #include #include #include #include #include #include us
2017-07-31 12:46:54
304
原创 AtCoder Regular Contest 079
C题意：给出n个点m条边，无向图，问从1走到N是否能在两步之内到达思路：很显然只有两种情况，第一种情况1和N之间本来就有一条边可以直达，第二种情况1和N之间有个中转点，这个点既可以到1也可以到n，枚举这个点就好a[]数组记录连接1的点，b[]数组记录连接n的点#include #include #include #include #include #include #i
2017-07-29 22:16:46
504
原创 LCA倍增法求解学习、
学习参考：传送门codeforces 832D学习了某位聚聚的写法、#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define
2017-07-29 19:23:18
170
原创 “玲珑杯”ACM比赛 Round #19
1001打表猜了一下规律....#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#define
2017-07-29 16:49:39
244
原创 LCA转RMQ学习、
学习博客：传送门之前一直不理解dp[i][j]代表的含义，实际上dp[i][j]就是文章中提到的pos数组，因为比较的时候直接比较的是深度，是利用位置取比较深度，存储的依然是位置
2017-07-28 10:28:32
180
原创 2017 Multi-University Training Contest - Team 2
1001题意：给出一个n， a， b，代表有n道题，Derek and Alfia的得分，然后出给Derek and Alfia作答序列，每道题只包含ABC三个答案，问是否存在一种答案序列使得Derek and Alfia的得分恰好等于a和b思路：统计出Derek and Alfia统一道题答案相同的次数x，然后y是作答答案不相同的题目个数，然后YY一下#include
2017-07-27 20:18:48
378
原创 2017 Multi-University Training Contest 1
1001题意：求2的m次方减去一这个数的位数思路：很显然只有100 - 1， 1000 - 1 这类数减去1之后位数会降，2的m次方位数不可能是0，所以对m * log10(2)向下取整即可#include #include #include #include #include #include #include #include #include #include
2017-07-25 21:02:11
679
原创 Codeforces Round #425 (Div. 2)
A#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#define pb push_back#de
2017-07-25 11:30:53
279
原创 树形dp学习、
dp练习专题参考：传送门HDU 1520题意：给出n个点，然后给出n个点对应的欢乐值，然后给出n-1条边，a b，表示b是a的直属上级，现在举行一个patry，但是要求员工和他的直属上级不能同时来，问来的人的欢乐值的最大和是多少思路：首先明确这是一棵有向树，dp[i][0/1]代表第i个人来/不来的最大欢乐值。然后根据状态转移即可#include using namespace
2017-07-20 11:11:42
164
原创 Educational Codeforces Round 25
A#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#define pb push_back#define mk ma
2017-07-17 20:20:50
364
原创 AtCoder Regular Contest 078
C #include #include #include #include #include #include using namespace std; #define LL long long #define pb push_back #define mk make_pair #de
2017-07-16 09:48:42
348
原创 Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)
A#include #include #include #include #include #include using namespace std;#define LL long long#define pb push_back#define mk make_pair#define pill pair#define mst(a, b) memset(a, b, siz
2017-07-15 16:44:45
180
原创 Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)
A注意一个人来的时候是要单独做一桌的，和我们平常思维一样。#include using namespace std;#define LL long long#define mst(a, b) memset(a, b, sizeof a)#define REP(i, x, n) for(int i = x; i <= n; ++i)const int qq = 2e5 + 10;
2017-07-14 11:52:18
204
原创 Codeforces Round #422 (Div. 2)
A注意A、B的条件即可#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL lo
2017-07-03 22:19:46
181
原创 如何让ubuntu系统中的g++支持c++11标准
最近爱上了用auto，但是默认的g++编译不给通过，所以捣鼓了一下如何让它支持更高级的标准方法： 编译的时候g++ -std=c++11 1.cpp 觉得每次加这个麻烦的话可以用别名alias g++='g++ -std=c++11'
2017-07-03 21:39:09
1886
原创 Educational Codeforces Round 24
A好傻的，我还用了二分#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL lo
2017-07-02 19:44:37
168
原创 AtCoder Regular Contest 077
C题意：一个序列a，对序列a进行操作，每次吧序列a的第一个元素插入序列b的末端，然后反转序列b，问最后的到的序列b思路：由题可以反向推理，假设已经有了序列b，然后反转序列b，此时序列b中bn的元素等于an， 去掉bn，然后再反转序列b，此时b序列中末端是b1，可知b1等于an-1，继续下去即可。 #include #include #include
2017-07-02 17:58:57
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人