- 博客(4)
- 收藏
- 关注
RSS订阅原创 jzojNOIP2014模拟 8.14总结
教主的花园 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536KB Goto ProblemSet Description 【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一
2014-08-14 21:36:19
929
原创 CH Round #49 - Streaming #4 (NOIP模拟赛Day2)（总结）
一、二叉树的根 什么叫二叉树？这个应该是每个人都知道的。在本题中，我们的二叉树是有根的：对于每个节点，它至多有左右两个子节点（可以为空），并且每个子树也都是二叉树。 如果无视有根二叉树中的父子关系，那么它就变成了无根树。现在我们给出任意的无根树，想让你找到这样的节点：存在某个有根二叉树的根为这个节点，且无视有根二叉树中的父子关系后，所变成的无根树恰好为给出的无根树。 由于有可能无解，也有可能
2014-08-12 22:01:25
753
原创 CH Round #48 - Streaming #3 (NOIP模拟赛Day1)8.9总结)
一、数三角形 什么叫三角形？这个应该是每个人都知道的。在本题中，我们不允许三角形出现退化的情况，即每条边的长度与每个角的大小也应大于0。 现在平面上有n个两两不重合的点，第i个点的坐标为(x[i],y[i])。你需要计算，以它们作为顶点，一共能构成的三角形的个数。注意，即使是两个全等的三角形，只要它们的位置是不同的，就认为是不同的三角形，详见样例。 暴力：看了一下n只有100，直接枚举3个顶
2014-08-12 21:52:59
1000
原创 jzoj NOIP2014提高组模拟8.9总结
一、最大配对 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 例如各选出了a[p[1]]，a[p[2]]，……，a[p[k]]与b[q[1]]，b[q[2]]，……，b[q[k]]，其中p序列中的元素两两不相同，q序列中的元素两两
2014-08-11 20:53:03
897
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人