![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整理
Frozen027
没有简介、
展开
-
T120624 哪有那么花里胡哨这题就叫徐悦然哈哈哈
这是一道思维题!!题目描述某年某月某日,徐悦然打开了手机准备看直播,但是他忽然眼前一片白光,再次睁开眼,他来到了一个陌生的世界。不过徐悦然十分冷静沉稳,便找人打探消息。通过多方面的了解他知道自己来了一个叫做“徐悦然”的星球,在这个星球上只存在三种名字,分别是“徐”,“悦”,“然”(别问问就是重命是传统习俗)。他们组队行事,在3个人组成的队伍中,至少有一个人叫“徐”和“悦”。现在他忽然之间...原创 2020-02-25 12:56:31 · 184 阅读 · 0 评论 -
高精度系列运算(大数的加、减、乘、除)
高精度系列运算* 全局变量初始为空,多次输入自行添加memset// 加法#include <cstdio>#include <cstring>#include <algorithm>#define MAX 100010using namespace std;char a[MAX], b[MAX];int x[MAX],y[MAX],len,l...原创 2019-12-19 17:19:07 · 209 阅读 · 1 评论 -
HDU 2067:小兔的棋盘
Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧...原创 2019-12-18 02:50:21 · 140 阅读 · 0 评论 -
HDU 2063:过山车(逐行解析匈牙利算法)
Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿...原创 2019-12-15 12:44:49 · 214 阅读 · 0 评论 -
HDU 2072:单词数(字符串处理)
Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文...原创 2019-12-15 12:02:29 · 132 阅读 · 0 评论 -
HDU 2059 :龟兔赛跑(动态规划)
Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VRm/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望...原创 2019-12-15 11:03:03 · 182 阅读 · 0 评论 -
T69584:tz大佬的函数 (二分查找)
二分查找 -Binary_Search先介绍一下二分的基本思路。猜数游戏时,男神说:在长度为n的区间内任选一数,他能在至多log2n次准确猜出。他会读心术么?显然,他利用了二分的思想:int Binary_Search(int L[],int target,int left,int right){ while(right>=left) { int mid=(left+ri...原创 2019-12-13 05:41:21 · 202 阅读 · 0 评论 -
HDU 2035:人见人爱A^B(快速幂)
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是:A的B次方。Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0,B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample In...原创 2019-12-08 22:57:17 · 107 阅读 · 0 评论 -
排序专题:计数、快排、归并 - P1177
计数排序#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int a[105];int main(){ int n,tmp,maxv=-1e9,minv=1e9; scanf("%d",&n); for(in...原创 2019-12-08 22:32:57 · 248 阅读 · 0 评论 -
递推思维模式梳理 - 以HDU 2045、2047、2049为例
递推思维模式最开始接触递推是求斐波拉契数列,用递归常超时,通过递推公式 fib[i]=fib[i-1]+fib[i-2] 打表则可快速求解。什么时候用斐波拉契?题目开始就告诉你是斐波拉契,那就太low了,斐系问题 常具以下特点:前几种情况能够一眼看出题目所求的结果一望无际上一结果到目标一步之遥传统意义上的斐波拉契,附加若干限制条件,仍满足递推关系,我们得出其状态转移方程例如:...原创 2019-12-06 01:57:37 · 379 阅读 · 0 评论