domeya

未归档

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

/ 注册

全部文章 / 未归档（共33篇）

大一大二省赛热身赛（2019.5.9训练）

本次训练共8题，本文附AC代码和题目链接（本篇文章题目按从难到易排序） D题 nefu 1840 隧道 #include <bits/stdc++.h> using namespace std; char a[60][60]; int n,r1,c1,r2,c2,ans,cnt1,c...

2019-05-11

0 481

nefu 大一大二cf个人赛（未完待续）

题目网址 https://vjudge.net/contest/299443#problem （复制到谷歌浏览器打开） A题 #include <bits/stdc++.h> using namespace std; string a; int k,tmp,ans; int mai...

2019-05-05

0 485

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

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

2019-05-02

0 501

大一东北赛选拔赛（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 485

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

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

2019-04-26

0 2198

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

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

2019-04-26

0 652

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

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

2019-04-07

0 612

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

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

2019-03-24

0 534

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

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

2019-03-17

0 671

基础博弈论（巴什博弈、威佐夫博弈、尼姆博弈）

先给出三大博弈的定义和基本做法。巴什博弈：只有一堆共n个石子，两人轮流取，最少取一个，最多取m个，最先取光石子的人赢。做法：求n%(m+1)，如果等于0先手必输，不等于0则先手必赢。威佐夫博弈：有两堆各x,y个石子，两人轮流从某一堆或同时从两堆中取同样多的石子，规定每次至少取一个，多者不...

2019-03-09

0 891