- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 【原创】【程序小游戏】从井字棋下到30子棋!可以扩充棋盘的棋!
N子棋描述如题, 具体自己Copy下来看~AuA代码#include<ctime>#include<cstdio>#include<conio.h>#include<cstdlib>#include<cstring>#include<iostream>#include<windows.h>#include<algorithm>using namespace std;void col
2017-08-19 08:09:01 632
原创 【原创】【有趣无用】一句话算法
一句话算法前言突发奇想,说到做到,惜字如金,好戏开场。开始深搜dfs——有路就走至底,无路则回到始。广搜bfs——一次一层的枚举,先入先出用队列。二分(三分)答案——答案有单调性,检测后分左右。分治——大问题分成小问题,小问题沿用大方法。贪心——能一步登天,为什么不一步登天呢?动态规划——一个方程,适配所有情况,利用过去,求出现在,造
2017-08-17 17:39:56 875
原创 【原创】【百度之星2017初赛A】1006 度度熊的01世界
度度熊的01世界Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图像,你需要分辨
2017-08-12 18:09:12 1097
原创 【原创】【百度之星2017初赛A】1005 今夕何夕
今夕何夕Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,
2017-08-12 18:01:13 713
原创 【原创】【百度之星2017初赛A】1001 小C的倍数问题
小C的倍数问题Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来
2017-08-12 17:51:12 469
原创 【原创】【LCA】求最近公共祖先的三种方法(一)倍增 ※【USACO MAR11银组】聚会地点
利用倍增求LCALCA的定义倍增最重要的定义两个基本的操作往上走任意步往上走到任意深度求LCA方法一笨办法方法二二分方法三正规倍增方法一道裸题USACO MAR11银组聚会地点题目描述输入输出样例输入样例输出详见代码利用倍增求LCALCA的定义LCA就是树上两个点的最近公共祖先, 注意:自己和自己的LCA是自己, 好,进入正题,倍增。 倍增倍增有点像树状数组
2017-08-12 11:02:30 1178
原创 【原创】【百度之星2017资格赛1003】度度熊与邪恶大魔王
度度熊与邪恶大魔王Accepts: 3107 Submissions: 19305 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以
2017-08-06 17:57:23 909
能否使用算盘原理优化高精度?
2017-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人