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

【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)

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

【codeforces 515B】Drazil and His Happy Friends

摘要：【题目链接】:http://codeforces.com/contest/515/problem/B【题意】第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态，另外一个人也能变成开心状态; 且开心之后就一直开心了；给你n个男生,m个女生... 阅读全文

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

【hdu 1043】Eight

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1043【题意】会给你很多组数据; 让你输出这组数据到目标状态的具体步骤; 【题解】从12345678x这个目标状态开始bfs然后获取它能够到达的所有状态; 然后在队列中记录下执... 阅读全文

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

【codeforces 520B】Two Buttons

摘要：【题目链接】:http://codeforces.com/contest/520/problem/B【题意】给你一个数n; 对它进行乘2操作,或者是-1操作; 然后问你到达m需要的步骤数; 【题解】操作的过程中; 可能会大于m吧；也不知道是多少倍; 但也没事,不差那一点时间... 阅读全文

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

【codeforces 29B】Traffic Lights

摘要：【题目链接】:http://codeforces.com/problemset/problem/29/B【题意】一辆车; 让从A开到B; 然后速度是v; (只有在信号灯前面才能停下来..否则其他时候只能维持v的速度) (如果在红绿灯前,刚好从绿灯变成红灯,不能走,但如果从红灯变成... 阅读全文

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

【hihocoder 1477】闰秒

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1477【题意】中文题【题解】首先,一年一年地加,把开始的年份和结束的年份之间的年根据是否为闰年; 加上365天的秒和366天的秒; 然后把开始的那一年的剩余天数加完; 再把结束的... 阅读全文

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

【codeforces 794A】Bank Robbery

摘要：【题目链接】:http://codeforces.com/contest/794/problem/A【题意】每个位置上可能有物品(>=1)或是没物品你一开始在某一个位置b; 然后你最左可以往左走到a(ausing namespace std;#define lson l,m,r... 阅读全文

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

【codeforces 807A】Is it rated?

摘要：【题目链接】:http://codeforces.com/contest/807/problem/A【题意】给你n个人在一场CF前后的rating值; 问你这场比赛是不是计分的【题解】如果有一个人的rating变了; 则是计分的; 否则；按照题目所给的规则判断是maybe... 阅读全文

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

【codeforces 807B】T-Shirt Hunt

摘要：【题目链接】:http://codeforces.com/contest/807/problem/B【题意】你在另外一场已经结束的比赛中有一个排名p; 然后你现在在进行另外一场比赛然后你当前有一个分数x; 以及另外一个分数y,表示如果要拿第一需要的分数; 你可以通过hack使得... 阅读全文

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

【hihocoder 1304】搜索一·24点

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1304【题意】【题解】按照题目给的方法搜索就好; 那个方法很棒啊。注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c)$d) ((a... 阅读全文

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

【hihocoder 1329】平衡树·Splay(Splay做法)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】【题解】插入操作:…,记住每次插入之后都要把它放到根节点去就好; 询问操作:对于询问x,然后找到权值为x+1的这个节点的左子树中的最大值;(如果没有这个x+1节点,则自... 阅读全文

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

【hihocoder 1329】平衡树·Splay(set做法)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】【题解】因为一开始是空的树,所以; n其实就代表了树中的最多元素个数; 则最坏的情况就是把所有元素都加进去; 然后再全部都删掉吧; 那也才2*n次操作; 完全可以用se... 阅读全文

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

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(115) 评论(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)

Visitor

Proposal

随笔分类 - 模拟

公告