WNJXYKの博客

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5620 题目翻译 http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=669&pid=1001 题解 题目里有一个 […]

传送门：http://codeforces.com/contest/738/problem/C 题目翻译 一个人要在不超过 t 的时间从 0 到达 S。 这个人只可以在0点选择租一种车子价格为Pi、油箱为Vi，路上有一些加油点可以瞬间把车子加满油。 车子有两种行驶方式，消耗1点油，2分钟走1千米 或 […]

传送门：http://codeforces.com/problemset/problem/730/C 翻译 N个点M条边，每条边长度相等，度过时间为1。有K个点有价格不同数量不同的同一物品存货，假设物流不要费用，问在购买话费不超过LM时，最快能在何时买到。 题解 如果知道天数，我们可以用贪心很快的得 […]

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5884 题目翻译 有一个长度为N的序列，合并序列总代价不能超过T，每次操作最多可以合并k个，合并的代价是这k个数字的和。求把序列合并成一个元素，且总代价不超过T的最小的k。 题解 我们首先这是合并果子问题， […]

传送门：http://codeforces.com/problemset/problem/653/D 题目翻译 有一张 n 个点 m 条边 & 每条边流量为 Ai 的网络，现在要求增广 n 次每次增广流量相同，求最大可行流。 题解 首先我们发现，如果我们每条边设置的固定增广流量越大，那么增广 […]

Description 背景想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串c […]

超级赛亚ACMer Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。
所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升。 具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer […]

Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后 […]

Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个 […]