摘要: #include 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; int main(){ ll n ; cin >> n; for(ll i=0;... 阅读全文
posted @ 2019-04-18 18:51 Agnel_Cynthia 阅读(113) 评论(0) 推荐(0) 编辑
摘要: F - Cellular Network CodeForces - 702C 阅读全文
posted @ 2019-04-17 15:39 Agnel_Cynthia 阅读(162) 评论(0) 推荐(0) 编辑
摘要: CodeForces - 699C - Vacations 动态规划 (找最小值dp) #include<bits/stdc++.h> using namespace std; int dp[1000][3]; int a[1000]; int main(){ int n ; //求最小值,则赋值为 阅读全文
posted @ 2019-04-17 15:02 Agnel_Cynthia 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Hash——字符串匹配(求s1在s2中出现的次数) 用unique 、 阅读全文
posted @ 2019-04-15 13:08 Agnel_Cynthia 阅读(408) 评论(0) 推荐(1) 编辑
摘要: 幻音音乐 // <![CDATA[ var _hmt=_hmt||[];(function() {var hm=document.createElement("script");hm.src="//hm.baidu.com/hm.js?5154c4735d6c72142c6df9b8a00b9703 阅读全文
posted @ 2019-04-08 21:08 Agnel_Cynthia 阅读(7436) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-04-06 21:04 Agnel_Cynthia 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 6 题目链接 https://codeforces.com/contest/620 A题题解 题意: 给你一个起点和一个终点,robot可以向自己所在起点的周围8个方向走,问你最短路? 题解: 答案就是max(abs(x2-x1),abs(y 阅读全文
posted @ 2019-04-03 21:20 Agnel_Cynthia 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #373 (Div. 2) 题目链接 https://codeforces.com/contest/719 A题题解 题解:判断最后一天,若是0则UP,是15则DOWN. 若n是1且a[1]不是0或15则-1. 否则比较a[n]与a[n-1]即可. AC代码 #in 阅读全文
posted @ 2019-04-03 21:13 Agnel_Cynthia 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,是一种技巧,一般用于求取有一定限制的 阅读全文
posted @ 2019-04-01 13:23 Agnel_Cynthia 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 题目链接:Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) A题题解 题意 题意是给你一串整数,,要找到一个除 阅读全文
posted @ 2019-03-29 01:05 Agnel_Cynthia 阅读(166) 评论(0) 推荐(0) 编辑
Live2D