2018年4月7日
Best Cow Line（POJ3617）
摘要： Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his co 阅读全文
posted @ 2018-04-07 15:29 zzuli风尘 阅读(159) 评论(0) 推荐(0) 编辑
区间问题
摘要： 通过区间问题，更加深刻的了解了pair的用法，用sort函数对pair进行排序的时候，默认的是根据pair的first的进行升序，也可以自定义比较函数，如下： 对于区间问题的解法，果然大佬的方法比我们的简单和代码质量高了很多 //感觉最好解决这个问题的做法就是使用了pair，不像我解决时用得时que 阅读全文
posted @ 2018-04-07 13:40 zzuli风尘 阅读(244) 评论(0) 推荐(0) 编辑
硬币问题
摘要： 贪心算法一直都知道，可是原来可以代码这么写还是第一次，原谅我心情有点小激动； 酷。。。 题目的大概意思就是找最少需要多少硬币，为方便操作，已经把操作的数据放于数组 //个人感觉最有价值的地方是合理使用的min函数与通过吧v和c数组来控制可取的最少硬币数 阅读全文
posted @ 2018-04-07 13:06 zzuli风尘 阅读(128) 评论(0) 推荐(0) 编辑
2018年4月6日
寻找最短路径
摘要： #S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G# //找出最短路径是多少 //宽度优先比深度复杂一些 阅读全文
posted @ 2018-04-06 17:48 zzuli风尘 阅读(221) 评论(0) 推荐(0) 编辑
Lake Counting
摘要： Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41340 Accepted: 20504 Description Due to recent rains, water has pooled in various places i 阅读全文
posted @ 2018-04-06 14:38 zzuli风尘 阅读(123) 评论(0) 推荐(0) 编辑
部分和问题（简单版）
摘要： 正式开始学习dfs的用法，突然发现以前不能做的问题原来是深度优先问题； 练手题很简单，大概意思就是在就是一系列数中是否能找出几个数相加，使结果等于一个给定的数 循环结束的条件是i==n，即前n项都计算完成后，判断是否等于sum， 改良升级版（规定几个数相加，使的结果等于给定的一个数） 阅读全文
posted @ 2018-04-06 13:30 zzuli风尘 阅读(140) 评论(0) 推荐(0) 编辑
2018年4月5日
？：，reverse，vector的基本小结
摘要： vector可以当作一个动态数组用，遍历的时候也可以当做是一个数组，因为可以随机访问，所以可以使用sort等algorithm里的函数 注意：下次如果遇到关于字符串倒转问题时首先考虑翻转reverse； 还有（1）？（2）：（3）的意思，1式为判断，true返回2式，flase返回3式 阅读全文
posted @ 2018-04-05 15:59 zzuli风尘 阅读(306) 评论(0) 推荐(0) 编辑
数据流的小结
摘要： 输入的数据的小操作： 阅读全文
posted @ 2018-04-05 12:23 zzuli风尘 阅读(133) 评论(0) 推荐(0) 编辑
2018年3月29日
二分法小结
摘要： 二分法是一个神奇的东西，弄了半天，总算知道怎样合理的去使用了 常规的二分法正确的时候返回正确的下标或值，在找不到的情况下，返回比要查找的数稍大点的数(已排序）， 而另外的一种二分，可使返回正确的值，若无，则返回尽量小的数 （两种方法的不同之处在于跳出循环的条件不同） 阅读全文
posted @ 2018-03-29 11:52 zzuli风尘 阅读(165) 评论(0) 推荐(0) 编辑
2018年3月28日
k倍区间
摘要： 看大佬的代码看了半天，终于算是懂了 标题： k倍区间 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K 阅读全文
posted @ 2018-03-28 17:09 zzuli风尘 阅读(664) 评论(0) 推荐(0) 编辑