哥66666-CSDN博客

原创 JZOJ 2019.04.20【NOIP普及组】模拟赛C组题解

为了没有JZOJ账号的OIER看题目，这里用luogu的题目链接1.游荡的奶牛这一题……有点玄学。我的方法是卡过去的。（RP好）一开始我是想用DP，f[i,j]是四周的f和，也就是f[i-1,j]+f[i+1,j]+f[i,j-1]+f[i,j+1]。但是在考试中，我不想打太久，于是就用了DFSDFSDFS。思路如下：首先，用字符数组输入（卡了好久，不会字符数组操作），记录。之后直接用...

2019-04-20 16:15:23 365

原创 2018.10.17学校前两题题解（后两题还没改出来）

第一题：第一题的输入卡了我好久！！本来想用scanf的，但是发现没有打出字符个数，不知道输入多少个字符，c++又不能用字符串……开了个gets()，结果因为linux的换行符不一样，爆零了……满分思路:\color{red}\text{满分思路:}满分思路:先用a数组存好每一个字母所需要点击的次数，如果ch[i]是空格，就ans++，否则用ans+=a[ch[i]]（ch是字符数组）。P.S...

2018-10-19 13:16:11 144

原创洛谷题解 P1563 【玩具谜题】

水题（然鹅我WAWAWA了几次）题目上有说过，顺时针数和逆时针数看他们面朝的方向和往左往右数有关。所以要判断一下。输入的方向相同就顺着数，不同就逆着数。先读入，字符串读入需要注意。读入后，记得与小人编号建立关系，小人编号又要与小人方向建立关系做这道题之前，记得先手动模拟一遍，找出小人编号与小人方向、位数的关系。一句话：就是模拟！！注意！小人的号码是逆时针摆放。一开始我以为是...

2018-08-07 17:27:04 323

原创最小生成树算法kruskal详细解析

最小生成树有两个算法：KruskalKruskalKruskal与PrimPrimPrim这两种算法是最小生成树的算法中最常用的算法（因为我不知道别的算法……）KruskalKruskalKruskal主要思路快排每一条边，从小到大。接下来用循环枚举按顺序每一条边，当一条边的两个点不在同一个并查集时，把这条边加上，然后再把两个点加到同一个并查集里。若在同一个并查集里，就跳过这...

2018-08-07 17:17:54 332

原创 luogu P1443马的遍历

一开始我用深搜，查到一个更新一个点，结果。。。。。。炸了。两个AC，其他全是TLE。所以深搜害人不深啊。我后来还是用回了宽搜。宽搜很简单，先有定义头指针ltop和尾指针rtop，和判断这个位置有没有走过的bz，还有一个队列a[1..400,1..3]。a[i,1]记录x坐标，a[i,2]记录y坐标，a[i,3]记录第几步。主要部分思路如下一开始尾指针inc(rtop),从a[top...

2018-07-26 14:25:25 193

原创 6大模板

【模板】最小生成树（KruskalKruskalKruskal）#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>using namespace std;int n,m,i,j,u,v,total;s...

2018-07-26 14:20:34 482

原创袁绍的刁难题目及题解

袁绍的刁难Problem Description黄巾之乱后，郭嘉到了袁绍的统辖地区，袁绍想给郭嘉一个下马威，当时正值他招募将领的时候，于是乎，袁绍就让郭嘉去替他招募将领。这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3、……，第i个将领的武力值为3^(i-1)。袁绍需要我们的郭嘉招纳任意个将领，而郭嘉选中的将领有一个“总武力值”为...

2018-06-13 13:09:45 522

原创学校OJ 2018.6.9比赛第一题数字和

Problem 1316: 数字和Problem Description从两堆数中分别找出一个数使它们的和为10000。Input第一行为数据的组数T，对于每组数据格式如下：每堆数（共2堆）的输入格式如下：N，以下N行为每堆数中所包含的数（每个数的绝对值≤2^15-1）。第一堆数按照升序排列，第二堆数按照降序排列；Output输出共T行，每行一个字符串，如果...

2018-06-12 12:57:56 262

蒟蒻的博客