domeya

分类

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1) 题解(3)

/ 注册

全部文章（共50篇）

大一大二省赛模拟赛一（2019.5.2-团队赛）

这场比赛，是5月11日去哈工大打省赛的一个赛前模拟训练，总共5个小时(中午12点到下午5点)，题出的很难(主要是我太菜…)，总共11题，我们队出了6题…估计也就差不多大一队伍的中流水平…前2个小时出了5题，后面真的是后劲不足，实在是没有AC了…只有最后几分钟才出了B题… 这是我们队的提交记录…可以...

2019-05-02

0 489

大一东北赛选拔赛（2019.4.30）（未完待续）

A题 nefu 1829 寻找宝藏 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct node { ll x,y; }a[1010],b[1010]; ll n,ansx,ans...

2019-05-02

0 476

DP-四种背包问题模板总结【01背包、完全背包、多重背包、混合背包】

首先区分四种背包的概念： 01背包：有N件物品和一个容量为V的背包。每种物品均只有一件。第i件物品的质量是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的质量总和不超过背包容量，且价值总和最大。完全背包：有N种物品和一个容量为V的背包。每种物品都有无限件可用。第i件物品的质量是...

2019-04-26

0 2178

指针及动态数组的复习（C语言基础）

这篇文章只是为了考试复习而写的，考试只能用C，而且你还必须补充他写的代码，他写的代码又要求你必须用指针和动态数组(不用指针，代码简单得多)，那没办法了，考前补一下指针和动态数组的使用方法吧。先给出指针和动态数组的使用方法：用指针代表一维数组 int *a; //*a即a[0]; *(a+...

2019-04-26

0 639

大一省赛选拔赛（2019.4.20）

本次比赛共8题，本文附AC代码和题目链接。这次先写H题和G题，因为比赛的时候这两题我没写出来… ——————————————————————————————————————————————— H题 nefu 1818 库特的字符串这题要想清楚字符变换的要求，设第一个字符串为a，第二个字符串为...

C++

2019-04-21

0 675

大一训练赛(2019.4.13)【内容：二进制枚举、贪心、DFS】

本次训练共6题，本文附AC代码和题目链接。 nefu 1803 二进制回文这题注意把n定义成unsigned long long int的范围为 -2^31 ~ 2^31 - 1 long long的范围为 -2^63 ~ 2^63 - 1 所以本题需要使用unsigned long long...

C++

2019-04-13

0 750

并查集/最小生成树-kruskal算法（2019.4.6训练）

本次训练共7题，本文附AC代码和题目链接。 A题 hdu 1232 畅通工程并查集模板题，掌握find(x)函数和join(a,b)函数的用法即可。 find(x)函数表示找x的祖先节点，使用了路径压缩算法，在找x的祖父节点的同时，还使从x结点搜索祖先结点的过程中所经过的所有结点都指向该祖先节...

C++

2019-04-07

0 475

洛谷 P1605 迷宫【DFS基础题，注意回溯】

某天，本蒟蒻打开洛谷想刷几个水题找找自信，于是打开了此题， **洛谷 P1605 迷宫 ** 当时内心os：诶呀这数据可真小啊，不就是dfs入门嘛，看我5分钟AC，这水题真没意思… 于是飞速打出“完美”的代码： #include <bits/stdc++.h> using namesp...

2019-04-07

0 598

BFS-广度优先搜索（2019.3.23训练）

前言 BFS，英文全称Breadth First Search，也就是广度优先搜索。 DFS用递归实现节点的拓展，而BFS用队列实现节点的拓展，用来求最短步数比较方便。这次就不按题目的顺序写了，按题目难度写吧。前四题难度依次递增，后面还有几题是上周做过的原题我就不写了(<stron>...

2019-03-24

0 520

DFS-深度优先搜索（2019.3.16训练）【更新完成】

前言写这篇博客前，我有些题做不出来，就在CSDN上看别人写的题解，大佬们的AC代码动辄一百多行，各种骚操作，但是我就是看不懂，只觉得大佬们好厉害啊好强啊，但是对我们这些刚学DFS的萌新初学者并没什么用，反而还可能被劝退(蒟蒻只能蹲在墙角看着大佬们的代码瑟瑟发抖)。然而我自己写完后，删去不必要的冗...

2019-03-17

0 656