摘要: http://unbelievable.ycool.com/post.706759.html 这是做ZJU 2150 时候学习的 在 实用算法的分析和程序设计上有介绍..... 大致思想 是把 B (即 指数) 转化为 2 进制.... 从低位往高位算.... 若当前这位为 1 则 d:=d*t mod n; 否则就不断的把 t:=t*t mod n ..... 自己还是不太清楚... 阅读全文
posted @ 2008-12-05 15:22 jesonpeng 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://unbelievable.ycool.com/post.696794.html 匈牙利算法真是一个不错的东西啊........ 只要是求2分图匹配...用它准没错 下面是标准程序.....(一定要狠狠的背下来.....理解...然后运用) g[i,j] ------ 这个就是 X 中的 i 是... 阅读全文
posted @ 2008-12-05 15:10 jesonpeng 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Galaxy War Time limit: 5 Seconds Memory limit: 32768K Total Submit: 25 Accepted Submit: 7 In order to count the monsters from another dimension, many stars in galaxy joint the Association... 阅读全文
posted @ 2008-12-05 15:08 jesonpeng 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Expanding Rods Time limit: 1 Seconds Memory limit: 32768K Total Submit: 460 Accepted Submit: 128 When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L,... 阅读全文
posted @ 2008-12-05 15:05 jesonpeng 阅读(161) 评论(0) 推荐(0) 编辑
摘要: http://andyzh1314.ycool.com/post.1050683.html ZJU 2451Minimizing maximizer 题目大意 Andy想要得到一组数中的最大值。会有一系列的操作Sorter(i[1], j[1]), ..., Sorter(i[k], j[k])。作用是将数组中的第i[k]个数字到第j[k]个数字排序。按照输入给出的顺序,你可以选... 阅读全文
posted @ 2008-12-05 14:54 jesonpeng 阅读(162) 评论(0) 推荐(0) 编辑