描述There is a new alien language which uses the latin alphabet. However, the order among letters are ...
leetcode-1199. Minimum Time to Build Blocks
描述(搬运)You are given a list of blocks, where blocks[i] = t means that the i-th block needs t units of ...
leetcode-1192-Critical Connections in a Network[tarjan求割边]
描述给一个无向连通图, 求所有割边. (割边: 去掉这条边, 联通分量就会变成多个) 思路tarjan算法模板题. dfn数组表示正常dfs的遍历顺序(存的值可以看做时间戳), low数组表示该点不通 ...
codeforces-1139E-Maximize Mex[二分图]
描述(复制粘贴的) 在一所学校中有 n 个学生和 m 个俱乐部。俱乐部从 1 到 m 标号。每个学生拥有一个潜力值 pi,且属于第 ci 个俱乐部。 刚开始每个学生都恰好属于一个俱乐部,后来学校举办了 ...
HDOJ-2063-hungarian-algorithm
http://acm.hdu.edu.cn/showproblem.php?pid=2063匈牙利算法模板题, 直接贴代码好了… # HDOJ 2063import collectionsdef do ...
codeforces-949C-Data Center Maintenance[最小强连通分量]
描述有n个数据中心, m个客户, 一天有h小时, 每个数据中心在每天的一个特定小时宕机, 每个用户的数据保存在两个数据中心上, 数据保证每个用户在每个小时都可以访问到数据, 也就是不存在一个用户保存数 ...
leetcode-741-Cherry-Pickup
描述一张边长为n的二维矩阵, 0表示可走, -1表示障碍物(不可走), 1表示樱桃(可走, 走过之后变为0因为被摘掉了). 从0,0往返n-1,n-1的路上, 最多摘多少樱桃. 思路其实可以看做两个人 ...
codeforces-936B-Sleepy Game[图上博弈]
描述给一个任意图, 一个先手的起始点. 两个人按顺序走子, 第一个不能再前进的人输. 具体描述去官网看. 因为可能有环, (预料到自己要输的那个人)可以无限次在环上移动, 这个时候判平局Draw.判断 ...
OOD-lintcode-709-Restaurant OO Design
描述设计一个餐馆: 不考虑预订座位 不考虑订外卖 餐馆的桌子有不同大小 餐馆会优先选择适合当前Party最小的空桌 请实现Restaurant Class, hints: findTable ...