- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Keywords Search(AC自动机模版题)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 73920 Accepted Submission(s): 25371Problem DescriptionIn the modern time, Se...
2018-05-21 16:13:59
708
原创 计蒜之道 初赛 B. 阿里巴巴的手机代理商（简单）
阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个 API。 API 有如下功能：添加操作添加操作格式为insert barty 8，意思为插入barty这个单词，这个单词词频为 88 次。注意如果再次添加insert barty 8操作时，就会将词频增加为 1616 次。（不会出现词频 \le 0≤0 的情况）。删...
2018-05-14 10:51:32
211
原创 计蒜之道 初赛 A.淘宝的推荐系统
小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。这个商品推荐系统的需求如下：一共有 nn 件商品可以被推荐，他们的编号分别为 11 到 nn。每件商品都有一个价格，编号为 ii 的商品价格为 p_ipi 元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过 dd。注意，第一个推荐的商品价格没有限...
2018-05-14 10:21:06
257
原创 L3-011. 直捣黄龙(Dijkstra + 多重判断)
L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输...
2018-05-05 10:57:44
533
原创 L3-010. 是否完全二叉搜索树(数组模拟树)
L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的...
2018-05-04 14:27:04
194
原创 L3-009. 长城(凸包)
L3-009. 长城时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者邓俊辉（清华大学）正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵，值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台，并迅速接力地传递到总部。现在如图1所示，若水平为南北方向、垂直为海拔高...
2018-05-01 18:38:21
607
转载 点到线段的最短距离——矢量法
矢量算法过程清晰，如果具有一定的空间几何基础，则是解决此类问题时应优先考虑的方法。当需要计算的数据量很大时，这种方式优势明显。由于矢量具有方向性，故一些方向的判断直接根据其正负号就可以得知，使得其中的一些问题得以很简单的解决。用此方法考虑，我们只需要找到向量 在方向上的投影，具体如下： 上面的 是方向上的单位向量，其意义是给所求向量确定方向。是的两个向量的内积，且 ，...
2018-05-01 11:37:56
5809
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人