- 博客(26)
- 收藏
- 关注
转载 1656:Combination
一本通1656:Combination1656:Combination时间限制: 1000 ms 内存限制: 524288 KB提交数: 89 通过数: 49 【题目描述】原题来自:BZOJ 2982LMZ 有 n 个不同的基友,他每天晚上要选 m 个进行 [河蟹],而且要求每天晚上的选择都不一样。那么 L...
2019-08-27 15:30:00
233
转载 计划
说一哈子自己的计划,休息那天把漏掉的题解都补上最近的题目越来越有意思了转载于:https://www.cnblogs.com/smartljy/p/11418476.html
2019-08-27 15:13:00
98
转载 1655:数三角形
1655:数三角形时间限制: 1000 ms 内存限制: 524288 KB提交数: 90 通过数: 52 【题目描述】给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。注意:三角形的三点不能共线。【输入】输入一行,包含两个空格分隔的正整数 m 和 n...
2019-08-27 15:10:00
294
转载 结论
首先要知道一个结论,对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y),在它们中间有gcd(a-x,b-x)-1个整点转载于:https://www.cnblogs.com/smartljy/p/11418249.html...
2019-08-27 14:44:00
167
转载 1636:【例 6】计算器
#include<bits/stdc++.h>#define ll long longusing namespace std;ll T,K;ll y,z,p;void solve1(){ ll ans=1; while(z) { if(z&1) ans=ans*y%p; y=y*...
2019-08-24 16:38:00
271
转载 1635:【例 5】Strange Way to Express Integers
#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,m,a,lcm,now;bool flag;void exgcd(ll a,ll b,ll &d,ll &x,ll &y){ if(b==0) { d=...
2019-08-24 16:37:00
227
转载 1633:【例 3】Sumdiv
#include<bits/stdc++.h>#define ll long longusing namespace std;const ll M=9901;ll a,b,ans=1,cnt;ll p[20],c[20];inline void divide(int n){ for(int i=2;i*i<=n;i++) ...
2019-08-24 16:36:00
371
转载 1632:【 例 2】[NOIP2012]同余方程
#include<bits/stdc++.h>#define ll long longusing namespace std;void Exgcd(ll a,ll b,ll &d, ll &x,ll &y){ if(!b) { d=a; x=1; y=0;...
2019-08-24 16:35:00
266
转载 1631:【例 1】青蛙的约会
#include<bits/stdc++.h>#define ll long longusing namespace std;ll x,y,L,m,n;void Exgcd(ll a,ll b,ll &d,ll &x,ll &y){ if(!b) { x=1;y=0;d=a; }...
2019-08-24 16:34:00
450
转载 1629:聪明的燕姿
1629:聪明的燕姿时间限制: 1000 ms 内存限制: 524288 KB提交数: 103 通过数: 53 【题目描述】城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S,那么自己等的...
2019-08-22 15:14:00
339
转载 1628:X-factor Chain
1628:X-factor Chain时间限制: 1000 ms 内存限制: 524288 KB提交数: 122 通过数: 68 【题目描述】原题来自 POJ 3421输入正整数 x,求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大长度的序列的个数。【输入】多组数据,每组数据一行...
2019-08-22 09:42:00
257
转载 1627:【例 3】最大公约数
1627:【例 3】最大公约数时间限制: 1000 ms 内存限制: 524288 KB提交数: 592 通过数: 72 【题目描述】给出两个正整数 A,B,求它们的最大公约数。【输入】输入共两行,第一行一个正整数 A,第二行一个正整数 B。【输出】在第一行输出一个整数,表示 A,B 的最大公约数。...
2019-08-22 09:39:00
937
转载 1626:【例 2】Hankson 的趣味题
1626:【例 2】Hankson 的趣味题题解【题目描述】Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考...
2019-08-21 16:55:00
265
转载 1618:越狱
【题目描述】原题来自:HNOI 2008监狱有连续编号为 1 到 n 的 n 个房间,每个房间关押一个犯人。有 m种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。求有多少种状态可能发生越狱。【输入】输入两个整数 m 和 n。【输出】可能越狱的状态数,对 100003取余。【输入样例】2 3...
2019-08-21 10:07:00
208
转载 1625: 【例 1】反素数 Antiprime
1625: 【例 1】反素数 Antiprime【题目描述】原题来自:POI 2001如果一个大于等于 1 的正整数 n,满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数,则 n 是一个反素数。譬如:1,2,4,6,12,24,它们都是反素数。请你计算不大于 n的最大反素数。【输入】一行一个正整数 n。【输出】...
2019-08-21 09:59:00
477
转载 1617:转圈游戏 ybt
1617:转圈游戏时间限制: 1000 ms 内存限制: 524288 KB提交数: 540 通过数: 326 【题目描述】nn 个小伙伴(编号从 00 到 n−1n−1)围坐一圈玩游戏。按照顺时针方向给 nn 个位置编号,从 00 到 n−1n−1。最初,第 00 号小伙伴在第 0...
2019-08-20 20:35:00
350
转载 难受
感觉自己就是垃圾。。真的已经想不起来上次自己觉得自信满满是什么时候。。面对都这么强的大家我没有继续佯装强的需要更没有这个资格很久没有写过博客了,并不是因为访客原因,写这个就不是给别人看的。就算我充满激情的写下一大堆文字我想以后也不会回过头来看吧。。毕竟我就是这样已经无法做出改变了懒,渴望改变却迈不出这一步。。。。我TM已经很久没有独立解过难题了。。。转载于:ht...
2019-08-20 16:19:00
92
转载 沙雕玩意儿
AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=好答案TLE=Time Limit Enough=时间充裕MLE=Memory Limit Enough=内存充裕CE=Compile Easily=轻松通过编译RE=Run Excellently=完美运行UKE=Unbelievably Keep Enough Score...
2019-08-16 16:50:00
143
转载 1558:聚会 ybt
1558:聚会 ybt 题解(看似很难,其实要是摸清了实质这就是个大水题)上题目1558:聚会时间限制: 1000 ms 内存限制: 524288 KB提交数: 82 通过数: 56 【题目描述】原题来自:AHOI 2008Y 岛风景美丽宜人,气候温和,物产丰富。Y 岛上有 N 个城市,有 N−1 条...
2019-08-14 16:28:00
257
转载 沙雕关于线段树的一点总结(滑稽)
这段时间(好吧其实只有昨天)写了一点线段树,虽然我是个蒟蒻啥都不会只会傻敷敷的网上去复制别人的代码但是经过我长时间的观察还是有一点点收获的滑稽。先变成我头部的颜色一般呢,在写线段树的时候 k,l,r 即序号,左右边界是分不开的,其他参数看题目不同而自行决腚。如果你这三个不凑齐还能AC我就把电脑屏幕吃了好吧进入正题本人学习用的是信息学奥赛一本通,感觉还行,但是没有漫画好...
2019-08-13 09:44:00
93
转载 卑微
前段时间在QQ浏览器上存了好多有用的书签结果都手残删掉了。。。看来以后有什么东西还得第一时间放到博客里没别人自己看<( ̄︶ ̄)>转载于:https://www.cnblogs.com/smartljy/p/11343839.html...
2019-08-13 09:17:00
95
转载 沙雕题目 来自luogu
P5316 恋恋的数学题题目描述现在恋恋正在处理的题目十分简单:现在有k(2≤k≤4)k \space (2\leq k\leq 4)k(2≤k≤4)个数,恋恋不知道它们分别是几,只知道它们两两最大公约数及最小公倍数。按照套路,恋恋非常想复原出那kkk个数,但是现在她需要假装不会做,于是她就把题目交给了你,如果你顺利解决了这个问题,恋恋就会在你背后疯狂打call……...
2019-08-12 16:57:00
160
转载 朴素
emmm ,没错我朴素的一匹 我不会装扮我的blog看不懂教程。。。。。。。。。转载于:https://www.cnblogs.com/smartljy/p/11304324.html
2019-08-05 17:27:00
83
转载 1937:【06NOIP普及组】数列
woc 太捞了简直捞的一匹我居然会写博客反正呀没有人看随便写写喽????【题目描述】给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+3...
2019-08-05 17:11:00
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人