摘要：
题意：给定几种不同的颜色和它的权值，按它的权值排序。 析：排序。 代码如下： 阅读全文
posted @ 2016-07-29 18:02
dwtfukgv
阅读(569)
评论(0)
推荐(0)
摘要：
题意：给出n组x，y，z。判断是否存在一个id使得id%x1∈（y1,z1），id%x2∈（y2,z2）。 析： 设 id/x1=a , id/x2=b ,则 id-a*x1=u; (1) id-b*x2=v; (2) (1)-(2)得 一阶不定方程: bx2-ax1=u-v . 方程可解性为是否存 阅读全文
posted @ 2016-07-28 23:27
dwtfukgv
阅读(168)
评论(0)
推荐(0)
摘要：
题意：有n个灯和m个开关，每个开关控制数个灯的状态改变，给出k条询问，问使灯的状态变为询问中的状态有多少种发法。 析：同余高斯消元法，模板题，将每个开关控制每个灯列成行列式，最终状态是结果列，同余高斯消元，如果无解就是0，否则结果就是1<<(自由变元的个数); 代码如下： 阅读全文
posted @ 2016-07-28 22:34
dwtfukgv
阅读(8)
评论(0)
推荐(0)
摘要：
题意：有 n 个数，其中有两个数中相同的，让你找出这个数。 析：太简单了么，只要用数组下标记一下这个数的数量即可。 代码如下： 阅读全文
posted @ 2016-07-28 21:28
dwtfukgv
阅读(228)
评论(0)
推荐(0)
摘要：
题意：一个人要从2先走到4再走到3，计算最少路径。 析：其实这个题很水的，就是要注意，在没有到4之前是不能经过3的，一点要注意。其他的就比较简单了，就是一个双向BFS，先从2搜到4，再从3到搜到4， 然后求最短路即可。 代码如下： 阅读全文
posted @ 2016-07-28 21:13
dwtfukgv
阅读(259)
评论(0)
推荐(0)
摘要：
题意:给定 n 个数，保证下一个数比上一个数和前一个数之和大，然后给定一个背包，问你最多放多少容积。 析：应该是很明显的01背包，但是可惜的是，数组开不出来，那就得考虑暴力，因为数不多，才几十而已，要不然就超int了，然后我就暴力做了，超时了， 这个还是前剪枝的，这样剪的，先把前几项和算出来，确定最 阅读全文
posted @ 2016-07-28 20:32
dwtfukgv
阅读(436)
评论(0)
推荐(0)
摘要：
题意：给定一个金字塔，第 i 行有 i 个数，从最上面走下来，只能相邻的层数，问你最大的和。 析：真是水题，学过DP的都会，就不说了。 代码如下： 阅读全文
posted @ 2016-07-28 19:19
dwtfukgv
阅读(172)
评论(0)
推荐(0)
摘要：
题意：给定一串数字，问你这是一个数字开方根得到的前几位，问你是哪个数字。析：如果 x.123... 这个数字的平方是一个整数的话，那必然sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整 所以，就可以从小到大枚举它的整数部分 x ，遇到第一个满 阅读全文
posted @ 2016-07-28 19:12
dwtfukgv
阅读(205)
评论(0)
推荐(0)
摘要：
题意：给定 n 个坐标，问你三个共线的有多少组。 析：这个题真是坑啊，写着 n <= 770，那么一秒时间，三个循环肯定超时啊，我一直不敢写了，换了好几种方法都WA了，也不知道为什么，在比赛时坑我了两个多小时， 最后看到那么多过的，就想试试，真的AC ，三个循环一点没优化，竟然才150多毫秒，。。。 阅读全文
posted @ 2016-07-28 18:11
dwtfukgv
阅读(219)
评论(0)
推荐(0)
摘要：
题意：给定两个十进制数，求二进制中，从x加到y的二进制进了多少位。 析：把这些数字的二进制纵向罗列出来，然后一位一位的把和加起来，最终得到总的进位数。从1到x，第i位上1的总数是x左移i+1位再右移i位后得到的， （在第 0位上，1和0以1010101010的周期出现，并且每个周期一个1，在第1位上 阅读全文
posted @ 2016-07-28 12:49
dwtfukgv
阅读(242)
评论(0)
推荐(0)
摘要：
转载地址：http://www.cnblogs.com/c1299401227/p/5402747.html 一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边 为桥。 2.割点： 阅读全文
posted @ 2016-07-28 11:08
dwtfukgv
阅读(495)
评论(0)
推荐(0)
摘要：
题意：给定点A[0~n-1]和B[0],B[1]，A[0]、A[1]映射到B[0]、B[1]，求出其余点的映射B[2]~B[n-1]。 析：运用复数类，关键是用模板复数类，一直编译不过，我明明能编译过，交上就不过，只能写一个复数了。。。 代码如下： 阅读全文
posted @ 2016-07-28 00:42
dwtfukgv
阅读(274)
评论(0)
推荐(0)
摘要：
题意：题目给出n(n <= 18)个点的二维坐标，并说明某些点是被固定了的，其余则没固定，要求添加一些边，使得还没被固定的点变成固定的， 要求总长度最短。 析：由于这个 n 最大才是18，比较小，所以我们考虑是状压DP，当一不固定的点和两个固定的点相连时，这个点也就固定了，这个点以后也是可以使用的， 阅读全文
posted @ 2016-07-27 23:02
dwtfukgv
阅读(207)
评论(0)
推荐(0)
摘要：
题意：给你一个n面的骰子每个面有一个值，然后其中有不同值代表你能获得的钱，然后有m个特殊的面，当你骰到这一面的时候可以获得一个新的机会 问你能得到钱的期望。 析： 骰第一次 sum/n 骰第二次 sum/n*(m/n) 骰第三次 sum/n*(m/n)*(m/n) 骰第四次 sum/n*(m/n)* 阅读全文
posted @ 2016-07-27 19:21
dwtfukgv
阅读(195)
评论(0)
推荐(0)
摘要：
题意：给定一个8*8的棋盘，然后要懂黑白棋，现在是黑棋走了，问你放一个黑子，最多能翻白子多少个。 析：我是这么想的，反正才是8*8的棋盘，那么就暴吧，反正不会超时，把每一个格能暴力的都暴力，无非是上，下，左，右，左上，左下，右上，右下， 然后都试试就好了。不过懂点黑白棋的还是好做一点。 代码如下： 阅读全文
posted @ 2016-07-26 23:24
dwtfukgv
阅读(224)
评论(0)
推荐(0)
摘要：
题意：给出一个图，要求出最大的pseudoforest， 所谓pseudoforest就是指这个图的一个子图，这个子图的每个连通分量中最多只能有一个环， 而且这个子图的所有权值之和最大。这个就是所谓的伪森林。 析：并查集，在比赛时，做了3个多小时，都没做出来，就是题意没读对，我以为就是最大生成树，但 阅读全文
posted @ 2016-07-26 23:15
dwtfukgv
阅读(204)
评论(0)
推荐(0)
摘要：
题意：T组测试数据，一个人困在了城堡中，有n个通道，m百万money ，每个通道能直接逃出去的概率为 P[i] ，遇到士兵的概率为 q[i]， 遇到士兵得给1百万money，否则会被杀掉，还有 1-p[i]-q[i] 的概率走不通，要回头。问在可以选择的情况下，逃出去的概率是多少？ 析：这个题很明显 阅读全文
posted @ 2016-07-26 23:00
dwtfukgv
阅读(216)
评论(0)
推荐(0)
摘要：
题意：给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。 析：由于只有两个字母，那么只要可以分成两份，那么一定有一段是连续的。 代码如下： 阅读全文
posted @ 2016-07-26 19:15
dwtfukgv
阅读(297)
评论(0)
推荐(0)
摘要：
题意： 析：不说话。 代码如下： 阅读全文
posted @ 2016-07-26 19:11
dwtfukgv
阅读(178)
评论(0)
推荐(0)
摘要：
题意：一个岛上有石头，剪刀和布，规则就不用说了，问你最后只剩下每一种的概率是多少。 析：很明显的一个概率DP，用d[i][j][k]表示，石头剩下 i 个，剪刀剩下 j 个，布剩下 k 个，d[r][s][p] = 1,那状态转发方程怎么写呢？是这样的 如果石头减少了1，那么肯定是布干的，那么是哪个 阅读全文
posted @ 2016-07-26 10:24
dwtfukgv
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号