上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 第一题:题目大意:设 2n 张牌分别标记为 1, 2, ..., n, n+1, ..., 2n,初始时这 2n 张牌按其标号从小到大排列。经一次洗牌后,原来的排列顺序变成 n+1, 1, n+2, 2, ..., 2n, n。即前 n 张牌被放到偶数位置 2, 4, ..., 2n,而后 n 张牌... 阅读全文
posted @ 2014-08-21 19:29 lzw4896s 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求出区间[a,b]之间的回文质数。 a10000)13 break;14 check[c]=true;15 if (i % prime[j]==0)16 break;17 ... 阅读全文
posted @ 2014-08-21 12:52 lzw4896s 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 第一题:(贪心)题目大意:给出N*M的矩形,要用正方形将它铺满(正方形之间不能重叠),相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程:1.首先感觉是能放就尽可能使正方形边长大,但是很明显有反例(见图A)2.然后想到从上到下从左到右,依次检查,如... 阅读全文
posted @ 2014-08-20 20:18 lzw4896s 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 第一题:(水题)题目大意:就是给出扫雷的图,然后统计每个九宫格的雷的个数。解题过程:1.好久没做这样的水题了。直接模拟水过。。第二题:题目大意:给出一个长度小于1000的数k,要求一个尽可能小的数x,这个数的各个位的乘积为k;解题过程:1.想不到什么高级的算法,感觉就是考高精度除法,于是果断dfs爆... 阅读全文
posted @ 2014-08-20 16:14 lzw4896s 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求出满足条件A的等差数列;A:长度为N(Nmax(max=2*m*m),那么直接退出;不必一一在表中找到数列中的元素,只要开一个hash,表示某个数是否在表中,然后每次根据首项每次加公差p,然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。 阅读全文
posted @ 2014-08-19 21:16 lzw4896s 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 第一题:(水题)题目大意:求出n个 X% (X是小于等于2位的整数) 的乘积,去掉末尾的0;解题过程:1.直接 把整数乘好,然后确定小数点的位置,去掉多余的0 输出即可。第二题:(搜索题)题目大意:给出5*5的矩阵,矩阵由J 和 H 组成。 求出 规模为7 且 J的个数多于H的四连通块的个数。解题过... 阅读全文
posted @ 2014-08-19 16:12 lzw4896s 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一棵n个节点的有根树,一开始 树根 是一个控制点,现在要增加m个控制点,使得总费用最少。给出每个节点的父节点以及到父节点的距离,还有这个节点的权值, 一个节点的费用 即它的权值 乘以 离他最近的且是控制点的祖先的距离。 (控制点的费用为0); n<=100 m<=50解题过程:1.一看... 阅读全文
posted @ 2014-08-19 12:30 lzw4896s 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一条数轴上有 n 个 MM 在哭,需要tcboy去安慰,tcboy 一开始站在第k个MM身边,每个MM 哭都会减掉tcboy的RP。确定安慰MM的顺序使得RP扣得最少。求 min(Rp_cost); (安慰不要时间。。。)其实就是经典的关灯问题: 一条数轴上有很多灯,需要全部关掉,每盏灯的... 阅读全文
posted @ 2014-08-18 16:25 lzw4896s 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 最后一天。。有些感慨,这七天被虐的感动万分第一题:题目大意:求出 n*i(i=1,2,3....n) mod p的逆元 n<p<=3000000 ,p是质数。之前写过了,懒得再写了。链接http://www.cnblogs.com/vb4896/p/3911283.html第二题:题目大意:给区间染... 阅读全文
posted @ 2014-08-18 16:04 lzw4896s 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 第一题:题目大意:给出一个N*N的矩阵,矩阵元素均为0或1。定义矩阵权值为sum(F[i][j]*F[j][i]);给出K个操作:询问矩阵的权值mod 2。将矩阵的某一行元素取反(0变成1,1变成0)。将矩阵的某一列元素取反。N<=1000,K<=10^5解题过程:一开始看到K的范围有点大,肯定不能... 阅读全文
posted @ 2014-08-16 22:11 lzw4896s 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目简单,思路很快就有,关键是代码实现能力,大概3个多小时完成。第一题:题目大意:将一个10进制数N转换成-B进制数(负进制转换);B<=20,N(-32768<=N<=32767);解题过程:首先想到仿照 正进制转换过程,但结果中有负数,就想到把负数处理掉,加个B即可,为了是结果不变,比它高1位的... 阅读全文
posted @ 2014-08-15 07:33 lzw4896s 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 第一题: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。... 阅读全文
posted @ 2014-08-15 07:31 lzw4896s 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 第一题(神经网络):题目大意,给出一些点,每个点都有2个值,c和u,给出一些有向边,权值为w。入度为0的点的c已知,其它点的c未知,每个入度不为0的点node的c等于sum(c[k]*w[k][node]),k为与它相连(有向边指向node)的点。求所有出度为0且c>0的点。解题过程: 此题的方法应... 阅读全文
posted @ 2014-08-15 07:29 lzw4896s 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 第一题:津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,... 阅读全文
posted @ 2014-08-15 07:26 lzw4896s 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 第一题:在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子... 阅读全文
posted @ 2014-08-15 07:25 lzw4896s 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 第一题:(简单的模拟题)给出一个N位二进制数,有‘+’, ‘-’, ‘*’, ‘/’操作,分别表示加1,减1,乘2,除以2,给出M个操作,求出M个操作后的二进制数。N,M>1=-4;考试时百思不得其解,搜了些资料http://www.cnblogs.com/myblesh/articles/2431... 阅读全文
posted @ 2014-08-14 23:32 lzw4896s 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 早就听说矩阵乘法的威力,今天培训第三题也是用矩阵优化递推,以前一直以为很难,今天静下心来好好看了看,终于稍微懂了些。。优化斐波那契数列;根据 定义 f(x+2) = f(x+1) + f(x) 可以 求出 a,b,c,d 然后因为矩阵乘法符合结合律[a*(b*c) = (a*b)*c ]用快速幂求就... 阅读全文
posted @ 2014-08-14 21:46 lzw4896s 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 第一题:给出数轴正半轴上N个点的坐标和其权值,给出初始体力值M,人一开始在位置0,体力值会随着走过路程的增加而增加,走多少个单位的路消耗多少体力值。到每个点可以打掉,消耗的体力值就是其权值。求最多能打掉多少点。N<=10000,其他<=10^18;解题过程:1.一开始就直接想到是贪心,首先人是不可能... 阅读全文
posted @ 2014-08-13 22:37 lzw4896s 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这个博客讲的很好,直接拉过来了。http://blog.sina.com.cn/s/blog_7c4c33190100s48a.html网络上讲的也很少,这个算是最清楚的了。定义:满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢?当我们要求(a/b) mod p的值,... 阅读全文
posted @ 2014-08-13 22:04 lzw4896s 阅读(2061) 评论(2) 推荐(3) 编辑
摘要: 弱校ACM奋斗史题解:还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭了,我笑了。然后,她走了,我哭了。2年后,我又找到她,这次,我没有让她走掉,她成了我的新娘。不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的... 阅读全文
posted @ 2014-08-13 18:55 lzw4896s 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 第一题:题目大意:给出一个M面的骰子,投N次,求最大期望值。最大期望值的定义:比如M=2,N=2,那么2次可以是1,1,最大值为1;1,2最大值为2;2,1最大值为2;2,2最大值为2;最大期望值就是(1+2+2+2)/4=1.75也就是把所有情况的最大值加起来,除以方案数。M,N<=5000解题过... 阅读全文
posted @ 2014-08-12 23:18 lzw4896s 阅读(156) 评论(0) 推荐(1) 编辑
摘要: 第一题:(骗分容易,AC难。)题目大意:给出一个字符串,找出满足条件A的区间的个数。A:字符A,B,C的出现次数相同。都出现0次也算,区间的长度可以是0(就是只有一个数).30% |S| ≤ 100 。70% |S| ≤ 1000 。100% 1 ≤ |S| ≤ 1000000 。解题过程:1.考场... 阅读全文
posted @ 2014-08-12 13:15 lzw4896s 阅读(173) 评论(0) 推荐(1) 编辑
摘要: 题目原题可以看POJ2411,大意是给出m*n的矩形,要用2*1的矩形将它铺满(不能讲一个矩形铺在另外一个上面),求方案数,并且只要不是完全相同的就算不同的方案,也就是对称算不同的方案。F[i][s]表示前i-1行已经填满,并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])... 阅读全文
posted @ 2014-08-08 21:05 lzw4896s 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。每个城市只能访问一次,除了旅行开始的城市之外,这个城市必定要被访问两次(在旅 行的开始和结束)。你不允许使用其他公司... 阅读全文
posted @ 2014-08-08 20:11 lzw4896s 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 警卫安排(guard)【题目描述】一个重要的基地被分为 n 个连通的区域。出于某种神秘的原因,这些区域以一个区域为核心,呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的,而每个区域的警卫都可以望见其相邻的区域,只要一个区域被一个警卫望见或者是安排有警卫,这个区域就是安全的。你的任务是:在确保所... 阅读全文
posted @ 2014-08-07 16:19 lzw4896s 阅读(588) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页