随笔分类 - 杂
摘要：分析：考虑一下答案，因为n-1个数中每个数都会出现3次，那么这些数对应的二进制为也就是出现3次 剩下那个是只出现一次，举个栗子 n=4 3 3 3 1 那么二进制表示 11 11 11 01 也就是说，找到二进制下%3意义下出现1次的那些二进制，模拟一下就ok 复杂度O(n*32) 不过可以考虑简化
阅读全文
摘要：n<=1000,q<=100000,求区间内逆序对数，从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n))，不过可以暴力枚举起点，然后向后统计，然后O(1)回答,不
阅读全文
摘要：转自：http://blog.csdn.net/lonelycatcher/article/details/7973046/ 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复
阅读全文
摘要：1.给一个半径为R的圆，圆心是(0,0)，开始位于(R,0)，分别求从始点顺时针和逆时针走长度为L的终点坐标 有可能走多圈，先处理成走一圈的形式，然后判是不是四个断点，如果是则输出 然后把L处理到第一象限，与x轴形成的夹角是L/R，y点坐标就是Ｒ＊ｓｉｎ（Ｌ／Ｒ），那么ｘ＝ｓｑｒｔ（Ｒ＊Ｒ－ｘ＊ｘ）
阅读全文
摘要：题意：给n个数，按照顺序插入AVL，输出层次遍历，如果这颗AVL是完全二叉树，输出YES 否则输出NO 当时考试的时候。忘记AVL什么时候旋转了，数据结构不会写，感觉药丸 判断完全二叉树，这个简单，是编号也好，根节点为1，左右儿子2*l,2*l+1,判断最大的编号是否是n即可 或者把每个节点插入队列
阅读全文
摘要：题意：求边权大于ｋ并且点数大于２的联通块，输出其中的重要点，重要点：联通块中与该点相连的边权最大 丢ｓｅｔ里乱搞
阅读全文
摘要：写了个求10个数的最大和，取值范围啥0-99，因为状态空间比较大，所以变异概率选的0.3，大一点，交叉概率0.8，种群大小100，遗传代数1000 效果的话，不是很理想，距离990的极限还有不小的差距 可以看到，只有8次在950以上，并且，在遗传代数增加到10000以后，效果并没有明显增加，挺失败的
阅读全文
摘要：本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分
阅读全文
摘要：题意：给一个n长度的子序列，每次可以把从下往上数，第几个及上面的都反转过来，最后序列变为上升子序列 分析：可以每次把当前最大的放到下面，这样以后无论如何翻动都不会干扰到他，直到得到答案 题目没有要求最优解，这样肯定能得到结果，借助函数reverse反转数组效果不错，没难度，见代码 1 #includ
阅读全文
摘要：看着不错，转一下 http://blog.csdn.net/niushuai666/article/details/7275406
阅读全文
摘要：最差时间复杂度 n*(n-1)/2,挺快的 void cal(int num[],int n){ int i,j; for(i=1;i<n;i++) { int key=num[i]; j=i-1; while(j>=0&&num[j]>key) { num[j+1]=num[j--]; } num
阅读全文
摘要：全排列一共分为两种情况，有重复元素和无重复元素，大一开始做的时候不会写，现在特意写一下这个问题的各种解法。 1.无重复元素，这种相对简单一些，用递归就可以了 首先找到第一个字母，然后找到剩余的字母中的第一个字母，依次类推，很简单，代码如下： //本来准备用dfs写，发现两个的复杂度是一样的，就没有必
阅读全文
摘要：题意：给出数的进制，t,m. #t*m=t#(#代表一串数字),求#的最小位数。 思路：这道题看上去不知道怎么解，在练习本上模拟一下运算过程就知道了以10 7 4为例 7*4=28 28/10=2 28%10=8 8*4+2=34 34/10=3 34%10=4 4*4+3=19 19/10=1 1
阅读全文
摘要：#include using namespace std; const int maxn=100; int p[maxn],tot; /* 抢地主的过程中尽量去凑成王炸，不过为啥影响不大 斗地主出王炸的概率，腾讯笔试题，这个竟然有人猜的到应该大于0.3 正确的概率差不多是33.5+，不过我没算出来，只能跑下随机数了 如果一个人手中有一个王，那么就给他凑成一个王炸 不过和直接拿...
阅读全文
浙公网安备 33010602011771号