蒟蒻柴犬首相的博客

蒟蒻柴犬首相的博客

排序:
默认
按更新时间
按访问量

[巨坑]那些年没有填的坑qwq

洛谷 P2485 BSGS(2018.1.11AC) HLJYY题库 codevs codeforces bzoj

2017-12-22 20:30:26

阅读数:136

评论数:2

那些年犯过的c++林泽阳级别的错误

1、2017/8/12,luoguP2678跳石头,flag=i;打成i=flag。已上刑。 2、2017/8/12,luoguP1316丢瓶盖,scanf中没有调用地址&。已上刑。 3、2017/8/13,luoguP1149火柴棒等式,在区余数模运算中把%号打成了&号。 4、2...

2017-08-13 20:37:55

阅读数:413

评论数:1

最长公共子序列转化最长上升子序列 n log n做法

题面 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 题解 如题。 我们让id[i]id[i]id[i]为...

2018-05-30 20:39:42

阅读数:18

评论数:0

[树状数组优化DP]BZOJ 2131 免费的馅饼

2131: 免费的馅饼 Time Limit: 10 Sec Memory Limit: 259 MB Description Input 第一行是用空格隔开的二个正整数,分别给出了舞台的宽度W(1到10^8之间)和馅饼的个数n(1到10^5)。  接下来n行,每一行给出了一块馅饼的...

2018-05-28 20:30:41

阅读数:15

评论数:0

[树状数组优化DP] HLOJ539. 人品累加和

题解 题目描述 人品是必不可少的,人品还是守恒的。每个人的人品都是不同的,并且有正的(选择题可以用骰子全过),也有负的。 海亮高级中学有n (1<=n<=100,000)(1<=n&am...

2018-05-28 18:43:00

阅读数:8

评论数:0

HLOJ219 滑动窗户

题面 题目描述 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端, 你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的 max value,min value. 输入格式 第 1 行 n,k, 第 2 行为长度为 n 的数...

2018-05-25 20:43:52

阅读数:16

评论数:0

HLOJ#483 光棍组织

题面 题目描述 MM 虽然一辈子只要一个,但是也得早点解决。于是,n 个光棍们自发组成了一个光棍组织 (ruffian organization,By Wind 乱译)。现在,光棍们打算分成几个小组,并且分头为 找 MM 事 业做贡献(For example:searching,huntin...

2018-05-23 18:55:41

阅读数:41

评论数:0

HLOJ490 状压例题4 炮兵阵地

题面 题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色...

2018-05-18 20:45:29

阅读数:8

评论数:0

HLOJ489 bzoj1087 状压例题3 互不侵犯的king

题面 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式 只有一行,包含两个数N,K ( 1 <=N <=9, 0 &...

2018-05-16 21:24:31

阅读数:11

评论数:0

HLOJ488 周伟壮压论文状压例题2

题面 题目描述 给出一个n*m的棋盘 (n、m<=80,n ×m<=80),要在棋盘上放k(k<=20)个棋子,使得任意两个棋子不相邻。每次试验随机分配一种方案,求第一次出现合法方案时试验的期望次数,答案用既约分数表示。(约分完...

2018-05-14 21:52:30

阅读数:17

评论数:0

HLOJ491 壮压例题5广场铺砖

题面 题目描述 有一个W行H列的广场,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 输入格式 只有一行2个整数,分别为W和H,(1<=W,H<=11) 输出格式 只有1个整数,为所有的铺法数。 样例数据 inpu...

2018-05-14 18:56:37

阅读数:7

评论数:0

HLOJ462【usaco2012dec】Nearby Cows

这道题目我水一波吧。。。 给一个大佬的题解: 题解地址 大佬信息

2018-05-13 21:39:19

阅读数:14

评论数:0

HLOJ459[noi2011] 道路修建

题面 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例...

2018-05-13 20:56:12

阅读数:6

评论数:0

HLOJ456 选课

题面 题目描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N < 300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。   在选修课程中,有些课程可以直接选修,有些课程...

2018-05-13 19:40:30

阅读数:10

评论数:0

HLOJ482 判断数独_用来位运算练习,状态压缩入门

题面 题目描述 数独是一款智力游戏,现给你一个数独,并需要你验证是否符合规则。 具体规则如下: 每一行都用到1,2,3,4,5,6,7,8,9,位置不限, 每一列都用到1,2,3,4,5,6,7,8,9,位置不限, 每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位...

2018-05-11 21:48:08

阅读数:27

评论数:0

HLOJ455 苹果二叉树

题面 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树: 2 5 \ / 3 4 ...

2018-05-11 21:26:39

阅读数:8

评论数:1

HLOJ454 最大利润

题面 题目描述 政府邀请了你在火车站开饭店,但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径,每个火车站最多有50个和它相连接的火车站。 告诉你每个火车站的利润,问你可以获得的最大利润为多少。 例如下图是火车站网络: 最佳投资方案是在1,2,5,6这4个火车站开饭店可...

2018-05-11 19:46:24

阅读数:9

评论数:0

HLOJ453 战略游戏

题面 题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请...

2018-05-11 19:34:40

阅读数:9

评论数:0

HLOJ445 创意吃鱼

题面 题目描述 可爱猫猫家里长方形大池子中有很多鱼,她开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵...

2018-05-09 18:43:46

阅读数:6

评论数:0

HLOJ444 矩阵切割

题面 题目描述 给你一个矩阵,其边长均为整数。你想把矩阵切割成总数最少的正方形,其边长也为整数。切割工作由一台切割机器完成,它能沿平行于矩形任一边的方向,从一边开始一直切割到另一边。对得到的矩形再分别进行切割。 输入格式 输入文件中包含两个正整数,代表矩形的边长,每边长均在1—100之间。...

2018-05-08 21:45:12

阅读数:3

评论数:0

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