♡Five✌

未归档

ACM训练(3) IP(1) STL(1) 前端(1) 动态规划(1) 学习笔记(1) 搜索(3) 数论(1) 树状数组(1) 树莓派(1) 模板(2) 水题(2) 线段树(1) 题解(2)

/ 注册

全部文章 / 未归档（共99篇）

蓝桥杯表达式求解（详解）-----------------------C语言来自专栏

/*问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定　　表达式长度不超过100，表达式运算合法...

2018-03-30

0 533

蓝桥杯比赛安排（深搜） -----------------------C语言来自专栏

/*问题描述　　设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。输入格式　　输入文件matchplan.in共一行，输入n的数值。输出格式　　输出文件...

2018-03-30

1 451

蓝桥杯和为T （动态规划）------------C语言来自专栏

/*问题描述　　从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式　　第一行一个正整数n，表示整数集内元素的个数。　　第二行n个整数，用空格隔开。　　第三行一个整数T，表示要达到的和。输出格式　　输出有若干行，...

2018-03-30

0 954

蓝桥杯传球游戏（动态规划）--------C语言来自专栏

/*【问题描述】　　上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。　　游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时...

2018-03-30

0 642

蓝桥杯 K好数（dp)------------C语言来自专栏

/*问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值...

2018-03-30

0 537

蓝桥杯历届试题对局匹配（dp满分通过）---------C语言来自专栏

欢迎前往个人搭建博客 Five-great的博客蓝桥杯历届试题对局匹配问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差...

2018-03-30

1 595

蓝桥杯历届试题 K倍区间数（C语言）来自专栏

K倍区间数问题描述　　给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列 Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。　你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K...

2018-03-30

0 538

蓝桥杯 2n皇后问题(精简）C语言来自专栏

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整...

2018-03-30

0 550

蓝桥杯历届试题蚂蚁感冒(模拟版+非模拟板)---C语言—菜鸟级来自专栏

/*问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都...

2018-03-30

0 717