stormjing的博客_解题报告原创博文

蓝桥杯2017 C/C++组训练

-------------2017 年标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX 大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机...

#include

i++

#define

原创 2022-12-11 22:18:00 100 阅读

AcWing 273. 分级（序列型DP + 前缀最值优化）

AcWing 273. 分级题目给一个序列 A，长度 n < 3e3。你需要构造出序列 B，且序列 B只

i++

最小值

#include

原创 2022-11-02 15:16:56 37 阅读

AcWing 275. 传纸条 (dp 状态优化）

AcWing 275. 传纸条题目给一个 m 行 n 列矩阵，当前位置在（1，1），需要走到（m，n

i++

#include

c++

原创 2022-11-02 15:16:51 96 阅读

AcWing 276. I-区域（状态机 dp + Hard）

AcWing 276. I-区域题目给出 n 行 m 列矩阵，和一个参数 k，求 k 个格子组成的凸联

AcWing

难题

连通块

权值

状态机

原创 2022-11-02 15:16:47 62 阅读

蓝桥杯2016 C/C++组训练

2016 年1. 煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放

i++

#define

#include

原创 2022-11-02 15:15:46 94 阅读

蓝桥杯2018 C/C++ B组训练

蓝桥杯2018 C/C++ B组训练----------------2018 年标题：

数据

#include

编译环境

原创 2022-11-02 15:15:37 43 阅读

51nod 1298圆与三角形（判断线段与圆相交）

题目给三角形三个点，圆心，半径，问三角形圆是否相交？分析三点

#define

斜率

c++11

原创 2022-11-02 15:09:18 157 阅读

51nod 1284 2 3 5 7的倍数(容斥原理）

题目题目意思很简单，求1到n中有多少数不是2， 3， 5， 7的倍数，n范围到 1e18=num(2)+num(3)+num(5)+num(7)−num(23)−num(25)−num...

#define

容斥原理

整除

原创 2022-11-02 15:09:14 50 阅读

HDU 6739 2019 ccpc秦皇岛 I. Invoker (dp + 思维）

hdu题目有几个技能，每个技能由三个无序字符组成（要按下这三个键

#define

i++

#include

原创 2022-11-02 15:08:39 40 阅读

ACM-ICPC Nanjing Onsite 2018 G. Pyramid（找规律，推式子）

2018 南京 icpc G. Pyramid题目下面分别是 n = 1， 2， 3 时的图案

#include

#define

打表

原创 2022-11-02 15:08:36 55 阅读

HDU 6736【2019秦皇岛ccpc】 F. Forest Program（点的双连通分量）

HDU 6736 Forest Program题目给你一个无向图，保证每条边最多在一个简单环里。问你有多少

点的双连通分量

割点

#define

i++

原创 2022-11-02 15:08:34 15 阅读

网络流总结

网络流总结看了下刘汝佳的紫书，白书。首先是最大流。怎么找最大

#define

i++

数组

原创 2022-11-02 15:08:32 46 阅读

ACM-ICPC Nanjing Onsite 2018 I. Magic Potion (最大流 Dinic）

ACM-ICPC Nanjing Onsite 2018 I. Magic Potion题目分析Dinic 模板对于网络流的题目，其实难点就在建图，建完图跑一边模板就 ok。这道题如果没有药水的限制，直接连英雄和怪兽，建源点汇点，边容量都为 1 跑最大流即可。

i++

#define

最大流

原创 2022-11-02 15:08:27 64 阅读

Comet OJ - Contest #13 C2 佛御石之钵 -不碎的意志 -（并查集 + 技巧）

Comet OJ - Contest #13 C2题意给出一个 n 行 m 列的 01 矩阵。有 q 次操作，每次操作

连通块

并查集

i++

原创 2022-11-02 15:08:26 46 阅读

ACM-ICPC Shenyang Oniste 2018 K. Let the Flames Begin（约瑟夫环 + 分块）

ACM-ICPC Shenyang Oniste 2018 K. Let the Flames Begin题目约

约瑟夫环

#define

递推

最小值

原创 2022-11-02 15:08:25 43 阅读

The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs（离散 + 差分）

The Preliminary Contest for ICPC Asia Shanghai 2019 和恢复原来数组时，不用遍历完，只需要考虑区...

#define

差分

数组

原创 2022-11-02 15:08:21 169 阅读

牛客练习赛53 C. 富豪凯匹配串 (bitset 优化 + 位运算）

C. 富豪凯匹配串题目分析代码#include <bits/stdc++.h>using nam

#define

数组

i++

原创 2022-11-02 15:08:19 24 阅读

2017ccpc杭州赛区 Problem D. Master of Random HDU 6267（规律 + 公式)

HDU 6267题目有 n 个点，标号 0 - n-1，每个点都有

#define

i++

子树

原创 2022-11-02 15:08:16 46 阅读

51nod 1880 单词究错（模拟）

51nod 1880 单词究错题目：给你 n 个字符串当词典，还有 m 个字符串当作查询，每次查

字符串

i++

c++

原创 2022-11-02 15:08:16 38 阅读

AcWing 277. 饼干 (特殊的集合划分方式）

AcWing 277. 饼干题目有 m 块饼干分给 n 个人，要求每人至少分一块。同时每一个人有一

AcWing

#include

i++

最优解

原创 2022-11-02 15:08:14 25 阅读

The Preliminary Contest for ICPC Asia Shanghai 2019 F. Rhyme scheme (DP + int128)

The Preliminary Contest for ICPC Asia Shanghai 2019 F. Rhyme scheme题目题意很绕，其实

git

#define

i++

原创 2022-11-02 15:08:09 59 阅读

LeetCode #160 周赛题解（暴力 + 格雷码 + DFS + 矩阵最小正方形剖分）

LeetCode #160 周赛leetcode 题目不同于其他 oj 是黑盒测试，要提交完围 1e3...

i++

字符串

黑盒测试

原创 2022-11-02 15:08:04 58 阅读

LeetCode #161 场周赛题解（思维 + 水 + 模拟 + 裴蜀定理）

LeetCode #161 场周赛（感觉 LeetCode 上的题不需要考虑复杂度，

字符串

i++

子数组

原创 2022-11-02 15:08:00 13 阅读

【PAT 甲级】1003 Emergency (25分)（dfs + STL）

1003 Emergency (25分)题目给一个顶点数不超过 500 的图，每个顶点有权值

权值

最短路径

i++

原创 2022-11-02 15:07:55 84 阅读

【PAT 甲级】1007 Maximum Subsequence Sum (25分) (线性DP）

1007 Maximum Subsequence Sum (25分)题目求序列的最大连续子序列和。序列长度不超过 1e4。分析经典 DP 问题，

最大子段和

i++

#define

原创 2022-11-02 15:07:52 42 阅读

【PAT 甲级】1004 Counting Leaves (30分)（dfs水）

1004 Counting Leaves (30分)题目给一颗节点数不超过 100 的树，求每一层t<<x...

子节点

i++

c++

原创 2022-11-02 15:07:48 31 阅读

51nod - 1035 最长的循环节(数论)

51nod - 1035 最长的循环节题目给一个n，（10<= n <= 1000）,求小于n的数num，1/

#define

循环节

i++

原创 2022-11-02 15:07:44 43 阅读

51nod 1091 线段的重叠（贪心）

51nod 1091 线段的重叠题目给出 nnn 条线段，问任意两条线段最

5e

i++

升序

原创 2022-11-02 15:07:43 75 阅读

LeetCode #12 双周赛题解（水 + 水 + 树形DP + 区间dp）

LeetCode #12 双周赛5097. 力扣排行榜题目：设计一个排行榜，满足插入

子树

i++

最长路

原创 2022-11-02 15:07:37 55 阅读

Acwing 271. 杨老师的照相排列（线性dp求方案数）

Acwing 271. 杨老师的照相排列题目分析https://www.

c++

数组

#include

原创 2022-11-02 15:07:33 17 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

sq5c1113fe29007的博客

蓝桥杯2017 C/C++组训练

AcWing 273. 分级（序列型DP + 前缀最值优化）

AcWing 275. 传纸条 (dp 状态优化）

AcWing 276. I-区域（状态机 dp + Hard）

蓝桥杯2016 C/C++组训练

蓝桥杯2018 C/C++ B组训练

51nod 1298圆与三角形（判断线段与圆相交）

51nod 1284 2 3 5 7的倍数(容斥原理）

HDU 6739 2019 ccpc秦皇岛 I. Invoker (dp + 思维）

ACM-ICPC Nanjing Onsite 2018 G. Pyramid（找规律，推式子）

HDU 6736【2019秦皇岛ccpc】 F. Forest Program（点的双连通分量）

网络流总结

ACM-ICPC Nanjing Onsite 2018 I. Magic Potion (最大流 Dinic）

Comet OJ - Contest #13 C2 佛御石之钵 -不碎的意志 -（并查集 + 技巧）

ACM-ICPC Shenyang Oniste 2018 K. Let the Flames Begin（约瑟夫环 + 分块）

The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs（离散 + 差分）

牛客练习赛53 C. 富豪凯匹配串 (bitset 优化 + 位运算）

2017ccpc杭州赛区 Problem D. Master of Random HDU 6267（规律 + 公式)

51nod 1880 单词究错（模拟）

AcWing 277. 饼干 (特殊的集合划分方式）

The Preliminary Contest for ICPC Asia Shanghai 2019 F. Rhyme scheme (DP + int128)

LeetCode #160 周赛题解（暴力 + 格雷码 + DFS + 矩阵最小正方形剖分）

LeetCode #161 场周赛题解（思维 + 水 + 模拟 + 裴蜀定理）

【PAT 甲级】1003 Emergency (25分)（dfs + STL）

【PAT 甲级】1007 Maximum Subsequence Sum (25分) (线性DP）

【PAT 甲级】1004 Counting Leaves (30分)（dfs水）

51nod - 1035 最长的循环节(数论)

51nod 1091 线段的重叠（贪心）

LeetCode #12 双周赛题解（水 + 水 + 树形DP + 区间dp）

Acwing 271. 杨老师的照相排列（线性dp求方案数）