摘要: 题目链接 题意 : 给出若干个物品的数量和单个的重量、问你能不能刚好组成总重 S 分析 : 由于物品过多、想到二进制优化 其实这篇博客就是存个二进制优化的写法 关于二进制优化的详情、百度一下有更多资料 #include<bits/stdc++.h> #define LL long long #def 阅读全文
posted @ 2018-09-19 19:54 qwerity 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 : 给出 N 个糖果、老师按顺序给 1~N 编号的学生分配糖果、每个学生要么不分、要么最少分一个、且由于是按顺序发放、那么对于某个有分到糖果的编号为 i 的学生、则 1~(i-1) 这些学生都最少有一个糖果、老师必须分完 N 个糖果、问你最后不同的分配方式有多少种 分析 : 队友根据 阅读全文
posted @ 2018-09-19 19:18 qwerity 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意 : 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7 阅读全文
posted @ 2018-09-19 13:30 qwerity 阅读(210) 评论(0) 推荐(0) 编辑