- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ACM玩家转战->博客园 （此博客不再更新）
转战博客园：http://www.cnblogs.com/q1204675546/default.html?page=1
2018-07-25 15:05:05
227
原创 BFS
题目： 51Nod 1384 全排序 点此链接 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为： 112311321213123113121321211321312311311231213211...
2018-07-25 14:57:01
182
原创 bfs 队列的使用
Plague Inc. is a famous game, which player develop virus to ruin the world.JSZKC wants to model this game. Let's consider the world has N\times MN×M cities. The world has NN rows and MMcolumns...
2018-07-24 17:55:28
519
原创 01背包
话不多说，直接上题，先来一个 ， 01背包的入门题 hdu 2602 http://acm.hdu.edu.cn/showproblem.php?pid=2602 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collec...
2018-07-24 17:38:09
158
原创 set的运用
set<pair<int,int> > 的运用In this cafeteria, the N tables are all ordered in one line, where table number 1 is the closest to the window and table number N is the closest to the door.Each tim...
2018-07-08 12:38:51
174
原创 hdu1233 继续畅通工程 （最小生成树——并查集）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56352 Accepted Submission(s): 25580Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政...
2018-07-08 12:28:40
176
原创 思路题 和 gcd （最大公约数） 与 lcm （最小公倍数）
In this problem, subarray is defined as non-empty sequence of consecutive elements.We define a subarray as Super Subarray if the summation of all elements in the subarray is divisible by each element ...
2018-06-05 19:56:06
250
原创 水题，不涉及算法，涉及思路，还有scanf和cin等的坑
A palindrome number is a number that can be read the same way from left to right and from right to left. For example: 961169, 111, 554455 are palindromes, while 856, 10180, 7226 are not.Find the large...
2018-06-04 16:17:41
234
转载 二分法（入门）
二分法： 思想其实很早就接触过。（以下来自360百科）给定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下:1 确定区间[a,b],验证f(a)·f(b)<0,给定精确度ξ.2 求区间(a,b)的中点c.3 计算f(c).(1) 若f(c)=0,则c就是函数的零点;(2) 若f(a)·f(c)<0,则令b=c;(3) 若f(c)·f(b)<0,则令a=c.(4) 判...
2018-05-03 18:09:15
569
原创 尺取法 （入门）
尺取法，顾名思义和尺子一样，一段一段的量过去。和遍历有点类似，但是却时间快于遍历。看到别人的博客，说尺取法和蚯蚓蠕动类似，先从起点开始，然后直到头到最大范围（即身子拉长到极限），然后在收缩尾巴，再动头部，向前伸展。 类似的把蚯蚓的尾巴看做数组的起点，把头部看做遍历的进程。 下面介绍一题，尺取法的入门题。 poj 3061DescriptionA sequence of N p...
2018-04-30 20:39:29
271
原创 A-数字方阵 （牛客）
题目：链接：https://www.nowcoder.com/acm/contest/86/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述 总是对数字的神秘感感到好奇。这次，他在纸上写下了 个从 到 的数字，并把这些数字排成了 的方阵。他惊奇地...
2018-04-24 19:34:49
576
原创 2018蓝桥杯省赛B组 明码
题目：标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 .... 第31字节, 第...
2018-04-08 22:33:13
856
1
原创 Excellence（2015 Pacific Northwest Region Programming Contest—Division 2）（字符串排序问题）
题目链接：http://codeforces.com/gym/100819 题目如上图所示，翻译过来就是：先输入一个整数n，代表这个班上学生的数量，然后下面紧接着有n行，每行由 名字+一个空格+姓 （last name(中间一个空格）first name）。 （n不大于100，名与姓字符串长度不大于10）输出要求： 对名字进行排序，先对姓排序，按小到大排序， 例如 An...
2018-03-27 20:51:38
1174
原创 泉水（dfs入门题）
*************************************************题目链接******************************************************Description Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来...
2018-03-21 20:49:58
469
原创 hdu畅通工程（并查集）
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；...
2018-03-20 21:38:57
176
原创 关于字符串类的函数的使用。
1.strlen()strlen所作的仅仅是一个计数器的工作，它从内存的某个位置(可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域)开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。例如 char a[]="abcd/0abc" strlen(a)他的值是4.2.strcmp（） (全称：string
2018-01-25 15:36:29
200
原创 算法快排。
以前的我总以为排序就是指代冒泡排序。直到写到了一题排序的题，提交答案直接给我时间超时间。。。后来再知道快速排序这个东西。于是，我搞了一个下午才弄懂了这个算法（我是一个极水的人），所以来博客写上自己的思路巩固一下自己对着方面的认识。 快速排序：简称快排，顾名思义，就是时间复杂度低，与冒泡排序相比之下，该算法更适合为一些长的没有序的数组进行排序。思想：我是先前设一个s...
2018-01-20 16:58:13
341
原创 A—完全平方数 牛客网挑战赛次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数 之后n行每行两个数l,r 输出
题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出一个数表示答案示例1输入51 31 42 44 41 1000000000输出121131
2018-01-20 16:26:16
2024
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人