Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共190篇）

hihoCoder 1394 : 网络流四·最小路径覆盖

题目链接：https://hihocoder.com/problemset/problem/1394 题目说是网络流，但是其实就是求有向无环图的最小路径覆盖。不会网络流，只好用二分匹配了。把每个点，拆成入点，和出点，一条路径就是在B块一定是匹配了的，也就是说要求的最小路径覆盖，就是那些没有...

匈牙利算法图

2018-03-27

0 555

ACM总结——2017ACM-ICPC北京赛区现场赛总结

　　现在距离比赛结束已经过了一个多星期了，也是终于有时间写下心得了。回来就是被压着做项目，也是够够的。　　这次比赛一样是我和两个学弟（虽然是学弟，但我的实力才是最弱的T_T）一起参加的，成绩的话打铁，算是情理之中意料之外了，我们本来以为自己会在北京赛区拿个倒数20什么的（比赛前听说北京赛区是最难...

ACM总结

2017-11-28

0 790

51Nod 1010 只包含因子2 3 5的数

K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，...

二分

2017-10-12

0 520

51Nod 1185 威佐夫游戏 V2

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 ...

思维 ACM 博弈

2017-10-08

0 503

51Nod 博弈模板题

连刷3道博弈模板题，算是稍微学习了以下三个经典博弈了。推荐一个博客。第一道模板：Bash博弈——同余理论 1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 ...

思维 ACM 博弈

2017-10-08

0 991

51Nod 1174 区间中最大的数

给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） ...

RMQ

2017-10-08

0 502

51Nod 1058 N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 ...

数论

2017-10-06

0 568

ACM总结——2017区域赛网络赛总结

　　从省赛回来至今4周，每周周末都在打网络赛，每次都是划水，总结下自己弱弱的ACM吧！划水水~~ 　　首先是新疆赛区，基本上都是图论相关的东西，全靠队友，自己翻水水，实力躺了5道。　　然后是沈阳赛区，终于有点贡献了，单刷一道LIS，和队友找规律完成了number number number，最后...

ACM总结

2017-09-25

0 556

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛题目9 : Minimum

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of q...

线段树

2017-09-23

0 628

hiho一下第168周

题目1 : 扩展二进制数时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想：如...

hiho一下递归

2017-09-22

0 599