自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

画船听雨眠

多多评论,互相学习!

原创 Random Walk(高斯消元求解方程组)

Random Walk(高斯消元求解方程组) 有一个 N×MN \times MN×M 大小的格子。从 (0,0)(0,0)(0,0) 出发,每一步朝着上下左右 444 个格子中可以移动的格子等概率移动。另外有一些格子中有石头,因此无法移至这些格子。求第一次到达 (N−1,M−1)(N-1,M-1...

2019-10-09 12:05:36

阅读数 5

评论数 0

原创 Minimizing Maximizer(POJ No.1769)

Minimizing Maximizer(POJ No.1769) Maximizer是一个接受 nnn 个数作为输入,并输出它们的最大值的装置。这个装置由 mmm 个叫做Sorter的装置依次连接而成。第 kkk 个Sorter把第 k−1k-1k−1 个Sorter的输出作为输入,然后将第 s...

2019-10-08 15:03:35

阅读数 2

评论数 0

原创 图中长度为k的路径的计数

图中长度为k的路径的计数 给定一个nnn个顶点,边长为111的有向图的邻接矩阵。求出这个图里长度为kkk的路径的总数。路径中同一条边允许通过多次。(1≤n≤100,1≤109)(1 \leq n \leq 100,1\leq10^9)(1≤n≤100,1≤109) 输入 n = 4 k = 2 ...

2019-10-06 11:36:48

阅读数 5

评论数 0

原创 Blocks(POJ No.3734)

Blocks(POJ No.3734) 给定NNN个方块排成一列。现在要用红、蓝、绿、黄四种颜色的油漆给这些方块染色。求染成红色的方块和染成绿色的方块的个数同时为偶数的染色方案的个数,输出对10007取余后的答案。 (1≤N≤109)(1\leq N \leq 10^{9})(1≤N≤109) 输...

2019-10-05 22:48:21

阅读数 6

评论数 0

原创 Mondriaan's Dream(状压dp)

Mondriaan’s Dream(状压dp) Time Limit: 3000MS Memory Limit: 65536K judge:poj 2411 source:Ulm Local 2000 Description Squares and rectangles fascinate...

2019-10-04 23:12:37

阅读数 3

评论数 0

原创 组合数(2019牛客国庆集训派对day1-B)

组合数(2019牛客国庆集训派对day1) 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 给出 nnn 和 kkk,求 min⁡{n!k!(n−k)!,10...

2019-10-02 00:02:16

阅读数 7

评论数 0

原创 双向链表练习题(2019牛客国庆集训派对day1)(二叉树)

双向链表练习题(2019牛客国庆集训派对day1)(二叉树) 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 Bobo 有 n 个列表 L1,L2,…,LnL...

2019-10-01 23:52:21

阅读数 4

评论数 0

原创 铺砖问题

铺砖问题 给定n∗mn*mn∗m的格子,每个格子被染成黑色或白色。现在要用1∗21*21∗2的砖块覆盖这些格子,要求块与块之间互相不重叠,且覆盖了所有的白色的格子,但不覆盖任意一个黑色格子。求一共有多少种覆盖方法,输出方案数对MMM取余后的结果。 (1≤n≤15,1≤m≤5,2≤M≤109)(1\...

2019-10-01 17:07:16

阅读数 4

评论数 0

原创 有关计数问题的DP

有关计数问题的DP 划分数 题目:放苹果_牛客网 描述 有nnn个无区别的物品,将它们划分成不超过mmm组,求出划分方法数模MMM的余数。(1<=m<=n<=1000,2<=M<=10000)(1<=m&l...

2019-09-29 22:50:06

阅读数 2

评论数 0

原创 master of random(递推找规律)

master of random(递推找规律) 我是真找不到规律…… 先贴个题解,以后再深究…… Hdu 6267 Master of Random (递推找规律)

2019-09-18 16:28:04

阅读数 16

评论数 0

原创 迷宫问题(程序设计与算法(二)第10周测验-bfs+记录路径)

迷宫问题(程序设计与算法(二)第10周测验-bfs+记录路径) judge:迷宫问题 总时间限制: 1000ms 内存限制: 65536kB 描述 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0...

2019-09-16 11:22:07

阅读数 8

评论数 0

原创 The World(水题)

The World(水题) judge:HDUOJ 6556 source:2018CCPC吉林赛区(重现赛)- 感谢北华大学 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) To...

2019-09-09 21:34:37

阅读数 12

评论数 0

原创 Matrix Power Series(矩阵快速幂-矩阵乘法)

Matrix Power Series(矩阵快速幂-矩阵乘法) judge:POJ 3233 source:POJ Monthly–2007.06.03, Huang, Jinsong Time Limit: 3000MS Memory Limit: 131072K Description G...

2019-09-09 20:11:41

阅读数 44

评论数 0

原创 The beautiful values of the palace(找规律+离散化)

The beautiful values of the palace(找规律+离散化) T: 1500ms M: 524288K judge:计蒜客 source:The Preliminary Contest for ICPC Asia Nanjing 2019 Description Her...

2019-09-05 22:25:55

阅读数 98

评论数 0

原创 POJ 3304 Segments(计算几何-向量叉乘)

POJ 3304 Segments(计算几何-向量叉乘) judge:POJ 3304 Language:DefaultSegments Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20398Accepted: 6483Des...

2019-08-27 21:17:41

阅读数 12

评论数 0

原创 无内容,中转站

2019-08-25 12:40:31

阅读数 7

评论数 0

原创 2019暑期ACM集训总结之ZWT

2019暑期ACM集训总结之ZWT 今天训练赛的结束也宣告了长达一个月的集训进入尾声。这个暑假真是很特别的暑假,每天早上出门晚上9点回宿舍的日子很充实(当然一WA哇一天也很难受)。在一个个算法中解锁了热爱,解锁了技能,也解锁了一起训练的你们和一起比赛的大佬。我看到了热爱的力量。 集训刚开始每个人...

2019-08-24 22:45:05

阅读数 14

评论数 0

原创 2019CCPC秦皇岛站网络赛-1008-Fishing Master(贪心+思维)

Fishing Master(贪心+思维) Problem Description Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you ...

2019-08-23 19:53:54

阅读数 1181

评论数 7

原创 LightOJ - 1192 Left Right(博弈论-NIM博弈)

LightOJ - 1192 Left Right(博弈论-NIM博弈) vjudge:vjudge judge:LightOJ - 1192 Time limit 2000 ms Memory limit 32768 kB OS Linux Source Problem Setter: Ja...

2019-08-22 08:45:06

阅读数 11

评论数 0

原创 Game of CS(博弈论-Green Hackenbush-sg函数)

Game of CS(博弈论-Green Hackenbush-sg函数) judge:LightOJ - 1355 vjudge:vjudge Time limit 2000 ms Memory limit 32768 kB OS Linux Source Problem Setter...

2019-08-22 07:52:21

阅读数 13

评论数 0

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