北京信息科技大学第十一届程序设计竞赛E-- kotori和素因子（深搜）

北京信息科技大学第十一届程序设计竞赛（重现赛）I

I andy种树题目链接:https://ac.nowcoder.com/acm/contest/940/I 题目描述 andy在他的庄园里种了n棵树,排列成一排,标号为1到n.最开始的时候n棵树的高度都是0,也就是种子刚刚被埋下,树还没有长出来. andy会一种魔法,他每使用一次魔法,就可以让树标号落在连续区间[l, r]里的树的高度增加1.他可以使用q次这种魔法,然后他很好奇,在使用了q次魔法之后,他的所有树的高度分别是多少呢? 输入描述: 第一行输入两个整数n,q.(1<= n, q <…

北京信息科技大学第十一届程序设计竞赛E-- kotori和素因子（深搜）

链接:https://ac.nowcoder.com/acm/contest/940/E 题目描述 kotori拿到了一些正整数.她决定从每个正整数取出一个素因子.但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子. 她想知道,最终所有取出的数的和的最小值是多少? 注:若a%k==0,则称k是a的因子.若一个数有且仅有两个因子,则称其是素数.显然1只有一个因子,不是素数. 输入描述: 第一行一个正整数n,代表kotori拿到正整数的个数. 第二行共有n个数ai,表示每个正整数的…

北京信息科技大学校赛题解 | AK记录贴

比赛链接:https://ac.nowcoder.com/acm/contest/940#question 花了一天时间全部解决,题目不难,全是基础题+模板题. A - kotori和糖果链接:https://ac.nowcoder.com/acm/contest/940/A 题目描述 kotori共有n块糖果,每块糖果的初始状态是分散的,她想把这些糖果聚在一堆.但她每次只能把两堆糖果合并成一堆. 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|. kotori想知道,她把这n块糖果聚在…

（java保留n位小数）precise math function 北京信息科技大学第十届ACM程序设计竞赛第2题

precise math function Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Font Size: ←→ Problem Description 喜爱ACM的PBY同学遇到了一道数学…

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题解

链接:https://www.nowcoder.com/acm/contest/118/A 来源:牛客网 PUBG 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL.经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋伏了许多LYB,PBY的枪法很差,希望你能够帮他找到一条路线,每次只能向上.下.左.右移动…

桂林电子科技大学第三届ACM程序设计竞赛 G 路径

链接:https://ac.nowcoder.com/acm/contest/558/G来源:牛客网小猫在研究树. 小猫在研究路径. 给定一棵N个点的树,每条边有边权,请你求出最长的一条路径,满足经过每个点最多一次,经过的边的条数为偶数,且边权和最大. 请输出这个最大的边权和. 输入描述: 第一行一个正整数N,表示节点个数. 接下来N−1行,第i行三个正整数 ui,vi,wi,表示第i条边连接点ui,vi,边权为wi. 输出描述: 一行一个正整数,表示最大的边权和. 输入 5 1 2 5 1…

重复桂林电子科技大学第三届ACM程序设计竞赛

题目链接:https://ac.nowcoder.com/acm/contest/558/B import java.util.HashSet; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner reader=new Scanner(System.in); HashSet set=new HashSet(); int N=reader.nextInt(); i…

相聚桂林电子科技大学第三届ACM程序设计竞赛

题目链接:https://ac.nowcoder.com/acm/contest/558/D 就是求有多少块区域,用DFS就可以解决,一遇到一个1就从其开始深搜,将其所在的区域块覆灭(变为0),再遇到一个1,重复此操作. Accept import java.util.Scanner; public class Main { static int old=0; static int N; static int M; static char array[][]; static int x[]={-…

分离桂林电子科技大学第三届ACM程序设计竞赛

链接:https://ac.nowcoder.com/acm/contest/558/H 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述小猫在研究字符串. 小猫在研究奇数的性质. 给定一个字符串S,请你输出将其奇数位的字符提出来以后得到的字符串. 输入描述: 第一行一个正整数T,表示数据组数.接下来T行,每行一个字符串S,表示每组数据. 输出描述: T行,每行一个字符…

区间桂林电子科技大学第三届ACM程序设计竞赛

链接:https://ac.nowcoder.com/acm/contest/558/E 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述小猫在研究序列. 小猫在研究单调性. 给定一个长度为N的序列a1,a2,…,aN,请你选出一个最长的区间[l,r](1≤l≤r≤N),满足al≤al+1≤…≤ar. 如果有多个,请输出l最小的. 输入描述: 第一行一个正整数T,表示数据组…

牛客网桂林电子科技大学第三届ACM程序设计竞赛 G.路径-带条件的树的直径变形-边权最大，边数偶数的树上的最长路径-树形dp

链接:https://ac.nowcoder.com/acm/contest/558/G 来源:牛客网路径小猫在研究树. 小猫在研究路径. 给定一棵N个点的树,每条边有边权,请你求出最长的一条路径,满足经过每个点最多一次,经过的边的条数为偶数,且边权和最大. 请输出这个最大的边权和. 输入描述: 第一行一个正整数N,表示节点个数. 接下来N−1行,第i行三个正整数 ui,vi,wi,表示第i条边连接点ui,vi,边权为wi. 输出描述: 一行一个正整数,表示最大的边权和. 示例1 输入复制…

牛客网桂林电子科技大学第三届ACM程序设计竞赛 D.寻找-树上LCA(树上a到b的路径上离c最近的点)

链接:https://ac.nowcoder.com/acm/contest/558/D来源:牛客网寻找小猫在研究树. 小猫在研究树上的距离. 给定一棵N个点的树,每条边边权为1. Q次询问,每次给定a,b,c,请你输出a到b的路径上离c最近的点的编号. 输入描述: 第一行一个正整数N,表示节点数量. 接下来N−1行,第i行两个正整数ui,vi,表示第i条边连接节点ui,vi. 接下来一行一个正整数Q,表示询问数量. 接下来Q行,每行三个正整数a,b,c,表示一组询问. 输出描述: Q行,每…

牛客网桂林电子科技大学第三届ACM程序设计竞赛 C.二元-K个二元组最小值和最大-优先队列+贪心(思维)

链接:https://ac.nowcoder.com/acm/contest/558/C来源:牛客网小猫在研究二元组. 小猫在研究最大值. 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰好K个,使得ai的最小值与bi的最小值之和最大. 请输出ai的最小值与bi的最小值之和输入描述: 第一行两个正整数N,K,表示二元组数量与需要选的数量. 接下来N行,第i行两个正整数ai,bi. 输出描述: 一行一个正整数,表示最大的a_i的最小值与b_i的最小值之和. 示例…

牛客网桂林电子科技大学第三届ACM程序设计竞赛 A.串串-后缀自动机模板题

链接:https://ac.nowcoder.com/acm/contest/558/A来源:牛客网 A.串串小猫在研究字符串. 小猫在研究字串. 给定一个长度为N的字符串S,问所有它的子串Sl…r(1≤l≤r≤N),去重后有多少种. 输入描述: 一行一个字符串S. 输出描述: 一行一个整数,表示答案. 示例1 输入复制 ababa 输出复制 9 备注: 1≤N≤10 5 ,字符都是小写字母后缀自动机模板题,因为数据太大,极限可能为1e10,要开long long 不会后缀自动机,贴个板…

中南林业科技大学第十一届程序设计大赛- I：背包问题

链接:https://www.nowcoder.com/acm/contest/124/I来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 01背包是是一个普通的动态规划入门问题: 一共有n个物品, 第i个物品的体积为v[i]: 有一个背包容量为m,现在我要挑选一些物品放入这个背包我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法). 1 <…

中南林业科技大学第十一届程序设计大赛-C：有趣的二进制

链接:https://www.nowcoder.com/acm/contest/124/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述小新在学C语言的时候,邝老师告诉他double类型的数据在表示小数的时候,小数点后的有效位是有限的,但是没有告诉他这是为什么,后来他发现0.1的二进制是一个无限循环小数0.000110011001100110011001100···,如果只…

补番计划（长沙理工大学第十一届程序设计竞赛）（双端队列+set容器+string）

补番计划 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 阿聪是一个日漫狂魔.暑假在家的时候,他有12小时在补番.12小时在睡…

2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Highway

Highway Accepted : 122 Submit : 393 Time Limit : 4000 MS Memory Limit : 65536 KB Highway In ICPCCamp there were n towns conveniently numbered with 1,2,…,n connected with (n−1) roads. The i -th road connecting towns ai and bi has length ci . It is…

牛客网中南林业科技大学第十一届程序设计大赛J题二分+线段树

https://www.nowcoder.com/acm/contest/124#question 题意找第一个不小于K的数的下标,然后对它前一个数加一解析我们可以维护一个最大值数组 1到 i的最大值就是max[ i ] 二分找到最左边的值但是找到的前一个加1 要用线段树来维护最大值但是这么写会超时... 超时代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ,maxn=1e…

中南林业科技大学第十一届程序设计大赛有趣的二进制牛客网 java大数的一些方法

链接:https://www.nowcoder.com/acm/contest/124/C来源:牛客网题目描述小新在学C语言的时候,邝老师告诉他double类型的数据在表示小数的时候,小数点后的有效位是有限的,但是没有告诉他这是为什么,后来他发现0.1的二进制是一个无限循环小数0.000110011001100110011001100···,如果只取27位小数,再转换成十进制的话就变成了0.09999999403953552,小新开心的解决了这个问题.与此同时,小新又有了一个新的问题:一个数…

北京师范大学第十七届程序设计竞赛决赛 G

传送门:https://ac.nowcoder.com/acm/contest/895/G 题意: \[ 操作 1:L,R,X,Y,对所有L≤i≤R赋值 \\ Ai=min(Ai,(i−L)×Y+X)Ai=min(Ai,(i−L)×Y+X),\\ 其中 L, R, X, Y 均为整数,且有 1≤L≤R≤n,|X|≤100000,|Y|≤5\\ 操作 2:x,询问Ax的值,这里 x 是整数,且有1≤x≤n \] 题解: 如果我们区间更新最小值的话,这个min值将变的十分难以维护,所以我们考虑将公式…