SRM 471 DIV 2 1000分题
来源:互联网 发布:网络倒卖游戏币违法吗 编辑:程序博客网 时间:2024/05/21 18:32
TC做的比较少,所有一直在DIV 2中混。 -_-b
SRM471整个过程就是个悲剧。
首先开始编译提交灰常卡。
后来500分的题写玩根本就编译不出来。当然,也无法提交了。
再后来,就是tc干脆把大家都赶到到chat room了。
不过不知为何,竟然还能涨rating。
250分的题很简单,只是有限范围内简单除以2的x幂,看得到的数是素数的个数。
判断素数,可以直接用看能否除尽平方以下的数即可。tc很多时候,暴力才是王道。
500分,看符合条件的播放列表的个数。
简单dp;
另dp[i][j]表示播放长度为i时,第i位为第j首歌的个数;
则dp[i][j]=sum{dp[i-1][k]},其中k表示第j首歌可以接到第k首后面。
1000分的题目。这个当时没做了。不过模型挺经典的。
就是给出一些路径,求出从0点到N-1点的最短路径,此最短路径不是13的倍数;
最短路+dp;
另dp[i][j]: 从第0个点到第j个点的路径取模13为i的最小值。
其余的就是经典求最短路,进行松弛操作。
- SRM 471 DIV 2 1000分题
- SRM 451 DIV 2 1000
- SRM 697 Div 2: 250分题目和500分题目代码
- SRM 497 div 2 1000pt
- SRM 668 DIV 2 AnArray 1000-point
- TC SRM 680(div 2) 1000pts
- TC SRM 683 Div.2 1000 subtreeCount
- SRM 458 Div 2
- SRM 459 DIV 2
- SRM 480 DIV 2
- SRM 527 DIV 2
- SRM 528 DIV 2
- SRM 531 DIV 2
- SRM 533 DIV 2
- SRM 536 DIV 2
- srm 565 div 2
- srm 592 div 2
- SRM 622 DIV 2
- May, 28
- Allegro多层板的设置方法
- 路由器技术彻底解决路由器IP地址冲突问题
- 2010-05-27 Thursday
- ora-01033:oracle initialization or shutdown in progress 解决方法
- SRM 471 DIV 2 1000分题
- 浅析SEO之整站优化
- SOCKS: A protocol for TCP proxy across firewalls[SOCKS4]
- INF文件详解
- ps aux中STAT狀態解釋
- Switch js
- Android 多个APK共享数据(Shared User ID)
- Mysql错误集锦(Linux)
- linux下i386,i486,i586,i686的区别