摘要:
这题求的是圆环相交的面积,画图可知 圆环相交面积=大交大-2×大交小+小交小这题需要用到圆的相交面积公式题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93642#problem/IAC代码: 1 #include 2 #inc... 阅读全文
摘要:
题意:其实吧,,我也没看懂题意。。还是说一下dijkstra算法,,三个步骤,循环n次while(n--){ 在所有未标号节点中,选出d[]值最小的节点 标记 松弛所有与这个点相关的所有边}这个算法的精髓在于,每次找到的最小边都不能被其他节点松弛,只能它去松弛别的节点。这样,就可以打印出来最短路径的... 阅读全文
摘要:
题意: 货币兑换,n,m,s,v 分别是货币所有的种类,m条语句,s是自己拥有的那一种货币,v是自己拥有的那种货币的数量(quantities)下面的六个数是兑换币 被兑换币 正汇率,正手续费,反汇率,反手续费,问你到最后通过兑换自己的钱数能不能增加。方法:要使自己的钱数通过AC代码: 1 #inc... 阅读全文
摘要:
http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=610&pid=1002#include #include char s[101],con[]="anniversary";int main(){ int T... 阅读全文
摘要:
wyh2000 and a string problemhttp://acm.hdu.edu.cn/showproblem.php?pid=5284 Accepts: 428 Submissions: 1313 Time Limit: 2000/1000 MS (Java/Others) Me... 阅读全文
摘要:
Dylans loves sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 385Accepted Submission(s): ... 阅读全文