摘要: 一道不能提交的普及+/提高-。。。。 阅读全文
posted @ 2019-02-16 17:02 Crazily 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 此题坑点: 结果必须要用long long存,int存不下 如果想要像cout<<sum*pow(2,num-1)这样在输出时计算会错:long long在计算过程被隐式转换成了double,需要用强制类型转换转换回long long输出。 集合论和排列组合公式初中还没学 结果必须要用long lo 阅读全文
posted @ 2019-02-05 12:29 Crazily 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文
posted @ 2018-12-14 22:28 Crazily 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输 阅读全文
posted @ 2018-12-14 22:05 Crazily 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入输出格式 输入格式: 第一行包含一个整数N,表示操作的个数 接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下: 阅读全文
posted @ 2018-12-14 21:45 Crazily 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 事先说明这个模板很慢。。。。。 Accepted 100用时: 933ms / 内存: 7592KB编译信息编译成功/tmp/tmpj3s839y9/src: 在函数‘void change(long long int, long long int, long long int, long long 阅读全文
posted @ 2018-12-03 22:37 Crazily 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 浙江70,稳稳没进。。。 好好学习,再接再厉! 阅读全文
posted @ 2018-10-30 22:55 Crazily 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即poppop(从栈顶弹出一个元素)和pushpush(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问 阅读全文
posted @ 2018-09-24 12:54 Crazily 阅读(486) 评论(0) 推荐(0) 编辑
摘要: //终于水完这题了。。。 //恩,那就这样吧。。。。(表示懒,不想记忆化) 阅读全文
posted @ 2018-09-21 23:43 Crazily 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数n,输出1~n的全排列(是不是很水) 在此记录stl做法 阅读全文
posted @ 2018-09-21 23:08 Crazily 阅读(158) 评论(0) 推荐(0) 编辑