已注销

暴力解题

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 暴力解题（共31篇）

关于海盗喝酒的问题

昨天做了一个海岛喝酒的问题，让我今天一天都没安生，这是我学c语言这么久以来最恶心的情况，我将其称之为潘多拉之谜。太邪性，到现在我还是不懂其中的奥妙所在。废话不多说，题如下：拼酒量有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开...

2021-05-22

0 748

匪夷所思的错误－16年蓝桥杯A组省赛的第七题－剪邮票

刚刚做了16年蓝桥杯A组省赛的第七题，剪邮票，遇见了一个匪夷所思的错误，让我痛苦不堪！题，无所谓，主要看代码！代码C： #include <stdio.h> int stamps[12] = { 0}; int ans = 0; void test(int i, int ...

2021-05-22

0 402

2016年蓝桥杯A组第八题四平方求和

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定...

2021-05-22

0 779

NOI－30－字符环

描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。输入一行，...

2021-05-22

0 801

51Nod－1682－中位数计数

ACM模版描述题解这里，我们可以分析得到，符合规则的区间有四种形式，分别是： // i (1) // j---i (2) // i---j (3) // j'--i--j" (4) 而这里，第一种不用过多处理，就是1；第2种和第3种类似，所以，我们需要求出来i之前的nu...

2021-05-21

0 366

51Nod－1414－冰雕

ACM模版描述题解一开始高估了这道题难度，一直在想从中发现规律(￣┰￣*)，结果，╮(╯_╰)╭，只好暴力解之……还真的过了，这里给出一种一般的暴力解法和一种略微优化的暴力解题思路。代码 One： // 常规暴力解法 #include <iostream> #in...

2021-05-21

0 335

51Nod－1483－化学变换

ACM模版描述题解枚举暴力解题即可。枚举每一个数可能产生的数，并且记录产生该数的步数，最后取最少的总步数。代码 #include <iostream> #include <cstring> using namespace std; const int...

2021-05-21

0 336

51Nod－1631－小鲨鱼在51Nod小学

ACM模版描述题解暴力解题就能通过，数据比较水，感觉我的代码有些麻烦，有很大的优化空间。这里要说的是，其实年月日可以转化为一个独有的序号转存，这个序号依然保持原来日期的对比关系。比如说，将2001年1月1日存为：20010101，（2001*10000 + 1 * 100 +...

2021-05-21

0 403

CF-Codeforces Round #392 (Div. 2)-B-Blown Garland

ACM模版描述题解哎，第二次打 CF 就被第二题卡死了，不是难不难的问题，是真心英语差，忽略了（因为没看懂）一个极其重要的条件，结果想难了。题目大意是给定一个串，串无论怎么分割，相邻的四个字母均不相同，当然，也只有这四个字母，!表示未知，我们需要知道这些感叹号都是什么字母，但是不...

2021-05-21

0 359

51Nod-1548-欧姆诺姆和糖果

ACM模版描述题解简单说，就是暴力枚举，可是也不是毫无技巧可言，一开始我直接先求出价值最大的糖果的最大食用量，然后开始递减，但是由于数据范围太大，卒~~~ 最后，只能从两头枚举，将红糖果从 0 枚举到 sqrt(C) + 1，蓝糖果也是如此，依次求 res，更新 ans，至于为何，...

2021-05-21

0 439