首页 > TAG信息列表 > hgoi

hgoi#20191114

T1-宇宙魔方 有一个 \(n^3\) 的立方体,每次会给这个立方体的一层都加上 \(X\) 或整体转动这个立方体 现在给你若干次操作后的立方体,有一个格子上的值不知道,请你求出 解法 直接模拟回溯所有的操作 具体是每次找到一层的最小值 全部减去即可 ac代码 #include<bits/stdc++.h> #define

hgoi#20191111

T1-文件改名 你现在有 \(n\) 个文件名不同的文件,要更改这 \(n\) 个文件的文件名 一次可以修改一个文件的文件名,要求中途不能有文件名相同 问最少修改几次 解法 可以发现,分三种情况 如果是自环,啥都不用改 如果不在环上,顺着直接改就好了 如果在环上,需要先改一次使环断开 ac代码 #inc

HGOI 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^2

hgoi#2019/2/16--t3--psolve

题目描述 Dustar有n道题目要做。他的月薪是m元。 由于题目是一流的难题,所以Dustar不得不找个人来帮(代)助(替)他写作业。 找人写作业不是免费的,但是他们能保证在一个月内做出任何题目。每做一道题需要两笔付款,第一笔ai元在做题的那一个月初支付,第二笔b[i]元(1<=b[i]<=m)在做完后的