alljyf1995-CSDN博客

转载 Headshot

题目InputOutputSample InputSample Output题意思路代码题目You have a revolver gun with a cylinder that has n chambers. Chambers are located in a circle on a cylinder...

2018-06-04 13:58:00 171

转载 Ant Counting

前言题目InputOutputSample InputSample Output大意分析代码前言不知道为什么有这么多英文题。。。题目Bessie was poking around the ant hill one day watching the ants march to and fro wh...

2018-05-09 14:08:00 179

转载 A+B Problem

前言题目解析前言A+B Problem 作为大多数OJ的第一题，却被称为“一道没有人能写出所有解法的题” 好吧，请开始你的阅读此文章适用于C++或C题目有两个数A和B，求A+B解析目前主要有两种解法：变量法字符串法这里就只讨论变量法啦首先解释一下变量的定义变量来源于数学，...

2018-05-05 17:07:00 118

转载 Addition Chains

前言题目描述InputOutputSample InputSample Output题意分析代码感想前言最讨厌英文题了（因为读不懂）题目描述An addition chain for n is an integer sequence < a0, a1, a2, … , am > wi...

2018-04-08 14:00:00 130

转载建造基地

题目InputOutputSample InputSample Output解析代码题目在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为...

2018-04-04 14:14:00 93

转载 4 Values whose Sum is 0

前言题目描述InputOutputSample InputSample OutputSample Explanation题意解析代码前言这是道英文题哦，做之前请先打开翻译软件。题目描述The SUM problem can be formulated as follows: given four...

2018-04-04 14:05:00 82

转载 CQOI-1634 外星人入侵

题目题目描述输入输出样例输入样例输出分析代码题目题目描述外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离...

2018-03-26 13:57:00 100

转载 HihoCoder - 滑动解锁

题目描述InputOutputSample InputSample Output思路代码题目描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当...

2018-03-15 14:07:00 97

转载进击的线段树——RMQ

前言算法实现前言嗯，今天要讲的是进阶玄学，有请玄学大师小Hi,小Ho登场 “唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做法是这样的，这棵树的根节点表示了整段区间，根节点的左儿子节点表示了这段区间的...

2018-02-23 16:01:00 82

转载基本线段树

前言基本概念实现前言作为一个常用的数据结构，线段树怎能不与玄学扯上关系。所以今天要讲的是：玄学。基本概念所谓线段树，就是将一个线段用数轴上的一个点表示。但是我当初就没搞懂，所以我决定用我能理解的方法来讲。想象有一条线，嗯对，一条线段。将这条线段从中点分开，中点归左边。就这样递归，递归，递归。 ...

2018-02-23 15:41:00 76

转载旅行家的预算

题目题目描述输入输出样例输入样例输出分析代码题目题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离d1、汽车油箱的容量c（以升为单位）、每升汽油能行驶的距离d2、出发点每升汽油价格p和沿途油站数n，油站i离出发点的距离d[i]、每升汽油价格p[i]...

2017-12-15 13:49:00 139

转载 NOIP2017解题报告

前言score题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码librarian题目描述输入格式：输出格式：输入样例输出样例数据规模分析代码chess写在前面题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模来自55分的分析来自55分...

2017-11-22 13:57:00 147

转载最长上升子序列（记忆化递推）

1759:最长上升子序列描述输入输出样例输入样例输出分析状态转移方程核心代码代码1759:最长上升子序列描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai...

2017-09-22 13:18:00 154

转载怪盗基德的滑翔翼

4977:怪盗基德的滑翔翼描述输入输出样例输入样例输出分析代码4977:怪盗基德的滑翔翼描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走...

2017-09-21 14:03:00 265

转载滑雪

90:滑雪描述输入输出样例输入样例输出分析核心代码代码90:滑雪描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数...

2017-09-21 13:17:00 111

转载最低通行费

7614:最低通行费限制描述输入输出样例输入样例输出提示分析代码7614:最低通行费限制总时间限制: 1000ms 内存限制: 65536kB描述一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花...

2017-09-18 13:34:00 600

转载子集的和

题目描述输入输出样例输入样例输出分析代码题目描述对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字之和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： {3} and {1,2} ...

2017-08-25 17:12:00 293

转载最长上升子序列

前言题目描述输入输出样例输入样例输出提示分析代码前言如果你认为，这是一道普通的动态规划题，那你就大错特错了。这道题困扰了我很久，原因就在于它的数据太大了（2000000！）。如果是搜索，时间复杂度就为O(n^n)，普通的动态规划的时间复杂度为O(n!)，远远大于一秒的规定时间。所以，要对算法进行一系列的...

2017-08-25 16:06:00 191

转载货币系统

题目描述输入输出样例输入样例输出分析代码题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。由于他们特殊的思考方式，他们对货币的数值感到好奇。传统上，一个货币系统是由1元,5元,10元,20元或 25元,50元, 和100元的面额组成的。母牛想知道有多少种不同的方法来用货币系统中的各种...

2017-08-25 10:21:00 126

转载 0-1背包问题

题目描述输入输出样例输入样例输出题目描述有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的重量wi 均为整数。现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值...

2017-08-24 11:21:00 96

转载符号三角形

2990:符号三角形描述输入输出样例输入样例输出分析代码2990:符号三角形描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号...

2017-07-12 16:22:00 180

转载 1153. 素数环 (Standard IO)

例题题目描述输入输出样例输入样例输出数据范围限制分析代码提示例题素数环 (Standard IO)题目描述输入n(2<=n<=20),把1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。输出任意一个合法答案。输入输入一行一个数n。输出输出1到n的一个...

2017-07-10 16:33:00 250

转载 1148. 全排列 (Standard IO)

前言例题题目描述输入输出样例输入样例输出数据范围限制分析代码前言这是一道非常经典的深度优先搜索题。例题1148 全排列 (Standard IO)题目描述给定N(N<10)，按照字典序输出所有的N排列。输入第一行输入N。输出输出1到N的全排列，一行一个排...

2017-07-10 16:22:00 149

转载采药

前言例题分析完整代码顺便说说前言这是一道动态规划的经典问题，被称为0-1背包问题。例题1775:采药总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师...

2017-07-10 09:48:00 68

转载城堡问题

前言对于一个东南西北搞不清楚的人来说，遇到这种题简直要命，还好，在改了无数次之后，终于AC了。例题1817:城堡问题总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | ...

2017-07-09 17:35:00 201

转载动态规划

前言例题一题目描述输入输出样例输入样例输出数据范围限制代码（深搜）例题二题目描述输入输出样例输入样例输出分析代码（例题二）p.s.前言今天要写的是一个被称作记忆搜索的东东-动态规划例题一数的划分问题一 (Standard IO)题目描述把正整数N分解...

2017-07-06 12:11:00 59

转载初2019级编程社团期末考试（20170610）-第一题解题报告

一、湖的深度（t1.cpp）时间限制: 1 Sec 内存限制: 64 MB 【题目描述】一个湖用 R x C (1 ≤ R ≤ 50; 1 ≤ C ≤ 50) 的网格表示。格点上的非负整数 D_rc (0 ≤ D_rc ≤ 1,000,000)表示该位置的深度。整数0表示该位置不是湖的一部分（有可能是湖岸，也有可能是湖中的小岛）。由于测量误...

2017-06-12 17:19:00 89

alljyf1995的博客