1900__

分类

ASP.NET(1) C#(1) DFS和BFS(2) html(1) Linux(2) STL(5) 二分&&三分(1) 二叉树&&各种树(2) 刷题(10) 动态规划(3) 图论(6) 大数问题(1) 小知识点(5) 数论(4) 未归档(139) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

/ 注册

全部文章（共90篇）

第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛

题目 A Mex Query 题目描述 Give n non‑negative integers, please find the least non‑negative integer that doesn’t occur in the n numbers. 输入 ...

2019-04-11

0 856

区间DP入门

例题：Educational Codeforces Round 61 (Rated for Div. 2) F题题目链接：http://codeforces.com/contest/1132/problem/F 题目大意：给你一个只含小写字母的字符串，每次只能删除一段含有一样字母的区间，问...

2019-04-09

0 588

c++中 set vector map最多可以存多少值

std::set<int> 214748364 std::set<double> 178956970 std::set<long long> 178956970 std::set<std::string> 21474836...

2019-04-06

0 559

匈牙利算法原理理解

转载下大佬的讲解原博客地址：https://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算...

2019-04-05

0 781

二分图的最大匹配--匈牙利算法

首先摆出概念二分图设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。如图就是顶点能分成两部分且两部分内的顶点互相不连的图 ...

2019-04-05

0 600

51nod1057-大数阶乘

题目链接：戳这里题目大意：输入N求N的阶乘的准确值。N(1 <= N <= 10000) 思路：显然，10000的阶乘用什么也没法存下。这是个大数问题。而且还要考虑一个问题我们如果套大数相乘模板就增加了乘法的复杂度可能会超时（没试，不知道）在网上学习了一个很巧...

2019-04-04

0 410

基姆拉尔森计算公式---计算星期几

基姆拉尔森计算公式用于计算一个日期是星期几 m 代表月份 d 代表日期 y代表年份公式 w= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 所得到的w 代表星期 w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4...

2019-04-04

0 731

洛谷 P1896 状压DP

洛谷 P1896 互不侵犯题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两...

2019-04-04

0 403

第九届河南理工大学算法程序设计大赛正式赛(部分题解)

比赛地址：https://www.hpuoj.com/contest/16/ 赛后总结：代码基本功真的很重要！简单题总是不能一发过，模拟总是会出细节问题，debug花很长时间，天梯赛也是，大模拟总是卡在小细节上卡到心态爆炸。还是要多练，巩固基础。还有，数学好差，求极限都忘了。。。。题目解析...

2019-04-01

0 537

L1-049 天梯赛座位分配（模拟）

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设...

2019-03-29

0 789