- 博客(10)
- 收藏
- 关注
RSS订阅原创 Ascending Rating 单调队列
Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2702 Accepted Submission(s): 296 Problem DescriptionBef...
2018-09-04 19:05:09
264
原创 Red and Black(队列)
RED AND BLACKThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til...
2018-07-25 09:08:11
757
原创 【巴什博弈】取石子
关于巴什博弈的一个例题：描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先...
2018-04-01 20:22:19
398
原创 并查集
并差集的用途：在处理一个数列有多个两两相互关联的元素，将多个相互关联的放入一个集合，查找并输出有多少组集合。思路：用一个一维数组，将每个元素存入一个数组内。在通过元素，下标的联系构建一个集合。想法就是，如果n个人，每个人都有一个人编号1~N。第一： 将数组的下标和储存内容一致，就是用一个循环for(i=1;i<=n;i++) s[i]=i;//这时的还没有输入有关系的元素，所以这个代表着每个...
2018-03-30 19:15:14
246
原创 移动的机器人（Robot Motion ）
Problem Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are ...
2018-03-29 10:33:25
495
原创 二分法查找元素的位置
二分法的用途：能在大量的数据中找到自己想找的元素，减少查找的循环的次数。二分法的条件：是一个有序的序列，才能使用二分法。二分法的原理：将一个有序数列，查找的时候利用中间值，来一步步缩小搜索的范围，最终找到最终结果。 1 将数组长度为n的，排好序，升降序没有关系。 2 先把数组的范围标记好分别用low，和high来表示数组的范围，然后找到数组的中间元素mid=（low+high）/2...
2018-03-26 20:37:56
1805
大数加法（整数的加法)
大数加法的原理是利用模拟人计算比较大的数的时候采用的用的一种算法。实际上就是小学的加法运算，不过是用字符数组，模拟的运算。思路：1 先定义两组足够长的字符数组，和整形数组。将数字数组里面的元素全部初始化为零。2 然后将输入的数字字符串，转变为数字，存放在整形数组内，注意存放时将低位到高位依次存放在数组中。再找到这两串数组的最长的一个数组。是因为，加法运算的时候最大位的进位会让数组扩大。3 然后循环...
2018-03-20 07:54:58
903
原创 杨辉三角
杨辉三角利用二维数组来打印杨辉三角。思路比较清晰的：过程如下：1 首先定义出足够大小的二维数组，并对二维数组初始化，将数组里面的元素全部变成0；2 将数组（0，i++）位和（j++，j++）位全部初始化为1.//刚开始i=0;j=0;3 设置两个循环，外循环是横向，内循环是纵向循环。在用杨辉三角的二维数组的规律解题层次分明的一种解法，这种解法更容易理解一点。#include<algorith...
2018-03-20 07:53:18
298
原创 C语言 数组和字符串
一维数组，数组是C语言中为了 ，专门定义大量的同种变量的一种特殊方式。现在设置一个整形的数组z[n];数组的定义，和一些的单个变量一样都是分类型的。比如整形变量的数组，里面只能存放着整形的变量。所以在定义的时候需要前面加上数据类型 eg：int z[99];这是定义了一个可以储存99个整形变量的数组。而格式就是 数据类型+数组名+【数组的长度】（方括号）。注：1 数组的数组名就是它起始地址。所...
2018-01-28 20:13:35
267
原创 C语言的结构化程序设计
C语言有三种结构：1 顺序结构，2 选择结构，3 循环结构。一 顺序结构。 这一结构是程序在运行时是从顶端的代码，向下逐个运行。在没有什么条件跳过的情况下。二 选择结构。 这一结构是根据程序员的所设定的条件来决定程序进行到那一步的。 例如：if（a>b） { c=b;//格式为if((条件) {这是如果条件为真jin'xing'de'yu'ju...
2018-01-03 18:58:29
9118
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人