随笔分类 - 细节题
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你在n个数字中再加入一个数字 使得这n+1个数字排序之后 相邻两个数字的差都相同 【题解】 注意相邻为0的情况 这种情况 只有全都相同才行 只有一种情况 然后就是样例里的a[i] a[i 1]只有两种数字 然后较小的a[i] a[i 1]有n 2个,较
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你判断一个序列是否可能为一个bfs的序列 【题解】 先dfs出来每一层有多少个点,以及每个点是属于哪一层的。 每一层的bfs如果有先后顺序的话,下一层的节点的出队也是有先后顺序的 因此x是当前层只是一个简单的判断条件,还需要更深入的判断 也就是说它是不
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你r,g,b三种颜色的气球 每张桌子要放3个气球 但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子 【题解】 先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你r,g,b三种颜色的气球 每张桌子要放3个气球 但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子 【题解】 先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 训练编程的题。 原题中没有除0的数据,所以别担心你的代码是因为除0错了。 多半跟我一样。 也是因为没有+eps 就是比如你要算tot/4的值。 那么要输出tot/4+1e 6 不然会错。。。 浮点误差... 剩下的。其实很简答的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 首先,因为高度是h 所以肯定1下面有连续的h个点依次连成一条链。 用了h+1个点了 然后,考虑d这个约束。 会发现,形成d的这个路径,它一定是经过节点1比较好。 因为这条路径有两种可能 1.经过了1节点 2.没有经过1节点,那么肯定是1的某个子
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们考虑每个字符串中出现最多的字母出现的次数cnt[3] 对于这3个cnt的值。 如果cnt+ns[i].size() 那就有问题了。 因为每次变换的字母不能和原来的一样。 因此全都变成某个字母之后。接下来肯定会破坏这个全都一样
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 分类在区间里面和左边、右边三种情况。 看看l的左边有没有标签、r的右边有没有标签。 就能做完了。 【代码】 cpp include using namespace std; int n,pos,l,r; int main(){
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 double千万不要用==判断相等。。。 而且两个保留2位有效数字的数字x,y 判断它们相等应该这样。 int temp1 = round(x 100.0),temp2 = round(y 100.0); temp1==temp
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 set1 set1;记录关键点 某个人怪物永远打不死了,第一维是时间，第二维是下标 int dic[1e5+10] //记录对应下标的怪物它此时此刻在何时打不死了 set2 set2;关键点2 有怪物要更新了的时间点,以及记录的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举删除第i个数字。 想想删掉这个数字后会有什么影响? 首先,如果a[i]如果是a[1..i]中最大的数字 那么record会减少1. 其次。 对于任意一个a[j],且i 【代码】 cpp / 1.Shoud it use lo
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 对于没有出现的,当成0节点就好。 所以总是认为有3个人需要走到各自的终点。 将平面图转成点边图。这样比较好枚举。 (二维变成一维，模拟的时候变量都少了一半啦) 然后每次按照要求模拟走一下就好。 (三重循环,枚举每一个人下一步走到
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你n个字符串。 让你构造一个字符串s。 使得这n个字符串。 每个字符串都是s的子串。 且都是出现次数最多的子串。 要求s的长度最短,且s的字典序最小。 【题解】 如果s是出现最多的子串。 那么s的任意一个子串也都是出现次数最多的子串。 那么考虑"ab"
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map+set写个模拟就好。 3个区域 书架、桌子、别人的手上。 其中前两个区域的书都能借出去。 【代码】 cpp include using namespace std; set mset1,mset2,mset3; map
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/767/problem/C【题意】 一棵树; 树上的每个节点都有一个权值; 让你把一棵树切掉两条边; 然后把这棵树分成了3个部分; 要求这3个部分,每个部分的权值和相同; 即sum1=sum2=sum3 【题...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/767/problem/B【题意】 排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); 【题解】 细...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/534/problem/A【题意】 给你n个人,要求任意两个编号相邻的人不能相邻; 让你安排座位方案,使得最多人的可以入座 【题解】 对于前4个特殊一点判断一下就好; n=4的时候也是4->即2 4 1 3...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/789/problem/B【题意】 让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】 特判b1=0,q=0,q=1...
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 487 Accepted Submission(s): 157Pro...
阅读全文
