g
y
7
7
7
7
2019年2月23日
【模板】快速幂（积）
摘要： #include #include using namespace std; #define ll long long int qmi(ll a, ll b, ll mod) { //求 a^b%p，时间复杂度 O(logn) ll flag = 1; while (b) { if (b & 1)flag = (flag*a)%mod; a = (a*a) % mod; b = ... 阅读全文
posted @ 2019-02-23 09:07 gy77 阅读(153) 评论(0) 推荐(0)
2019年2月22日
成：思维
摘要： 题目描述 乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形 状给了你，希望你帮他计算暴雨后屋顶的积水总量。乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5 阅读全文
posted @ 2019-02-22 19:10 gy77 阅读(324) 评论(0) 推荐(0)
2019年2月20日
【模板】字符串哈希
摘要： 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式： 输出包含一行，包含一个整数， 阅读全文
posted @ 2019-02-20 20:23 gy77 阅读(178) 评论(0) 推荐(0)
vector：动态数组
摘要： vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 头文 阅读全文
posted @ 2019-02-20 17:17 gy77 阅读(561) 评论(0) 推荐(0)
New Year and Old Property ：dfs
摘要： 题目描述： Limak is a little polar bear. He has recently learnt about the binary system. He noticed that the passing year has exactly one zero in its repre 阅读全文
posted @ 2019-02-20 15:58 gy77 阅读(197) 评论(0) 推荐(0)
New Year and Domino：二维前缀和
摘要： 题目描述： They say "years are like dominoes, tumbling one after the other". But would a year fit into a grid? I don't think so. Limak is a little polar be 阅读全文
posted @ 2019-02-20 15:43 gy77 阅读(242) 评论(0) 推荐(0)
2019年2月19日
第五届蓝桥杯校内选拔赛
摘要： 1>思维 输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。 如下的程序解决了这个问题，请填写划线部分缺失的代码。 注意：只填写划线部分的代码，不要填写任 阅读全文
posted @ 2019-02-19 17:48 gy77 阅读(361) 评论(0) 推荐(0)
2019年2月16日
【模板】二分
摘要： 基本通用的模板：（同于模板1，不同的写法） 模板1：满足条件的最大值（最大的小值） 模板2：满足条件的最小值（最小的大值） 模板3：满足条件的只有一个值 模板2和模板1的区别： 模板1满足条件，left变，向右找，所以是找最大的满足条件的 模板2满足条件，right变，向左找，所以是找最小的满足条件 阅读全文
posted @ 2019-02-16 20:47 gy77 阅读(216) 评论(0) 推荐(0)
2019年2月15日
电脑桌面美化
摘要： 博主美化的工具都来自漫锋网：https://zhutix.com/biz/ 里边有很多关于Windows美化的主题工具图标等，大家不懂的地方，可以和博主一起讨论，评论就可以。 先来张预览图 粘一下各个部件来源网址： 主题：https://zhutix.com/pc/dragoon-light-vs/ 阅读全文
posted @ 2019-02-15 19:03 gy77 阅读(802) 评论(0) 推荐(0)
浪在ACM新春大作战
摘要： 题目链接： Memory and Crow Memory and Crow 已补 已补 Memory and Trident Memory and Trident 已补 已补 Memory and De-Evolution Memory and De-Evolution 已补 已补 Memory a 阅读全文
posted @ 2019-02-15 16:05 gy77 阅读(183) 评论(0) 推荐(0)