随笔分类 -  模拟

挑战程序竞赛例题 4.1 Random Walk（高斯消元求期望值）
摘要：给你一幅N*M的地图，地图中有不能到达的障碍物'#'与可以走的点'.'，从（1，1）开始走到（N，M），其中每一次走动均等概率地向周围的可达的格子走去，求到达（N，M）的期望步数。（N，M<=10） 一开始根本不知道这题居然是用高斯消元来做的，感觉非常神奇，高斯消元作用就是你自己列出一系列关于期望的 阅读全文
posted @ 2017-07-19 10:48 Blackops 阅读(521) 评论(0) 推荐(0)
HDU 3364 Lanterns（高斯消元+坑）
摘要：Lanterns Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1945 Accepted Submission(s): 767 Proble 阅读全文
posted @ 2017-07-18 22:57 Blackops 阅读(12) 评论(0) 推荐(0)
POJ 1830 开关问题（高斯消元求解的情况）
摘要：开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8714 Accepted: 3424 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关 阅读全文
posted @ 2017-07-18 16:25 Blackops 阅读(450) 评论(0) 推荐(0)
POJ 1753 Flip Game（高斯消元+状压枚举）
摘要：Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45691 Accepted: 19590 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2017-07-18 14:54 Blackops 阅读(257) 评论(0) 推荐(0)
POJ 1222 EXTENDED LIGHTS OUT（高斯消元解异或方程组）
摘要：EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10835 Accepted: 6929 Description In an extended version of the game Lig 阅读全文
posted @ 2017-07-18 14:53 Blackops 阅读(233) 评论(0) 推荐(0)
POJ 2286 The Rotation Game（IDA*）
摘要：The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6396 Accepted: 2153 Description The rotation game uses a # shaped board 阅读全文
posted @ 2017-06-14 14:42 Blackops 阅读(253) 评论(0) 推荐(0)
BZOJ 1067 降雨量（RMQ-ST+有毒的分类讨论）
摘要：1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890 阅读全文
posted @ 2017-01-28 14:05 Blackops 阅读(411) 评论(0) 推荐(0)
CodeForces 670E Correct Bracket Sequence Editor（list和迭代器函数模拟）
摘要：E. Correct Bracket Sequence Editor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Co 阅读全文
posted @ 2016-08-14 17:46 Blackops 阅读(315) 评论(0) 推荐(0)
本学期最后一次周赛题解
摘要：1117: Hkhv喜欢搭积木游戏 题目描述 六一儿童节的时候，Hkhv买了n个积木(编号1到n)。他将积木散落在地上，此时他们单个在地上。 现在有m个操作，操作有两种： 1 a b 表示将含有编号为a的积木堆叠到含有编号为b的积木堆上，此时形成了一个新的积木堆。这里保证a积木堆和b积木堆不是同一个 阅读全文
posted @ 2016-06-04 23:03 Blackops 阅读(561) 评论(1) 推荐(1)
广东工业大学2016校赛决赛重现——E积木积水（方法据说很多）
摘要：Problem E: 积木积水 Description 现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元 阅读全文
posted @ 2016-04-11 22:40 Blackops 阅读(203) 评论(0) 推荐(0)
HDU 2091 空心三角形（模拟）
摘要：把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边 阅读全文
posted @ 2016-01-24 19:42 Blackops 阅读(1366) 评论(0) 推荐(0)