0%

近日写的题

这两天状态火热,小(。。。)号直接上1700+了,这段时间训练重点是1700的题,最近打算冲紫,需要多出一些1900+的题。目前希望比赛能30min出完1500-的,30min出一道1600的。剩下出个1900(。。。不太现实)。

阅读全文 »

今天做的一些1600左右的cf题

其中需要特别注意的是一种对subarray处理的方法:遍历右端点

阅读全文 »

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了,问题挺多的

阅读全文 »