Flynn丶丶

分类

ACM题目(12) Java(2) Qt(2) 前端(2) 非正文(1)

/ 注册

全部文章（共19篇）

2019.3.9 kuangbin训练 hdu1043(康托展开 A* bfs打表)

hdu1043 题意：给一个八数码的棋盘信息，x表示空格判断能否拼出，并打印步骤题解： 2种做法 1.康托展开+逆康托展开+bfs逆向打表康托展开简单介绍：可以将长度为n的不同数字组合，映射到其全排列的下标（从0开始）例如：｛1，2，3，4｝–> 0 ｛1，2，4，3｝–&...

2019-03-09

0 685

2019.3.7 kuangbin训练 UVA11624 POJ3984 HDU1241 HDU1495 HDU1612

UVA11624 队列中先加火再加人，node中state=0是人走过的格子，state=1是火走过的格子坑点：可能有多处火 #include <iostream> #include <stdio.h> #include <string.h> #includ...

2019-03-07

0 587

2019.3.6 基础算法训练（周三场）

A.费解的开关题意：给1个5*5的灯矩阵 0表示灯暗 1表示灯亮若改变其中一个灯的状态其四周的灯的状态也会变化问能否在6步之内将所有灯打开。题解：跟我之前写的poj3279题目很相似 poj3279 多用1个cnt记录一下步数大于6时剪枝即可代码： #include <io...

2019-03-07

0 586

2019.3.5 kuangbin训练 poj3414 fzu2150（加练）

poj3414 题意：跟平时说的倒水问题差不多。给你2个空桶，容量分别为A和B，有以下操作： FILL(1) 装满1号桶 FILL(2) 装满2号桶 DROP(1) 清空1号桶 DROP(2) 清空2号桶 POUR(1,2) 将1号桶倒入2号桶（倒满则停） POUR(2,1) 将2号桶倒入1号桶...

2019-03-05

0 698

2019.3.5 kuangbin训练 poj3126 poj3087

poj3126 题意：给出两个4位数的素数A和B。从A开始，要求改变1位数字，使得新的四位数仍是素数，问最少改变多少次可以变成B?不存在则输出Impossible 题解：首先看到这题要用的肯定有素数筛了筛出1000~9999的素数放在数组p里接着就是要把数转化成图的问题（毕竟图容易求得最少步...

2019-03-05

0 831

2019.3.4 kuangbin训练 poj3279 poj1426

poj3279 题意：给你一个M*N的01矩阵每次可以点击一个方块点击后该方块及其周围的方块会翻转（0变成1 1变成0）问能否用最少的次数使该矩阵变成全部为0？题解：典型的翻转问题首先要知道同一个格子翻转2次相当于0次 3次相当于1次……所以每个格子最多翻转一次翻转策略：对于上一行为...

2019-03-04

0 618

2019.3.3 kuangbin训练 poj1321 poj2251

poj1321 题意：给一个n*n的棋盘，#是可以下棋的区域 .是不可以下棋的区域有k个相同棋子，问有多少种摆法？要求任意2个棋子不能在同一行或同一列题解：显然这题要用到dfs和回溯法由题意可知一行只能摆放一个棋子，所以dfs可以用行数和剩余棋子个数进行枚举，用一维数组vis[]记录列的状...

ACM

2019-03-03

0 426

2019.3.2 Qt学习---简单五子棋

主要用的东西： <kbd>void paintEvent(QPaintEvent *event);</kbd> <kbd>void mousePressEvent(QMouseEvent *event);</kbd> QPainter QPen QMe...

2019-03-02

0 486

2019.2.27热身赛

好久没打ACM了，这次热身赛中也基本是水题，只AC了ABCD A.New Year Transportation 题目大意：给出n，k以及n-1个数a[i]，a[i]是前进的个数，从1出发，问能否通过a[i]到达k？水题，模拟 B.Contest 题目大意：给出a,b,c,d，通过公式计算...

2019-02-28

0 443