04 2018 档案

摘要:Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 阅读全文
posted @ 2018-04-30 20:45 zzuli风尘 阅读(1668) 评论(0) 推荐(1) 编辑
摘要:Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are 阅读全文
posted @ 2018-04-24 23:25 zzuli风尘 阅读(203) 评论(0) 推荐(0) 编辑
摘要:>>> from bs4 import BeautifulSoup #导入 >>> soup = BeautifulSoup(url.content,"lxml") >>> print(soup.prettify) #格式化代价 >>> print(soup.title.string)郑州轻工业学院 阅读全文
posted @ 2018-04-22 18:16 zzuli风尘 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. Howeve 阅读全文
posted @ 2018-04-18 12:49 zzuli风尘 阅读(142) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.cnblogs.com/nowgood/p/turtle.html 待校赛结束后研究 阅读全文
posted @ 2018-04-17 21:09 zzuli风尘 阅读(1878) 评论(0) 推荐(0) 编辑
摘要:题目描述 话说WX入职已经有一个多月了,公司boss突然扔给他了一个问题,如果解决不了的话就会被开除掉 - -#,情急之下他只能来请教你了,boss给了他N个不大于100的数,现在wx需要将这N个数通过在两两间添上‘+’或‘-’,最后合成为一个数,注意数字的顺序不能被改变,不同的方式会得到不同的结果 阅读全文
posted @ 2018-04-17 17:25 zzuli风尘 阅读(230) 评论(0) 推荐(0) 编辑
摘要:numeric中的accumulated的基本用法: 来自:https://blog.csdn.net/u011499425/article/details/52756242 algorithm的count:利用等于操作符,把标志范围内的元素与输入值比较,返回相等元素个数。 unique:去重; 阅读全文
posted @ 2018-04-17 13:37 zzuli风尘 阅读(249) 评论(0) 推荐(0) 编辑
摘要:Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其 阅读全文
posted @ 2018-04-16 09:36 zzuli风尘 阅读(227) 评论(0) 推荐(0) 编辑
摘要:第一行为源点个数,边的个数m 接下来m行为a->b和权值 5 52 3 21 2 -31 5 54 5 23 4 3 Bellman-Ford算法(1): (2) 阅读全文
posted @ 2018-04-15 17:54 zzuli风尘 阅读(192) 评论(0) 推荐(0) 编辑
摘要:第一行为源点个数,边的个数m 接下来m行为a->b和权值 6 91 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4 求最短路径 阅读全文
posted @ 2018-04-15 17:11 zzuli风尘 阅读(126) 评论(0) 推荐(0) 编辑
摘要:哇咔咔,最喜欢这种算法了,算法简单,暴力解决; 可惜数据大点就解决不了问题了; 输入的数据是 第一行第一个数是city的数量n,第二个是路径数t, 接下来n行为a至b的距离 4 81 2 2 1 3 6 1 4 4 2 3 3 3 1 7 3 4 1 4 1 5 4 3 12 求第一个city到任意 阅读全文
posted @ 2018-04-15 16:38 zzuli风尘 阅读(158) 评论(0) 推荐(0) 编辑
摘要:http://fanyi.baidu.com/?aldtype=85#en/zh/Floyd-Warshall http://fanyi.baidu.com/?aldtype=85#en/zh/dijkstra http://fanyi.baidu.com/?aldtype=85#en/zh/Bel 阅读全文
posted @ 2018-04-15 16:06 zzuli风尘 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目描述 小明的工作是负责记录饭堂中正在排队的人的信息 在他的工作中会有三种可能的事件发生: 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号 由于每天的工作量太大(每天最多有100000个以上事件发生), 小明苦不堪言 阅读全文
posted @ 2018-04-14 12:49 zzuli风尘 阅读(159) 评论(0) 推荐(0) 编辑
摘要:水题,哎,可是第一次是因为编译错了,vs不知咋了,无奈; 后面几次又因为类型用了int错了,痛苦; 题目描述 在与科技水平远胜于我们的外星人的战斗最后,我们能够用来对外星装甲造成伤害的武器只剩下了……呃,一些迫击炮? 为了最大程度的节省弹药,下面一些事情,是你,一个新兵需要知道的: 1 每架迫击炮的 阅读全文
posted @ 2018-04-14 12:08 zzuli风尘 阅读(223) 评论(1) 推荐(0) 编辑
摘要:哇咔咔,终于开始接触图论了,心情有点小激动; 例题的大概意思就是问是否最多用两种颜色进行染色? 下面的第一个代码针对的是连通图: 就是根据dfs的思路进行标记和判定 如果不是连通图的话,可以通过循环遍历来进行判断 阅读全文
posted @ 2018-04-13 14:07 zzuli风尘 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目描述 假如没有阿拉伯数字,我们要怎么表示数字呢 小明想了一个方法如下: 1 -> A 2 -> B 3 -> C .... 25 -> Y 26 -> Z 27 -> AA 28 -> AB.... 现在请你写一个程序完成这个转换 假如没有阿拉伯数字,我们要怎么表示数字呢 小明想了一个方法如下: 阅读全文
posted @ 2018-04-12 17:50 zzuli风尘 阅读(400) 评论(0) 推荐(0) 编辑
摘要:好吧,这次的题目让我彻底放弃以后用cin与cout的想法了 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 84676 Accepted: 25317 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成 阅读全文
posted @ 2018-04-11 18:47 zzuli风尘 阅读(554) 评论(0) 推荐(0) 编辑
摘要:寒假就看了并查集的视频,可是一直没怎么用了,现在终于还是拾起,看了这方面的视频还是很好理解的; 看了挑战程序竞赛这本后,感觉大佬的思路就是简单,高效,可以首先写几个函数,分部实现各个功能, 按照思路: 1,格式化数组; 2,定义查找函数,便于找根; 3,定义联合函数,使需要联合的函数联合在一起, 4 阅读全文
posted @ 2018-04-11 18:11 zzuli风尘 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目描述 喜闻乐见A+B。读入两个用英文表示的A和B,计算它们的和并输出。 喜闻乐见A+B。读入两个用英文表示的A和B,计算它们的和并输出。 输入 第一行输入一个字符串,表示数字A;第二行输入一个字符串表示数字B。A和B均为正整数。 第一行输入一个字符串,表示数字A;第二行输入一个字符串表示数字B。 阅读全文
posted @ 2018-04-08 14:13 zzuli风尘 阅读(420) 评论(0) 推荐(0) 编辑
摘要:Description Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes 阅读全文
posted @ 2018-04-07 21:19 zzuli风尘 阅读(126) 评论(0) 推荐(0) 编辑
摘要: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风尘 阅读(162) 评论(0) 推荐(0) 编辑
摘要:通过区间问题,更加深刻的了解了pair的用法,用sort函数对pair进行排序的时候,默认的是根据pair的first的进行升序,也可以自定义比较函数,如下: 对于区间问题的解法,果然大佬的方法比我们的简单和代码质量高了很多 //感觉最好解决这个问题的做法就是使用了pair,不像我解决时用得时que 阅读全文
posted @ 2018-04-07 13:40 zzuli风尘 阅读(247) 评论(0) 推荐(0) 编辑
摘要:贪心算法一直都知道,可是原来可以代码这么写还是第一次,原谅我心情有点小激动; 酷。。。 题目的大概意思就是找最少需要多少硬币,为方便操作,已经把操作的数据放于数组 //个人感觉最有价值的地方是合理使用的min函数与通过吧v和c数组来控制可取的最少硬币数 阅读全文
posted @ 2018-04-07 13:06 zzuli风尘 阅读(129) 评论(0) 推荐(0) 编辑
摘要:#S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G# //找出最短路径是多少 //宽度优先比深度复杂一些 阅读全文
posted @ 2018-04-06 17:48 zzuli风尘 阅读(223) 评论(0) 推荐(0) 编辑
摘要: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风尘 阅读(144) 评论(0) 推荐(0) 编辑
摘要:vector可以当作一个动态数组用,遍历的时候也可以当做是一个数组,因为可以随机访问,所以可以使用sort等algorithm里的函数 注意:下次如果遇到关于字符串倒转问题时首先考虑翻转reverse; 还有(1)?(2):(3)的意思,1式为判断,true返回2式,flase返回3式 阅读全文
posted @ 2018-04-05 15:59 zzuli风尘 阅读(310) 评论(0) 推荐(0) 编辑
摘要:输入的数据的小操作: 阅读全文
posted @ 2018-04-05 12:23 zzuli风尘 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示