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

BZOJ 4318: OSU!【期望DP】

摘要：4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBDescription osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有... 阅读全文

posted @ 2018-05-02 19:06 XSamsara 阅读(167) 评论(0) 推荐(0)

BZOJ 4300: 绝世好题【DP+二进制】

摘要：4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBDescription 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusing namespa... 阅读全文

posted @ 2018-05-02 18:36 XSamsara 阅读(111) 评论(0) 推荐(0)

BZOJ 1821: [JSOI2010]Group 部落划分 Group【MST】

摘要：1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 Sec Memory Limit: 64 MBDescription 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一... 阅读全文

posted @ 2018-05-02 18:00 XSamsara 阅读(133) 评论(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)

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

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

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

posted @ 2018-04-21 20:25 XSamsara 阅读(270) 评论(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 阅读(237) 评论(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 阅读(154) 评论(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 阅读(123) 评论(0) 推荐(0)

XSamsara

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