- 博客(30)
- 资源 (2)
- 收藏
- 关注
原创 POJ 2243:Knight Moves(双向BFS)
http://poj.org/problem?id=2243问题概述:一个8*8的棋盘,给定一个起点(列a-h,行1-8)和一个终点(列a-h,行1-8),按骑士的走法(走日字),从起点到终点的最少移动多少次输入样例: 对应输出:e2 e4
2016-08-19 16:14:27 549
原创 Lucas+阶乘打表+费马小定理模板2.0
目的:输入m, n, p,求出C(m,n)%p的精确值基础:1、费马小定理:已知整数a和质数p,其中Gcd(a, p)==1,那么a^(p-1)%p==1恒成立2、要求出(a/b)%p的值(p一定为质数),可将其转化为a*b^(-1)%p,其中b^(-1)为b的逆元,而因为b^(p-1)%p==1,所以b与b^(p-2)互为逆元,所以(a/b)%p==a*b^(p-2)%pLucas步骤:1、C(...
2016-08-19 15:53:27 777
原创 皮克公式(格点多边形内点的个数)
问题概述:输入一个多边形的所有顶点坐标(一定为整数),求出这个多边形内整点的数量、边缘上的点的数量、多边形的面积(多边形顶点输入规则:从原点右边的第一个点开始到原点结束)输入样例: 对应输出:1 Scenario #1:7
2016-08-19 15:23:43 5452
原创 错排问题
问题概述:n本不同的书放在书架上,现重新摆放,使每本书都不在原来放的位置,有几种摆法?输入样例: 对应输出:10 1334961错排递推公式:F[n] = (n-1)*(F[n-1]+F[n-2])原理:对于n本书,有n-1本书
2016-08-19 15:07:18 1367
原创 卡特兰数
通项公式:F[n] = C(n,2n)/(n+1)递推公式:F[n+1] = 2*(2*n+1)/(n+2)*F[n]用卡特兰数解决的问题(部分)①n个高矮不同的人,排成人数相等的两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?答案:当n为偶数时,答案为F[n/2],当n为奇数时答案为0②给定n个节点,能构成多少种形状不同的二叉树?
2016-08-19 01:19:06 676
原创 HDU 2089:不要62(数位DP)
问题概述:规定不吉利的数字为所有含有4或62的号码,例如:62315 73418 88914都属于不吉利号码,但如果6和2不连续就不算,给定一个区间,求出这个区间有多少个数不是不吉利数(http://acm.hust.edu.cn/vjudge/problem/23625/origin)输入样例: 对应输出:1 100
2016-08-17 22:51:17 570
原创 DFS序--树的问题转化为区间问题
问题概述:一颗树有n个结点,编号为1到n,其中1为根节点,现有两种操作:1 x y表示将x结点的权值加上y,2 x表示查询x到根节点中所有结点的权值和,每个结点权值初始都为0,n和m都小于50000(http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1159&pid=2)输入样例:
2016-08-17 16:50:17 1035
原创 2016CCPC网选 1002:Zhu and 772002(求解矩阵秩)
http://acm.hdu.edu.cn/showproblem.php?pid=5833问题概述:输入n个数,可以从当中选出一些数,使得这些数乘积为一个完全平方数,求出总共有多少种不同选法(不能不选)(http://acm.hdu.edu.cn/showproblem.php?pid=5833)输入样例: 对应
2016-08-15 16:45:50 791
原创 最大表示法--环形字符串最大字典序(HDU 5442)
http://acm.hdu.edu.cn/showproblem.php?pid=5442问题概述:n个字符围成一个环,请从这个环中找出字典序最大的长度为n的字符串,输出它的起始点和方向(0顺1逆)如果有多个,输出起始点下标小的那个,如果下标相同,输出顺时针的输入样例: 对
2016-08-14 23:55:46 1227
原创 树的直径(模板)
问题概述:已知图中有n个点,这n个点由n-1条线完全连通,请找出图中最长的且不相交的两条路径并求其乘积输入样例: 对应输出:6 81 22 32 45 46 4思路:枚举各个边将该边删除,然后分别找出分开两部分的
2016-08-12 18:37:25 735
原创 Trajan算法(强连通+缩点)
http://poj.org/problem?id=1236问题概述:n所学校,它们通过单向边连接,如果A-->B表示A学校可以传递信息给B学校,那么问题来了,一:至少要向几个学校传递信息,才能保证所有学校都能收到信息;二:至少要添加多少组关系,才能保证给任意一个学校原始信息后,其他所有学校都能收到信息,输入第一个数表示有多少学校,后面n行,第i行第k个数表示i-->k(每行输
2016-08-12 18:19:51 2617
原创 拓扑排序:Kahn算法
问题概述:有n个比赛队,编号为从1到n,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2(用P1 P2表示)这种,排名时P1在必须在P2之前,现在请你编程序确定排名(答案不止一种,按照队伍从小到大排列)输入样例: 对应输出:4 3
2016-08-12 17:36:10 941
原创 bzoj 1057: 棋盘制作(悬线法)
1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2311 Solved: 1146[Submit][Status][Discuss]Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*
2016-08-10 23:16:01 664
原创 C++set集合
set集合容器:调用头文件:#include<set>using namespace std;详细用法(部分):set<int> t ------ 定义一个int类型的容器,(默认)里面元素从小到大 set<int, greater<int> > t ------ 定义一个int类型...
2016-08-09 20:23:10 7601 5
原创 C++map关联容器2.0
map关联容器:介绍:map是一个关联容器,它可以提供一对一(其中第一个可以称为关键字,每个关键字只能在map中只出现一次,第二个可能称为该关键字的值)的数据处理能力,意思就是可以实现类似k[cds111] = 2的功能,除此之外,map还会对数据自动排序调用头文件:#include<map>using namespace std;详细用法(部分):例如:map<string, ...
2016-08-09 20:15:21 668
原创 C++vector基础容器3.0
调用头文件:#include<vector>using namespace std;详细用法(部分):vector<Type> k; ------ 定义一个vector的变量(定义时已经初始化) 例如: vector<int> k;vector<Type> k(n,i); ------ 定义一个vec...
2016-08-09 20:11:44 676
原创 C++string字符串1.2
string字符串详细用法:1、初始化:string str ------ 生成一个空字符串str,之后用cin和cout进行输入和输出,默认以空格结束,若想读入一整行, 则用getline(cin, str)输入,在之前可以用cin.get()读入回车,相当于getchar()常规赋值方法:string str = "aaaaa" char *cstr...
2016-08-09 20:05:25 1233
原创 C++queue队列与stack栈
queue队列:调用头文件:#includeusing namespace std;详细用法(部分):queue k; ------ 定义一个queue的变量(定义时已经初始化) 例如: queue k;k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0k.push(i) ------
2016-08-09 19:49:49 571
原创 C++priority_queue优先队列
priority_queue队列:调用头文件:#includeusing namespace std;详细用法(部分):priority_queue k; ------ 定义一个有序队列(默认从小到大排,其顶端元素为最大的那个)’priority_queue k ------ (标准式)定义一个有序队列例如:priority_que
2016-08-09 11:56:54 647
原创 C++deque双端队列
调用头文件:#includeusing namespace std;详细用法(部分):deque k; ------ 定义一个deque的变量(定义时已经初始化) 例如: deque k;k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0k.clear() ------ 清除
2016-08-09 11:49:10 6181
原创 POJ 2796:Feel Good(单调栈)
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12926 Accepted: 3617Case Time Limit: 1000MS Special JudgeDescriptionBill is develop
2016-08-09 00:25:46 958
原创 凸包模板(分治 or Graham扫描法)
问题概述:空间上有很多点,现在要用一个凸多边形将所有点全部包住,求哪些点在这个凸多边形上输入样例: 对应输出:4 0 00 0
2016-08-08 18:21:12 1195 1
原创 Codeforces Round #366 (Div. 1):Ant Man(贪心)
B. Ant Mantime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputScott Lang is at war with Darren Cross. There ar
2016-08-08 15:10:37 1714 3
原创 POJ 2195:Going Home(SPFA最小费用最大流)
B - Going HomeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2195DescriptionOn a grid map there are n little men and n hou
2016-08-08 11:42:50 764
原创 POJ 3271:Dining(EK最大流)
A - DiningTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3281DescriptionCows are such finicky eaters. Each cow has a prefe
2016-08-08 11:24:58 530
原创 博弈通解:SG函数
http://acm.hdu.edu.cn/showproblem.php?pid=5795问题概述:有n堆石子,两个人轮流取,每次可以取其中一堆石子中任意数量的石子,但不能不取,或者将这一堆石子分成三小堆,要求每堆至少有一个石子,如果两个人都足够聪明,请问对于每一种情景究竟谁能赢?输入样例: 对应输出:2
2016-08-05 14:47:01 461
原创 2016第三场多校联盟训练1010
http://acm.hdu.edu.cn/showproblem.php?pid=5802问题概述:音响其实音量A,目标音量B,如果你一直按着up键,那么每秒音量会提升1点,如果你一直按着down键,那么每秒音量会降低2^(t-1)点,如果你中途停下1s或者按了一下up键,那么t就会初始化为1,请问从起始音量到目标音量至少要按多少秒?每次都有两个抉择:①一直按↓直
2016-08-05 12:26:30 489
原创 HDU 1281:棋盘游戏
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4157 Accepted Submission(s): 2429Problem Description小希和Gardon在玩一个游戏:对一个N*
2016-08-02 20:28:00 587
原创 二分最大匹配(匈牙利算法+HK算法)
http://acm.hdu.edu.cn/showproblem.php?pid=2063匈牙利算法:http://blog.csdn.net/dark_scope/article/details/8880547Hopcroft-Karp算法:http://blog.csdn.net/xu3737284/article/details/8973720问题概述: 一场聚会上有n个男生m
2016-08-02 11:54:08 1708
原创 KM算法--带权二分匹配
http://acm.hdu.edu.cn/showproblem.php?pid=2255问题概述: 有n个人,n个房子,每个人对每个房子出价都不同,你是村长,你如何分配房子才能获得最高收益?输入样例: 对应输出:5 293 4 6 4 96 4 5
2016-08-01 23:38:28 666
OpenGL基础学习完整代码(完整场景带优化).zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人