过关题目-东莞河马信息技术

HBC50500分钟计算,过关题目,语言题凸多边形的划分题解

给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数，将这个凸多边形划分成N-2个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。...

小松鼠想出了一些奇奇怪怪的操作，想和你分享分享！k 次操作，定义一次操作如下：。并且每次操作完后序列中不能出现负数，求。由于有些情况下值可能过大，你需要将答案...

给定一张N个点M条边的无向图，求无向图的严格次小生成树，设最小生成树的边权之和为sumtext{sum}sum，严格次小生成树就是指边权之和大于sumtext{sum}sum的生成树中最小的一个。...

Ural大学有N名职员，编号为1~N，他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司，每个职员有一个快乐指数，用整数 HiHi 给出，其中 1≤i≤N,1≤i≤N1leq ileq...

对于C语言的 for (variable = A; variable != B; variable += C statement; 循环语句，问在kkk位存储系统中循环几次才会结束，若在...

在Adera的异时空中有一张地图，这张地图上有N个点，有N-1条双向边把它们连通起来，起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一：地图的某...

Bob喜欢玩电脑游戏，特别是战略游戏，但是他经常无法找到快速玩过游戏的方法，现在他有个问题，现在他有座古城堡，古城堡的路形成一棵树，他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的...

Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有towns连通。...

有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开，你的目标...

老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成，把数列中的一段数全部乘一个值；把数列中的一段数全部加一个值；询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。...