AiRomance

2019年10月10日

摘要： P1021 邮票面值设计题目意思是你最多用n张邮票，你可以自己设定k种邮票的面值，每种邮票数量无穷，你最多能用这k种邮票在不超过n张的情况下，组合成的价值要求是从1开始连续的，求最大能连续到多少；有完全背包背包的身影，我们知道每个物品的重量是1，但是我们不知道每个物品的价值是多少，这需要我们枚阅读全文

posted @ 2019-10-10 15:33 AiRomance 阅读(162) 评论(0) 推荐(0) 编辑

P3956 棋盘——普及题，儿童搜索

摘要： P3956 棋盘这道搜索弄得我很难受。第一，一定要看清楚题在写。第二，弄清楚判断条件；首先图的大小是m*m不是n*m; 然后就是当前有颜色的点是不用变颜色的；阅读全文

posted @ 2019-10-10 11:12 AiRomance 阅读(160) 评论(0) 推荐(0) 编辑

2019年10月9日

编译错误总集

摘要： 1 答案不对？输出long long 类型的数组总是输出很大的不知道的数？，printf 和cout都死了？你可能输入时输入long long， scanf用的%d； 2 时刻注意for while 后有没有分号。 3 #include<cmath> using namespace std; in 阅读全文

posted @ 2019-10-09 10:08 AiRomance 阅读(124) 评论(0) 推荐(0) 编辑

初赛知识点

摘要：一个int是四个字节，32位，一个字节是8位，分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。 1600*900*2/1024 1KB=1024B；1MB=1024KB=1024×1024B。 2 正数的补码是他自己，负数的补码是除符号位其他位取反再加一； 3 闰年是阅读全文

posted @ 2019-10-09 09:06 AiRomance 阅读(601) 评论(1) 推荐(0) 编辑

2019年10月8日

P1016 旅行家的预算——贪心

摘要： P1016 旅行家的预算贪心求，在当前点如果能到达距离最近的油价比他小的就直接去油价比他小的，如果在可行范围内没有比他油价小的，就加满开到可行范围内油价最小的点；这么做是对的，我不会证明；还有就是，如果变量定义在外面了，在for循环里面就不要定义了，这个点卡了我一下午；一直停止运行…… 阅读全文

posted @ 2019-10-08 17:43 AiRomance 阅读(132) 评论(0) 推荐(0) 编辑

P1088 火星人——全排列函数

摘要： P1088 火星人 algorithm里面有一个next_permutation(a,a+n); 阅读全文

posted @ 2019-10-08 16:16 AiRomance 阅读(123) 评论(0) 推荐(0) 编辑

密码是我QQ签名

摘要：喜欢2B。。。阅读全文

posted @ 2019-10-08 16:07 AiRomance 阅读(122) 评论(0) 推荐(0) 编辑

P1057 传球游戏——小学生dp

摘要： P1057 传球游戏设f[i][j]为第i次传到j的方案数； f[0][1]=1; 单独处理开头和结尾；阅读全文

posted @ 2019-10-08 14:21 AiRomance 阅读(125) 评论(0) 推荐(0) 编辑

P1098 字符串的展开——细节决定成败

摘要： P1098 字符串的展开规则有点多吧； isdigit(char) 表示如果字符是数字返回一，否则返回0；倒序做一个下标就行了；巧用三目运算符避开分类讨论，避开开头和结尾，根据条件层层逼近；阅读全文