Loading

08 2017 档案

欧拉路径回路
摘要：P1341 无序字母对 推荐一道好题 欧拉（通路）路径即仅有两个入度出度之和为奇数的点 欧拉回路即所有点入读和出度之和为偶数 可用DFS搜索遍历一遍，并在遍历时每遍历一条边就删除一条边 所有边删完后即欧拉路的逆序倒序输出即可、 好题部分代码 阅读全文
posted @ 2017-08-22 09:37 KVMX 阅读(227) 评论(0) 推荐(0)
P3842 [TJOI2007]线段（segment)
摘要：题目描述 在一个 n*n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, L(i))，右端点是(i, R(i))，其中 1 ≤ L(i) ≤ R(i) ≤ n。 你从(1, 1)点出发，要求沿途走过所有的线段，最终到达(n, n)点，且所走的路程长度要尽量短。 更具体一些说，你在任 阅读全文
posted @ 2017-08-15 10:10 KVMX 阅读(437) 评论(0) 推荐(0)
p1525 关押罪犯
摘要：题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2017-08-14 09:09 KVMX 阅读(254) 评论(0) 推荐(0)
p1038 神经网络
摘要：题目描述 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连，下图是一个神经元的例子： 神经元〔编号为1） 图中，X1―X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态，Ui是阈值，可视为神经元的一个内在参数。 神经元按一定的顺序排 阅读全文
posted @ 2017-08-13 17:01 KVMX 阅读(218) 评论(0) 推荐(0)
noip 2016 Day T1 组合数
摘要：题目描述 组合数C_n^mC​n​m​​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C_n^m=\frac{n!}{m!(n - m)!}C 阅读全文
posted @ 2017-08-12 16:27 KVMX 阅读(285) 评论(1) 推荐(0)
二叉堆应用
摘要：p1631合并序列 对于A B长度为n的序列若枚举每种情况 A[1]+B[1] A[1]+B[2]…… A[2]+B[1] A[2]+B[2]…… 以此类推从中可以得到当前第i小的前n个数一定是在上述n个序列的队首 因而可以用堆维护此性质 即初始化后 { 取出堆顶 加入元素所在的序列的下一个 所在序 阅读全文
posted @ 2017-08-12 14:40 KVMX 阅读(243) 评论(1) 推荐(1)