首页 > TAG信息列表 > hgoi
hgoi#20191114
T1-宇宙魔方 有一个 \(n^3\) 的立方体，每次会给这个立方体的一层都加上 \(X\) 或整体转动这个立方体 现在给你若干次操作后的立方体，有一个格子上的值不知道，请你求出 解法 直接模拟回溯所有的操作 具体是每次找到一层的最小值 全部减去即可 ac代码 #include<bits/stdc++.h> #definehgoi#20191111
T1-文件改名 你现在有 \(n\) 个文件名不同的文件，要更改这 \(n\) 个文件的文件名 一次可以修改一个文件的文件名，要求中途不能有文件名相同 问最少修改几次 解法 可以发现，分三种情况 如果是自环，啥都不用改 如果不在环上，顺着直接改就好了 如果在环上，需要先改一次使环断开 ac代码 #incHGOI 20191106
HGOI 20191106 t1 旅行家（traveller） 2s,256MB 【题目背景】 小X热爱旅行，他梦想有一天可以环游全世界…… 【题目描述】 现在小X拥有n种一次性空间转移装置，每种装置可以使他前进ai光年，每种装置他拥有bi个。（小X作为一个旅行家，是不会后退的；他的初始坐标是0） 他突然对宇宙的根源感到十HGOI 20191105 题解
Problem A Joker 老虎和蒜头是好朋友。 夏天过去了，凉爽的秋天来临，老虎和蒜头又有了新的娱乐项目。老虎有一个远房表亲是西伯利亚虎，那里流行着一个纸牌游戏：两位玩家参与游戏，道具是一副54张的扑克牌，52 张基本牌和两张Joker，也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌hgoi#20191105
T1-joker 老虎和蒜头是好朋友。 夏天过去了，凉爽的秋天来临，老虎和蒜头又有了新的娱乐项目。 老虎有一个远房表亲是西伯利亚虎，那里流行着一个纸牌游戏：两位玩家参与游戏，道具是一副54张的扑克牌，52 张基本牌和两张Joker，也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌又分为黑HGOI 20190830 题解
Problem A 钥匙 有$n$个人和$m$个钥匙在数轴上，人的坐标为$a_i$，钥匙的坐标为$b_i$ 而门的坐标为$p$，要让所有人获得一把不同钥匙，并且到达门，最长时间最短是多少。 对于$100\%$的数据满足$10^3 \leq n \leq 10^3 , n \leq k \leq 2\times 10^3$ Solution : 对于部分数据，可以HGOI 20190519
脑补了一下今天的比赛难度和之前zju-lzw出的题目画风迥异。 难度完全不是一个水平的好伐。 Probem A palindrome 给出一个$n$个元素的数组，可以任意指定一个数字$m$让所有$a_i = a_i \% m$。 使得最终得出的数组成为形如$\{1,2,3,2,1\}$的回文数组，求最大的$m$。 对于100%的数据$hgoi#20190517
T1-Mike and gcd problem Mike给定一个n个元素的整数序列,A=[a1,a2,...,an],每次操作可以选择一个i(1≤i<n)，将a[i],a[i+1]变成a[i]-a[i+1]和a[i]+a[i+1]。现在想要的是A序列所有元素的最大公约数大于1，请计算最少的操作次数。 解法 如果一开始就满足要求，直接输出YES 0 如果不满足，一HGOI 20180224 题解
/*About Today's Training:玄学错误,没有开longlong+没有算好空间(还不如暴力)还是得继续加油.本来以为今天是AK局来着呢..*/ Problem A password 求$\sum\limits _{i=1} ^n i^2 2^i$ 的值，对于100%的数据$n\leq 10^9$ 公式题，考虑答案$\sum\limits _{i=1} ^n i^2 2^i = (n^2hgoi#2019/2/16--t3--psolve
题目描述 Dustar有n道题目要做。他的月薪是m元。 由于题目是一流的难题，所以Dustar不得不找个人来帮(代)助(替)他写作业。 找人写作业不是免费的，但是他们能保证在一个月内做出任何题目。每做一道题需要两笔付款，第一笔ai元在做题的那一个月初支付，第二笔b[i]元(1<=b[i]<=m)在做完后的