我只有一件白T恤

2018年8月20日

摘要：》》点击进入原题《《思路：题解很有意思，适合线段树进阶阅读全文

posted @ 2018-08-20 17:02 我只有一件白T恤阅读(178) 评论(0) 推荐(0)

摘要：》》点击进入原题《《思路：题解很有意思，适合线段树进阶考虑每次修改不叠加，因此我们可以从如何对原序列进行预处理着手。通过观察可以发现，将原序列从任意位置断开，我们可以通过分别维护左右段的某些信息来拼接得到答案。对于左段来说： • 需要知道最大值的位置，以及到达最大值需要几步；• 使用 ST 维护阅读全文

posted @ 2018-08-20 17:02 我只有一件白T恤阅读(127) 评论(0) 推荐(0)

2018年8月8日

wannafly-day1 Problem B-Board

摘要：思路：这个题队友过的，我的思路是枚举行和列，将除了要求位置初始0，每行最小值相减，每列最小值相减，直到除了要求的位置，别的位置都为零，则那个位置取绝对值就行了，有点麻烦应该能过，但是他没有用我给的想法，大佬给了一个更强的思路，任意一个矩形的四个数对角相加相等！阅读全文

posted @ 2018-08-08 15:44 我只有一件白T恤阅读(99) 评论(0) 推荐(0)

wannafly-day1 Problem A - Birthday

摘要：思路：队友贪心WA了，然后就没有然后了，自己也是第一次接触最小费用流的题。借这个题来学习一下，利用Spfa每次来找到一个最短的路径同时保存路径，每一次寻找最短路径就将这条路的最小费用流给剪掉，然后继续下次寻找最短路径。附上代码，参考了网上，阅读全文

posted @ 2018-08-08 15:18 我只有一件白T恤阅读(168) 评论(0) 推荐(0)

2018年7月29日

51NOD 1287 加农炮（不水的线段树）

摘要：》》点击进入原题测试《《思路：刚开始以为结点存最大值就行了，然后大于左子树的最大值就能进入右子树；然后发现样例都过不了；后面发现，并不是这个样子，假如这个数小于等于右孩子最左边那个数的话，也不能进入有孩子，所以结点还得保存右孩子最左边的那个值；同时更新一个最大值，当输入值咸鱼等于a[0]或者大于最阅读全文

posted @ 2018-07-29 14:05 我只有一件白T恤阅读(238) 评论(0) 推荐(0)

2018年7月28日

POJ 3468 A Simple Problem with Integers（线段树水题）

摘要： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 135904 Accepted: 42113 Case Time Limit: 2000MS Description 阅读全文

posted @ 2018-07-28 23:50 我只有一件白T恤阅读(163) 评论(0) 推荐(0)

hdu 1754 I Hate It(线段树水题）

摘要：》》点击进入原题测试《《思路：线段树水题，可以手敲阅读全文

posted @ 2018-07-28 16:39 我只有一件白T恤阅读(127) 评论(0) 推荐(0)

hdu 1166敌兵布阵(线段树入门题）

摘要：》》点击进入原题测试《《思路：这两天在学线段树，这个题直接手敲一下线段树就行了，都没有用上懒人标记。入门题 cin,cout会超时，记得加std::ios::sync_with_stdio(false); 阅读全文

posted @ 2018-07-28 16:04 我只有一件白T恤阅读(117) 评论(0) 推荐(0)

多校1007 Naive Operations

摘要：》》点击进入原题测试《《思路：好像是第一次这么印象深刻的写线段树，说实话，这个题确实很有意思，值得学习。看了大神讲解视频，但是自己写的还是超时了。参考来自 https://blog.csdn.net/yiqzq/article/details/81211652 个人认为可以作为模板 #incl 阅读全文

posted @ 2018-07-28 15:18 我只有一件白T恤阅读(107) 评论(0) 推荐(0)

2018年7月25日

51NOD 1277 字符串中的最大值（KMP）

摘要：》》点击进入原题测试《《思路：用KMP优化的暴力写了一遍，超时！没有充分利用KMP中next数组的性质。首先这个题是肯定要用到KMP算法的，然后会有一个next[]数组。用一个数组来sum[i]表示长度为i的前缀的字符串有多少个，于是默认所有初始值为1；然后倒着递推sum[next[i]]+ 阅读全文

posted @ 2018-07-25 10:45 我只有一件白T恤阅读(209) 评论(0) 推荐(0)

我只有一件白T恤

公告