jay_zai的博客

Description InputOutputSample Input输入样例1：3 2 75 4 2输入样例2：5 3 15 4 3 5 5Sample Output输出样例1：999999732输出样例2：0Data Constraint赛时本来dp搞30分，之后搞特殊，结果包蛋。正解这一题先将所有的数取绝对值，并用bj标记出正负性。(1)当输出答案是非负数时，将能变号的数变号，并转到情况(2)。若不能将任何数改变符号，则要将数组中最小的数减去k*x。(2

DescriptionInputOutputSample Input5 6 73 1 4 2 52 4 5 3 12 4 1 3 51 4 3 5 25 2 1 4 3Sample Output4 2 3 5 1Data Constraint正解首先考虑求出逆序对方案数，设f[i][j]表示当前第i位有了j个逆序对时的方案数。由于每个i最多贡献i-1个逆序对，那么f[i][j]+=f[i-1][l](l=max(0,j-i+1)至j）但是这么做就爆了，但是我们只要知道它的

Description给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input第一行两个整数n，m；第二行n 个整数，0表示白点，1 表示黑点；接下来m 行，每行三个整数x，y，z，表示一条连接x和y 点，权值为z 的边。Output如果无解，

题目大意有个数列a[i]，让其重新排列使得a[i]*a[i+1] (i=1~n-1)求和最大，之后输出重新排列后的编号，要求字典序最小。正解这个题是真的烦人，代码也很繁琐，就粗略看看吧。然后具体是贪心做法，假如没有重复的，那么显然是头放最小，尾放次小，头再放此次小，这样。（注意考虑字典序，也就是考虑是头放最小还是次小）之后假如有重复的，就自行讨论一下。如果这个数出现的次数>=2，那么这个数必定会放入待解决数列头和待解决数列尾。而取决于放多少个进待解决数列头，取决于，他后面的前两个数的最前位

Description【背景介绍】古堡，暗鸦，斜阳，和深渊……等了三年，我独自一人，终于来到了这里……“终焉的试炼吗？就在这里吗？”我自言自语道。“终焉的试炼啊！就在这里啊！”我再一次自言自语道。“这背后可能有那个东西吗？”我自言自语道。“这背后一定有那个东西呢！”我又一次自言自语道。我沉默着，踏上黑漆漆的索桥，小心翼翼地，拿出锋利的注入我灵魂的双剑……“那么，我们开始吧……”我最后一次自言自语道。【题目描述】My soul of my sowrd!终焉的试炼即将到来，作为一名有修养