2018 CCPC 桂林站(upc复现赛)补题 G.Greatest Common Divisor(思维) 求相邻数的差值的gcd,对gcd分解素因子,对所有的素因子做一次遍历,找出最小答案. 几个样例: ans : 0 1 0 2 33 6 91112211 76 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #

题目描述 Alice and Bob are always playing game! The game today is about taking out stone from the stone piles in turn.There are n piles of stones, and the i-th pile contains A[i] stones.As the number of stones in each pile differs from its neighbor’s, th

https://ac.nowcoder.com/acm/contest/358/E 题意: 出题人有两个数组,A,B,请你把两个数组归并起来使得cost=∑i∗ci 最小,归并要求原数组的数的顺序在新数组中不改变. 题解: 先分别处理A和B数组,把A先分成n段,把某段均值大于前面的一段,就把这两段合并.处理完A,B段后就可以取大原则归并. #include <algorithm> #include <iterator> #include <iostream> #incl

题目描述 There is an array of length n, containing only positive numbers.Now you can add all numbers by 1 many times. Please find out the minimum times you need to perform to obtain an array whose greatest common divisor(gcd) is larger than 1 or state th

传送门 题目描述 Now given two integers x and y, you can reverse every consecutive three bits ,,) means changing it into (,,). Could you please find a way that minimize number of coins so that x = y? If you can, just output the minimum coins you need to use.

guilin.sql: CREATE TABLE `guilin_ask` ( `id` INT(11) NOT NULL AUTO_INCREMENT COMMENT '主键', `question` VARCHAR(255) DEFAULT NULL COMMENT '问题的标题', `full_question` VARCHAR(255) DEFAULT NULL COMMENT '问题的详情', `keyword` VARCHAR(255) DEFAULT NULL COMMENT '关

Day 0 5个小时的火车,坐的昏昏欲睡.桂林站出来没有地铁,而是出租车排成长队依次上车,也算是某种意义上的地铁吧.到了酒店才发现学校那边又给我们换了,又拖着行李找新的酒店,途中路过一家餐馆,所有人都去嗦了一碗米粉——4.5元就能吃三两啊,配菜还有卤肉和叉烧,真心划算.找到酒店之后又出去吃了点东西,并再次发现桂林的物价真的很便宜qwq. Day 1 还是比赛的惯例,领参赛物品,领导发言并吹了一波桂林电子科大(原来wf选手就坐在我前面,瑟瑟发抖orz).然后就是热身赛,前面一个多小时账号出现问题,

在得知我们队伍前往桂林参加CPPC区域赛后,我是非常激动的,因为我们网络赛并没有得到名额,如果不是新都赠予我们名额,我们都没有出去打比赛的机会,同时,我们也不想浪费这个名额,我们也想打出成绩来,于是我做了一个训练计划,我们组内讨论了一个月内的时间应该着重学习一些什么算法,并整理出了一些习题进行专项训练. 时间飞逝,一个月的时间转眼就过去了,我们终于踏上了前往桂林的动车,到了桂林才发现我们酒店很偏僻,走了两公里才发现一家餐馆,第二天完成报道后打印了我们自己整理的一些模板,准备下午的热身赛. 热身赛

2018CCPC吉林赛区(重现赛)- 感谢北华大学 A 基础数论. #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { int T,cc = 0; scanf("%d",&T); while(T --) { int n; scanf("%d",&n); int ans = 0; for(int i = 1,r;i <= n;i

每次玩游戏的时候,总是要开着电脑挂着出校控制器,真是浪费国家资源啊,,, 突然想起学校有个开放流量的网页,无奈UC等浏览器真是尝试优化js脚本啊,挂在后台,不到几分钟就掉线了,悲剧啊~~~ 还好Android原生的Webview没有优化js脚本,使得settimeout这个函数得以运行,于是乎有了后面的小外挂. 使用说明: 连接上校园网之后,输入账号密码验证码,再点开放,如果前面三个都没有错,打开了你的账号信息页面,那么你就可以无忧上网了. 打开的账号信息网页,会每隔60秒刷新一次,只要保持这个

链接: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

总的来说这不是一场体验十分好的比赛. 定的宾馆有一点小,学校提供的伙食人太多了,不想排队,饭票又不能换香蕉,就没有吃. 到的第一天遇到了价格向上取整和到站不打发票的两个黑车司机,让我对这个地点好感大减,好在第二天的出租车司机导游附体挽回了秦皇岛的颜面. 热身赛开始了一个小时我们才到,签了个到发现竟然封起了榜,这是一场有fst的热身赛. 正式赛出的问题有一点大,BC两题签完到之后侥幸跳过了G的大坑,没有像其他队一样在G题上卡几个小时,这时候我们已经在银牌区了,靠着队友直接1A了I题之后距离结束还有

第一次出省去打邀请赛,赛前给队友定的目标是打个铜,这样奖金就可以报销我们的伙食费了 5.12 热身赛,ak的心态冲进去,爆零逃出来 (为什么热身赛没有签到题啊),出来一度以为这场比赛要打铁,毕竟老远过来打个铁一定体验极差 5.13 正式赛,比赛前悄咪咪打完了头文件才被志愿者发现提醒了一下,嘿嘿嘿. 开始的时候和队友的策略是一个从头开始看,一个从后开始看,先找签到题,我负责挑看得懂的题看(然而并没有). A题的题意真的很难懂,两个队友读出两种意思,然而都是错的,提供了两发WA之后我义正言辞的说我的

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6441 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descriptionpeople in USSS love math very much, and there is a famous math problem .give you two integers n,a,

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447 Problem DescriptionYJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way to destination.One day, he is going to travel

签到题这里久懒得写了. B - 缺失的数据范围 Total Submission(s): 2602    Accepted Submission(s): 559 题意:求最大的N,满足N^a*[log2(N)]^b<=K; 思路:二分即可,log2要手写,然后就是注意判pow是否超过long long. #include<bits/stdc++.h> #define ll long long using namespace std; ; const ll inf=1e18; ll A,B

题目链接: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

题目链接: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[]={-

链接: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行,每行一个字符

链接: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,表示数据组