Monster_Qi - 博客园

2018年7月20日

LUOGU P1053 篝火晚会 (Noip 2015 )

摘要：题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有 nnn 个同学，编号从 111 到 nnn 。一开始，同学们按照 1,2,…,n1,2,…,n1,2... 阅读全文

posted @ 2018-07-20 18:15 Monster_Qi 阅读(140) 评论(0) 推荐(0) 编辑

2018/7/20 模拟赛

摘要： T1 以前做过的原题 GSS3。线段树。代码#include#include#include#includeusing namespace std;const int MAXN = 500005;inline int rd(){ int x=0,f=1... 阅读全文

posted @ 2018-07-20 16:07 Monster_Qi 阅读(101) 评论(0) 推荐(0) 编辑

2018年7月19日

LUOGU P1040 加分二叉树

摘要：题目描述设一个 nnn 个节点的二叉树tree的中序遍历为（ 1,2,3,…,n1,2,3,…,n1,2,3,…,n ），其中数字 1,2,3,…,n1,2,3,…,n1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 iii 个节点的... 阅读全文

posted @ 2018-07-19 21:27 Monster_Qi 阅读(140) 评论(0) 推荐(0) 编辑

bzoj 1057: [ZJOI2007]棋盘制作

摘要： Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3595 Solved: 1850 [Submit][Status][Discuss] Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋阅读全文

posted @ 2018-07-19 19:32 Monster_Qi 阅读(160) 评论(0) 推荐(0) 编辑

1858: [Scoi2010]序列操作

摘要： 1858: [Scoi2010]序列操作 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 3397 Solved: 1624 [Submit][Status][Discuss] Descriptionlxhg... 阅读全文

posted @ 2018-07-19 18:32 Monster_Qi 阅读(123) 评论(0) 推荐(0) 编辑

poj 2559 Largest Rectangle in a Histogram

摘要：传送门解题思路很久之前讲的题来填坑。。单调栈，stk[top][1/2] 1代表高度，2代表宽度。每次加入元素时将栈顶比该元素大的出栈，并且用宽度乘高度更新答案，将宽度向后累加。代码阅读全文

posted @ 2018-07-19 18:18 Monster_Qi 阅读(88) 评论(0) 推荐(0) 编辑

2018/7/19 模拟赛

摘要： T1 动态规划+贪心。考场上写了个O（n^3）的，60分。设dp[i]表示以i为右端点的最大划分数，last[i]表示第i个数（指的是合并后）的大小。 dp[i]=max(dp[j]+1) (sum[i]-sum[j]>=last[j]) last[i]=... 阅读全文

posted @ 2018-07-19 18:13 Monster_Qi 阅读(121) 评论(0) 推荐(0) 编辑

2018年7月18日

SPOJ 2916 GSS5 - Can you answer these queries V

摘要：传送门解题思路和GSS1相似，但需要巨恶心的分类讨论，对于x1#include#include#includeusing namespace std;const int MAXN = 10005;inline int rd(){ int x=0,f=1... 阅读全文

posted @ 2018-07-18 18:29 Monster_Qi 阅读(120) 评论(0) 推荐(0) 编辑

BZOJ 4004: [JLOI2015]装备购买

摘要： Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2027 Solved: 624 [Submit][Status][Discuss] Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件... 阅读全文

posted @ 2018-07-18 16:53 Monster_Qi 阅读(116) 评论(0) 推荐(0) 编辑

CF 549B Looksery Party

摘要：题面解题思路如果a数组全部>0，那么都不去即可。从这个角度出发，每次选出a[i]为0的，让它们去更新a数组，相当于拓补排序。代码#include#include#include#includeusing namespace std;const int MAX... 阅读全文

posted @ 2018-07-18 15:10 Monster_Qi 阅读(109) 评论(0) 推荐(0) 编辑