- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 51nod1005大数加法(C语言实现大数)
大数相加51nod1005传送门基本思路是:1、两个字符串把大数读进来 然后把每一位字符换成数字存到 x y 数组里面2、拿 x y 数组从后往前 对应位相加 (注意进位) 相加的结果依次存到 c数组里3、然后对c数组处理如果最高位小于0 那么结果肯定是负数 就打印一个负号 然后把每一位数字变成正数如果最高位大于0 就不用变但是这里有特殊情况 负数...
2018-09-27 20:44:13 377
原创 51nod1649齐头并进-Dijkstra
链接这题就是个坑,题目意思解释的挺明白的,偏偏来个样例解释,解释的纯粹是误人子弟,害的我想了半天注意题目中这句话市长就在那些没有铁轨直接相连的小镇之间建造了公路也就是说 任意俩村 没有铁轨 就有公路样例解释:在样例中,火车可以按照1⟶3⟶4行驶,汽车1⟶2⟶4按照行驶,经过2小时后他们同时到过小镇4。这样例解释纯粹扯淡~也不能这么说 但是这个解...
2018-09-25 18:15:52 237
转载 快速判断一个数能否被 2 ,3 ,4 ,5, 7,9,11 整除
性质1:如果数a、b都能被c整除,那么它们的和(a+b)或差(a-b)也能被c整除。性质2:几个数相乘,如果其中有一个因数能被某一个数整除,那么它们的积也能被这个数整除。 能被2整除的数:个位上的数能被2整除(偶数都能被2整除)能被3整除的数:各个数位上的数字和能被3整除能被4整除的数:个位和十位所组成的两位数能被4整除能被5整除的数:个位上的数都能被5整除(即个位为...
2018-09-24 13:59:17 2553
原创 hdu2147PN图的画法
题目链接hdu2147PN图的画法两个状态:P:面对P时先手必输N:面对N时先手必胜PN点的确定规则:如果一个点能转换到的所有点都是N,那么此点状态为P。如果一个点能转化到一个P,就说明能使对手面临必输状态,那么此点为N所以从终点开始,先确定横纵坐标分别为1的点的状态,在确定中间点的状态。找到规律就能确定n,m点的状态了5*5的PN图P N ...
2018-09-19 20:31:53 366
原创 博弈论入门练习题
NYOJ23取石子(一)Bash博弈裸题#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;int T,num,n,m,ans,x;int main(){ scanf("%d",&T...
2018-09-19 19:25:27 1334
原创 C#语法基础(一)----键盘读入整数&&foreach语句
从键盘读入整数从键盘输入整数的两种方法: a = Int32.Parse(Console.ReadLine());//键盘输入一个整数x = Convert.ToInt32(Console.ReadLine());class Program { static void Main(string[] args) { ...
2018-09-19 11:15:40 1927
原创 博弈论入门游戏
Ferguson游戏有两个盒子,一个装有 m 颗糖,一个装有 n 颗糖,表示为 (m, n) .每次清空一个盒子,将另一个盒子里的糖转移一些过来,并保证两个盒子至少各有一颗糖。最后进行转移糖者胜,无法转移糖者败。Solvem, n 都为奇数,先手必败;m, n 至少一个为偶数,先手胜。解释假如说 m n 都是奇数 你先手的话 无论清除哪个 都会留下一个奇数 然...
2018-09-17 21:13:41 3016
原创 读入优化和输出优化
前两天做牛客的题 才知道有这么个玩意。。。。。果然还是太菜 大佬们打比赛是去切题 我是去认识新名词。。。。。。题目也很直白 说了 读入文件较大,请使用读入优化,本机调试时请使用文件输入输出而且题目 也给出了优化写法 可以直接用 非常良心inline int read() { char c = getchar(); int x = 0, f = 1...
2018-09-11 22:05:22 399
原创 牛客练习赛26---未完
A平面链接:https://www.nowcoder.com/acm/contest/180/A题目描述小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多输入描述:一个整数n,如题所示输出描述:一个整数,表示最多把平面分成多少份输入 2输出 11递推----平面划分问题不理解的同学可以看下这篇博...
2018-09-09 12:18:44 336
转载 图论500道题--评测平台+算法标签
最小生成树+并查集【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程 基础...
2018-09-08 09:59:54 321
原创 洛谷2678跳石头----二分答案入门
经典例题---跳石头洛谷OJ P2678 跳石头题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。...
2018-09-05 22:03:46 485
数据库应用技术2-7章知识点及例题汇总
2019-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人