摘要: 哇咔咔,最喜欢这种算法了,算法简单,暴力解决; 可惜数据大点就解决不了问题了; 输入的数据是 第一行第一个数是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风尘 阅读(157) 评论(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风尘 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 水题,哎,可是第一次是因为编译错了,vs不知咋了,无奈; 后面几次又因为类型用了int错了,痛苦; 题目描述 在与科技水平远胜于我们的外星人的战斗最后,我们能够用来对外星装甲造成伤害的武器只剩下了……呃,一些迫击炮? 为了最大程度的节省弹药,下面一些事情,是你,一个新兵需要知道的: 1 每架迫击炮的 阅读全文
posted @ 2018-04-14 12:08 zzuli风尘 阅读(223) 评论(1) 推荐(0) 编辑
摘要: 哇咔咔,终于开始接触图论了,心情有点小激动; 例题的大概意思就是问是否最多用两种颜色进行染色? 下面的第一个代码针对的是连通图: 就是根据dfs的思路进行标记和判定 如果不是连通图的话,可以通过循环遍历来进行判断 阅读全文
posted @ 2018-04-13 14:07 zzuli风尘 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 假如没有阿拉伯数字,我们要怎么表示数字呢 小明想了一个方法如下: 1 -> A 2 -> B 3 -> C .... 25 -> Y 26 -> Z 27 -> AA 28 -> AB.... 现在请你写一个程序完成这个转换 假如没有阿拉伯数字,我们要怎么表示数字呢 小明想了一个方法如下: 阅读全文
posted @ 2018-04-12 17:50 zzuli风尘 阅读(390) 评论(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风尘 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 寒假就看了并查集的视频,可是一直没怎么用了,现在终于还是拾起,看了这方面的视频还是很好理解的; 看了挑战程序竞赛这本后,感觉大佬的思路就是简单,高效,可以首先写几个函数,分部实现各个功能, 按照思路: 1,格式化数组; 2,定义查找函数,便于找根; 3,定义联合函数,使需要联合的函数联合在一起, 4 阅读全文
posted @ 2018-04-11 18:11 zzuli风尘 阅读(118) 评论(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风尘 阅读(124) 评论(0) 推荐(0) 编辑