Blackops

2017年7月22日

摘要：非诚勿扰 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2202 Accepted Submission(s): 797 Problem De 阅读全文

posted @ 2017-07-22 14:10 Blackops 阅读(272) 评论(0) 推荐(0) 编辑

POJ 3481 Double Queue（Treap模板题）

摘要： Double Queue Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15786 Accepted: 6998 Description The new founded Balkan Investment Group Bank 阅读全文

posted @ 2017-07-22 11:09 Blackops 阅读(395) 评论(0) 推荐(0) 编辑

2017年7月21日

BZOJ 3224 普通平衡树（Treap模板题）

摘要： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 阅读全文

posted @ 2017-07-21 14:15 Blackops 阅读(205) 评论(0) 推荐(0) 编辑

HDU 4845 拯救大兵瑞恩（分层图状压BFS）

摘要：拯救大兵瑞恩 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 264 Accepted Submission(s): 106 Problem D 阅读全文

posted @ 2017-07-21 12:27 Blackops 阅读(682) 评论(0) 推荐(0) 编辑

2017年7月19日

挑战程序竞赛例题 4.1 Random Walk（高斯消元求期望值）

摘要：给你一幅N*M的地图，地图中有不能到达的障碍物'#'与可以走的点'.'，从（1，1）开始走到（N，M），其中每一次走动均等概率地向周围的可达的格子走去，求到达（N，M）的期望步数。（N，M<=10）一开始根本不知道这题居然是用高斯消元来做的，感觉非常神奇，高斯消元作用就是你自己列出一系列关于期望的阅读全文

posted @ 2017-07-19 10:48 Blackops 阅读(482) 评论(0) 推荐(0) 编辑

2017年7月18日

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 阅读(442) 评论(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 阅读(242) 评论(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 阅读(207) 评论(0) 推荐(0) 编辑

2017年7月12日

BZOJ 3876 支线剧情（有上下界的无源汇最小费用可行流）

摘要： 3876: [Ahoi2014]支线剧情 Description 【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】阅读全文

posted @ 2017-07-12 15:09 Blackops 阅读(449) 评论(0) 推荐(0) 编辑

2017年7月11日

ECNU 3263 丽娃河的狼人传说（差分约束）

摘要：丽娃河的狼人传说 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 丽娃河的狼人传说 Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit 阅读全文

posted @ 2017-07-11 17:11 Blackops 阅读(320) 评论(0) 推荐(0) 编辑

2017年7月9日

POJ 2763 Housewife Wind（DFS序+LCA+树状数组）

摘要： Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11419 Accepted: 3140 Description After their royal wedding, Jiajia and Wind 阅读全文

posted @ 2017-07-09 18:02 Blackops 阅读(317) 评论(0) 推荐(1) 编辑

2017年7月6日

POJ 3678 Katu Puzzle（2-SAT，合取范式大集合）

摘要： Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9987 Accepted: 3741 Description Katu Puzzle is presented as a directed graph G( 阅读全文

posted @ 2017-07-06 20:29 Blackops 阅读(288) 评论(0) 推荐(0) 编辑

POJ 2723 Get Luffy Out（2-SAT+二分答案）

摘要： Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8851 Accepted: 3441 Description Ratish is a young man who always dreams of be 阅读全文

posted @ 2017-07-06 14:12 Blackops 阅读(220) 评论(0) 推荐(0) 编辑

2017年7月5日

POJ 3648 Wedding（2-SAT的模型运用+DFS | Tarjan）

摘要： Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10427 Accepted: 3170 Special Judge Description Up to thirty couples will attend a w 阅读全文

posted @ 2017-07-05 00:56 Blackops 阅读(186) 评论(0) 推荐(0) 编辑

公告