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

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

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

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

【codeforces 798B】Mike and strings

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

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

【[Offer收割]编程练习赛11 C】岛屿3

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1487【题意】中文题【题解】岛屿的数目对应了这个图中联通块的数目; 面积则对应有多少个方块; 周长。。。周长就是周长每次新增加一个方块的时候; 对于联通块; 把每个坐标转换成一... 阅读全文

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 阅读(177) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(163) 评论(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 阅读(132) 评论(0) 推荐(0)

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(145) 评论(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 阅读(177) 评论(0) 推荐(0)

【codeforces 508C】Anya and Ghosts

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

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

【codeforces 508A】Pasha and Pixels

摘要：【题目链接】:http://codeforces.com/contest/508/problem/A【题意】让你在一个n*m的方格上给方格染色; 顺序给出染色的k个格子如果在某一时刻有一个2*2长方形; 输出是第几个格子; 【题解】在染色的时候; 判断一下这是4个方格中的... 阅读全文

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

【codeforces 509B】Painting Pebbles

摘要：【题目链接】:http://codeforces.com/contest/509/problem/B【题意】给n鹅卵石染色; 有k种颜色可供选择; 问你有没有染色方案; 使得各个堆的鹅卵石里面,第i颜色的鹅卵石的数目的差的绝对值都不大于1 【题解】把所有的堆一开始按照石头的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(197) 评论(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 阅读(233) 评论(0) 推荐(0)

【codeforces 510A】Fox And Snake

摘要：【题目链接】:http://codeforces.com/contest/510/problem/A【题意】让你画一条蛇。。【题解】煞笔提【Number Of WA】 0 【完整代码】#include using namespace std;#define lson... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(171) 评论(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 阅读(138) 评论(0) 推荐(0)

【codeforces 758D】Ability To Convert

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

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

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(342) 评论(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 阅读(130) 评论(0) 推荐(0)

【[Offer收割]编程练习赛13 B】最大子矩阵(自己的思路)

摘要：【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】【题解】算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number)，这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus... 阅读全文

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

【[Offer收割]编程练习赛13 A】风格不统一如何写程序

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1501【题意】【题解】模拟题【Number Of WA】 1 【完整代码】#include using namespace std;#define lson l,m,rt= ... 阅读全文

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

Visitor

Proposal

随笔分类 - 模拟

公告