- 博客(8)
- 收藏
- 关注
RSS订阅原创 2021-07-31
hdu 6986. Kanade Loves Maze Designing题目详情Problem DescriptionKanade is designing a mini-game. It’s a puzzle game that orders players to get out of a maze. Players should also collect as many kinds of elements as they can to gain a better score.For the e
2021-07-31 15:29:04
152
原创 acwing 3775.数组补全
AcWing 3775. 数组补全题意给定一串少了数的数组，其中数为1~n，并且满足第 i 位上的数不为i；让你补全该数组；输出任意一个满足条件的补全后的数组；
2021-07-24 15:31:30
164
原创 HDU 1026题解,(南昌理工学院）
HDU 1026:Ignatius and the Princess I题目介绍Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166’s castle. The castle is a large labyrinth. To make the pr
2021-07-18 09:50:28
248
原创 dijkstra及其堆优化
dijkstra及其堆优化dijkstra算法思想先建立一个dist数组表示和起点相连的各个点之间的最小值，先加入起点及其相连的点之间的距离，其他的赋值为inf（无穷大），开始在dist数组中扫描到距离最小的点，将其标记如最小生成树中，再看是否可以对其他点进行松弛操作；一直重复到所有点全部被标记结束。操作完之后dist[i]中存的就是和起点到 i 点的最小值。dijkstra的实现例题：A - 畅通工程续 HDU - 1874Problem Description某省自从实行了很多年的畅通工
2021-07-10 17:12:39
528
原创 八皇后问题
南昌理工学院acm集训队八皇后问题是一个非常经典的回溯算法问题，下面这题就是一个八皇后问题；棋盘问题给定一个 N×N 的棋盘，请你在上面放置 N 个棋子，要求满足：每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子上图给出了当 N=6 时的一种解决方案，该方案可用序列 2 4 6 1 3 5 来描述，该序列按顺序给出了从第一行到第六行，每一行摆放的棋子所在的列的位置。请你编写一个程序，给定一个 N×N 的棋盘以及 N 个棋子，请你找出所有满足上述条件的棋子放置方案。输入格式共一行
2021-01-31 15:41:49
238
原创 黑龙江农垦科技职业学院喜迎寒假多校联赛2部分题解
南昌理工学院acm集训队B-群友在排列数字题目不难，但是也要小心点，有一个点要小心一下，排列出来的数字int 会装不下，要用long long ,我做的时候就是卡这里了（-——-）！！这题就用一个全排序就好了，用 algorithm 头文件里的next_permutation 就好了；#include <iostream>#include <algorithm>using namespace std;long long n,k,a[12],ans,s;int m
2021-01-25 14:15:36
143
原创 01背包问题 2021-01-20
01背包问题&完全背包问题南昌理工学院acm集训队01背包问题：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N
2021-01-20 17:17:33
102
原创 整数二分（南昌理工学院acm集训队）2021-01-17
整数二分（南昌理工学院acm集训队）基本思想在一个可能存在答案的区间用二分来找到答案的值，1.例题儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望
2021-01-17 12:52:29
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人