蓝桥杯
D_V_K_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习/基础练习 芯片测试
这题目有点坑。。自己的思路是:所有好芯片测试的结果应该为一样的。然后暴搜、、、没看别人代码时候还觉得挺不错的。AC代码如下然而看了别人的代码。。。不说了,都是泪。别人的法子自己打死也想不出来。。。思路:因为好芯片比坏芯片多,所以,每一个芯片与其它芯片n个比较时,只要测试的结果大于或等于n/2 就能证明这是好芯片,然后把芯片所在位置输出来即可。。。代码就不粘贴了。。。...原创 2018-02-25 00:01:43 · 821 阅读 · 1 评论 -
蓝桥杯练习/基础练习 矩形面积交
这里参考了网上的思路。自己想的时候想到了坐标相减然后又被自己想的一堆乱七八糟的特殊情况给否定了巴拉巴拉巴拉。。。。AC代码:这里新学习的头文件iomanip中控制小数点输出的函数setprecision()以及fixed补零函数。...原创 2018-02-24 22:30:37 · 883 阅读 · 0 评论 -
蓝桥杯练习/去除数
算法思路错误:第一次实现的算法为每次去除输入数字中最小的一个:例如325;删除2后35;删除3后5.反例:51643。第一次删除1;得到5643再删除3;得到564小于删除5得到的643;更新算法:从第一位开始与后一位比较;如果第一位大于后一位;则i++比较第二位与后一位;如果第一位小于后一位,则删除后从头开始继续遍历。若遍历结束未删除则删除最后一位。AC代码如下:测试case数据有bug只能过5...原创 2018-02-22 15:03:31 · 309 阅读 · 0 评论 -
蓝桥杯练习/基础练习 矩阵乘法
AC代码:这里是求两个矩阵相乘的公式:c[i][j]=a[i][k]*b[k][j];这里写了一个0次幂的特殊情况的输出。这里是剩余的主函数部分。原创 2018-02-22 14:47:18 · 661 阅读 · 0 评论 -
蓝桥杯练习/基础练习 分解质因数
AC:这里求素数参考了http://blog.csdn.net/huang_miao_xin/article/details/51331710大神的代码:高效求素数:一个大于等于5的质数一定和6的倍数相邻。去除这些数以后在筛选,将时间复杂度降低了一半。...原创 2018-02-18 17:09:18 · 596 阅读 · 0 评论 -
蓝桥杯练习/幸运数
两个函数。重新从c书上学得的while 写各个位数相加的循环;原创 2018-02-18 13:34:50 · 295 阅读 · 0 评论 -
蓝桥杯练习/(dp)网格走法数目
此题参考大佬代码。。。自己想了好久一直都是一头雾水大佬连接:http://blog.csdn.net/sinat_33718563/article/details/77840914题目:代码:注意状态转移方程dp[i][j]=dp[i-1][j]+dp[i][j-1];...原创 2018-02-18 13:18:20 · 329 阅读 · 0 评论 -
蓝桥杯练习/凑算式。
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多...原创 2018-02-28 13:19:38 · 431 阅读 · 0 评论 -
蓝桥杯练习/逆序数
二重for循环O(n^2)的被TLE了。。。学习一种用树状数组来实现的逆序数。算法时间复杂度为O(nlogn)原创 2018-02-27 18:38:56 · 473 阅读 · 0 评论 -
动态规划/LIS 求最长上升子序列
DP线性规划:#include <iostream>#include <algorithm>using namespace std;int a[1000+1];int dp[1000+1];int main(){ int n; cin>>n; int ans=0; for(int i=0;i<n;i++) { cin>>a[i]; dp[i...原创 2018-02-14 15:01:55 · 246 阅读 · 0 评论 -
蓝桥杯练习/大水题
一道看起来的确很水的题,然而直接被WA... 果然思路错了第一次用的是 if(i%2!=0&&i%5!=0&&i%11!=0&&i%13!=0) 来利用flag不断累加。结果由于N范围到10^18。在别人的代码中得到另一种方法:n-(二的倍数)-(五的倍数)-(十一的倍数)-(十三的倍数)+(2*5的倍数)+(2*11的倍数)+(2*13的...原创 2018-02-04 20:58:40 · 392 阅读 · 0 评论 -
蓝桥杯练习/基础练习 阶乘计算
第一次接触大数据处理的问题。基本思路是将大数据的每一位数分别放入数组A【】中;将A的每一个元素与K相乘,设置一个if 处理进位问题。 第一次将数组设为了7位,将n<1000的条件当作了位数。造成了第一个错误。第二次尝试将数组设为两位,因为两个小于10的数相乘最大9*9=81;未解决问题:设为两位后出现三位数高位的进位如何保存?失败。第三次将数组放大为1000000;出现问题:1.进位;注意...原创 2018-02-04 00:16:35 · 803 阅读 · 0 评论 -
蓝桥杯练习/ (递归)基础练习 Sine之舞
,,,这题说是递归。。。但是怎么觉得就是个暴力的循环。。。对递归的理解还是欠缺总结:1.列出1,2,3,4,5....的输出2.总结规律3.一步一步尝试输出原创 2018-02-26 14:20:04 · 525 阅读 · 0 评论 -
蓝桥杯练习/(递归)基础练习 FJ的字符串
一个简单的递归、、、对递归还是不是很熟悉。原创 2018-02-25 00:43:32 · 294 阅读 · 0 评论 -
蓝桥杯练习/基础练习 回形取数
这题学习的是蛇形数的输出。思路:将四周全部置为标识符,遇到边缘后停止并向下一个方向前进。AC代码:P.S:有一个小问题。。这样的输出最后应该会有一个多余的空格。。。但是还是过了哈哈哈哈哈哈。。。。...原创 2018-02-26 14:15:49 · 556 阅读 · 0 评论 -
蓝桥杯模拟/连连看
。。。每次模拟时候思路都像卡住一样,时间结束了回来想想这题直接暴力的DFS,,,就跑出来了。一开始写的时候DFS结束后没有回溯还原上一个状态导致ans不断的++++++,,,然后又发现不能直接用a数组的改变来确定边缘状态,不然会破环回溯上一个状态,,所以重定义了vis数组来保存状态并还原。AC:...原创 2018-03-26 19:50:41 · 323 阅读 · 0 评论