- 博客(28)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥笔记
以下为本人汲取他人解题重点和自己的理解形成的笔记2015初赛打印大X直接将观察到的规律应用在改变矩阵的值,之后统一打印,妙哉2016初赛剪邮票能把邮票的联结与否的问题抽象成一个判断是否只存在一个连通分量,妙!具体解法:dfs(/bfs/并查集)+全排列(next_permutation(b,b+12)留头去尾)密码脱落第一种情形:前后相等,则向中间靠拢;第二种情形,前后不相等,则就需要找一个最小的移动距离值,并设置新起点。方格填数煤球数目四平方和现在越来越发现蓝桥杯就是用暴力直
2020-10-11 18:07:22
161
原创 [蓝桥杯2016初赛]凑算式
题目描述这个算式中A-I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?输出输出一个整数表示答案code#include <bits/stdc++.h>using namespace std;int nn[9]={1,2,3,4,5,6,7,8,9};int main(){ int a,b,c,m,n; int ans=0; do{ a=nn[0];
2020-10-11 14:57:07
256
原创 1251: [蓝桥杯2015初赛]星系炸弹(时间日期)
题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,a年b月c日放置,定时为n天,请你计算它爆炸的准确日期。输入输入存在多组数据,每组数据输入一行,每一行输入四个正整数a,b,c,n输入保证日期在1000-01-01到2020-01-01之间,且日期合法。n不超过1000输出请填写该日期,格式为 yyyy-mm-dd 即4位年
2020-07-23 11:38:34
325
原创 Python学习笔记(语法篇)
本篇博客大部分内容摘自埃里克·马瑟斯所著的《Python编程:从入门到实战》(入门类书籍),采用举例的方式进行知识点提要关于Python学习书籍推荐文章 《学习Python必备的8本书》Python语法特点:通过缩进进行语句组织不需要变量或参数的声明冒号1 变量和简单数据结构1.1 变量命名只能包含字母、数字和下划线,且不能以数字打头。1.2 字符串在Python中,用引号...
2020-02-14 16:23:26
4714
3
原创 1261: [蓝桥杯2015初赛]移动距离
题目描述X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入输入存在多组测试数据输入为...
2020-02-07 16:28:32
418
1
原创 2001:X额宝|最大子串和
题目描述【理财有风险,投资需谨慎】Alice计划将自己的所有红包拿去投资。在粗略预测了该理财产品的各日收益后,Alice希望通过一次买卖获得最大的收益。买卖当天均可以享受到当日盈亏,允许一天内先买后卖。希望你帮她计算一下最大盈利。输入第一行是样例个数K(1<=K<=100)每个样例的第一行是天数N(1<=N<=100)第二行包含N个整数Ai(-100<...
2020-02-06 16:49:50
213
原创 问题 Q:巧克力与小花梨
(友情提醒:这⑧是一篇题解)题目描述书接上文,小花梨和小信息闲着没事切了太多巧克力,于是他们决定将多切的巧克力分发给参加2018伊卡斯特程序设计竞赛的同学们。他们先统计了一份分发名单,第i位同学被分配了Ai块巧克力。比赛现场:“小花梨!有些同学想要多吃点巧克力!”“小花梨!有些同学午饭吃撑了不要那么多巧克力!”“小花梨!有些同学要组队打包巧克力带走!”“小花梨!再拿一包中号袋子过来!...
2020-02-05 00:40:17
272
原创 问题 G:[ECUST2018新生赛]花梨露营
题目描述冬天到了,又到了出去玩的季节了(?@#$@!?)。小花梨和小信息一拍即合打算组织一场露营活动作为团日。小信息一拍脑袋就上团少少买了一堆五花八门的燃料用于野炊。看着贴满‘爆’、‘辐射危害’、‘生物危害’的箱子,小花梨不禁感觉头皮发麻。小花梨想选一种效果最好且不会招来消防大队的安全燃料。于是他向一位华东化工学院的前辈求助,前辈告诉他安全的燃料应该满足以下三点:1、它至少含碳氢氧三种元素...
2020-02-04 00:26:17
246
原创 问题 D:[ECUST2018新生赛]三生万物
题目描述“道生一,一生二,二生三,三生万物”小花梨自幼熟读道德经,它特别喜欢3的倍数。现在它得到了一个巨大的数字,它想知道这个数字是不是3的倍数。输入第一行一个整数T,表示有T组数据(1≤T≤200)对于每组数据,输入一行长度不超过100的字符串,表示小花梨得到的巨大的数字(字符串只由数字’0’-'9’组成,没有其他字符,不含前导0)输出对于每一组数据,先输出"Case x: “(...
2020-02-03 11:15:15
265
原创 问题A:[ECUST2018新生赛]ECUST and ecust
题目描述小花梨来到了一家面包店,发现这家的面包有一个特点:在每个面包上都有一个字母。小花梨想买5个面包希望可以集齐"ECUST"或者"ecust"。有强迫症的小花梨希望买的面包要么全是大写字母,要么全是小写字母。在无法集齐"ECUST"和"ecust"的情况下,只要能集齐这五种字母(不区分大小写),它也会买下来。现在告诉你面包店的所有面包上面的字母,请你告诉小花梨是否可以集齐"ECUST...
2020-02-03 10:53:52
460
原创 P2615神奇的幻方
题目描述幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K (K=2,3,⋯,N×N ):1.若 (K-1) 在第一行但不在最后一列,则将 K 填在最后一行, (K-1) 所在列的右一列;2.若 ...
2019-09-28 13:52:55
795
原创 P1563玩具谜题|取余
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反...
2019-09-28 12:30:32
165
原创 P1478陶陶摘苹果(升级版)|sort
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘...
2019-09-27 18:11:29
190
原创 P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n...
2019-09-27 13:39:41
240
1
原创 D-House Buliding【简单几何·暑假训练赛7】
DescriptionHave you ever played the video game Minecraft? This game has been one of the world’s most popular game in recent years. The world of Minecraft is made up of lots of 1×1×1 blocks in a 3D ma...
2019-08-13 22:02:22
209
原创 B-Dancing Stars on Me【几何·暑假训练赛7】
DescriptionThe sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky if we con...
2019-08-13 21:53:04
183
原创 A-Best Cow Line【暑假专三】
DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The c...
2019-08-11 19:26:16
219
原创 E-Convex【暑假训练赛5】
DescriptionWe have a special convex that all points have the same distance to origin point.As you know we can get N segments after linking the origin point and the points on the convex. We can also ...
2019-08-10 19:40:35
175
原创 D-To begin or not to begin【思维题·暑假训练赛5】
DescriptionA box contains black balls and a single red ball. Alice and Bob draw balls from this box without replacement, alternating after each draws until the red ball is drawn. The game is won by t...
2019-08-10 18:52:53
188
原创 C-Recursive Sequence【矩阵快速幂·暑假训练赛4】
DescriptionFarmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two positi...
2019-08-10 10:31:27
159
原创 int, long等数据类型取值范围与10的数量级对照
类型名称 取值范围 int -2^31~(2^31-1)unsigned int 0~(2^32-1)2^31=2,147,483,648 10^9数量级2^32=4,294,967,296 10^9数量级 类型名称 ...
2019-08-09 19:52:58
20817
2
原创 C-Rabbits【思维题·暑假训练赛1】
DescriptionHere N (N ≥ 3) rabbits are playing by the river. They are playing on a number line, each occupying a different integer. In a single move, one of the outer rabbits jumps into a space betwee...
2019-08-09 19:43:23
344
原创 A-A计划【暑假专二 搜索进阶】
Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输...
2019-08-09 16:47:59
175
原创 C-Arrangement of Contests【暑假训练赛2】
DescriptionAs a sponsor of programming contests, Yu has many factors to consider. Recently, he has found that the difficulties of problems can be a serious factor.For novices, they may simply ignore...
2019-08-08 13:25:18
482
原创 A-Lovers【暑假训练赛2】
DescriptionOne day n girls and n boys come to Xi’an to look for a mate. Each girl has a value a[i], each boy has a value b[i]. Girl i and boy j will fall in love only if a[i] + b[j] ≥ k.Please help ...
2019-08-08 10:52:03
396
原创 E - Find The Multiple【暑假专一 简单搜索】
Description给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。Input输入包含多组数据,每组数据仅一行,只包含一个正整数n (1 <= n <= 200).Ou...
2019-08-03 21:45:04
185
原创 HDU 1716 排列2【next_permutation】
Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用...
2019-07-28 21:12:06
214
原创 算法效率|时间复杂度&空间复杂度
(摘自浙大数据结构慕课)空间复杂度S(n)=C×N递归这里引用《算法竞赛入门经典(第2版)》中的描述:如果在递归调用初期查看调用栈,则会发现每次递归调用都会多一个栈帧。在C语言的函数中,调用自己和调用其他函数并没有任何本质区别,都是建立新栈帧,传递参数并修改当前代码行。在函数体执行完毕后删除栈帧,处理返回值并修改当前代码行。调用栈所在的段称为堆栈段(Stack Segment...
2019-07-24 09:27:55
545
opengl配置文件
2020-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人