01 2019 档案
摘要:c++类关于类静态成员和方法和类的普通成员和方法的关系以及区别下面把静态属性(方法)称为类的属性(方法) ,普通属性(方法)称为对象的属性(方法)调用类成员和属性的几种方法/*调用类成员和属性的几种方法: 类名::属性或方法名 对象.属性或对象名...
阅读全文
摘要:扩展欧几里得算法:ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 求出满足条件唯一的x,y的值设:设:设:r0=q1∗r1+r2r_{0}=q_{1}*r_{1}+r_{2}r0=q1∗r1+r2r1=q2...
阅读全文
摘要:中国剩余定理看介绍和解方程:前提:MiM_{i}Mi互质例题:POJ1006代码:#include#include#includeusing namespace std;typedef long long ll;const int maxn=1e4+10;...
阅读全文
摘要:C - Race to 1 AgainRimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its ...
阅读全文
摘要:B - Discovering GoldYou are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contai...
阅读全文
摘要:A - A Dangerous MazeYou are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probabi...
阅读全文
摘要:程序设计挑战竞赛上156页说了枚举组合和子集的几种方法,我觉得挺好的,收藏一下都是利用二进制数的模型来进行枚举子集或者组合下面枚举集合都是在二进制位上进行枚举。##枚举k个数的子集void EunmSet(int k)//用k个二进制位数枚举k个状态{ ...
阅读全文
摘要:nth_element() O(n)复杂度求第k+1小元素函数原型void nth_element(_RAIter, _RAIter, _RAIter);void nth_element(_RAIter, _RAIter, _RAIter, _Compar...
阅读全文
摘要:##CodeForces - 949B 题意:现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。最终的数列是由n已...
阅读全文
摘要:##CodeForces - 949B 题意:现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。最终的数列是由n已...
阅读全文
摘要:有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对1000000007取模。 Input多组测试数据。 两个整数n,m(2≤n,m...
阅读全文
摘要:杜教BM递推,据说可以输入矩阵,但是我还不太清楚,初始数据在初始化vector容器时候输入就ok ,输出第n项#include using namespace std;#define rep(i,a,n) for (long long i=a;i=a;i-...
阅读全文
摘要:M - God of WarAt 184~280 A.D ,there were many kingdoms in China. Three strongest among them are “Wei”, “Shu”, “Wu”. People call t...
阅读全文
摘要:L - Tiling Dominoes闲聊在大白书上383383383页,上面有详细讲解这道题的dpdpdp方法,第一次做这类状压dp的题时,用的dp的时间复杂度是O(2m∗2m∗n)O(2^m*2^m*n)O(2m∗2m∗n) 可以过另一个一模一样的题,当...
阅读全文
摘要:J - Hie with the PieThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, d...
阅读全文
摘要:H - Imperishable NightAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decide...
阅读全文
摘要:G - Corn FieldsFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels...
阅读全文
摘要:E - Mondriaan’s DreamSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the dr...
阅读全文
摘要:D - Relocationmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have...
阅读全文
摘要:A - LianLianKanI like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLi...
阅读全文
摘要:问题:假设现在有一个开头向上的抛物线,怎么快速求出其极值点呢?例子:当然就是三分了图片借用https://www.cnblogs.com/whywhy/p/4886641.html博主假设在[L,R]区间内仅有一极值点,要求该极值点,则可令M1=L+(R-L)/3,M...
阅读全文
摘要:Mr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in h...
阅读全文
摘要:G - Light BulbCompared to wildleopard’s wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only ...
阅读全文
摘要:E - River HopscotchEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping fr...
阅读全文
摘要:D - Expanding RodsWhen a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coeffi...
阅读全文
摘要:B - Bound FoundSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space A...
阅读全文
摘要:A - Jessica’s Reading Problem(尺取法入门题)Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final ex...
阅读全文
摘要:I - Toxophily The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV...
阅读全文
摘要:C语言课程设计作业–图书馆系统这系统功能挺强大的,管理员密码:666666#include#include#include#include#include#include#includestruct _BOOK//只有价钱 和状态 已经借书人性别是整形{ ...
阅读全文
摘要:J - 吉哥系列故事――恨7不成妻单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=72 77=711 ...
阅读全文
摘要:B - XHXJ’s LISdefine xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is v...
阅读全文
摘要:B - XHXJ’s LISdefine xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is v...
阅读全文
摘要:G - B-numberA wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and c...
阅读全文
摘要:F - Balanced NumberA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More spec...
阅读全文
摘要:E - Round NumbersThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known...
阅读全文
摘要:A - Beautiful numbersVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is be...
阅读全文
摘要:C - 不要62杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4...
阅读全文

浙公网安备 33010602011771号