2 浅折纸。

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 29w+

UCF “Practice” Local Contest — Aug 23, 2014----------Positively Pentastic!

UCF “Practice” Local Contest — Aug 23, 2014Positively Pentastic!题面题解这个道题目看上去又臭又长,其实是一道简单的模拟题,只要看懂题目意思,根据题目中给的样例,依葫芦画瓢的模拟即可解题成功。题意:给你五个整数,有正有负,但是和是正数。随机的放在一个正五边形的角上,现在要使用取反和平衡减法(同时用,先取反再平衡减法)使得...

2020-04-06 09:45:53

【蓝桥杯】2016初赛 四平方和 (暴力优化)

题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 22(符号表示乘方的意思)对于一个给定的正整数N,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法输入输入存

2020-07-10 16:50:34

【牛客基础】after与迷宫(bfs+理解题目)

链接:https://ac.nowcoder.com/acm/problem/14608来源:牛客网题目描述after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口为(1,1),算法书遗落在(r,c)。迷宫中的房间有四种状态:空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切,而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意志薄弱的人,他遇到了墨菲斯托和莉莉丝之后,便会变成眼神空洞的超级YK机器人。after每步可以从他当前的房间

2020-07-10 14:38:38

【蓝桥杯】2016初赛 剪邮票(dfs求连通块、next_permutation()的慎用)

题目描述如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,下面两张图中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。输出请填写表示方案数目的整数。【想说的】:2016的题目还挺迷的,这么多道dfs,也认识到了next_permutation的使用方法的强大,这道题目里面就不用考虑重复的问题,因为全排列函数是按顺序的。因此遇到了一点问题,当我那个a写成{1,1,1,1,1,0,0,0,0,0,0,0

2020-07-09 16:13:54

【蓝桥杯】2016初赛 寒假作业 (next_permutation的妙用,除法细节)

题目描述现在小学的数学题目也不是那么好玩的。看看这个寒假作业:每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及:7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。(加法,乘法交换律后算不同的方案)你一共找到了多少种方案?输出请填写表示方案数目的整数。【想说的】:一看到这个题目就想到那个next_permutation的妙用,直接整

2020-07-09 09:40:23

【蓝桥杯】2016初赛 方格填数(全排列函数的妙用)

题目描述如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?输出请填写表示方案数目的整数。【想说的】不愧是暴力杯,这个暴力写法真的666,主要是用next_permutation()函数,对数组进行全排列,然后判断是否满足条件(就按格子的样子减一下判断一番,小心不要写错),满足ans加1。然后就可以的出来了。#include<iostream>#include<bits/stdc++.h>us

2020-07-08 20:23:20

【蓝桥杯】2015决赛 穿越雷区(bfs)

题目描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n,表示方阵的大小, 4<=n<100接下来是n行,每行有n个数据,可能是A,B,+,-中的某一个,中间用空格分开。输

2020-07-08 15:17:56

【蓝桥杯】2015决赛 四阶幻方(dfs+剪枝)

题目描述把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。比如:1 2 15 1612 14 3 513 7 10 48 11 6 9以及:1 12 13 82 14 7 1115 3 10 616 5 4 9就可以算为两种不同的方案。输出请提交左上角固定为1时的所有方案数字【想说的】1.这又是一道dfs的题目,感觉和之前的

2020-07-08 10:28:43

【蓝桥杯】2015决赛 方格填数(dfs)

题目描述在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如下图所示的2种,就是合格的填法。请你计算一共有多少种可能的方案。输出请输出该整数,不要输出任何多余的内容【想说的】这是一道比较简单的填空题目,顺便说一下,蓝桥杯真的很喜欢考dfs啊。我以为我已经理解了dfs,但是突然让写这样一个还是思考了一会儿。看到这种表格,第一个想法是开二维数组,但是感觉不好dfs。所以突发奇想,让数字从左往右,从上到下一次去编号,去填写数字。(有个dfs的模板还

2020-07-06 20:37:58

【牛客基础】数学考试(前缀和+线性DP)

链接:https://ac.nowcoder.com/acm/problem/15553来源:牛客网题目描述今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完,他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,…,L+k-1],[R,R+1,R+2,…,R+k-1](R >= L+k)。输入描述:第一行一个整数T(T<=10),代表有T组数据接下来一行

2020-07-05 17:42:52

最短路&拓扑排序&最小生成树

最短路问题图里面比较经典的问题,这里总结两种求最短路径的方法,floyd(弗洛伊德)dijkstra(迪杰斯特拉),前者比较好理解,但是很暴力,大一点的数据就会爆掉了。后者是一种贪心的算法在里面。floyed把所有点,和边存入一个二维数组里面,三重循环找优解。int maze[maxn][maxn];memset(maze,inf,sizeof(maze));for(int k=0...

2020-07-05 14:31:04

【蓝桥杯】15年初赛 垒骰子,矩阵快速幂

题目描述赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模 10^9 + 7

2020-07-05 14:28:38

【牛客基础】糖糖别胡说,我真的不是签到题目(差分,思维)

链接:https://ac.nowcoder.com/acm/problem/14583来源:牛客网题目描述从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1,b2,…,bci都会增加1.现在,娇姐想知道在第n秒后,会有多少只糖糖存活下来。输入描述:第一行

2020-07-04 21:28:47

【蓝桥杯】 打印十字图 找规律文字打印

问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。输入一个正整数 n (n<30) 表示要求打印图形的层数。输出对应包围层数的该标志。样例输入:1,3输出:【想说的】:打印的题目其实都没有很怕,就是一葫芦画瓢,找到规律打印,但是这个题目有一个巧妙的地方,其实以前用过这个技巧,有点忘记了,就是整体的去看这个图形,修改数组的值,最后整个数组输出。【启事】一层一层去剖析,发现十字架除掉

2020-07-03 15:29:07

【蓝桥杯】试题 历届试题 小计算器(模拟)

问题描述模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数  2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余  3. 进制转换指令:‘CHANGE K’,将当前进制转换为K进制(2≤K≤36)  4. 输出指令:‘EQUAL’,以当前进制输出结果  5. 重置指令:‘CLEAR’,清除当前数字指令按照以下规则给出:  数字,运算指令不会连续给出,

2020-07-02 19:37:21

next_permutation 全排列函数用法

包含在头文件#include <algorithm> 中功能:可以按字典序列出n个数字的全排列,可以从最小的字典序开始排(加sort),也可以从当前给出的顺序开始全排列#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int a[...

2020-03-23 21:40:35

数据结构c++(1)向量

向量(Vector)是一个封装 动态大小数组 的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。使用方法#include <iostream>#include <vector>#include <math.h>using namespac...

2019-09-28 19:34:19

01背包及其优化

基本01背包假设一共有 n 件物品,物品有它的重量和价值,假设对于第i件物品来说,它的重量为vi,价值为wi。现在,如果你有一个大小为v的背包,请问你的背包能装的最大的物品价值是多少思路:1.最原始的想法是用二维数组存储这个背包,f [ i ] [ j ] 就表示,对于前 i 件物品,如果我的背包空间不超过 j 的时候的最大价值。2.显然,对于一件物品,有两种情况,拿走或者不拿走:(1...

2019-09-03 20:40:47

POJ 3255 Roadblocks 用dijkstra求次短路

用dijkstra求次短路基本步骤和dijkstra求最短路径没有什么本质上的区别,就是定义两个数组进行更新题目大意第一行给出,顶点个数和路径个数,然后是路径的给出,是无向图要存两遍。求给出的路径中,从1~n 的第二短路径的长度。题目分析1.这次不是用一般的二维数组存,使用了一下stl里面的vector容器,pair函数,优先队列,时间复杂度明显降低。vector<类型&gt...

2019-08-16 08:46:18

图的搜索 (二分图)

1.图的存储图的存储有两种:1.邻接矩阵的存法,但是如果存的图太稀疏,会浪费掉大量内存。2.邻接表的存法,可以节省到很多存储空间,写法很多,这里展示两种1.邻接矩阵:就是用一个二位数组存下两点之间的权值,初始化的时候用一个足够大的inf2.邻接表第一种:用stl中的vector容器存,这个节点通向的节点们struct edge{int to;int value;};ve...

2019-08-14 11:32:56

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。