- 博客(88)
- 收藏
- 关注
RSS订阅原创 调酒壶里的酸奶
原题链接问题 C: 调酒壶里的酸奶时间限制: 1 Sec内存限制: 128 MB提交: 346解决: 125[提交] [状态] [命题人:外部导入]题目描述最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogurt sh...
2019-04-04 20:53:57
333
原创 不存在的泳池
原题链接问题 E: 不存在的泳池时间限制: 1 Sec内存限制: 128 MB提交: 543解决: 231[提交] [状态] [命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据...
2019-04-04 20:00:44
331
1
原创 闪闪发光
原题链接问题 I: 闪闪发光时间限制: 1 Sec内存限制: 128 MB提交: 675解决: 182[提交] [状态] [命题人:外部导入]题目描述一所位于云南昆明的中医药本科院校--云南中医学院。因为报考某专业的人数骤减，正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。...
2019-04-04 19:32:12
861
原创 过分的谜题
原题链接问题 D: 过分的谜题时间限制: 1 Sec内存限制: 128 MB提交: 364解决: 158[提交] [状态] [命题人:外部导入]题目描述2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后，答案就是指向奖励的线索在...
2019-04-04 19:04:40
260
原创 周期串plus
交一下，敢不敢（哈哈哈）题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出对于每组数据输出该字符串的最小周期。样例输入复制样例数据...
2019-04-03 22:04:52
171
原创 流连人间的苏苏
提交点这里题目描述苏苏在做红尘仙的任务时，发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下d天的时间待在云南中医学院。由于时间紧迫，苏苏想方设法为建设更好的云南中医学院。假设学校里某条街道有n个房子。每天选择两个门牌号l、r,给这两个门牌号之间的所有房子的门前都栽一棵树，已经有树的不需要再种。苏苏...
2019-04-03 20:43:05
381
原创 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
223
原创 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
218
原创 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
321
转载 Game Map
传送门 转自：http://www.cnblogs.com/caomingpei/p/9677291.html题意：对于每个点，已知其邻居的数目。给出序列要求：邻居的数目必须得增长。求这样序列的最大长度思路：dfs+剪枝，对一个点的所有邻居进行遍历，当邻居节点的邻居数目大于当前点的邻居数目时，进行dfs。然而如果对每个点都进行dfs的话，会TLE，有一步的剪枝。由于，这样一种情况的存...
2018-10-04 19:56:40
1233
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
1161
原创 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
513
转载 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
343
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
739
原创 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
218
转载 Flipping Coins
传送门转自：https://www.cnblogs.com/LQLlulu/p/8886855.html（这篇博客写得真走心）题意有n个硬币排成一排，开始的时候所有的硬币都是正面朝下，你必须要扔K次硬币，每次选择一个硬币，问K次以后朝上的硬币数的最大期望是多少？思路：期望值最大，则每次选择正面朝下的硬币仍——————————————————————————————————————...
2018-08-29 19:59:28
323
原创 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
353
原创 Smooth Sequences
传送门题意：给你n个数，相邻两个数之差的绝对值小于等于d的称为“光滑序列”，问给定的序列最多改变一个数，能否成为“光滑序列”思路：找出不满足条件的数的个数，若sum>2,则‘N’sum==2，判断一下是否连续，是否可以通过改变一个数使其成为“光滑序列”sum==1，判断是否是端点（端点随便改），否则判断是否可以通过改变一个数使其成为“光滑序列”sum==0，一定是，输出‘...
2018-08-27 21:24:31
402
原创 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
224
原创 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
223
原创 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
331
原创 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
695
原创 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
415
原创 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
226
原创 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
334
原创 破解 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
713
转载 STL——map
转自此大神：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.htmlMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字key，每个关键字只能在map中出现一次，第二个可能称为该关键字的值value）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，...
2018-08-13 16:12:33
264
转载 扩展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
433
转载 费马小定理
转自此大神：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
3167
转载 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
379
原创 浴谷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
313
原创 小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
208
原创 异或序列
传送门题意：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
449
原创 莫队算法
背景：由于莫涛经常打比赛做队长，大家都叫他莫队，该算法也被称为莫队算法。时间复杂度：O(（n+m）×n^0.5),稍后说明。原理：基于暴力的一种算法。用于与区间查询有关的操作；将n个数分为n^0.5块，给这些块排序（一种特殊的排序方法，按所在块排序），然后就可以进行我们我们希望的操作了。算一下时间复杂度：考虑一下在同一个块的时候。由于L的范围是确定的，所以每次L的偏移量是O（√...
2018-08-10 20:19:30
225
原创 洗衣服
题目链接题意就洗L件衣服，每个洗衣机和烘干机一次只能洗一件（但可以多个洗衣机或烘干机同时工作），求最小花费时间。思路：洗衣服时，每次选择洗衣机工作总时间最小的（放进优先队列，取头部），记录每件衣服洗完花费的时间，最后一件衣服的时间最长，所以它要选择耗时最小的烘干机烘干，最后输出洗衣时间和烘干花时间的和最大的那件衣服所用的时间#include<bits/stdc++.h>...
2018-08-10 10:46:45
310
原创 拓扑排序判断回路
#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
658
原创 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
734
原创 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
436
原创 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
354
原创 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
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人