题解
文章平均质量分 59
为coding而生
应佑宇
这个作者很懒,什么都没留下…
展开
-
LOJ#2433. 「ZJOI2018」线图 题解
隔了好久才发了这一发loj的题解。但是,ZJOI为什么一直有九条可怜这个名字???算了,不生气。直接看代码吧。/**Made by Ying Youyu.*/#include<cstdio>#include<map>#include<vector>#include<cassert>#include<bitset&...原创 2019-08-23 17:36:44 · 249 阅读 · 0 评论 -
POJ1001 Expoentiation 题解
【题面】DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for man...原创 2019-08-19 16:01:55 · 182 阅读 · 0 评论 -
VIJOS 1844 积木大赛 题解
题面描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第原创 2019-08-13 17:27:36 · 716 阅读 · 0 评论 -
过河卒 题解
以前码的代码。洛谷题目链接:点此VIJOS题目链接:点此#include <iostream>#include <cstdio>using namespace std;long long B[21][21];int n,m,a,b;void init(){ for (int i=0;i<=n;i++){ //先把所有点都赋为1,刚刚讲的...原创 2019-08-12 18:22:44 · 752 阅读 · 0 评论 -
JZXXOJ 1146:【入门】数字交换 题解
题面题目描述有一组数(设有N个)。编一程序交换这组数中任意指定的两段。输入一个数N(不超过20个)一行N个数由空格分开两个空格分开的数(表示要交换的其中一段)两个空格分开的数(表示要交换的其中另一段)输出交换后的一行数(中间用空格隔开)样例输入163 6 11 45 23 70 67 34 26 89 90 15 56 50 20 10 ...原创 2019-08-10 10:27:34 · 3309 阅读 · 2 评论 -
Code[VS] 1035 火车停留 题解
题目题目描述 Description“今天你要去远行,送你风雨中……”,伴着凄美的歌声,郭靖夫妇终于踏上征程。为了尽快到达边疆为国效力,他们搭上了2002次列车。可在途径sweet station时,被该站站长缠住了身,是什么原因呢? 因为该车站由于经营不善,面临破产,该站负责人早闻黄蓉聪明过人,一定要她帮忙出出主意,挽救车站。 该车站有n个车道,由于车道的长度有限,每个车道在某一时刻...原创 2019-08-09 18:02:45 · 432 阅读 · 0 评论 -
LOJ#10212. 「一本通 6.4 例 4」曹冲养猪题解
题目描述自从曹冲搞定了大象以后,曹操就开始琢磨让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲很不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有161616头母猪,如果建了333个猪圈,剩下111头猪就没有地方安家了;如果建造了555个猪圈,但是仍然有111头猪没有地方去;如果建造了777个猪圈,还有222头没有地方去。你作为曹总的私人秘书...原创 2019-08-07 18:06:59 · 246 阅读 · 1 评论 -
VIJOS 1772 巧妙填数
题面即洛谷1008三连击,代码就走下面的传送门吧。CODE:二次折跃门原创 2019-07-30 17:46:43 · 219 阅读 · 0 评论 -
Vijos 清帝之惑系列 代码+题解
清帝之惑之康熙这个exgcd我 复制 推一遍对于ax+by=c我们先算ax+by=(a,b) (这个是最大公约数)然后把解乘上c/(a,b)即可;所以显然当(a,b)|c时有x,y解;设A = b, B = a mod b。(这个就是普通的gcd哦)那么考虑方程Ax′+By′=(a,b), 也就是bx′+(a %b)y′=(a, b)假如我们求出了x’,y’怎么求x...原创 2019-07-26 19:57:37 · 284 阅读 · 0 评论 -
JzxxOJ 1299 半斤八两 题解
题面前往题目题目描述从前的秤十六两一斤,因此有半斤八两之说。用现在十两一斤的秤称2斤的苹果,再用十六两一斤秤称出来的结果是1斤4两。请编写程序,将十两一斤的重量转换为用十六两一斤来表示。输入输入十两一斤的重量数,输入有两行。 第一行是斤数。 第二行是两数。输出输出对应十六两一斤秤的重量数,输出有两行。 第一行是斤数。 第二行是两数。样例输入样...原创 2019-07-26 18:58:53 · 3017 阅读 · 1 评论 -
Jzxxoj 3527 寻找亲人 题解
题面点击传送题目描述如果你是我的倍数,说明我们之间有非常亲密的关系。就是找倍数呗!给出n个数,还有一个神秘的数x,请找出n个数中x的倍数。如果找到多个,就把所有的倍数找出来。输入输入3行。第一行一个整数n,表示数的个数。第二行n个整数。第三行一个整数x。输出输出一行,x在n个数中的所有倍数,每个数之前有一个空格分隔。没找到就输出-1,前...原创 2019-07-26 17:55:00 · 711 阅读 · 1 评论 -
Jzxx3650 二进制数问题
题面二次折跃门题目描述若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。例如:(13)10=(1101)2 其中1的个数为3,0的个数为1,则称此数为A类数;(10)10=(1010)2 其中1的个数为2,0的个数也为2,称此数为B类数;(24)10=(1100...原创 2019-07-26 17:42:10 · 1317 阅读 · 1 评论 -
[luogu]P1330 封锁阳光大学 题解
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他...原创 2019-03-23 18:21:25 · 197 阅读 · 0 评论 -
洛谷AT807 素数、コンテスト、素数题解
题意翻译题目描述判断一个数n是否为质数(除了一和它本身没有别的因数)是,输出'YES',不是,输出'NO'范围:17<=n<=1000000输入:一个数n输出:如果n是质数,输出'YES',不是,输出'NO'题目描述アルゴリズムとコンテストが大好きな俺は、AtCoder Regular Contest(ARC) にも毎回欠かさずに参加していた。しか...原创 2019-03-18 16:32:38 · 325 阅读 · 0 评论 -
洛谷P1150 Peter的烟 题解
题目描述Peter 有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?输入输出格式输入格式:每组测试数据一行包括两个整数n,k(1<n,k \le 10^8n,k(1<n,k≤108)。输出格式:对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入输出样...原创 2019-03-17 14:02:14 · 1387 阅读 · 0 评论 -
洛谷 CF7E Defining Macros 题解
题意翻译题目给了一系列C + +的宏定义,问你一个表达式是否是“安全"的。安全的定义是,展开后的表达式中,所有的宏在计算过程中都被作为一个整体运算。如#define sumx十y后,2sum就会被替换乘2x+y 此时此时因为乘号优先级比加号高,导致宏在实际计算中被拆开了,可能产生错误。宏的个数<=10,每个表达式长度<=10.只有四则运算和括号。Translated ...原创 2019-03-17 10:37:35 · 711 阅读 · 0 评论 -
luogu P1019 单词接龙 题解
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide 间不能相连。输入输出格式输入格式:...原创 2019-03-16 20:23:34 · 245 阅读 · 0 评论 -
P3390 【模板】矩阵快速幂 题解
题目传送门题目背景矩阵快速幂题目描述给定n*n的矩阵A,求A^k输入输出格式输入格式:第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式:输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7输入输出样例输入样例#1:2 11 1...原创 2019-03-14 20:32:00 · 257 阅读 · 0 评论 -
洛谷 P2359 三素数数 题解
题目背景蛟川书院的一道练习题QAQ这题居然是蛟川的题,我日,我怕不是宁波人了。 题目描述如果一个数的所有连续三位数字都是大于100的素数...原创 2019-03-14 20:19:59 · 347 阅读 · 0 评论 -
SP32 NHAY - A Needle in the Haystack 题解
题意翻译大意:写一个程序在一个字符串中查找一个子字符串出现过的所有位置。题目描述Write a program that finds all occurences of a given pattern in a given input string. This is often referred to as finding aneedlein ahaystack.The ...原创 2019-03-13 16:43:32 · 956 阅读 · 0 评论 -
洛谷 P1007 独木桥题解
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳1个人通过。假如有2个人相向而行在桥上相遇,那么他们2个人将无妨绕过对方,只能有1个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。...原创 2019-03-11 16:43:34 · 1526 阅读 · 0 评论 -
洛谷P2522 [HAOI2011]Problem b
终于到NOI神殿了,刷题就是我的目标了。没有目标的人永远不能成功。废话不多说,先“宰了”这神殿的第一只“拦路虎”! 分割线 ...原创 2019-03-10 18:29:53 · 113 阅读 · 0 评论 -
RZOJP1824 对号入箱 题解
题目传送门考虑到本题难度中等,很适合学习数组和函数、过程的同学。题目描述输入N和一组整数(以0结束),N表示编号1,2,…,N的箱子,一组整数表示零件的重量(单位为G)。现要求将一批零件,分别装入编号为1,2,…,N的N只箱子中去,装入的方法是: 0G&amp;lt; 零件重量&amp;lt;100G 装入1号箱 100G&amp;lt;=零件重量&amp;lt;150G 装入2号箱 150G&amp;lt;=零件重原创 2019-03-02 12:51:05 · 1025 阅读 · 1 评论 -
JzxxOJ Online JudgeP1090: 那些4位数II 题解
题目传送门那个网站不能发题解,我就拿到这里来发了。题目描述那些4位数只由1,2,3,… p这p个数字组成(p<=9)。请编写程序输出这些4位数。先小后大,每行一个。解法我是简单粗暴,直接上了4重循环,正确。代码#include<iostream>using namespace std;int main(){ int p; cin>>p; if(...原创 2019-03-01 16:18:33 · 1324 阅读 · 0 评论 -
洛谷P4931 情侣?给我烧了!(加强版)题解
点此传送到题目题目传送门↑,要做题的赶快去!学习好就去!题目描述有 nn 对情侣来到电影院观看电影。在电影院,恰好留有 nn 排座位,每排包含 22 个座位,共 2×n2×n 个座位。现在,每个人将会随机坐在某一个位置上,且恰好将这 2 × n2×n 个座位坐满。如果一对情侣坐在了同一排的座位上,那么我们称这对情侣是和睦的。你的任务是求出共有多少种不同的就坐方案满足恰好有 kk 对情侣...原创 2019-02-28 17:24:25 · 277 阅读 · 0 评论 -
SP1 TEST - Life, the Universe, and Everything题解
题目传送门题意翻译从输入读取数字并输出,每行一个,直到读到42停止。题目描述Your program is to use the brute-force approach in order to find the Answer to Life, the Universe, and Everything. More precisely… rewrite small numbers from ...原创 2019-02-28 16:30:46 · 558 阅读 · 0 评论 -
洛谷 AT2167 Blackout 题解
题目传送门题意你有一个N×Ni的网格,一开始有M个格子是黑色的。如果格子(x,y)(x,y)和(y,z)(y,z)都是黑色的,那你可以把(z,x)(z,x)也给涂黑,问最多能有多少个黑格子。题解题目描述相当于有毒,搞得跟神犇才能做的题一样。 问题转化一下:你有一个NN个点的有向图,一开始连了MM条边,假如存在边(x,y)(x,y)和(y,z)(y,z),那么你可以连边(z,x)(z,x) ...原创 2019-02-24 19:01:39 · 854 阅读 · 0 评论 -
洛谷P4251 [SCOI2015]小凸玩矩阵题解
题目传送门题目描述小凸和小方是好朋友,小方给了小凸一个 nn × mm (n \leq m)(n≤m) 的矩阵 AA,并且要求小凸从矩阵中选出 nn 个数,其中任意两个数都不能在同一行或者同一列。现在小凸想知道,选出的 nn 个数中第 kk 大的数的最小值是多少。AC代码#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;c...原创 2019-02-24 18:53:27 · 203 阅读 · 0 评论 -
洛谷P1618三连击(升级版)个人题解
题目传送门题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。个人理解如果输入数据是:1 2 3,就可以按洛谷P1008三连击来做。若数据过大,就靠程代码了。AC代码#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;using na原创 2019-02-24 16:10:05 · 366 阅读 · 0 评论 -
洛谷P1008 三连击题解合集
题目传送门题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2,⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。代码暴力九重循环:#include <stdio.h>#include <cstdlib>int main()...原创 2019-02-24 16:00:07 · 1346 阅读 · 0 评论 -
洛谷P3755 [CQOI2017]老C的任务 题解
题目传送门题目描述老C是个程序员。最近老C从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员,老C轻松地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常的小,因此每个的基站都可以看作坐标系中的一个点,其位置可以用坐标(x,y)来表示。此外,每个基站还有很多属性,例如高度、功率等。运营商经常会划定一个区域,并查询...原创 2019-02-24 12:27:03 · 310 阅读 · 0 评论 -
洛谷P5226 [SCOI2015]小凸解密码 题解
题目传送门题目描述小凸得到了一个密码盘,密码盘被等分成 nn 个扇形,每个扇形上有一个数字 (0 \sim 9)(0∼9),和一个符号 (( + 或 * ))。密码盘解密的方法如下:首先,选择一个位置开始,顺时针地将数字和符号分别记在数组 AA 和数组 CC 中。解密的方法如下:B_0 = A_0B0 =A0 当 x > 0x>0 时:若 C_xCx ...原创 2019-02-24 12:14:39 · 322 阅读 · 0 评论 -
RZOJ P1035 倒数第二小整数 题解
题目描述求n个整数中倒数第二小的数。 每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。分析先输入n,再输入数组a[1],a[2],然后循环输入第三个及以后的数。每个数均小于100n不算后面的数。AC代码:#include&lt;iostream&gt;using namespace std;int main(){ int a[3]; i...原创 2019-02-24 12:04:29 · 1420 阅读 · 1 评论 -
洛谷SP16549 QTREE6 - Query on a tree VI题解
题目传送门题目描述给你一棵n个点的树,编号1~n。每个点可以是黑色,可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看:0 u:询问有多少个节点v满足路径u到v上所有节点(包括)都拥有相同的颜色1 u:翻转u的颜色AC代码#include<cstdio>#include<cstdlib>#define R register int#defin...原创 2019-02-23 18:35:56 · 173 阅读 · 0 评论 -
洛谷 P5163 WD与地图 题解
题目传送门题目背景WD整日沉浸在地图中,无法自拔……题目描述CX让WD研究的地图可以看做是nn个点,mm条边的有向图,由于政府正在尝试优化人民生活,他们会废弃一些无用的道路来把省下的钱用于经济建设。城市都有各自的发达程度s_isi 。为了方便管理,政府将整个地图划分为一些地区,两个点u,vu,v在一个地区当且仅当u,vu,v可以互相到达。政府希望知道一些时刻某个地区的前kk发达城...原创 2019-02-23 18:13:19 · 242 阅读 · 0 评论 -
洛谷P1001题解合集
题目传送门传送到题目,你会一脸骄傲:这题也太简单了吧!不就是算A+B吗?但是,你要注意:pascal使用integer会爆掉哦!有负数哦!c/c++的main函数必须是int类型,而且最后要return 0。这不仅对洛谷其他题目有效,而且也是noip/noi比赛的要求!————————————————————————————————代码:正常C++版:#include&lt;...原创 2019-02-23 18:07:00 · 1004 阅读 · 0 评论 -
洛谷P1000题解合集
洛谷P1000题解综合题目传送门实际上要输出的就是那么一幅字符画呗!————————————————————————————————最简C++版:#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){ cout&amp;lt;&amp;lt;&quot; ********&原创 2019-02-23 17:21:26 · 1021 阅读 · 2 评论 -
【USACO】乳草的入侵 题解
网址导航:JZXXACwingACmore网址很多,不写题面了。codePascal代码(难得来一发Pascal):{ bfs大法一招过}const dir:array[1..8,1..2] of longint=((1,0),(-1,0),(0,1),(0,-1),(1,1),(-1,-1),(-1,1),(1,-1));var i,j,k,l,...原创 2019-09-01 20:17:24 · 835 阅读 · 0 评论 -
vijos 1221 神秘配方 题解
题面背景每天中午的下课铃一响,浙江镇海中学(什么?镇海中学)的同学们都会冲出学校来附近的小饭馆吃饭,刹那间天昏地暗,飞砂走石,家家餐馆内都是一片黑压压的人 。馄饨店、饺子馆,在学校附近开一家红一家。身为镇海中学信息中心首席科学顾问兼资深信息学竞赛辅导老师Dennis看到了,他为了在业余时间方便学生,他租了学校附近的一家店面,雇了几个拉面师傅,开了一家“正宗兰州牛肉拉面馆”,生意还不错。...原创 2019-09-14 18:46:32 · 332 阅读 · 0 评论