随笔分类 - 【最近更新】HGOI题目和分析
我属于HGOI这个大集体
摘要：Problem A card 给出无序序列a[]可以选择一个数插入到合适的位置作为一次操作，至少多少次操作后可以把序列变成有序。 对于100%的数据，序列长度 $l\leq5e5$ Solution ： 最长上升子序列(LIS)-n 这个是显然的结论，最优的话一定是保证LIS情况下，把除LIS外的数
阅读全文
摘要：今天的题目好像都是一眼题： Problem A 百万小小兵（Millian） 问[1,n]和n不互质的数有几个？ Solution: 在某同学在计算打表的时间的时候，默默的打开C++，写了n-Phi(n) 写完。 Problem B 弹药分配（TNT） 维护一个数组w[]，有两个操作： 1 a b
阅读全文
摘要：Problem1 Preokret 第一题一定不是什么难题。 第一个问题在读入的时候判断当前时间是不是在1440及以前就行 第二个问题考虑离线处理，由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了。 水过T1。 Code： Problem2 Kocka 这个题对于100%的数据一定不
阅读全文
摘要：神秘岛（island） 题目描述： 除了敲代码和撩妹，旅行是cxw123 的第三爱好。他来到了澳大利亚东北部的大宝礁，在这里，有一个隔绝人世的神秘岛，这个岛不同于附近其他的珊瑚岛，它的生长速度极快，甚至以每日可见的速度延伸拓展。岛上的居民十分担心自己将来无处可居，于是委托远道而来的cxw123 阅读
阅读全文
摘要：奇洛金卡达(father) Description 阿良良木历将要迎来人生（不，是吸血鬼生涯）的第三次战斗——与身为人类的奇洛金卡达在直江津高中的操场solo，以取回Heartunderblade 的左右手。奇洛金卡达。留着刺猬头、外形像神父的男子。靠着自身信仰，来消灭吸血鬼的砖家。奇洛金卡达还是某
阅读全文
摘要：HGOI寒假赛第一场，欢迎来自各种学校的各式各样的巨老233333 感觉自己好渺小。还是NOIP （pj）的模拟题吧，也有AK的，不过我是下划线开头，所以我来讲咯。 踩了std，（还有xyc大佬踩了标程！他比我快！），感觉还是挺水的。 自己还是要提高（下午讲了数论，相信高一党没怎么听懂23333）
阅读全文
摘要：CF 1037B Reach Median 班上 n个同学（n 是奇数）排成一排站队，为了美观，需要大家高度的中位数是 x。 你可以让同学们在脚下垫木板或者稍微蹲一点来达成这个目标。对任意一位同学的身高减少或者增加1的代价都是1。问 你最少花费多少代价可以让最后大家高度的中位数是x。 solutio
阅读全文
摘要：problem：把一个可重集分成两个互异的不为空集合，两个集合里面的数相乘的gcd为1（将集合中所有元素的质因数没有交集） solution：显然本题并不是那么容易啊！考场上想了好久。。 其实转化为上面的题意就简单多了，对于每一个元素分解质因数，就是在筛质数的时候记下每一个合数的最小质因子low[x
阅读全文
摘要：solution：对于两个数相加，有一个显然的结论就是要么不进位（相对于位数大的），要么（进最多一位） 然后对于整个数组先排序，然后枚举每一个数，在它的前面找到和他相加进1位的点，讨论不变位和进一位累加求和即可 由于数列有序对于最左边的p满足f(a[p]+a[now])=f(a[now])+1对于他
阅读全文
摘要：sol：第一题就DP？！然后写了O(n^2) dp再考虑优化！！！（尽量部分分带上！！！） 我写了正确的dp然后优化错了，具体的dp方法是考虑到对于右侧到左侧他是没有后效性的 所以定义f[i]为i及以后最大的代价和，对于合法的j，转移f[i]=max{f[j]+P[i]},j需要满足a[i]+x[i
阅读全文
摘要：Problem:给出全班人的个数总分和小明的分数(满分100分)，求小明最低排名和最高排名 sol：假设小明的排名为k，总分为sum，小明的分数是r， 贪心求解， 最坏情况下，小明前面的比小明高一分(r+1)分，那么给后面的人的分数是sum-(k-1)*(r+1)-r 最优情况下，小明前面的人都是满
阅读全文
摘要：problem：给定一个序列，问你能不能通过一次交换把他弄成有序 sol： 对于0%的数据，满足数列是一个排列，然后我就打了这档分（自己瞎造的！） 对于100%的数据，显然我们先对数列进行排序然后上下匹配即可，如果数相同位置，数的大小不同有0个或2个就行否则不行 还是要仔细啊啊啊啊啊啊！ probl
阅读全文
摘要：HGOI20181029模拟题解 problem： 给出十进制数a，b，然后令(R)10=（a）10*（b）10，给出c表示一个k进制数（1<k<=16）问(R)k=(c)k在k等于多少时成立，求k的最小值 如果无解输出0. sol：显然a,b比较大的时候a*b一定爆longlong，考虑一个问题，
阅读全文
摘要：HGOI 20181028（复赛备考） sol：暴力求解，然后没有数据范围吐槽一下（我开了10000000） code：（100pts） 其实看一下就可以发现奇环显然是不行的。偶环一定可以通过0和1求解，然后就想到二分图 显然，如果这是张二分图那么就Yes采取01染色法求解（dfs暴力O(n)），如
阅读全文
摘要：NOIP2018在即，20181009总结一些易错的知识点和解题方法 ——by ljc20020730 HGOI NOIP2018 No regrets youth ! NOIP2018 No regrets youth ! NOIP2018 No regrets youth ! 解题方法概述 选择
阅读全文
摘要：HDU 4303 Hourai Jeweled 解题报告 评测地址： http://acm.hdu.edu.cn/showproblem.php?pid=4303 评测地址： https://xoj.red/contests/view/1155/1 题目描述 Kaguya Houraisan was
阅读全文
摘要：NOIP国庆模拟赛Day5 题解 T1 马里奥 题目描述 马里奥将要参加 NOIP 了，他现在在一片大陆上，这个大陆上有着许多浮空岛，并且其中一座浮空岛上有一个传送门，马里奥想要到达传送门从而前往 NOIP的考场。 从一座浮空岛出发，马里奥可以到达一个在水平方向和这个浮空岛相接的另一个浮空岛，他还可
阅读全文
摘要：Date： 20180911 TCP/IP OSI7面向对象的程序设计语言 1.不是自顶向下2.simula 67语言 第一个3.继承性、封装性、多态性NOIP支持的语言环境：对于c / c++ ：Dev-Cpp \ RHIDE (DJGPP) （推荐：Dev-Cpp）对于pascal： free
阅读全文
摘要：sol 输入n和H表示n个人，选H个人gcd最大抓住排列，是x[1,n]的正整数，是连续的整数，假设现在最大的公因数是k其中k一定是在[1,n]那么在排列中最多出现的个数为w那么kw是最大的含有因数k的数字满足kw<=n所以k<=n/w显然w越小答案k越大而w取值范围是[H,n]所以w=H时答案最大
阅读全文
摘要：input1： output1： 好的吧数学题QwQ考场上没人做出来qwq 就是判断两个矩形能否互相放到对方里面 后来想了想这道题怎么那么简单，判断边长不就得了吗？ 虽然想到这道题是T2但还是傻到交一个可能0分的程序上去。。。（详见说明） 于是就有这么多代码。。。 大矩形的长大于小矩形的长，宽大于小
阅读全文
浙公网安备 33010602011771号