这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。
S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:
(S1+a)*2 =...
分类:
其他好文 时间:
2014-05-10 10:29:57
阅读次数:
364
看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
# 欢迎使用 Cmd - 在线 Markdown
编辑阅读器------我们理解您需要更便捷更高效的工具记录思想,整理笔记、知识,并将其中承载的价值传播给他人,**Cmd Markdown** 是我们给出的答案
—— 我们为记录思想和分享知识提供更专业的工具。您可以使用 Cmd Markdown:>...
分类:
其他好文 时间:
2014-05-09 11:48:44
阅读次数:
255
五一假期已过,大家是否还像五一五二五三那样快乐呢??答案就交给你们自己寻找了哈、、说到五一、、就从五一开始的那一刻起、、就开始计时着、、到五一假期结束、、呵呵、、在这里,智商和情商比我高的人估计又猜到我要说什么了、、关于日期,关于时间、STM32也提供了强大的RTC模块、、至于RTC模块到底...
分类:
其他好文 时间:
2014-05-09 11:42:26
阅读次数:
564
1./bin与/usr/bin目录放置的执行文件有和不同/bin主要放置在开机时,以及进入单人维护模式还能够被使用的指令,后者是大部分软件提供的指令放置处2./bin与/sbin目录放置的执行文件有何不同之处/bin放置一般用户惯用指令,/sbin则是系统管理员才会使用的指令,同上参考/usr/bi...
分类:
系统相关 时间:
2014-05-09 11:25:24
阅读次数:
493
一个同事在群里抛出了上述的问题,另一个同事给出了答案,试了一下,还不错.贴出代码和效果图: 1
2 3 4 5 13 14 15 16 17 18 19 20 21 22 ...
分类:
Web程序 时间:
2014-05-09 11:19:31
阅读次数:
389
$\bf命题:$${F^n}$的任意子空间$V$都是某个含有$n$个未知量的齐次线性方程组的解空间参考答案
分类:
其他好文 时间:
2014-05-07 18:09:24
阅读次数:
232
╮(╯▽╰)╭水题
相连的相同色块缩成点,和相邻的不同色块建边。
以每一个点为起点bfs,求最小答案。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll long long
#define...
分类:
其他好文 时间:
2014-05-07 08:15:59
阅读次数:
328
这个题目很难写的。
每个人的思考问题的方式都不一样,即使同一个人对待不同问题或者同一个问题不同场景也会有不同的策略。 但是有没有通用的解决方案?问题本来是抽象的, 一般的,
其答案也是一般的,不会对待特定问题直接给出答案,但是对于问题有指导作用, 废话一大篇。Polya 在书中给出了一个解题框架。1...
分类:
其他好文 时间:
2014-05-06 10:28:45
阅读次数:
348
创建的ODBC应用程序默认的记录集不具有只读属性,但是再更新记录表时会提示”记录集为只读“,这是为什么呢?今天看书找到了答案:
因为MFC中的数据库类不支持需要连接两个或者多个表的记录集更新,如果选择数据源的时候选择多个表,则记录集的更新操作是禁止的,因为那样使记录集自动具有只读属性,此时该数据库....
分类:
数据库 时间:
2014-05-06 10:11:12
阅读次数:
371