- 博客(50)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【天梯赛】1005. 继续(3n+1)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“...
2018-03-31 09:45:27
279
原创 【天梯赛】L2-021. 点赞狂魔
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数...
2018-03-30 20:47:23
320
原创 【天梯赛】L2-019. 悄悄关注（map+set）
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个“用户i”（i=1, …, N...
2018-03-30 20:29:06
427
原创 【天梯赛】L2-016. 愿天下有情人都是失散多年的兄妹（dfs）
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 <= N <= 104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、...
2018-03-30 20:00:30
599
原创 【天梯赛】 L2-013. 红色警报（并查集）
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N <=500）和M（<=5000），分别为城市个数（于是默认城市从0到N-1编号）和...
2018-03-30 19:13:55
415
原创 【天梯赛】L2-010. 排座位（并查集）
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：“宾客...
2018-03-30 17:26:09
291
原创 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 importlibimportlib.reload(sys)sys.setdefaultencoding(“utf-8”) 这种方式在3.x中被彻底遗弃，可...
2018-03-29 23:44:09
551
原创 【 算法提高 道路和航路】（SPFA的SLF优化）
时间限制：1.0s 内存限制：256.0MB问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=C...
2018-03-29 21:40:17
356
原创 【 算法提高 最小方差生成树 】（MST，据说。。 没对）
时间限制：1.0s 内存限制：256.0MB问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 对于每组数据，输出最小方差，四舍五入到0.01。输出格式按照样例。 样例输入 4 5 1 2 ...
2018-03-29 20:40:15
731
原创 【天梯赛】 L3-003. 社交集群（并查集）
时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正整数N（&lt;=1000），即社交网络中的用户总数（则用户从1到...
2018-03-27 18:35:19
339
原创 【天梯赛】 L2-011. 玩转二叉树（输出二叉树的层次遍历）
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（&lt;=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空...
2018-03-27 17:00:33
483
原创 【Educational Codeforces Round 40】D - Fight Against Traffic （最短路，disjkstra）
题意： 给n个点，m条边，起点s，重点t，保证s到t的最短路径不变的情况下，求加一条边的方案数分析： 看了半天题意， 才看明白说的是什么。 通过disjkstra求s和t到其他点的最短距离，然后如果两个点之间的距离之和+1不小于s到t的距离，方案数+1，具体表达见代码#include <bits/stdc++.h>using namespace std;#defin...
2018-03-26 21:51:03
342
原创 【天梯赛】L2-006. 树的遍历（输出二叉树的层序遍历）
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例： 7 2 3 1 5 7 6 4 ...
2018-03-25 13:22:27
999
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛(部分）
A 跳台阶 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？ 分析：第一眼想到1 2 和2 1 算两种还是一种，算2种，然后就暴搜了一下，找出规律 2^(n-1) 另一种分析思路： 因为每一步只能往前跳，而且可以任意跳，所以，可以由第 0，1，..n-1 级跳到第 n 级台阶很容易就可以推出第 n 级台阶的方案数，就是前 0~n-1 ...
2018-03-25 10:58:28
350
原创 Python3 + MySQLdb
参考： https://www.cnblogs.com/jade-91/p/8333791.html https://www.cnblogs.com/brownz/p/8525703.htmlhttps://www.2cto.com/kf/201705/638497.html使用sql命令导入csv文件： https://www.imooc.com/article/20588?blo...
2018-03-23 18:25:02
482
原创 【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表示要生成数列的个数。 void Create(long long res[],int n,unsigned int...
2018-03-22 17:29:14
453
原创 【天梯赛】L2-008. 最长对称子串（Manacher算法）
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定”Is PAT&TAP symmetric?”，最长对称子串为”s PAT&TAP s”，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出...
2018-03-21 13:39:06
395
原创 Manacher 算法(求字符串的回文子串的最大长度)
原文链接 一：背景 给定一个字符串，求出其最长回文子串。例如： （1）：s=”abcd”，最长回文长度为 1； （2）：s=”ababa”，最长回文长度为 5； （3）：s=”abccb”，最长回文长度为 4，即 bccb。以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为 ，效率很差。1975 年，一个叫 Manacher 的人发明了一个算法，M...
2018-03-21 13:36:50
673
1
原创 【天梯赛】L2-002. 链表去重（数组模拟）
给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式：输入第一行包含链表第一个结点的地址、以及结点个数N（<= ...
2018-03-20 21:27:51
389
原创 【天梯赛】L1-048. 矩阵A乘以B
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超...
2018-03-20 18:36:40
362
原创 【天梯赛】L2-001. 紧急救援（dijkstra算法找最短路和最短路径数 + 输出路径）
时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同...
2018-03-20 17:31:46
644
原创 【天梯赛】L1-027. 出租（模拟）
下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事...
2018-03-20 15:57:48
379
2
原创 【天梯赛】L1-020. 帅到没朋友
时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（<=1000），为朋友圈中...
2018-03-20 15:43:12
365
原创 【天梯赛】L1-025. 正整数A+B
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数...
2018-03-20 15:40:13
411
原创 【天梯赛】L2-024部落（并查集）
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式： 输入在第一行给出一个正整数N（≤10 4 ），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中...
2018-03-20 14:08:08
404
原创 区块链
区块链入门概念篇 https://baijiahao.baidu.com/s?id=1591820143793697019&wfr=spider&for=pc区块链技术详解 http://kandian.youth.cn/index/detail?sign=WnJLmerjrK45v6e&ipage=5区块链入门汇总 http://blog.csdn.net/...
2018-03-19 18:17:16
403
原创 MySQL之内连接查询
-- 查询 cms_user id,username -- provinces,proNameselect cms_user.id,username,proName from cms_user,provinces;-- cms_user的proId对应省份表中的idselect cms_user.id,username,proName from cms_user,provinceswh...
2018-03-18 22:07:31
340
原创 MySQL之order by 和 limit的应用（更新和删除）
-- 更新用户名为4位的用户，让其已有年龄-3update cms_user set age=age-3 where uername like '____';-- 更新前三条记录，让已有年龄 +10 (做更新和删除时只能用 LIMIT 限制显示条数)update cms_user set age=age+10 limit 3;-- 按照 id降序排列，更新前三条 update c...
2018-03-18 21:34:49
1237
原创 MySQL之分组查询
-- 按照用户所属身份分组proIdselect * from cms_user group by proId;-- 向用户表中添加性别字段 alter table cms_user add sex enum('男','女','保密');update cms_user set sex='男' where id in(1,3,5,7,9);update cms_user set s...
2018-03-18 20:26:34
390
原创 MySQL之查询语句
1.查询表达式-- 查询SELECT * FROM cms_admin;-- 字段来自于表cms_adminSELECT cms_admin.* FROM cms_admin;-- 查询管理员的编号和名称SELECT id,username FROM cms_admin;-- 表来自于哪个数据库下的db_name.tbl_nameSELECT id,username,r...
2018-03-18 18:58:39
372
原创 MySQL插入、更新、删除记录的测试
-- 测试插入记录 INSERTCREATE TABLE IF NOT EXISTS user(id tinyint unsigned auto_increment key,username varchar(20) not null unique,password char(32) not null,email varchar(50) not null default '12345678...
2018-03-18 16:36:06
321
原创 Python之csv文件从MySQL数据库导入导出
Python从MySQL数据库中导出csv文件处理 csv文件导入MySQL数据库import pymysqlimport csvimport codecsdef get_conn(): conn = pymysql.connect(host='localhost', port=3306, user='root', passwd='root', db='test_csv...
2018-03-18 12:28:48
1049
原创 【AtCoder Regular Contest 092】D - Two Sequences（按位统计，归并）
原题链接 题意：给两个长度为n的序列Ai,Bi，求所有数(Ai + Bj)的异或和，i,j∈[0,n)。被某大佬告知这是原题【hdu5270】，就去学习了下。 原始题解没找到，然后贴了份题解。 题解： 我们考虑两个数A，B。 为了描述方便，我们设[P]的值为：当表达式P的值为真时，[P]=1，否则[P]=0 我们现在考虑计算[(A+B)and(2i)>0] 首先我们将A,...
2018-03-18 11:02:39
475
转载 C++ 11之tuple类型
原文传送门 http://blog.csdn.net/chenriwei2/article/details/45483947这次要讲的内容是：c++11中的tuple（元组）。tuple看似简单，其实它是简约而不简单，可以说它是c++11中一个既简单又复杂的东东，关于它简单的一面是它很容易使用，复杂的一面是它内部隐藏了太多细节，要揭开它神秘的面纱时又比较困难。 tuple是一个固定大小...
2018-03-18 09:07:34
793
原创 【AtCoder Regular Contest 092】C.2D Plane 2N Points（匈牙利算法/tuple+set 贪心）
原题链接 题意：给两个长度为n的序列的坐标，分别为(Ai,Bi)，(Ci,Di)，求最多有多少对坐标满足Ai&lt;Ci并且Bi&lt;Di。分析：将满足题中条件的坐标对的下标(i,j)存入vector，然后就是匈牙利模板 复杂度：O(n*m) n RT，m为构成的坐标对的数量 模板解释：http://blog.csdn.net/dark_scope/article/details/...
2018-03-17 22:20:49
362
原创 【AtCoder Regular 091】 E - LISDL（构造）
原题链接 题意： 给定n,a,b三个整数（[1,3*10^5]）,构造一个最长上升子序列长度为a，最长下降子序列b的序列，若不存在这样的序列，输出-1。分析：当时看到这题出的比较快，然后我就看了看题，看到题后，觉得这题似曾相识，就搞了1个小时把。。 还是没能写对。赛后看各位巨佬的代码，一个比一个难理解，一个比一个简短。 这里贴了一个还能够理解的代码把。每轮构造min(a,n-b+...
2018-03-17 18:56:26
477
转载 模拟退火算法
模拟退火算法原理 爬山法是一种贪婪的方法，对于一个优化问题，其大致图像(图像地址)如下图所示： 其目标是要找到函数的最大值，若初始化时，初始点的位置在C处，则会寻找到附近的局部最大值A点处，由于A点出是一个局部最大值点，故对于爬山法来讲，该算法无法跳出局部最大值点。若初始点选择在D处，根据爬山法，则会找到全部最大值点B。这一点也说明了这样基于贪婪的爬山法是否能够取得全局最优解与初始值的选...
2018-03-17 18:11:44
536
原创 对MySQL数据表的操作及各种数据类型的测试
以下所有[]中的内容代表 可省-- 查看当前数据库中的所有表SHOW tables;-- 查看cms_news表的表结构DESC cms_news;DESCRIBE cms_news;SHOW COLUMNS FROM cms_news;-- 将表名user4 重命名为 user7-- ALTER TABLE user6 RENAME [TO|AS] user7;...
2018-03-17 15:28:25
768
原创 MySQL Workbench 快捷键
新建tab(new tab) ctrl+t 执行当前语句(execute current statement) ctrl+enter 执行全部或选中的语句(execute all or selection) ctrl+shift+enter 查看执行计划(explain current statement) ctrl+alt+x 注释 - -加空格，如 – select * from t;...
2018-03-17 13:38:39
1777
原创 MySQL5.7版本 操作默认存储引擎
查询默认引擎存储 首先，如果要操作默认存储引擎，需要先查看默认存储引擎。键入SQL语句：（注意：这是5.7版本）SHOW VARIABLES LIKE ‘default_storage_engine%’; 5.6版本以前的可以试试将’default_storage_engine%’ 改为 ‘storage_engine%’ 如图显示，InnoDB存储引擎为默认引擎。2...
2018-03-16 17:24:28
10735
云服务器上搭建大数据伪分布式环境
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人