![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律、模拟、暴力
a892573486
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-填字母游戏
/*蓝桥杯填字母游戏80分代码很明显一道无偏博弈论问题,这种问题要么暴力要么找规律呗规律还是很好找的(虽然我应该就找到了一部分),找不出现平局的情况即可只要出现这种情况就一定能分出胜负(其实样例已经给你了)那就是L**L先填这两个*之一的人输(至于为啥自己想吧)然后能成为L**L的情况还有两种那就是***L和L***因为都要往必胜去肯定都会填入L找到这种必胜情况了再看还有多少个位置给你填先填L**L的人输不过代码是80分的,想必是还有一种必胜情况或者是能转换成必胜的情况没找到吧,原创 2020-10-13 16:35:58 · 324 阅读 · 0 评论 -
hdu 6227(思维)
/* hdu 6227 题意大体是 有n只兔子, 每只兔子都可以跳到任意两只兔子之间, 但是两只兔子之间必须有空, 而且跳的兔子必须是两边的(最左或者最右), 问最多能跳几下 以第三组样例来说 3 5 9 如果要跳的次数最多 就要把空间充分利用 第一步肯定就是3跳到6(因原创 2018-01-29 13:03:49 · 331 阅读 · 0 评论 -
51Nod-1179(思维、暴力)
/* 51Nod-1179 给出N个正整数,找出N个数两两之间最大公约数的最大值。 例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 最大的最大公约数 解题思路大概就是 先建立一个足够大的数组,每输入一个数就使对应的元素++ 如 输入 15 则 a[15]++;原创 2018-01-28 19:55:39 · 164 阅读 · 0 评论 -
POJ - 1835(找规律)
/* POJ - 1835 一个宇航员,告诉你他怎么走了之后 问最后他朝向哪儿,坐标多少 单纯的模拟 模拟的时候 记录下 前、后、左、右、上、下就行 (其实记录前左好像就行了)*/#include #include #include #include #include #define pi 3原创 2018-01-22 16:48:59 · 250 阅读 · 0 评论 -
HDU - 4802(模拟)
/* HDU - 4802 单纯模拟*/#include #include #include #include #include #define pi 3.1415927#define ll long longusing namespace std;int main(){ int n; while(cin>>原创 2018-01-22 16:51:53 · 175 阅读 · 0 评论 -
HDU - 4811(找规律)
/* HDU - 4811 题目大意是 给你一定数量的三种球 然后每摆一个球根据他给的规则算分 问最多多少分 多列几组找规律 前几个肯定是单独算分 然后后面摆的要符合规律的话 肯定每次最多6分(任意取一种球摆在中间,左边三种颜色都有,右边也三种颜色都有) 就会发现可以总结成一个等式原创 2018-01-22 16:55:04 · 276 阅读 · 0 评论 -
FZU - 2283(暴力)
/* FZU - 2283 题意大体就是 一个井字棋 问你在两步之内能不能赢 因为是你先走所以不可能输 直接暴力枚举即可 赢的情况有两种 1. 你已经有两个在一起第三个地方可以下直接就赢了 2. 套路 当占有中心及其一个顶点而另外三个顶点有两个能下时 当占有两个顶点且中原创 2018-01-23 14:49:16 · 204 阅读 · 0 评论 -
HDU - 6050(推公式、矩阵快速幂)
/* HDU - 6050 题目大意就是 要你用给你三个关系式然后给你n,m要你求F(m,1) 看题解后F(1,n)=F(1,n-1)+2*F(1,n-2)可以用特征根方程求得F(1,n)的通项公式 所谓特征根方程简单点就是 下标为n的x的次数就是0,+1就是一次方,-1就是-1次方以此类推 所以这题的特征根方程为:x^原创 2018-01-23 14:50:07 · 298 阅读 · 0 评论 -
HDU - 4608(暴力)
/* HDU - 4608 记录一下strrev()将字符串倒序排列 题意大体是 给你一个数问比这个数大且最小的 各个数位之和是10的倍数的数 暴力 个位每次+1 然后直到符合条件即可 然后设所给的数有n位 第1——(n-2)之和对10取余肯定在0——9之间 所以后两位也只原创 2018-01-23 14:50:29 · 180 阅读 · 0 评论 -
hdu 4810(二进制找规律,矩阵快速幂)
/* hdu 4810 题意就是给你一个数n,再给你n个数 然后依次求 1个数的异或和 2个数的异或和 一直到n个数 看了题解后发现可以利用 异或的这个性质 奇数个1就是1 偶数个1就是0 所以我们可以把每一位拆开 来看是否有值 最后再求和原创 2018-01-23 14:50:49 · 293 阅读 · 0 评论 -
HDU - 4569(思维、暴力)
/* HDU - 4569 题意大体是 f(x) = an*x^n+...+a1*x +a0 告诉你n,an到a0 问是否存在x满足 f(x)≡0mod(p*p) 解题思路大体是 因为f(x)%(p*p)=0 所以f(x)%p=0 所以我们先暴力枚举 找到满足f(x)%p=0的x原创 2018-01-23 14:58:58 · 187 阅读 · 0 评论 -
hdu 5839(简单几何、暴力)
/* hdu 5839 题目大体就是说 给你一对点找到符合以下要求的四面体 1.至少四条边相等(换句话说可以5条边或者6条边) 2.如果只有四条边相等那么不相等的两个边为对边 直接暴力 先用两个循环,枚举两个点,然后找到这两个点距离相等的点,放入一个数组。 然后在这个数组中,找两个符合条件的点。 注意每个正四原创 2018-01-24 12:02:31 · 244 阅读 · 1 评论 -
hdu 6198(找规律、矩阵快速幂)
/* hdu 6198 题目大意就是 给你一个数k 问你用k个斐波拉契数不能组成的最小的数是几 比如 当k==1时 不能组成斐波拉契数就是4 因为 0 1 1 2 3 5 8 13 21 34 然后我们多列几项找规律 k==2时 答案为12 k==3时 答案为33 我们找到规律原创 2018-01-24 12:02:52 · 253 阅读 · 0 评论 -
zoj 3829(逆波兰表达式、模拟)
/* zoj 3829 题目大概是 给你一个没有空格的字符串 问经过添加1-9和*以及交换两个字符 需要经过几步成为一个逆波兰表达式 首先要知道 当两个数字到一起时 如 12 可以看成1和2也可以看成12 所以只有当*数+1>数字数时才需要增加数字 不存在需要增加*的情况 经过增加后原创 2018-01-24 12:03:13 · 153 阅读 · 0 评论 -
HDU - 5916
/* HDU - 5916 题目大意是 先给了一个概念, 对于一个数组相邻两位的最大公约数的和,被称为谐波值。 然后给你一个n一个k, 要你求由1到n组成的数列中, 谐波值第k小的数列。 很明显有多个符合要求的数列,我们找到一个即可。 所以我们找一个最好找的。 如果一个数列是1到n按顺序原创 2018-01-30 19:12:53 · 332 阅读 · 0 评论 -
HDU - 5914(模拟,斐波拉契数列)
/* HDU - 5914 题目大意就是 给你一个n,有1到n长度的木棍 问要使这些木棍组不成三角形 最少需要去掉几根木棍 那样例来举例 n=4 1 2 3 4 我们需要去掉4这一根木棍 n=5 1 2 3 4 5 我们还是需要去掉4这一根木棍 n=6原创 2018-01-30 18:36:21 · 249 阅读 · 0 评论