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

【codeforces 812A】Sagheer and Crossroads

摘要：【题目链接】:http://codeforces.com/contest/812/problem/A【题意】有一个小箭头指的那个地方; 指的就是人行道路; 然后p[i]指的就是那4个人行道是不是绿灯; 然后问你会不会发生事故; 【题解】根据每一个p值是不是1; 判断其他地方的... 阅读全文

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

【codeforces 452D】Washer, Dryer, Folder

摘要：【题目链接】:http://codeforces.com/problemset/problem/452/D【题意】洗衣服有3个步骤,洗,干,叠; 有对应的3种洗衣机,分别有n1,n2,n3台,然后每一种洗衣机,一台完成对应的步骤所需的时间为t1,t2,t3; 已知你有k件衣服要洗... 阅读全文

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

【hihocoder 1477】闰秒

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

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

【codeforces 810A】Straight «A»

摘要：【题目链接】:http://codeforces.com/contest/810/problem/A【题意】有n门课的成绩,和一个整数k代表每门课的满分都是k分; 然后这n门课的成绩是按照平均分算的; 且最后的成绩是平均分四舍五入之后得到的一个整数; 问你再加几门满分成绩的科目,... 阅读全文

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

【codeforces 810B】Summer sell-off

摘要：【题目链接】:http://codeforces.com/contest/810/problem/B【题意】每天有ki件物品,你知道每天能卖掉li件; 然后让你选f天; 这f天,可以将ki乘上2; 每天结束之后物品清空; 问你最多能卖多少件物品; 【题解】先算出来不用f天的乘... 阅读全文

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

【codeforces 749D】Leaving Auction

摘要：【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在... 阅读全文

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

【codeforces 746E】Numbers Exchange

摘要：【题目链接】:http://codeforces.com/problemset/problem/746/E【题意】你有n张卡片,上面写着不同的数字; 然后另外一个人有m张上面写着不同的数字的卡片:卡片上的数字从1..m; 你可以和另外一个人交换卡片; 问你最少的交换次数; 使得你... 阅读全文

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

【codeforces 799B】T-shirt buying

摘要：【题目链接】:http://codeforces.com/contest/799/problem/B【题意】告诉你每个人喜欢的衣服的颜色; 然后告诉你每件衣服的正面和背面的颜色以及它的价格; 只要某件衣服的正面或背面是某个人喜欢的颜色; 则那个人就会喜欢它; 然后每个人会挑自己最... 阅读全文

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

【codeforces 799A】Carrot Cakes

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

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

【codeforces 803D】Magazine Ad

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

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

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

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

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

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

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

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

【hihocoder 1499】A Box of Coins

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

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

Visitor

Proposal

随笔分类 - 模拟

公告