UniqueColor

摘要： 题意：如果要切断一个长度为a的木条需要花费代价a， 问要切出要求的n个木条所需的最小代价。思路：模拟huffman树，每次选取最小的两个数加入结果，再将这两个数的和加入队列。注意priority_queue的用法，原型：1 priority_queue q; 2 priority_queue,Co... 阅读全文

摘要： 题目大意：有n个点，把这些点分别放到两个集合里，在两个集合的每个点之间都会有权值，求可能形成的最大权值。思路：1、把这两个集合标记为0和1，先默认所有点都在集合0里。 2、依次枚举每个点id，把每个点都放到集合1里去，这个时候就要调整集合的权值了，原来和id都在集合0里的点，要把权值加上；... 阅读全文

摘要： DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and ... 阅读全文

摘要： 题目大意：给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正常的通信解题思路：并查集的简单应用，对每次修好的电脑对其它已经修好的电脑遍历，如果距离... 阅读全文

摘要： 奶牛们建了一家酸奶厂，在N周内每周需要出货Y_i单位酸奶，第i周成本为C_i，储存费为每周S。求总体最低成本。贪心策略是维持每周的最低单位成本，每周可能用上周剩下的，也可能生产新的。于是该周单位成本可能为上一周的单位成本加上储存费，也可能为该周的单位成本。 1 #pragma comment(lin... 阅读全文

摘要： 看到这个真的笑了。。。点饭 程序员A: “我吃鱼香肉丝盖饭, 你吃什么?” 程序员B: “宫保鸡丁盖饭.” 程序员A 在点菜单写上： 鱼香肉丝盖饭 1 宫保鸡丁盖饭 1 程序员B: “我还是要牛肉面吧!” 程序员A 更正点菜单: 鱼香肉丝盖饭 1 // 宫保鸡丁盖饭 1 牛肉面 ... 阅读全文

摘要： 问题描述给出N个整数。你要选择至少一个数，使得你选的数的乘积最大。保证任意选一些数相乘的绝对值都不会大于263−12^{63}-12​63​​−1。输入描述第一行读入一个数TTT表示数据组数。对于每组数据：第一行是一个数NNN，第二行是NNN个整数。1≤T≤10001 \leq T \leq 100... 阅读全文

摘要： 解决方案： ——clean一下项目，这个方法可以解决。此方案经过验证OK 阅读全文

摘要： 题意：类似cf的赛制，每道题目有A,B,C三个值，A表示初始分数，B表示每分钟题的分数会减少B，C表示做这道题需要C分钟，数据保证分数不会变为负数。现在给出比赛时长，问安排做题的顺序，求最大得分。思路：这道题是一道非常经典的题。首先很容易想到一件事，给出的题哪个先做没有先后顺序，那么在动态规划的时候... 阅读全文

摘要： 1、Menu.FIRST在reference中描述为：First value for group and item identifier integers.我们可以理解为ID设置的最小数值。2、setDefaultKeyMode (int mode) 用来设置一个Activity的默认的按键模式，　... 阅读全文