- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
510
原创 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
755
原创 皮克公式（格点多边形内点的个数）
问题概述：输入一个多边形的所有顶点坐标（一定为整数），求出这个多边形内整点的数量、边缘上的点的数量、多边形的面积（多边形顶点输入规则：从原点右边的第一个点开始到原点结束）输入样例： 对应输出：1 Scenario #1:7
2016-08-19 15:23:43
5262
原创 错排问题
问题概述：n本不同的书放在书架上，现重新摆放，使每本书都不在原来放的位置，有几种摆法?输入样例： 对应输出：10 1334961错排递推公式：F[n] = (n-1)*(F[n-1]+F[n-2])原理：对于n本书，有n-1本书
2016-08-19 15:07:18
1030
原创 卡特兰数
通项公式：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
633
原创 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
553
原创 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
983
原创 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
776
原创 最大表示法--环形字符串最大字典序（HDU 5442）
http://acm.hdu.edu.cn/showproblem.php?pid=5442问题概述：n个字符围成一个环，请从这个环中找出字典序最大的长度为n的字符串，输出它的起始点和方向（0顺1逆）如果有多个，输出起始点下标小的那个，如果下标相同，输出顺时针的输入样例： 对
2016-08-14 23:55:46
1187
原创 树的直径（模板）
问题概述：已知图中有n个点,这n个点由n-1条线完全连通,请找出图中最长的且不相交的两条路径并求其乘积输入样例： 对应输出：6 81 22 32 45 46 4思路：枚举各个边将该边删除，然后分别找出分开两部分的
2016-08-12 18:37:25
721
原创 Trajan算法（强连通+缩点）
http://poj.org/problem?id=1236问题概述：n所学校，它们通过单向边连接，如果A-->B表示A学校可以传递信息给B学校，那么问题来了，一：至少要向几个学校传递信息，才能保证所有学校都能收到信息；二：至少要添加多少组关系，才能保证给任意一个学校原始信息后，其他所有学校都能收到信息，输入第一个数表示有多少学校，后面n行，第i行第k个数表示i-->k（每行输
2016-08-12 18:19:51
2585
原创 拓扑排序：Kahn算法
问题概述：有n个比赛队，编号为从1到n，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2(用P1 P2表示)这种,排名时P1在必须在P2之前，现在请你编程序确定排名(答案不止一种，按照队伍从小到大排列)输入样例： 对应输出：4 3
2016-08-12 17:36:10
905
原创 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
649
原创 C++set集合
set集合容器：调用头文件：#include<set>using namespace std;详细用法(部分)：set<int> t ------ 定义一个int类型的容器，（默认）里面元素从小到大 set<int, greater<int> > t ------ 定义一个int类型...
2016-08-09 20:23:10
7505
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
654
原创 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
608
原创 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
1207
原创 C++queue队列与stack栈
queue队列：调用头文件：#includeusing namespace std;详细用法(部分)：queue k; ------ 定义一个queue的变量(定义时已经初始化) 例如: queue k;k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0k.push(i) ------
2016-08-09 19:49:49
556
原创 C++priority_queue优先队列
priority_queue队列：调用头文件:#includeusing namespace std;详细用法(部分)：priority_queue k; ------ 定义一个有序队列(默认从小到大排,其顶端元素为最大的那个)’priority_queue k ------ (标准式)定义一个有序队列例如：priority_que
2016-08-09 11:56:54
635
原创 C++deque双端队列
调用头文件：#includeusing namespace std;详细用法(部分)：deque k; ------ 定义一个deque的变量(定义时已经初始化) 例如: deque k;k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0k.clear() ------ 清除
2016-08-09 11:49:10
6123
原创 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
941
原创 凸包模板（分治 or Graham扫描法）
问题概述：空间上有很多点,现在要用一个凸多边形将所有点全部包住,求哪些点在这个凸多边形上输入样例： 对应输出:4 0 00 0
2016-08-08 18:21:12
1139
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
1679
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
697
原创 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
502
原创 博弈通解：SG函数
http://acm.hdu.edu.cn/showproblem.php?pid=5795问题概述：有n堆石子，两个人轮流取，每次可以取其中一堆石子中任意数量的石子，但不能不取，或者将这一堆石子分成三小堆，要求每堆至少有一个石子，如果两个人都足够聪明，请问对于每一种情景究竟谁能赢？输入样例： 对应输出：2
2016-08-05 14:47:01
442
原创 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
470
原创 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
553
原创 二分最大匹配（匈牙利算法+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
1654
原创 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
609
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人