A POJ 1717 Dominoes 翻译 题目给出两列数,为了使两列数的和之间的差距变小,可以交换对应位置的数字,求出当最小的时候,最少的交换次数。 思路 签到题目,但是我还是太菜了,竟然没有看出是背包。 设$dp_{i,j}$代表前$i$个使得差异值为$j$的最少翻转次数,至少$12000$。 ...
分类:
其他好文 时间:
2018-09-09 11:43:22
阅读次数:
143
背景:智慧树结业考试,电脑网页端,题目不会,临近期末还有其他重要考试 方案 障碍一:如何做对题目? 微信公众号(具体的自己去找个,这类大型考试一般都会有题库的):输入题目获取答案 障碍二:题目在电脑浏览器上,手机微信需要输入题目,手打?语音? 当然复制(如何复制请看障碍三)最好了,复制完发送给公众号 ...
分类:
其他好文 时间:
2018-08-27 12:39:00
阅读次数:
18147
感觉...昨天是真的傻... 题意 T个询问,每个询问给一个n,求 $ \frac{\sum_{n}^{i = 1}Fib_{i} * i}{n * (n + 1) / 2} $ Fib是斐波那契数列,对998244353取模 然后...我昨天把n乘了之后就忘记取模了... 30分做法 设$ a_{ ...
分类:
其他好文 时间:
2018-08-13 10:46:06
阅读次数:
386
好久没更新博客的原因是后面准备期末考试,然后放假之后去旅游了。(重庆) 因为上大学之后每年都会出去旅游一次。QWQ 后面回来写题打比赛就一直咕咕咕这个博客。 特别不好自我反思一下。后面会陆续更最近做的题。(不知道更不更的完) 如果以后有时间会写一下去重庆的旅游经历。233333 记录一下生活什么的也 ...
分类:
其他好文 时间:
2018-08-11 01:35:19
阅读次数:
134
题目描述: 期末考试考完了,分数也出来了,大家准备吃糖庆祝一下,为了鼓励同学们下学期能取得更好的成绩,司马红豆同学让n个同学站成一排,如果某个同学的分数比相邻的一个同学要高,那么他得到的糖果就会比这个分数较低的相邻的同学多,每个人至少能得到一个糖果。现在司马红豆想要知道最少需要多少个糖果能完成分糖任 ...
分类:
其他好文 时间:
2018-07-15 21:17:02
阅读次数:
200
期末考试结束祭! 在期末考试前最后一发的测试中,异象石作为第二道题目出现QAQ。虽然知道是LCA图论,但还是敲不出来QAQ。 花了两天竞赛课的时间搞懂(逃 异象石(stone.pas/c/cpp)题目描述Adera 是 Microsoft 应用商店中的一款解谜游戏。异象石是进入 Adera 中异时空 ...
分类:
其他好文 时间:
2018-07-10 18:30:19
阅读次数:
474
七、(本题10分) 设 $A_1,A_2,\cdots,A_m$ 为 $n$ 阶实对称阵, 其中 $A_1$ 为正定阵, 并且对任意的 $2\leq i<j\leq m$, $A_iA_1^{-1}A_j$ 都是对称阵. 证明: 存在非异实方阵 $C$, 使得$$C'A_1C=I_n,\,\,\,\ ...
分类:
其他好文 时间:
2018-07-09 20:54:35
阅读次数:
151
现在是高一期末考试结束后的第二天,拿着稳出年级150的成绩,怕是这辈子进第一实验班(八班)无望,便默默投身到也没什么希望的数学竞赛事业中继续苟着。 这本是初一时学习信竞而创建的博客,名义还是dyhisnota250.....真的想象不到当初的我有多么...咳咳。 此篇博客用于数学竞赛之路的开端,以后 ...
分类:
其他好文 时间:
2018-07-08 16:39:21
阅读次数:
195
1.设计一个高效的算法,从顺序表L中删除所有值为x的元素,要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L,其结点的元素值以非递减顺序排列,设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构,编写算法输出二 ...
分类:
编程语言 时间:
2018-06-30 20:21:45
阅读次数:
263
我们怎么做了那么多页呢,我们真是太优秀了,订书机都订不上,因为太厚了。 突然就明白了老师让我们做这个项目的意义,因为做项目的过程中不断的去学习(预习),翻书,找参考资料,自己总结经验,修改错误,是一个非常具有实践性的学习过程,直接性对我们的期末考试有了很大的帮助意义,不然,很难想象,这门考试要怎么好 ...
分类:
其他好文 时间:
2018-06-30 12:47:40
阅读次数:
140