- 博客(8)
- 收藏
- 关注
RSS订阅
2原创 牛客网-六子冲（简单模拟）
题目链接：https://www.nowcoder.com/acm/contest/67/C思路：根据题目中给出的示意图，可以看出来，只有一行/列中有一个空白点，两个颜色相同的棋子，一个对方颜色的棋子，并且空白点在边缘，两个相同颜色的棋子要保证相邻，两个中的一个是主动移动到当前位置的，才满足吃子要求。每次移动后判断当前棋子在行和列上是否满足吃子要求，如果满足，将被吃棋子所在位置置为0即可。...
2018-02-13 12:08:18
811
原创 牛客网-N阶汉诺塔变形（找规律）
题目链接：https://www.nowcoder.com/acm/contest/67/D思路：可将3阶汉诺塔每步情况列出来，即可发现不同编号的圆盘各自的移动规律，根据步数，可确定该圆盘当前的位置。设第0步时，所有圆盘都在塔座A上，则共有k+1步。注意数据范围，用vector可将代码简化ac代码：#include<bits/stdc++.h>using namespac...
2018-02-12 22:14:39
366
原创 牛客网-恋与程序员（深搜）
题目链接：https://www.nowcoder.com/acm/contest/67/E思路：刚开始用最短路写，后来发现题意理解错了，用深搜就好，把所有正确的路径的搜出来，选择最小的那个。注意每张卡片只用购买一次，第二次使用时，不用购买。ac代码#include<bits/stdc++.h>using namespace std;#define INF 0x3f3...
2018-02-12 19:05:10
321
原创 蓝桥杯：兰顿蚂蚁（简单模拟）
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁...
2018-02-12 14:56:19
176
原创 大整数乘法&大整数开根号取整数部分
string str_multiply(string str1,string str2){ string strres = ""; int len1 = str1.length(); int len2 = str2.length(); int num[500] = {0}; int i, j; for(i = 0; i < len1; i+...
2018-02-12 14:12:39
1153
原创 HDU-4454 三分
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4454题意：对于给定的点（x,y），求这个点到所给圆再到所给矩形的最短距离解题思路：可将题目理解为圆上一点到给定点以及矩形的最短距离为多少。这样的话，就可将（0，2π）进行三分，根据弧度求出圆上一点坐标，进而求出到点和矩形的距离和。ac代码：#includeusing namespac
2018-02-01 19:58:43
221
原创 HDU-4462 状态压缩
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4462题意：农场主有一个n*n的田地（n代表边数），现在在田地里的有k个稻草人，问最少用几个稻草人可以覆盖田里所有点 坑点：稻草人本身所在的点不用覆盖从网上借鉴别人的代码#includeusing namespace std;#define inf 0x3f3f3f3fstruct
2018-01-30 20:52:33
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人