小组每日任务
PaperGangsta
这个作者很懒,什么都没留下…
展开
-
滑雪 DP DFS
Michael喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。Input输入文件 第1行: 两个数字r,c(1< =r,c< =100)...原创 2018-12-08 16:38:10 · 185 阅读 · 0 评论 -
N皇后个人实现的2种方式
相信大家对这个不陌生了 我也就再写一遍这是很经典的题目了题意描述:N皇后问题也是8皇后 换汤不换药在N*N的方格棋盘放置了N||8个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。(N<=10;)输出:对应输入行的皇后的不同放置数量。 1:回溯法:#inclu...原创 2018-12-07 11:37:34 · 178 阅读 · 0 评论 -
Lake Counting 搜索(水题)
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47206 Accepted: 23209DescriptionDue to recent rains, water has pooled in various places in Farmer John’s ...原创 2018-12-10 20:24:19 · 387 阅读 · 0 评论 -
博弈论--巴什博奕
2人竞拍商品 ,起拍价为0;2人轮流加价(不能不加),你先起手出价码。如果最后一次加价>=低价 那么那人获胜。条件:你个人很想赢。低价为m ,加价范围为[1-n];问:你有没有获胜的机会并输出你第一次加价可以获胜的钱数,如果不能获胜输出:You are ** 这都赢不了???题解:这题刚刚写的时候我们谁都不会博弈论 想的时候我们三人无限手撸枚举 疯狂讨论把头抓烂才找出了规律。如...原创 2018-12-24 00:04:25 · 248 阅读 · 0 评论