上一页 1 2 3 4 5 6 7 8 9 10 ··· 32 下一页
摘要: 地址:http://codeforces.com/contest/1437/problem/A 题意: 顾客购买区间[L,R] 保证对于任意[L,R]之间的x,满足存在a,使得x%a>=a/2(即顾客可以享受折扣,这个时候他愿意买a个而不是x个) 解析: 首先,a绝不能出现在[L,R]之间,因为会存 阅读全文
posted @ 2020-10-29 18:22 liyexin 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 试题 A: 门牌制作 【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个字符 阅读全文
posted @ 2020-10-28 20:47 liyexin 阅读(1317) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片的。例如: 阅读全文
posted @ 2020-10-28 20:33 liyexin 阅读(919) 评论(2) 推荐(2) 编辑
摘要: Acwing地址:https://www.acwing.com/problem/content/94/ 看图: 所以就是当前的数,选与不选的问题: vis[x]=1; //选 dfs(x+1); vis[x]=0; dfs(x+1); //不选 #include<iostream> #include 阅读全文
posted @ 2020-10-28 19:49 liyexin 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/1436/problem/B 题意: 输出一个n*n的矩阵,只包含非素数,而且每行,每列的和为素数 解析: 先让矩阵所有元素为1 n是素数的话,直接输出即可。 否则,找出n之前的第一个合数,求出差cha 这个cha,就是每行需要几个1 阅读全文
posted @ 2020-10-26 19:18 liyexin 阅读(168) 评论(0) 推荐(0) 编辑
摘要: A:http://codeforces.com/contest/1433/problem/A 解析: 直接手写个表,一个一个算就行了。 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 阅读全文
posted @ 2020-10-22 19:23 liyexin 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 洛谷评测地址:https://www.luogu.com.cn/problem/CF33C 前后缀,可重合。 设前缀非重合部分为A,重合部分C,后缀非重合部分为B,总和为S 那么有: A+B+C==S; 令-(A+B)+C最大。 变形得: 2*C-S。S固定,C最大即可,即求最大子序列和。 PS:想 阅读全文
posted @ 2020-10-21 20:36 liyexin 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 洛谷评测地址:https://www.luogu.com.cn/problem/CF1303D 解析: 看了几个题解,应该是有两种贪心:从大到小或从小到大。 先写一下从大到小的做法吧。 对a[]进行从小到大的排序。 从大往小遍历。 很容易想到,尽量把大的往背包里放,即a[i]<=n时,直接放进去即可 阅读全文
posted @ 2020-10-20 21:17 liyexin 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 博主:https://www.cnblogs.com/bndong/p/9132439.html 帮助文档地址:https://www.dbnuo.com/Cnblogs-Theme-SimpleMemory/docs/v1.1/#/Docs/Customization/config?id=home 阅读全文
posted @ 2020-10-20 09:47 liyexin 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 洛谷评测地址:https://www.luogu.com.cn/problem/CF1175D 解析: 假设这k段为:[p1,p2][p3,p4].......[pk-1,pk] 令S表示前缀和 则有 all ==Sp1+2*(Sp2-Sp1)+3*(Sp3-Sp2)......k*(Spk-Spk 阅读全文
posted @ 2020-10-19 20:32 liyexin 阅读(103) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 32 下一页