![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 84
ling_fly
这个作者很懒,什么都没留下…
展开
-
合工大OJ_1372_找零
原文链接:http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1372-%E6%89%BE%E9%9B%B6/#more题目要求把物品总价值的‘分’进位,思路大概就是把总价值乘以100,然后就相当于如果个位不为0就进位。思路超级简单是不是?但是这题最坑的地方就是总价值*100会爆int。。。#include <io...原创 2018-05-23 11:13:04 · 292 阅读 · 0 评论 -
AOJ.877 无限序列
Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 54 Submission Accepted: 4Judge By Case Description我们按以下方式产生序列:1、 开始时序列是: "1" ;2、 每一次变化把序列中的 "1" 变成 "10" ,"0" 变成 "1"。 经过无限原创 2017-05-26 16:07:59 · 366 阅读 · 0 评论 -
锦标赛
时间限制:1秒空间限制:32768K题目描述组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定原创 2017-06-15 22:03:05 · 370 阅读 · 0 评论 -
AOJ.832 路边骗局
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 1 Submission Accepted: 1Judge By Case Description作为一个江湖骗子,night_watcher又在路边行骗了。现在他正在路边向路人介绍他的新游戏:有原创 2017-05-18 17:59:05 · 317 阅读 · 0 评论 -
AOJ.763 图像匹配
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 10 Submission Accepted: 3Judge By Case Description小x申请了一个创新项目,内容是进行相似图像匹配。他的实现方法是这样的:1、 建立一个相当大的图像原创 2017-05-18 17:43:54 · 407 阅读 · 0 评论 -
AOJ.883 rexp
Time Limit: 1000 ms Memory Limit: 128 MBTotal Submission: 82 Submission Accepted: 16Judge By Case Description给出一个由(,),|,a组成的序列,求化简后有多少个a。化简规则:1、形如aa...a|aa...a|aa...a的,化简结果为“|”原创 2017-05-26 10:55:20 · 441 阅读 · 0 评论 -
AOJ.868 窗口
Time Limit: 1000 ms Memory Limit: 50 MBTotal Submission: 10 Submission Accepted: 4Judge By Case Description在当今流行的操作系统中,我们要对许许多多的窗口进行操作,屏幕上的每个窗口都是由许多单位为 1 的小方块构成的矩形窗,较晚打开的窗口会将一些早期打开的窗原创 2017-05-06 15:08:26 · 615 阅读 · 1 评论 -
AOJ.865 青铜莲花池
Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 53 Submission Accepted: 20Judge By Case Description为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格(1 ≤ M, N ≤ 30)。一些格子是坚固得令人惊讶的莲花,还原创 2017-04-24 23:27:25 · 329 阅读 · 0 评论 -
AOJ.842 西瓜的编译原理作业
Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 25 Submission Accepted: 11Judge By Case Description西瓜在写编译原理作业中的文法分析器的时候,通常需要检测一个单词是否在给定的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树原创 2017-05-05 16:07:51 · 332 阅读 · 0 评论 -
AOJ.867 排队出发
Time Limit: 1000 ms Memory Limit: 50 MBTotal Submission: 17 Submission Accepted: 6Judge By Case Description神牛岛是传说中的一个岛屿,凡是成功到那里游历,完成探险并返回的人,都会成为神牛。但是,现实中却没有人知道如何到达神牛岛。这天夜里,笃志者睡着之后,原创 2017-05-04 22:31:28 · 855 阅读 · 0 评论 -
AOJ.869 迷宫
Time Limit: 1000 ms Memory Limit: 50 MBTotal Submission: 21 Submission Accepted: 11Judge By Case Description迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个原创 2017-05-04 20:35:41 · 520 阅读 · 0 评论 -
AOJ.854 SLF 的锁屏密码
Time Limit: 10000 ms Case Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 10 Submission Accepted: 6Judge By Case DescriptionSLF 作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印原创 2017-05-24 00:14:10 · 364 阅读 · 0 评论 -
AOJ.805 2016算法课期末考试1
Time Limit: 2000 ms Case Time Limit: 2000 ms Memory Limit: 128 MBTotal Submission: 45 Submission Accepted: 7Description设计算法生成n个元素{r1,r2,…,rn}的全排列。nInput包含多组输入EOF结束,每组输入包含一个只包含小原创 2017-05-23 23:50:15 · 337 阅读 · 0 评论 -
AOJ.870 MAX 的读书计划
Time Limit: 1000 ms Memory Limit: 50 MBTotal Submission: 8 Submission Accepted: 3Judge By Case DescriptionMAX 很喜欢读书,为了安排自己的读书计划,他会预先把要读的内容做好标记, A B 表示一个页段,即第 A 到 B 面,当然 A他就可以一次看完,现原创 2017-05-12 17:26:03 · 1106 阅读 · 0 评论 -
Uva.202 Repeating Decimals
//模拟人脑计算有理数的循环节#include#includeusing namespace std;const int maxn = 10000;int decimal[maxn];struct node { int a, b;};node mark[maxn];int visited(int a, int b, int len);int main() { //freop原创 2017-06-17 10:58:52 · 189 阅读 · 0 评论 -
Uva.1368 DNA Consensus String
题目连接:https://vjudge.net/problem/UVA-1368求与给出的序列匹配的汉明距离最小的序列思路:匹配序列的每一位取出现次数最的字母#include#include#include#includeusing namespace std;const int maxn = 1050;char A[maxn], T[maxn], C[maxn], G[max原创 2017-06-01 23:15:07 · 181 阅读 · 0 评论 -
Uva.10340 All in All
#include#include#includeusing namespace std;const int maxn = 10000;int main() { //freopen("Text.txt", "r", stdin); string s, t; while (cin >> s >> t) { int i=0, j = 0; while (j < t.size()原创 2017-06-18 10:13:07 · 188 阅读 · 0 评论 -
合工大OJ_1376_版本依赖
原文链接:http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1376-%E7%89%88%E6%9C%AC%E4%BE%9D%E8%B5%96/#more题解这就是一道模拟题,我一开始打算把版本号的三个数化成一个大整数比较,结果发现有些数据是一位数有些是两位,比较的时候会出错,所以只能对三个数分别进行比较。#inclu...原创 2018-05-23 11:11:49 · 353 阅读 · 0 评论 -
合工大OJ_1377_A?H?
原文:http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1376-A-H/#more题解额。。。那啥。。一般情况下遇到这种题目是要用连通块的,但是这一题有些蹊跷,因为A是封闭的,也就是说用dfs搜是搜不完的,而H能搜完。所以dfs遍历一次,如果有点没搜到,那字母就是A,反之是H。#include <iostrea...原创 2018-05-23 11:10:31 · 457 阅读 · 0 评论 -
单调队列--滑动窗口
洛谷题目链接:https://www.luogu.org/problem/show?pid=1886代码#include#include#include#includeusing namespace std;const int maxn=1000050;int q_max[maxn],q_min[maxn],a[maxn];int headMax,headMin,tailMa原创 2017-08-04 11:40:09 · 261 阅读 · 0 评论 -
已知中序、后序 序列重构二叉树
#include#include#include#include#includeusing namespace std;const int maxn=200020;struct Tree{ string str; char x; Tree *l,*r; Tree():l(NULL),r(NULL){};};string s,t;void dfs(原创 2017-08-03 18:59:55 · 318 阅读 · 0 评论 -
模线性方程组
提示:模线性方程组小Hi:一开始就直接求解多个方程不是太容易,我们从n=2开始递推:已知:x mod m[1] = r[1]x mod m[2] = r[2]根据这两个式子,我们存在两个整数k[1],k[2]:x = m[1] * k[1] + r[1]x = m[2] * k[2] + r[2]由于两个值相等,因此我们有:原创 2017-08-08 11:16:02 · 272 阅读 · 0 评论 -
01Trie求最大异或
#include #include #include #include #define mem(a,b)memset(a,b,sizeof(a))using namespacestd;typedef longlong LL;const int maxn=100000+5;const int maxm=1000+5;int ch原创 2017-08-08 11:05:22 · 617 阅读 · 0 评论 -
回溯法求无向图染色
题目描述:花老师有一个农场,农场的花一共有 4 种颜色, 花老师不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,她想知道,一共有多少种花的方案。这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。输入:第一行两个数 N 和 M,表示种花的位置的个数和相邻的位置原创 2017-08-01 11:32:14 · 697 阅读 · 0 评论 -
线性筛+区间枚举
题目大意:给出区间a,b求区间内素数的个数但是a,b非常大#include#include#includeusing namespace std;typedef long long LL;const int N = 1e6 + 5;bool vis[N], visab[N];int prime[N], cnt = 0;void is_prime(){ memset原创 2017-08-07 22:10:39 · 230 阅读 · 0 评论 -
快速幂取模算法
文章出处:http://blog.csdn.net/lsldd/article/details/5506933参考文章来源:Reait Home(http://www.reait.com/blog.html) 转载请注明,谢谢合作。 在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。求a^b%c(这就是著名的RSA公钥的加密方法),当a,转载 2017-06-26 20:25:33 · 257 阅读 · 0 评论 -
codevs.1688 求逆序对
题目描述 Description给定一个序列a1,a2,…,an,如果存在i并且ai>aj,那么我们称之为逆序对,求逆序对的数目 数据范围:N5。Ai5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。输出描述 Output Descripti原创 2017-06-24 16:37:02 · 510 阅读 · 0 评论 -
codevs.3324 新斯诺克
题目描述 Description斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球,最后以得分高者为胜。斯诺克的魅力还在于可以打防守球,可以制造一些障碍球使对方无法击原创 2017-06-24 14:00:11 · 298 阅读 · 0 评论 -
codevs.1015 计算器的改良
题目描述 DescriptionNCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12y=0 ZL先生被原创 2017-06-23 19:50:27 · 274 阅读 · 0 评论 -
Uva.10815 Andy's First Dictionary
题目链接:https://vjudge.net/problem/UVA-10815代码如下:#include#include#include#include#include#includeusing namespace std;int main(){ //freopen("Text.txt","r",stdin); char c;原创 2017-06-21 11:03:36 · 193 阅读 · 0 评论 -
Uva.10474 Where is the Marble?
题目链接:https://vjudge.net/problem/UVA-10474代码如下:#include#include#include#include#include#include#include#include#include#include//#define DEBUGconst int maxn = 10050;using namespace std;原创 2017-04-21 21:15:45 · 173 阅读 · 0 评论 -
Uva.213 Message Decoding
题目链接:https://vjudge.net/problem/UVA-213不知道这题什么鬼,换行不能用cout后面改成printf就AC了代码如下:#include#include#include#include#include#include#include#include#include#include//#define DEBUGconst int原创 2017-04-21 20:54:53 · 254 阅读 · 0 评论 -
AOJ.850电缆公司的烦恼
Time Limit: 10000 ms Case Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 20 Submission Accepted: 0Judge By Case Description某地的居民决定举办一场程序比赛.评委会保证要组织一次最公正的比赛.它将选手的电脑以"星"形的结构连接并连原创 2017-04-18 13:12:33 · 736 阅读 · 0 评论 -
AOJ.849分数
Time Limit: 10000 ms Case Time Limit: 1000 ms Memory Limit: 256 MBTotal Submission: 59 Submission Accepted: 15Judge By Case Description上完物理实验课,紧接着就上数学课,课上大名鼎鼎的Z老师按照惯例先给大家讲一个故事,今天的第一堂课当然是原创 2017-04-18 08:48:33 · 853 阅读 · 0 评论 -
序列匹配
Time Limit: 5000 ms Memory Limit: 128 MBTotal Submission: 13 Submission Accepted: 9Description给定两个长度均为3的数字序列,每位上为一个范围是1-N的正整数,求有多少个仍然由3个1-N的整数构成的数字序列能与给定的两个序列中的任意一个匹配。如果两个序列匹配,当且仅当两个序列中的转载 2017-03-15 16:34:02 · 1477 阅读 · 0 评论 -
西瓜的编译原理作业
Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 25 Submission Accepted: 11Judge By Case Description西瓜在写编译原理作业中的文法分析器的时候,通常需要检测一个单词是否在给定的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点原创 2017-03-31 17:36:20 · 573 阅读 · 0 评论 -
交换大法好
Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 158 Submission Accepted: 31Description有一天,天上掉馅饼了。不过不是直接掉馅饼,是告诉你你将要得到的馅饼的数量a。聪明的你得到了一种魔法,可以在整数a中交换任意两个相邻的数字。而这种魔法,你最多只能使用k次。你使用魔法操作a原创 2017-03-31 16:33:34 · 388 阅读 · 0 评论 -
AOJ.720缺失的学妹
Time Limit: 5000 ms Case Time Limit: 5000 ms Memory Limit: 128 MBTotal Submission: 267 Submission Accepted: 42Description每到新生入学的时候,我们都会迎接很多新的同学。每当这个时候西瓜非常开心,因为又能看到很多学妹了。人数n很多(1TYF手里有这n原创 2017-03-24 11:56:56 · 319 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36493 Accepted Submission(s): 16643Problem DescriptionNowadays, a kind of chess gam原创 2017-03-23 18:43:43 · 368 阅读 · 0 评论 -
运输宝物
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 53 Submission Accepted: 22Description众所周知,“西瓜”是大名鼎鼎的江洋大盗。有一次他偷到了一批宝库。这批宝物共有n个,他一共有k个箱子。他只能用这些箱子把这些宝物运出原创 2017-03-07 18:21:55 · 204 阅读 · 0 评论