- 博客(26)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 POJ1573-Robot Motion
Robot Motion A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions a...
2018-08-25 16:47:23
225
原创 POJ-3278-Catch That Cow
农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？Input一行: 以空格...
2018-08-25 12:23:55
134
转载 优先级队列几个应用详解（friend bool operator）
转载自：http://blog.csdn.net/liuzhanchen1987/article/details/7856893优先级队列区别于普通队列的一点是：优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。示例代码如下：//优先级队列的使用测试//优先级队列跟对列的使用方式的区别是优先级队列在插入元素时//在将元素插入队尾后还要根据比较值对该元素进行位...
2018-08-25 10:05:26
2471
转载 csdn rush访问量~
#include<stdio.h>#include<math.h>#include<windows.h>int main(){ while(1){ system("start https://blog.csdn.net/doubleguy/article/details/81988520"); Sleep(1000); system("ta...
2018-08-23 22:16:53
187
原创 51nod 1005大数相加（包含负数）
大数加法 给出2个大整数A,B，计算A+B的结果。Input第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BSample Input68932147586468711654886Sample Output537643802472我今天真是神经了，不知道怎么回事，一个a...
2018-08-23 21:38:17
449
转载 codeblock安装ege图形库，让C语言做出美丽图形
codeblock安装ege图形库，让C语言做出美丽图形分步阅读学习C语言的人都知道C语言没有自带图形库，所以想要用C语言做成带图形的程序就要给编译器安装图形库，本次就教大家用codeblock安装ege图形库!工具/原料 计算机一台 安装有codeblock 还要准备ege文件，可以到我网盘下载，也可以百度搜索！ 方法/步骤 1 首先找到电脑安...
2018-08-22 20:48:13
6285
4
原创 hdu 1754 I Hate It（线段树 + 详细注释）
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...
2018-08-22 11:32:22
451
原创 poj1611-The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2018-08-17 11:31:57
218
原创 HDU-1232-畅通工程（并查集模板）
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出...
2018-08-17 11:05:16
162
原创 最长公共子序列问题
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicbaabdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。输入 第1行：字符串A第2行：字符串B(A,B的长度 <= 1000) 输出 输出最长的子序列，如果有多个，随意输出1个。...
2018-08-12 10:00:31
831
原创 百度之星1002-子串查询
度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n]=a1a2⋯an，接下来他会向你提出 qq 个问题 (l,r)(l,r)，你需要回答字符串 A[l,r]=alal+1⋯arA[l,r]=alal+1⋯ar 内有多少个非空子串是 A[l,r]A[l,r] 的所有...
2018-08-11 21:19:24
281
原创 51nod1078-矩阵取数问题 V2
一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 32 1 32 2 1 能够获得的最大价值为：17。1 -> 3 -> 3 -> 3...
2018-08-11 21:08:01
268
原创 HDU1078-FatMouse and Cheese（记忆化搜索）
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...
2018-08-10 20:37:48
243
原创 一道题弄懂递归、深度优先搜索、记忆化搜索、DP动态规划
参考博客https://blog.csdn.net/weixin_38391092/article/details/79590710有一个层数为n（n<=1000)的数字三角形。现有一只蚂蚁从顶层开始向下走，每走下一级，可向左下方向或右下方向走。求走到底层后它所经过数字的总和的最大值。【输入格式】第一个整数为n,一下n行为各层的数字。【输出格式】一个整数，即最大值。【输入样例 ...
2018-08-10 20:05:09
2220
原创 HDU1087-Super Jumping! Jumping! Jumping! (LIS模板）
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game ...
2018-08-09 20:32:32
189
原创 最大子段和问题详解（51Nod - DP动态规划基础）
N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 <= ...
2018-08-09 17:02:54
1315
原创 最大子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。输入 第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 <= ...
2018-08-08 17:56:18
1479
原创 HDU-1248-钱币兑换问题
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1...
2018-08-08 17:53:21
748
原创 HDU2084-数塔 （简单dp入门）
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数...
2018-08-08 17:46:28
204
原创 HDU-1995-奇妙的塔
用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子...
2018-08-08 17:41:30
345
原创 UVA-10305-Ordering Tasks
这道题没有什么技术含量，一个拓扑排序就行了，这里我写这道题的目的是要让我们注意到他排序之后有很多种情况，如果题目没有要求（通常都有规定的顺序），那么只要是拓扑排序过的任意一种序列都是对的（即使你的程序跑出来的结果和样例不一样也是对的）。AC代码如下：#include<cstdio>#include<cstring>#include<string>...
2018-08-08 17:27:01
190
原创 HDU-1285- 确定比赛名次 （拓扑排序的经典应用）
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表...
2018-08-08 17:14:28
303
原创 POJ -2631 - Roads in the North （树的直径经典题）
Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a village that do...
2018-08-08 16:53:32
362
原创 归并排序（分治法）
借鉴---白话经典算法系列之五 归并排序的实现和这篇博客https://www.cnblogs.com/chengxiao/p/6194356.html这里我们分两块来看，先看第一块。1. 这篇博客的图很好，有助于理解。图解排序算法(四)之归并排序基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-con...
2018-08-03 17:01:30
50362
22
原创 逆序数（分治与归并）
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= Aii <...
2018-08-03 15:58:32
1194
原创 汉诺塔问题（递归实现）
将a柱上的n个盘子移到c的过程是怎样的呢？这个过程分三个阶段：1.n-1个盘子从a移到b；2.将1个盘子从a移到c；3.然后问题又回到了最初的状态，只不过此时是将剩余的n-1个盘子从b移到c罢了。#include<bits/stdc++.h>using namespace std;typedef long long ll;void move(int n,ch...
2018-08-02 11:30:10
302
otherCNdeepdive.zip
2022-04-23
redis-2.8.9.rar
2020-05-07
dos下的打字工具TT，dos一代人的经典啊！！！
2018-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人