10 2018 档案

牛客小白月赛8 F-数列操作 (有序表)
摘要：链接：https://www.nowcoder.com/acm/contest/214/F 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 clccle是个蒟蒻,她经常会在学校 阅读全文
posted @ 2018-10-20 21:42 张浦 阅读(136) 评论(0) 推荐(0)
[模板] 字符串处理函数
摘要：1.字符串分割函数substr string st = *it; len = st.length(); for(int j = 1; j < len - 1; j++) { fst = st.substr(0, j); 字符串.substr(开始地址, 抽取宽度) lst = st.substr(j 阅读全文
posted @ 2018-10-18 21:08 张浦 阅读(235) 评论(0) 推荐(0)
UVA - 10391 Compound Words
摘要：暴力枚举STL查重时间给了3000MS吓人的一批过完用了20MS//#pragma GCC optimize(2)#include #include #include #include #include #inc... 阅读全文
posted @ 2018-10-18 20:56 张浦 阅读(67) 评论(0) 推荐(0)
UVA - 1594 Ducci Sequence
摘要：简单模拟STL判重//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2018-10-18 18:42 张浦 阅读(100) 评论(0) 推荐(0)
[UVA] - 1593 Alignment of Code
摘要：Alignment of Code UVA - 1593 //#pragma GCC optimize(2)#include using namespace std;typedef long long ll;... 阅读全文
posted @ 2018-10-18 10:56 张浦 阅读(81) 评论(0) 推荐(0)
[洛谷] P1508 吃吃吃
摘要：简单DP注意最后取值即可//#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-10-18 09:58 张浦 阅读(102) 评论(0) 推荐(0)
[洛谷] P1209 修理牛棚
摘要：问题化简了就是在找间断点用贪心差值越大越优//#pragma GCC optimize(2)#include #include #include #include #include #include #incl... 阅读全文
posted @ 2018-10-18 09:56 张浦 阅读(111) 评论(0) 推荐(0)
[DFS][洛谷] P2040 打开所有的灯
摘要：暴力dfs将状态转换为数字串， 用map记录当前状态的最小步数若大于当前步则可剪枝搜完后输出MAP中全1的步数即可解法二可以证明一个点重复点击是无效的因此每次搜完打标记延展出的路不搜重复点再回溯更快也更容易做题时... 阅读全文
posted @ 2018-10-18 09:53 张浦 阅读(112) 评论(0) 推荐(0)
Codeforces Round #516 Div. 2 A. B. Equations of Mathematical Magic C. Oh Those Pali D. Labyrinth
摘要：A. Make a triangle!Masha has three sticks of length aa, bb and cc centimeters respectively. In one minute ... 阅读全文
posted @ 2018-10-14 22:23 张浦 阅读(268) 评论(0) 推荐(0)
[模板] LIS 最长递增子序列 / 最长递减子序列
摘要：O(nlogn) 注意二分写法 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string 阅读全文
posted @ 2018-10-12 11:04 张浦 阅读(143) 评论(0) 推荐(0)
[模板] 循环数组/数组的最大子段和
摘要：数组的最大子段和 不断保留当前段的最大值， 时间复杂度O(n) 初始段为首位元素 若该段加下一元素比下一元素大 则段加和有意义且可累积更大和 若非则断段， 段从下一元素开始从新累计 循环数组则要考虑首尾相接是和最大的情况 若首尾相接 则必定有 中间段之和最负 求出最负段的和 用总元素和减去最负段的和 阅读全文
posted @ 2018-10-12 11:02 张浦 阅读(112) 评论(0) 推荐(0)
[模板] 循环数组的最大子段和
摘要：数组的最大子段和 不断保留当前段的最大值， 时间复杂度O(n) 初始段为首位元素 若该段加下一元素比下一元素大 则段加和有意义且可累积更大和 若非则断段， 段从下一元素开始从新累计 循环数组则要考虑首尾相接是和最大的情况 若首尾相接 则必定有 中间段之和最负 求出最负段的和 用总元素和减去最负段的和 阅读全文
posted @ 2018-10-12 11:00 张浦 阅读(163) 评论(0) 推荐(0)
[最短路][几何][牛客] [国庆集训派对1]-L-New Game
摘要：题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角... 阅读全文
posted @ 2018-10-08 08:57 张浦 阅读(149) 评论(0) 推荐(0)