#The

@property @synthesize的含义以及误区

@property的作用是定义属性,声明getter,setter方法。(注意:属性不是变量)@synthesize的作用是实现属性的,如getter,setter方法.在声明属性的情况下如果重写setter,getter,方法,就需要把未识别的变量在@synthesize中定义,把属性的存取方法作用于变量。如:.h文...

Xcode7 网络请求报错:The resource could not be loaded because the App Transport Security policy requir

Google后查证,iOS9引入了新特性AppTransportSecurity(ATS)。详情:AppTransportSecurity(ATS)新特性要求App内访问的网络必须使用HTTPS协议。但是现在公司的项目使用的是HTTP协议,使用私有加密方式保证数据安全。现在也不能马上改成HTTPS协议传输。最终找到以下...

Codeforces 1053C Putting Boxes Together 树状数组

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1053C.html  有$n$个物品,第$i$个物品在位置$a_i$,重量为$w_i$。使得重量为$x$的物品移动一单位距离的花费是$x$。接下来$q$个操作,有两种类型:  1. 将物品$i$的重量修改成$nw$。  2. 询...

Codeforces 1017E The Supersonic Rocket 凸包,计算几何,字符串,KMP

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html  给定两个点集,并构成两个凸包。  问这两个凸包是否可以通过旋转和平移重合。  每一个凸包的点数$leq10^5$。  建两个凸包,注意一下,建出来的凸包要避免凸包外围连续三点共线。  然后把每一个凸包的边长...

Codeforces 1017F The Neutral Zone 数论

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017F.html  假设一个数$x$分解质因数后得到结果$x=p_1^{a_1}p_2^{a_2}cdotsp_k^{a_k}$  定义$ext{exlog}_f(x)=a_1f(p_1)+a_2f(p_2)+...+a_kf...

2018牛客网暑假ACM多校训练赛(第四场)D Another Distinct Values 构造

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-D.html  多组数据$Tleq200$  每组数据给定一个$n$,让你构造一个只包含$-1,1,0$的矩阵,使得每行的和,每列的和,共$2n$个数,都互不相同。  如果没有方...

Codeforces Gym100543G Virus synthesis 字符串 回文自动机 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html  你可以对一个字符串进行以下两种操作:  1. 在其头或者尾部加入一个新字符  2. 翻转当前字符串,并把他拼接在当前字符串的前面或者后面  给你T组询问,每组询问一个字符串,问你至...

Codeforces 980E The Number Games 贪心 倍增表

原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html  $mCodeforces$真是个令人伤心的地方。  伤心的$zzd$ 给你一个有$n$个节点的树,编号为$i$的节点权值为$2^i$。  让你砍掉其中$k$个节点,使得剩余的所有节点都连通,并最大...

Codechef CHSIGN Change the Signs(May Challenge 2018) 动态规划

原文链接http://www.cnblogs.com/zhouzhendong/p/9004583.html  第一行,一个数$T$,表示数据组数。  对于每一组数据,给定一个$n$,接下来是一个长度为$n$的数列$a$,$a$的第$i$项为$a_i$。  所有$a_i$都是正整数。现在你可以选择若干个不同的$a_i$...

HDU1693 Eat the Trees 插头dp

原文链接http://www.cnblogs.com/zhouzhendong/p/8433484.html  多回路经过所有格子的方案数。  最基础的插头dp裸题。  只要一个横向插头和一排纵向插头就可以了。  分类也很少。  插头dp-> http://www.cnblogs.com/zinthos...

BZOJ1592 POJ3666 [Usaco2008 Feb]Making the Grade 路面修整 左偏树 可并堆

  整条路被分成了N段,N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N,作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...

BZOJ3377 [Usaco2004 Open]The Cow Lineup 奶牛序列 其他

  给出一个序列,序列中的数字为1~k中的。  让你求最短的非子序列长度。题解  我们把构建非子序列看作在原序列中行走。  我们考虑当前走到了第i个数字,然后我们要选择后面的数字使得答案最短。  那么我们必然要尽量选择一步能到达的最远的方案(当然最好是直接走到终点)。  如果,在i后面的序列中,你要走到某一个位置,这个...

HDU3306 Another kind of Fibonacci 矩阵

  A0=1,A1=1,AN=X*AN-1+Y*AN-2(N>=2).求SN,SN=A02+A12+…+An2.  这题是用矩阵做的,一看(sou)就知道。  设si为前i项的答案。  如果要求第i项的ai那么是很简单的。  构建矩阵:      ai-1    &nb...

HDU3336 Count the string KMP 动态规划

  给T组数据,每组数据给一个长度为n的字符串s。求字符串每个前缀出现的次数和,结果mod10007。  首先闭着眼睛KMP跑一跑。  然后我们来dp。  dp[i]表示以第i位结尾的前缀个数。  那么,根据Next的含义,不难写出dp[i]=dp[Next[i]]+1的转移方程式。  然后就OK了。#include&...

The note of Vue.js

Incomputedfield, incrementoperatorisnotsupported....
代码星球 ·2020-06-27
首页上一页...135136137138139...下一页尾页