![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
passerbyYSQ
一个普通蒟蒻的成长之路
展开
-
【洛谷】P2556 [AHOI2002]黑白图像压缩
题目有点长,读懂有点费劲。读完发现,好像直接模拟就行了。当然用位运算会快一点。可以边读入边操作。#include<iostream>#include<cstdio>using namespace std;int main(){ int n; scanf("%d",&n); n/=8; int pre=-1; int flag=0;...原创 2019-11-05 23:46:36 · 234 阅读 · 0 评论 -
洛谷P1379【八数码问题】【九宫重排】算法优化
题目描述洛谷P1379 八数码难题(本博客的代码和描述都是针对洛谷这题)问题 1426: [蓝桥杯][历届试题]九宫重排(与洛谷那题 [基本] 一样,输入有所不同)在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123...原创 2019-10-27 12:32:21 · 1421 阅读 · 2 评论 -
【洛谷】P1118数字三角形
题目原题链接分析最简单,当然是直接莽。深搜枚举所有全排列,每枚举一个全排列,就按照它的规则计算,直至剩下一个数,然后将判断这个数与sum是否相等,相等就输出该全排列,直接结束深搜。首先看了一下n<=12,一般来说1s之内枚举n=12的所有全排列还是勉勉强强的,再加上额外计算。那应该妥妥的超时。#include<iostream>#includ...原创 2019-10-05 10:11:17 · 705 阅读 · 0 评论 -
【洛谷】P1032字串变换—Java代码
题目原题链接前言今天上洛谷发现,我终于从蓝名升为绿名了。。开森。。。回到正题,由于这学期在学java,就想着用java敲。结果被自己秀的头皮发麻,用java最好要了解它源码的底层实现原理,不然很可能会用错的,这种错误就很难找了。在调了两个小时我的java代码后还是不行,我就去恰饭了。晚上我用C/C++把这题又敲了一遍,交上去结果跟之前的java代码一样,在比对了题解区的代码和我的...原创 2019-10-10 00:56:22 · 570 阅读 · 1 评论