lzw4896s

2014年8月21日

摘要：第一题：题目大意：设 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 阅读(259) 评论(0) 推荐(0) 编辑

Prime Palindromes

摘要：题目大意:求出区间[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) 编辑

2014年8月20日

常州培训 day5 解题报告

摘要：第一题：（贪心）题目大意：给出N*M的矩形，要用正方形将它铺满（正方形之间不能重叠），相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程：1.首先感觉是能放就尽可能使正方形边长大，但是很明显有反例（见图A）2.然后想到从上到下从左到右，依次检查，如... 阅读全文

posted @ 2014-08-20 20:18 lzw4896s 阅读(139) 评论(0) 推荐(0) 编辑

一模 (1) day2

摘要：第一题：（水题）题目大意：就是给出扫雷的图，然后统计每个九宫格的雷的个数。解题过程：1.好久没做这样的水题了。直接模拟水过。。第二题：题目大意：给出一个长度小于1000的数k，要求一个尽可能小的数x，这个数的各个位的乘积为k；解题过程：1.想不到什么高级的算法，感觉就是考高精度除法，于是果断dfs爆... 阅读全文

posted @ 2014-08-20 16:14 lzw4896s 阅读(137) 评论(0) 推荐(0) 编辑

2014年8月19日

Arithmetic Progressions

摘要：题目大意：求出满足条件A的等差数列；A：长度为N(Nmax(max=2*m*m),那么直接退出；不必一一在表中找到数列中的元素，只要开一个hash，表示某个数是否在表中，然后每次根据首项每次加公差p，然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。阅读全文

posted @ 2014-08-19 21:16 lzw4896s 阅读(165) 评论(0) 推荐(0) 编辑

一模 (1) day1

摘要：第一题：（水题）题目大意：求出n个 X% （X是小于等于2位的整数）的乘积，去掉末尾的0；解题过程：1.直接把整数乘好，然后确定小数点的位置，去掉多余的0 输出即可。第二题：（搜索题）题目大意：给出5*5的矩阵，矩阵由J 和 H 组成。求出规模为7 且 J的个数多于H的四连通块的个数。解题过... 阅读全文

posted @ 2014-08-19 16:12 lzw4896s 阅读(120) 评论(0) 推荐(0) 编辑

河流 tyvj1506

摘要：题目大意：给出一棵n个节点的有根树，一开始树根是一个控制点，现在要增加m个控制点，使得总费用最少。给出每个节点的父节点以及到父节点的距离，还有这个节点的权值，一个节点的费用即它的权值乘以离他最近的且是控制点的祖先的距离。（控制点的费用为0）； n<=100 m<=50解题过程：1.一看... 阅读全文

posted @ 2014-08-19 12:30 lzw4896s 阅读(138) 评论(0) 推荐(0) 编辑

2014年8月18日

MM 不哭 (tyvj 1097)

摘要：题目大意：一条数轴上有 n 个 MM 在哭，需要tcboy去安慰，tcboy 一开始站在第k个MM身边，每个MM 哭都会减掉tcboy的RP。确定安慰MM的顺序使得RP扣得最少。求 min（Rp_cost）; （安慰不要时间。。。）其实就是经典的关灯问题：一条数轴上有很多灯，需要全部关掉，每盏灯的... 阅读全文

posted @ 2014-08-18 16:25 lzw4896s 阅读(312) 评论(0) 推荐(0) 编辑

常州培训 day7 解题报告

摘要：最后一天。。有些感慨，这七天被虐的感动万分第一题：题目大意：求出 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 阅读(171) 评论(0) 推荐(0) 编辑

2014年8月16日

常州培训 day6 解题报告

摘要：第一题：题目大意：给出一个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) 编辑

2014年8月15日

NOIP 2000解题报告

摘要：题目简单，思路很快就有，关键是代码实现能力，大概3个多小时完成。第一题：题目大意：将一个10进制数N转换成-B进制数（负进制转换）；B<=20,N(-32768<=N<=32767)；解题过程：首先想到仿照正进制转换过程，但结果中有负数，就想到把负数处理掉，加个B即可，为了是结果不变，比它高1位的... 阅读全文

posted @ 2014-08-15 07:33 lzw4896s 阅读(264) 评论(0) 推荐(0) 编辑

NOIP 2001解题报告

摘要：第一题：有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。... 阅读全文

posted @ 2014-08-15 07:31 lzw4896s 阅读(238) 评论(0) 推荐(0) 编辑

NOIP 2003解题报告

摘要：第一题（神经网络）：题目大意，给出一些点，每个点都有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 阅读(338) 评论(0) 推荐(0) 编辑

NOIP2004 解题报告

摘要：第一题：津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，... 阅读全文

posted @ 2014-08-15 07:26 lzw4896s 阅读(376) 评论(0) 推荐(0) 编辑

NOIP 2006 解题报告

摘要：第一题：在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子... 阅读全文

posted @ 2014-08-15 07:25 lzw4896s 阅读(240) 评论(0) 推荐(0) 编辑

2014年8月14日

常州培训 day4 解题报告

摘要：第一题：（简单的模拟题）给出一个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 阅读(169) 评论(0) 推荐(0) 编辑

2014年8月13日

常州培训 day3 解题报告

摘要：第一题：给出数轴正半轴上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 阅读(2056) 评论(2) 推荐(3) 编辑

转载励志奋斗博文

摘要：弱校ACM奋斗史题解：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。2年后，我又找到她，这次，我没有让她走掉，她成了我的新娘。不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的... 阅读全文

posted @ 2014-08-13 18:55 lzw4896s 阅读(307) 评论(0) 推荐(0) 编辑

2014年8月12日

常州培训 day2 解题报告

摘要：第一题：题目大意：给出一个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 阅读(153) 评论(0) 推荐(1) 编辑

常州培训 day1 解题报告

摘要：第一题：（骗分容易，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 阅读(171) 评论(0) 推荐(1) 编辑

2014年8月8日

Mondriaan的梦（状态压缩dp）

摘要：题目原题可以看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) 编辑

周游加拿大（dp好题）

摘要：你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。每个城市只能访问一次，除了旅行开始的城市之外，这个城市必定要被访问两次（在旅行的开始和结束）。你不允许使用其他公司... 阅读全文

posted @ 2014-08-08 20:11 lzw4896s 阅读(498) 评论(0) 推荐(0) 编辑

2014年8月7日

警卫安排（dp好题）

摘要：警卫安排（guard）【题目描述】一个重要的基地被分为 n 个连通的区域。出于某种神秘的原因，这些区域以一个区域为核心，呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的，而每个区域的警卫都可以望见其相邻的区域，只要一个区域被一个警卫望见或者是安排有警卫，这个区域就是安全的。你的任务是：在确保所... 阅读全文

posted @ 2014-08-07 16:19 lzw4896s 阅读(588) 评论(0) 推荐(0) 编辑

公告