04 2018 档案
摘要:Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50
阅读全文
摘要: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
阅读全文
摘要:>>> from bs4 import BeautifulSoup #导入 >>> soup = BeautifulSoup(url.content,"lxml") >>> print(soup.prettify) #格式化代价 >>> print(soup.title.string)郑州轻工业学院
阅读全文
摘要:题目链接: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
阅读全文
摘要:链接:https://www.cnblogs.com/nowgood/p/turtle.html 待校赛结束后研究
阅读全文
摘要:题目描述 话说WX入职已经有一个多月了,公司boss突然扔给他了一个问题,如果解决不了的话就会被开除掉 - -#,情急之下他只能来请教你了,boss给了他N个不大于100的数,现在wx需要将这N个数通过在两两间添上‘+’或‘-’,最后合成为一个数,注意数字的顺序不能被改变,不同的方式会得到不同的结果
阅读全文
摘要:numeric中的accumulated的基本用法: 来自:https://blog.csdn.net/u011499425/article/details/52756242 algorithm的count:利用等于操作符,把标志范围内的元素与输入值比较,返回相等元素个数。 unique:去重;
阅读全文
摘要:Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其
阅读全文
摘要:第一行为源点个数,边的个数m 接下来m行为a->b和权值 5 52 3 21 2 -31 5 54 5 23 4 3 Bellman-Ford算法(1): (2)
阅读全文
摘要:第一行为源点个数,边的个数m 接下来m行为a->b和权值 6 91 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4 求最短路径
阅读全文
摘要:哇咔咔,最喜欢这种算法了,算法简单,暴力解决; 可惜数据大点就解决不了问题了; 输入的数据是 第一行第一个数是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到任意
阅读全文
摘要: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
阅读全文
摘要:题目描述 小明的工作是负责记录饭堂中正在排队的人的信息 在他的工作中会有三种可能的事件发生: 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号 由于每天的工作量太大(每天最多有100000个以上事件发生), 小明苦不堪言
阅读全文
摘要:水题,哎,可是第一次是因为编译错了,vs不知咋了,无奈; 后面几次又因为类型用了int错了,痛苦; 题目描述 在与科技水平远胜于我们的外星人的战斗最后,我们能够用来对外星装甲造成伤害的武器只剩下了……呃,一些迫击炮? 为了最大程度的节省弹药,下面一些事情,是你,一个新兵需要知道的: 1 每架迫击炮的
阅读全文
摘要:哇咔咔,终于开始接触图论了,心情有点小激动; 例题的大概意思就是问是否最多用两种颜色进行染色? 下面的第一个代码针对的是连通图: 就是根据dfs的思路进行标记和判定 如果不是连通图的话,可以通过循环遍历来进行判断
阅读全文
摘要:题目描述 假如没有阿拉伯数字,我们要怎么表示数字呢 小明想了一个方法如下: 1 -> A 2 -> B 3 -> C .... 25 -> Y 26 -> Z 27 -> AA 28 -> AB.... 现在请你写一个程序完成这个转换 假如没有阿拉伯数字,我们要怎么表示数字呢 小明想了一个方法如下:
阅读全文
摘要:好吧,这次的题目让我彻底放弃以后用cin与cout的想法了 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 84676 Accepted: 25317 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成
阅读全文
摘要:寒假就看了并查集的视频,可是一直没怎么用了,现在终于还是拾起,看了这方面的视频还是很好理解的; 看了挑战程序竞赛这本后,感觉大佬的思路就是简单,高效,可以首先写几个函数,分部实现各个功能, 按照思路: 1,格式化数组; 2,定义查找函数,便于找根; 3,定义联合函数,使需要联合的函数联合在一起, 4
阅读全文
摘要:题目描述 喜闻乐见A+B。读入两个用英文表示的A和B,计算它们的和并输出。 喜闻乐见A+B。读入两个用英文表示的A和B,计算它们的和并输出。 输入 第一行输入一个字符串,表示数字A;第二行输入一个字符串表示数字B。A和B均为正整数。 第一行输入一个字符串,表示数字A;第二行输入一个字符串表示数字B。
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:通过区间问题,更加深刻的了解了pair的用法,用sort函数对pair进行排序的时候,默认的是根据pair的first的进行升序,也可以自定义比较函数,如下: 对于区间问题的解法,果然大佬的方法比我们的简单和代码质量高了很多 //感觉最好解决这个问题的做法就是使用了pair,不像我解决时用得时que
阅读全文
摘要:贪心算法一直都知道,可是原来可以代码这么写还是第一次,原谅我心情有点小激动; 酷。。。 题目的大概意思就是找最少需要多少硬币,为方便操作,已经把操作的数据放于数组 //个人感觉最有价值的地方是合理使用的min函数与通过吧v和c数组来控制可取的最少硬币数
阅读全文
摘要:#S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G# //找出最短路径是多少 //宽度优先比深度复杂一些
阅读全文
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41340 Accepted: 20504 Description Due to recent rains, water has pooled in various places i
阅读全文
摘要:正式开始学习dfs的用法,突然发现以前不能做的问题原来是深度优先问题; 练手题很简单,大概意思就是在就是一系列数中是否能找出几个数相加,使结果等于一个给定的数 循环结束的条件是i==n,即前n项都计算完成后,判断是否等于sum, 改良升级版(规定几个数相加,使的结果等于给定的一个数)
阅读全文
摘要:vector可以当作一个动态数组用,遍历的时候也可以当做是一个数组,因为可以随机访问,所以可以使用sort等algorithm里的函数 注意:下次如果遇到关于字符串倒转问题时首先考虑翻转reverse; 还有(1)?(2):(3)的意思,1式为判断,true返回2式,flase返回3式
阅读全文