SSLOJ

SSLOJ 1297.GF打Dota

文章目录题目：题意：分析：题目：传送门题意：求在一个图中的最短路，以及次短路分析：这道题在路障这题以及很好的解决了，在此就不再赘述了
滑稽大佬·2020-08-24 09:44

SSLOJ1209&1517&&1205&2315 最大子矩阵和&糖果盒&打砖块&旅行

最大子矩阵和Description给出一个N[2#include#include#include#includeusingnamespacestd;inta[101][101],b[101],s[101][101];intmain(){intn,m;cin>>n;m=n;for(inti=1;i>a[i][j],s[i][j]=s[i-1][j]+a[i][j];//前缀和}intans=a[1]
SSL_wcr·2020-08-23 03:08

SSLOJ 1344 Knights

题目DescriptionWearegivenachess-boardofsizen*n,fromwhichsomefieldshavebeenremoved.Thetaskistodeterminethemaximumnumberofknightsthatcanbeplacedontheremainingfieldsoftheboardinsuchawaythatnoneofthemchecke
weixin_30713953·2020-08-23 03:09

SSLOJ·谷仓的安保【DFS】

SSLOJ1374谷仓的安保Description--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–FarmerJohn
MYRER·2020-08-23 02:24

SSLOJ·KC的瓷器【DP】【前缀和】

SSLOJ1497KC的瓷器porcelainDescription--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–KC
MYRER·2020-08-23 02:24

SSLOJ·WING【模拟】

SSLOJ1503WINGDescription--Input--Output--SampleInput--SampleOutput--解题思路--代码--Description–Input–Output–SampleInput
MYRER·2020-08-23 02:24

SSLOJ·开心小屋【DFS】

SSLOJ1498开心小屋smileDescription--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–Kc
MYRER·2020-08-23 02:24

I Like Matrix Forever!【搜索树】

SSLOJ1328ILikeMatrixForever!
MYRER·2020-08-23 02:24

SSLOJ·X-因子链【数论】

SSLOJ1502X-因子链factorDescription--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–
MYRER·2020-08-23 02:24

#圆方树# [ssloj1492] [bzoj 2125]迷宫花坛(garden)

TitleSolution注意会有重边，求disdisdis的时候注意要取最小值此题数据较大，需要快读和快输，不然会TLETLETLECode#include#definerrregister#definelllonglong#definerep(i,x,y)for(registerlli=x;i'9')if(c=='-')sign=-1;rrllres=c-'0';while((c=getcha
心有猛虎|细嗅蔷薇·2020-08-23 02:35

SSLOJ 1488.上升子序列【dp】【思维】【二分图匹配】

...题意：分析：代码：题意：给一个长度为nnn的数组aaa。试将其划分为两个严格上升子序列，并使其长度差最小分析：我们将点对(i,j)(i,j)(i,j)，当i#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineLLread(){LLd=0,f=1;cha
滑稽大佬·2020-08-23 00:59

SSLOJ1210最佳游览问题

Description某旅游区的街道成网格状（见图），其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道。游客在旅游街上只能从西向东走，在林荫道上既可以由南向北走，也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的道路值得浏览得程度，分值从-１００到１００的整数，所有林荫道不打分。所有分值不可能全是负值。
SSL_wcr·2020-08-20 04:17

SSLOJ1637苹果

Description农场的夏季是收获的好季节。在FarmerJohn的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后FarmerJohn尽力接到尽可能多的苹果。作为一个有经验的农夫，FarmerJohn将这个过程坐标化。他清楚地知道什么时候(1#include#include#include#include#includeusingnamespacestd;struct
SSL_wcr·2020-08-20 04:49

SSLOJ1461最长子串

Description求最大连续子序列的和Input第一行输入n(n#includeusingnamespacestd;intu[600];intmain(){intn,mx=0;cin>>n;for(inti=1;i>x;if(u[i-1]+x<=0)u[i]=0;elseu[i]=u[i-1]+x;mx=max(mx,u[i]);}cout<<mx;return0;}
SSL_wcr·2020-08-20 04:49

SSLOJ1597&P1880 石子合并

Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。编程任务：对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。Input输入包括多组测试数据，每组测试数据包括两行。第1行是正整数n，1#includeusin
SSL_wcr·2020-08-20 04:49

SSLOJ2863石子合并

Description在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分。Input每组数据第1行为一个正整数N(2#includeusingnamespacestd;intn,a[300],s[300],dp[300][300];intmain(){
SSL_wcr·2020-08-20 04:49

无限序列【模拟】

SSLOJ1343无限序列Description--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–我们按以下方式产生序列
MYRER·2020-08-20 03:48

SSLOJ2666勇闯黄金十二宫射手宫andSSLOJ1463最长公共子序列模板

Description第九个他们来到射手宫，身为射手座黄金圣斗士的艾尔里斯是狮子座圣斗士艾尔里亚的哥哥，他早在13年前就发现了撒加杀了真教皇，并且自己做了假教皇。然而他却被撒加迫害致死。现在星矢四人已经来到了射手宫。艾尔里斯的灵魂想考验一下这些圣斗士们的水平，在射手宫的墙上留下了一道题目。“已知艾尔里斯和弟弟艾尔里亚的基因基本相同，由于基因表达起来不方便，所以就用n个数字来表示。(因为至今共发现1
SSL_wcr·2020-08-20 02:38

SSLOJ1071 挖地雷

Description在一个地图上有N个地窖（N#include#include#includeusingnamespacestd;boola[205][205];intb[205];inty[205],z;voidprint(intx){if(y[x]==0){return;}print(y[x]);cout>n;for(inti=1;i>b[i];for(inti=1;i>a[i][j];}i
SSL_wcr·2020-08-19 07:35

SSLOJ·俄罗斯套娃【DP】【前缀和】

SSLOJ1475俄罗斯套娃Description--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–Input–Output–SampleInput
MYRER·2020-08-19 07:18

SSLOJ 1335.蛋糕切割【规律】

233题目：题意：分析：代码：题目：传送门题意：给出n∗mn*mn∗m大小的一整块蛋糕，每小块为1∗11*11∗1从对角线切去，一共能雨露均沾到几块小蛋糕分析：直接莽规律，开始手玩了近1h1h1h结果一直看不来什么后来找了个画图网站，再试了下立马发现了.........对于2∗32*32∗3和3∗23*23∗2，我们发现本质其实是一样的，为了方便计算，我们将较小的作为第一项2∗32*32∗3比2∗
滑稽大佬·2020-08-19 07:30

SSLOJ 1322.清兵线

233题目：题意：分析：代码：题目：传送门题意：所有小兵都在同一直线上，我们从原点出发，每走一步所有活着的小兵的生命值都会−1-1−1求如何使收益最大分析：假设自己一共杀死kkk个小兵，目前杀死了xxx个，那么其他还活着的小兵在等待时一共需要扣掉的血为t∗(k−x)t*(k-x)t∗(k−x)，为了方便计算xxx，把位置从小到大排序，f[i,j,1]f[i,j,1]f[i,j,1]表示杀了iii到
滑稽大佬·2020-08-19 07:29

SSLOJ 1299.选做作业

文章目录题目：题意：分析：代码：题目：传送门题意：在一堆大部分有先决条件的作业中选择一部分，使得开心值最大分析：我们留意到，若出现一个关于先决条件的环，那么在其中的作业是永远也不会达成的我们可以使用拓扑把环找出，然后对于剩下的图进行网络流求解代码：#include#include#include#include#include#include#include#include#include#inc
滑稽大佬·2020-08-19 07:29

【线段树】SSLOJ 2646 线段树练习三

LinkLinkLinkSSLOJSSLOJSSLOJ264626462646DescriptionDescriptionDescription给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。InputInputInput4201
SSL_LTH·2020-08-19 06:45

SSLOJ2201 树

DescriptionRayray现在在一棵有n个节点的树，现需要你按要求完成rayray给出的询问和修改操作。询问操作，从当前点出发到目标点，rayray所需要的时间。执行完此操作后，rayray会跑去目标点。修改操作：将rayray通过树上某条边的时间修改为w。Input第1行，3个整数n，q，s，分别表示树的节点个数，询问和修改操作的总数以及rayray在树上的起始点。第2行到第n行，每行3
BPM136·2020-08-19 06:28

SSLOJ2292 竞赛得分

Description学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间)，现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大。输入包括竞赛的时间,M(1#includeusi
SSL_wcr·2020-08-19 06:53

SSLOJ1052 开心的金明

Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都
SSL_wcr·2020-08-19 06:53

SSLOJ1115 货币系统

Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[Intheirownrebelliousway]，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20或25,50,和100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说,使用一个货币系统{1,2,5,10,…}产生18单位面值的一些可能的方法是:
SSL_wcr·2020-08-19 06:53

SSLOJ2896 购买干草

Description约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包.帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草．Input第1行输入N和H，之后
SSL_wcr·2020-08-19 06:53

SSLOJ 合唱队形

DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…>TK(1#includeusingnamespacestd;intmain(){intn,ans=0;cin>>n;inta[103],b[105],c[1
SSL_wcr·2020-08-19 06:53

P1048 采药&&SSLOJ1045

采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰
SSL_wcr·2020-08-19 06:52

SSLOJ 1487.图【图论】

...题意：分析：代码：题意：有一张nnn个点的图，每条边的权值是两端点的权值和每张图保证有且仅有一个有奇数点的环，给出每条边的权值，求每个点的权值分析：经过思考我们不难发现，答案其实可以从环上得出：所以我们的任务就是找到全图唯一的环，最终得出一个点的权值，并以此来更新所有点的答案代码：#include#include#include#include#include#include#include
滑稽大佬·2020-08-18 16:07

SSLOJ 1469.W【树形dp】

...题意：分析：代码：题意：分析：代码：#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineLLread(){LLd=0,f=1;chars=getchar();while(s'9'){if(s=='-')f=-1;s=ge
滑稽大佬·2020-08-18 16:07

SSLOJ 1470.X【线性素筛】【数学】【数论】

....题意：分析：代码：题意：将一个长度为nnn的序列，划分为S、TS、TS、T两个集合，要求gcd(∏iϵSai,∏jϵTaj)==1gcd(\prod_{i\epsilonS}a_i,\prod_{j\epsilonT}a_j)==1gcd(∏iϵSai,∏jϵTaj)==1求一共有多少种不同的方案分析：为了保证两个集合内的元素都互质，我们先通过线性素筛求出每个数的最小质因子，然后通过这个将
滑稽大佬·2020-08-18 16:36

SSLOJ 1468.V【dfs】【记忆化】

...题意：分析：代码：题意：有nnn个球，有黑有白，我们每次可以移除第kkk个，或者倒数第kkk个球，问期望能移除多少白球分析：因为球的个数比较少，所以我们可以考虑状压表示球然后用dfsdfsdfs暴力删球，当然会TTT烂，所以我们需要搞点记忆化，单纯用mapmapmap时间复杂度太高，而用数组则空间复杂度爆炸，所以我们可以选定一个分界点，比如如果球数⩽24\leqslant24⩽24就用数组，
滑稽大佬·2020-08-18 16:35

SSLOJ 1467.U【二维前缀和】

...题意：分析：代码：题意：给出一个n∗nn*nn∗n的矩阵，每次操作会对一个下三角形中的每一个数增加sss，问最终矩阵的所有元素的异或和分析：因为是要维护一个下三角形里的每个数，所以我们可以用前缀和的思路来做分别建出两个前缀和，一个用来维护一列上的前缀和，另一个用来维护斜线上的前缀和，最后统计答案两者相加就是了代码：#pragmaGCCoptimize(2)#include#include#i
滑稽大佬·2020-08-18 16:35

SSLOJ 1459.空间简单度

...题意：分析：代码：题意：给出一棵树以及若干条边给出一个定值kkk，求有多少条路径的空间简单度>k>k>k而空间简单度的定义如下：分析：这道题和JZOJ(GMOJ)P6276JZOJ(GMOJ)\\\\P6276JZOJ(GMOJ)P6276几乎一样思路就是将众多包含不合法的点对的路径在二维坐标系内组成多个矩形，然后用扫描线去扫一遍，求出矩形的总重合面积，这个就是不合法的方案数了代码：#pra
滑稽大佬·2020-08-13 17:39

SSLOJ 1458.HR 的疑惑

...题意：分析：代码：题意：求在nnn以内的数中，有多少个数可以表示成aba^bab的形式分析：首先我们先以222为指数，那么在nnn的范围内，就会有n\sqrtnn个数再往大的指数看，如果是333，那么底数最大也只能到1e61e61e6，所以我们可以暴力枚举指数，再嵌套枚举每个底数需要注意的是，我们这样会统计到重复的答案，所以就需要保证指数和底数都是素数，素筛可以边统计答案边做代码：#incl
滑稽大佬·2020-08-13 17:08

SSLOJ 1460.逛机房

...题意：分析：代码：题意：给出TTT个数，对于每个数我们都有两种操作：1.1.1.删除该数中的任意一位数2.2.2.修改该数中的任意一位数最后需要使得tatata变成一个完全平方数问对于每个数我们最少需要操作几步分析：因为每个数最多只会有777位数，而每位数只会有121212种操作(0∼9、删除、跳过)(0\sim9、删除、跳过)(0∼9、删除、跳过)这样就可以愉快爆搜了dfs打得再好都会T，
滑稽大佬·2020-08-13 17:08

SSLOJ 1321.买门票

233题目：题意：分析：代码：题目：传送门题意：给出一些字母，求在指定要求下有多少有效密码，并按照字典序输出它们分析：依然爽快dfsdfsdfs，然后加上些题意剪枝但其实这些并不重要这题其实考察的是学生putcharputcharputchar的编写能力，没用putcharputcharputchar的时候1000MS+1000MS+1000MS+，用了就10MS...10MS...10MS...
滑稽大佬·2020-08-13 17:08

【SSLOJ1459】空间简单度

题目\(n\leq3\times10^5,K\leq10\)。思路考虑用总方案数减去空间简单度不超过\(k\)的方案数。发现\(k\)很小，可以枚举所有点\(i\)，那么对于一个\(|i-j|\leqk\)的点\(j\)，发现这个点对贡献了路径\(i\toj\)“两端”点的数量之积。但是直接计算容易重复，发现每次将是\(dfs\)序不超过3个区间的点的乘积，那么求出每个点字数点的\(dfs\)序区
stoorz·2020-08-11 18:00

【SSLOJ1460】逛机房

题目思路考虑到可以特判\(n=10^6\)，这样每个数就只有6位。可以考虑bfs。但是每次询问都bfs一次复杂度显然不对。发现目标状态是一样的，且\(10^6\)以内的完全平方数只有\(10^3\)个，所以可以从目标状态开始搜索，然后\(O(1)\)询问。那么每次有两种转移方式：将这个数字任意一位修改成任意一个数（注意不可以将最高位修改为0）。将一个位置前的数字全部向前移一位，然后在这个空出来的位
stoorz·2020-08-11 13:00

【SSLOJ】HR的疑惑

题目求\([1,n]\)中有多少个数能写作\(a^b(b>1\)且\(a,b\)均为正整数\()\)。\(n\leq10^{18}\)。思路容易发现，只有当一个数字\(k\)被表示成\(a^b\)，且\(a=a'^{b'}\)时才会计算重复。所以考虑如何对任意一个数\(k\)只计算\(b\)最小的方案。为了防止\(b\)被拆分成\(a'^{b'}\)，只枚举\([1,64]\)中的质数作为指数即可
stoorz·2020-08-11 13:00

【SSLOJ1457】树

题目梦游中的你来到了一棵\(N\)个节点的树上.你一共做了\(Q\)个梦,每个梦需要你从点\(u\)走到点\(v\)之后才能苏醒,由于你正在梦游,所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去,为了确保第二天能够准时到校,你要求出每个梦期望经过多少条边才能苏醒.为了避免精度误差,你要输出答案模\(10^9+7\)的结果。思路设\(f[x]\)表示\(x\)走到其父亲的期望步数。分类
stoorz·2020-08-10 21:00

【SSLOJ】最短路

题目思路容易发现从\(i\)到\(j\)的最优路径一定是先往右再往左。因为如果某一时刻往左走后再往右走，那么还不如在往左走的时刻直接往右走。所以考虑如何求出\(dis[i][j]\)表示只往右走，\(i\)到\(j\)的最短路。那么可以考虑枚举\(j\)，然后从\(j-1\)到1枚举\(i\)，容易发现走相同步数，走的越右显然更优，所以可以利用单调性求出\(dis[i][j]\)。然后用类似spf
stoorz·2020-08-10 19:00

【SSLOJ1452】排行榜

题目给出\(n\)，求有多少个长度为\(2n\)的序列满足以下条件：数字\(1\simn\)每个正好各出现两次。仅存在一个数字\(x\)满足\(x\)所在位置前的数字出现次数都没有\(x\)多。思路首先显然的是，对于一个满足条件1的序列，第一个位置的数字必然满足条件2，所以这个数字\(x\)必然就是该序列的第一个数字。那么假设第一个数字位置为\(1\)和\(i\)，那么显然需要满足第\(2\sim
stoorz·2020-08-10 13:00

SSLOJ1531 斐波拉契数列IV

发现以后离开了母校不一定能够上得了题库{因为内网才能上所以以后SSLOJ都贴一下题目:Description求数列f[n]=f[n-2]+f[n-1]+n+1的第Ｎ项,其中f[1]=1,f[2]:=1.
BPM136·2016-03-09 17:19

SSLOJ1531 斐波拉契数列IV

发现以后离开了母校不一定能够上得了题库{因为内网才能上所以以后SSLOJ都贴一下题目:Description求数列f[n]=f[n-2]+f[n-1]+n+1的第Ｎ项,其中f[1]=1,f[2]:=1.
BPM136·2016-03-09 17:00

水题大作战

接着BPM提议我们去ssloj（自己学校的题库）上找一套水体来刷，谁先AK就获胜（可能是因为之前的NOIP我把他虐的死去活来的然后他不服，不信我还能虐他）。
qq_33229466·2015-12-10 14:00

SSLOJ2201 树

DescriptionRayray现在在一棵有n个节点的树，现需要你按要求完成rayray给出的询问和修改操作。询问操作，从当前点出发到目标点，rayray所需要的时间。执行完此操作后，rayray会跑去目标点。修改操作：将rayray通过树上某条边的时间修改为w。Input第1行，3个整数n，q，s，分别表示树的节点个数，询问和修改操作的总数以及rayray在树上的起始点。第2行到第n行，每行3
BPM136·2015-09-15 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他