摘要：
题面 假设你是一个黑客， 侵入了一个有着n台计算机（编号为0，1，…，n－1） 的网络。 一共有n种服务， 每台计算机都运行着所有服务。 对于每台计算机， 你都可以选择一项服务， 终止这台计算机和所有与它相邻计算机的该项服务（如果其中一些服务已经停止， 则这些服务继续处于停止状态） 。 你的目标是让 阅读全文
posted @ 2018-10-15 19:09
HappyJoy
阅读(204)
评论(0)
推荐(0)
摘要：
题面 有n（n≤128）个物体，m（m≤11）个特征。每个物体用一个m位01串表示，表示每个特征是具备还是不具备。我在心里想一个物体（一定是这n个物体之一），由你来猜。你每次可以询问一个特征，然后我会告诉你：我心里的物体是否具备这个特征。当你确定答案之后，就把答案告诉我（告知答案不算“询问”）。如果 阅读全文
posted @ 2018-10-15 19:06
HappyJoy
阅读(186)
评论(0)
推荐(0)
摘要：
题面 某个学校要师资力量不够，要招收新的老师，第一行给出s、m、n，现在在任的老师有m个，然后给出m行表示每个老师的信息，分别是该老师的工资，以及可教授的课程（个数不一定），然后在n行表示可招收的老师信息，同样是工资和课程，s表示该学校开售的课程，问，最少花多少钱可以使得该学校开设的s个课程每个课程 阅读全文
posted @ 2018-10-15 12:38
HappyJoy
阅读(194)
评论(0)
推荐(0)
摘要：
题面 现在有n个长度一样的字符串，我们说这些字符串是好记的当且仅当，每一个字符串存在一个位置i，其它字符串在i位置的字符和它不一样。例如{"abc", "aba", "adc", "ada"}这些字符串是不好记的。而{"abc", "ada", "ssa"}这些是好记的： 对于第一串，在第3个位置， 阅读全文
posted @ 2018-10-15 10:53
HappyJoy
阅读(180)
评论(0)
推荐(0)
摘要：
题面 lyk最近计划按顺序做n道题目，每道题目都分为很多分数档次，lyk觉得这些题太简单了，于是它想到了一个好玩的游戏。lyk决定将每道题目做出其中的某个分数，使得这n道题目的逆序对个数最多。为了方便，假设共有m个分数档次，并且会给m个分数档次分配一个题目编号，表示该题目会出现这个分数档次。题目保证 阅读全文
posted @ 2018-10-15 09:51
HappyJoy
阅读(135)
评论(0)
推荐(0)
摘要：
题面 麦克雷有一个 1~n 的排列，他想知道对于一些区间，有多少对区间内的数（x，y），满足 x 能被 y 整除。第一行包含 2 个正整数 n，m。表示有 n 个数，m 个询问。30%:1<=n,m<=100 100%:1<=n,m<=2*1e5 ,1<=pi<=n。 分析 一看就是线段树or树状数 阅读全文
posted @ 2018-10-15 07:26
HappyJoy
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号