IDDFS

CodeForces 912E Prime Gift 题目大意 给定有NNN个素数的集合(1≤N≤161\le N\le 161≤N≤16)，要求用集合内的素数通过乘法构造出一些数字，并输出这些数字中的第KKK大。 注意一个素数可以多次使用，且答案不超过101810^{18}1018。 分析 注意到N≤16N\le 16N≤16，这意味着我们可以采用爆搜。 但直接搜索似乎不太好做。考虑中途相遇法：...

二分这东西，只能用玄学解决。——某知名人物 题目链接：POJ3111-K Best或vjudge版POJ3111-K Best 题目大意 Demy有N个珠宝，每个珠宝价值vi，重wi，现在只能够留下K个，求所有方案中s(S)=∑j=1kvj∑j=1kwj" role="presentation" style="text-

题目： 描述 有形如：ax3+bx2+cx+d=0" role="presentation" style="text-align: center; position: relative;">ax3+bx2+cx+d=0ax3+bx2+cx+d=0 ax^3+bx^2+cx+d=0 这样的一个一元三次方程。 给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存

UVa 10163 Storage Keepers 题目 ◇题目传送门◆（由于UVa太慢，这里提供一个vjudge的链接） ◇题目传送门（vjudge）◆ 题目大意 有NNN个相同的仓库需要一些看守。现有MMM个管理员来应聘，第iii个人的能力值为pipip_i，所需工资也是pipip_i。若将第iii个人派去看守kkk个仓库，则每个仓库的安全系数为⌊pik⌋⌊pi...