https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5158 这样的受到两个东西限制的,很容易想到要排序,然后加进去multiset,加的时候保证 ...
分类:
其他好文 时间:
2017-08-11 14:34:23
阅读次数:
153
题目链接: csu1510 解题思路: 要求解四个值x_min,x_max,y_min,y_max 首先考虑x_min怎样得到:由于机器人最后有能够面向四个方向(E,W,N,S),我们能够用一个数组a[4]来存机器人面向4个方向时x的值 a[0]: x+,a[1]:x-。a[2]:y+,a[3],y ...
分类:
移动开发 时间:
2017-08-11 12:19:14
阅读次数:
179
前言 由于工作需要,最近重新开始拾掇shell脚本。虽然绝大部分命令自己平时也经常使用,但是在写成脚本的时候总觉得写的很难看。而且当我在看其他人写的脚本的时候,总觉得难以阅读。毕竟shell脚本这个东西不算是正经的编程语言,他更像是一个工具,用来杂糅不同的程序供我们调用。因此很多人在写的时候也是想到 ...
分类:
系统相关 时间:
2017-08-11 11:00:17
阅读次数:
229
A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树,树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式: 第一行为n 接下来n-1行,每行三个整数,分别表示一条边的两端点编号和边权。(编号 ...
分类:
其他好文 时间:
2017-08-11 10:50:06
阅读次数:
204
夏令营 (camp.pas/c/cpp) 128MB 2s Nano想靠刷题来增长实力,于是她从题库中找到了n道题打算在夏令营的时候全部刷掉。她计划按题号顺序一道一道刷。n道题中有DP,有贪心,有图论,也有模拟……各种各样的类型都有。夏令营有k天,她想合理安排每天的刷题量,使得每天能刷到尽量多种类型 ...
分类:
其他好文 时间:
2017-08-11 10:36:51
阅读次数:
193
题目描述 设某汉字由N X N的0和1的点阵图案组成,如下图。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从上到下,由左到右。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推。。 ...
分类:
其他好文 时间:
2017-08-11 10:05:48
阅读次数:
120
从图中可以看出实例化出来的Instance和Instance2实际上是一样的,也就是说在运行GetStance方法之后,因为先创建了Instance,所以在创建Instance2时不满足if条件依旧返回Instance; 我们可以在用一个简单的例子来说明一下单例模式的工作模式: 最初的时候调用特殊类 ...
分类:
其他好文 时间:
2017-08-11 10:04:51
阅读次数:
232
早上起来莫名困,天天晚上十点睡为什么会困我也不是很懂……然后就迷迷瞪瞪做题,一直都不大清醒。因为一点智障的知识漏洞T3完全挂,然后T2炸内存T1做了两个多小时没做出来~但是也只能说明自己弱,好在现在发现这些坑总比联赛之后发现好得多吧。 Evensgn 剪树枝 出题人:Vincent 时间限制:1s ...
分类:
其他好文 时间:
2017-08-10 22:42:35
阅读次数:
99
题目描述 有n个城市,编号为0到n-1。小B想从城市s到城市t。他们选择了一家航空公司,这家公司有m种航线,每种航线连接了两个不同的城市。看在小B是个妹子的份上,航空公司的老总给了小B一点优惠:小B可以免费在最多k种航线上搭乘飞机。问小B最小花费是多少。 思路 在普通的spfa上多加一维, stat ...
分类:
其他好文 时间:
2017-08-10 22:39:44
阅读次数:
121
http://acm.hdu.edu.cn/showproblem.php?pid=6103 题意: 给出一个字符串,在其中找两串互不重叠的子串,计算它们之间的dis值,要求dis值小于等于m,求能选的子串的最大长度。 思路: 由于这两个子串是互不重叠的,那么这两个子串之间的间隔可以是奇数也可以是偶 ...
分类:
其他好文 时间:
2017-08-10 22:36:43
阅读次数:
144