Contests
soundwave_
Talk is cheap. Show me the code.
展开
-
[Contests]2016弱校联盟十一专场10.7
G UmBasketella 题意: 漏斗形(锥形)容器,输入其表面积(包括底部),求其容量,高度,半径,精确到0.01 思路: 此题有两种方法,一种是推公式,比较偷懒 还有一种是三分查找确定最值,这才是正统之路 代码1(推公式) /************************************************************** Probl原创 2016-10-10 20:48:05 · 412 阅读 · 0 评论 -
[Contests]2016 ACM/ICPC Asia Regional Dalian Online(1006/7/8/9)
1006 Football Games 题意: 每组球队中有若干个队伍,每两个队伍之间比赛,胜得2分,负得0分,平局得1分; 然后判断题目给出的每组队伍得分是否合理,若合理输出“T”,否则输出“F” 思路: 据聚聚说是Landau's Theorem(兰道定理),弱渣表示数学定理什么的无能为力…… 是这样的,我们判断得分是否合理,那么也就是说得分不能超过合理分数; 一共n个球队得原创 2016-09-28 17:52:54 · 584 阅读 · 0 评论 -
[Contests]2016 ACM/ICPC Asia Regional Shenyang Online(1009)
1009 QSC and Master 题意: 有n个对,每对一个key一个value,每当你移动两个不互质且相邻的对,这两个相邻对左右的对就会成为相邻对,同时你会得到这两个相邻对的value的和,最终得分就是这些和的和的值,求这个和的最大值 思路: dp,递归的dp,一定要注意“去掉的相邻对左右的对会成为相邻对” 代码: #include #include #include原创 2016-09-26 22:50:53 · 262 阅读 · 0 评论 -
[Contests]2016 ACM/ICPC Asia Regional Qingdao Online(1001/2/4/5/6)
1001 I Count Two Three 题意: 给你一个数n(12a3b5c7d && re>=n 思路: 代表+二分 代码: #include #include #include #include using namespace std; /* 打表+二分 */ const int N = 500000+5; int tab[N]; int n=0, num; __原创 2016-09-26 22:13:46 · 434 阅读 · 0 评论 -
[Contests]BestCoder Round #87 (1001-1003)
1001 GCD is Funny 思路: 此题真迷; 先两两gcd得出的结果re, f[re]=1; 然后re与除了得出re的父母的其他数gcd 代码: #include using namespace std; //不互质返回true const int N=500+5; const int M=1000+5; int a[N]; int f[M]; int gcd(int原创 2016-09-26 00:37:07 · 275 阅读 · 0 评论