摘要:
转自百度文库 另一个 阅读全文
摘要:
What a bad day! 1.打篮球被撞断一侧眼镜腿 2.买饭时被两个女生放餐盘的失误洒了一裤子饭 3.衣服上落得鸟粪 4.感觉身体不适,咳嗽 以上,特此记录。 呜呼! 阅读全文
摘要:
(不懂倒数第四行S^.next=g[i].link 什么意思) 阅读全文
摘要:
阅读全文
摘要:
并查集初步 Disjoint Sets 例1 亲戚 AYYZOJ p1598 COGS p259 若某个家族人员过于庞大,要判断两个人是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么 阅读全文
摘要:
T1 竞赛排名 分析:模拟 超级大模拟,太弱了,写个模拟都要2个小时。。写的又难看又麻烦。。还需努力 1 var 2 n,i,j,k:longint; 3 t1:real; 4 x,y:array[1..1000,1..9] of real; 5 sum,sumy,s1,s2:array[1..10 阅读全文
摘要:
COGS p646 为 法雷序列 分析: 这题枚举出来真分数(欧几里得算法判断),然后快排。 当真分数a/b<真分数c/d时,有a*d<b*c 我是直接对真分数的实数值进行排序 1 type 2 node=record 3 x,y:longint; //integer足矣 4 d:double; / 阅读全文
摘要:
【例5】 8数码难题 【问题描述】: 在 3 * 3 的棋盘上,摆有八个棋子,每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格。空格周围的棋子可以移到空格中。要求解的 问题是,给出一种初始布局 [ 初始状态 ] 和目标布局 [ 目标状态 ] ,找到一种移动的方法,实现从初始布局到目标布局的 阅读全文