- 博客(21)
- 收藏
- 关注
转载 2018.08.15【2018提高组】模拟A组 比赛总结
总结T1这题我一看,哇!好简单啊!直接建立每一个字母的映射就可以了。我很快就打完了程序,跳到下一题。等到比赛快结束时,我才发现了一个可怕的数据:1abcdefghijklmnopqrstuvwxyzzyxwvutsrqponmlkjihgfedcba这样每次无论把哪一种字母进行操作,代码中都会出现两个相同的字母——这意味着在以后的操作中,它们都会一起被修改。我不知...
2019-07-09 22:43:00
110
转载 2018.08.14【2018提高组】模拟A组 比赛总结
题解这次的A组难得得水。T1这题我一看,就想起了GDOI的一道题——密码锁\(O(n)\)算法——差分于是乎兴奋地发现这道题可以用差分来解。设\(f_i=a_i-a_{i-1}\)。然后就可以发现一些神奇的东西:当\(f_i>0\)时,第i个数比第i-1个数的操作数多了\(f_i\),可以先一起+1,再给第i个数+1当\(f_i=0\)时,第i个数与第i-1个数...
2019-07-09 22:42:00
106
转载 2018.08.10【省赛&提高A组模拟】比赛总结
题解这次题目可真是太难了!糟糕的运气使我AK的步伐寸步难行(士气严重下降)。T1这题还是比较水的(尽管我比赛时只拿了50分)一些大佬们说:这题只是一道简单的暴力题,枚举l+二分r 就可以了。另一些DL们说:这题就是一道水DP,用SPFA/Dij做就可以了。我说:这题是一道看不出正解的难题,只能暴力水30分了!于是乎我打了一个暴力,却手残脑残打了一个贪心,使当前的 L 尽...
2019-07-09 22:40:00
99
转载 2018.07.17【省赛模拟】模拟B组 比赛总结
题目【GDKOI2003】最大公共子串【题目描述】从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来的顺序组成的串是该串的字串。例如:“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。(例子中的串不包括引号)编程求N个非空串的最长公共子串的长度。限制:2<=N<=100:N个串中的字...
2019-07-08 22:30:00
175
转载 【扩展GCD】荒岛野人
题目【题目描述】克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li,即生存的年数。下面四幅图描述了一个有6个山洞,住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1,2,3;每年要走过的洞穴数依次...
2019-07-08 22:26:00
130
转载 【GDOI】2018题目及题解(未写完)
我的游记:https://www.cnblogs.com/huangzihaoal/p/11154228.htmlDAY1题目T1 农场【题目描述】【输入】第一行,一个整数n。第二行,n个整数\(a_i\)【输出】一个数,最多可以分成几块。【样例输入】61 1 2 1 2 1【样例输出】2【数据范围限制】T2 密码锁【题目描述】【输入】输入文件...
2019-07-08 22:23:00
241
转载 【Usaco2014Open银组】双导航(gpsdual)
题目【题目描述】FJ 最近网购了一台小车。但是由于他的草率,在选择加装物品时偶然地点击了两次“Submit” ,结果最后他的小车装了两台GPS 导航系统!更糟的是,这两个系统对于FJ 要走的路线经常做出矛盾的判断。FJ 居住地区的地图由N 个路口(2<=N <=10,000)和M 条有向边(1<=M<=50,000)组成。第i 条路连接路口Ai(1 <...
2019-07-08 22:14:00
185
转载 【2017.12.02】C组比赛总结
这次考得不怎么样,只有200分!T1:读书这题水水水!这题就是一道循环题嘛!直接一边循环一边做就好了!T2:恐怖分子这题我是直接暴力的。这题就是求至少用多少条经过(x0,y0)的不同直线能把所有输入的点(恐怖分子)都经过。我一开始认为这道题很难——怎么判断几个点是否在同一条直线上?经过我的冥思苦想,终于发现,只要两个点的最简形式(即X、Y坐标都除以它们的最大公约数后的...
2019-07-08 22:13:00
116
转载 【2017宁波联考】生成树
题目【题目背景】LLJ热愛生成树。【题目描述】给出一个结点数为N的无向完全图,即任意结点两两相连,且每条边长为1。LLJ想知道这个图的生成树个数。但这个数量太大了,LLJ会懒得看,所以他只想看这个数量模K后的结果(若K=0,输出-1即可)注:生成树定义:在图中节点数为N,边数为N-1的连通子图。【输入】输入共一行,两个非负整数N K;【输出】输出共一行一个整数,即方案...
2019-07-08 22:09:00
132
转载 【市选模拟题】合并果子
【题目描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把其中任意不超过k堆果子合并到一起,消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...
2019-07-08 22:06:00
246
转载 NOIP2017普及组比赛总结
期中考总结&NOIP2017总结2017年11月11日,我第二次参加NOIP普及组复赛。上一年,我的得分是250分,只拿到了二等奖。我便把目标定为拿到一等奖,考到300分以上。早上8点多,我们去302教室,听同学讲考试注意事项(有十几条),有两条令我受益匪浅——要吃饱;不要定义与自带函数重名的变量或函数(如x0,y0什么的)。我们看了自己的考试信息后,就上车了。11点多就到...
2019-07-08 22:03:00
128
转载 【NOIP2017】跳房子
这题我0分。比赛时,我一眼出正解,哈哈,太水了!这题不就是一个二分+DP+单调队列吗?然而,细节决定成败。我错了许多细节,就挂了。我只考了0分。。。首先,这题满足一个条件:保证g变大后,如果原来满足条件,现在也会满足条件;而如果原来不满足条件,现在就有可能满足条件。g变小后,如果原来满足条件,现在不一定会满足条件;而如果原来不满足条件,现在就一定不可能满足条件。所以,我...
2019-07-08 21:59:00
143
转载 2017.10.28 C组比赛总结
这次比赛有点坑。。。【GDKOI2004】石子游戏方法:判断奇偶性输入n如果n是奇数,输出 xiaoshi如果n是偶数,输出 xiaoyong比赛得分:30错因:找错规律了(忘记了两个人都是聪明绝顶滴)【GDKOI2004】汉诺塔方法1:找规律1.定义一个数组a 赋值为 1,2,3,3,2,12.输入N和M3.定义一个变量k,初始化为1。4.从1到N循环...
2019-07-08 21:57:00
104
转载 【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp)
【题目描述】Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作...
2019-07-08 21:56:00
168
转载 2017.10.21 C组比赛总结
今天考得不太好,只拿了100+0+0+30=130分。。。【GDKOI训练】音乐节拍考场AC了!其实就是大水一道!思路:二分查找每次输入后,输出该时刻所在的区间的编号就好了。总体难度:★★☆☆☆【GDKOI训练】电视游戏问题思路:捆绑背包设f[i,j]为前i个平台用j钱的最大价值。然后一边输入一遍DP就好了。具体过程请看下面的代码~~总体难度:★★★★☆【...
2019-07-08 21:53:00
95
转载 2017.9.23 C组比赛总结
今天又回到了C组,感觉爽歪歪~分数终于是个三位数了,yes!第一题,赛车。水!只用一个贪心就可以AC了。first,以速度为关键字小到大qsort一下。。。scond,枚举每一个赛车,看看它可以去哪一个车道(取它开得最慢的那一个)。then,输出答案。finely,AC第二题,数列。一眼望去,就是一道小学奥数题。个位的1:N div 10+如果n mod 10 >0...
2019-07-08 21:52:00
93
转载 鸡国福利
时间限制: 3000 ms空间限制: 262144 KB【题目描述】鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现,打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”(鸡国的通用货币)作为福利。国王要求每天来领钱鸡互不相同,即来领过钱的鸡不能再来,否则将受到严厉的处罚。但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子里面装的钱数量是不一样的(同一天的相同),...
2019-07-08 21:49:00
592
转载 筷子
【题目描述】一个怪人,吃东西时使用三根筷子,二短一长,设它们的长为A≤B≤C。并定义它的"坏度"为(A - B)^2。这一天,他要请K个客人来家里吃饭,另外他自己家里还有8个人,因而要准备K+8套这种特别的筷子。但发现家里的筷子全是不一样长的。请你将这些筷子分成K+8套,要求总的"坏度"值最小。【输入】第一行一个整数T,表示测试数据的组数,每组测试数据输入共2行:第1行两个整数...
2019-07-08 21:47:00
310
转载 修建泳池&最大子矩阵
【题目描述】夏天到了,学校打算在教学楼后面的空地上挖一个泳池供大家使用。经过实地勘察,这块土地可以划分成N 行M 列的方格,有的方格是树,有的方格是空地。现在要找一块最大的矩形空地修建泳池,请问泳池的面积有多大?【输入】第一行两个正整数N, M,分别表示土地的行数和列数。接下来N行,每行有M个用空格隔开的数a[i][j],每个数均为0或1,0表示空地,1表示树。【输出】输出...
2019-07-08 21:44:00
216
转载 最大最小公倍数
【题目描述】已知若干个正整数的和为S,求这若干个正整数的最小公倍数的最大值。【输入】第一行一个整数T,表示测试数据的组数。接下来T行,每行包括一个正整数S,表示若干个正整数的和为S。【输出】输出T行,每行包括一个整数,表示和为S的若干个正整数的最小公倍数的最大值。【样例输入】247【样例输出】412【数据范围限制】40%的数据:S≤100;80%的数据:S...
2019-07-08 21:39:00
229
转载 【NOIP2015普及组】 推销员(纪中数据-标准)
题目【题目描述】阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的 X 家住户推销产品,然后再原路走出去。阿明每走 1 米就会积累 1 点疲劳值...
2019-07-08 12:26:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人