- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 codeforces 498 e Stairs and Lines
codeforces 498 e Stairs and Lines题目链接点击打开链接题意：给出7个阶梯的宽度wi，阶梯的高度是一定的，阶梯排在一起形成一个图案，现在问在图案内部加入一些横线或竖线使得每个方格都不被线包围。限制：0 思路：dp,快速幂文字好难表述。。。
2014-12-30 13:53:30
1668
原创 codeforces 498 d Traffic Jams in the Land
codeforces 498 d Traffic Jams in the Land题目链接点击打开链接题意：有n+1个城市，n条路，每条路连着第n个和第n+1个城市，然后每条路有一个路况信息a[i]，如果现在的时刻t，t%a[i]==0，则不能通过这条路，要等到下一秒t+1，如果现在时刻t，t%a[i]!=0，则通过这条路，花费时间为1。现在有q个操作，对于每个操作有两种类型：
2014-12-30 12:00:18
954
原创 codeforces 498 c Array and Operations
codeforces 498 c Array and Operations题目链接点击打开链接题意：给出n个数a[1],a[2],...,a[n]，给出m个数对(i,j)。对于每次操作，都先选中一个数对，如果存在一个整数v，使得a[i]%v==0 && a[j]%v==0，则有a[i]/=v,a[j]/=v，一个数对能使用多次。问最多能操作几次。限制：2 思路：网络流，
2014-12-30 11:32:53
708
原创 codeforces 498 b Name That Tune
codeforces 498 b Name That Tune题目连接点击打开链接题意：猜歌游戏，给出每次每首歌猜中的概率pi，和每首歌最多猜的次数ti(一秒一次，等于ti次一定会成功)，给出n首歌的pi和ti，给出游戏进行时间T，问T秒后猜中的歌的数目的期望。限制：1 思路：概率dpdp[i][j] 表示 在第j秒猜中了i首歌的概率dp[i][j] = ( d
2014-12-30 11:00:53
1054
原创 codeforces 497 d Gears
题目链接点击打开链接题意：给出点P,Q,和两个多边形，这两个多边形分别绕P,Q以相同的角速度旋转，问这两个多边形能不能相交。限制：0多边形边边数小于1000题解：先考虑一个线段绕P旋转，一个点绕Q旋转的情况，在什么情况下点和线段相交。题目就变成1000条线段和1000个点能不能相交，两层循环直接判。
2014-12-23 10:13:51
877
原创 codeforces 496 e Distributing Parts
题目链接点击打开链接题意：给出n个任务(a1,b1),(a2,b2),...,(an,bn),给出m个人(c1,d1,k1),(c2,d2,k2),...,(cn,dn,kn),只有c限制：0题解：贪心对于任意一个任务选择一个尽量和它适配的人去解决,用map去维护。
2014-12-23 09:11:11
793
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人