摘要：
在家补补题 模拟 A - Robot Sequence #include <bits/stdc++.h> char str[202]; void move(int &x, int &y, char ch) { if (ch == 'U') x--; if (ch == 'D') x++; if (c 阅读全文
posted @ 2016-02-16 18:18
Running_Time
阅读(253)
评论(0)
推荐(0)
摘要：
模拟 1001 Jam's math problem 判断b ^ 2 - 4ac是否为完全平方数.当delta < 0, sqrt (delta) 输出为nan, 但是好像也能计算? #include <cstdio> #include <cstring> #include <algorithm> 阅读全文
posted @ 2016-02-04 09:54
Running_Time
阅读(290)
评论(0)
推荐(0)
摘要：
在家都变的懒惰了，好久没写题解了，补补CF 模拟 A - Wet Shark and Odd and Even 暴力 B - Wet Shark and Bishops 开始想错了，当成斜率相等的。还好1000范围不大，统计矩阵每条对角线上的个数加点小优化就过了，代码丑。。。 期望 C - Wet 阅读全文
posted @ 2016-02-01 19:22
Running_Time
阅读(269)
评论(0)
推荐(0)
摘要：
水A - Pasha and Stick#include using namespace std;typedef long long ll;const int N = 1e5 + 5;const int INF = 0x3f3f3f3f;int main(void) { int n; scanf ... 阅读全文
posted @ 2016-01-18 20:48
Running_Time
阅读(167)
评论(0)
推荐(0)
摘要：
题目传送门题意：给一些对集合的操作，询问每一次操作后栈顶的集合元素个数分析：首先{}是空的，每一次add时候，{} -> { {} }变成了有一个元素的集合，利用set和stack，map容器能很方便解决这道题。 if (!mp[s1]) mp[s1] = ++cnt; ... 阅读全文
posted @ 2016-01-14 21:36
Running_Time
阅读(324)
评论(0)
推荐(0)
摘要：
题目传送门题意：题意坑爹。问符合条件的的山顶个数分析：降序排序后从每个点出发，假设为山顶，如果四周的点的高度>h - d那么可以走，如果走到已经走过的点且染色信息(山顶高度)不匹配那么就不是山顶。重点在于就算知道不是山顶也要染色完。#include using namespace std;const... 阅读全文
posted @ 2016-01-14 21:30
Running_Time
阅读(398)
评论(0)
推荐(0)
摘要：
题目传送门题意：给一些传感器，范围在r内，再给一些询问点，问这些点能有几个传感器收到，当有墙隔绝时信号减弱，范围变小分析：set存储传感器，用set的find来查找是否是传感器。因为询问点少，可以枚举询问点的r的范围的所有整数点，+线段相交新模板:)#include using namespace ... 阅读全文
posted @ 2016-01-14 21:25
Running_Time
阅读(303)
评论(0)
推荐(0)
摘要：
题目传送门题意：训练指南P246分析：主要是第二种操作难办，并查集如何支持删除操作？很巧妙的方法：将并查集树上p的影响消除，即在祖先上(sz--, sum -= p)，然后为p换上马甲:id[p] = ++pos(可多次)，这样id[p]就相当于是新的一个点，那么在Find(x)寻找祖先时要用x的马... 阅读全文
posted @ 2016-01-14 16:16
Running_Time
阅读(216)
评论(0)
推荐(0)
摘要：
题目传送门题意：训练指南P245分析：首先这道是经典的并查集题目，利用异或的性质。异或性质：x ^ 0 = x -> a ^ a = 0 -> x ^ a ^ a = x，即一个数对某个数异或偶数次等于它本身。第一种操作：p = v，设立一个超级根节点RT，rt[p] = RT, edge[p] =... 阅读全文
posted @ 2016-01-14 15:54
Running_Time
阅读(416)
评论(0)
推荐(0)
摘要：
题目传送门题意：训练指南P245分析：set维护，查询删除最大最小值#include using namespace std;typedef long long ll;int main(void) { int n; multiset S; while (scanf ("%d", ... 阅读全文
posted @ 2016-01-14 13:22
Running_Time
阅读(177)
评论(0)
推荐(0)
摘要：
题目传送门题意：训练指南P244分析：链表模拟，维护链表的head和tail指针#include using namespace std;const int N = 1e5 + 5;struct Link_list { char ch; Link_list *nex;}link_l... 阅读全文
posted @ 2016-01-14 13:17
Running_Time
阅读(308)
评论(0)
推荐(0)
摘要：
题目传送门题意：训练指南P228分析：照着书上的做法，把点插入后把它后面不占优势的点删除，S.size ()就是优势的人数，时间复杂度O (nlogn)#include using namespace std;struct Point { int a, b; Point() {} ... 阅读全文
posted @ 2016-01-12 11:28
Running_Time
阅读(255)
评论(0)
推荐(0)
摘要：
题目传送门 题意：训练指南P225 分析：二分寻找长度，用hash值来比较长度为L的字串是否相等。 后缀数组也可以求解，具体就是二分答案，height数组分组判断是否满足存在题意的解，并使最优。（m=1时特判处理） 阅读全文
posted @ 2016-01-12 11:25
Running_Time
阅读(474)
评论(0)
推荐(0)
摘要：
题目传送门题意：训练指南P218分析：一行一行的插入，一行一行的匹配，当匹配成功时将对应子矩阵的左上角位置cnt[r][c]++;然后统计 cnt[r][c] == x 的数量#include using namespace std;const int N = 1e3 + 5;const int N... 阅读全文
posted @ 2016-01-12 11:20
Running_Time
阅读(228)
评论(0)
推荐(0)
摘要：
题目传送门题意：训练指南P217分析：没有模板串也就是在自动机上走L步，不走到val[u] == v的节点的概率PS：边读边insert WA了，有毒啊！#include using namespace std;const int K = 20 + 5;const int L = 100 + 5;c... 阅读全文
posted @ 2016-01-12 11:16
Running_Time
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号