当前位置:首页 > 算法

Codeforces Round #291 (Div. 2) E - Darth Vad

这题想了好长时间,果断没思路。。于是搜了一下题解。一看题解上的”快速幂”这俩字,不对。。这仨字。。犹如醍醐灌顶啊。。。因为x的范围是10^9,所以当时想的时候果断把dp递推这一方法抛弃了。我怎么就没想到矩...     u013013910   (2015-02-16)

Codeforces Round #221 (Div. 2) D. Maximum Su

题目地址:codeforces221D这场是人生中做的第一场CF中的D题。(当时只做出来了A题。。)过年之际回顾了一下,就顺便看了几道D题。现在做CF的D题在比赛时还是做不出来。但是赛后往往都可以自己做出来。据说D题能在...     u013013910   (2015-02-20)

Codeforces Round #292 (Div. 1) B. Drazil and

题目地址:codeforces292B用队列维护度数为1的点,也就是可以唯一确定的点,然后每次找v1,v2,并用v2来更新与之相连的点,如果更新后的点度数为1,就加入队列。若最后还有为”.”的,说明无解或解不唯一。代码如下...     u013013910   (2015-02-20)

AMBER分子动力学简例

                   AMBER分子动力学简例(一)概述以下是使用AMBER包的简单教程,希望对开始学习分子动力学的同学有用处。申明一下,以下教程原版来自网上,是最最基本的教程,同时也非常实用,有非常好的借鉴意...     rogerzhanglijie   (2012-10-18)

HDU 3861 The King’s Problem (强连通+二分匹

题目地址:HDU3861这题虽然是两个算法结合起来的。但是感觉挺没意思的。。结合的一点也不自然,,硬生生的揉在了一块。。。(出题者不要喷我QAQ。)不过这题让我发现了我的二分匹配已经好长时间没用过了。。都快忘...     u013013910   (2015-02-22)

HDU 1827 Summer Holiday (强连通分量)

题目地址:HDU1827先缩点,缩完点后,找出入度为0的块就是需要传递的块。然后用块中花费最少的来当代表块中的花费。累加起来就行了。代码如下:#include #include #include #include #include #include #include #...     u013013910   (2015-02-22)

HDU 3072 Intelligence System (强连通分量)

题目地址:HDU3072这题一开始理解错题目意思了。。(不得不吐槽一下题目意思确实不好理解。。)用的强连通+最小生成树做的。。。然后错了好多遍。。。sad。。题目意思是从一个给定点向其他所有点通信的最少花费,...     u013013910   (2015-02-22)

Codeforces Round #293 (Div. 2) D. Ilya and E

dp[i][j]表示第i秒电梯进去的人数为j时的概率。由于概率比较好求,而且这里的样本是有限个。所以可以先求出概率,然后用公式转化成期望。#include #include #include #include #include #include #include #includ...     u013013910   (2015-02-25)

Codeforces Round #295 (Div. 1) B. Cubes (STL

最近课业繁重,这题写了两天。。昨晚睡觉的时候才突然想到了最后一点的解决方法。不知道该不该叫做拓扑。。感觉还是挺像的。。就把标题称之为类拓扑了。。这题的方法是用map来标记状态是否存在,然后用类似拓扑的...     u013013910   (2015-03-05)

Codeforces Round #295 (Div. 1) C. Pluses eve

这题可以这样想:   对于当前第i位来说,该位若在个位上出现,那么第i位和第i+1位中间肯定有一个“+”,剩下的k-1个“+”分布在剩下的n-2个空隙中,所以出现的总次数是C(n-2,k)。同理,在十位上出现的总次数是C(n...     u013013910   (2015-03-05)

共71603条记录 4/7161页 [上一页][1] [2] [3] [4] [5] [6] [7] [8] [9] [下一页]
精彩专题
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号