摘要：
<题目链接> 题目描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 题目描述 给定一个n*n的棋盘，棋盘中 阅读全文
posted @ 2018-08-26 11:32
悠悠呦~
阅读(1182)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-25 23:57
悠悠呦~
阅读(3)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于 >>> > 首先来了解什么是稳定的凸包。比如有4个点： 这四个点是某个凸包上的部分点，他们连起来后确实还是一个凸包。但是原始的凸包可能不是这样。 比如： 即这四个点构成的凸包不算做“稳定”的。我们发现，当凸包上存在一条边上的点只有端点两个点的时候，这个凸包不是稳定的，因为它可 阅读全文
posted @ 2018-08-23 10:33
悠悠呦~
阅读(307)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给出一些点，让你求出将这些点全部围住需要的多长的绳子。 Andrew算法 2018-08-22 阅读全文
posted @ 2018-08-22 22:55
悠悠呦~
阅读(304)
评论(0)
推荐(0)
摘要：
<题目链接> Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 阅读全文
posted @ 2018-08-22 00:04
悠悠呦~
阅读(412)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给出一些递归式，直接套用这些递归式计算。 解题分析： 递归式已经由题目明确说明了，但是无脑递归铁定超时，所以此时，我们需要加上记忆化，对于那些已经算过的，就没有必要继续往下递归了，直接调用它的值就行。 2018-08-21 阅读全文
posted @ 2018-08-21 23:19
悠悠呦~
阅读(186)
评论(0)
推荐(0)
摘要：
<题目链接> Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibo 阅读全文
posted @ 2018-08-21 09:39
悠悠呦~
阅读(241)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给你一些模数和余数，让你求出满足这些要求的最小的数的值。 解题分析： 中国剩余定理（模数不一定互质）模板题 2018-08-20 阅读全文
posted @ 2018-08-20 20:44
悠悠呦~
阅读(230)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 已知所有元素要么属于第一个集合，要么属于第二个集合，给出两种操作。第一种是D a b，表示a,b两个元素不在一个集合里面。第二种操作是A a b，表示询问a,b两个元素是否在同一个集合里面。如果不能确定的话打印not sure。否则给出答案。 解题分析： 典型的带权并查集， 阅读全文
posted @ 2018-08-20 09:30
悠悠呦~
阅读(213)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： n个节点，若干次询问，I x y表示从x连一条边到y，权值为｜x-y｜%1000；E x表示询问x到x所指向的终点的距离。 解题分析： 与普通的带权并查集类似，但是要注意的是，在进行查询操作时，也要调用一下find函数，因为以前的uion操作可能将某些值改变了，所以find 阅读全文
posted @ 2018-08-19 22:43
悠悠呦~
阅读(193)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-19 09:49
悠悠呦~
阅读(3)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：给你一棵树，任意去除某一个点后，树被分成了几个联通块，则该点的平衡值为所有分成的连通块中，点数最大的那个，问你：该树所有点中，平衡值最小的那个点是什么？ 解题分析： 运用DFS，找到以u为根节点，所有子节点数的最大值，然后求出这些最大值的最小值。 2018-08-17 阅读全文
posted @ 2018-08-17 10:12
悠悠呦~
阅读(231)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那么曹操就无敌了。周瑜为了防止曹操变得无敌，就打算去摧毁连接曹操的点的桥。但是诸葛亮把所有炸弹都带走了，只留下一枚给周瑜。所以周瑜只能炸一条桥。 题目给出n，m。表示有n个点，m条桥。 接下来 阅读全文
posted @ 2018-08-17 00:03
悠悠呦~
阅读(226)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需 阅读全文
posted @ 2018-08-16 21:06
悠悠呦~
阅读(231)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 有N(N<=10000)头牛，每头牛都想成为most poluler的牛，给出M(M<=50000)个关系，如(1,2)代表1欢迎2，关系可以传递，但是不可以相互，即1欢迎2不代表2欢迎1，但是如果2也欢迎3那么1也欢迎3. 给出N,M和M个欢迎关系，求被所有牛都欢迎的牛的 阅读全文
posted @ 2018-08-16 19:59
悠悠呦~
阅读(224)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-16 19:24
悠悠呦~
阅读(22)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： Hugo Heavy要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重量是多少。 解题分析： 感觉这道题用dijkstra不是很好想，有点抽象。我反而觉得这道题用最大流比较好想，比如EK算法，用BFS求出所有1->n的增广路径 阅读全文
posted @ 2018-08-15 22:35
悠悠呦~
阅读(493)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1<=i<=N）个经纪人与其他经纪人的关系（教你如何画图）。每行开头数字M为该行对应的经纪人有多少个经纪人朋友（该节点的出度，可以为0），然后紧接着M对整数，每对 阅读全文
posted @ 2018-08-15 20:24
悠悠呦~
阅读(216)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给出一个有n个点的二分图和n-1条边，问现在最多可以添加多少条边使得这个图中不存在自环，重边，并且此图还是一个二分图。 解题分析： 此题不难想到，假设二分图点集数量分别为x,y,添加最多的边数，无非就是x*y-(n-1)，于是，我们利用dfs对所有点进行染色，进而将其划分为 阅读全文
posted @ 2018-08-15 16:47
悠悠呦~
阅读(434)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-15 12:47
悠悠呦~
阅读(44)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于 >>> > 题目大意： 有n个人坐在zjnu体育馆里面，然后给出m个他们之间的距离， A B X， 代表B的座位比A多X. 然后求出这m个关系之间有多少个错误，所谓错误就是当前这个关系与之前的有冲突。 解题分析： （1）弄清题意，找出出现冲突的位置，判断冲突很简单就是当两个人 阅读全文
posted @ 2018-08-14 21:46
悠悠呦~
阅读(171)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 一个农夫他家的农田每次下雨都会被淹，所以这个农夫就修建了排水系统，还聪明的给每个排水管道设置了最大流量；首先输入两个数n,m ;n为排水管道的数量,m为节点的数量，接下来就是n行数，每一行分为x1,x2,x3；x1,x2为节点的序号,x3为流量；然后问从1号节点到m号节点的 阅读全文
posted @ 2018-08-14 14:38
悠悠呦~
阅读(202)
评论(0)
推荐(0)
摘要：
<题目链接> RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Gra 阅读全文
posted @ 2018-08-13 22:15
悠悠呦~
阅读(289)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-13 20:03
悠悠呦~
阅读(414)
评论(0)
推荐(0)
摘要：
<题目链接> 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪 阅读全文
posted @ 2018-08-13 15:29
悠悠呦~
阅读(222)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于 >>> > 题目大意：有n个锁着的房间和对应n扇门的n把钥匙，每个房间内有一把钥匙。你可以破坏一扇门，取出其中的钥匙，然后用取出钥匙打开另一扇门（如果取出的钥匙能打开房门则接着打开，取出其中钥匙，如此往复，若打不开则继续破坏一扇门）。最多可以破坏k（k<=n）扇门，但是编号为 阅读全文
posted @ 2018-08-12 23:47
悠悠呦~
阅读(211)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于 >>> > 题目大意： N座高楼，高度均不同且为1~N中的数，从前向后看能看到F个，从后向前看能看到B个，问有多少种可能的排列数。 0 < N, F, B <= 2000 解题分析： 首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相等，因为P(n,n)/n= 阅读全文
posted @ 2018-08-12 23:38
悠悠呦~
阅读(269)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A，如果有其他一个車B在 阅读全文
posted @ 2018-08-12 23:19
悠悠呦~
阅读(249)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于 >>> > 题目大意： RSA是个很强大的加密数据的工具，对RSA系统的描述如下： 选择两个大素数p、q，计算n = p * q，F(n) = (p-1)*(q-1)，选择一个整数e，使得gcd(e，F(n)) = 1， e是公匙，计算d使得d * e mod F(n) = 阅读全文
posted @ 2018-08-12 15:52
悠悠呦~
阅读(249)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-12 13:36
悠悠呦~
阅读(25)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：用k种颜色对n个珠子构成的环上色，旋转、翻转后相同的只算一种，求不等价的着色方案数。 解题分析： 对于这种等价计数问题，可以用polay定理来解决，本题是一道polay定理的模板题。 具体polay定理的实现步骤如下(选自算法入门经典训练指南 147页)： 2018-08-1 阅读全文
posted @ 2018-08-11 19:56
悠悠呦~
阅读(282)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： P是素数，然后分别给你P,B,N三个数，然你求出满足这个式子的L的最小值 ： BL== N (mod P)。 解题分析： 这题是bsgs算法的模板题。 2018-08-09 阅读全文
posted @ 2018-08-09 23:55
悠悠呦~
阅读(372)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于 >>> > 题目大意： 让你用1*2规格的地毯去铺4*n规格的地面，告诉你n，问有多少种不同的方案使得地面恰好被铺满且地毯不重叠。答案对1000000007取模。 解题分析： 看到题目所给n的数据这么大，就知道肯定存在递推公式，至于递推公式的具体的分析过程 >>>大牛博客。求 阅读全文
posted @ 2018-08-09 23:48
悠悠呦~
阅读(219)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个 阅读全文
posted @ 2018-08-08 22:08
悠悠呦~
阅读(201)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 有一个5*6的矩阵，每一位是0或者1。 没翻转一位，它的上下左右的数字也为改变。（0变成1,1变成0）。要把矩阵中所有的数都变成0。求最少翻转次数的方案，输出矩阵（需要翻转的地方用1表示，反则用0表示）。 解题分析： 利用高斯消元，把这30个开关想象成是30个方程，第i个开 阅读全文
posted @ 2018-08-08 21:59
悠悠呦~
阅读(361)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 就是求k个长度为60的字符串的最长连续公共子串，2<=k<=10 限制条件： 1、 最长公共串长度小于3输出 no significant commonalities 2、 若出现等长的最长的子串，则输出字典序最小的串 解题分析： 将第一个字串的所有子串枚举出来，然后用KM 阅读全文
posted @ 2018-08-07 22:21
悠悠呦~
阅读(345)
评论(0)
推荐(0)
摘要：
<题目链接> Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播 阅读全文
posted @ 2018-08-07 22:06
悠悠呦~
阅读(202)
评论(0)
推荐(0)
摘要：
<题目链接> 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续 阅读全文
posted @ 2018-08-07 21:50
悠悠呦~
阅读(196)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于> 题目大意： 给出一个字符串str，求出str中存在多少子串，使得这些子串既是str的前缀，又是str的后缀。从小到大依次输出这些子串的长度。即输出该字符串所有前缀后缀相等的子串的长度。 解题分析： 如左图，假设黑色线来代表字符串str，其长度是len，红色线的长度代表nex 阅读全文
posted @ 2018-08-06 10:51
悠悠呦~
阅读(538)
评论(0)
推荐(1)
摘要：
<题目链接> 题目大意： 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从 阅读全文
posted @ 2018-08-06 10:02
悠悠呦~
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号