2018年2月25日
摘要: 还是递推 , 方程是 f1[n] = 2 * (f1[n - 1] + f2[n - 1]) f2[n] = f1[n - 1] 阅读全文
posted @ 2018-02-25 21:09 23~ 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 又是一个递推水题 递推方程 :f[n] = f[n - 1] + f[n - 2] 阅读全文
posted @ 2018-02-25 20:59 23~ 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 递推题递推方程是f [ n ] = f [ n - 1 ] + 2 * f [ n - 2 ] , n >= 4用long long可以防止数据溢出(血坑=。=) 阅读全文
posted @ 2018-02-25 20:56 23~ 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 匈牙利算法, 敲难 在网上看到了一片比较好的文章http://blog.csdn.net/dark_scope/article/details/8880547 题目的大意就是尽可能多的为每一个男生去匹配女生 。 阅读全文
posted @ 2018-02-25 18:30 23~ 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 水题= 。= 模拟GPA计算(加权) 阅读全文
posted @ 2018-02-25 18:21 23~ 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 一个和斯诺克有关的游戏。斯诺克的规则是: 先打进一个红球 , 得一分 , 再打彩球。各颜色球对应的分值是黄球两分 、绿球三分、棕球四分、蓝球五分、粉球六分、黑球七分。已知A 、 B总分及桌上的球数,计算A在全部球打进的情况下能否获胜。 分情况讨论即可。 阅读全文
posted @ 2018-02-25 18:14 23~ 阅读(257) 评论(0) 推荐(0) 编辑
  2017年12月31日
摘要: 两只小蜜蜂呀 , 飞在花丛中 . . . . (¬_¬)智商三岁 到了这题怎么只有一只了 ヾ(❀●◡●)ノ滴~儿童卡 这题和HDU 2041类似 都是每一步(n)都是由第 n-1 步和 n-2 步决定。(这个n是相对的)有: dp[n] = dp[n-1] + dp[n-2] 开数组dp时要用lon 阅读全文
posted @ 2017-12-31 20:53 23~ 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 为了判断满足的条件数可以立个flag(∩( ・ω・)∩萌萌哒) 满足该条件就是flag = 1 , 不满足 flag 就是0 , 然后把众 flag 相加 >=3 就是满足三个及其以上条件((*´艸`) 吼吼吼)剩下要做的就是遍历输入字符串看看该密码是不是满足要求#include #include #define N 51 int main() { int n; int flag1 = 0... 阅读全文
posted @ 2017-12-31 20:40 23~ 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 前面的题目废话好多啊 ヾ(❀●◡●)ノ滴~儿童卡 阅读全文
posted @ 2017-12-31 20:33 23~ 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 简单的冻钛硅化。 从题目中可以知道在第二级有2种走法, 第三级有2种。 分析可以知道 , 每次上楼的方法都跟前一阶和前两阶有关 , 从而有递推公式: dp[n] = dp[n-1] + dp[n-2] 阅读全文
posted @ 2017-12-31 20:25 23~ 阅读(267) 评论(0) 推荐(0) 编辑