随笔分类 - 早期刷题记录
摘要:ACM-ICPC 2017 Hong Kong E.Base Station Sites标签(空格分隔): 算法竞赛当时傻乎乎的取点,还讨论了半天,看着榜上刷出这道题的人越来越多,知道是道水题却做不出来,好尴尬。最后才想到是二分法枚举可能的长度。#include #i...
阅读全文
摘要:ACM-ICPC Hong Kong F.Nearby Bicycles标签(空格分隔): 算法竞赛水题,但是中间好像有错误数据,就是中间多个空格或者换行的那种。所以我的输入部分代码过不了,但是读走前面的空格或者换行的代码就可以。下面注释部分是我的结构体和输入操作,本...
阅读全文
摘要:特殊的密码锁标签(空格分隔): 算法竞赛总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n#include #include #include #define N 33using namespace std;vo...
阅读全文
摘要:生理周期 OpenJ_Bailian - 4148标签(空格分隔): 算法竞赛生理周期 OpenJ_Bailian - 4148 人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这...
阅读全文
摘要:POJ 1013 称硬币 枚举 花式调bug 易犯错误标签(空格分隔): 算法竞赛 算法哇,这道鬼题我居然调了两天,严重耽误了我的学习进度。但是发现的问题也很重要,一定要引以为戒!!!! 问题: Sally Jones has a dozen Voyageur ...
阅读全文
摘要:题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非...
阅读全文
摘要:题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每...
阅读全文
摘要:问题 A: 神奇的幻方 时间限制: 1 Sec 内存限制: 128 MB 提交: 149 解决: 119 [提交][状态][讨论版][命题人:admin] 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数...
阅读全文
摘要:#include #include #include #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",&...
阅读全文
摘要:02-线性结构4 Pop Sequence(25 分)标签(空格分隔): 数据结构 C++02-线性结构4 Pop Sequence(25 分)Given a stack which can keep M numbers at most. Push N numbers...
阅读全文
摘要:02-线性结构3 Reversing Linked List(25 分)标签(空格分隔): 数据结构 算法竞赛02-线性结构3 Reversing Linked List(25 分)Given a constant K and a singly linked list...
阅读全文
摘要:两个有序链表序列的合并标签(空格分隔): 数据结构 算法竞赛02-线性结构1 两个有序链表序列的合并(15 分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其...
阅读全文
摘要:POJ 2386 Lake Counting DFS初步标签(空格分隔): 算法 算法竞赛 Description Due to recent rains, water has pooled in various places in Farmer John...
阅读全文
摘要: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 ...
阅读全文
摘要:Maximum Subsequence Sum 最大子列和算法拓展 浙大考研复试题标签(空格分隔): 算法 数据结构 算法竞赛题目描述也很像最大子列和问题。给出一个整型数组,求他的最大子序列和,并且输出和最大时子序列的首元素和末元素。特别的,如果存在最大和相等的情况,...
阅读全文
摘要:挑战程序设计竞赛 1.6.1 三角形 计算组合三角形的最大周长标签(空格分隔): 挑战程序设计竞赛 算法竞赛题目很简单,就是输入一个数n,表示接下来输入一个有n个元素的数列,作为一些帮的长度,然后挑选其中的棒组成周长最长的三角形,输出这个最大周长。input52 3 ...
阅读全文
摘要:UVA 514 Rails 铁轨 栈的模拟标签(空格分隔): 算法竞赛 C++ 算法 紫书这道题第一次见是在acm俱乐部寒假训练赛中,但是当时太菜了,即便知道是用栈来做,也想不出怎么模拟。过了一个寒假,学了些C++,感觉能做了,但是找不到用栈模拟火车还是车站,所以还是...
阅读全文
摘要:POJ1328 Radar Installation 雷达安装 贪心+模拟队列+结构体排序+运算符重载+构造函数标签(空格分隔): 算法竞赛 C++ 算法这道题用到的是贪心算法,但是牵扯到了很多c++语法知识,所以我花了很长时间去学习相关语法。 题目中用到的语法有(包...
阅读全文
摘要:大理石在哪儿? Where is the Marble? UVA - 10474标签(空格分隔): 算法竞赛这道题比较简单,所以我详写方法。 如果用以前的C语言方法的话,做的很快,但是用C++但方法来做,我还没学会。用C++牵扯到了排序函数sort、查找函数lower...
阅读全文
摘要:UVA 1339 Ancient Cipher 古老的密码 字符出现次数标签(空格分隔): 编程错题 算法竞赛 算法 紫书题干很长,不妨参考紫书上的解释。 给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个...
阅读全文

浙公网安备 33010602011771号