06 2018 档案
摘要：传送门 Description 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达
阅读全文
摘要：传送门 Description Translation 题目大意：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。
阅读全文
摘要：传送门 Description Input Output Sample Input Sample Output Hint n<=30。 Solution 一眼看出这是个DAG上的DP，一个信息分成三个方块存储。然后开始读入，拓扑，输出，过样例，提交，WA…… 这里的关键是拓扑序应该怎么求。首先我的比
阅读全文
摘要：传送门 Description 有如下一个双人游戏:N个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在
阅读全文
摘要：传送门 Description 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行了面试，确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她
阅读全文
摘要：传送门 明明是道黄题我竟然来写博客……我真的是什么数据结构也不会写了 Description 你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计
阅读全文
摘要：传送门 Description Input Output Sample Input Sample Output Hint Solution 非常显然的并查集题目，在本题中，对于每个罪犯i，维护两个信息：必须要和他关在一起的罪犯的集合，以及和他有仇的罪犯的集合，由于监狱只有两个，所以和他有仇的罪犯一定
阅读全文
摘要：传送门 Description Input 第一行为一个整数T代表数据组数，之后T行每行一个数n代表要被分解的数 Output 对于每个n输出一行，为方案个数 Sample Input Sample Output Hint t<=100,n<=23768。 Solution dp方程转移之类显然，唯
阅读全文
摘要：传送门 Description 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医
阅读全文
摘要：百度百科 Pre-Knowledge 乘法逆元 Definition&Solution 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 求解方法：记tot=∏mi，Mi=tot/ai，即Mi为除ai以外所有a的乘积。 记ti为Mi在Mod mi意义下的逆元。求解单个逆元的方法见前置
阅读全文
摘要：传送门 Description Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x
阅读全文
摘要：传送门 Description 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 Input 输入的第一行是一个数字n，代表地图大小。然后n行，i+1行代表第i个数的大小 Output
阅读全文
