「已注销」-CSDN博客

原创 The Pilots Brothers' refrigerator POJ - 2965

#include<cstring>#include<cstdio>#include<string>#include<stack>#include<map>#include<list>#include<cstdlib>#include<iostream>#include&a

2018-04-20 17:52:25 245

原创 Flip Game POJ - 1753

#include<cstring>#include<cstdio>#include<string>#include<stack>#include<map>#include<list>#include<cstdlib>#include<iostream>#include&a

2018-04-20 17:17:42 116

题目描述小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从小到大第N个满足这个等式的正整数，请你用程序帮他计算一下。(表示按位异或运算)输入描述:第一行是一个正整数，表示查询次数。接着有T行，每行有一个正整数，表示小Y的查询。输出描述:对于每一个查询N，输出第N个满足题中等式的正整数，并换行。比赛时发现了一部分规律，却没发...

2018-04-15 21:58:32 529

原创 Matrix Walk

点击打开链接题目有意思但自己就是A不掉坑点1、样例41 4 5 71 2 34 5 67 8 91可以走到4,4可以走到5,但5能走到7吗？2、输入的数字可以不连续,但矩阵上的数字是连续的样例31 4 6#include<bits/stdc++.h>using namespace std;typedef long long int ll;ll s[200002];int m...

2018-03-27 20:57:06 473

原创数值求值

数列求值推导A[2]=2A[1]-A[0]+C;A[3]=3A[1]-2A[0]+C;..A[n+1]=(n+1)A[1]-nA[0]+C;C是n_1*C1+n_2*C2+...+n_n*Cn的和可得出A[n+1]和A[1]之间的关系不妨假设A[1]为0从A'[2]推导到A'[n+1]A[n+1]-A'[n+1]=(n+1)A[1]#include<bits/stdc++.h>usi...

2018-03-27 20:40:14 663

原创简单数独

2018.3.27自己实力不足还需加强训练今天重拾了一下dfs（之前没有学好，好多东西都忘记了）要注意几点1、要判重2、要回溯3、优化的暴力#include<bits/stdc++.h>using namespace std;int vis[9][9];int m[9][9];struct QAQ{ int x,y;}Q_Q[81];int flag=0;...

2018-03-27 20:29:57 4919

原创挑战ACM迷宫

题目描述如下图所示的是一个由程序设计题目组成的ACM迷宫。迷宫的左上角是入口，右下角是出口。迷宫中每一个格子都有一个程序设计题目，挑战者要AC该题目后才能通过，大于0的数字表示AC该题目所需的最短时间。数字如果是0表示是陷阱，进去了就出不来。现在的问题是：求挑战者从入口到出口所需的最短时间。输入有多组测试实例。对于每组测试实例，先输入一个数字n(1<n<=100)，然后输入n*n个数字...

2017-07-23 15:14:59 991

原创神奇密码锁

题目描述小明忘记了旅行箱上的密码，现在他想自己暴力弄出密码来，但他又想知道最从一个数字到另一个数字最少需要多少步，现在请你帮忙。另外，小明的密码箱很奇怪，只有四位数，上面的数字只有1到9，每次只能让每位数加1或者减1。按常识我们可以知道从1到9只需要减1，从9到1只需要加1。此外，你还能交换相邻的两个数字。如1234可以在一步后变成2134，但不能变成4231。输入第一行有一个整数：T，代表有多...

2017-07-23 14:57:54 1997

原创棋盘问题

题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n，k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-...

2017-07-23 14:32:10 681

黑白熊的博客