摘要：
$HDOJ$ $Description$ $Sol$ $yi<=100$,而收益为$xi*500+yi*2$,说明无论在何种情况下,$xi$较大的产品产生的收益一定大于$xi$较小的产品.随便证下: $xi=xj+1,yi=0,yj=100$这种极值情况都满足,所以就$OK$辣 所以将按照$xi$为 阅读全文
摘要：
$Luogu$ $Description$ 有$N$个数列,求一个$x$,$x$在各个数列中的出现次数之和为奇数.这样的$x$最多存在$1$个.若不存在则输出Poor QIN Teng:( $Sol$ 这样的$x$最多存在一个说明什么呢? 我们知道奇数+偶数=偶数,偶数+偶数=偶数,所以从$x$开始 阅读全文
摘要：
$Luogu$ $AcWing$ $Description$ 有$n$个小朋友坐成一圈,每人有$a_i$个糖果. 每人只能给左右两人传递糖果. 每人每次传递一个糖果代价为$1$. 求使所有人获得均等糖果的最小代价. $Sol$ 感觉超级似曾相识,大概是寒假做过的题目. 求出平均数$x$,然后$a_i 阅读全文
摘要：
AcWing $Sol$ 假设改变$[x1,y1]$和$[x2,y2]$的状态就可以达到目的.注意到先改变谁对结果是没有影响的!! 所以就可以直接枚举改变状态的结点而不需要注意顺序. $4*4$的矩阵,看成一个十六位的二进制数,枚举这个二进制数就是枚举方案了. $over!$ $Code$ #inc 阅读全文
摘要：
$AcWing$ $Sol$ 一年前做过差不多的南蛮图腾,当时做出来还是很有成就感的$OvO$ $N<=7$,就是模拟模拟,预处理一下,$over$ $Code$ #include<bits/stdc++.h> #define il inline #define Rg register #defin 阅读全文
摘要：
$AcWing$ $Sol$ 平面最近点对板子题,注意要求的是两种不同的点之间的距离. $Code$ #include<bits/stdc++.h> #define il inline #define Rg register #define go(i,a,b) for(Rg int i=a;i<=b 阅读全文