-----------算法----------- - 随笔分类(第5页) - XSamsara

【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 阅读(142) 评论(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)

BZOJ 4010: [HNOI2015]菜肴制作【拓扑+Heap】

摘要：4010: [HNOI2015]菜肴制作Time Limit: 5 Sec Memory Limit: 512 MBDescription 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的... 阅读全文

posted @ 2018-04-22 10:09 XSamsara 阅读(131) 评论(0) 推荐(0)

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

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

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

记录时刻，博客原创破100大关

摘要：博客原创破100大关谢谢大家支持。阅读全文

posted @ 2018-04-21 18:01 XSamsara 阅读(83) 评论(0) 推荐(0)

LibreOJ #6178. 「美团 CodeM 初赛 Round B」景区路线规划【概率DP】

摘要：「美团 CodeM 初赛 Round B」景区路线规划问题描述游乐园被描述成一张 n 个点， m 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 i 个娱乐项目需要耗费 ci 分钟的时间，会让小 y 和妹子的开心度分别增加 h1(i), h... 阅读全文

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

LibreOJ #6177. 「美团 CodeM 初赛 Round B」送外卖2【状压DP】

摘要：「美团 CodeM 初赛 Round B」送外卖2内存限制：32 MiB 时间限制：200 ms题目描述一张 n 个点 m 条有向边的图上，有 q 个配送需求，需求的描述形式为 (si,ti,li,ri)，即需要从点... 阅读全文

posted @ 2018-04-21 14:27 XSamsara 阅读(232) 评论(0) 推荐(0)

BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】

摘要：3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBDescription21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm ... 阅读全文

posted @ 2018-04-20 13:58 XSamsara 阅读(171) 评论(0) 推荐(0)

BZOJ 3212: Pku3468 A Simple Problem with Integers【树状数组||线段树】

摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. Y... 阅读全文

posted @ 2018-04-19 08:50 XSamsara 阅读(99) 评论(0) 推荐(0)

【Codeforces】964B Messages【乱搞】

摘要：Messages题目大意：有n" role="presentation" style="position: relative;">nn封信，每封信在ti" role="presentation" style="position: relative;">titi到达，... 阅读全文

posted @ 2018-04-18 19:26 XSamsara 阅读(153) 评论(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)

BZOJ 2463: [中山市选2009]谁能赢呢？【找规律】

摘要：2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec Memory Limit: 128 MBDescription 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石... 阅读全文

posted @ 2018-04-17 09:28 XSamsara 阅读(121) 评论(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 阅读(356) 评论(0) 推荐(0)

[51nod]2128 前缀异或【数学题】

摘要：2128 前缀异或基准时间限制：2 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个长度为n(1<=n<=100000)" role="presentation" style="position: relative;">n(1a[1]... 阅读全文

posted @ 2018-04-17 08:49 XSamsara 阅读(144) 评论(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 2431: [HAOI2009]逆序对数列【DP】

摘要：2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列ai" role="presentation">aiai，如果有i<j" role="presentat... 阅读全文

posted @ 2018-04-16 16:31 XSamsara 阅读(85) 评论(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 阅读(132) 评论(0) 推荐(0)

BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】

摘要：1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N（0 #includeusing namespace std;int n,ans... 阅读全文

posted @ 2018-04-14 13:47 XSamsara 阅读(91) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----------算法-----------