Kirai

Keep going


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

[2018百度之星] 资格赛1003 整数规划 (最大匹配)

发表于 2018-08-05 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018百度之星 | 评论数:

题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1003

阅读全文 »

[2018百度之星] 资格赛1005 序列计数 (DP, 树状数组, 随机)

发表于 2018-08-05 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018百度之星 | 评论数:

链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1005

这题随机给你一个1~n的排列,要你统计这1~n的排列中长度为1~n的上升子序列的个数分别是多少。

阅读全文 »

[2018百度之星] 资格赛1006 三原色图 (最小生成树)

发表于 2018-08-05 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018百度之星 | 评论数:

链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1006

阅读全文 »

[2018百度之星] 资格赛1001 调查问卷 (状压枚举, 计数)

发表于 2018-08-05 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018百度之星 | 评论数:

链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1001

阅读全文 »

[Codeforces1016C] Vasya And The Mushrooms (DP)

发表于 2018-08-04 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:http://codeforces.com/contest/1016/problem/C

给出一个$2×n$的矩阵,一个人从$(1,1)$出发,每一个格子只能走一次,走完这$2n$个格子后使得带权和最大,问最大的带权和是多少。

阅读全文 »

[Codeforces1016D] Vasya And The Matrix (构造)

发表于 2018-08-04 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:http://codeforces.com/contest/1016/problem/D

给出一个矩阵的行和列的大小$n,m$以及每一行和每一列的异或和$a_i$和$b_i$,让你构造这样一个矩阵。

阅读全文 »

2018牛客多校05 E room (费用流)

发表于 2018-08-03 | 更新于 2019-04-11 | 分类于 题解 , 2018牛客多校 | 评论数:

链接:https://www.nowcoder.com/acm/contest/143/E

n个宿舍,每个宿舍住4个人,给两年的住宿情况,问最少调换多少人,能从前一年的住宿状态调换到后一年的住宿状态(宿舍顺序不影响)。

阅读全文 »

[HDOJ6301] 18多校01 Distinct Values (莫队算法, 构造)

发表于 2018-08-03 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018杭电多校 | 评论数:

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6301

给出m个区间,要求构造一个指定区间内的数字不能相等,并且数字在$[1,n]$之间,求构造的字典序最小的方案。

阅读全文 »

[HDOJ6299] 18多校01 Balanced Sequence (贪心)

发表于 2018-08-03 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018杭电多校 | 评论数:

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6299

n个括号串,问如何排列这n个串,使得连起来后()匹配的对数最多(不用连续)。

阅读全文 »

[Hackerrank] Array Partition (并查集, 数学)

发表于 2018-08-03 | 更新于 2018-08-07 | 分类于 题解 , Hackerrank | 评论数:

链接:https://www.hackerrank.com/contests/hourrank-29/challenges/array-partition

给n个数,让你将这n个数拆分成两个集合,使得两个集合分别乘积互质,求拆分方案数。

阅读全文 »
1…891011
Kirai

Kirai

I love this world though she hurts me so deep.

103 日志
18 分类
75 标签
RSS
Intro E-Mail Bilibili OSU! Codeforces Topcoder
Links
  • orz Gaga
  • orz Bin神
  • orz coswindy
  • orz 蔡队
  • 旧题解博客(cnblogs)
© 2019 Kirai
由 Hexo 强力驱动 v3.7.1
|
主题 — NexT.Gemini v6.3.0

博客全站共70.6k字