暴力
CQU_HYX
软件算法专精
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva 12559 Finding Black Circles 解题报告
I - Finding Black Circles Time Limit:10000MS Memory Limit:0KB 64bit IO Format:%lld & %llu 这道题,刘汝佳书上说了解法很多,我百度之,并没有找到任何题解,然后便一直坑之,最后终于坑出来了。 大致的思路就是,枚举圆心p,然后扫长度len(4个方向),如果该半径延伸到的距离原创 2015-08-06 22:33:27 · 1285 阅读 · 0 评论 -
codeforces132C
题意:有个乌龟在一条线上走,初始位置为1 给你一串FT字符串代表指令,F代表朝着当前前进的方向走一步,T代表转向,再给你转换次数n, 每次可以把T变F,F变T,同一个指令可以变多次 问你在转换了n次的情况下,走的最远距离(假设初始位置为0,最远左边为o则答案为abs(o - 0))很恶心的dp dp[i][j][k][l] 已经执行了i指令,已经改变了j次,当前位置为k,朝向为l是否合法原创 2016-01-22 23:36:58 · 520 阅读 · 0 评论
分享