1 //Accepted 1784 KB 78 ms 2 //区间dp 3 //dp[l1][r1][l2][r2] 表示a数列从l1到r1，b数列从l2到r2能得到的最大分值 4 // 5 #include 6 #include 7 #include 8 using names...
分类：
其他好文 时间：
2014-08-24 12:53:02
阅读次数：
219
1009：数论 扩展欧几里得算法1010：高精+细心模拟1011：记忆化搜索1009：扩展欧几里得其实自己对扩展欧几里得算法一直很不熟悉...应该是因为之前不太理解的缘故吧这次再次思考，回看了某位大神的推导以及某位大神的模板应该算是有所领悟了首先根据题意：L1=x+mt; L2=y+nt;可知当两人...
分类：
其他好文 时间：
2014-08-24 11:33:12
阅读次数：
284
在比赛接近末尾的阶段听了题意，感觉信息量有点大，可能是贪心、dp之类的就懒得想了。。
哎。。要是往图论上想一点点说不定就。。
题意：
有n门课程，每门课程有0～a[i]个等级，开始都在0级。
有m个培训班，每个培训班的条件是第c门课等级>=l1，这样可以使第d门课的等级升到l2，并花费一定money。
问要使得所有课程都达到最高等级至少需要多少money。
根据条件建一...
分类：
其他好文 时间：
2014-08-20 16:36:03
阅读次数：
211
一 终端中执行多个文件：-l
加入在文件一中定义了一个变量，在另一文件中输出这个变量，代码如下：--file1.lua
num = 100--file2.lua
print(num)
终端输入（注意：不是lua命令行）：
lua -lfile1 -lfile2
注意：不要加上文件后缀名.lua
二 命令行中加载文件
--lib.lua
function norm(x, ...
分类：
其他好文 时间：
2014-08-20 01:26:05
阅读次数：
248
题意：
给定n个技能，m个限制
下面是每个技能满级的级数
开始每个技能都是0级。
m个限制
(c,l1) (d,l2) cost
若c技能已经>=l1级，那么把点亮d技能 从0级一路点到l2级的花费是cost
。。他说的好有道理，我竟无言以对 _(:зゝ∠)_
最小树形图，用0做根，触发每个技能的0级花费是0
若已经点亮技能的x级，则点亮该技能的x-1级花费就是0
#inclu...
分类：
其他好文 时间：
2014-08-19 20:57:35
阅读次数：
308
This article come from HEREARS-L1: LearningTuesday 10:30–12:30; Oral Session; Room: Leonard de Vinci10:30ARS-L1.1—GROUP STRUCTURED DIRTY DICTIONARY LE...
分类：
其他好文 时间：
2014-08-18 10:26:04
阅读次数：
1784
题目：给定两个已排序的链表，返回合并后的链表。思路：将链表L2的每个结点插入到链表L1中，时间复杂度为O(m+n)，m、n分别为两条链表的长度。代码： 1 struct ListNode 2 { 3 int value; 4 ListNode *next; 5 ListNod...
分类：
其他好文 时间：
2014-08-17 03:47:49
阅读次数：
285
Problem Description:
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given...
分类：
其他好文 时间：
2014-08-15 22:34:39
阅读次数：
330
Sereja has an array a, consisting of
n integers a1,
a2,
..., an. The boy cannot sit and do nothing, he decided to study an array. Sereja took a piece of paper and wrote
out m integers l1,?l2,?.....
分类：
其他好文 时间：
2014-08-15 12:51:58
阅读次数：
233
下面看两个例子： 1） 2） 看到区别了吧~~ 在第1）个例子中a的值改变不影响b的值；而在2）例子中L1的值改变了会影响L2的值。 其实并不难理解，再看第3）个例子： 小结：如果是对整个变量重新赋值，则这个变量指向...
分类：
编程语言 时间：
2014-08-15 00:10:56
阅读次数：
209
