时间：2019.4.5 "比赛网址" [TOC] T1： "单人游戏" 题目描述 棋盘由N个格子排成一行，从左到右编号为1到N，每个格子都有一个相关的价值。 最初，棋子位于第1个格子上，当前方向是向右的。 在每个回合中，棋子在当前方向上行走零步或多步，每一步就是走一个格子。然后在下一回合中，棋子的方 ...
分类：
其他好文 时间：
2019-04-06 12:45:40
阅读次数：
144
题源：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/ 本题代码： 整体思路： 要进行n次交易，至少需要2n天，如果k大于或等于数组长度的一半，那么这题就退化为买卖股票的最佳时机 II，采用贪心法来做（见Leet ...
分类：
其他好文 时间：
2019-04-05 19:50:50
阅读次数：
178
正解:SA 解题报告: 传送门! 啊先给个翻译趴QwQ大概就是说给个字符串,求互不相等的子串的个数 算是道小水题辣趴,,,并不难想到的呢QAQ只是因为是新知识所以巩固下而已QAQ 然后就显然考虑合法方案就会是所有方案-不合法方案 所有方案显然是n*(n+1)/2,不合法方案就是相等的子串的个数 考虑 ...
分类：
其他好文 时间：
2019-04-05 09:16:13
阅读次数：
163
题目要求 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1 ...
分类：
移动开发 时间：
2019-04-03 09:36:10
阅读次数：
145
题目要求 Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is ...
分类：
其他好文 时间：
2019-04-01 11:50:44
阅读次数：
137
题目要求 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL 题目分析及思路 给定一个单链表，要求得到它的逆序。可以使用列表对链表结点进行保存，之后新建一个列表对链 ...
分类：
其他好文 时间：
2019-03-30 10:36:25
阅读次数：
187
愉快（并不）地考完了，看到LDY大佬的题解，决定学习一个，也来写一份解题报告。当然，这会是一个比较简易的版本，可能有所缺漏，敬请谅解。 此处是LDY大佬题解的传送门： https://zhuanlan.zhihu.com/p/60305621 走过路过给个赞~ A. 恢复单词 单点时限: 2.0 s ...
分类：
其他好文 时间：
2019-03-30 01:25:23
阅读次数：
273
3.29 今天考出了这次集训到今天的历史最低排名，值得反思，把解题报告先写一写。 A 题意：给一颗$n(\le 100000)$个点的有根树，初始时每个叶子节点有三个状态：$ 1,0,1$。$ 1$表示未确定状态，$0$表示这个点属于$A$，$1$表示属于$B$。$A$与$B$轮流行动，选择一个$ ...
分类：
其他好文 时间：
2019-03-29 21:01:55
阅读次数：
160
解题报告 smoj 2019初二创新班(2019.3.17) 时间：2019.3.21 [TOC] T1： "找玩具" 题目描述 在游戏开始之前，游戏大师在房间的某些地方隐藏了N个玩具。玩具编号为1到N。您的任务是尽可能多地找到这些玩具。 你没有任何辅助信息就能找到第i个玩具的概率是p[i]％。您每 ...
分类：
其他好文 时间：
2019-03-28 15:25:54
阅读次数：
148
GSS1 —— GSS8 简述做法加代码。 GSS1 给出了序列$A[1]$，$A[2]$，…，$A[N]$。 $(a[i]≤15007,1≤N≤50000)$。查询定义如下： 查询$(x,y)=max\{a[i]+a[i+1]+...+a[j];x≤i≤j≤y\}$。 给定M个查询，程序必须输出这 ...
分类：
其他好文 时间：
2019-03-26 00:56:23
阅读次数：
142
