feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【天梯赛】1005. 继续(3n+1)猜想 (25)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡...

2018-03-31 09:45:27

阅读数 62

评论数 0

【天梯赛】L2-021. 点赞狂魔

微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序...

2018-03-30 20:47:23

阅读数 79

评论数 0

【天梯赛】L2-019. 悄悄关注(map+set)

新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。 输入格式: 输入首先在第一行给出某用户的关注列表,格式如下: 人数...

2018-03-30 20:29:06

阅读数 188

评论数 0

【天梯赛】L2-016. 愿天下有情人都是失散多年的兄妹(dfs)

呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 <= N &...

2018-03-30 20:00:30

阅读数 204

评论数 0

【天梯赛】 L2-013. 红色警报(并查集)

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 &am...

2018-03-30 19:13:55

阅读数 65

评论数 0

【天梯赛】L2-010. 排座位(并查集)

布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总...

2018-03-30 17:26:09

阅读数 61

评论数 0

python reload(sys)找不到,name 'reload' is not defined

reload(sys) sys.setdefaultencoding("utf-8") 在Python 3.x中不好使了 提示 name ‘reload’ is not defined 在3.x中已经被毙掉了被替换为 import importlib im...

2018-03-29 23:44:09

阅读数 188

评论数 0

【 算法提高 道路和航路】(SPFA的SLF优化)

时间限制:1.0s 内存限制:256.0MB 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。 每一条公路i或者航路i表示成连接城镇Ai(1&amp...

2018-03-29 21:40:17

阅读数 71

评论数 0

【 算法提高 最小方差生成树 】(MST,据说。。 没对)

时间限制:1.0s 内存限制:256.0MB 问题描述 给定带权无向图,求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 ...

2018-03-29 20:40:15

阅读数 380

评论数 0

python的pip如何更新到最新版本

如何将pip更新到最新版本? 只用使用命令如下就可以更新了。 python -m pip install --upgrade pip 而Anaconda更新命令为 conda install mingw libpython 原文链接:https://blog.csdn.net/c...

2018-03-28 07:09:32

阅读数 15593

评论数 0

Pycharm-2017.1 Activation code最新可用激活码

1.到网站 http://idea.lanyus.com/ 获取注册码。 2.填入下面的license server:   http://intellij.mandroid.cn/   http://idea.iteblog.com/key.php 以上方法验证均可以 原文:http:...

2018-03-27 23:46:58

阅读数 966

评论数 0

【天梯赛】 L3-003. 社交集群(并查集)

时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。...

2018-03-27 18:35:19

阅读数 69

评论数 0

【天梯赛】 L2-011. 玩转二叉树(输出二叉树的层次遍历)

给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序...

2018-03-27 17:00:33

阅读数 113

评论数 0

【Educational Codeforces Round 40】D - Fight Against Traffic (最短路,disjkstra)

题意: 给n个点,m条边,起点s,重点t,保证s到t的最短路径不变的情况下,求加一条边的方案数 分析: 看了半天题意, 才看明白说的是什么。 通过disjkstra求s和t到其他点的最短距离,然后如果两个点之间的距离之和+1不小于s到t的距离,方案数+1,具体表达见代码 #include...

2018-03-26 21:51:03

阅读数 79

评论数 0

【天梯赛】L2-006. 树的遍历(输出二叉树的层序遍历)

给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出...

2018-03-25 13:22:27

阅读数 106

评论数 0

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛(部分)

A 跳台阶 有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法? 分析:第一眼想到1 2 和2 1 算两种还是一种,算2种,然后就暴搜了一下,找出规律 2^(n-1) 另一种分析思路: 因为每一步只能往前跳,而且可以任意跳,所以,可以由第...

2018-03-25 10:58:28

阅读数 102

评论数 0

Python3 + MySQLdb

参考: https://www.cnblogs.com/jade-91/p/8333791.html https://www.cnblogs.com/brownz/p/8525703.html https://www.2cto.com/kf/201705/638497.html 使用sql...

2018-03-23 18:25:02

阅读数 238

评论数 0

【GDUT】Problem A: 第k大(STL之nth_element()函数)

Time Limit: 1 Sec Memory Limit: 128 MB Description 求第k大的数,比如{1,2,3,4,5} 第1大的为5,第2大的为4….第5大的为1 为了节省IO时间,输入数据采用如下函数生成,n,A,B,c是输入,res是输出数列,n表示要生成数列的...

2018-03-22 17:29:14

阅读数 118

评论数 0

【天梯赛】L2-008. 最长对称子串(Manacher算法)

时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定”Is PAT&TAP symmetric?”,最长对称子串为”s PAT...

2018-03-21 13:39:06

阅读数 79

评论数 0

Manacher 算法(求字符串的回文子串的最大长度)

原文链接 一:背景 给定一个字符串,求出其最长回文子串。例如: (1):s=”abcd”,最长回文长度为 1; (2):s=”ababa”,最长回文长度为 5; (3):s=”abccb”,最长回文长度为 4,即 bccb。 以上问题的传统思路大概是,遍历每一个字符,以该字符为中心向两...

2018-03-21 13:36:50

阅读数 225

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭