线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度,用n表示,n≥0。 当n=0时,表示线性表是一个空表,即表中不包含任何元素。设序列中第i(i表示位序)个元素为ai(1≤i≤n)。 线性表的一般表示为: (a1,a2,…ai,ai+1,…,an)#include ...
分类：
其他好文 时间：
2014-10-08 17:56:05
阅读次数：
218
https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是其中B是区间内能被8整除的数，Ai分别为能整除所给的...
分类：
其他好文 时间：
2014-10-07 16:59:03
阅读次数：
287
Farm Tour
题目：
约翰有N块地，家在1号，而N号是个仓库。农场内有M条道路（双向的），道路i连接这ai号地和bi号地，长度为ci。约翰希望按照从家里出发，经过若干地后达到仓库，然后再返回家中。如果要求往返不能经过同一条道路两次，求参观路线总长度最小值。
算法分析：
用最短路求解然后在删除第一次最短路中的边在求解一次最短路，这样是否可行？应该马上就能找到反例...
分类：
其他好文 时间：
2014-10-07 15:12:23
阅读次数：
128
Dual Core CPU
题目：
给出由核A和核B组成的双核CPU上的运行N个模块。模块i在核A上执行的花费为Ai，在核B上执行的花费为Bi。有M个互相之间需要进行数据交换的模块组合(ai,bi)，如果，这两块模块在同一个核上执行则没有额外的费用，否则会产生wi的花费。请计算执行所有模块所需的最小花费。
算法分析：
用最小的费用将对象划分成两个集合问题，常常可以转...
分类：
其他好文 时间：
2014-10-07 11:46:33
阅读次数：
227
紧接着上面学到的指针和域名空间我们继续逛Unreal 4 wiki。 1.怪形 T 在自己很早学习编程的时候看到过匈牙利表示法，记得是微软的开发者Charles提出来的，尽管看起来很美好但是从来没有遵循过。 其实那些前缀T就是这回道理。UE4 有自己的定义类，所以我们的标题不叫C++学习。...
分类：
编程语言 时间：
2014-10-06 19:07:50
阅读次数：
267
lienhua342014-10-061 问题描述某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这...
分类：
其他好文 时间：
2014-10-06 18:41:10
阅读次数：
158
在Unreal Wiki上有一系列进入UE4 C++的文章，其中有一个专题非常有用。标题也很有意思。我们开始UE4 C++之路吧 1.那么怎么入手学习UE4 C++呢？ 以前我们都是从PlayerController，pawn，Camera开始虚幻之路的，方法其实是传承下来的Wiki建议大家...
分类：
编程语言 时间：
2014-10-06 18:15:00
阅读次数：
268
文明5美丽新世界的发布给玩家带来了全新的游戏体验，这部资料片对游戏设定做了不少改变，而且让玩家用更加文明的方式来处理游戏战争问题，下面是美丽新世界神系信条作用及评价详解。神系信条作用及评价神系信条，即积累信仰到一定数值以后发的第一个信条，这个“一定数值”随AI发信条数上升，初始是10，每多一个文明发...
分类：
其他好文 时间：
2014-10-06 02:50:59
阅读次数：
1355
题目大意：给出N个闭区间，每个区间给出一个ci值，让你找出最小的数集Z使得每个闭区间都有不少于ci个Z中的元素，求card(Z)思路：06年集训队论文《浅析差分约束系统》有详细的解题，设Sn为[0，n]中Z中元素的个数，ai，bi为区间的两个端点，则可列出以下不等式：0=ci然后就可以用差分约束做了...
分类：
其他好文 时间：
2014-10-05 14:42:48
阅读次数：
193
一、单点更新
1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。解题报告Here。
2.hdu1754 I Hate It：给...
分类：
其他好文 时间：
2014-10-05 11:16:58
阅读次数：
419
