XSamsara - 博客园

2018年5月2日

摘要： 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 阅读(104) 评论(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 阅读(126) 评论(0) 推荐(0) 编辑

2018年5月1日

【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 阅读(101) 评论(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 阅读(102) 评论(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 阅读(315) 评论(0) 推荐(0) 编辑

【Codeforces】976A Minimum Binary Number

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

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

2018年4月30日

【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 阅读(199) 评论(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 阅读(126) 评论(0) 推荐(0) 编辑

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

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

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

2018年4月27日

ZJOI2018数据和初测成绩

摘要： ZJOI2018数据和初测成绩阅读全文

posted @ 2018-04-27 21:27 XSamsara 阅读(162) 评论(0) 推荐(0) 编辑

2018年4月24日

ZJOI2018 Day2 余姚游记

摘要： ZJOI2018 余姚游记ZJOI2018 余姚游记The first day of ZJOI2018 Day2The second day of ZJOI2018 Day2The last day of ZJOI2018 Day2The first day of Z... 阅读全文

posted @ 2018-04-24 19:42 XSamsara 阅读(144) 评论(0) 推荐(0) 编辑

2018年4月22日

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

2018年4月21日

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

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

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

C++ 实用手写函数库【可以写一些小游戏】【逐步更新中】

摘要：实用函数库，我无聊时会找一些神奇的东西，只是对我来说，因为我太弱了，dalao们会的我都不会QAQ。函数库无需编译，只要放在你要用的目录下就可以了，然后include “函数名.h”。#include #include #include #includ... 阅读全文

posted @ 2018-04-21 18:36 XSamsara 阅读(480) 评论(0) 推荐(1) 编辑

C++实用小程序，如何隐藏和显示窗口

摘要：这段神奇的代码做到了这个。ShowWindow(hWnd,0);//隐藏ShowWindow(hWnd,1);//显示#includevoid WinChange(){ HWND hWnd=GetForegroundWindow(); bool f=0; ... 阅读全文

posted @ 2018-04-21 18:28 XSamsara 阅读(450) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-04-21 18:01 XSamsara 阅读(76) 评论(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 阅读(170) 评论(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 阅读(204) 评论(0) 推荐(0) 编辑

2018年4月20日

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

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

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

2018年4月19日

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