题目链接:http://codeforces.com/problemset/problem/1187/E E. Tree Painting You are given a tree (an undirected connected acyclic graph) consisting of n<!-- ...
分类:
其他好文 时间:
2019-07-09 10:50:32
阅读次数:
74
题目链接:https://vjudge.net/problem/UVA-253 题目翻译摘自《算法禁赛入门经典》 题目大意 输入两个骰子,判断二者是否等价。每个骰子用 6 个字母表示。 分析 定义旋转操作即可。 代码如下 1 #include <bits/stdc++.h> 2 using name ...
分类:
其他好文 时间:
2019-06-17 10:27:32
阅读次数:
99
一、真实DOM和其解析流程? 浏览器渲染引擎工作流程都差不多,大致分为5步,创建DOM树——创建StyleRules——创建Render树——布局Layout——绘制Painting 第一步,用HTML分析器,分析HTML元素,构建一颗DOM树(标记化和树构建)。 第二步,用CSS分析器,分析CSS ...
分类:
其他好文 时间:
2019-06-15 20:16:51
阅读次数:
262
Block Problem Revisited Painting a Ceiling States Optional Reading: Winston Chapter 15, pages 323-336 Operators Planning and State Spaces plan: Planni ...
分类:
其他好文 时间:
2019-06-06 09:30:19
阅读次数:
132
一、基本概念 浏览器从下载文件至本地到显示页面是个复杂的过程,这里包含了重绘和重排。在页面的生命周期中,一些效果的交互都有可能发生重排(Layout)和重绘(Painting),这些都会使我们付出高额的性能代价。 通常来说,渲染引擎会解析HTML文档来构建DOM树,与此同时,渲染引擎也会用CSS解析 ...
分类:
其他好文 时间:
2019-04-22 16:33:27
阅读次数:
279
要仔细仔细仔细看题,不然会绕到好远,理清思路的话没什么难度,应该可以有好多种方法。 对比两个给出的骰子,比较他们是不是同一个(有相同方式的上色)。输入输出很友好,没有卡人的地方。 注意要按给定的方式进行上色,题目已经默认给出了一个正方体对六个面的编号(这个编号肯定对应是当前状态的) 也就是说千万要注 ...
分类:
其他好文 时间:
2019-03-20 00:57:31
阅读次数:
143
链接 [https://codeforces.com/contest/1132/problem/C] 题意 就是有个n长的栅栏,然后每个油漆工可以染的区域不同 给你q让你选出q 2个人使得被染色的栅栏最多 分析 一开始一直想着用dp,就是那个状态转移无法搞。 后面是看别人的思路才发现,暴力就可以了, ...
分类:
其他好文 时间:
2019-03-13 21:38:38
阅读次数:
233
We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. ...
分类:
其他好文 时间:
2019-02-20 10:02:54
阅读次数:
261
题面 $solution:$ 一道蛮水的分治题,但思想很不错(虽然我还是非常天真的以为是积木大赛原题,并且居然还有30分) 看到这个题目,根据贪心的一贯风格,我们肯定能想到将整个栅栏的下面某部分直接用几次横向的操作把它涂掉。然后我们发现如果将涂了色的部分不管,整段栅栏会被我们分成若干个部分(最短的竖 ...
分类:
其他好文 时间:
2019-02-10 20:44:44
阅读次数:
204
传送门 Descriptionzed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连 ...
分类:
其他好文 时间:
2019-02-10 20:41:40
阅读次数:
158