随笔分类 - ACM
摘要：Smiling & Weeping 我总是躲在梦与季节的身处， 听花与黑夜唱尽梦魇， 唱尽繁华，唱断所有记忆的来路。 题目链接：1039. 多边形三角剖分的最低得分 - 力扣（LeetCode） 题目描述： 你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 v
阅读全文
摘要：Smiling & Weeping 你站在桥上看风景， 看风景的人在楼上看你。 明月装饰了你的窗子， 你装饰了别人的梦。 题目： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 题目链接：
阅读全文
摘要：Smiling & Weeping 我知觉身后有人， 在呼唤我， 回头只有肆虐的风。 题目链接：码题集OJ-VIP (matiji.net) 思路：还是数位DP，不过是在其中有了筛选条件还有了一些特判，有些疲惫了(￣o￣) . z Z，话不多说，思路都在代码里面 Talk is cheap , sh
阅读全文
摘要：Smiling & Weeping 鱼说，你看不到我眼中的泪， 因为我在水里。 水说，我能感觉到你的泪， 因为你在我的心里。 题目链接：https://www.matiji.net 思路：其实题目说的很明白这道题目就是一道数位DP，把十进制改成十六进制，计算出现过多少次二 吐槽：全天人不在线，迷惑性
阅读全文
摘要：Smiling & Weeping 听到一些事，明明不相干的， 也会在心中拐好几个弯想到你。 题目链接：码题集OJ-01操作 (matiji.net) 思路：思路就是简单的模拟题，注意一直维护一个len（长度），若是*操作len++; 若是/操作我们就需要分两种操作了： 若num[i] > 0 :
阅读全文
摘要：Smiling & Weeping 早知道思念那么浓烈，不分手就好了 题目链接：Problem - A - Codeforces 题目大意：有n个Vika的朋友在一个n*m的方格中去捉Vika,给出Vika和她朋友的初始位置（坐标），求出Vika能否逃出朋友的追捕。 思路：怎么说╮(╯▽╰)╭ 你知
阅读全文
摘要：Smiling & Weeping 昨天， 别人在我身旁大声说出你的名字， 这对于我， 像从敞开的窗口扔进了一朵玫瑰花。 思路：不客气地说，这是一道令人费解的题目，要求构造一个字符串，按m*n的方格顺序相邻的字符不能有重复(ˇˍˇ) 想～。那我们不如这样想，既然能分成n*m的方格，那么一定能被n、m
阅读全文
摘要：Smiling & Weeping 我本想边走边爱，可你一个人就挡住了人山人海 牢骚：其实想明白了也就这么一回事，当时一直想dp，(＃￣～￣＃) 正解：其实题目说的明明白白，任选一个数，然后他的左右相加，操作之后求出所剩最大的一个数，那么我们直接分odd，even直接求其最大值，就这么简单的没有朋友
阅读全文
摘要：Smiling & Weeping 你看这个人，嘴里说着喜欢我 却又让我这么难过 Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early
阅读全文
摘要：Smiling & Weeping 总有一个人， 一直住在心底， 却消失在生活里。 Given a positive integer n, find the maximum size of an interval [l,r] of positive integers such that, for e
阅读全文
摘要：Smiling & Weeping 第一次见你的时候， 在我的心里已经炸成了烟花， 需要用一生来打扫灰炉。 题目链接：Problem - C - Codeforces 题目大意不难，就是把每种情况枚举，但是记录每种String需要想办法，简单的set<string>会MLE不可行，unordered
阅读全文
摘要：Smiling & Weeping 从来都知道,那是我的月亮，月光也曾照亮爱慕她的人，自以为碰到了她，天亮了，才发现... 题目链接：Problem - E - Codeforces 说明：这是一道很简单的二分题目 思路：主要是在平方时很容易数据爆了，那么我们要好好思考一下如何处理题目给出的k，那我
阅读全文
摘要：Smiling & Weeping 你是我年少的欢喜，这句话反过来也是你⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄ Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect
阅读全文
摘要：Smiling & Weeping 你是我绕过的山河错落，才找到的人间烟火 Problem Description There is a sequence a of length n. We use ai to denote the i-th element in this sequence. Yo
阅读全文
摘要：Smiling & Weeping 我对姑娘的喜欢，何止钟意二字 题目链接：Problem - C - Codeforces 自我分析：我感觉这是一道很有意义的题目，可以帮我们更好的理解二进制的本质 思路：首先先了解一下题目，我们是求由第i个数到末尾的异或和（异或：相同为0，不同为1），那么我们可以
阅读全文
摘要：Smiling & Weeping 玫瑰花你拿才好看，风景要和你看才浪漫--<-<-<@ B. Hamon Odyssey time limit per test 1 second memory limit per test 256 megabytes input standard input ou
阅读全文
摘要：Smiling & Weeping 姑娘，倘若，我双手合十的愿望里有你呢 Problem Description A lot of battleships of evil are arranged in a line before the battle. Our commander decides
阅读全文
摘要：Smiling&Weeping 总有人间一两风，填我十万八千梦 A. The Man who became a God time limit per test 1 second memory limit per test 256 megabytes input standard input outp
阅读全文
摘要：Smiling & Weeping 寒灯纸上，梨花雨凉，我等风雪又一年 # [NOIP2007 普及组] 守望者的逃离 ## 题目背景 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。 ## 题目描述 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守
阅读全文
摘要：Smiling & Weeping 后悔没能说声再见，以至于后来有人仅似你三分，我便慌了神 # [NOIP1999 普及组] 导弹拦截 ## 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高
阅读全文
浙公网安备 33010602011771号