- 博客(11)
- 收藏
- 关注
RSS订阅原创 T120624 哪有那么花里胡哨这题就叫徐悦然哈哈哈
这是一道思维题！！ 题目描述 某年某月某日，徐悦然打开了手机准备看直播，但是他忽然眼前一片白光，再次睁开眼，他来到了一个陌生的世界。不过徐悦然十分冷静沉稳，便找人打探消息。通过多方面的了解他知道自己来了一个叫做“徐悦然”的星球，在这个星球上只存在三种名字，分别是“徐”，“悦”，“然”（别问 问就是重命是传统习俗）。他们组队行事，在3个人组成的队伍中，至少有一个人叫“徐”和“悦”。 现在他忽然之间...
2020-02-25 12:56:31
188
原创 随笔 - 2019年12月
12月小结 快速幂模板 const int mod=19260817; long long ksm(long long a,long long b) //求a^b % mod { a%=mod; long long ans=1; while(b) { if(b%2==1)ans=ans*a%mod; a=a*a%mod; ...
2019-12-26 19:08:24
115
原创 高精度系列运算（大数的加、减、乘、除）
高精度系列运算 * 全局变量初始为空，多次输入自行添加memset // 加法 #include <cstdio> #include <cstring> #include <algorithm> #define MAX 100010 using namespace std; char a[MAX], b[MAX]; int x[MAX],y[MAX],len,l...
2019-12-19 17:19:07
214
1
原创 HDU 2067：小兔的棋盘
Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧...
2019-12-18 02:50:21
147
原创 HDU 2063：过山车（逐行解析匈牙利算法）
Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿...
2019-12-15 12:44:49
216
原创 HDU 2072：单词数（字符串处理）
Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output 每组只输出一个整数，其单独成行，该整数代表一篇文...
2019-12-15 12:02:29
137
原创 HDU 2059 ：龟兔赛跑（动态规划）
Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VRm/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望...
2019-12-15 11:03:03
184
原创 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
209
原创 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
113
原创 排序专题：计数、快排、归并 - 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
252
原创 递推思维模式梳理 - 以HDU 2045、2047、2049为例
递推思维模式 最开始接触递推是求斐波拉契数列，用递归常超时， 通过递推公式 fib[i]=fib[i-1]+fib[i-2] 打表则可快速求解。 什么时候用斐波拉契？ 题目开始就告诉你是斐波拉契，那就太low了，斐系问题 常具以下特点： 前几种情况能够一眼看出 题目所求的结果一望无际 上一结果到目标一步之遥 传统意义上的斐波拉契，附加若干限制条件，仍满足递推关系，我们得出其状态转移方程 例如：...
2019-12-06 01:57:37
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人