摘要： Not Found You are given a string S consisting of lowercase English letters. Find the lexicographically (alphabetically) smallest lowercase English let 阅读全文

摘要： HEX HEX： In programming, hexadecimal notation is often used.In hexadecimal notation, besides the ten digits 0,1,…,9, the six letters A, B, C, D, E and 阅读全文

摘要： 前两题我是真的不喜欢（嘘~） 第三题密码翻译： 题目描述 话说猴王的徒弟小猴在他的辅导下修炼成仙，然而小猴仍在继续努力修炼 中，现在的水平己超过猴王（这似乎不符合常理……）。但小猴绝不是白眼狼， 不会凭着自己高强的法力与猴王斗争，反而满怀报恩的思想，他一直等待着 机会的降临……终于一天，一位强大的妖 阅读全文

摘要： 排队，多面骰子，听歌识曲，花坛，最大回文数 排队： 题目描述 洛洛在外出旅游的时候发现社会上文明的现象越来越多，人们在买票的时候都会自发地排队等候。遗憾的是排队的人身高参差不齐，有时候前后两人之间的身高相差太大，缺乏一些美感。如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度，一段 阅读全文

摘要： 这个也是dp的经典题目 首先弄清楚，这个子序列不一定非要是连续的，可以是跳跃的 上题先： 给定一个长度为 NN 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤ 阅读全文

摘要： 一个很经典的题目了，以前没有学过dp感觉写的不明所以然，现在我觉得懂了吧... 闫式分析法我觉得我用的很奇怪，具体奇怪在哪我也说不上来，但我自己习惯于一种思考方式： 先上题目吧： 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层， 阅读全文

摘要： Cat Snuke and a Voyage 题目描述 In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we will call them I 阅读全文

摘要： 一不小心，背包问题就结束了呢，刚学完acwing里的背包，得看书和找个问题巩固下 其实背包问题就是最基本的dp，最主要的状态转移方程要弄清楚，每一步选什么，怎么选，选几个都是很重要的问题 在这里我要diss我自己，明明多重背包学过了，后来做了一道题，一个循环的方式和里面的明明很像，做错了，hhh.. 阅读全文

摘要： 有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijvij，价值是 wijwij，其中 ii 是组号，jj 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 阅读全文

摘要： 奖品，密码，吃萝卜 奖品： 题目描述 托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑 奥林匹克比赛，获胜者的奖品就是经过提炼后的“氦-3”晶结体；该物质在月球上大量 存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源，因为它本身不 阅读全文