上一页 1 2 3 4 5 6 7 ··· 22 下一页
摘要: 发布页面 阅读全文
posted @ 2018-04-05 23:31 TQCAI 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 01背包 完全背包 阅读全文
posted @ 2018-03-31 22:09 TQCAI 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1.台阶问题 2.传球游戏 阅读全文
posted @ 2018-03-30 21:11 TQCAI 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 整数划分(一) 先上代码: 讨论五种情况: ①n=1:此时无论怎么划分,都只有一种情况。 ②m=1:此时只有n个1这种划分情况。 ③n<m:应该返回q(n,n),这很好理解,因为一个数不可能划分为比自己还大的数 ④n=m:应该返回q(n,m-1)+1,看成 把n划分为【最大值为n-1的数】和【最大值 阅读全文
posted @ 2018-03-30 10:30 TQCAI 阅读(996) 评论(0) 推荐(0) 编辑
摘要: 1. 网友年龄 某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意:你提交的应该是一个整数, 阅读全文
posted @ 2018-03-28 17:11 TQCAI 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 区间修改与区间查询问题 模板: 注:可以把上文的结构体拆写为3个数组 测试OJ:P3372 【模板】线段树 1 测试代码:(因为无lazy优化,只有70分。我理解不了lazy优化) #include <stdio.h> #include <memory.h> #include <math.h> #i 阅读全文
posted @ 2018-03-28 10:29 TQCAI 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 强行dfs即可 阅读全文
posted @ 2018-03-27 11:57 TQCAI 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 直接暴力,复杂度O((V+E)*V) :(3000*1000=3*10^6,可以)AC代码: 使用割点,复杂度O(V+E): 其实不用网上找的判割点的骚方法,直接记录每个点连通到终点的路径数,最后遍历所有点,如果这个数等于总路径,ans+=1 。记得最后输出的是ans-1的值 用时对比: 阅读全文
posted @ 2018-03-27 11:40 TQCAI 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 指数循环右移,不断对底数开方,并且判断指数二进制第一位是否为1,如果是,让返回值乘以开方底数 阅读全文
posted @ 2018-03-27 08:48 TQCAI 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 我用的是set自增有序造回文数字。 阅读全文
posted @ 2018-03-26 20:57 TQCAI 阅读(122) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 22 下一页