- 博客(17)
- 收藏
- 关注
RSS订阅原创 WUSTACM2021暑假集训日记：7.12
7.12 今天开始多校联合讲课了，第一天上的贪心，反正我一直觉得贪心是个挺玄学的东西； 因为前一天晚上没回学校睡的太晚了导致白天太困，听完课之后就回寝室睡觉了，睡到错过了午饭点。。。看来下次不能熬夜了，之后下午把题单的题目写了一些；2021武汉ACM暑期集训——贪心 传送门A. 爱与愁的心痛(洛谷_P1614) 传送门 数据很水，直接两层循环O(M x N)都能过；#include <bits/stdc++.h>#define ll long long#define
2021-07-13 13:12:08
191
原创 WUSTACM2021暑假集训日记：7.10
7.10 因为之前的日记都没写，今天一天都在补日记，一天只写了一道题。。。 噢中午的时候联通装宽带的师傅来了，宿舍终于有网用了！Kuangbin：简单搜索A.Find The Multiple(POJ_1426) 直接暴力枚举，从1开始，因为数字仅由0和1组成，所以每次先* 10枚举一个，再+ 1枚举一个；#include <iostream>#include <cstdio>#include <string>#include <cstrin
2021-07-12 16:45:19
124
原创 WUSTACM2021暑假集训日记：7.9
7.9决定还是先一口气把简单搜索给搞完；Kuangbin：简单搜索A.非常可乐(HDU_1495) [传送门](非常可乐 - HDU 1495 - Virtual Judge (vjudge.net)) bfs，搜索方向有六个，就是这仨杯子互相倒水的六种情况，结束条件是出现了至少有一个杯子里的可乐是S / 2，这里需要注意一下两种情况，一是有且只有一个杯子是S / 2，二是刚好有两个杯子是S / 2，对于第一种情况，要满足题目条件还需要再走一步把两个不是S / 2的杯子合并，第二种情况直接就是
2021-07-12 16:24:11
156
原创 WUSTACM暑假集训日记：7.8
7.8 前面几天天天都在写搜索写的人都麻了，写几题最短路换换胃口；Kuangbin：最短路A.Til the Cows Come Home(POJ_2387) [传送门](Til the Cows Come Home - POJ 2387 - Virtual Judge (vjudge.net)) 一个裸的板子题，直接跑一个dijkstra，就不贴代码了；B.MPI Maelstrom(POJ_1502) [传送门](MPI Maelstrom - POJ 1502 - Virtual
2021-07-12 15:34:08
191
原创 WUSTACM2021暑假集训日记：7.7
7.7CodeForces个人赛补题 : Training 1B. Linear Algebra Test [传送门](Problem - B - Codeforces) map初始化了一下，结果wa了，暂时不知道为啥；#include <bits/stdc++.h>#define ll long long#define mms(a, b) memset(a, b, sizeof(a))using namespace std;const int inf = 0x3f3f3
2021-07-12 15:13:50
109
原创 WUSTACM2021暑假集训日记：7.6
7.6 基本上一整天（出去打比赛时间）的，都花在这一道题上；Kuangbin：简单搜索A. Fire!(UVA_11624) [传送门](Fire! - UVA 11624 - Virtual Judge (vjudge.net)) 双源bfs，先火走，并在Map上记录下火走到每一格所需要的时间，再人走，如果人走到的格子上所需要的时间不小于火用的时间则不入队； 这个题目有一个坑点是，题目中没有很明显的说火源有很多个，如果没有考虑多个火源这里会wa； 在处理多个火源的时候，建议用que
2021-07-10 18:21:36
81
原创 WUSTACM2021暑假集训日记：7.5
7.5 依然是继续kuangbin的搜索套题，bfs中用vis数组来去重是一个很重要的步骤啊啊啊；Kuangbin：简单搜索A. Dungeon Master(POJ_2251) [传送门](Dungeon Master - POJ 2251 - Virtual Judge (vjudge.net)) 三维bfs，开个三维数组Map，方向选择上多一个上下就行；#include <iostream>#include <cstring>#include <qu
2021-07-10 18:21:01
86
原创 WUSTACM2021暑假集训日记：7.4
7.4 集训第一天在晚上，只做了一题，太久没敲代码手有点生； 暑假集训的目标大致先定在kuangbin套题吧，先把学过的基础算法都先刷一遍，再去学学其他的高级算法； kuangbin带你飞：[传送门]([kuangbin带你飞]专题1-23 - Virtual Judge (vjudge.net))Kuangbin：简单搜索A. 棋盘问题(POJ_1321) [传送门](棋盘问题 - POJ 1321 - Virtual Judge (vjudge.net)) dfs写法把递归结束条
2021-07-10 18:19:08
87
原创 实验四：多态性
实验四：多态性【实验目的】理解运算符重载函数与运算符重载的方法；掌握运算符重载为成员函数及重载为友元函数的方法；掌握虚函数的定义与使用方法；掌握纯虚函数与抽象类的定义与使用方法。【实验内容】仿照标准字符串类string，设计一个自己的字符串类String，主要完成以下任务：数据成员是字符指针，可自动适应不同的串长度；串复制，既可使用字符串常量进行复制，也可以使用其他的字符串对象进行复制；串赋值。既可赋值为字符串常量，也可以赋值为使用其他的字符串对象；
2021-05-11 13:33:20
279
原创 贪心：最大整数
Description 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613Input实现是一个正整数n（整数个数），然后接n个正整数。Output输出联接成的多位数。Sample Input3 13 312 343Sample Output34331213Solution
2021-04-25 22:57:30
663
原创 广度优先搜索：面积
Description编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在1010的二维数组中，有“”围住了15个点，因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 0 00 0 0 0 0 * 0 0 * 00 0 * 0 0 0 * 0 * 00 * 0 * 0 * 0 0 * 00 * 0 0 * * 0 * * 00 0 * 0 0 0 0
2021-04-24 19:51:14
530
原创 C++实验报告三：类的继承
实验三：类的继承【实验目的】掌握类继承与派生关系以及实现方法，理解类的层次结构；掌握派生类构造函数初始化基类成员和对象成员的方法；掌握类型兼容规则，掌握派生类的复制构造函数的定义；掌握多重继承和虚基类。【实验内容】设计一个用于人事管理的“People（人员类）”基类。考虑到通用性，仅抽象出各类人员都具有的属性：编号、姓名·、性别、出生日期、身份证号等；从People（人员类）派生出Student（学生类），并添加属性：班号class NO；从People类派
2021-04-21 16:22:57
2686
原创 二分查找
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <stack>#include <queue>#include <map>#define ll long long int#define scf sc
2021-01-28 15:45:47
77
原创 递归：双色Hanoi塔问题
Description 设A、B、C是3 个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则： 规则(1)：每次只能移动1 个圆盘； 规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上； 规则(3)：任何时刻都不允许将同色圆盘叠在一起； 规则(4)
2021-01-21 18:39:59
1705
原创 递归：求N！的阶乘
Description用递归算法，求N！的精确值(N以一般整数输入,N<100)。Input输入一个整数nOutput输出n！Sample Input10Sample Output10!=3628800Solution显然100数据规模的阶乘是无法用longlong存下的，所以我选择用数组来模拟大数乘法，具体代码实现是从社团学姐那里学到的，这里附上我的理解：#include <iostream>#include <cstdio>#include
2021-01-21 17:19:54
1445
原创 模拟：回型矩阵
Description输出n*m的回型矩阵Input多组测试数据每组输入2个整数 n和m(不大于20)Output输出n*m的回型矩阵，要求左上角元素是1，（每个元素占2个位置，靠右）Sample Input4 3Sample Output 1 2 310 11 4 9 12 5 8 7 6Solution简单模拟题，只用模拟出四个方向即可，我选择开一个二维数组dir用来表示四个方向；在模拟过程中需要注意的问题有两个，一个是重复填数，一个是填数填到了矩阵外面，
2021-01-14 12:31:17
231
原创 递推：上下车问题
递推：上下车问题DescriptionInputOutputSample InputSample OutputSolutionDescription 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出
2021-01-14 02:46:21
2302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人