05 2017 档案
摘要：今天听了CLRS的第二作者讲的课程，关于最小生成树的算法。 其实就是先模拟一下小样例（不是单纯模拟，而是发现其中的规律，要思考） 然后发现最优子结构-如果（u,v）是一条唯一连接两点的边，那么将原图拆分为两块（一块包含u，一块包含v），两图分别最优解+dist[u,v]就是原图的最优解了。 然后发现
阅读全文
摘要：CODEVS 1743 翻转卡片 小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。 比如下图是N=5的一种情况：3 4 2 1 5 接下来你需要按小A的要求反转卡片，使得左数第一张卡片上的数字是1。操作方法：令左数第一张卡片上的数是K，如果K=1则停止操作，
阅读全文
摘要：TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This
阅读全文
摘要：百度百科 罗素悖论的表达形式为S={x|x∉S} 那么问题来了，x到底是否∈S？ 这玩意还引发了第三次数学危机，解决方案是著名的“图灵停机问题” 百度百科：停机问题是目前逻辑学的焦点，和第三次数学危机的解决方案。其本质问题是: 给定一个图灵机 T，和一个任意语言集合 S, 是否 T 会最终停机于每一
阅读全文
摘要：转自http://blog.csdn.net/qq_31558353/article/details/50615760 用个小样列（据说是世界上最难的数独，10s过） 输入 感受一下输出 计算机是个伟大的发明 百度百科上的世界最难数独秒过，垃圾~~
阅读全文
摘要：司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成，地图的每一格可能是山地(用"H"表示)，也可能是平原(用"P"表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
阅读全文
摘要：思路是分块，不然得树套树（我是蒟蒻不会） 用分块T2的思路+二分就能求出区间第k大数 有点慢，可以先ST表预处理出l,r区间里的最大最小值，进行二分
阅读全文
摘要：小M的简单题时间限制: 1 Sec 内存限制: 128 MB 提交: - 解决: - [提交][讨论版] 题目描述 小M是某知名高中的学生，有一天，他请他的n个同学吃苹果，同学们排成一行，且手中已经有一些苹果。为了表示他的大方，有时他会给l到r的同学x个苹果，但为了了解分配的情况，有时他会询问l到r
阅读全文
摘要：分块大法好 数据结构+算法=程序，这句话是个大神讲的。（pascal之父）可见数据结构几乎占了算法题中的半壁江山。 数据结构的基本思想就是分块：树状数组是按其二进制表达来分块的，线段树是根据其区间长度分块……（将原序列分解为若干连续不想相交的子序列） 分块就被誉为“万能数据结构”，其思想个人认为比较
阅读全文
摘要：小Z的课堂检测 题目描述 大家都知道小Z的课总是十分快的（鬼知道为什么），然后我们阿M同学总是在上课时处于神游状态亦或是休眠状态，所以她对小Z到底讲了什么是一无所知。然而，小Z总是很坏地打断阿M的休眠状态，并问她问题。作为阿M的开黑好伙伴，你当然不希望阿M同学翻车（不然下一个回答问题的人就是你啦）。
阅读全文
摘要：作者: hgz 发布时间: 2017-05-20 16:30 题解 维护前缀和，枚举分割点k dp[i][j]表示第i到第j堆石子合并的最优值，sum[i][j]表示第i到第j堆石子的总数量。 平行四边形优化 设m[i,j]表示动态规划的状态量。 m[i,j]有类似如下的状态转移方程： m[i,j]
阅读全文
摘要：hgz老司机的blog https://www.xn--fiqy1ap35l.top/wordpress/?p=236 稀有矿井 题目描述 XYZ公司已在沿太平洋东海岸位于不同地区的几个岛屿发现了5种稀有的矿藏。该公司认为，这将是一个获利最好的机会。然而，由于金融危机，该公司并没有足够的人手和金钱在
阅读全文
摘要：胖男孩 题目描述 麦克正如我们所知的已快乐地结婚，在上个月他胖了70磅。因为手指上的脂肪过多，使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。 每晚麦克都详细地描述那一天他所吃的所有东西，但有时当他只想按一次某键时往往会按了不止一次，并且他的胖手指还会碰到他不想要按的键，麦克也知道自己的手指有
阅读全文
摘要：1619: P1050 题目描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1
阅读全文
摘要：加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subt
阅读全文
摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一
阅读全文
摘要：模板题CODEVS-1082 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数， 表示在区间[a,b]内每个数增加X,如果是2， 表示
阅读全文
摘要：ty的难题 题目背景 国民男神ty又遇到了一个小难题，他在和xqj大神的争论中（谁更强），ty表示自己不会这个问题（装弱），于是他将这个问题交给了身为ty小迷弟（妹）的你。 题目描述：给一个长为n的数列，以及n次操作。每次操作均有一串字符和3个数字组成（c,l,r,x）；有两种操作：将区间l~r加上
阅读全文
摘要：问题 C: 最优贸易简化版 题目描述 C国有n座城市，编号是1到n，编号为i的城市有路到编号为i+1的城市（编号为n的城市没有路到其他的城市）。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人
阅读全文
摘要：问题 B: 上帝造题的七分钟 问题 B: 上帝造题的七分钟 问题 B: 上帝造题的七分钟 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要
阅读全文
摘要：问题 A: 棋盘覆盖问题 题目描述 在一个2^k×2^k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4^k-1）/3。在下表给出的一个覆盖方案中，k=2，相
阅读全文
摘要：2761: [JLOI2011]不重复数字 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留
阅读全文
摘要：转自百度百科 公式法（卡尔丹公式） （如右图所示） 若用A、B换元后，公式可简记为： x1=A^(1/3)+B^(1/3)； x2=A^(1/3)ω+B^(1/3)ω^2； x3=A^(1/3)ω^2+B^(1/3)ω。 一元三次方程求根公式判别法 当△=(q/2)^2+(p/3)^3>0时，有一个
阅读全文
摘要：题目描述 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 输入 输入n，m（1<=n, m<=11) 有多组输入数据，以m=n=0结束 输入n，m（1<=n, m<=11) 有
阅读全文
摘要：转自http://blog.csdn.net/wall_f/article/details/8373395 很不错的高精度模板，但这个模板只能算加、减、乘、除等基本运算，但操作减法的时候只能大数减小数，所以最重要的操作是 + 、 +=、*、*=、、/、/=、-=、==，>=，这些基本的运算，最近通过
阅读全文
摘要：题目描述 小天才lyk喜欢玩一个叫pinball的游戏。游戏规则如下：Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行出发，开始垂直下落，lyk会得到一个积分当他击中一个球的时候。小天才lyk觉得这太困难了，于是在界面中放入了一些漏斗，一共有m个漏斗分别放在第2~m+1行
阅读全文
摘要：题目描述 Lyk去推塔。但是推第n座塔必须先推了第1~n-1座塔。为了加快速度lyk召唤出了szh和txm。求lyk和他的召唤兽们为了推完所有塔所经过的最短距离。 Lyk去推塔。但是推第n座塔必须先推了第1~n-1座塔。为了加快速度lyk召唤出了szh和txm。求lyk和他的召唤兽们为了推完所有塔所
阅读全文
摘要：题目描述 Lyk得到了一个1~n的全排列。Txm每次会交换第i个数和第j个数，对于每次交换，lyk需要回答该全排列的逆序对数为多少。“1、2、3、4......248289469！”lyk如是回答道。“最后答案取模2......” Lyk得到了一个1~n的全排列。Txm每次会交换第i个数和第j个数，
阅读全文
摘要：题目描述 Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你 决定写一个程序来教训他。 题目描述 Sheng
阅读全文
浙公网安备 33010602011771号