![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
这咋又bug了嘛
这个作者很懒,什么都没留下…
展开
-
新建 Microsoft Office Word 文档
CSL正在学习《计算机办公自动化》文件的建立与删除。CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件,再新建一个,则名为"新建 Microsoft Office Word 文档(2).doc",再新建,便是"新建 Microsoft Office Word 文档(3).doc"。不断新建,编号不断递增。倘若他已经新建了三个文档,然后删除了"新建 Microsoft Office Word 文档(2).doc",再新建一个就又会得原创 2021-04-10 21:27:09 · 291 阅读 · 0 评论 -
寄包柜(快读+map优化)
思路:这题看起来是个很简单的数组查询题,但是他的空间复杂度很大,我们用二维数组是存不下的,我们就可以考虑用map容器来存储,定义map的前一个变量为数组下标的数据类型,后面为存储的数据类型,后面如果嵌套一个map的话就相当于一个二维数组(纯属个人理解),map<int,map<int,int > > q;这就是二维数组的map容器了,最后加个快读优化一下时间就好了。上代码:#include<bits/stdc++.h>using namespace std;in.原创 2021-04-08 23:02:19 · 128 阅读 · 0 评论 -
挖地雷(爆搜思路)
思路:题目是让我们求一条能挖到地雷数量最多的路径,并且数据比较小(N<=20),我们可以使用爆搜来解决,我们先将n-1个地窖能通向哪个地窖用二维数组存储起来,然后我们从第一个地窖开始搜索,一直搜索到第n个地窖,每次先标记改地窖为已访问,然后将当前地窖的地雷数量传进dfs中,我们进入dfs也是继续进行搜索,枚举哪一条路能够走并且未被访问过,我们就进入搜索,然后用一个check函数来判断当前路径已经没有地窖可走了并且所有的地窖都标记过了我们就判断当前路径的地雷数量是不是大于我们已记录的最大的地雷数量,如.原创 2021-04-07 18:02:49 · 202 阅读 · 0 评论 -
5倍经验日(动态规划)
现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人,别人却表明3个药才能打过,那么相当于你输了并且这两个属性药浪费了。现在有n个好友,有输掉拿的经验、赢了拿的经验、要嗑原创 2021-04-03 17:06:22 · 209 阅读 · 0 评论 -
领地选择(二维前缀和)
作为在虚拟世界里统帅千军万马的领袖,小 Z 认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小 Z 来说是非常重要的。首都被认为是一个占地 C×C 的正方形。小 Z 希望你寻找到一个合适的位置,使得首都所占领的位置的土地价值和最高。输入格式第一行三个整数 N,M,C,表示地图的宽和长以及首都的边长。接下来 N 行每行 M 个整数,表示了地图上每个地块的价值。价值可能为负数。输出格式一行两个整数 X,Y,表示首都左上角的坐标。思路:这道题是一道二维前缀和板子题吧,我们只需要用原创 2021-03-27 16:25:23 · 542 阅读 · 0 评论 -
农夫约翰(前缀和)
思路:求一个连续的周期,很明显是一道前缀和的题目,我们只需要判断当天的收益加上前面的是否小于0,如果小于则当前数无价值,记录当前最大值并将变量设置为0,这题唯一的一个坑点就是,他的总体收益是可能产生负数的,我们就需要在输入的时候求一个最大值,如果最大值都小于0,那么我们直接输出这个最大值即可,后面的都不用做了,不然就输出0了,题目要求是输出最大收益,那么我们输出一个负数就好了!上代码:#include<bits/stdc++.h>using namespace std;int n,cn.原创 2021-03-27 15:28:21 · 239 阅读 · 0 评论 -
进制转换
思路:短除法,然后避免10进制以上出现字符的情况我们用字符串来存代码:#include<bits/stdc++.h>using namespace std;string num;int convert(string num,int r){ int n=0,s=1; int len=num.length(); for(int i=len-1;i>=0;i--){ if(num[i]<='F'&&num[i]>='A').原创 2021-03-23 22:53:35 · 92 阅读 · 0 评论 -
深さ優先探索(BFS DFS)
思路:很简单的一道搜索题,我给出了bfs和dfs两种解法,具体看代码,还是挺简单的DFS:#include<bits/stdc++.h>using namespace std;char a[505][505];int n,m,x1,x2,x3,x4;char s;int flag=0;int dx[5]={0,-1,0,1,0},dy[5]={0,0,1,0,-1}; //四个方向bool vis[505][505]; //标记数组bool check(int x,int .原创 2021-03-22 21:06:45 · 140 阅读 · 0 评论 -
Mashmokh and ACM
如果一个数列中,后一个数都能被前面一个数整除,那么就叫这个数列为好数列。输入n,k,求数列中最大元素为n,数列长度为k的好数列的种数(对1000000007取模)思路有点乱,写出来给自己看的!!#include<bits/stdc++.h>using namespace std;#define mod 1000000007int n,k;long long f[2001][2001],ans;int main(){ cin>>n>>k; for(int原创 2021-03-22 19:46:44 · 120 阅读 · 0 评论 -
最大加权矩形
思路:先进行矩阵压缩,然后再进行最大加权和来判断是否需要这个数code:#include<bits/stdc++.h>using namespace std;int n,ans;int a[505][505];int s[505];int b[505];int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[i][j]; } } f.原创 2021-03-21 15:23:35 · 219 阅读 · 0 评论 -
最大约数和
选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。思路:这道题是让我们求一个范围内的多个整数的约数和最大能是多少,我们可以先预处理小于等于m的所有数字的约数和是多少然后通过01背包去求出他的最大约数和,w[i]里面存着当前约数和需要的大小,并且不能超过m在这里插入代码片,总之就是一个01背包的题目code:#include<bits/stdc++.h>using namespace std;int原创 2021-03-20 14:50:52 · 219 阅读 · 0 评论 -
最大子段和
给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数,表示序列的长度 n。第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 a 。输出格式输出一行一个整数表示答案。思路:这道题其实看懂了就很简单,我们可以假设前面输入的数据加上当前数是否大于0,如果大于0则表示这些数是有价值的,我们可以将他们继续向后加,并且记录最大值max,仔细想想,如果前面记录的一段值加上当前输入的值,总和小于0,那么他们就是没有价值的,即使加入进来也不会对当前字段的最大原创 2021-03-20 14:07:08 · 193 阅读 · 0 评论 -
血色先锋队
巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒,这个叛徒已经投靠了天灾军团,想要将整个血色先锋军全部转化为天灾军团!无需惊讶,你就是那个叛徒。在你的行踪败露之前,要尽快完成巫妖原创 2021-03-12 15:11:09 · 173 阅读 · 0 评论 -
离开中山路(bfs)
题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在x1,y1处,车站在x2,y2处。现在给出一个n×n(n<=1000)的地图,0表示马路,1表示店铺(不能从店铺穿过),爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间,他要求最短到达目的地距离(a[i][j]距离为1)。你能帮他解决吗?输入格式第1行:一个数 n第2行~第n+1行:整个地图描述(0表示马路,1表示店铺,注意两个数之间没有空格)第n+2行原创 2021-03-11 22:29:10 · 334 阅读 · 0 评论 -
海战(dfs染色)
在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。输入格式输入文件头一行由用空原创 2021-03-10 15:02:05 · 197 阅读 · 0 评论 -
[USACO08FEB]Meteor Shower S(bfs)
思路:简单的bfs,我们可以先将整张图赋值为-1,然后再将陨石砸到的地方和他的周围赋值为砸的时间,要判断一下赋值的边界,记得永远只记录最先砸的时间,意思就是一块地方可能被两个陨石影响,而我们只记录它最早的那个时间,然后进入bfs,先将远点0,0,0压入队列,然后将访问数组的0,0赋值为1,然后进入循环,队列为空时退出循环,每次取队头元素,如果队头的元素为-1,表示它从始至终都没有被陨石砸过,我们就可以输出该队头所记录的步数,否则我们进入下一层循环,判断完边界之后将符合条件的压入队列即可。总之很简单的一道b.原创 2021-03-08 20:44:59 · 320 阅读 · 1 评论 -
奇怪的电梯(bfs)
思路:这道题的解法很多,深搜广搜都可以,而我用深搜来解它,首先我们可以将第一个节点压入队列中,然后我们依次搜索当前楼层可达到的楼层,并且判断是否越界,如果没有越界并且该楼层未被访问过我们就将该节点压入队列中,为什么判断是否被访问呢,因为如果当前到达楼层有正确解的话早就找到退出了,再次访问到它很明显他就是个死循环,所以我们要做一个访问的判断,并且当前楼层压入队列过后也要设置为已访问;上代码#include<bits/stdc++.h>using namespace std;int n,a.原创 2021-03-08 18:55:14 · 265 阅读 · 0 评论 -
奶牛晒衣服(大根堆)
思路:由于我们每次都是将当前湿度最大的那件衣服使用烘干机,我们可以创立一个大根堆,然后每次将堆顶的元素取出来,然后将他减去烘干机的烘的湿度之后再将它压回大根堆内,因为洪完之后可能这个最大的就被烘干了,并且还有其他衣服没有烘干,我们就判断一下加入当前堆顶元素也就是最大的值减去当前执行时间乘自然风干的时间是不是<=0,如果是的话说明当前所有衣服都烘干了,否则则说明但钱还衣服没有被烘干,我们则继续取除堆顶元素来让烘干机对它进行烘干。上代码:#include<bits/stdc++.h>u.原创 2021-03-07 16:03:25 · 153 阅读 · 0 评论 -
切绳子(二分答案)最后一天
有 N 条绳子,它们的长度分别为 L 。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。思路:简单的二分答案,我们可以将刚开始的数字都乘一百来做一个整数运算,然后check函数里面用一个ans加上每个绳子最多可以分成多少根,最后返回分的数量是否大于等于,如果是的话就说明mid开小了,导致超了或者刚好等于这个数字,我们将mid开大一点,如果返回的小于k,说明mid肯定开大了,导致绳子数量没有达到要求,我们直接返回false让r原创 2021-03-07 15:13:26 · 237 阅读 · 0 评论 -
进击的奶牛
二分答案思路:这个牛栏的思路就是二分答案,因为他要我们求最大的最近距离,我们可以用二分答案来进行试探,如果在当前二分答案的条件下,牛进栏的数量没有达到要求,说明我们二分的距离太大了,导致很多牛都不符合进去的条件,我们将r指针移到mid-1的位置缩小一些二分答案的范围就可以了,如果牛进栏的数量超过或者等于规定的数量,我们把二分答案开的再稍微大一点,来找到一个最大的数,这个数可以放下规定的牛,并且又在l+1的推动下,他是最大的并且在临界点的。上代码#include<bits/stdc++.h>.原创 2021-03-05 22:38:48 · 172 阅读 · 0 评论 -
路标设置
题目背景B市和T市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意,公路的起点和终点保证已设有路标,公路的长度为整数,并且原有路标和新设路标都必须距起点整数个单位距离。输入格式第1行包括三个数L、N、K,分别表示公路的长原创 2021-03-04 20:11:08 · 451 阅读 · 1 评论 -
跳石头
二分思路:这是一道典型的二分答案的题目,题目中要求的:求最短跳跃距离的最大值,就是典型二分答案,题目已经给出了二分答案的两个条件:单调性和有界性,单调性就是石头之间的距离是单调递增的,并且给出了他们的起点与终点,我们可以在这一段距离内进行二分答案,然后在check函数中判断我们每次跳跃的距离,假设我们现在二分的答案是正确答案,如果前后两个石头的距离小于我们二分的答案,那么我们就要将他移除,否则就可以跳过这一块石头,最后我们在判断一下移除的石头是不是大于了输入的最大移除数:如果是的话,返回false,因为.原创 2021-03-04 19:04:57 · 91 阅读 · 1 评论 -
数列组合
思路:二分答案+贪心。//返回我们在当前得到的二分答案下最多能开的组别//如果分的组太多的话,说明x小了,很多的数字和都超过了他,导致分的组多了//如果分的组太少的话,说明x大了,导致很多的数字都符合加入的条件,导致分的组很少//如果分的组大于等于m说明当前的x可能是我们的最终解,但还是要向右边搜索来找到最大值//如果分的组小于m,说明x太大了,分的组遥遥不够,并且大于他的全都是非法解,我们直接在mid-1的左方继续进行二分即可代码#include<bits/stdc++.h>.原创 2021-03-03 20:33:55 · 155 阅读 · 1 评论 -
砍树(二分答案)
伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树得到5米,从原创 2021-03-02 20:03:33 · 729 阅读 · 0 评论 -
数楼梯
题目描述楼梯有 N 阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。思路:经典递归题,算法是高精度+斐波那契数列,一切看注释上代码:#include<bits/stdc++.h>using namespace std;int f[5003][5003],n,len=1;void lt(int k){ for(int i=1;i<=len;i++){ f[k][i]=f[k-1][i]+f[k-2][i]; //每次将前两次的楼梯步数加原创 2021-03-01 19:41:40 · 99 阅读 · 0 评论 -
外星密码
题目描述有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码,外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式(D 是一个整 数且 1≤D≤99),比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”,类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2CB原创 2021-03-01 19:04:13 · 141 阅读 · 0 评论 -
function(记忆化搜索)
思路:也是看了后面的题解才理解和学会这个算法,这是一道记忆化搜索的好题,因为题目描述了后面的数会非常大,所以我们不可能每个数字都去进行一次递归,我们可以将已经计算过的数字存储起来,当我们要用到它时,判断它是否已被记录,如果已被记录那么我们就直接返回里面存储的值即可:上代码:#include<bits/stdc++.h>using namespace std;#define ll long longll f[25][25][25]; //用一个三维数组来存储,不用把他想得太抽象话,只要.原创 2021-03-01 18:38:14 · 319 阅读 · 0 评论 -
跳跳!!
这是一道很简单的贪心+排序,为什么我第一次还是wa了一半呢,我是没有料到他的数据给的很大,导致我第一次只开了int,第二次换了long long就过了,这题总体思路就是大小跳,先从大到小排序好因为要找他最多能跳多少的能力,所以一开始肯定是从0跳到最高的地方,这个我们预处理好,然后就是用两个指针指向数组中最大和最小的地方,然后用给flag切换每次大小跳就行了石头调完了小青蛙就可以休息了;注意开Long long;代码:#include<bits/stdc++.h>using namespa.原创 2021-02-28 23:16:54 · 138 阅读 · 0 评论 -
纪念品分组(贪心算法)
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共 n+2 行:第一行包括一个整数 w,为每组纪念品价格之和的上上限。第二行为一个整数 n,表示购来的纪念品的总件数 G。第原创 2021-02-25 20:00:16 · 1165 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式程序先读入两个整数 m n原创 2021-02-25 16:22:21 · 134 阅读 · 0 评论 -
蜜蜂路线(斐波那契+高精度)
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 mm 开始爬到蜂房 nn,m<nm<n,有多少种爬行路线?(备注:题面有误,右上角应为 n-1n−1)思路:由题面可知这是一道斐波那契数列,并且n<=1000最后数字肯定非常大所以要用到高精度,我们每次将a[i-1]+a[i-2]进行高精加,这样避免了数字太大的问题;上代码:#include<bits/stdc++.h>using namespace std;原创 2021-02-23 23:41:35 · 1571 阅读 · 1 评论 -
迷宫问题(DFS)
给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。思路:经典搜索题,这篇我用深度优先搜索来解题,首先我们定义两个数组,一个用来存迷宫,一个用来标记该点在当前路线有没有被走过,如果没有被走过并且地图上显示不是陷阱并且为1(避免处理越界问题,我们直接将地图上的空地全部刷为1,如果不为1我们就不走那一格),我们就进入下一次搜索,如果当前是原创 2021-02-21 19:45:30 · 157 阅读 · 0 评论 -
First Step (ファーストステップ)
可是……这个篮球场,好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们Aqours的成员要怎么在里面列队站下呢?我们浦之星女子学院的篮球场是一个R行C列的矩阵,其中堆满了各种学校的杂物 (用"#"表示),空地 (用"."表示) 好像并不多的样子呢……我们Aqours现在已经一共有K个队员了,要歌唱舞蹈起来的话,我们得排成一条1*K的直线,一个接一个地站在篮球场的空地上呢 (横竖均可)。我们想知道一共有多少种可行的站位方式呢。Aqours的真正的粉丝的你,能帮我们算算吗?原创 2021-02-20 21:33:35 · 334 阅读 · 0 评论 -
组合的输出
排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n,从中任取rr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3,所有组合为:1 2 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5 123,124,125,134,135,145,234,235,245,345思原创 2021-02-20 18:28:47 · 792 阅读 · 0 评论 -
全排列问题(DFS)
输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。如:1 2 31 3 22 1 32 3 13 1 23 2 1思路:采用dfs的方式,每次搜索前将当前数字对应的数组下标标记为1;则在下一次调用时,由于已经上一个数已经被标记,则不会使用它,在调用结束后记得重新恢复标记,上代码:#incl原创 2021-02-20 17:41:49 · 120 阅读 · 0 评论 -
P2036 [COCI2008-2009#2] PERKET
Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 nn 种可支配的配料。对于每一种配料,我们知道它们各自的酸度 ss 和苦度 bb。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。众所周知,美食应该做到口感适中,所以我们希望选取配料,以使得酸度和苦度的绝对差最小。另外,我们必须添加至少一种配料,因为没有任何食物以水为配料的。输入格式第一行一个整数 nn,表示可供选用的食材种类数。接原创 2021-02-05 21:25:14 · 242 阅读 · 0 评论 -
P4924 [1007]魔法少女小Scarlet
Scarlet最近学会了一个数组魔法,她会在n*nn∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°,首先,Scarlet会把11到n^2n2的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。Scarlet既不会什么分块特技,也不会什么Splay套Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。输入格式第一行两个整数n,mn,m,表示方阵大小和魔法施放次数。接下来mm行,每行44个整数x,y,r,zx,y,原创 2021-02-02 22:21:18 · 119 阅读 · 0 评论 -
两只塔姆沃斯牛 The Tamworth Two
试出来样例准备提交谁知道洛谷炸了,先码着#include<bits/stdc++.h>using namespace std;char m[15][15];int main(){ int dx,dy,nx,ny; for(int i=1;i<=10;i++){ //将整个布局记录进去,并且把F和C的坐标记录下来 for(int j=1;j<=10;j++){ cin>>m[i][j]; if(m[i][j]=='F'){ dx=i;dy=原创 2021-01-29 23:33:20 · 111 阅读 · 0 评论 -
A*B Problem(高精度乘法)
求两数的积。每个数字不超过 2000^500 ,需用高精。这是一道高精度是乘法我们在做高精度的题目的时候,需要用到竖式乘法,即模拟每一位的运算,类似我们的小学乘法,那么我们就可以写出这样的代码:#include<bits/stdc++.h>using namespace std;string a,b;int sa,sb,m,s1=0,s2=0,s3=0;int a1[10000],b1[10000],c1[10000];int main(){ cin>>a>原创 2021-01-29 18:54:04 · 375 阅读 · 0 评论 -
P1042 [NOIP2003 普及组] 乒乓球
这是一道坑点多多的题目 也有可能是我太菜了题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在1111分制和原创 2021-01-28 22:33:14 · 149 阅读 · 0 评论