- 博客(6)
- 收藏
- 关注
RSS订阅翻译 博弈-Nim游戏
说真的Nim游戏真的是美妙绝伦。先来一段百度百科：Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上...
2018-05-30 14:00:40
277
翻译 Atlantis (线段树-离散化-并面积）（基础题）
Atlantis 这题是最基层，但我也看了好久的大佬的博客才看懂：https://blog.csdn.net/qq_18661257/article/details/47622677题意：计算出所有矩形的面积。主要思路：把图的上下两条边分别赋值为下边为1，上边为-1，这是为了判断用；先建个树这里的cover是表示区间是否存在，flag表示上下边1或-1，node表示节点，X[l] ~ X[r]，这...
2018-05-28 17:29:31
266
原创 矩形嵌套(dp水题)
矩形嵌套题目描述:有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入描述:第一行是一个正正数N(0<...
2018-05-26 11:39:58
313
原创 括号匹配（二）（区间dp）
括号匹配（二）题目描述:给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入描述:第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100输出描述:对于每组测试数据...
2018-05-26 10:57:34
432
原创 集训题[HAOI2016]食物链 （记忆化搜索）
1353-食物链题目描述:现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n的编号。m 条能量流动关系形如a1 b1a2 b2a3 b3… …am−1 bm−1am bm其中 ai bi表示能量从物种ai流向物种bi。注意单独的一种孤立生物不算一条食物链。输入描述:多组数据每组第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。（保证输入数据符合...
2018-05-23 19:31:24
499
原创 P1351 联合权值
题目描述无向连通图 GG 有 nn 个点， n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi ，每条边的长度均为 11 。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v) ，若它们的距离为 22 ，则它们之间会产生 W_v \times W_uWv×Wu 的联合权值。请问图...
2018-05-19 20:09:25
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人