模拟 - 随笔分类(第22页) - AWCXV

【codeforces 799A】Carrot Cakes

摘要：【题目链接】:http://codeforces.com/contest/799/problem/A【题意】你有一个烤炉; 每t秒能同时烤出k个蛋糕; 你可以在第一个烤炉在烤的时候;同时花费d秒建造另外一个相同的烤炉; 也是t秒烤出k个蛋糕; 问你是否造两个烤炉一起烤更快; 【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(188) 评论(0) 推荐(0)

【codeforces 805D】Minimum number of steps

摘要：【题目链接】:http://codeforces.com/contest/805/problem/D【题意】给你一个字符串; 里面只包括a和b; 让你把里面的”ab”子串全都去掉; 方式是, 每次操作可以把”ab”替换成为”bba”; 直到整个字符串里面没有”ab”子串为止【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(130) 评论(0) 推荐(0)

【codeforces 803D】Magazine Ad

摘要：【题目链接】:http://codeforces.com/contest/803/problem/D【题意】给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)

【hihocoder 1499】A Box of Coins

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1499【题意】【题解】贪心,模拟; 从左往右对于每一列; 如果上下两个格子; ① 有一个格子超过了所需; 另外一个格子小于所需; 则把超过了的格子转移一些到小于的那个,让上下两个互补... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(146) 评论(0) 推荐(0)

【微软2017年预科生计划在线编程笔试第二场 A】Queen Attack

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1497【题意】给你n个皇后; 然后问你其中能够互相攻击到的皇后的对数; 皇后的攻击可以穿透; 【题解】对角线的话就把x+y和x-y占据; 然后把x行和y列占据了; 每次对输入的数... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(87) 评论(0) 推荐(0)

【[Offer收割]编程练习赛15 B】分数调查

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1515【题意】【题解】带权并查集 relation[x]表示父亲节点比当前节点大多少; 对于输入的x,y,z; 如果z小于0; 则交换x,y同时z取相反数; 然后按照带权并查集的更新... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(110) 评论(0) 推荐(0)

【[Offer收割]编程练习赛10 C】区间价值

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】中文题【题解】二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(104) 评论(0) 推荐(0)

【codeforces 798B】Mike and strings

摘要：【题目链接】:http://codeforces.com/contest/798/problem/B【题意】给你n个字符串; 每次操作,你可以把字符串的每个元素整体左移（最左边那个字符跑到最后面去了）问你最少经过多少次操作可以使得所有字符串都相同; 【题解】枚举最后每个字符... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)

【codeforces 797D】Broken BST

摘要：【题目链接】:http://codeforces.com/contest/797/problem/D【题意】给你一个二叉树; 然后问你,对于二叉树中每个节点的权值; 如果尝试用BST的方法去找; 能不能找到这样一个权值的节点; (只要找到这个权值的节点就好,没有说特定找哪一个) ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(181) 评论(0) 推荐(0)

【微软2017年预科生计划在线编程笔试 B】Tree Restoration

摘要：【题目链接】:https://hihocoder.com/problemset/problem/1490【题意】给你一棵树的以下信息: 1.节点个数 2.给出树的每一层从左到右的顺序每个节点的编号 3.哪些节点是叶子节点然后树中的边被去掉了; 让你复原出原图(树) 【题解】 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(129) 评论(0) 推荐(0)

【微软2017年预科生计划在线编程笔试 A】Legendary Items

摘要：【题目链接】:https://hihocoder.com/problemset/problem/1489【题意】每轮游戏; 你一开始有p的概率获得超神标记; 如果这轮游戏你没获得超神标记; 那么你下一轮游戏获得超神标记的几率会加Q; 每获得一次超神标记之后; 下一轮游戏获得超神标... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(164) 评论(0) 推荐(0)

【郑轻邀请赛 B】base64解密

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128【题意】【题解】把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(134) 评论(0) 推荐(0)

【郑轻邀请赛 F】 Tmk吃汤饭

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2132【题意】【题解】很容易想到用队列来模拟; 这个队列维护的是正在煮的4个人煮完且可以再重新煮一个的位置; 如果队列是满的; 时间指向队列的头节点; 然后头节点删... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)

【郑轻邀请赛 C】DOBRI

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2129【题意】【题解】 NMB 直接说i-1,i-2,i-3不就好了… 【Number Of WA】 0 【完整代码】#include using namesp... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(179) 评论(0) 推荐(0)

【codeforces 508C】Anya and Ghosts

摘要：【题目链接】:http://codeforces.com/contest/508/problem/C【题意】每秒钟可以点一根蜡烛; 这根蜡烛会燃烧t秒; 然后会有m只鬼来拜访你; 要求在鬼来拜访你的时候,至少有r根蜡烛是处于燃烧状态的; 然后你能在任意一个时刻点蜡烛; 问你最少需... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)

【codeforces 509A】Maximum in Table

摘要：【题目链接】:http://codeforces.com/contest/509/problem/A【题意】给你一个递推式f[i][j] = f[i-1][j]+f[i][j-1]; 让你求f[i][j]的最大值; 【题解】傻逼题【Number Of WA】 0 【完... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(248) 评论(0) 推荐(0)

【codeforces 711B】Chris and Magic Square

摘要：【题目链接】:http://codeforces.com/contest/711/problem/B【题意】让你在矩阵中一个空白的地方填上一个正数; 使得这个矩阵两个对角线上的和; 每一行的和,每一列的和都相同; 【题解】对于n=1的情况,任意输出一个数字就好; 对于n>1的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(143) 评论(0) 推荐(0)

【codeforces 758D】Ability To Convert

摘要：【题目链接】:http://codeforces.com/contest/758/problem/D【题意】给你一个n进制的数k; 问你它可能的最小的十进制数是多少; 【题解】从右往左; 获取数字; 如果这个数字小于n就一直往左扩大; 尽量大; 这样把尽可能多的数字... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(132) 评论(0) 推荐(0)

【[Offer收割]编程练习赛13 C】一人麻将

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1503【题意】【题解】一直在纠结如果没胡的话要扔掉哪一个麻将; 但其实可不用扔的,全部存起来就好了嘛！最后只要能胡,就把剩余的牌扔掉就好了(上帝视角); 判断一下4个3和1个对子以... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(344) 评论(0) 推荐(0)

【codeforces 796B】Find The Bone

摘要：【题目链接】:http://codeforces.com/contest/796/problem/B【题意】一开始骨头在1号位置; 然后有m个洞,给出洞的下标; 然后有k个交换操作; 如果骨头到洞里了,就不能再交换了; 骨头就一直待在洞的下标位置; 问你k个操作后骨头在哪里【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(133) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 模拟

公告