Musame的博客

【博弈】取石子游戏Description有一种有趣的游戏，玩法如下 玩家：2人 道具：N颗石子 规则： 1.游戏双方轮流取石子； 2.每人每次取走若干颗石子(最少取1颗，最多取K颗)； 3.石子取光，则游戏结束； 4.最后取石子的一方为胜； 假如参与游戏的玩家都非常聪明，问最后谁会获胜？ Input一行，两个整数N和K。(1Outpu

【单调队列】布丁Time Limit:10000MS  Memory Limit:65536KTotal Submit:48 Accepted:32 Case Time Limit:1000MSDescriptionFJ建立了一个布丁工厂。在接下来的N个星期里，原料牛奶和劳动力的价格会有很大波动。FJ希望能够在满足消费者需求的前提下尽量减小花费。 FJ预计接下来每个星期会需

首先sort函数要使用算法包#include使用形式为  sort(begin,end,way)begin 和 end 表示排序的范围way表示排序的方式，当然也可以不用way就是默认从小到大排序比如对与一个数组a[ ]从小到大 就可以写为 sort(a,a+k)#include#includeusing namespace std;int n,a[20];in

图论 这里以NKOJ 1120为例Description有一无负权有向图。求指定两点间的最短路径。 Input输入：第一行，两个数字n和m，表示n个顶点，m条边 接下来的m行，每行三个整数，分别表示边的起点、终点和边的长度 最后一行 两个整数 x y 表示求从点x到点y的最短路径 Output输出：一行，一个整数，最短路径长度 Sample In

又是160分.....T1:30分...第一题30分也是迷醉，当时写了个暴力加了点优化跑了点弱数据就以为能过了，然后发现还是只能过10^4的数据= =，正解是分成三种情况，然后时间复杂度压缩到sqrt(N)。不得不说想到了还是很简单，自己思维没打开T2：暴力30分，当时没什么思路，写个暴力就做第三题了，但是我觉得不亏，因为我觉得没思路再想个两个小时也出不来正解，骗个30分差不多了，正解前缀

160分，自己的搜索还需加强T1:开始写了个全局的模拟，40分的,然后用这个暴力打表找规律,发现可以只模拟一个,100分T2:当时SB的写了个暴力前缀和就去做第三题了,没想到用单调性来优化,只得了60分T3:花了最多的时间,然后实力爆零了T_T,正解也是搜索,但是自己调了半天连样例也过不了= =,正解DFS+剪枝*2(应该是存在set里面)总结:  1.加强第三题的骗分

太坑了所以决定写下来= =对于两个数列，我们要求他们的最长上升公共子序列该怎么求呢？用Dp来做，我们很容易想到F[ i ][ j ]来表示A的前i项和B的前j项可以组成的最长上升公共子序列。并且易得出转移方程：  a[i]!=b[j]时：F[i][j]=F[i-1][j]  a[i]==b[j]时：F[i][j]=max(F[i-1][k])+1 (1=b[k]//保证上升

过河(NOIP)Time Limit:10000MS  Memory Limit:65536KTotal Submit:97 Accepted:26 Case Time Limit:1000MSDescription在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木

奶牛阵列Time Limit:10000MS  Memory Limit:65536KTotal Submit:26 Accepted:18 Case Time Limit:1000MSDescription每天早晨约翰的奶牛都会在挤奶的时候排成阵列，即站成R(1请帮助约翰找到面积最小的模型矩阵，使他能拼出整个大矩阵，当然，模型矩阵的尺寸不一定能整除大矩阵，也就是说你可

子串清除Time Limit:10000MS  Memory Limit:65536KTotal Submit:115 Accepted:52 Case Time Limit:1000MSDescription我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A，和另外一个字符串B，要你每次从B串中从左至右找第一个A串，并从B串中删除它，直到A串

======================================================================一些NOIP可能会用到的关于数学的东西= =目录：1.欧几里德与扩展2.秦九昭算法3.欧拉函数4.卡特兰数5.二分快速幂6.杨辉三角/组合数计算7.差分约束PS：以上为个人整理/搬运，若有错误请指出PS*2:容斥原理

用于求 a^b%c,防止数据过大而溢出int _Montgomery(int a,int b,int c){ int ans=1; a=a%c; while(b>0) { if(b&1)ans=(ans*a)%c; b=b>>1; a=(a*a)%c; } return ans;}时间复杂度为O(log2b)

欧几里德算法：求最大公因数int _euclid(int x,int y){ if(y==0)return x; else return _euclid(y,x%y);}===========================================================================================================

======================================================================================================================================建树void maketree(int x,int y){ tot++; int now=tot;

【单调队列】滑动窗口Time Limit:10000MS  Memory Limit:65536KTotal Submit:195 Accepted:85 Case Time Limit:1000MSDescription给你一个长度为N(N窗口位置 最小值 最大值[1 3 -1] -3 5 3 6

分为两个部分首先需声明char A[],B[];int F[],n,m,i,j;scanf("%s%s",&A[1],&B[1]);A[0]=B[0]=' ';n=strlen(A)-1;m=strlen(B)-1;//需加入第一部分为求Fail数组F[1]=j=0; for(i=2;i<=m;i++) { while(j>0&&B[j+1]!=B[i])j

======================================================================================================================================lowbit(int x){    return x&(-x);}=====================

Layout学习笔记AutoLayout布局过程AutoLayout的布局过程可大致分为三步：Step1.更新约束将所需要用到的布局信息测量出来，可以用方法         `setNeedsUpdateConstraints`手动触发本过程，也可以通过对自身约束系统的改变来自动触发该过程。对于定制的VIew，可以重写`updateConstraints`来添加定制的局部约束Step2.进行布局布...