03 2019 档案
摘要：虽然得奖了，但是感觉名落孙山，二等奖靠前，好气自己第四个填空题没认真读题，做对的话就省一了，更重要的是的自己会做，做错了，心中只有一万个草泥马跑过，还能怪谁啊，只能怪自己粗心大意！ 改掉粗心大意！ 改掉粗心大意！ 改掉粗心大意！ 蓝桥杯就这样画上一个圆满的句号了，博客就先不更了，要好好准备考研了，希
阅读全文
摘要：先说一下这次的感受吧，我们考场比较乱，开始比赛了，还有的电脑有故障，（向这些人发出同情），第一次认真参加比赛，真正比赛的时候感觉没有那么正式，很乱，各种小问题，（例如博主就没找到题目在哪里，找到后又不知道解压密码，过了十分钟，才正式开始做题。。），好气自己赛前没有好好看BFS，不会记录路径啊，迷宫题
阅读全文
摘要：题目标题: 高斯日记：Excel 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可
阅读全文
摘要：三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 题目描述：答案1085 dfs: ne
阅读全文
摘要：奖券数目：枚举 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码， 主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请
阅读全文
摘要：问题 2056: 汉诺塔 问题 2056: 汉诺塔 题目描述 汉诺塔是一种古老的游戏。 一共3个柱子，标号为1,2,3 1号柱子有从大到小一共n个盘子。 每次移动最上方的一个盘子，可以移动到其他的柱子。 任何一个盘子，都不能叠在比它更小的盘子的上方。 请把盘子从1号柱子，全部移动到3号柱子。 起始：
阅读全文
摘要：三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 题目描述：可以观察得到‘三’只能为1，
阅读全文
摘要：[蓝桥杯][2017年第八届真题]k倍区间 题目描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整
阅读全文
摘要：Doing Homework again Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher
阅读全文
摘要：什么是指针 指针就是地址，假设每个变量是一个房间，那指针就是这个房间的房间号，计算机就是通过房间号找到这些房间的。 取地址运算符：& 例如：一个定义为int a的整形变量，&a就表示为a的地址，甚至可以输出出来。 输出结果在不同环境下，地址会不同，指针实际是unsigned int型，无符号整数 #
阅读全文
摘要：C - Digital Roots Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single
阅读全文
摘要：Catch That Cow Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a
阅读全文
摘要：A - Switch Game Problem Description There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamp
阅读全文
摘要：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 cons
阅读全文
摘要：快读： 快排： 线性基： DFS： 二分： No.1：最大的小值 1~9中最小的大于5的数 No.2：最小的大值 1~9中最大的小于5的数 快速幂： 线性筛： 费马小定理： KMP：
阅读全文
摘要：小数第n位 问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所
阅读全文
摘要：N的阶乘 题目描述 输入一个正整数N，输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 输入一个正整数N，输出N的阶乘。 输入描述: 输出描述:
阅读全文
摘要：问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快
阅读全文
摘要：标题：最大公共子串 最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析
阅读全文
摘要：IncDec序列 题目描述： 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间[l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式： 第一行输入正整数n。 接下
阅读全文
摘要：激光炸弹 题目描述： 一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。若目
阅读全文
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40034 Accepted Submission(s): 15898 Pr
阅读全文
摘要：标题：承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5
阅读全文
摘要：标题：等差素数列 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础
阅读全文
摘要：I - Period Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive),
阅读全文
摘要：题目描述： 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要
阅读全文
摘要：敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C
阅读全文
摘要：不要被线段树这个名字和其长长的代码吓到。 D - Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. On
阅读全文
摘要：P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式：
阅读全文
摘要：原文出处：http://www.notonlysuccess.com/ 今晚上比赛就考到了 排兵布阵啊，难受。 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太
阅读全文
摘要：头炸了啊，只做出L题，前两天刚看的Shawn zhou的博客学习的，幸亏看了啊，否则就爆零了，发现题目都是经典题，线段树，KMP，我都没看过，最近又在复习考研，真后悔大一大二没好好学习啊，得抽时间好好补一下了。还报名了蓝桥杯啊，心里好没底。。。 #Title A Watto and Mechanis
阅读全文
摘要：畅通工程 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通 （但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输
阅读全文
摘要：C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。 头文件：#include<queue> 参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，默认vector，Funct
阅读全文
摘要：题目描述： 有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行
阅读全文
摘要：和蓝桥杯以前一个题一样，但是数据加强了，博主水平有限，没做出来，先在这里记录一下，这里正解，下面是博主的超时做法。最近准备考研，不能深入学习了。 题目描述 数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 请编写一个
阅读全文
摘要：添柴网这题好想不能评测，所以不确保代码的正确性 题目描述： 这小节有点难，看不太懂可以跳过哦。最近小哼又迷上一个叫做水管工的游戏。游戏的大致规则是这样的。一块矩形土地被分为N * M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为(1,1)左上角左部边缘，延伸到(N,M)右下角右部边缘
阅读全文
摘要：题目描述： 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超
阅读全文
摘要：费马小定理： 假如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
阅读全文