nuoyanli

未归档

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 未归档（共111篇）

12-喷水装置（二）

12-喷水装置（二）题目来源：http://acm.nyist.cf/problem/12 题目描述: 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出...

2018-11-30

0 522

模拟（map）

594-还是A+B 题目来源：http://acm.nyist.cf/problem/594 题目描述：输入两个小于100的正整数A和B，输出A+B； A，B均为每位数字对应的英文字母，结果为十进制数。输入描述: A，B。输出描述: A+B...

2018-11-30

0 391

正确的IP地址

IP 简介 IP地址（英语：Internet Protocol Address）是一种在Internet上的给主机编址的方式，也称为网际协议地址。IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。常见的IP地址，分为IPv4...

2018-11-24

0 438

模拟大关

回文数？回文数！题目来源：题目描述: 若一个数（首位不为0）从左向右读与从右向左读都一样，就将其称为回文数。例如：1,2,3…11011,111,4884…就是一些回文数。HSY学长在学习了一些数学知识后认为所有的数在经过有限次数的相加可以使一个数变成回文数，例如56 +65=121 在经过...

2018-11-23

1 361

过河问题

过河问题题目描述: 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单...

2018-11-17

0 602

k-rounding

k-rounding 题目来源：https://vjudge.net/contest/268984#problem/I For a given positive integer n denote its k-rounding as the minimum positive integer x, s...

2018-11-17

0 456

田忌赛马（贪心）

田忌赛马 Tian Ji – The Horse Racing （感觉还可以用队列写以后再试试）题目来源：https://vjudge.net/contest/268984#problem/E Here is a famous story in Chinese history. “That wa...

2018-11-16

0 694

栈的模拟水题

栈的模拟水题题目来源：https://cn.vjudge.net/contest/268984#problem/C Train Problem I As the new term comes, the Ignatius Train Station is very busy nowadays....

2018-11-15

0 434

二分查找简括及其个人看法

二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将...

2018-11-13

0 583

贪心心得及其例题

贪心算法思想：什么是贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影...

2018-11-03

0 534