- 博客(225)
- 收藏
- 关注
RSS订阅原创 Bad Hair Day （单调栈）
单调栈就是当把一个元素加进去之前，把比他值小的元素都弹出来Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of othe...
2019-04-04 21:01:05
272
原创 POJ-3122-Pie（二分）
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of ...
2019-04-04 20:50:23
226
原创 HDU-4355-Party All the Time （三分）
做题之前先看了三分。二分就是求一个某个值，而三分适用于查找“极值”先增后减double three_devide(double l,double r){ double m1,m2; while(r-l>=eps)//eps = 1e-6; { m1 = l + (r - l)/3; m2 = r - (r - l)/3;...
2019-04-04 20:40:47
171
原创 UVA 10935 Throwing cards away I （queue）
Given is an ordered deck ofncards numbered 1tonwith card 1 at the top and cardnat thebottom. The following operation is performed aslong as there are at least two cards in the deck:Throw away the top ...
2019-04-04 19:45:55
235
原创 stack的应用
四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。Input本题目包含多组测试，请处理到文件结束。每组测试包...
2019-04-04 19:40:14
153
原创 堆的应用和几个例题
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming ...
2019-04-04 19:37:11
422
原创 STL的应用
HDU-Let the Balloon RiseContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the cont...
2019-04-04 17:54:20
291
原创 2017年天梯初赛真题
1.以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面...
2019-03-28 16:03:59
853
原创 2016天梯决赛真题
7-1 正整数A+B （15 分)题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个...
2019-03-26 11:30:13
991
原创 2016年天梯初赛真题
7-1 到底有多二 （15 分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超...
2019-03-25 21:41:02
698
原创 这一次，关于素数
第一种：把素数的合数筛掉复杂度较低。#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define maxn 100005int isprime[maxn],cnt = 1;int su[maxn];void prime(){ m...
2019-03-23 21:58:38
138
原创 关于C++一些实用的函数
今天观摩了学霸舍友的博客，突然觉得优秀的人就是做什么都很细心。她写的博客条理分明，很有逻辑。反观我的就是贴上代码一键发表。所以今天以及以后的wjm也要做一个做什么事都超级认真的人~1.__gcd(x,y)这个函数是求最大公因数的，以前都是用手写，现在发现居然有这么方便的函数。这个函数的头文件是#include<algorithm>//从前手写的gcd函数...
2019-03-23 20:20:03
1211
1
原创 蓝桥-算法训练-审美课
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第...
2019-03-22 10:00:55
114
原创 2017年天梯赛决赛真题
昨晚又模拟了一场，总的来说题目都做过但是应该注意道德点还是没有完全注意到。按说应该的200分，这是我对自己的目标，然后才得了176分嗯....有点失望吧，不过也从中学到了点东西。L1-1 寻找250 （10 分)对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整...
2019-03-21 13:29:32
1929
原创 第九届蓝桥杯其他组错的题目~
标题：星期一整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？(不要告诉我你不知道今天是星期几)注意：需要提交的只是一个整数，不要填写任何多余的内容或说明文字。解析：这个题1901年1月1日刚好是星期二，2000年12月31日是星期日。所以计算出两者之间的年份再除以7就可以了。但是如果1月1日是星期一，那么就要加一了。答案：5217标...
2019-03-19 20:04:18
331
原创 备战蓝桥-the sixth quesetion
每周一题之7 算式最大值【问题描述】给定:1)N个正整数A1, A2, ... AN;2)P个加号+和Q个减号-; (P+Q=N-1)3)K对括号()请你使用全部整数、加减号和括号，组成一个合法的算式(A1~AN在算式中的顺序随意)，使得算式的结果最大。注意加减号只能作为二元运算符出现在算式中，不能作为正负号。...
2019-03-19 17:27:03
176
原创 第九届蓝桥杯省赛C++B组
第一题：第几天利用Excel表格，看行数；利用计算器，但要加一天答案：125第二题：明码这个题就是转化成二进制就可以了。有个函数叫做bitset,可以直接转化，因为这里面的负数要用补码的形式存储，直接写的话可能很麻烦。#include<iostream>#include<cstring>#include<string>...
2019-03-19 17:08:43
214
原创 一些简单算法的复习
1.bfs突然发现不会写bfs了...神奇...做个题试试8Problem Description洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。 ...
2019-03-19 16:15:54
208
原创 第八届蓝桥其他比较好或者不会做的题目~
标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家...
2019-03-18 15:00:31
405
原创 省赛前最后一周训练改错~
标题2：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。这个规律是 2*f[i-1] - 1;#include<iostream>using n...
2019-03-17 11:36:35
183
原创 第八届蓝桥杯C++B组省赛
标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能...
2019-03-16 21:56:04
180
3
原创 第七届蓝桥杯不会的题目~
消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0，则原数字保持不变。如果采用代码中的测试数据，应该输出：00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 000000000000000000000...
2019-03-14 21:05:56
215
原创 第五届蓝桥杯省赛不会的题们~
如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。解析：这个题 我用计算器算的，大概算了七八分钟的样子。然后看程序感觉挺简单的，用了个二分，当时怎么没想到呢。#include <stdio.h&g...
2019-03-14 20:39:16
363
原创 第六届蓝桥省赛其他错的题
方程整数解方程: a^2 + b^2 + c^2 = 1000（或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析:没有注意到可以是负整数。#include <iostream>using namespace...
2019-03-14 16:16:17
155
原创 第六届蓝桥省赛C++B组总结
1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。解析：纯暴力就好啦，五个for循环，...
2019-03-14 14:08:54
139
原创 关于刚刚学到的位运算
首先，位运算有以下几种形式。1. &运算：1&1 = 1，1&0/0&1 = 0 0&0 = 0 只有两位都为1结果为1，其余均为02.|运算 ：只要有一个1，结果就为13.^异或运算：只要两位不一样，结果为1，否则为04.~取反运算：每位取反5.<<左移运算：相当于原式*2^n6.>>右移运算：相当于原...
2019-03-11 18:19:44
88
原创 第七届蓝桥杯省赛
1.煤球数目：求和循环。2.生日蜡烛：求和循环，也可以用递归。3.凑算式：认真读题，从原始数据出发解法最简单。4.快速排序：模板题5.抽签：读题写答案6.方格填数：按说应该用搜索，但是next_permutation更简单7.剪格子：搜索8.四平方和：思维题9.换瓶子： 思维题10 直接弃掉了。1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一...
2019-03-11 17:46:25
610
原创 备战蓝桥-fifth problem
每周一题之6 快速过桥PC/UVa IDs: 110403/10037,Popularity: B,Success rate: low Level: 3测试地址：https://vjudge.net/problem/UVA-10037[问题描述]A group of n people wish to cross a bridge at night.n个人...
2019-03-10 12:44:57
129
原创 备战蓝桥-the forth problem
每周一题之5 翻煎饼PC/UVa IDs: 110402/120,Popularity: B, Success rate:high Level: 2测试地址：https://vjudge.net/problem/UVA-120[问题描述]（老师已经为宝宝们翻译好啦）Stacks and Queues are often considered the bread...
2019-03-10 11:46:49
93
原创 QDU天梯选拔赛
经过PTA甲和天梯选拔我对自己产生了严重的怀疑，我不知道我现在坚持的是不是对的。我不能说我自己是最努力的那个，但肯定是最努力的那些人中的一个，我不知道为什么差距会那么大。也不知道怎么才能从自我否定、自我怀疑里把自己拉出来。 我只能说，可能是我学的还不够，学习方法不正确，可能我想得太多，可能我太敏感。我以为我把自己从什么社团组织里拖出来就能静下心来，我以为我把追求者们的路一下子截断就可以...
2019-03-09 18:42:18
1949
1
原创 备战蓝桥-the third question
[问题描述]X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜...
2019-03-03 15:19:09
199
原创 备战蓝桥-the second question
[问题描述]Have you ever played Minesweeper? It’s a cute little game which comes within a certain OperatingSystem which name we can’t really remember. Well, the goal of the game is to find where are al...
2019-03-03 13:42:16
197
原创 备战蓝桥-the first question
[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个...
2019-03-03 13:07:22
165
原创 PTA甲级前的临阵磨枪
1.偷偷转载大佬对于考点的分布及汇总整理链接：https://www.cnblogs.com/jlyg/p/7525244.html2.根据考点复习的算法。（1）快排#include<iostream>#include<algorithm>using namespace std;#define maxn 1005int a[maxn],n;v...
2019-03-02 11:20:42
145
原创 13蓝桥省赛a组+16蓝桥省赛a
5-1标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴...
2019-02-16 14:55:38
305
原创 13决赛蓝桥总结
填空：1.猜灯谜A 村的元宵节灯会上有一迷题： 请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。思路：循环暴力寻找。答案：8...
2019-02-14 18:29:37
213
1
原创 13年蓝桥杯总结
c/c++组：1.高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标...
2019-01-26 14:47:26
236
原创 中序后序输出层序
先建树，然后再输出#include<iostream>#include<vector>#include<queue>using namespace std;int a[35],b[35];int rights[35],lefts[35];int gettree(int l1,int r1,int l2,int r2){ if(l1>r...
2019-01-25 16:29:12
202
原创 寒假-first-week
Calculate a+bInputTwo integer a,b (0<=a,b<=10)OutputOutput a+bSample Input1 2Sample Output3解析：直接输出a+b#include<iostream>using namespace std;int main(){ int a,b; ...
2019-01-24 12:22:59
275
原创 pta-乙级-1033-旧键盘打字
1033 旧键盘打字 （20 分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（...
2019-01-20 12:24:49
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人