- 博客(88)
- 收藏
- 关注
原创 调酒壶里的酸奶
原题链接问题 C: 调酒壶里的酸奶时间限制: 1 Sec内存限制: 128 MB提交: 346解决: 125[提交] [状态] [命题人:外部导入]题目描述最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个"pub",但是显然学校不可能让他真的建一个"pub",那么他退而求次,想建一个"Yogurt sh...
2019-04-04 20:53:57
365
原创 不存在的泳池
原题链接问题 E: 不存在的泳池时间限制: 1 Sec内存限制: 128 MB提交: 543解决: 231[提交] [状态] [命题人:外部导入]题目描述小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍:截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册,电子资源总量35TB,拥有中、外文数据...
2019-04-04 20:00:44
398
1
原创 闪闪发光
原题链接问题 I: 闪闪发光时间限制: 1 Sec内存限制: 128 MB提交: 675解决: 182[提交] [状态] [命题人:外部导入]题目描述一所位于云南昆明的中医药本科院校--云南中医学院。因为报考某专业的人数骤减,正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像,只要她们成为偶像,学校的名气便会增加,而报考的人数亦会上升。...
2019-04-04 19:32:12
890
原创 过分的谜题
原题链接问题 D: 过分的谜题时间限制: 1 Sec内存限制: 128 MB提交: 364解决: 158[提交] [状态] [命题人:外部导入]题目描述2060年是云南中医学院的百年校庆,于是学生会的同学们搞了一个连续猜谜活动:共有10个谜题,现在告诉所有人第一个谜题,每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后,答案就是指向奖励的线索在...
2019-04-04 19:04:40
289
原创 周期串plus
交一下,敢不敢(哈哈哈)题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出对于每组数据输出该字符串的最小周期。样例输入复制样例数据...
2019-04-03 22:04:52
197
原创 流连人间的苏苏
提交点这里题目描述苏苏在做红尘仙的任务时,发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。没过多久,苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间,现在她只剩下d天的时间待在云南中医学院。由于时间紧迫,苏苏想方设法为建设更好的云南中医学院。假设学校里某条街道有n个房子。每天选择两个门牌号l、r,给这两个门牌号之间的所有房子的门前都栽一棵树,已经有树的不需要再种。苏苏...
2019-04-03 20:43:05
411
原创 Personalized Cup
传送门题意:给你一个字符串,满足以下条件将字符串分割:1、行数不超过5,列数不超过202、行数尽量少的条件下,列数尽量少3、每行都可以包含*,但不同行的*数量不超过1#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ char s[110]; ...
2018-12-04 20:13:09
241
原创 Selling CPUs
传送门题意:m个商店,c个cpu,只能与同一个商店交易一次,已知第i个商店买j个cpu的价格为a[i][j],求卖c个cpu最多可以获得多少钱分析:dpdp[i][j]表示在第i个商店,销售j个cpu的最大值#include<bits/stdc++.h>using namespace std;int c,m;int a[110][110];int dp[110...
2018-10-06 20:53:06
225
原创 Dwarves
传送门题意:n个字符串的大小关系,判断是否合理分析:判断是否为有向无环图,dfs#include <bits/stdc++.h>#include <vector>#define ll long longusing namespace std;#define inf 0x3f3f3f3fint n,vis[20010],flag=0;char a[1...
2018-10-05 21:16:46
350
转载 Game Map
传送门 转自:http://www.cnblogs.com/caomingpei/p/9677291.html题意:对于每个点,已知其邻居的数目。给出序列要求:邻居的数目必须得增长。求这样序列的最大长度思路:dfs+剪枝,对一个点的所有邻居进行遍历,当邻居节点的邻居数目大于当前点的邻居数目时,进行dfs。然而如果对每个点都进行dfs的话,会TLE,有一步的剪枝。由于,这样一种情况的存...
2018-10-04 19:56:40
1284
1
原创 (大数)斐波那契数列
传送门题意:求斐波那契数列#include <stdio.h>#include <string.h>int a[1005][1005];int main(){ int n; while(~scanf("%d",&n)&&n!=-1) { int c; int d=0; ...
2018-10-03 21:39:52
1188
原创 8256: FANG FANG
传送门题意:给出一个字符串,问最少能用几个Fn表示,输出最小数目,若不能则输出-1。坑点:输入的字符串中可以含除‘c’和‘f’外的其他字符思路:先将前面的f记录,从第一个c开始处理,看跟在后面的f的数目是否大于等于2,最前面的f加在最后的c上。若果大于2则temp++,否则无法组成输出-1.#include <bits/stdc++.h>#define ll l...
2018-10-01 15:35:39
524
转载 Traveling on the Axis
传送门转自:https://blog.csdn.net/qq_39826163/article/details/82744035题意:在[0,n]中每0.5处设置一个红绿灯,0表示红灯,1表示绿灯,如果在4.5处有红灯,要从4到5,就要等1s,给出初始的红绿灯状态,每1s会改变状态,即由红灯变成绿灯,或绿灯变成红灯,然后 。没想到啊,前缀和Q_Q。。。思路:对于第i个红绿...
2018-09-20 16:12:29
373
1
原创 Halting Problem
传送门题意:执行五步操作,看最终能否跳出循环。思路:模拟。。。。每一步最多走256次,当有一步的次数超过256时,一定为死循环。#include <bits/stdc++.h>#define ll long longusing namespace std;struct node{ char s[10]; int k,v;};int t;i...
2018-09-17 21:04:34
769
原创 Supreme Number
传送门A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme number if and only if...
2018-09-10 18:15:04
227
转载 Flipping Coins
传送门转自:https://www.cnblogs.com/LQLlulu/p/8886855.html(这篇博客写得真走心)题意有n个硬币排成一排,开始的时候所有的硬币都是正面朝下,你必须要扔K次硬币,每次选择一个硬币,问K次以后朝上的硬币数的最大期望是多少?思路:期望值最大,则每次选择正面朝下的硬币仍——————————————————————————————————————...
2018-08-29 19:59:28
352
原创 Deranging Hat
传送门题意:给出一个长度不超过1000的字符串S,假设将其升序排后形成的字符串为T,要求对T进行不超过10000次操作将其变成S,每次操作给出两整数A,B,如果A位置的字符不小于B位置的字符则交换两个位置的字符思路:选择排序,逆序输出即可代码如下:#include<bits/stdc++.h>using namespace std;int n,coun,a[100...
2018-08-29 16:53:53
380
原创 Smooth Sequences
传送门题意:给你n个数,相邻两个数之差的绝对值小于等于d的称为“光滑序列”,问给定的序列最多改变一个数,能否成为“光滑序列”思路:找出不满足条件的数的个数,若sum>2,则‘N’sum==2,判断一下是否连续,是否可以通过改变一个数使其成为“光滑序列”sum==1,判断是否是端点(端点随便改),否则判断是否可以通过改变一个数使其成为“光滑序列”sum==0,一定是,输出‘...
2018-08-27 21:24:31
412
原创 8375: Origami
传送门题意:给你一个n列m行的方格,p次折叠,a==1,向右折b个格子;a==2,向上折b个格子;t次询问,问折叠好后新形成的方格(xi,yi)处有几层?思路:处理好边界,模拟一下。代码如下:#include<bits/stdc++.h>using namespace std;#define pre(i,x,n) for(int i=x;i<=n;i++)...
2018-08-24 20:59:05
250
原创 5218: The Mountain
传送门5218: The Mountain时间限制: 1 Sec 内存限制: 128 MB提交: 106 解决: 92[提交] [状态] [讨论版] [命题人:admin]题目描述All as we know, a mountain is a large landform that stretches above the surrounding land in a limi...
2018-08-22 16:27:33
252
原创 Fence Building
传送门题目描述Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will feed a cow in each region so that cows...
2018-08-22 12:18:39
364
原创 Lucas(卢卡斯)
首先,Lucas(卢卡斯)定理是什么?有什么用?Lucas定理是用来求 C(n,m) mod p,p为素数的值。(注意:p一定是素数)有人会想,C(n,m)不能用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式来递推吗?( 提示:C(n, m) mod p = n!/(m!(n - m)!) mod p )可以是可以。但当n,m,p都很大时,你递推...
2018-08-22 10:03:43
722
原创 pushpush
题目描述You are given an integer sequence of length n, a1,…,an. Let us consider performing the following n operations on an empty sequence b.The i-th operation is as follows:1.Append ai to the end of ...
2018-08-18 13:52:53
425
原创 6568: Reconciled?
传送门题意:n只狗,m只猴子,求相邻两只动物不相同的排序方法数分析:若两只动物的数量差大于等于二,方法数为0;相差为1时,为n!×m!相差为0时,为2×n!×m!代码如下:#include <bits/stdc++.h>using namespace std;#define ll long long#define pre(i,x,n) for(int i...
2018-08-15 17:44:05
253
原创 2018百度之星1001degree
传送门degreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 214 Problem Description度度熊最近似乎在研究图论。给定一个有 N ...
2018-08-15 13:50:46
361
原创 破解 D-H 协议
传送门裸的bsgs 我们可以使用分块来优化暴力枚举,对于Ax≡B(mod C),我们可以令m=⌈⌉,x=i∗m+j,那么该式子就可以写成≡B(mod C),于是我们可以将进行预处理,表示达到这个值的指数项为多少,存到一个哈希表或者map里,之后我们只要枚举就行了,大致复杂度是O()。(知道了这个,这题就做完了qwq)不知为何令x=i*m-j就过不了#include <bit...
2018-08-13 19:52:09
743
转载 STL——map
转自此大神:https://www.cnblogs.com/fnlingnzb-learner/p/5833051.htmlMap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字key,每个关键字只能在map中出现一次,第二个可能称为该关键字的值value)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,...
2018-08-13 16:12:33
282
转载 扩展bsgs
转自:https://www.cnblogs.com/TheRoadToTheGold/p/8478697.html求解A^x ≡ B mod P (P不一定是质数)的最小非负正整数解先放几个同余定理: 一、判断如果B==1,那么x=0,算法结束二、若gcd(A,P)不能整除 B,则 无解,算法结束三、若gcd(A,P)!=1,令d=gcd(A,P),若d不能...
2018-08-13 12:21:28
457
转载 费马小定理
转自此大神:https://blog.csdn.net/zcy_2016/article/details/55054146费马小定理:假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。同余证法:任意取一个质数,比如13。考虑从1到12的一系列整数1,2...
2018-08-13 09:51:11
3194
转载 bsgs算法
转自此大神:https://blog.csdn.net/clove_unique/article/details/50740412引入BSGS算法,原名Baby Steps Giant Steps,又名大小步算法,拔山盖世算法,北上广深算法——by SLYZoier,数论基本算法之一。问题给定a,b,p,求最小的非负整数x,满足ax≡b(modp) 题解这就是经典的...
2018-08-11 20:56:17
408
原创 浴谷P3846 [TJOI2007]可爱的质数
传送门分析:BSGS算法的模板题,bsgs算法,又称大步小步算法,主要用来解决 A^x=B(mod C)(C是质数),都是整数,已知A、B、C求x具体步骤如下:先令 x = i*m-j,其中 m=ceil(sqrt(p)),ceil是向上取整。这样原式就变为 ai*m-j = b (mod p),移项就变成了 ai*m = b*aj (mod p)...
2018-08-11 20:51:06
321
原创 小z的袜子
传送门题意 给出n个数以及m个区间,求在每个区间内选出两个数,有多大的概率使选出的两个数相等。solution对于区间(l,r)的询问。设其中颜色为x,y,z的袜子的个数为a,b,c...那么答案即为 (a∗(a−1)/2+b∗(b−1)/2+c∗(c−1)/2....)/((R−L+1)∗(R−L)/2)化简得: (a^2+b^2+c^2+...x^2-(a+b+c...
2018-08-11 10:17:26
234
原创 异或序列
传送门题意:n个数,m次查询操作,问你在区间(li,ri)中有多少个子序列的异或和为k详解:异或为二进制不进位加法,a^b=c,a^c=b,b^c=a; 首先异或和满足前缀,也就是说设sum[i]为a[1]^a[2]^...^a[i],那么a[i]^a[i+1]^...^a[j]=sum[j]^sum[i-1] 而且异或不仅满足交换律,而且对于a^b=c时,a^c...
2018-08-10 20:26:20
491
原创 莫队算法
背景:由于莫涛经常打比赛做队长,大家都叫他莫队,该算法也被称为莫队算法。时间复杂度:O((n+m)×n^0.5),稍后说明。原理:基于暴力的一种算法。用于与区间查询有关的操作;将n个数分为n^0.5块,给这些块排序(一种特殊的排序方法,按所在块排序),然后就可以进行我们我们希望的操作了。算一下时间复杂度:考虑一下在同一个块的时候。由于L的范围是确定的,所以每次L的偏移量是O(√...
2018-08-10 20:19:30
260
原创 洗衣服
题目链接题意就洗L件衣服,每个洗衣机和烘干机一次只能洗一件(但可以多个洗衣机或烘干机同时工作),求最小花费时间。思路:洗衣服时,每次选择洗衣机工作总时间最小的(放进优先队列,取头部),记录每件衣服洗完花费的时间,最后一件衣服的时间最长,所以它要选择耗时最小的烘干机烘干,最后输出洗衣时间和烘干花时间的和最大的那件衣服所用的时间#include<bits/stdc++.h>...
2018-08-10 10:46:45
321
原创 拓扑排序判断回路
#include<bits/stdc++.h>using namespace std;int n,m,h[100010],vis[100010],cnt=0,t[10010],in[100010];vector <int>v[100010];struct node{ int from,to,next;}eg[100010];void add(int ...
2018-08-09 17:00:47
670
原创 spfa判断有无负权回路
n个点,从起点到终点最多n-1条边,即从起点到终点最多n-1条路,所以当某个点进队次数大于n时一定存在负权回路i进队一次表示表示从起点到i增加一条新路#include<bits/stdc++.h>using namespace std;int n,m,h[100010],vis[100010],dis[100010],cnt=0,t[10010];vector <...
2018-08-09 16:26:33
767
原创 Milking Order
传送门题意:有n头牛,给你m行数字,每行表示奶牛的挤奶顺序,X表示奶牛的挤奶顺序满足1~X行要求,Farmer John想最大化X,让你输出满足条件的字典序最小的一组。思路:拓扑排序加二分#include<bits/stdc++.h>using namespace std;int n,m,h[100010],to[100010],vis[100010],in[1000...
2018-08-09 09:50:07
448
原创 ABS
传送门题意:n张卡片,x和y两人每次至少选一张保留最后一张卡片,直到将卡片选完,x希望最终两人手中卡片的差值尽量大,y希望尽量小,x先选,开始时x、y手中分别有价值为z、w的卡片,球最终的差值。思路:最后一张卡片一定会在x或y手中,若在x手中,则差值为abs(a[n-1]-w),否则为abs(a[n-1]-a[n-1]);当n==1时差值一定为abs(a[0]-w)代码如下#in...
2018-08-08 10:02:19
389
原创 HSI
传送门明白题意很简单,奈何英语不过关。题意:共n个测试实例,m个超时,每次测试中每个超时的测试实例通过的概率为1/2,n-m个每个耗时100ms,m个耗时1900ms,问你通过所有的测试实例,花费多少时间?例如2个此时实例未过,则有四种情况2个都通过的概率为1/4;所以:( (n-m)*100+m*1900)*2^m代码如下 #include<bits...
2018-08-08 09:51:05
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人