摘要: 题意:将n头牛叠起来,每头牛的力气 s体重 w 倒下的风险是身上的牛的体重的和减去s 求最稳的罗汉倒下去风险的最大值 思路: 将s+w最大的放在下面,从上往下看 解决问题的代码: 其中要学习的一个知识点是: 这个重载 <是因为在 sort函数中会用到这个比较 阅读全文
posted @ 2018-08-03 16:23 徐小晋 阅读(708) 评论(0) 推荐(0) 编辑
摘要: 这类题目都有个相似的地方就是需要你去找一个临界点。 这类题目基本上可以从以上几点出发去思考 阅读全文
posted @ 2018-08-03 16:20 徐小晋 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 题意:n件衣服各含有ai水分,自然干一分钟一个单位,放烘干机一分钟k个单位,问:最短时间? 思路: 解决问题的代码: 阅读全文
posted @ 2018-08-03 16:15 徐小晋 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题意:将N个账款分给城M个财务期,使得每个分期账款和的值最大? 思路: 解决问题的代码: 阅读全文
posted @ 2018-08-03 16:09 徐小晋 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题意:奶牛跳房子,从n块石头中移除M块,使得间距最小的最大值?思路:“转换” 解决问题的代码: 阅读全文
posted @ 2018-08-03 16:05 徐小晋 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题意:建光纤的时候,拉一条最长的线 思路:最大生成树 解决问题的代码: 阅读全文
posted @ 2018-08-02 16:30 徐小晋 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题意:给全村建光纤,求花费最小 思路:最小生成树,树相对于图来说就是没有环 解决问题的代码: 阅读全文
posted @ 2018-08-02 16:25 徐小晋 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个空地,有m条双向大路,w条时光隧道单向路。问能否回到过去? 思路:判断是否有负环存在,如果有负环存在那么就可以一直小就可以回到过去了 解决问题的代码: 其中比较神奇的是存图技巧 阅读全文
posted @ 2018-08-02 16:18 徐小晋 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意:奶牛拍一系列电影,n头牛拍m部电影,同一部电影种的搭档们距离为1,求最小距离? 思路:Floyd 图 最短路径 for (int i = 0; i <= n; i++) { for (int j = 0; j <= n; j++) f[i][j] = INF; f[i][i] = 0; } f 阅读全文
posted @ 2018-08-02 16:11 徐小晋 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意:形似4n+1的被称作H-素数,两个H-素数相乘得到H-合成数。求h范围内的H-合成数个数 思路: h-素数 h-合成数 for(int i=5;i<maxn;i+=4) for(int i=5;i<maxn;i+=4) { if(h_prime[i]) continue; for(int j= 阅读全文
posted @ 2018-08-02 16:03 徐小晋 阅读(148) 评论(0) 推荐(0) 编辑