06 2019 档案

CodeForces - 1175D Array Splitting（数组划分+后缀和+贪心）
摘要：You are given an array a1,a2,…,ana1,a2,…,an and an integer kk. You are asked to divide this array into kk non-empty consecutive subarrays. Every eleme 阅读全文
posted @ 2019-06-30 16:03 yzm10 阅读(461) 评论(0) 推荐(0)
CodeForces - 1175B Catch Overflow!（栈模拟多重for循环）
摘要：You are given a function ff written in some basic language. The function accepts an integer value, which is immediately written into some variable xx. 阅读全文
posted @ 2019-06-30 15:13 yzm10 阅读(425) 评论(0) 推荐(0)
Comet OJ - Contest #6 B.双倍快乐（二维最大上升子序列和）
摘要：双倍快乐 题目描述 Illyasviel："你想要最长不下降子序列吗？" star-dust："好啊！" Illyasviel："老板，给我整两个最长不下降子序列，要最大的。" 求序列 a 中的两个不相交的不下降子序列使得他们的元素和的和最大，子序列可以为空。 注 1：序列 a 不下降的定义是不存在 阅读全文
posted @ 2019-06-29 01:06 yzm10 阅读(477) 评论(0) 推荐(0)
CodeForces - 1183E Subsequences (easy version) （字符串bfs）
摘要：The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string by deleti 阅读全文
posted @ 2019-06-28 12:14 yzm10 阅读(763) 评论(0) 推荐(0)
2019年第五届计蒜之道复赛总结
摘要：又是一年计蒜客，沙雕ACMer欢乐多 热心市民yzm10按捺不住冲动，在期末期间又打了一场比赛。 赛点：204（与罚时惊人的相似） 做完两题排在一百多名，以为稳了（其实后面做不动了）比到一半就开始挂机。。 吃完饭回来一看，这名次掉得有点狠啊。。好在是有惊无险地守在前400了 不管怎么说，总算是弥补了 阅读全文
posted @ 2019-06-16 19:30 yzm10 阅读(407) 评论(0) 推荐(0)
2019计蒜之道初赛4 B. 腾讯益智小游戏—矩形面积交（简单）（矩形交集）
摘要：B. 腾讯益智小游戏—矩形面积交（简单） 1000ms 262144K 腾讯游戏开发了一款全新的编程类益智小游戏，最新推出的一个小游戏题目是关于矩形面积交的。聪明的你能解出来吗？看下面的题目接招吧。 给定二维平面上 nn 个与坐标轴平行的矩形，每个矩形是形如 \lbrace (x,y) | x,y 阅读全文
posted @ 2019-06-02 18:01 yzm10 阅读(373) 评论(0) 推荐(0)
2019计蒜之道初赛3 D. 阿里巴巴协助征战SARS（困难）（大数取余+欧拉降幂）
摘要：阿里巴巴协助征战SARS（困难） 33.29% 1000ms 262144K 目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的。这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这个特征实在太弱了。 为了进一步搞清 阅读全文
posted @ 2019-06-02 17:41 yzm10 阅读(311) 评论(0) 推荐(0)
2018计蒜之道复赛 贝壳找房函数最值（贪心+优先队列）
摘要：贝壳找房函数最值 35.12% 1000ms 262144K 贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b。 现在有 nn 个一次函数，f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi​(x)=ai​x+bi​, i= 阅读全文
posted @ 2019-06-01 22:49 yzm10 阅读(551) 评论(0) 推荐(0)