- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 堆排序代码
不稳定排序 需要理解大顶推，小顶推 升序用大顶堆，降序反之 其余理解代码注释有详细解释 #include<iostream> #include<cstdio> #include<algorithm> #define maxn 100+5 using namespace std; void adjust(int *a,int i,int size)//i...
2018-10-11 01:33:01
278
原创 搜索与回溯 1215：迷宫
【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。...
2018-09-21 18:55:19
4935
4
原创 八皇后问题——搜索与回溯
【题目描述】 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输入样例】 （无） 【输出样例】 No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 ...
2018-09-20 01:02:29
1006
原创 递推——棋盘格数
描述 设有一个N*M方格的棋盘（ l≤N≤100，1≤M≤100）。求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。 输入一行，n和m，用空格隔开，代表棋盘长和宽输出一行，两个值，分别是正方形个数和长方形个数，用空格隔开样例输入 3 2 样例输出 8 10 边长为1的正方体：m*n; 边长为2的正方体：(m-1)*(n-1)//我的理解：一共有m-1个2条边连...
2018-09-15 01:19:28
2086
原创 粉刷栅栏
03:粉刷栅栏 总时间限制: 1000ms 内存限制: 65536kB 描述 小明家有一道栅栏，由N块竖立的木板构成，每块的宽度均为1，高度为H_i，相邻木板之间没有缝隙，紧密地连在一起形成一道栅栏墙。 栅栏需要刷漆，小明的刷子的宽度为1。我们把落下刷子连续刷动（中间不能提起刷子）直到提起刷子称为"一笔"。这与写字时的笔画数概念相同。 小明可以竖着刷漆，一笔把一块木板从底到顶刚...
2018-09-15 01:17:52
1704
原创 LETTERS——搜索与回溯
题目描述】 给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行，输入字母矩阵行数RR和列数SS，1≤R,S≤201≤R,S≤20。 接着输出RR行SS列字母矩阵。 【输出】 最多能走过的不同字母的个数。 【输入样例】 3 6 HFDFFB AJHGDH DG...
2018-09-15 01:13:58
1359
原创 2011
1234：2011时间限制: 1000 ms 内存限制: 65536 KB提交数: 763 通过数: 257 【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例...
2018-05-24 10:07:51
1071
1
原创 河中跳房子
1247：河中跳房子时间限制: 1000 ms 内存限制: 65536 KB提交数: 485 通过数: 227 【题目描述】每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ...
2018-05-24 09:49:28
3733
原创 Pell数列——递归
Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。输出n行，每行输出对应一个输入。输...
2018-04-27 13:18:43
6876
3
原创 不守交规(带期限和罚款的单位时间任务调度)
题目贪心策略：让每一天都尽量交最多的钱以滞纳金降序排列定义一个bool数组判断某一天是否已交罚款，即是否已用过#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; struct d{ int t; int m...
2018-04-26 13:12:44
748
空空如也
程序无法发声，声卡正常
2015-11-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人