BlackBullet_CN-优快云博客

原创 18-4-29【AutoLayout学习笔记】

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

2018-05-02 22:41:53 428

原创【大渣】#11月训练赛第2场

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

2015-11-06 08:38:05 689

原创【大渣】#11月训练赛第1场

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

2015-11-06 08:28:30 678

原创【大渣】最长上升公共子序列

太坑了所以决定写下来= = 对于两个数列，我们要求他们的最长上升公共子序列该怎么求呢？用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]//保证上升

2015-11-05 19:45:25 1313 2

原创【大渣】【状压Dp】过河

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

2015-11-05 16:04:46 883

原创【大渣】【多维KMP】奶牛阵列

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

2015-11-04 17:22:57 1218

原创【大渣】【KMP】字串清除

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

2015-11-04 17:15:27 876

原创【NOIP复习】【数学】

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

2015-11-03 16:29:45 811

原创【大渣】【DP+单调队列优化】布丁

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

2015-11-03 11:06:12 914

原创【大渣】【单调队列】滑动窗口

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

2015-11-03 10:28:50 770

原创【大渣】关于sort函数排序

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

2015-10-16 15:27:46 503

原创【大渣】【博弈】取石子游戏

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

2015-10-16 15:09:19 1428

原创【大渣】图的存储方法

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

2015-07-29 11:55:24 481

原创【大渣】KMP算法

分为两个部分首先需声明 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

2015-07-24 15:07:23 447

原创【大渣】二分快速幂

用于求 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)

2015-07-05 13:51:19 1016

原创【大渣】_gcd/_euclid

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

2015-07-05 13:40:54 564

原创【大渣】树状数组

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

2015-06-24 18:36:26 765

原创【大渣】线段树

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

2015-06-24 18:34:32 754

Musame的博客