-----其他----- - 随笔分类(第2页) - XSamsara

BZOJ 5029: 贴小广告【堆+模拟】

摘要：5029: 贴小广告Time Limit: 10 Sec Memory Limit: 256 MBDescription 现在有一堵墙，墙上分为若干个单元。接下来会来n个人在墙上贴小广告。每次每个人选择墙上连续一段的单元贴上自己公司与众不同的... 阅读全文

posted @ 2018-05-03 16:46 XSamsara 阅读(143) 评论(0) 推荐(0)

BZOJ 5168: [HAOI2014]贴海报【堆+模拟】

摘要：5168: [HAOI2014]贴海报Time Limit: 10 Sec Memory Limit: 256 MBDescription Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委... 阅读全文

posted @ 2018-05-02 20:45 XSamsara 阅读(164) 评论(0) 推荐(0)

【Codeforces】976E Well played!【贪心】

摘要：【Codeforces】976E Well played!【题目大意】给你n个行，每行一个hpi,dmgi" role="presentation">hpi,dmgihpi,dmgi，你有两种操作： 1.hpi=hpi∗2" ro... 阅读全文

posted @ 2018-05-01 20:24 XSamsara 阅读(105) 评论(0) 推荐(0)

【Codeforces】976C Nested Segments【排序】

摘要：【Codeforces】976C Nested Segments【题目大意】给你n个数对(li,ri)" role="presentation">(li,ri)(li,ri)，让你找到一个i,j，使li<=lj" role="presenta... 阅读全文

posted @ 2018-05-01 13:12 XSamsara 阅读(128) 评论(0) 推荐(0)

【Codeforces】976B Lara Croft and the New Game【模拟】

摘要：【Codeforces】976B Lara Croft and the New Game【题目大意】给你一个n行m列的矩阵，先向下移动到第m层，然后向右移到头，向上走一格，向左移到头，再向上一格，向右到头（一直到(1,2)结束）。给你n,m,k(移... 阅读全文

posted @ 2018-05-01 13:06 XSamsara 阅读(325) 评论(0) 推荐(0)

【Codeforces】976A Minimum Binary Number

摘要：【Codeforces】976A Minimum Binary Number【题目大意】给你一个01串，你可执行两种操作，交换相邻的数字或合并相邻的1，问你最后最短的字符串。【题解】没什么好说的，大水题，1可以合并，也没用限制操作次数，所以我们... 阅读全文

posted @ 2018-05-01 12:59 XSamsara 阅读(165) 评论(0) 推荐(0)

【Codeforces】925A Stairs and Elevators【贪心】

摘要：【Codeforces】925A Stairs and Elevators【题目大意】在一个n*m的矩阵里，有cl" role="presentation">clcl个楼梯和ce" role="presentation">cece个电梯，电梯和楼梯... 阅读全文

posted @ 2018-04-30 14:20 XSamsara 阅读(208) 评论(0) 推荐(0)

【Codeforces】967B Watering System【贪心】

摘要：【Codeforces】967B Watering System【题目大意】有n个出水口，第i个出水口的出水量为si" role="presentation">sisi，在入水口加入A的水量，问你至少堵掉多少出水口才能使第一个水管出水量至少为B。出水量计算公式s1... 阅读全文

posted @ 2018-04-30 13:51 XSamsara 阅读(145) 评论(0) 推荐(0)

【Codeforces】967A Mind the Gap【暴力】

摘要：【Codeforces】967A Mind the Gap【题目大意】给你一个由h(小时)和m(分钟)组成的飞机起飞的序列，让你找一个时间，使这个时间距相邻两架飞机起飞的时间至少S+1，找出最早的。【题解】这题很水，就枚举一个位置然后插入就可以了，注意开头和... 阅读全文

posted @ 2018-04-30 13:42 XSamsara 阅读(268) 评论(0) 推荐(0)

LibreOJ #6162. 「美团 CodeM 初赛 Round A」身体训练【暴力】

摘要：「美团 CodeM 初赛 Round A」身体训练问题描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是： n 个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。当某个配送员排在最后的时候，他需要以当时自己的最高速... 阅读全文

posted @ 2018-04-21 20:25 XSamsara 阅读(270) 评论(0) 推荐(0)

BZOJ 2654: tree【WQS二分+最小生成树】

摘要：2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,... 阅读全文

posted @ 2018-04-17 14:51 XSamsara 阅读(287) 评论(0) 推荐(0)

[51nod]2129 逆置换【暴力】

摘要：2129 逆置换基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个1到n的排列，p[1], p[2], …, p[n]，即1到n都出现了1次的一个长度为n的数组p。对于每个满足1 using namespace std;int... 阅读全文

posted @ 2018-04-17 09:15 XSamsara 阅读(357) 评论(0) 推荐(0)

BZOJ 2456: mode【暴力】

摘要：2456: modeTime Limit: 1 Sec Memory Limit: 1 MBDescription 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input 第1行一个正整数n。第2行n个正整数用空格隔开... 阅读全文

posted @ 2018-04-16 18:47 XSamsara 阅读(138) 评论(0) 推荐(0)

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊【分块】

摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBDescription 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏... 阅读全文

posted @ 2018-04-14 17:59 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌【快速幂】

摘要：1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samu... 阅读全文

posted @ 2018-04-14 10:28 XSamsara 阅读(100) 评论(0) 推荐(0)

BZOJ 1878: [SDOI2009]HH的项链【莫队】

摘要：1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBDescription HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表... 阅读全文

posted @ 2018-04-12 15:21 XSamsara 阅读(130) 评论(0) 推荐(0)

[51nod]1004 n^n的末位数字【快速幂】

摘要：1004 n^n的末位数字可以看成mod 10后的结果，因为m很大所以要用到快速幂。#includeusing namespace std;int n,ans=1;void qsm(int A,int B){for(int w=A;B;B>>=1,w=(w*w)%10... 阅读全文

posted @ 2018-04-10 14:05 XSamsara 阅读(126) 评论(0) 推荐(0)

BZOJ 1816: [Cqoi2010]扑克牌【二分】

摘要：1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张... 阅读全文

posted @ 2018-04-03 11:01 XSamsara 阅读(153) 评论(0) 推荐(0)

BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】

摘要：1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并... 阅读全文

posted @ 2018-04-03 09:44 XSamsara 阅读(125) 评论(0) 推荐(0)

BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】

摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤... 阅读全文

posted @ 2018-03-29 19:31 XSamsara 阅读(122) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----其他-----