0%

cf1487

edu真不是个东西

A:arena

可以逮着一个人薅到死,所以除了最小的那个都可以。

阅读全文 »

Cheap Dinner

需要作四次选择,选4类物品,1与2,2与3,3与4间有冲突。
直接想到的是多层的最短路和网络流,但一建边就是。。

所以贪心暴力即可。
从第一层出发,如1到2,为每个2类物找到最小的1类物,更新其值即可。
先对1类物排序,每次寻找时,从小遍历1类,直到找到一个不冲突的,更新,如果所有都冲突,值为inf。

处理三层即可。答案是第四层值中最小的。

阅读全文 »

Nezzar and Symmetric Array

cf1478c
题中求的值相当于一个数轴上点到其他点距离的和,则一个点到一对(对称)点的距离:

  • 若此点在两点间,为两对称点距离
  • 否则为此点到原点距离两倍
  • 对自己可同样处理
    阅读全文 »

DOM

D: 文档

即document,当文档加载到浏览器中时,就成为一个document对象。

O:对象

js中有三种对象:

  • user-defined object
  • native object: js语言中的对象,Array之类
  • host object: 浏览器提供的对象

如window对象等在很早的版本中就可以使用,即浏览器本身,它的属性和方法统称为BOM。(或者应该叫窗口对象模型)
它提供了open和blur等方法。
我们主要学习DOM

阅读全文 »

cf1471

虚拟赛,打的时候状态还行,但是wa的多,还卡D了,问题挺多的

阅读全文 »

IEEE-754 标准

参考

此标准起草者为Kahan,他为Intel设计的8087浮点运算单元十分出色,被当为IEEE浮点格式基础。

阅读全文 »

分层图最短路

在最短路中涉及策略时,将图建为多层,用层间边作为选择。
即,扩展图,对k次决策,建(k+1)层,即每个节点扩展为k+1个。
层间有单向边,如果每次决策的顺序没有影响,就跑一次,否则枚举决策的顺序。

阅读全文 »