- 博客(71)
- 收藏
- 关注
RSS订阅转载 【最简单】禁用Chrome的“请停用以开发者模式运行的扩展程序”提示
安装油猴插件后，每次打开Chrome浏览器后右上角都会提示，“请停用以开发者模式运行的扩展程序”的一个窗口，强迫症患者表示很烦。小白的我试过网上多数方法，有些已经失效，有些都太麻烦，我也懒的搞，最后神奇的发现了这种方法。工具：火绒火绒确实比其他安全软件要良心的多，楼主建议快卸载掉其他流氓安全软件，用上火绒，火绒很干净。（火绒看到给一下广告费吗，嘻嘻）里边有个功能，窗口拦截...
2019-06-22 06:40:00
317
转载 与蓝桥杯一等失之交臂
虽然得奖了，但是感觉名落孙山，二等奖靠前，好气自己第四个填空题没认真读题，做对的话就省一了，更重要的是的自己会做，做错了，心中只有一万个草泥马跑过，还能怪谁啊，只能怪自己粗心大意！改掉粗心大意！改掉粗心大意！改掉粗心大意！蓝桥杯就这样画上一个圆满的句号了，博客就先不更了，要好好准备考研了，希望每一位ACMer能披荆斩棘 所向披靡，祝所有的考研人能金榜题名，最后...
2019-03-28 18:26:00
236
转载 2019第十届蓝桥杯C++B组题解（赛后重写的，不确保答案正确性，仅供参考）
先说一下这次的感受吧，我们考场比较乱，开始比赛了，还有的电脑有故障，（向这些人发出同情），第一次认真参加比赛，真正比赛的时候感觉没有那么正式，很乱，各种小问题，（例如博主就没找到题目在哪里，找到后又不知道解压密码，过了十分钟，才正式开始做题。。），好气自己赛前没有好好看BFS，不会记录路径啊，迷宫题凉凉了，然后没好好读题数的分解又凉了，太蒟蒻，灵能传输又凉凉了。认真读题真的很重要，说...
2019-03-24 19:46:00
1301
转载 2013第四届蓝桥杯C/C++ B组
题目标题: 高斯日记：Excel 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 ...
2019-03-22 17:21:00
204
转载 三羊献瑞：dfs / next_permutation()
三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。题目描述：答案1085dfs:#include &...
2019-03-21 09:34:00
107
转载 2015第六届蓝桥杯C/C++ B组
奖券数目：枚举有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。题目描述：答案5248...
2019-03-21 09:29:00
130
转载 汉诺塔：递归
问题 2056: 汉诺塔题目描述汉诺塔是一种古老的游戏。一共3个柱子，标号为1,2,31号柱子有从大到小一共n个盘子。每次移动最上方的一个盘子，可以移动到其他的柱子。任何一个盘子，都不能叠在比它更小的盘子的上方。请把盘子从1号柱子，全部移动到3号柱子。起始：移动到这样：现在，给出了n个盘子，请你描述一下用最短次数移...
2019-03-20 15:42:00
208
转载 三羊献瑞：next_permutation()
三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。题目描述：可以观察得到‘三’只能为1，那么‘祥’只能...
2019-03-20 11:17:00
124
转载 k倍区间：前缀和
[蓝桥杯][2017年第八届真题]k倍区间题目描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 ...
2019-03-19 09:54:00
111
转载 Doing Homework again：贪心+结构体sort
Doing Homework againProblem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the home...
2019-03-18 16:08:00
143
转载 指针初探
什么是指针指针就是地址，假设每个变量是一个房间，那指针就是这个房间的房间号，计算机就是通过房间号找到这些房间的。取地址运算符：& 例如：一个定义为int a的整形变量，&a就表示为a的地址，甚至可以输出出来。输出结果在不同环境下，地址会不同，指针实际是unsigned int型，无符号整数#include<iostream>...
2019-03-18 15:56:00
142
转载 Digital Roots：高精度
C - Digital RootsDescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root....
2019-03-17 19:03:00
137
转载 Catch That Cow：BFS：加标记数组：不加标记数组
Catch That CowProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line ...
2019-03-17 18:24:00
135
转载 Switch Game ：因子数
A - Switch GameProblem DescriptionThere are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose n...
2019-03-17 17:55:00
141
转载 Just a Hook：线段树+区间修改
E - Just a Hook In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the sa...
2019-03-17 17:15:00
116
转载 模板整合
快读：inline int read() { int i = 0, j = 1; char ch = getchar(); while (ch<'0' || ch>'9') { if (ch == '-')j = -1; ch = getchar(); } while (ch >= '0'&&ch ...
2019-03-16 09:37:00
111
转载 小数第n位：高精度
小数第n位 问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<10000...
2019-03-15 21:41:00
145
转载 N的阶乘：高精度
N的阶乘题目描述输入一个正整数N，输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1输入4515输出241201307674368000#include&...
2019-03-15 21:17:00
315
转载 蓝桥杯历届试题 连号区间数：枚举（含样例解释）
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助...
2019-03-15 19:17:00
174
转载 最大公共子串：DP
标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#include <stdio.h>...
2019-03-15 15:28:00
212
转载 IncDec序列:差分+贪心
IncDec序列题目描述：给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间[l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式：第一行输入正整数n。接下来n行，每行输入一个整数，第i+1行的整数代表ai。输出格式：第一行输...
2019-03-14 16:11:00
199
转载 激光炸弹：二维前缀和
激光炸弹题目描述：一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少的目标...
2019-03-14 14:56:00
457
转载 I Hate It：线段树：单点修改+区间查询
I Hate It Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40034Accepted Submission(s): 15898Problem Description很多学校流行一种比较的习惯。老师...
2019-03-13 15:44:00
126
转载 承压计算：模拟+double
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...
2019-03-09 10:33:00
104
转载 等差素数列：线性筛+枚举
标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意...
2019-03-09 09:39:00
79
转载 Period ：KMP
I - PeriodProblem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a pe...
2019-03-08 20:32:00
91
转载 购物单：Excel的应用
题目描述： 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供1...
2019-03-08 09:43:00
95
转载 敌兵布阵:线段树：单点修改+区间查询/树状数组
敌兵布阵Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这...
2019-03-07 10:41:00
89
转载 Balanced Lineup：线段树：区间最值 / RMQ
不要被线段树这个名字和其长长的代码吓到。D - Balanced LineupDescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize ...
2019-03-07 09:08:00
97
转载 【模板】KMP
P3375 【模板】KMP字符串匹配题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1第二行为一个字符串，即为s2...
2019-03-05 11:20:00
98
转载 【转载】完全版线段树 by notonlysuccess大牛
原文出处：http://www.notonlysuccess.com/今晚上比赛就考到了 排兵布阵啊，难受。【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这...
2019-03-04 21:52:00
129
转载 【未完】训练赛20190304：KMP+树状数组+线段树+优先队列
头炸了啊，只做出L题，前两天刚看的Shawn zhou的博客学习的，幸亏看了啊，否则就爆零了，发现题目都是经典题，线段树，KMP，我都没看过，最近又在复习考研，真后悔大一大二没好好学习啊，得抽时间好好补一下了。还报名了蓝桥杯啊，心里好没底。。。#TitleA Watto and Mechanism B Infinite Inversi...
2019-03-04 21:34:00
190
转载 畅通工程：并查集入门裸题
畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( &...
2019-03-04 12:39:00
143
转载 priority_queue(优先队列)：排序不去重
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。头文件：#include<queue>参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，默认vector，Functional 为元素比较方式，默认升序 prior...
2019-03-03 15:51:00
848
转载 完全背包问题 ：背包dp
题目描述：有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的...
2019-03-03 14:41:00
260
转载 数独：dfs+剪枝+位运算+排除冗余+优化搜索顺序（未完）
和蓝桥杯以前一个题一样，但是数据加强了，博主水平有限，没做出来，先在这里记录一下，这里正解，下面是博主的超时做法。最近准备考研，不能深入学习了。题目描述数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含81...
2019-03-01 20:41:00
324
转载 水管工游戏：dfs（递归）
添柴网这题好想不能评测，所以不确保代码的正确性题目描述：这小节有点难，看不太懂可以跳过哦。最近小哼又迷上一个叫做水管工的游戏。游戏的大致规则是这样的。一块矩形土地被分为N * M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为(1,1)左上角左部边缘，延伸到(N,M)右下角右部边缘。水管只有2种，如下图所示。每种管道将占据一个单位正方形土地。你现在可以旋...
2019-03-01 19:12:00
263
转载 小猫爬山：dfs
题目描述：翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元...
2019-03-01 13:43:00
210
转载 【模板】费马小定理
费马小定理： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 两边都mod p；即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。延伸：1. n*a^(p-1) ≡ n (mod p)2. a^(p-2) ≡ a^(-1) （mod p）3.a^b≡a^(bmod(p...
2019-03-01 10:46:00
293
转载 小米 OJ 编程比赛 02 月常规赛
Carryon 数数字描述Carryon 最近迷上了数数字，然后 Starry 给了他一个区间[l,r],然后提了几个要求，需要将ll到rr之间的数全部转化成 16 进制，然后连起来。将连起来的数又转化成 10 进制。将最终结果对 15 取模。数据范围：1<=l<=r<=1000000000000...
2019-02-28 22:22:00
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人