摘要:题目题意:两个人轮流玩游戏,Stan先手,数字 p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。1 18,但是Stan不会那么傻,所以只会给个最小的2。【2...
阅读全文
10 2018 档案
摘要:题目 中文题,题意不赘述。遇到上下两层都是# 的,就把上下两层的这个位置都弄成墙还有遇到 一层是#一层是墙的,也直接把俩都弄城墙就行,省的要判断他撞死。mp[][][]开个三维的,记录两层楼#include#include #include#include usin...
阅读全文
摘要://单行注释/* 多行注释*//** * 文档注释 * version 2018.10.25 * authou GMY */
阅读全文
摘要:题目 中文题目,题意不在赘述,思路代码中。#include #include #include using namespace std;char mp[10][10];int vis[10];int cnt = 0;int n,k;/** 采用的是按行递增的顺...
阅读全文
摘要:这两道题类似,前者翻转上下左右相邻的棋子,使得棋子同为黑或者同为白。后者翻转同行同列的所有开关,使得开关全被打开。poj 1753 题意:有一4x4棋盘,上面有16枚双面棋子(一面为黑,一面为白), 当翻动一只棋子时,该棋子上下左右相邻的棋子也会同时翻面。以b...
阅读全文
摘要:题目题意:有一个类似天平的东西,左右两边臂长各15,然后给你一些臂上的挂钩和砝码,问把所有砝码放上去后天平达到平衡的的状态有多少种方案?input: C G //挂钩个数 砝码个数 C (2 #include using namespace s...
阅读全文
摘要:题目#include #include #include using namespace std;const int Max = 0x3f3f3f3f;int ei,ej;int steps,mi;int dir[4][2]= {{-1,0},{1,0},{0,-1}...
阅读全文
摘要:题目刚开始本来觉得可以用队列来写,但是 例如 ta te teta,ta的t先出队列那就不行了,所以还得用dpdp[i][j] 表示A前i个字符与B前j个字符是否能构成C前i+j个字符要使 dp[i][j] = 1 :需满足 dp[i-1][j] == 1 && C...
阅读全文
摘要:题目题意:输入n,m,求由n到m需要最少步数,n只能加一减一或者乘二。每一种可能读入队尾,然后再从队首一个一个的遍历(0 ≤ n,m≤ 100,000) ,Max 需要取到2*100,000#include #include #include #include usi...
阅读全文
摘要:题目题意:给出一个国际棋盘的大小 p*q,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。因为要求字典序输出最小,所以按下图是搜索的次序搜素出来的就是最小的。初始方向数组:int f[2][8]={{-2,-2,-1,-1, 1,1, 2,2}, ...
阅读全文
摘要:题目大数运算。Java秒过import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanne...
阅读全文
摘要:题目题意:给你两个整数 n 和 p ,让你求一个 k 满足 k^n=p,1#include #include using namespace std;int main(){ double n,p; while(cin>>n>>p){ cout...
阅读全文
摘要:poj3258 题目 (最大化最小值)(最小值最大化)题意:牛要到河对岸,在与河岸垂直的一条线上,河中有N块石头,给定河岸宽度L,以及每一块石头离牛所在河岸的距离,现在去掉M块石头,要求去掉M块石头后,剩下的石头之间以及石头与河岸的最小距离的最大值。此题要求最短距...
阅读全文
摘要:import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Sc...
阅读全文
摘要:题目二维数组存数,开始的一维存的是1000个菲波数,后面那一维是用来存数字的。#include #include #include using namespace std;const int N = 1010;const int Max = 2500;int f[N]...
阅读全文
摘要:prim:#include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int Max = 1e3;int mp[Max][Max],micost[Max],vis[Ma...
阅读全文
摘要:poj 2485 题意:给你一个图的邻接矩阵,求最小生成树,输出的是树中的最大边poj 1258题意:和上一题几乎完全相同,求的是最小生成树的总权值hdu 1879 注意:要用scanf();printf() 输入输出,;另外,用kruskal,不能用以顶点为操作对...
阅读全文