找规律
Larry1118
这个作者很懒,什么都没留下…
展开
-
【NOIP2012模拟10.26】电影票
本题规律难找:我们可以这么想:我们先求出所有的方案,然后在去掉不正确的方案即可。所有的方案:C(n,n+m)不正确的方案:C(m-1,(n+1)+(m-1))=C(m-1,n+m)于是答案便为:C(n,n+m)- C(m-1,n+m)我们化简化简(#^ . ^#)=(n+m)!/n!/m!-(n+m)!/(m-1)!/(n+1)!=(n+m)!(n+1)/(n+1)!/m!-(n...原创 2019-01-05 15:21:11 · 295 阅读 · 0 评论 -
jzoj 4673. 【NOIP2016提高A组模拟7.20】LCS again
Description现在有一个长度为n的串S,其中每一个字母都是前m个小写字母计算有多少个不同的长度为n的T(其中T也是由前m个小写字母组成),并且S与T的LCS为n-1LCS就是同时存在于S和T的最长子序列Input第一行包含两个整数n和m表示S的长度和前m个小写字母第二行是串SOutput只要输出存在的T的数量Sample Input输入1:3 3aaa输入2:3...原创 2019-03-27 21:45:30 · 135 阅读 · 0 评论 -
jzoj 3187. 【GDOI2013模拟8】的士
DescriptionBessie为农场上的其他奶牛提供的士服务。奶牛们在一条长为M(1<=M<=1,000,000,000)的栅栏的不同位置上。不幸的是,它们厌倦了它们现在所在的位置而想要去栅栏上其他的位置。Bessie必须把她每一个朋友从它们各自的起始地接上车然后送它们到目的地。但Bessie的车太小了,所以她每次只能运送一只奶牛。奶牛们上车下车是瞬间的事情。为了省油钱,Bes...原创 2019-03-30 16:04:22 · 226 阅读 · 0 评论 -
jzoj 3053. 【NOIP2012模拟10.25】旅行
Description给定一个n行m列的字符矩阵,’.’代表空地,’X’代表障碍。移动的规则是:每秒钟以上下左右四个方向之一移动一格,不能进入障碍。计算:在空地中随机选择起点和终点(可以重合,此时最短耗时为0),从起点移动到终点最短耗时的平均值。每一行每一列至多有1个障碍,并且障碍不在对角线方向相邻。以下矩阵是不合法的:.XX.Input第一行两个整数n, m。接下来n行,每行m个...原创 2019-03-13 21:42:56 · 256 阅读 · 0 评论 -
【东莞市选2008】GCD与LCM
Description给出某两个整数a和b(a<=b)的最大公约数GCD和最小公倍数LCM,请找出满足的a和b,使得b-a的值最小。Input输入数据只有一行,包括两个整数GCD和LCM。输入保证至少存在一组解。Output输出包含一个整数,为最小的b-a的值。Sample Input6 36Sample Output6Hint对于100%的数据,1<=a<...原创 2019-02-27 21:57:05 · 216 阅读 · 0 评论 -
jzoj 1304. Binary
这题应该是找规律。我们可以先打一个表。发现当n不断增大的时候:1,2,3,5,8,13,21…这不就是斐波那契数列嘛!!!好啦,O(n)做法,直接切掉( * ^ ▽ ^ * )上标:#include<cstdio>#define mo 15746using namespace std;int n,ans,las,now,t;inline int read(){...原创 2019-02-16 12:24:00 · 146 阅读 · 0 评论 -
【五校联考7day1】n染色
考试时乱推了好久,搞啊搞啊的。。。咣咣的。。。。上标:#include&lt;cstdio&gt;#define ll long long#define mo 1000000007using namespace std;ll n,m,s,v,k,g,p,ans,t,y;ll ksm(ll x,ll y){ ll s=1; while (y) { if (y &amp;...原创 2019-01-30 12:41:55 · 349 阅读 · 0 评论 -
【NOIP2012模拟11.3】图的计数
这题找规律。找规律。听完讲后,我开始质问我是怎么想到这么一个错误的公式的。。。由于重边和自环,所以我们可以添加的边有:n2-(n-1)*(n-2)/2条然后,由于1~n的最短路径为n-1,所以我们必须先找出n-1条边来保证。那么我们可以发现:(n=4)1–&amp;amp;gt;2–&amp;amp;gt;3–&amp;amp;gt;41–&amp;amp;gt;3–&amp;amp;gt;2–&原创 2019-01-23 16:25:48 · 160 阅读 · 0 评论 -
【NOIP2012模拟11.3】超级变变变
此题找规律。记得要特判一下k=0的情况,直接输出b-a+1。咳咳,有点丑。但没关系,我们可以发现偶数可跟两个数,x+1和x<<1而奇数就只能跟x<<1了。找找规律,就能发现答案求法了。上标:#include<cstdio>#include<algorithm>#define ll long longusing namespace...原创 2019-01-23 14:24:46 · 150 阅读 · 0 评论 -
【五校联考3day2】A
这题考场考虑不太全(但相比于60,其它90分的人,还是很全的(* ̄︶ ̄))long long我是开了的,然后后面的特判我也是加了的,可是竟然打错了?!!其实这题不需要打的像我这样麻烦:设a[i]表示i点还需连接的边数ans表示sigma(a[i])max表示max(a[i])如果max>ans/2,就说明全部连项那个最大值即可。否则就输出ans/2。只要判断一下上标:#i...原创 2019-01-28 14:17:22 · 385 阅读 · 0 评论 -
【NOIP2015模拟10.20】着色
这题只需对于每个图找找规律即可。记得由于每个图最多只能用3种颜色。上标:#include<cstdio>#include<algorithm>#define ll long longusing namespace std;ll n,K,ans,C2,C3;int main(){ freopen("color.in","r",stdin); freop...原创 2019-01-31 13:30:58 · 229 阅读 · 0 评论 -
【NOI2015模拟8.15】小 Z 的烦恼
这题有点卡常的味道。。。正解找规律+高精度。经过手推后发现样例:10 2↙1 2 4 83 65 10由于m=2,所以每两个一组,共4组。哇,这就是规律。第一次将n除以2m-1,而后找到1~n中奇数的个数并添加到ans。之后每次都将n除以2m,而后找到1~n中奇数的个数并添加到ans。最后输出即可。上标(我压了8位™都还跑了2069ms,重点是我用了很多优化啊(没有吸氧) ...原创 2019-01-19 16:26:51 · 210 阅读 · 0 评论 -
【HNOI2016模拟4.10】线性代数与逻辑
这题废了。。。首先,题意一定要明白。我们要构造一个y数组(一维,题目的)然后再构造出我们要的X矩阵。(满足Xi,j=yi^yj)由于题目要也就是对于每一个位置(i,j),要使X[i,j]|(!A[i,j])也就是说,如果A[i,j]=1,那么X[i,j]一定要等于1,否则随便然后,我们要让也就是说,y中0的个数和1的个数差最小。答案就是2y中0的个数y中1的个数(也就是n-...原创 2019-01-17 22:09:04 · 165 阅读 · 0 评论 -
【HNOI2016模拟4.14】B
这题比较容易能想到的由于它每次更新都是将a,b改变为a|b,a&amp;b我们不妨证明一下:(a|b)2+(a&amp;b)2&gt;a2+b2证明如下:设x=a&amp;b(a|b)2+(a&amp;b)2=(a+b-x)2+x2^反正法:假设证明不成立(a+b-x)2+x2&lt;a2+b2(a+b-x)2-b2&lt;a2-x2(a-x)(a+2b原创 2019-01-17 15:43:07 · 161 阅读 · 0 评论 -
jzoj 3129. 【WinterCamp 2013】数三角形
Description在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后,贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习,防止她睡着了。想象牧场是一个X,Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,000),每只奶牛的坐标为X_i,Y_i (-100,000 <= X_i <...原创 2019-04-20 17:15:37 · 147 阅读 · 0 评论