摘要：
Description Description 给出一棵树，求出最小的k，使得，且在树中存在路径P，使得k>=S且k<=E。（k为路径P的边的权值和） Input 第一行给出N,S,E。N代表树的点数，S,E如题目描述一致。 下面N-1行给出这棵树的相邻两个节点的边及其权值W。 Output 输出共 阅读全文
posted @ 2018-08-15 21:55
猪都哭了
阅读(224)
评论(0)
推荐(0)
摘要：
Description 给一个有n个顶点的树，每个边都有一个长度（正整数小于1001）。定义dist（u，v）=节点u和v之间的最小距离。给出一个整数k，当且仅当dist（u，v）不超过k时，每个对（u，v）的顶点都被称为有效。编写一个程序，计算对给定树有效的对数。 给一个有n个顶点的树，每个边都有 阅读全文
posted @ 2018-08-15 21:46
猪都哭了
阅读(153)
评论(0)
推荐(0)
摘要：
Description Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S， 阅读全文
posted @ 2018-08-15 16:56
猪都哭了
阅读(241)
评论(0)
推荐(0)
摘要：
Description J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄 阅读全文
posted @ 2018-08-15 16:11
猪都哭了
阅读(336)
评论(0)
推荐(0)
摘要：
Description Description 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 Input 输入共一行，一个正整数n。 Output 输出共一行，一个正整数表示答案。 Solution 因为𝑎 = 𝑏时肯定无解，我们不妨 阅读全文
posted @ 2018-08-15 15:38
猪都哭了
阅读(282)
评论(0)
推荐(0)
摘要：
Description Description 我们有n个相同的弹珠，k个相同的盒子。现在随机的将每个弹珠扔进盒子中，使得最终每个盒子非空，求出一共有多少种不同的方案。两种方案不同当且仅当将盒子中的弹珠数最小表示后不同。由于方案数可能非常多，出题人又良心的不让你们写高精度，把答案摸998244353 阅读全文
posted @ 2018-08-15 15:26
猪都哭了
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号