- 博客(28)
- 收藏
- 关注
RSS订阅原创 棋盘问题
棋盘问题棋盘问题题目链接总的来说，我能想到的解法有两种枚举坐标点和长宽（只要确定左上角的坐标和长宽，就能确定一个长方形）数学方法第一种方法实在没试过，所以没有代码，但附一份假想代码（不一定正确）//长方形for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ if(i==j)...
2018-09-17 13:53:08
1784
原创 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. Each chamber can be empty...
2018-06-04 13:57:36
649
原创 Ant Counting
前言题目InputOutputSample InputSample Output大意分析代码前言不知道为什么有这么多英文题。。。题目Bessie was poking around the ant hill one day watching the ants march to and fro while gathering food. Sh...
2018-05-09 14:07:31
375
原创 A+B Problem
前言题目解析前言A+B Problem 作为大多数OJ的第一题，却被称为“一道没有人能写出所有解法的题” 好吧，请开始你的阅读此文章适用于C++或C题目有两个数A和B，求A+B解析目前主要有两种解法：变量法字符串法这里就只讨论变量法啦首先解释一下变量的定义 变量来源于数学，是计算机语言中能储存计算结果或能表示值抽象概...
2018-05-05 17:06:46
262
原创 Addition Chains
前言题目描述InputOutputSample InputSample Output题意分析代码感想前言最讨厌英文题了（因为读不懂）题目描述An addition chain for n is an integer sequence < a0, a1, a2, … , am > with the following four ...
2018-04-08 13:59:39
921
原创 建造基地
题目InputOutputSample InputSample Output解析代码题目在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需要达成K的建设值后才能够完成...
2018-04-04 14:14:03
155
原创 4 Values whose Sum is 0
前言题目描述InputOutputSample InputSample OutputSample Explanation题意解析代码前言这是道英文题哦，做之前请先打开翻译软件。题目描述The SUM problem can be formulated as follows: given four lists A, B, C, D of i...
2018-04-04 14:04:30
621
原创 CQOI-1634 外星人入侵
题目题目描述输入输出样例输入样例输出分析代码题目题目描述外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。 全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。 你只有在距离当前所有外星人基地至少K(1≤K≤100)单...
2018-03-26 13:56:31
236
原创 HihoCoder - 滑动解锁
题目描述InputOutputSample InputSample Output思路代码题目描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过...
2018-03-15 14:07:08
186
原创 进击的线段树——RMQ
前言算法实现前言嗯，今天要讲的是进阶玄学， 有请玄学大师小Hi,小Ho登场 “唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做法是这样的，这棵树的根节点表示了整段区间，根节点的左儿子节点表示了这段区间的前半部分，根节点的右儿子节点表示了这段区间的...
2018-02-23 16:01:04
202
原创 基本线段树
前言基本概念实现前言作为一个常用的数据结构，线段树怎能不与玄学扯上关系。所以今天要讲的是：玄学。基本概念所谓线段树，就是将一个线段用数轴上的一个点表示。 但是我当初就没搞懂，所以我决定用我能理解的方法来讲。 想象有一条线，嗯对，一条线段。 将这条线段从中点分开，中点归左边。 就这样递归，递归，递归。 直到线段长度为1时，return； 好，...
2018-02-23 15:40:55
266
原创 NOIP2017解题报告
前言score题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码librarian题目描述输入格式：输出格式：输入样例输出样例数据规模分析代码chess写在前面题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模来自55分的分析来自55分的代码大佬的解法jump题目描述...
2017-11-22 13:56:36
895
原创 最长上升子序列（记忆化递推）
1759:最长上升子序列描述输入输出样例输入样例输出分析状态转移方程核心代码代码1759:最长上升子序列描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 &l...
2017-09-22 13:17:33
674
原创 怪盗基德的滑翔翼
4977:怪盗基德的滑翔翼描述输入输出样例输入样例输出分析代码4977:怪盗基德的滑翔翼描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪...
2017-09-21 14:02:55
985
原创 滑雪
90:滑雪描述输入输出样例输入样例输出分析核心代码代码90:滑雪描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子...
2017-09-21 13:16:44
470
原创 最低通行费
7614:最低通行费限制描述输入输出样例输入样例输出提示分析代码7614:最低通行费限制总时间限制: 1000ms 内存限制: 65536kB描述一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位...
2017-09-18 13:34:07
837
原创 子集的和
题目描述输入输出样例输入样例输出分析代码题目描述对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字之和是相等的。 举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： {3} and {1,2} 这是唯一一种分法（交换集合位置被...
2017-08-25 17:12:06
313
原创 最长上升子序列
前言题目描述输入输出样例输入样例输出提示分析代码前言如果你认为，这是一道普通的动态规划题，那你就大错特错了。这道题困扰了我很久，原因就在于它的数据太大了（2000000！）。如果是搜索，时间复杂度就为O(n^n)，普通的动态规划的时间复杂度为O(n!)，远远大于一秒的规定时间。所以，要对算法进行一系列的优化。题目描述给出一个长度为N的整数...
2017-08-25 16:06:00
272
原创 货币系统
题目描述输入输出样例输入样例输出分析代码题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。由于他们特殊的思考方式，他们对货币的数值感到好奇。传统上，一个货币系统是由1元,5元,10元,20元 或 25元,50元, 和100元的面额组成的。 母牛想知道有多少种不同的方法来用货币系统中的各种货币来凑成某一个确定的总金额。 举例来说, ...
2017-08-25 10:20:40
729
原创 0-1背包问题
题目描述输入输出样例输入样例输出题目描述有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？输入第1行：2个整数n(1&...
2017-08-24 11:20:57
312
原创 符号三角形
2990:符号三角形描述输入输出样例输入样例输出分析代码2990:符号三角形描述符号三角形的第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号三角形如下: + + - + - + + ...
2017-07-12 16:21:45
702
原创 1153. 素数环 (Standard IO)
例题题目描述输入输出样例输入样例输出数据范围限制分析代码提示例题素数环 (Standard IO)题目描述输入n(2<=n<=20),把1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。输出任意一个合法答案。输入输入一行一个数n。输出输出1到n的一个排列，表示一个环。如果无解，则输出-1。...
2017-07-10 16:33:27
404
原创 1148. 全排列 (Standard IO)
前言例题题目描述输入输出样例输入样例输出数据范围限制分析代码前言这是一道非常经典的深度优先搜索题。例题1148 全排列 (Standard IO)题目描述给定N(N<10)，按照字典序输出所有的N排列。输入第一行输入N。输出输出1到N的全排列，一行一个排列，按照字典序顺序输出。样例输入3...
2017-07-10 16:22:16
349
原创 采药
前言例题分析完整代码顺便说说前言这是一道动态规划的经典问题，被称为0-1背包问题。例题1775:采药 总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他...
2017-07-10 09:47:54
406
原创 城堡问题
前言对于一个东南西北搞不清楚的人来说，遇到这种题简直要命，还好，在改了无数次之后，终于AC了。例题1817:城堡问题 总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | #...
2017-07-09 17:34:30
470
原创 动态规划
前言例题一题目描述输入输出样例输入样例输出数据范围限制代码（深搜）例题二题目描述输入输出样例输入样例输出分析代码（例题二）p.s.前言今天要写的是一个被称作记忆搜索的东东-动态规划例题一数的划分问题一 (Standard IO)题目描述把正整数N分解成M个正整数的和，即使M个数相同但顺序不同也...
2017-07-06 12:11:14
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人