Dh_q

摘要： 题目链接：http://acm.ecnu.edu.cn/contest/16/problem/F/ 题目： F. 蚂蚁 Time limit per test: 0.5 seconds Time limit all tests: 5.0 seconds Memory limit: 256 megab 阅读全文

摘要： 题目链接：http://acm.ecnu.edu.cn/contest/16/problem/A/ 题目： A. 足球锦标赛 Time limit per test: 2.0 seconds Time limit all tests: 2.0 seconds Memory limit: 256 me 阅读全文

摘要： 题目链接：http://codeforces.com/contest/808/problem/D 题意： 这一题给你一个数组，你可以调换某一个数的位置，使得这个数组可以分成2半，前半段的和等于后半段（严格的前半段和后半段）。问你能不能构成。 题解： 一开始读题的时候，被吓坏了，没有看到是移动一个，因 阅读全文

摘要： 今年第一次参加省赛（也是第一次参加这类比赛），既有点惊喜又有点紧张，前一晚没有怎么睡好，有点怕今年打铁，虽然说大一打铁也说的过去，可是谁也不想打铁。 一开始比赛的时候我一开始没有去看题，而是把我们队的模板先写出来，队友读题。队友发现A题是水题，就让队友先去想了。（赛后我感觉不应该我先去把模板先打出来 阅读全文

摘要： 题目描述 对于一个nnn个数的序列 a1,a2,⋯,ana_1,a_2,\cdots,a_na​1​​,a​2​​,⋯,a​n​​，从小到大排序之后为ap1,ap2,⋯,apna_{p_1},a_{p_2},\cdots,a_{p_n}a​p​1​​​​,a​p​2​​​​,⋯,a​p​n​​​​， 阅读全文

摘要： 题意： 假定你在唱KTV，还剩下t秒时间。你决定接下来唱你最喜爱的n首歌（不包含劲歌金曲）中的一些歌曲。在时间结束之前再唱一个劲歌金曲。使得唱的歌的总曲目尽量多以及时间总长度。 输入保证所有n+1曲子的时间长度严格大于t。 题解： 每一首歌的时间长度不超过3分钟，最多50首歌，所以时间t最大也是18 阅读全文

摘要： 比赛的时候队友过了，补补题XD。 题目链接：https://scut.online/p/125（赛后补题） 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 题目描述 bx有一个长度一个字符串S，bx可以对其进行若干次操作。 每次 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1551 升级版：Uva 1471 题意： 让你求删除一段连续的子序列之后的LIS。 题解： 预处理：先求一个last[i]，以a[i]为开始的合法最长上升子序列的长度。再求一个pre[i 阅读全文

摘要： 题意： 给你一个数组，让你删除一个连续的子序列，使得剩下的序列中有最长上升子序列， 求出这个长度。 题解： 预处理：先求一个last[i]，以a[i]为开始的合法最长上升子序列的长度。再求一个pre[i]，以a[i]为结尾的合法最长上升子序列长度。 那么这题的答案就是：max(pre[j]) + l 阅读全文

摘要： 题意： 给你一串数字，你可以选择一个位置，将这个位置以上的数字全部翻转过来。问怎么翻转才能把大的放在下面，小的放上面。 题解： 先用另一个数组保存最后的结果（大的在下，小的在上，sort一下就好）。然后从最后一个位开始匹配。如果当前位置的数和最后结果不一样，就要把它翻到这里。 就要在数组里面找到这一 阅读全文