自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

blog

私は弱いプログラマーです。

原创 初一总结

对于整个初一一年的总结

2019-07-12 21:17:26

阅读数 148

评论数 1

原创 【图论】【最短路】最短路径问题(四种方法)

就是一个最短路模板,用了以下方法: Floyed,Dijkstra,Ford,还有已经死掉的SPFA 均为没有优化的(纯模板)

2019-01-17 08:54:13

阅读数 401

评论数 0

原创 没写完的题目 & 一些个人的东西

自己的东西和没有做的题目

2019-01-03 16:55:13

阅读数 236

评论数 0

原创 【JZOJ】【暴力】树

给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。

2020-02-04 16:33:02

阅读数 5

评论数 0

原创 【最小点覆盖】Asteroids

题目给出一个矩阵,上面有敌人,每个子弹可以打出一横行或者一竖行,问最少用多少子弹消灭所有敌人

2020-01-17 11:25:31

阅读数 47

评论数 0

原创 【最大匹配】人员分配

给出个二分图,求最大匹配

2020-01-17 11:13:17

阅读数 51

评论数 0

原创 【图论】舞会邀请(Code[VS] 2604)

之前没发出来,现在重新发一下

2020-01-17 07:59:33

阅读数 31

评论数 0

原创 【Hash】【字符串】字符串哈希

之前发的没发出去,现在在发出来

2020-01-17 07:58:43

阅读数 14

评论数 0

原创 【网络流】[HAOI2010] 订货

给出n个月的物品单价和需求量,给出仓库容量和贮藏费用,问你要满足每个月的需求量,然后求最小费用

2020-01-16 21:30:50

阅读数 16

评论数 0

原创 【网络流】【模板】最小费用最大流

给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。

2020-01-16 11:05:09

阅读数 25

评论数 0

原创 【DFS】JZOJ 1350 游戏

给出一棵树,问你两堆点(分散在不同点),那堆离根的距离更远

2019-12-28 16:59:06

阅读数 11

评论数 0

原创 【网络流】【模板】luogu P3376 网络最大流

给出一个网络图,以及其源点和汇点,求出其网络最大流。

2019-12-28 08:17:35

阅读数 13

评论数 0

原创 【DP】【斜率】滑雪场的缆车

现在有一堆柱子,现在要将这些柱子拉起一些线,使得从1点跑这些线能到最后一个点,一根柱子要拉在与它差距为k内的柱子上,现在要求最少的拉线数

2019-12-26 17:09:47

阅读数 9

评论数 0

原创 【JZOJ】【单调栈】奶牛的歌声

一排牛,每一个牛有一个高度和音量,其音量只有在左右两边的比它高的最近的牛才能听到(并且会累计到这头牛的音量里),现在求接收到最多的音量

2019-12-21 16:01:11

阅读数 13

评论数 1

原创 【JZOJ】【DP】翻硬币

求将二进制串a翻K次,每次翻M枚硬币之后,变成二进制串b的方案数

2019-12-21 14:38:34

阅读数 6

评论数 0

原创 【JZOJ】【对顶栈】数列编辑器

一个数列编辑器,有五个操作,内详

2019-12-20 22:02:00

阅读数 5

评论数 0

原创 【JZOJ】【并查集】设备塔

一个平面,判断加上每一个点后,是否有一条路从最上方走到最下方,可以则加上此点, 否则不加, 输出最后能加上的所有点数

2019-12-20 21:48:44

阅读数 11

评论数 0

原创 【JZOJ】【并查集】【dfs】Idiot 的间谍网络

现在有三个操作: 1.给x点连一个父节点y 2.x执行一个任务,它的所有祖先都要执行 3.询问x点是否执行过第y次任务

2019-12-14 15:00:42

阅读数 9

评论数 0

原创 【JZOJ】【数论】Idiot 的乘幂

因为太难搞了,题目内容内详

2019-12-13 21:43:36

阅读数 15

评论数 0

原创 【JZOJ】【二分】蛋糕

现在有r*c的矩阵,要将这个矩阵分成16块,现在要求分割成这16块的所有方案中,使16块里面最小的那一块最大的方案,最后输出这个方案切出来的答案

2019-12-12 15:51:42

阅读数 4

评论数 0

原创 【CSP - S T1】格雷码

csp-s T1题解 格雷码:相邻的两个二进制串有一个位不同(头与尾也算相邻) 现在要求n位的二进制串中,第k号二进制串(详见blog)

2019-12-07 08:15:52

阅读数 36

评论数 0

原创 【SPFA】【最短路】【CSP-J T4】加工零件

从a点出发,走L条边(无向)是否能走到1点 有多组数据

2019-12-05 17:25:22

阅读数 13

评论数 0

原创 【背包】【CSP - J T3】纪念品

每天,小伟可以进行以下两种交易无限次: 1 .任选一个纪念品,若手上有足够金币,以当日价格购买该纪念品; 2 .卖出持有的任意一个纪念品,以当日价格换回金币。 每天卖出纪念品换回的金币可以立即用于购买纪念品,当日购买的纪念品也可以当日卖出换回金币。当然,一直持有纪念品也是可以的。

2019-11-30 21:44:21

阅读数 37

评论数 0

原创 【二分】数列分段 Section II

对于给定的一个长度为N的正整数数列A−i,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小

2019-10-31 17:11:59

阅读数 10

评论数 0

原创 【结论】区间和的和

现在有一个长度为n的数组,求这个数组中任意数所能组成的区间和

2019-10-31 15:46:35

阅读数 4

评论数 0

原创 【结论】大河的序列

在已知序列里找一段连续子序列,使得所有数字的按位与加上按位或最大。

2019-10-24 15:58:14

阅读数 12

评论数 0

原创 【暴力】JZOJ 2317 心中报情

现在平面上有k个矩阵,每个矩阵有统计的代价,若有两个矩阵相交了, 请计算两个矩阵所包含的每一个元素的价值之和(相交部分只计算一次),再减去两个矩阵的代价,求最大的这个式子答案

2019-09-15 08:31:51

阅读数 24

评论数 0

原创 【堆】【贪心】Leopard学霸

有n门功课,每门功课有结束时间和价值,完成一项需要一秒,现在求在最大的结束时间内,能取得的最大价值

2019-09-06 22:01:10

阅读数 15

评论数 0

原创 【DFS】【树】Candy选首都(treeland)

有一个有向图,现在要将其建成一棵树(可以改变边的方向),问怎样选根才能使得改变的边数最少

2019-09-05 17:28:20

阅读数 23

评论数 0

原创 【DP】【排序】堆积木

现在有n种积木,每个积木有高度,宽度,长度,可以随意旋转,问如何才能堆起高度最高的积木塔 能堆的条件为:当前层的上一层的长和宽都大于当前层

2019-08-24 10:30:46

阅读数 16

评论数 0

原创 【模拟】Wexley接苹果

游戏的屏幕被划分成n列。在屏幕的底端,有一个宽为m列的篮子 在游戏过程中,Wexley能左右移动这个篮子,移动是瞬间完成的,每个苹果从n列中的某一列顶端掉落,垂直掉落到屏幕的底端。每个苹果总是在上一个苹果掉落到底端的时候开始掉落。问接住所有苹果需要移动多少步

2019-08-23 21:13:07

阅读数 82

评论数 0

原创 【树形DP】SSLOJ 2119 电子眼

一棵树,求最少要在多少个节点上插入电子眼才能使得整棵树被观察到(能被观察到指与当前节点直接相连的点插入了电子眼)

2019-08-23 19:48:41

阅读数 37

评论数 0

原创 【树形DP】SSLOJ 1607 没有上司的晚会

有一颗树,若父亲节点选了,那么儿子节点就不能选,每个节点有个权值,现在要求怎样选才可以使得权值最大

2019-08-22 15:02:02

阅读数 19

评论数 0

原创 【线段树】SSLOJ 2644 线段树练习一

桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?

2019-08-22 11:00:54

阅读数 20

评论数 0

原创 【线段树】SSLOJ 2648 线段树练习五

一行N个方格,开始每个格子里的数都是0。有两种操作:1.求某一个特定的子区间[a,b]中所有元素的和;2.指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个操作1作出正确的回答。

2019-08-21 19:51:28

阅读数 29

评论数 0

原创 【线段树】SSLOJ 2647 线段树练习四

在平面内有一条长度为n的线段(也算一条线段),可以对进行以下2种操作: 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段

2019-08-21 11:39:57

阅读数 59

评论数 0

原创 【线段树】SSLOJ 2646 线段树练习三

给一条长度为m的线段,有n个操作,每个操作[x,y]染成颜色z,询问这条长度为m的线段有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。

2019-08-20 19:42:46

阅读数 29

评论数 0

原创 【线段树】SSLOJ 2645 线段树练习二

桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。

2019-08-19 21:26:29

阅读数 26

评论数 0

原创 【离散化】图形面积

桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。

2019-08-19 08:38:01

阅读数 21

评论数 0

原创 【离散化】线段树练习题1

桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?

2019-08-18 16:15:07

阅读数 33

评论数 3

提示
确定要删除当前文章?
取消 删除