Google Code Jam
NingLiu_
该csdn博客专门用来做技术类的总结,希望自己能给初学者一些鄙陋的建议和帮助
展开
-
GCJ 2009 Round1C C Bribe the Prisoners
/* 这题终于对了,真是感激涕零,痛苦流涕,这个故事告诉我们: 前人的经验果然是有道理的,INF就不要乱设置了,就设0x3f3f3f3f就好 当然,还有一个问题就是,不要随便设置long long型,因为每次加法的中间结果,都要加 long long 强制类型转换,以避免溢出,会很烦,而且很容易错,比如我把INF改为 long long型以后,我是真的有去给中间结果,都加上强制类原创 2017-08-26 09:27:56 · 230 阅读 · 0 评论 -
GCJ 2009 Round2 A Crazy Rows
/* 这题之前一度会错意了,没理解“只允许交换相邻的两行”,意味着只能整行交换 以及,最后要保证,每行最后出现1的位置,不得大于该行的行数 又及,这题一开始...没看输入数据,以为输入数据之间是有空格的,相当于一个一个数字输入,后来看完数据格式才发现,其实应该输入一串字符串,然后分离为一个个数字*/#include #include #include usin原创 2017-08-27 08:13:50 · 291 阅读 · 0 评论 -
GCJ 2008 APAC local onsites C Millionaire
/*非常值得重新重做的概率题,化连续为离散,分为(2^M +1)个区间,double型的赌注,则用该区间内的int型来代替,反正效果一样(最终得到的概率是相等的)等到要输出prv[i]时,再去找在dp数组中,该本金对应的是(2^M+1)个区间中的哪个区间*/#include #include #include #include #include using namespace原创 2017-08-28 13:30:32 · 699 阅读 · 0 评论 -
GCJ 2008 Round1A A Minimum Scalar Product
//水题#include #include #include using namespace std;typedef long long ll;const int MAX_N = 1000;int n;int v1[MAX_N], v2[MAX_N];void solve();int main(){ int k; freopen("E:\\A-large-practi原创 2017-08-30 23:23:16 · 208 阅读 · 0 评论