- 博客(12)
- 收藏
- 关注
RSS订阅原创 关于初始化或者memset与否导致程序Memory Limited Exceeded的问题
今天写了一道AC自动机的题目，MLE到死，算了一下 开的数组空间确实超过了题目所给的范围，但是赛后发现同样大小的数组，其他人就能开的下，这已经很奇怪了，而且明明我和别人开的数组大小相同，我的程序就不能通过测评，返回MLE，于是就上网搜了一下，发现了点东西，下面是以为大佬做的实验：未初始化全局变量，这名字就很直白，就是 C 程序中定义成全局作用域而又没有初始化的变量，我们知道这种变量在程序运行后...
2018-08-23 20:10:56
1018
1
转载 UVALive - 8291 Pavers
转自：https://blog.youkuaiyun.com/lingyan_BVB/article/details/80172102Pavers时间限制: 1 Sec 内存限制: 128 MB题目描述In the land of Quendor, walkways, sidewalks and hallways are always 2 mb (mini-bloit, roughly 1...
2018-08-19 21:04:56
267
原创 法里数列
法里数列如图所示 特点是分子分母互质，数学上，n阶的法里数列是0和1之间最简分数的数列，由小至大排列，每个分数的分母不大于n。每个法里数列从0开始，至1结束，但有些人不把这两项包括进去。有时法里数列(sequence)也称为法里级数(series)，严格来说这名字不正确，因为法里数列的项不会加起来。 法里数的产生：假设已知两个法里数a/b和c/d，那么两者之间的法里数就是（...
2018-08-19 20:50:52
2044
原创 LCA RMQ算法模板
题目：HDU 3078 Network主要贴一下LCA RMQ的算法模板，供以后回忆#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#in...
2018-08-12 09:28:43
194
转载 全排列的编码与解码：康托展开
转自：http://www.cnblogs.com/lucio-yr/p/5221772.html%20一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!，ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列二、全排列的编码： ...
2018-08-08 09:57:44
304
转载 关于std::sort中的比较函数使用时的严格弱排序（strict weak order）(转)
最近做题踩到了这种冷门的坑，在自定义sort排序的比较函数cmp的时候，因为没有完全遵守严格弱排序，导致程序的测评结果返回RUNTIME ERROR，这里学习了一下严格弱排序的知识。 在對容器進行std::sort算法排序時，算法所使用的仿函數或者普通函數必須保證符合嚴格若排序（strict weak order），否則，算法會報錯，從而終止程序。引用wikipedia中的說明： ...
2018-07-26 15:27:57
2028
转载 SQL 详细理解 EXISITS 和 NOT EXISTS
转载自：https://www.cnblogs.com/fps2tao/p/9040777.htmlSQL 子查询 EXISTS 和 NOT EXISTSMySQL EXISTS 和 NOT EXISTS 子查询语法如下：SELECT … FROM table WHERE EXISTS (subquery)该语法可以理解为：将主查询的数据，放到子查询中做条件验证，根据验证结果（TRUE 或 FAL...
2018-07-13 21:20:47
4178
转载 HDU 5355 Cake
题目链接：https://cn.vjudge.net/contest/226118#problem/C转载：https://blog.youkuaiyun.com/queuelovestack/article/details/47321211 https://blog.youkuaiyun.com/helloworld10086/article/details/47337379CakeTime Limi...
2018-04-30 22:20:26
171
转载 Nim游戏
转载自：https://blog.youkuaiyun.com/summer__show_/article/details/70185470入门的博弈，学习一波：Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，...
2018-04-20 14:34:15
144
转载 POJ 2505 A multiplication game
https://www.cnblogs.com/bo-tao/archive/2012/09/28/2707735.html先引入必胜点和必败点两个概念： 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。算法实现： 步骤1:将所有终结位置标记为必败点（P点）；（终结位置...
2018-04-15 23:02:33
142
转载 SGU 137 Funny Strings（构造）
转载自：https://blog.youkuaiyun.com/V5ZSQ/article/details/51166217Description 求一个长度为n的序列（元素非负），使得其和为k，且首元素加一尾元素减一后该序列通过左右移动还能变为和原序列一样 Input 第一行为两个整数n和k(2<=n<=1000,1<=k<=30000,gcd(n,k)=1(n,k互素是这个序列存在...
2018-04-03 17:35:33
138
原创 CSS float的初步理解：用两种不同的方式来实现一个三列布局，其中左侧和右侧的部分宽度固定，中间部分宽度随浏览器宽度的变化而自适应变化
最近在学习web前端的知识，今天看IFE平台上的开源题目的时候，遇到了一个问题（小白就是小白）TAT，问题实现很简单，但由于自己基础还没打牢，半天解决不了，问题如标题所述，实现效果如图：要求：用两种不同的方式来实现一个三列布局，其中左侧和右侧的部分宽度固定，中间部分宽度随浏览器宽度的变化而自适应变化后来重新学习了下float浮动的相关知识，对此有了新的理解，发现前端不是那么容易的TAT主要参照了网...
2018-02-28 17:21:48
863
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人