- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 战场原黑仪的一维收藏柜
战场原黑仪的一维收藏柜题目描述：给出一个有N(20W)个元素的全集，共q(20W)次查询，每次查询一个区间与另一个区间中集合的交集的元素个数。
2017-03-20 22:56:02
570
原创 计算几何（一道题） Geometry
计算几何题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，花花会在 x 轴正半轴和 y 轴正半轴分别挑选 n 个点。随后，他将 x 轴的点与 y 轴的点一一连接，形成 n 条线段，并保证任意两条线段不相交。花花确定这种连接方式有且仅有一种。最后，花花会给出 m 个询问。对于每个询问，将会给定一个点 P(xp, yp)，问
2017-03-20 16:32:03
1168
原创 文本编辑器 Editor
文本编辑器题意描述：九发明了一个完美的文本编辑器。这个编辑器拥有两个光标（cursor），所以九能够同时在两处地方插入和删除文本。这个编辑器除了正常的编辑功能以外，还有一些只有九才知道用处的功能，例如翻转两个光标之间的文本。某一天，九把自己的完美文本编辑器给弄丢了，但是她还有好多好多文本需要处理。于是她想请聪明又智慧的你帮她实现完美文本编辑器的一些功能。
2017-03-17 21:03:27
1855
原创 分层图
分层图的典型应用，有K条免费边，除了原图外再建K层图。然后对于从每个点出的每一条边，连一条从此点到这条边终点所对应的上一层的点，边权为零，从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边，所以应取所有层的终点的最短路的最小值。
2017-03-17 09:28:43
1663
1
原创 Prime Cryptarithm
这题本来是道水到不行的暴力题，然而这样做复杂度大。可以用哈希搞一个 O(1)O(1) 的算法，可以达到全部测试点 0ms 的效果。思路：开一个bool型的hash数组，先用进制枚举法（N进制）位所有的可用数字标为true，再枚举所有情况。
2017-03-06 17:38:16
292
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人