码迷,mamicode.com
首页 >  
搜索关键字:contest    ( 3128个结果
HDU5120 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93642#problem/I
这题求的是圆环相交的面积,画图可知 圆环相交面积=大交大-2×大交小+小交小这题需要用到圆的相交面积公式AC代码: 1 #include 2 #include 3 #include 4 #include 5 #define exp 1e-10 6 #define PI 3.141592654...
分类:Web程序   时间:2015-10-07 12:13:44    阅读次数:161
hdu 5438 Ponds 拓扑排序
PondsTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=621DescriptionBetty owns a lot of p...
分类:编程语言   时间:2015-09-13 18:29:13    阅读次数:191
2012-2013 ACM-ICPC, NEERC, Central Subregional Contest J Computer Network1
题意:求一条边使得加入这条边以后的消除的桥尽量多。在同一个边双连通分量内加边肯定不会消除桥的,求边双连通分量以后缩点,把桥当成边,实际上是要选一条最长的链。缩点以后会形成一颗树,一定不存在环否则和桥的定义矛盾,求树上的最远点对。树上的最远点对用dpT了,实际上两次dfs就行了,第一次随便选一个点df...
分类:Web程序   时间:2015-09-03 19:13:54    阅读次数:207
uva Internet of Lights and Switches (异或运算)
题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=13&page=show_contest&contest=350 题意:有N盏灯和M个开关,每一个开关控制多盏灯(比如N=4,"0011"就代表这个开关控制第3和第4盏灯),现在问你有多少种按开关的方法使得所有的灯都熄灭(每个开关只能按一次,并且按的开关的...
分类:Web程序   时间:2015-08-31 19:37:00    阅读次数:210
ACM ICPC 2011–2012, NEERC, Northern Subregional Contest J. John’s Inversions(合并排序求逆序数对数)
题目链接:http://codeforces.com/gym/100609/attachments 题目大意:有n张牌,每张牌有红色和蓝色两面,两面分别写了一些数字,同种颜色的任意两个数字若排在前面的数字比排在后面的数字大就叫做一对逆序数。求怎样排序得到的逆序数对最少。 解题思路:其中一种颜色的数字是顺序且这种颜色数字相同时对应的另一种颜色的数字是顺序时得到的逆序数对数最少。难点在于求逆序数对...
分类:编程语言   时间:2015-08-28 23:25:02    阅读次数:259
【POJ 2187】 Beauty Contest (凸包-Graham扫描算法)
【POJ 2187】 Beauty Contest (凸包-Graham扫描算法) 找平面最远点对 数据很大 用暴力会T..我感觉…… 扫描出个凸包 然后枚举凸包上的点即可 没坑 int也可过 注意重边跟共线就行 代码下附赠几组数据 代码如下: #include #include #include #include #include #include #include ...
分类:编程语言   时间:2015-08-27 18:48:25    阅读次数:221
POJ 2420 A Star not a Tree? 爬山算法
B -A Star not a Tree?Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88808#problem/BDescriptionLuke wa...
分类:编程语言   时间:2015-08-26 19:46:15    阅读次数:227
2015 Multi-University Training Contest 10 hdu 5406 CRB and Apple
CRB and AppleTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421Accepted Submission(s): 131Proble...
分类:移动开发   时间:2015-08-25 23:23:32    阅读次数:331
lightOJ 1317 Throwing Balls into the Baskets
lightOJ 1317 Throwing Balls into the Baskets(期望)解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88890#problem/A题目:DescriptionYou probab...
分类:Windows程序   时间:2015-08-21 23:00:59    阅读次数:238
HDU5406---CRB and Apple( DP) 2015 Multi-University Training Contest 10
题意比较简单,dp[i][j] 表示上一次男女吃的deliciousness分别为i, j的时候的吃的最多的苹果。那么dp[i][j] = max(dp[i][k] + 1), 0 2 using namespace std; 3 const int MAXN = 1001; 4 struct .....
分类:移动开发   时间:2015-08-21 15:09:43    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!