• 等级
  • 2806 访问
  • 19 原创
  • 0 转发
  • 417843 排名
  • 0 评论
  • 3 获赞

查找最接近的元素 分治

L+1<R查找最接近的元素出处:http://ybt.ssoier.cn:8088/problem_show.php?pid=1240Description在一个非降序列中,查找与给定值最接近的元素。Input第一行包含一个整数n,为非降序列长度。1≤n≤100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间...

2019-03-01 01:07:49

oj2011 分治 快速幂 高精度除低精度

2011出处:http://ybt.ssoier.cn:8088/problem_show.php?pid=1234Description已知长度最大为200位的正整数n,请求出2011n的后四位。Input第一行为一个正整数k,代表有k组数据(k≤200),接下来的k行,每行都有一个正整数n,n的位数≤200。Output每一个n的结果为一个整数占一行,若不足4位,去...

2019-02-14 22:40:48

Crossing river 贪心

DescriptionAgroupofNpeoplewishestogoacrossariverwithonlyoneboat,whichcanatmostcarrytwopersons.Thereforesomesortofshuttlearrangementmustbearrangedinordertorowthebo...

2019-01-30 22:18:30

Ride to office 贪心

Description起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。Input...

2019-01-30 21:33:15

最大子矩阵 贪心

Description已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×1)子矩阵。比如,如下4×4的矩阵的最大子矩阵是 0 -2 -7 0 9 2 -6 2 -4  1 -4 1-1  8  0 -2这个子矩阵的大小是 9 2-4 1-1 8这个子矩阵的大小是...

2019-01-30 20:09:31

快速排序(qsort) 代码层分析

快速排序在我看来,他是一种排序思想:(以升序为例)1.取预排序序列中的一个数作为划分值2.从序列中找到两个数——在序列左侧的值大的数,序列右侧的值小的数(值的大小以划分数为标准)3.交换位置4然后再进一步对两边数作1、2、3操作,直至成为目标序列。这1、2、3、4步操作均可以不同的方式来写,来优化。提一下:sort在c++的<algorithm>头文件中,模板:sort(...

2019-01-30 18:53:43

日常解题策略思考

这几天刷题的总结。一个问题,先找到一般的解决问题的策略,由于时间和能力的关系,对特殊情况(cornercase)及规律的把握不到位,就会导致更大的错误(可能)固化潜在的错误认知,这样会加大回头找漏洞时的难度(从最根本的地方来步步寻错),当然不管想到或者选择哪种,直至纠正的整个过程,对人分析和看待的问题都是有成长价值的。主要是在选择是需考虑时间代价与目标之间的关系,轻重缓急。有时会想如果走...

2019-01-27 22:05:44

c++中cin输入与clt+z结束输入相关的问题

算是在编程中遇到的小插曲:由while(cin>>a[t++]);作输入时,用clt+z结束输入时,会在数组末尾多录入一个0,于是在电脑上测试了下(环境window+dev)charc='b'; inta,b; cin>>b;//模拟while输入(先是几个正常输入),这里只输入并显示一个值。 cout<<...

2019-01-24 02:02:18

拦截导弹 贪心

问题描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。输入...

2019-01-23 22:52:38

删数问题 贪心

问题描述:输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。输入:ns输出:最后剩下的最小的数输入样例:1754384输出样例:13掉进自己挖的坑最初的思路是——选数(挖坑开始):由于这里给的是要删除的数的个数,...

2019-01-22 16:44:44

排队接水 贪心

问题描述:有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入:共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出:有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小...

2019-01-11 01:29:46

放苹果问题 搜索解法

把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。样例输入:173样例输出:8感觉放苹果问题还是挺有意思的,好几种思想都能解。#include<iostream>usingnamespacestd;inta[1001]={1};intm,n,tot;v...

2019-01-09 21:32:15

letters 搜索与回溯

 【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,S≤20。接着输出RR行SS列字母矩阵。 【输出】最多能走过的不同字母的个数。【输入样例】36HFDFFBAJ...

2018-11-08 15:36:30

分解因数 递归

胡来的题目。【题目描述】给出一个正整数aa,要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×ana=a1×a2×a3×...×an,并且1<a1≤a2≤a3≤...≤an1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意到a=aa=a也是一种分解。【输入】第1行是测试数据的组数nn,后面跟着nn行输入。每组测试数据占11行,包括一个正整数a...

2018-10-29 17:14:23

全排列 递归(非字典序) 深搜(字典序)

全排列问题初探,不含重复元素情况的讨论。糊的题目:【题目描述】给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有‘a’<‘b’<...<‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 【输入】只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。【输出】...

2018-10-29 11:17:15

递推 踩方格问题 思路分析

上题有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b.走过的格子立即塌陷无法再走第二次;c.只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入:允许在方格上行走的步数n(n<=20)输出:计算出方案的数量...

2018-10-20 17:53:01

潜水员问题(二维背包)——挣扎后的结晶

好吧是我太菜,看着答案想了好久。题目我就ctrl+v过来了啊+_+!潜水员TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:104Accepted:56  CaseTimeLimit:1000MSDescription潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的...

2018-09-23 13:31:14

c/c++ 一条语句中包含多个i++时程序的运行情况

今天复习高精度时,遇到了个小坑,于是试验了下。#include<iostream>usingnamespacestd;intmain(){ inti=1; inta[8]={0,1,2,3,4,5,6,7};//别忘从a[0]开始存数。// a[++i]+=2;//#1运行结果i=2...

2018-09-23 12:14:38

On my way thinking

  第一篇博客,非技术篇,这是初心,是我思维探索道路的新的启航点。   作为一名程序员,或者说一个学者,我们在学习知识的同时,就应该不断地思考。通过思考去了解,去探索,去以新的角度认识事物。做一个勤于思考,善于思考的人。这就是我想要的样子。 那为什么要以博客的形式来思考呢?其实不管是什么形式,只要是记录下来就好,带着文本字迹去跟踪思维的轨迹,也算是一种享受吧。就像一般人脑短期记忆为7...

2018-09-10 15:06:19

会悟

关注
  • 中国
奖章
  • 持之以恒