swust赵兴达

未归档

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章 / 未归档（共99篇）

HDU 4638 Group 人生第一次莫队！！！

优雅的暴力————莫队算法原来莫队如此暴力，在看完BZOJ小Z的袜子之后，拿这道题莫队练练手，想不到莫队如此简单！！！ HDU 4638 Group There are n men ,every man has an ID(1..n).their ID is unique. Whos...

2019-01-22

0 525

万能头文件里面的一些不为人知的函数

虽然gcd好写但是万能头文件里面居然有不用写 #include<bits/stdc++.h> using namespace std; int main() { long long a=1000,b=24; cout<<__gcd(a,b);...

2019-01-21

0 663

递归队列优先队列题解

题目链接 https://vjudge.net/contest/280315#overview 以及Power o j1053 1053: 合并果子题目链接 https://www.oj.swust.edu.cn/problem/show/1053 ...

2019-01-21

0 672

二分贪心题解

题目链接 https://vjudge.net/contest/279985#overview 密码 guass A - 发工资咯：）HDU - 2021 •问题分析：　　有点像贪心算法的地方，实际上要简单很多。尽可能用大面值币种发工资是常识。用贪心算法来做则需要先将币值从大到...

2019-01-20

0 516

【牛客】21302 被3整除的子序列区间DP

链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网被3整除的子序列给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输...

2019-01-11

0 723

判断有向图是否存在环的2种方法（深度遍历，拓扑排序）

https://blog.csdn.net/login_sonata/article/details/78002042 解法一：深度遍历假设图以邻接矩阵表示，一条深度遍历路线中如果有结点被第二次访问到，那么有环。我们用一个变量来标记某结点的访问状态（未访问，访问过，其后结点都被访问过），然后判断...

2019-01-10

1 5054

(小规模)b牌棋盘完美覆盖数

(小规模)b牌棋盘完美覆盖数考虑一个普通的国际象棋棋盘，它被分成8*8（8行8列）的64个正方形。设有形状一样的多米诺骨牌，每张牌恰好覆盖棋盘上相邻的两个方格（即1*2的骨牌）。那么能否把32个这样的1*2骨牌放到棋盘上，使得任何两张牌均不重叠，每张多米诺骨牌覆盖两个方格，并且棋盘上所...

2019-01-08

0 801

组合数学错排问题【装错信封问题】【递归】

n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？输出结果保留8位小数，为了保证精度，我们用字符串作为返回类型。输入:n,m (0<n<100, 0<=m<=n) 例如： n = 2，m ...

2018-12-24

0 1550

HDU 2089 不要62 数位DP 暴力打表

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8891...

2018-12-23

0 431

poj-1182 食物链并查集

食物链 poj-1182 题面：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法...

2018-12-21

0 600