Sheep*的博客

三道记数题，直接自闭。T1T1T1CountCountCount姑且给出个题面，这道题的思路我赶脚非常之阔以。最后转换成了两个隔板问题。#include <cstdio>#define ll long longusing namespace std;const int N = 1e7 + 10;const ll mo = 998244353;ll n,m,k,in...

T1T1T1这道题大赞。考场的时候感觉除了爆搜没有任何方法。考后才明白可以用线段树维护，每个区间的答案，然后合并。非常的有价值，往后遇到类似的题，就明白怎么处理了。#include <cstdio>using namespace std;const int N = 7;const int M = 2e5 + 10;const int inf = 3e6 + 10;str...

乘着今天没比赛，开始补锅。这是一套有标志性意义的题目，因为从这套题开始往后的A组题就几乎没有出现过水题了。T1T1T1一道关于向量的题目，呵呵，直接放弃了，考完也没搞懂。T2T2T2这题还是相当不错的，尽管考场爆零，但是这道题让我学到了新算法——斯坦纳树。用于解决，给出k个必经点让你求最小生成树的题，然后转移只有两种比较显然的，一种直接转，一种因为后效性只能用spfa转。#inclu...

今天由于题目较水，虽然分数很低，但是改题很快，下午三点半左右已经改完全部题目。T1T1T1走格子走格子走格子DescriptionInputOutputSample InputSample 1:4 4#.F##C.#Sample 2:6 8#########.##…F##C.##…##…#…##…##########Sample 3:#C#.#...

唉，都怪我第一天立下的flag，含着泪也要补齐总结【掩面】十分抱歉，由于题面又是一张张图片，迫于无奈（懒）只能再一次不放题面了。T1T1T1一道世纪大水题，我却想了很久很久都没想出来，我虽然知道这道题真的很简单，可是就是因为考场就是一棵树上吊死，没有考虑过其他做法。我以为是道数据结构题，结果是到数学题。用到等差数列的性质可以极为简单地A穿这道题。先处理好纵，然后处理横。由于c++的字符串输入...

8.3学算法，没打比赛。这套题，由于题面都是图片，所以懒得搞题面了，姑且就直接口述吧T1T1T1这是一道看到题面直接弃疗的题目，古怪的期望让我无从下手。考后用两种方法推出了同一个式子我才能理解，不过就算考试遇到大概率还是无从下手唉。因为有个点一直不过，所以索性打表。#pragma GCC optimize(3)#pragma GCC optimize(2)#include <cs...

额因为最近改题速度有点慢，所以总结出得很晚，但都会陆续补齐的。T1T1T1AttackAttackAttackDescriptionchnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界的旅途了。他的敌人有N 座城市和N 个太守, N个城市可以看作在二维平面上的N 个点。N 座城市的标号为0,1,2,…,N-1。第i 座城市的坐标为(Xi,Yi),镇守这...

DAY1DAY 1DAY1T1T1T1水叮当的舞步水叮当的舞步水叮当的舞步Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一...

DAY7DAY7DAY7T1T1T1SeatSeatSeatDescription你和你的伙伴正在筹备村里的万人宴，由于村子是长条形的，所有宾客将坐在一张超级长桌的一侧就餐。正当筹备工作进行得火热朝天，你和你的伙伴发现一个严重问题：由于缺乏沟通，你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客，他们在两份座位图中次序安排是不同的。例如，对以下两份座位图：A B C D ...

DAY8DAY8DAY8T1T1T1发牌发牌发牌Description在一些扑克游戏里，如德州扑克，发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前，先要销牌（burn card）。所谓销牌，就是把当前在牌库顶的那一张牌移动到牌库底，它用来防止玩家猜牌而影响游戏。假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开...

DAY2DAY2DAY2T1T1T1Censored!Censored!Censored!Description给出p个长度不超过10的字符串，字符集大小为n。如果这p个串都不是字符串s的子串，则认为s是幸运的。求长度为m的幸运串个数Input第一行三个正整数n,m,p。第二行n个不同的字符，表示字符集，其ASCII码大于32。接下来p行每行一个字符串，表示不允许被包含的串。...

DAY3DAY3DAY3今天洛谷打卡大吉，直接人生第一次A组200+。T1T1T1二叉树二叉树二叉树Description　　在一个无穷的满二叉树中，有以下几个特点：　　(1) 每个节点都有两个儿子——左儿子和右儿子；　　(2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1；　　(3) 根节点编号为1。　　现在从根结点开始走，每一步有三种选择：走到左儿子、走到...

DAY11DAY11DAY11n久没打博客，整合了一下，补齐前三天的，题面懒得给了。T1T1T1【集训队互测2013】家族【集训队互测2013】家族【集训队互测2013】家族考场看到题面，刚开始有点懵，第一个样例一直没看懂，后来发现题目大意看错了，原来是保留哪些线段而不是删掉那些线段。考场的时候，打了一个伪并查集，直接通过跑类似spfa的广搜，时间复杂度是不允许的，正解其实和我考场思路差不...

DAY9DAY9DAY9T1T1T1排队排队排队DescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data ConstraintHint啊呀考场看到这道题简直感觉水爆了，直接根据题目意思模拟一下就直接过了因为n是小于2e3的，可是只拿了五...

DAY4DAY4DAY4T1T1T1泉泉泉Description济南，中国环渤海地区南翼和黄河中下游地区中心城市，山东省省会，山东省第一大城市，山东省政治、文化、教育中心，华东五大城市之一，区域性金融中心，副省级城市。济南位于山东省中西部，北临黄河，南依泰山。济南分别与西南部的聊城、北部的德州和滨州、东部的淄博、南部的莱芜和泰安交界。济南有着2700 余年的历史，是龙山文化的发祥地。因境内...

DAY16DAY 16DAY16中考成绩出的前一个晚上，夜长梦多，不知道醒了多少次，每次都是梦到了中考成绩放榜前几分钟，然后就醒了，所以固然没睡好。再加上有人夜观天象（偷偷看题）说明日的题目很难，有点丧失做题欲望。T1T1T1wyl8899的TLEwyl8899的TLEwyl8899的TLEDescriptionwyl8899今天也很刻苦的在做老师布置下来的题目！这一天老师布置的题目是...

DAY1DAY 1DAY1T1T1T1非回文数字非回文数字非回文数字Description如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。Input输入仅一行，包含两个整数a和b。Out...

别看了什么都没有，明天补上。。

终于等到你，还好我没放弃。终于等到了一次福利题，考场切了两道题，200。虽然说这是大众分，不过自己感觉还行。T1T1T1这一看赤裸裸的线段树，于是就直接码完了，不过因为下标数组和原数组之间的搞不清楚，调试了挺久。#include <cstdio>#include <algorithm>using namespace std;const int N = 2e5...

DAY1DAY1DAY1T1T1T1打工打工打工Input第一行，一个整数N表示参赛人数。第二行，N个整数，表示询问的分队方式的序列。Output一行，一个整数表示这种方式会在第几天被采用。答案对1,000,007取模。Sample Input31 2 2Sample Output4Data Constraint对于100%的数据，N ≤ 10000 ， 数据保证询问...