Nagato at sea

  • 首页

  • 关于Z

  • 标签

  • 分类

  • 归档

lintcode-892 Alien Dictionary

发表于 2019-09-26 更新于 2022-11-20 分类于 Lintcode

描述There is a new alien language which uses the latin alphabet. However, the order among letters are ...

阅读全文 »

leetcode-1199. Minimum Time to Build Blocks

发表于 2019-09-21 更新于 2022-11-20 分类于 Leetcode

描述(搬运)You are given a list of blocks, where blocks[i] = t means that the i-th block needs t units of ...

阅读全文 »

SQL-cheat-sheet

发表于 2019-09-19 更新于 2022-11-20 分类于 Database

[施工中]

阅读全文 »

leetcode-1192-Critical Connections in a Network[tarjan求割边]

发表于 2019-09-15 更新于 2022-11-20 分类于 Leetcode

描述给一个无向连通图, 求所有割边. (割边: 去掉这条边, 联通分量就会变成多个) 思路tarjan算法模板题. dfn数组表示正常dfs的遍历顺序(存的值可以看做时间戳), low数组表示该点不通 ...

阅读全文 »

codeforces-1139E-Maximize Mex[二分图]

发表于 2019-09-13 更新于 2022-11-20 分类于 Codeforces

描述(复制粘贴的) 在一所学校中有 n 个学生和 m 个俱乐部。俱乐部从 1 到 m 标号。每个学生拥有一个潜力值 pi,且属于第 ci 个俱乐部。 刚开始每个学生都恰好属于一个俱乐部,后来学校举办了 ...

阅读全文 »

HDOJ-2063-hungarian-algorithm

发表于 2019-09-13 更新于 2022-11-20 分类于 HDOJ

http://acm.hdu.edu.cn/showproblem.php?pid=2063匈牙利算法模板题, 直接贴代码好了… # HDOJ 2063import collectionsdef do ...

阅读全文 »

codeforces-949C-Data Center Maintenance[最小强连通分量]

发表于 2019-09-12 更新于 2022-11-20 分类于 Codeforces

描述有n个数据中心, m个客户, 一天有h小时, 每个数据中心在每天的一个特定小时宕机, 每个用户的数据保存在两个数据中心上, 数据保证每个用户在每个小时都可以访问到数据, 也就是不存在一个用户保存数 ...

阅读全文 »

leetcode-741-Cherry-Pickup

发表于 2019-09-12 更新于 2022-11-20 分类于 Leetcode

描述一张边长为n的二维矩阵, 0表示可走, -1表示障碍物(不可走), 1表示樱桃(可走, 走过之后变为0因为被摘掉了). 从0,0往返n-1,n-1的路上, 最多摘多少樱桃. 思路其实可以看做两个人 ...

阅读全文 »

codeforces-936B-Sleepy Game[图上博弈]

发表于 2019-09-12 更新于 2022-11-20 分类于 Codeforces

描述给一个任意图, 一个先手的起始点. 两个人按顺序走子, 第一个不能再前进的人输. 具体描述去官网看. 因为可能有环, (预料到自己要输的那个人)可以无限次在环上移动, 这个时候判平局Draw.判断 ...

阅读全文 »

OOD-lintcode-709-Restaurant OO Design

发表于 2019-09-10 更新于 2022-11-20 分类于 Lintcode

描述设计一个餐馆: 不考虑预订座位 不考虑订外卖 餐馆的桌子有不同大小 餐馆会优先选择适合当前Party最小的空桌 请实现Restaurant Class, hints: findTable ...

阅读全文 »
123…5
Z

Z

一些题目笔记。
49 日志
8 分类
43 标签
GitHub E-Mail Weibo Google Twitter Leetcode
© 2022 Z
由 Hexo 强力驱动 v3.9.0
|
主题 – NexT.Pisces v7.3.0
|