sdoj

矩阵顺时针旋转90°、180°、270°

*文件名称：sdoj.cpp*作者：李楠*完成日期：2015年2月7日*版本号：v1.0**问题描述：矩阵A在顺时针旋转一定角度后是否和矩阵B完全一样*输入描述：有多组输入。
linan_141·2020-09-14 14:25

【2018/08/22】T1-基础题-string （SDOJ ）

字符串【描述】给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。问是否能将s修改为t。有多组数据。【输入】第一行一个整数T表示数据组数。每组数据两行，第一行一个字符串s，第二行一个字符串t。【输出】每组数据输出一行，如果能将s修改为t，输出Yes，否则输出No。【输入样例】2a*aaaa
Faithfully__xly·2020-08-17 16:11

【题解】sdoj2790【雅礼集训 2017 Day1】市场 线段树区间整除

题目链接把除变成减这种操作惊了……写到后面写昏头，一个sb错一直没查出来……问题描述输入第一行为两个空格隔开的整数n,q分别表示商贩个数和政令+询问个数。第二行包含n个由空格隔开的整数a0∼an−1接下来q行，每行表示一个操作，第一个数表示操作编号1∼4，接下来的输入和问题描述一致。输出对于每个3、4操作，输出询问答案。样例输入1010-5-4-3-2-1012341041159120933094
不进清北不改名·2020-08-14 05:00

【题解】sdoj3735函数(2018-08-07集训T1）简单数学知识

题目链接问题描述对于一个整数，定义f(x)为他的每个数位的阶乘的乘积。例如f(135)=1!*3!*5!=720。给出一个数a（可以包含前缀零），a满足他的至少一个数位大于1。我们要求出最大的整数x，其中x不含0或1，并且满足f(a)=f(x)。输入第一行一个整数n，表示a的长度。接下来一个整数a。输出一行一个整数x表示答案。【输入样例1】41234【输出样例1】33222【样例1说明】1!*2!
不进清北不改名·2020-08-14 05:00

SDOJ ：小鑫吃糖果

*文件名称：sdoj.cpp*作者：李楠*完成日期：2015年2月5日*版本号：v1.0**问题描述：小鑫是个吃货，妈妈给他买了好多的糖果，但是小鑫想吃糖果是有条件的，小鑫要答对妈妈提的问题才能吃到相应数量的糖果
linan_141·2020-08-14 05:51

SDOJ：24号传奇（有几个24）

*文件名称：sdoj.cpp*作者：李楠*完成日期：2015年2月6日*版本号：v1.0**问题描述：最近，科比得分超过乔丹成为NBA联盟得分第三人，现役球员第一名。
linan_141·2020-08-14 05:51

SDOJ 2726 食堂（差分约束系统）

【问题描述】在SD食堂，所有的座位是一行一行的排列。现在有N个座位排成一行，依次编号1,2,…,N，每个座位只能坐一个人，现在L想数一下有多少个人坐着，一个一个数太慢了，L决定只选择M段连续的座位，对每段分别数出人数。由于食堂噪音十分嘈杂，L无法专心，可能有输错了。但是L认为没有数漏，最多是重复计数导致的。现在他把得到的数据给你，希望你帮他算出，一共最多有多少人。【输入格式】第一行2个整数N,M，
Michael_GLF·2020-08-14 04:48

【2018/08/29测试T3】【SDOJ 3729】电影

【题目】题目描述：小石头喜欢看电影，选择有N部电影可供选择，每一部电影会在一天的不同时段播放。他希望连续看L分钟的电影。因为电影院是他家开的，所以他可以在一部电影播放过程中任何时间进入或退出，当然他不希望重复看一部电影，所以每部电影他最多看一次，也不能在看一部电影的时候，换到另一个正在播放一样电影的放映厅。请你帮助小石头让他从0到L连续不断的看电影，如果可以的话，计算出最少看几部电影。输入格式：第
forever_dreams·2020-08-14 04:47

【2018/08/21测试T1】【SDOJ 3432】开锁匠

【题目】题目描述：经济危机席卷全球，L国也收到冲击，大量人员失业。然而，作为L国的风云人物，X找到了自己的新工作。从下周开始，X将成为一个酒店的助理锁匠，当然，他得先向部门领导展示他的开锁能力。领导给了X一串钥匙，这串钥匙串在一个大圆环上，每把钥匙有一个编号（1..N）。然后蒙上X的眼睛并把他带到一个圆形的大房间中。在这个房间中有N个上锁的门，用1..N表示，这串N把钥匙每一把正好打开一扇门（钥匙
forever_dreams·2020-08-14 04:16

【2018/07/30测试T3】【SDOJ 2726】食堂

【题目】题目描述：在SD食堂，所有的座位是一行一行的排列。现在有N个座位排成一行，依次编号1,2,…,N，每个座位只能坐一个人，现在L想数一下有多少个人坐着，一个一个数太慢了，L决定只选择M段连续的座位，对每段分别数出人数。由于食堂噪音十分嘈杂，L无法专心，可能有数错了。但是L认为没有数漏，最多是重复计数导致的。现在他把得到的数据给你，希望你帮他算出，一共最多有多少人。输入格式：第一行2个整数N,
forever_dreams·2020-08-14 04:16

【2018/07/30测试T1】【SDOJ 2724】队列

【题目】题目描述：有n个不同的数列成一个队列，现在可以若干次选择两个数交换位置，每个数只能被交换一次。现在L想知道能得到多少种不同的队列。输入格式：第一行是一个整数T，表示有T组数据接下来T行，每一行是一个整数N表示数量输出格式：输出T行，每行一个正整数表示这组数据的答案（模1e9+7的值）样例数据：输入223输出24备注：数据规模与约定：20%的数据，N≤1040%的数据，N≤100060%的数
forever_dreams·2020-08-14 04:16

SDOJ #2013 随机数生成器（笛卡尔树）

题目链接：SDOJ#2013题目大意：给出一个n*m（n,m#include#include#include#includeusingnamespacestd;typedeflonglongLL;inlineintread
XHRlyb·2020-08-14 04:30

诚哥的逆袭 sdoj

诚哥升入天堂之后，再次抛弃了世界，又找了n个妹子继续他天堂般的生活不过人渣诚的要求很高，他希望他选的妹子能给他带来最大的快乐已知每个妹子本身拥有一个消耗值ai，意思是人渣诚选了这个妹子就要消耗诚哥ai的精力。但如果人渣诚同时选了第i和第j个妹子，那么妹子我对妹子j就会对诚哥产生eij的精力值（j对i也会独立产生）。但如果人渣诚不选i和j，黄毛就会抢走这两个妹子，并给诚哥造成eij精力的损失现在人渣
saionjisekai·2020-08-14 04:19

我的做题日志（1），来源：COCI2017，SDOJ

Mirko在一家大型IT公司暑假实习。该公司构建了一个由N行和M列组成的大型数据库。在他第一天，Mirko收到了Q个查询。每个查询由M个数字组成。然而，一些数字在传输过程中丢失，所以它们用-1表示。Mirko想知道数据库中有多少行对应于查询，即数据库的行数与查询相同，不包括-1。例如，如果查询是-132的形式，那么我们需要统计满足，第一列是任何数字，第二列中的数字为3，第3列中的数字2。由于他刚开
bairui0504·2020-08-14 04:45

【目录】线段树练习题

……持续更新中(假的)关于线段树相关知识，大佬博客讲的非常好1.poj2528线段树+离散化题目地址蒟蒻题解2.sdoj2790线段树区间整除题目地址蒟蒻题解3.hdu2795（2018-07-28校赛线段树入门
不进清北不改名·2020-08-13 18:45

数据结构笔记之——括号匹配(栈的应用之一)(SDOJ 2134)

//度过了上周的悲催状态，我决定好好学习了……//书上括号匹配是栈的简单应用，正好在SDOJ上看到这道题，顺便做了下题目地址:SDOJ2134数据结构实验之栈四：括号匹配TimeLimit:1000msMemorylimit
CYll_·2020-08-10 05:19

【2018/07/12测试T2】【SDOJ 3518】抢匪的财宝

【题目】问题描述：古威市长和韩丁纳市长都争着要找到抢匪野蛮老危的地图宝藏，放在自己城市的展览馆里。汪汪队帮助古威市长抢先一步找到了藏宝藏的地方。宝藏埋在洞穴中长为n,宽为m的矩形地面下。汪汪队从洞穴入口A（图中左上角）进入，从洞穴出口B（图中右下角）离开，每步只能向下走或向右走，当走到[x,y]方格时，可取出[x,y]方格及与[x,y]相邻的上下左右四个方向方格中的全部财宝。每个方格中的数表示财宝
forever_dreams·2020-08-03 16:10

【2018/07/16测试T2】【SDOJ 2509】奶牛大集会

【题目】题目描述：Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在N(1#include#includeusingnamespacestd;constintN=100005,M=200005;intn,t;intc[N],first[N];intv[M],w[M],next[M];longlongans,tot
forever_dreams·2020-07-07 08:36

SDOJ2466小X算排名(c++)

这题，普及-难度，代码直接给特别注意千万不要使用cin和cout我就是这样，调了半个小时（会timeout）#includeusingnamespacestd;constintMLEN=100001;inta[MLEN],b[MLEN]={0};intmain(){intn;scanf("%d",&n);for(inti=1;i=0;i--){b[i]+=b[i+1];}for(inti=1;i<
dream1zhq·2018-08-18 22:45

SDOJ1042小X数字母

写一下入门的题（安慰自我）典型的统计字符个数对序列模拟扫一遍即可（说白了就是一个一个判断）附上代码#includeusingnamespacestd;intmain(){//格式自己调intn,s=0,ans=0;//初始化变量charx;cin>>n;//读入字符串长度（按字符处理）for(inti=1;i>x;if(x=='A'){s++;//个数加一}else{ans=max(ans,s);
dream1zhq·2018-08-18 21:51

NOIP训练 与或（线段树）

与或描述[外链图片转存失败(img-FSus3rPz-1564220504055)(http://sdoj.cdsdsy.net/images/20180614230737_28117)]样例输入58132543132115313114623413232234315
SC.ldxcaicai·2018-06-28 22:54
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他