摘要：
题意：给出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)
浙公网安备 33010602011771号