摘要： NOIP2013普及组初赛 第二题 表达是求值 这道题考察对表达式的处理能力，只有+和*两种符号，比较简单 但格式是通用的 #include<cstdio> #include<iostream>#include<cstring> #include<string>using namespace std 阅读全文

摘要： NOIP2013提高组day1 第二题 思路 其中 Σ（ai-bi)^2=Σ(ai^1+bi^2-2aibi)差值最小的意思就是Σaibi最大，即顺序和最大 可先把两盒火柴分别排序，然后用一个数组把一盒火柴的编号保存为相对应的另一盒火柴的下标，再对该数组归并求逆序对 最小交换次数即求逆序对，也可用归 阅读全文