辣鸡的博客

1119 Pre- and Post-order Traversals (30分)Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder tra...

1140 Look-and-say Sequence (20 分) 依次输出串中连续元素的个数这道题其实靠的就是个模拟，依次输出并转化串中连续元素的个数，但是我居然这都不会写了？！这也太菜了吧！网上找到的是对字符串处理的，我自己写了一个对数组进行这种处理的。也就是说可以出一个这样的题目：给出一个整型数组a的容量和元素序列，请输出另一个整型数组b，b为a中的连续元素和每个连续元素的个数。...

先放个空博客在这里，暂时按我对树的理解，我觉得这个题我做不出来。

A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic;the 2nd - 4th digits are the test site num...

ACM-ICPC 2017 Hong Kong E.Base Station Sites标签（空格分隔）： 算法竞赛当时傻乎乎的取点，还讨论了半天，看着榜上刷出这道题的人越来越多，知道是道水题却做不出来，好尴尬。最后才想到是二分法枚举可能的长度。#include <iostream>#include <cstdio>#include <algo...

ACM-ICPC Hong Kong F.Nearby Bicycles标签（空格分隔）： 算法竞赛水题，但是中间好像有错误数据，就是中间多个空格或者换行的那种。所以我的输入部分代码过不了，但是读走前面的空格或者换行的代码就可以。下面注释部分是我的结构体和输入操作，本机检验输入没问题，提交上去就WA。我用的是gyx的结构体和输入部分代码，就过了。算法很简单，暴力就行了。不提了。 但是...

特殊的密码锁标签（空格分隔）： 算法竞赛总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解...

生理周期 OpenJ_Bailian - 4148标签（空格分隔）： 算法竞赛生理周期 OpenJ_Bailian - 4148 人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以...

题干太长了，这次不写题干了，主要说说散列表，又叫哈希表（hash table）散列表是一种存储数据的方法，通过散列表，可以实现直接用关键字(key)访问数据所在位置。具体实现方法为使用散列函数（哈希函数）H(key)，对每个关键字，都可以计算出一个地址。显然，不同的关键字可能有同一个地址，造成地址冲突，有解决这些地址冲突的方法。H(key)=address哈希函数有很多种构造方法，常用的有...

一不小心把这个博客重新编辑了，把1153的题解替换成了1154的了，结果整篇博客都没了。。。靠回忆重新补一下吧。A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance an...

In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...

1148 Werewolf - Simple Version (20 分)Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: "Play...

The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively defined as a binary tree which has ...

The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and retu...

When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble. For example, oxidizing agent （氧化剂）...

After each PAT, the PAT Center will announce the ranking of institutions based on their students’ performances. Now you are asked to generate the ranklist.Input Specification:Each input file contain...

样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明下图是样例说明。这道题看题干很麻烦，但是想一想，要求用时最少的树结构，也就是求每层次中的最大值，再比较所有层次中的最大值，让这个总最大值最小。那么可以想到，让这种最大值最小，得到的肯定是这个图的最小生成树。那么这个问题其实就是求这个图的最小生成树的最长边。...

POJ 1013 称硬币 枚举 花式调bug 易犯错误标签（空格分隔）： 算法竞赛 算法哇，这道鬼题我居然调了两天，严重耽误了我的学习进度。但是发现的问题也很重要，一定要引以为戒！！！！ 问题： Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are tru...

HDU 1027 正序和逆序的全排列函数标签（空格分隔）： C++ 算法竞赛 算法题目来源于HDU 1027 题目描述 Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Pri

问题 A: 神奇的幻方 时间限制: 1 Sec 内存限制: 128 MB 提交: 149 解决: 119 [提交][状态][讨论版][命题人:admin] 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到...

题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。 输入 输...

题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、...

02-线性结构4 Pop Sequence（25 分）标签（空格分隔）： 数据结构 C++02-线性结构4 Pop Sequence（25 分）Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are ...

02-线性结构3 Reversing Linked List（25 分）标签（空格分隔）： 数据结构 算法竞赛02-线性结构3 Reversing Linked List（25 分）Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elemen...

两个有序链表序列的合并标签（空格分隔）： 数据结构 算法竞赛02-线性结构1 两个有序链表序列的合并（15 分）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct No...

POJ 2386 Lake Counting DFS初步标签（空格分隔）： 算法 算法竞赛 Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 ...

Ants poj 1852标签（空格分隔）： 算法竞赛 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly fa...

Maximum Subsequence Sum 最大子列和算法拓展 浙大考研复试题标签（空格分隔）： 算法 数据结构 算法竞赛题目描述也很像最大子列和问题。给出一个整型数组，求他的最大子序列和，并且输出和最大时子序列的首元素和末元素。特别的，如果存在最大和相等的情况，就输出下标最小的那组；如果该数组全是负数，就输出0，以及首元素和末元素的值，相互之间用空格隔开。Sample Inp...

挑战程序设计竞赛 1.6.1 三角形 计算组合三角形的最大周长标签（空格分隔）： 挑战程序设计竞赛 算法竞赛题目很简单，就是输入一个数n，表示接下来输入一个有n个元素的数列，作为一些帮的长度，然后挑选其中的棒组成周长最长的三角形，输出这个最大周长。input52 3 4 5 10output12很简单的一道小题，但是用的方法很多样。书上给了全部遍历的方法，计算每...

UVA 514 Rails 铁轨 栈的模拟标签（空格分隔）： 算法竞赛 C++ 算法 紫书这道题第一次见是在acm俱乐部寒假训练赛中，但是当时太菜了，即便知道是用栈来做，也想不出怎么模拟。过了一个寒假，学了些C++，感觉能做了，但是找不到用栈模拟火车还是车站，所以还是做不出。直到看了提示，知道是用栈模拟车站后，这才做出来的。原题不打了，在紫书140页。我只写解题过程。为了达到重...

POJ1328 Radar Installation 雷达安装 贪心+模拟队列+结构体排序+运算符重载+构造函数标签（空格分隔）： 算法竞赛 C++ 算法这道题用到的是贪心算法，但是牵扯到了很多c++语法知识，所以我花了很长时间去学习相关语法。 题目中用到的语法有（包括但不限于）：结构体的构造函数、运算符重载、结构体的排序函数、队列数据结构的模拟。 一开始我想的很简单，只需要每次考...

大理石在哪儿？ Where is the Marble? UVA - 10474标签（空格分隔）： 算法竞赛这道题比较简单，所以我详写方法。 如果用以前的C语言方法的话，做的很快，但是用C++但方法来做，我还没学会。用C++牵扯到了排序函数sort、查找函数lower_bound。 sort(排序下界，排序上界(，排序函数))。上界和下界为地址，排序函数为排序规律。如果不写...

UVA 1339 Ancient Cipher 古老的密码 字符出现次数标签（空格分隔）： 编程错题 算法竞赛 算法 紫书题干很长，不妨参考紫书上的解释。 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前

UVA 213 ACM/ICPC World Finals 1991 信息解码标签（空格分隔）： 算法竞赛 编程错题 紫书原题很长，在这里我就不做过多叙述了，我直接贴个链接吧。 UVA 213 ACM/ICPC World Finals 1991 信息解码 题目里面包含了连个很有用的自定义的函数实现：连接被换行隔开的字符串readchar、二进制转十进制函数readint。这个

UVA 489 Hangman Judge 自顶向下逐步求精标签（空格分隔）： 算法 算法竞赛原题如下，但这种做法是我逐步改进的结果，是逐步找到漏洞，逐渐修复的结果。我觉得这个比刘汝佳书上的方法要蠢得多。 In “Hangman Judge,” you are to write a program that judges a series of Hangman games.

HDU 5980 位运算 进制转换函数 DEV C++调试失败的原因标签（空格分隔）： 算法竞赛 编程窍门 Find Small A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 427

#include <stdio.h>#include <stdlib.h>#include <string.h> #define N 1001char a[N],b[N],c[N],d[N];int a1[N],b1[N],c1[N],d1[N];int main() { int n; scanf("%d",&n); ...