- 博客(32)
- 收藏
- 关注
转载 438D - The Child and Sequence
#include <stdio.h>#include <algorithm> using namespace std; #define lson num << 1#define rson num << 1 | 1#define MAXN 100005typedef long long l...
2019-07-16 23:03:00
153
转载 Hdu 3954 线段树瞎搞
升级注意:可以连升几级#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 7;#define lc rt<<1#define rc rt<<1|1int a[maxn << 2];...
2019-07-16 21:07:00
163
转载 图论专题
最短路最小生成树树的直径和最近公共祖先转载于:https://www.cnblogs.com/Agnel-Cynthia/p/11188826.html
2019-07-15 14:43:00
127
转载 数据结构专题
基本数据结构单调队列单调栈HashTire二叉堆数据结构进阶并查集树状数组线段树分块点分治二叉查找树与平衡树初步转载于:https://www.cnblogs.com/Agnel-Cynthia/p/11188810.html...
2019-07-15 14:41:00
108
转载 动态规划专题
线性DP背包问题01背包问题完全背包问题多重背包问题混合背包问题二维费用的背包问题分组背包有依赖的背包问题背包问题求方案数背包问题求具体方案树形DP基环外向树DP概率/期望 DP数位DP区间DP状压DP转载于:https://www.cnblogs.com/Agnel-Cynthia/p/...
2019-07-15 14:38:00
77
转载 单调栈的介绍以及一些基本性质
单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。为了更好的理解单调栈,则可将单调栈用生活情形模拟实现,例如:我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐,每个人手里都拿着号,越靠前的人手里的号越小,但是号不一定是连续的。小明拿了号后并没有去排队,而是跑去约会了。等他回来后,发现队伍已经排得很长了,他不能直接插入到队伍里,不然人家以为他是来插队...
2019-07-13 15:02:00
89
转载 序列自动机裸题(南昌邀请赛M)
各种自动机(待补)Give a stringSSandNNstringT_iTi, determine whetherT_iTiis a subsequence ofSS.If ti is subsequence ofSS, printYES,else printNO.If there is an array\lbrace K_1, K_2, K...
2019-05-30 00:34:00
90
转载 C The Party and Sweets(思维 + 贪心)
题目链接题意:n个男孩,m个女孩,第i个男孩送出的最小糖果为b[i],送给m个女孩,第i个女孩收到的最小的糖果为g[i],且b[i],g[i],全部要取到,问送出的最少糖果题解:明显可以贪心做。先对b[i] 和g[i]进行排序,首先n个男孩肯定要送出b[i],可以求出此时最小的一个值∑b[i] * m 。同时所有的g[i]要取到,那么便遍历一遍g[i]-b[n-1],解释:...
2019-05-14 16:33:00
123
转载 近期状态
近期在准备学校的期中考试,对刷题和一些其他的学习有一些怠惰,近期的学习在组合数学与数据结构方面,欢迎大家来交流转载于:https://www.cnblogs.com/Agnel-Cynthia/p/10767426.html...
2019-04-25 11:37:00
96
转载 G - Hard problem CodeForces - 706C DP
#include<bits/stdc++.h>using namespace std;typedef long long ll;string a[100000 +10], b[100000 +10];ll dp[100000 + 10][2];ll f[100000 + 10];const ll INF = 1e15;in...
2019-04-18 18:51:00
105
转载 二分两种的用法
F - Cellular NetworkCodeForces - 702C#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 7;int a[maxn],b[maxn];int main(){int n , m;cin >> n ...
2019-04-17 15:39:00
96
转载 DP分类
CodeForces - 699C - Vacations 动态规划(找最小值dp)#include<bits/stdc++.h>using namespace std;int dp[1000][3];int a[1000];int main(){int n ;//求最小值,则赋值为infmemset(dp,100,size...
2019-04-17 15:02:00
117
转载 字符串Hash
Hash——字符串匹配(求s1在s2中出现的次数)#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;typedef unsigned long long ull;ull b...
2019-04-15 13:08:00
87
转载 Educational Codeforces Round 6
Educational Codeforces Round 6题目链接https://codeforces.com/contest/620A题题解题意: 给你一个起点和一个终点,robot可以向自己所在起点的周围8个方向走,问你最短路?题解: 答案就是max(abs(x2-x1),abs(y1-y2))AC代码#include...
2019-04-03 21:20:00
92
转载 Codeforces Round #373 (Div. 2)
Codeforces Round #373 (Div. 2)题目链接https://codeforces.com/contest/719A题题解题解:判断最后一天,若是0则UP,是15则DOWN. 若n是1且a[1]不是0或15则-1. 否则比较a[n]与a[n-1]即可.AC代码#include<bits/stdc++.h>...
2019-04-03 21:13:00
64
转载 尺取法
尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,是一种技巧,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,无法得出...
2019-04-01 13:23:00
67
转载 Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)题目链接:Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)A题题解题意题意是给你一串整数,,要找到一个除数使得每一个数被除后正数的个数大于等于⌈n2⌉⌈n2⌉,,,分析...
2019-03-29 01:05:00
98
转载 BZOJ 离线网站
https://acm.taifua.com/bzoj/index.htmlhttps://lydsy.download/archive/http://lbn187.is-programmer.com/posts/103404.html转载于:https://www.cnblogs.com/Agnel-Cynthia/p/10614287.html
2019-03-28 13:11:00
548
转载 字符串 getline
getline 的两种方法用string1 int main(){2 string a;3 getline(cin,a);4 cout << a<< endl;5 return 0;6 }用char1 int main(){2 //10表示取10 - 1个字符3 cha...
2019-03-28 11:00:00
81
转载 AIM Tech Round 5 (rated, Div. 1 + Div. 2)
AIM Tech Round 5 (rated, Div. 1 + Div. 2)题目链接:https://codeforces.com/contest/1028A题题解题意:找到B的中心点。题解:找到左上角,算下长度,套公式就行。AC代码/*author:Agnel_Cynthiatheme*/#include<bi...
2019-03-28 01:03:00
103
转载 Educational Codeforces Round 49 (Rated for Div. 2)
Educational Codeforces Round 49 (Rated for Div. 2)题目链接:https://codeforces.com/contest/1027A题题解题意:根据一个字符串,经过变化后是否能成为一个回文串(变成相邻的字母,a只能变成b,z只能变成x,其他的有两种可能)(都要变)很简单,只要不满足两个条件比较ASCII码1.相差不为...
2019-03-27 01:36:00
107
转载 Codeforces刷题
Codeforces100套刷题Codeforces Round #506 (Div. 3)Educational Codeforces Round 49 (Rated for Div. 2)AIM Tech Round 5 (rated, Div. 1 + Div. 2)Codeforces Round #542 [Alex Lopashev Thanks-Roun...
2019-03-27 01:15:00
148
转载 Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3)题目链接:https://codeforces.com/contest/1029A题题解概述 给定子字符串,构造包含k个该子字符串的最短字符串。思路 作为div 3的第一道题自然相当随意,数据量极小,O(k*n^3)也能过的样子,可以说有思路就没有问题,事实上我也看到有...
2019-03-27 01:11:00
52
转载 multiset
使用multiset,和set一样可以自动排序,不同点在于multiset中可以有重复的元素a.find(elem) 返回元素值为elem的第一个元素的迭代器,如果没有返回end()a.erase(pos) 移除迭代器pos所指位置元素,无返回值 (a.erase(elem) 删除与elem相等的所有元素,返回被移除的元素个数)a.begin() 返回一个迭代器,...
2019-03-26 22:26:00
123
转载 C++中substr函数的用法
#include<string> #include<iostream> using namespace std;void main() { string s("12345asdf"); string a=s.substr(0,5);cout<<a<<endl;}上述代码获得字符串s中从第0位...
2019-03-20 21:11:00
73
转载 ACM大佬算法课程福利分享
一个月前CCPC冬令营的部分课程(免费注册学习):Div1-Day8 专题 图论(徐明宽):https://www.zhixincode.com/live/10615/replay?replayId=13907Div1-Day7 专题 动态规划(洪华敦:https://www.zhixincode.com/live/10615/replay?replayId=13906Div1-Da...
2019-03-16 11:17:00
273
转载 Hello World
#include <bits/stdc++.h>using namespace std;class point{public: int x, y, z; point(int x = 0, int y = 0, int z = 0): x(x), y(y), z(z) { } point op...
2019-01-13 11:02:00
115
转载 Hello World!
大家好!转载于:https://www.cnblogs.com/Agnel-Cynthia/p/10261935.html
2019-01-13 09:50:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人