随笔档案「2018年8月」 - 张浦

[模拟] P1572 计算分数

摘要：输入内容非常有规律且EOF停止所以循环读入整形与符形读题数据范围合适所以懒计算过程不约分最后判正负约分lazy算法??//#pragma GCC optimize(2)#include #include #i... 阅读全文

posted @ 2018-08-26 12:02 张浦阅读(129) 评论(0) 推荐(0)

[模拟] P2191 情书

摘要：//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-25 23:31 张浦阅读(91) 评论(0) 推荐(0)

[二分答案] P2920 Time Management

摘要：推导贪心条件排序二分输出 //#pragma GCC optimize(2)#include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2018-08-25 23:01 张浦阅读(83) 评论(0) 推荐(0)

[模拟] P1167 刷题

摘要：日期模拟好像一直很弱敲了好久bool ly(int x) //leapyear{ return ( (x % 4 == 0 && x % 100 != 0) || x % 400 == 0);} if(ly... 阅读全文

posted @ 2018-08-24 16:30 张浦阅读(133) 评论(0) 推荐(0)

[线筛] [洛谷] P2640

摘要：//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2018-08-24 15:11 张浦阅读(103) 评论(0) 推荐(0)

[洛谷] P1893 山峰瞭望

摘要：基础模拟两侧爬若取消缓冲流同步则WR //#pragma GCC optimize(2)#include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-24 15:08 张浦阅读(161) 评论(0) 推荐(0)

[模拟] 多校赛-开学觉醒赛 G 骰子

摘要：题目描述silechen有一颗骰子，他喜欢跟骰子玩游戏，一开始他将骰子平放在地上，然后骰子按照silechen的指令在地上滚动，silechen想将知道骰子每次接触地面的面(也就是骰子的下面)的值加起来是多少(注... 阅读全文

posted @ 2018-08-22 10:28 张浦阅读(136) 评论(0) 推荐(0)

[贪心 + 化学] 多校赛-开学觉醒赛 B

摘要：溶液混合浓度 = C1 V1 + C2 V2 / V1 + V2题目所给数据不足无法精确计算溶液混合体积只能将体积相加由公式推导贪心即可#include #include #include #include #... 阅读全文

posted @ 2018-08-22 09:58 张浦阅读(106) 评论(0) 推荐(0)

[模拟] 牛客小白月赛 B 鹏

摘要：模拟//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2018-08-19 09:39 张浦阅读(118) 评论(0) 推荐(0)

[线段树] [洛谷] P1531 I Hate It

摘要：线段树的区间查询和单点更新复习敲一下//#pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-19 08:40 张浦阅读(81) 评论(0) 推荐(0)

[模板] 最短路

摘要：SPFA求最短路+判断负环 int head[MAXN] = {0}, tot = 0; void init(){ mem(head); tot = 0; } struct node { int from, to, val, nex; } edge[MAXN << 1]; int add(int x 阅读全文

posted @ 2018-08-16 22:38 张浦阅读(119) 评论(0) 推荐(0)

[图论] 图的存储

摘要：https://blog.csdn.net/Binary_Heap/article/details/78209086 1.链式向前星存图 / 邻接表//#pragma GCC optimize(2)#includ... 阅读全文

posted @ 2018-08-16 14:46 张浦阅读(128) 评论(0) 推荐(0)

[数学] [洛谷] P3910 纪念邮票

摘要：等差求和公式根据项数枚举head & taileps判整除//#pragma GCC optimize(2)#include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-16 07:20 张浦阅读(172) 评论(0) 推荐(0)

[BFS] [洛谷] P1443 吗的便利

摘要：一看求最短路径即为BFS偷懒写DFS无限超时#pragma GCC optimize(2)#include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-16 07:18 张浦阅读(89) 评论(0) 推荐(0)

[DP] [01] [洛谷] P1510 味精填海

摘要：基础01背包DP考察对背包决策过程的理解#pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-16 07:14 张浦阅读(111) 评论(0) 推荐(0)

[暴力] [HPU] 最大数

摘要：只有两种情况一种 blen > alen排递减序输出另一种blen == alen排递增序从第一位开始逐个试可填最大值最后保留至即为最大值#pragma GCC optimize(2)#include #incl... 阅读全文

posted @ 2018-08-12 17:09 张浦阅读(115) 评论(0) 推荐(0)

[字符模拟] 方框

摘要：暴力模拟输出#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2018-08-12 17:04 张浦阅读(135) 评论(0) 推荐(0)

[DP] [51nod]1086 背包问题 V2

摘要：将多重背包展开为01背包#pragma GCC optimize(2)#include #include using namespace std;typedef long long ll;const int MA... 阅读全文

posted @ 2018-08-11 17:03 张浦阅读(100) 评论(0) 推荐(0)

[DP] [洛谷] P1048 采药

摘要：//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-11 16:19 张浦阅读(106) 评论(0) 推荐(0)

[DP][DFS]P1164 小A点菜

摘要：没有任何思路//#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-08-11 16:18 张浦阅读(84) 评论(0) 推荐(0)

[DP] [01背包] [洛谷] P1060 开心的金明

摘要：基础01背包练习value of j[i] equal to vj[i] * wj[i] #pragma GCC optimize(2)#include #include #include #include #i... 阅读全文

posted @ 2018-08-11 16:17 张浦阅读(89) 评论(0) 推荐(0)

[线段树][ZZNUOJ]易水寒

摘要：没必要用线段树只是想练习一下#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2018-08-11 16:13 张浦阅读(133) 评论(0) 推荐(0)

[DFS][记忆化][ZZNUOJ]生活所迫

摘要：一堆分两堆平分代价一否则代价二求总代价 #pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-11 16:12 张浦阅读(191) 评论(0) 推荐(0)

[DP] [模板] 01背包

摘要：1.标准模板以横轴坐标为体积以纵轴坐标为当前物品至首物品则 dp[i][j] 即为 OPT(体积j, 物品1 - i) //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #inc 阅读全文

posted @ 2018-08-11 15:14 张浦阅读(134) 评论(0) 推荐(0)

[模板][线段树]

摘要：1.区间加和求极值lazy #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10; typedef long long ll; const ll MOD = 1e9 + 7; const int MX = 1e 阅读全文

posted @ 2018-08-11 12:42 张浦阅读(133) 评论(0) 推荐(0)

[Tree] [洛谷] P1030 求先序排列

摘要：先序：根左右中序：左根右后序：左右根//#pragma GCC optimize(2)#include #include #include #include #include #include #include... 阅读全文

posted @ 2018-08-08 18:52 张浦阅读(92) 评论(0) 推荐(0)

[Tree] [洛谷] P1087 FBI树

摘要：建树输出#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-08 16:42 张浦阅读(95) 评论(0) 推荐(0)

[Greed] [洛谷] P1080 国王游戏

摘要：都TM 8102年了还在写大数#include using namespace std;typedef long long ll;const int MAXN = 1e5 + 10;string prefix[M... 阅读全文

posted @ 2018-08-08 12:09 张浦阅读(111) 评论(0) 推荐(0)

[洛谷] [P1305] 新二叉树

摘要：查询插入输出XJB打的非模板每次搜都搜到底 #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-08-07 17:37 张浦阅读(100) 评论(0) 推荐(0)

[DFS] [洛谷] P1706 全排列问题

摘要：私以为此乃DFS之基础即DFS均以此拓展而来#include #include using namespace std;const int MAXN = 1e5 + 10;int N;bool used[MAXN... 阅读全文

posted @ 2018-08-07 10:56 张浦阅读(92) 评论(0) 推荐(0)

[线段树] [51nod] 1174 区间中最大的数

摘要：裸线段树且只有查询基础#pragma GCC optimize(2)#include #include #include using namespace std;const int MAXN = 1e6 + 10... 阅读全文

posted @ 2018-08-07 10:43 张浦阅读(101) 评论(0) 推荐(0)

[质数筛法] [51nod]1181 质数中的质数（质数筛法）

摘要：是质数并且质数编号也是质数筛一下二分查初位暴力查下位#include #include using namespace std;typedef long long ll;const int MAXN = 1e6 ... 阅读全文

posted @ 2018-08-04 16:21 张浦阅读(103) 评论(0) 推荐(0)

[字符模拟] [洛谷] T31665 轮回丛中自可见

摘要：循环四个方向复制当前图形用函数解决非常简便最后符号换行很有乐趣公式不好算出来可以暴力搜索啊哈哈哈哈#include #include using namespace std;const int MAXN = 1e... 阅读全文

posted @ 2018-08-04 15:54 张浦阅读(130) 评论(0) 推荐(0)

[贪心] [洛谷] P1233 木棍加工

摘要：基础贪心和安排教室一个思路多线程往下安排即可 #include #include using namespace std;const int MAXN = 1e5 + 10;struct bn{ int ... 阅读全文

posted @ 2018-08-04 12:17 张浦阅读(105) 评论(0) 推荐(0)

[模板] [KMP] 字符串匹配

摘要：拓展kmp int Next[MAXN], extand[MAXN]; char s[MAXN]; void getNext(char *T) {// Next[i]: 以第i位置开始的子串与 T的公共前缀 int i, length = strlen(T); Next[0] = length; 阅读全文

posted @ 2018-08-04 11:20 张浦阅读(99) 评论(0) 推荐(0)

[DFS] [洛谷] P1433 吃奶酪

摘要：该题DFS的过程没有任何乐趣甚至打完都处于AC了？可是为什么AC呢？的状态这道题的重点难点在于提前枚举所有点之间的距离有了该操作（也是我没有想到的操作）才使得搜索过程成为可能既然可以搜索那么一发AC是非常容易... 阅读全文

posted @ 2018-08-03 12:27 张浦阅读(108) 评论(0) 推荐(0)

[DFS] [洛谷] P1010 幂次方

摘要：简单水题题解都省的看想到用数组保留二进制以后XJB递归一下就完了注：再提示自己一遍所有的递归题不要上来就去搞递归剪枝终止条件应该把第一层的内容（大框架）全部搞出来然后向下递归即可以本题为例能让程序输出137 ... 阅读全文

posted @ 2018-08-03 10:33 张浦阅读(108) 评论(0) 推荐(0)

[BFS] [洛谷] P1135 奇怪的电梯

摘要：一看求最短步数嗯简单BFS主题构建非常容易但是有段时间没写了 MLE 一发马上反应过来没判重出现来回走两个点的情况可以证明：走过的点不用管以后会不会走到因为以后再走肯定没有现在走优所以走过的点直接标记以后就不... 阅读全文

posted @ 2018-08-02 14:23 张浦阅读(83) 评论(0) 推荐(0)

[暴力DFS] [洛谷] P1057 传球游戏

摘要：数据范围较小可以dfs但是超时然后暴力打表半个小时就跑完了O(1) AC#include using namespace std;typedef long long ll;const int MAXN = 31... 阅读全文

posted @ 2018-08-02 12:38 张浦阅读(102) 评论(0) 推荐(0)

[数论] [洛谷] P1017 负进制转换

摘要：负进制转换过程与正进制相同不断取模向下计算但是负进制在模的过程中会模出负数若为负数该步需要特殊操作ans = mode[a - (a / b + 1) * b] + ans; a = a... 阅读全文

posted @ 2018-08-02 11:08 张浦阅读(103) 评论(0) 推荐(0)

[数论] [洛谷] P1403 [AHOI2005]约数研究

摘要：脸上笑嘻嘻心里MMP 素数因子只有1和本身所以不用判线筛掉素数剩下暴力是当然过不了的！！！！！大神解法：1到N中N个数有因子1N/2个数有因子2 N/3个数有因子3…………………然后O(n)解出答案 #in... 阅读全文

posted @ 2018-08-01 15:30 张浦阅读(125) 评论(0) 推荐(0)

浦浦

08 2018 档案

公告