摘要：
E. Johnny and Grandmaster 题意： 给定n个数，将这n个数划分到两个集合中，使得这两个集合的差值最小，求最小的差值对1e9+7取模。 思路： 将n个数划分到两个集合可以转化为指定这n个数的正负性使得这n个数的和最小。 可以看成是进制 阅读全文
posted @ 2020-06-05 22:53
dialectics
阅读(256)
评论(1)
推荐(1)
posted @ 2020-05-28 18:04
dialectics
阅读(116)
评论(0)
推荐(0)
摘要：
E 建立有向图，结点表示变量，a->b表示存在式子（a<b）。 1、 有解的充分必要条件是无环。 无环时一定有解：全部存在性约束，因为无环所以存在入度为零的点，入度为零的点先随意安排一个值，然后按照拓扑序，每个结点安排max(入度结点值)+1即可。 有环时一定无解：有环说明存在一个结点大于或者小于自 阅读全文
posted @ 2020-05-07 11:10
dialectics
阅读(140)
评论(0)
推荐(0)
摘要：
D. Problem D. Fractionstellar Your parents decided that it would be “fun” to spend the entire Sunday walking near the Mookerheide close to Nijmegen. A 阅读全文
posted @ 2020-03-26 10:31
dialectics
阅读(212)
评论(0)
推荐(0)
摘要：
题意： 给定一个集合A，包含2^N个数，问是否存在N个数可以组合成A。 思路： 假设存在N个数可以组合成A。取出A中最大的两个数Firs，Second；x=First-Second，x一定位N个数中的一个数；集合A中的元素按照是否包含x可以划分为A＋（包含ｘ），A－（不包含ｘ）；且A＋的大小＝A－的 阅读全文
posted @ 2020-03-19 12:13
dialectics
阅读(207)
评论(0)
推荐(0)
摘要：
水题： 给定初始行动序列，和两个目标点A，B； 要求从原点出发，按目标序列行动完后， 然后按照先沿X轴行动（如果有必要），再沿Y轴行动到达A点（如果有必要）， 再然后按照先沿X轴行动（如果有必要），再沿Y轴行动到达B点（如果有必要）， 有必要的意思是：例如“按照先沿X轴行动（如果有必要）”指的是目标 阅读全文
posted @ 2020-03-12 21:17
dialectics
阅读(130)
评论(0)
推荐(0)
摘要：
题意： 有一个概率Q，Q的初始值为1，一个界限P，以及N件物品，每件物品都有自身的价值ｖi,以及一个概率下降比率pi(表示选取这件物品会导致Q变为 Q*(1-pi))。 问在Q大于P的条件下，最大的收益值。 核心思想：01背包的思想，选取正确的 量 作为背包容量。 题解思路： 如果以概率作为‘背包容 阅读全文
posted @ 2020-03-09 22:19
dialectics
阅读(193)
评论(0)
推荐(0)
摘要：
题意： 给定一个数字N，每次可以用自身的因子来对自身进行分解，问将N分解为1所需分解次数的数学期望。 （给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。） 解题思路： 定义： D(N)：将N分 阅读全文
posted @ 2020-03-09 12:05
dialectics
阅读(210)
评论(0)
推荐(0)
摘要：
问题背景： n个男生和m个女生进行匹配约会，当然一个男生至多和一个女生约会，一个女生也至多和一个男生约会，并且每个男生心中都有一个对女生的排名表，即表示了这个男生更愿意与哪个女生约会，不同男生的排名表不一定相同，每个女生也都有一个对男生的排名表。现在要求你求一个匹配，这个匹配不含 不稳定因素。 不稳 阅读全文
posted @ 2020-03-01 23:31
dialectics
阅读(2008)
评论(0)
推荐(0)
摘要：
题解： 因为每一位只可能是4或者7，可以类比二进制的思想。 基数为2，每一位的权值为2i-1；数字4表示的大小为1*2i-1；数字7表示的大小为2*2i-1。 将给定的n按照这种方法进行分解，求和。即为答案。 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文
posted @ 2020-02-27 09:40
dialectics
阅读(169)
评论(0)
推荐(0)
