Jian Wen

摘要： 【SInGuLaRiTy-1027】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [Vijos 1423] 最佳路线 题目描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始 阅读全文

摘要： 【SinGuLaRiTy-1026】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [UVA 1025] A Spy in the Metro 题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有 阅读全文

摘要： 【SInGuLaRiTy-1025】 Copyrights (c) SinGuLaRiTy 2017. All Rights Reserved. [POJ 1905] 棍的膨胀 (Expanding Rods) 题目描述 已知一根长为L的细棍被加热了n摄氏度，那么其新的长度为L'=(1+n*C)*L 阅读全文

摘要： 【SinGuLaRiTy-1024】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [POJ 2709] 颜料 (Painter) 题目描述 杂货店出售一种由N（3<=N<=12）种不同颜色的颜料，每种一瓶（50ML），组成的颜料套装。你现 阅读全文

摘要： 【SinGuLaRiTy-1023】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 普通平衡树 题目描述 你需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入一个整数x2. 删除一个整数x(若有多个相同的数 阅读全文

摘要： 【SinGuLRiTy-1022】 Copyright (c) SinGuLaRITy 2017. All Rights Reserved. 对于所有题目：Time Limit：1s || Memory Limit：256MB 隔膜 (game) 题目描述 steam 夏季大促销来啦，azui 大爷 阅读全文

摘要： 【SinGuLaRiTy-1021】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [CQBZOJ 2011] 计算系数 题目描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入 共一行，包含 5 个 阅读全文

摘要： 【SinGuLaRiTy-1020】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [CQBZOJ 1464] Hankson 题目描述 Hanks博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在 阅读全文

摘要： 【SinGuLaRiTY-1019】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二分图 二分图是图论中一种特殊的图形。顾名思义，二分图G可以被分为X、Y两个子图，在二分图中，没有任意一条连线的两个端点都属于X图或Y图，即每一条连线都贯穿 阅读全文

摘要： 【SinGuLaRiTy-1018】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. Some Method Are Reproduced From evasiu。 KM算法的基本步骤 （1） 初始化可行标杆 （2） 用匈牙利算法寻找完备匹配 阅读全文