NOIP
关注
分享
扫一扫
文章平均质量分 78
Alex_haoge
我生本无乡，心安是归处
展开
-
NOIP二分法例题小结
NOIP二分法例题小结,NOIP2015d2t1跳石头，NOIP2012d2t2借教室，NOIP2013d2t1积木大赛原创 2016-08-19 23:08:53 · 1567 阅读 · 0 评论 -
NOIP2012d2t2 国王游戏
原题链接：https://vijos.org/p/1779题目大意：国王和n个大臣站成一列，编号为0,1,2...n（国王在队首）每个人有两个数字(ai，bi）,0问如何排列大臣的序列，使（a0*a1*...*ai-1/bi）（1首先注意对于100%的数据，有1 ≤ n ≤1,000，0 这道题可选的排列太多了，应该贪心，ai*bi越大的，越往后放。说一下怎么想的：原创 2016-08-22 20:24:25 · 496 阅读 · 0 评论 -
gcd,欧几里得,拓展欧几里得&NOIP2012d2t1
朴素欧几里得：辗转相除法求gcd(a,b)（a和b的最大公约数），gcd(a,b)=gcd(b,a%b)，不是重点不多说了原创 2016-08-23 18:23:18 · 487 阅读 · 0 评论 -
NOIP2013 火柴排队 逆序对
原题链接：https://vijos.org/p/1842大意：两盒火柴，每盒里高度各不同，一组里的相邻可以调，使∑（ai-bi）²(1首先看公式 （ai-bi）²=ai²+bi²-2ai*bi使距离最小，就是使ai*bi最大（感觉好弱的解析。。。）也就是让a和b最大和最大乘，次大和次大乘...最少移动，实际上求逆序对，求谁的逆序对呢？首先两组一块挪和只挪一组是一样原创 2016-08-18 23:21:23 · 1368 阅读 · 0 评论