EOJ

EOJ Monthly 2020.7

A-打字机（思维）显然如果使用第二种构造,aaa和bbb是成对出现的，如果aaa的数目较多就必须再使用第一种构造，因此：aaa的数目和bbb的数目相同且aaa均在bbb的前面；或者只有aaa，就是happyhappyhappybbb的数目大于aaa的数目是deaddeaddead否则为sadsadsad#include#include#include#include#include#include
Happig丶·2024-08-27 13:48

2023-07-15

EmbeddedSecurityWorkshop[N][T]2018.09.05~2018.09.05---13:00~16:30[T][A]上海新[A][L]http://cn.mikecrm.com/EOj3sKU
沉甸甸的小书包·2023-12-21 01:26

无线服务器失败,某局点无线802.1x认证与第三方服务器对接失败问题处理经验案例...

PSK密钥配置：wlanservice-templatelattebankssidXXXXvlan72akmmodedot1xpreshared-keypass-phrasecipher$c$3$B6eoJ
翁达·2023-11-22 13:39

宝鸡植物园的樱花，知否又惊艳了你？

这一站，梦醉樱花季https://mp.weixin.qq.com/s/3Yl7eOj3OhNX2ICV6fSFmA
不抓狂·2023-08-14 15:21

20170719_eoj1854

题目要求：N(3usingnamespacestd;intchange(chart){if(t=='r')return1;elseif(t=='b')return2;return3;}intmain(){intn;cin>>n;inta[702][4];intcount=1;chartemp;intt;intj=0;cin>>temp;t=change(temp);a[0][1]=t;for(in
zhaohaoying·2021-04-20 16:11

EOJ 3294. WiFi

久违的eoj题解思路来源题面单点时限:3.0sec内存限制:512MB章鱼王沿着国王大道巡视着他强大的王国，国王大道可以被看做一条直线，章鱼王的城堡的位置是000。
陰丹士林藍·2021-02-07 16:27

【EOJ Monthly】2021.2

1.比赛链接：EOJMonthly2020.22.比赛情况：A题磕磕碰碰也算是拿了100（看错了从任意起点出发）；B题图论蒟蒻选手直接把直链和树都当成树，写一个朴素LCA暴力骗38分闪人；C题直接在10！下找到所有可能的排列去构造线段树，然后判断是否满足所给定的区间骗23分闪人；D一分没得。3.比赛总结：感觉B题没做出来对不起自己刷的PAT…A：昔我往矣  这道题我的做法是采用LCA先找两个结点的
飞°·2021-02-07 02:18

EOJ Monthly 2019.3 (based on March Selection) b题

B.回文串单点时限:2.0sec内存限制:512MBQQ小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。回文数列指的是一个正读和反读都一样的数列，比如“12321”和“1221”。单单讲给你听肯定是不够的，为了表现自己，QQ小方现在要考考你。现在QQ小方会给你n个数组成的数列a1,a2,⋯,an。他每次操作允许你合并其中相邻的两个数ai和ai+1(iusingnamespacestd;
-lyslyslys·2020-09-13 22:28

数位dp-6的个数

eoj3257输入l，r，输出l-r间所有数字的‘6’的个数。（输入有多组）其实就是一道简单的数位dp，可以预处理dp，避免多算。但卡unsignedlonglong，好气。
RabinRow·2020-09-12 14:01

EOJ3257 七减一（数位dp）

3257.七减一DESCRIPTIONSTATISTICSDISCUSSIONTimelimitpertest:2.0secondsMemorylimit:256megabytes仲马是一个很七减一的人，他经常会说七减一七减一七减一，你们也许觉得他说的是666，但实际上七减一是比6更为高贵的存在。仲马所有的表情包和打出来的数字中都要把6换成七减一。校赛临近了，仲马的七减一之魂开始燃烧了，他竟然想要
Low丶Coder·2020-09-12 13:23

第六次上机作业Define a concrete class intset&&EOJ2853

1.intset.h+intset.cppImplementingclassIntSet.Define,implement,andtestasetofintegers–classIntSet.Provideunion,intersection,differenceandsymmetricdifferenceoperations.Alsoprovideothernecessaryoperations
Low丶Coder·2020-08-25 04:39

EOJ 3452 唐纳德先生和假骰子

题目描述：在进行某些桌游，例如UNO或者麻将的时候，常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面，分别是一点、二点、三点、四点、五点、六点，六面向上的概率相同。由于骰子只能产生六种情况，而实际桌游时，却常常有三到四人，所以，我们在掷骰子时，常常采用两颗骰子，这个「随机的选择」就由骰子向上点数之和直接决定。我们采用这么一种方案，将向上点数之和对p（人数）取模，模出来的0,1,…,
Novel_Youn_Dong·2020-08-20 03:51

EOJ 1499 矩阵快速幂求斐波那契数列

题目简介给定n，求斐波那契数列前n项和。0#defineMOD100000000usingnamespacestd;typedeflonglongll;structMat{llm[2][2];};MatMatMul(MatA,MatB){Matret;for(inti=0;i>=1;}returnret;}intmain(){lln;while(cin>>n){Matans,A;ans.m[0][
Signor_Mercurio·2020-08-19 09:39

线段树（EOJ Monthly 2019.3 思维 DFS+可行性剪枝）

题目链接：HDU：SolvethisinterestingproblemEOJ：线段树题意：给定一个区间[l,r]，求最小的n，使得根节点为[1,n]的线段树中某个节点为这个区间。若无解，输出-1。思路：从给定的区间[l,r]开始，向上dfs，有4种可能：该区间为其父节点的左节点：则其父节点代表的区间为[l,2*r-l]或[l,2*r-l+1]。该区间为其父节点的右节点：则其父节点代表的区间为[2
luyehao1·2020-08-18 08:29

EOJ 1839 恶魔之城

题目简介给定一个迷宫和起点终点，求最快要多少步到终点以及最快的路径，不能到达输出-1。说明显然bfs，也因此需要开一个step数组记录步数，更新没有走过的点的step。路径还原则又需要一个数组记录这一步的上一个点，还原时从后往前递归输出即可。#includeusingnamespacestd;constintmaxn=205;intn,m,sx,sy,ex,ey,ans;charmp[maxn][
Signor_Mercurio·2020-08-17 22:03

EOJ2020.7C 二维前缀和+差分

C题题意：给你一个nm的矩阵，然后让你求出一个ab的矩阵，其中nm的矩阵表示对该单位的贡献，在ab的矩阵上移动，最后得到的为x100/max(x)。思路：二维前缀和和差分维护每一个点对ab矩阵的贡献即可。#pragmaGCCoptimize("Ofast","inline","-ffast-math")#pragmaGCCtarget("avx,sse2,sse3,sse4,mmx")#inclu
acm123456789ctf·2020-08-17 21:17

EOJ 3484

题目字符串的大，不在于长，而在于妙。现在给出由数字组成的字符串s，求出字符串的所有的非空连续子串中，最妙的那个子串。一个字符串的妙是这样定义的：将这个子串所表示的整数（有可能带前导0），除以10L（其中L为字符串的长度）。比如说123456789的子串456的妙为456103=0.456。输入输出Input123456789Output9Input321Output321这道题有官方题解这里分享一
Tdyh_NY·2020-08-17 20:25

[EOJ] 实训题 P2896 随机排序

[EOJ]实训题P2896随机排序先把题目地址贴出来：P2896.随机排序https://acm.ecnu.edu.cn/problem/2896/题目描述给定一组以一个空格分隔的只含大小写字母的字符串
ECNUACRush·2020-08-16 07:55

EOJ(动态规划）——3133. 最长回文子串

单测试点时限:2.0秒内存限制:256MB一个字符串如果从左往右和从右往左读的结果是一样的，则称为回文字符串。写程序找出给定字符串的最长回文子串。例如字符串abcbabcb，有多个回文字串bcb，bab，cbabc，bcbabcb等，其中最长回文子串为bcbabcb。输入第1行：一个整数T(1≤T≤10)为问题数。接下来每组测试数据一行，包含1个字符串，只含小写英文字母，长度不超过200。输出对于
逃课去学习:)·2020-08-14 07:08

EOJ Monthly 2019.11 - E：数学题【反演+杜教筛+拉格朗日插值】

题目：EOJMonthly2019.11-E：数学题题意：咕咕咕分析：题目等价于求解：∑i=1n∑a1=1i∑a2=1i...∑ak=1i[gcd(a1,a2,...,an,i)==1]\sum_{i=1}^{n}\sum_{a_1=1}^{i}\sum_{a_2=1}^{i}...\sum_{a_k=1}^{i}[gcd(a_1,a_2,...,a_n,i)==1]i=1∑na1=1∑ia2=1
KobeDuu·2020-08-14 05:54

EOJ 3025―连续正整数之和

有些正整数可以表示为n(n>1)个连续正整数的和，如：15=1+2+3+4+515=4+5+615=7+8给定一个正整数N，判断其是否可以表示为一组连续正整数的和，输出符合条件的解的组数。输入格式第1行：一个整数T(1≤T≤10)为问题数。第2T+1行，对应每个问题有一行，每行一个正整数N(3≤N≤1000000)。输出格式对每个测试数据，首先输出一行问题的编号（0开始编号，格式：case#0:等
空空雪上琉璃瓦·2020-08-13 22:19

EOJ2140

A+BTimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:1734Accepted:558Description相信大家都会做两个整数的A+B了，今天我们把它扩展到矩阵，如果给你两个N*M的矩阵，你会做么？Input第一行一个数C(1inta[1000][1000]={0};intmain(){intN=0,M=0,i=0,j=0,T=0;scanf("%
修行者-张桢·2020-08-13 20:42

EOJ2033

反转字符串TimeLimit:1000MSMemoryLimit:30000KBTotalSubmit:1715Accepted:655Description给你一个字符串，长度不超过10000，反转输出这个字符串。Input每次一行字符串，有空格。多Case，处理到文件结束。Output每次一行，输出反转后的字符串。SampleInputabcdabcdaSampleOutputdcbaadcb
修行者-张桢·2020-08-13 20:42

EOJ2568

SumofdigitTimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:1447Accepted:778DescriptionWriteaprogramwhichcomputesthedigitnumberofsumoftwointegersaandb.InputThefirstlineofinputgivesthenumberofcases,N(1≤N≤
修行者-张桢·2020-08-13 20:42

EOJ2031

排序TimeLimit:1000MSMemoryLimit:30000KBTotalSubmit:1434Accepted:591Description给你n(n#includeintcompare(intx,inty){if(x=end)return;inti=beg,j=end,mid=N[(i+j)>>1];intk=0;while(i<=j){while(compare(N[i],mid)
修行者-张桢·2020-08-13 20:42

EOJ 2607/HDU 2698/WOJ 1414/The 4th Baidu Cup URL

题目简介WHUACMTeamisworkingonabrandnewwebbrowsernamed“Whu-Super-Browser”.You’reinresponseforapowerfulfeature:recordingthepreviousaddresses.Moreover,whenastringisinputted,thebrowserwilldisplayalltheaddress
Signor_Mercurio·2020-08-13 14:17

EOJ1026

重力加速度TimeLimit:1000MSMemoryLimit:30000KBTotalSubmit:2671Accepted:1039Description从初中物理易知，一个物体从高处落下符合公式s=(g*t^2)/2，其中s为下落距离，g为重力加速度，这里取g=9.8，t为下落的时间。这里我们不考虑所有阻力。一个同学爬到理科大楼的某一层向外下扔了一个苹果（水平扔出），人的身高为1.75米。
修行者-张桢·2020-08-13 10:08

【动态规划】 EOJ 3338 双塔问题

Timelimitpertest:1.0secondsMemorylimit:256megabytesAlice和Bob在玩积木游戏。他们找到了n块积木，这些积木都是正方体，棱长分别为a1,a2,…,an。现在Alice和Bob要用这些积木垒两座高塔。他们想要这两座高塔的高度相等。问最大高度可能是多少？摆放积木的顺序没有要求。两座高塔不能公用积木。Input第一行一个整数n。第二行n个整数，用空格
wodasini·2020-08-11 01:47

OJ网站目录

因为敏感词被封可能就是后面贴的一些网站链接有问题吧，暂时去掉网址的http://EOJ-华东师范大学，此网站登录的验证码是四则运算不是照着写一遍，此问题难倒无数人，特此说明EOJ-华东师范大学备用站，如开两会期间网络管制
Sophia_fez·2020-08-10 14:24

EOJ1765 Nested Dolls 最长上升子序列

本题我试过很多方法，最开始的思路是，一个娃娃可以套另一个娃娃，这种偏序关系可以建图。找出图中最长的路径，然后把那些点删掉，再找出最长的路径，删掉，直至图中没有点，删除的次数就是答案，可是这样会超时。第二个想法差不多，按照w+h的值递增的顺序对娃娃排序，然后用nlogn算法找出lis数组。然后利用lis数组不断的删除最长的子序列。其实和第一种思路差不多，但是还是超时。第三种就是按照w+h递减的顺序排
Nicetomeetu-·2020-08-10 08:17

2020暑期集训 week2

训练内容：1场cf，1场eoj月赛，2场牛客多校，9个cf上难度1600-2000的题推荐题目：F2.TheHiddenPair(HardVersion)交互题，https://codeforces.com
HungTeen·2020-08-10 04:08

EOJ Monthly 2020.7 Sponsored by TuSimple 部分题解

文章目录A.打字机B.线上考试C.OLEDA.打字机题解：贪心只需要寻找最后一个d的位置，判断之前a的个数与b的个数是否相等。如果a大于b则Sad，等于则为Happy注意：在遍历字符串的同时，对于任何一个位置从开始到当前位置的a和b的个数，a都不可以小于b，如果小于，则输出Dead。#includeconstintMaxN=0x3f3f3f3f;constintMinN=0xc0c0c00c;ty
昵称很长很长真是太好了·2020-08-04 08:43

EOJ Monthly 2020.1 A.回文时间

第一种解法找规律1.思路如图是一一对称关系要注意的是这里把年份分成了两半“日”是最中间的，要想对称只能是11或22这2种情况intri[2]={11,22};接着分析“月–时”这一对，对于月份要满足1~12，时要满足0~23所以只有以下5种情况：月时01–1002–2011–1112–2113–31intyue[5]={1,2,10,11,12};接着分析“后年–分”这一对，后年满足0~99，分满
夷则九·2020-08-04 07:57

EOJ Monthly-2020.1-A题-----字符串

串都是长度是14的，第7第8位要回文，第七第八位又是日，只有11和22符合，然后月份又要和几点对回文，只有五种01~10,02~20，10~01，11~11,12~21，就是说一年最多10种情况，就直接枚举年（年份有两个位置最大为5）#include#include#include#include#includeusingnamespacestd;stringstr[]={"011110","01
蒟蒻+1·2020-08-04 07:04

EOJ3640. 素数子序列

3640.素数子序列DESCRIPTIONSTATISTICSDISCUSSIONTimelimitpertest:1.0secondsMemorylimit:512megabytes有一个长度为n的序列a1,a2,…,an，某些位置已经固定(ai>0)，其他位置允许乱填(ai=0)。现求一种填法，使得填完之后，序列的任意连续子序列的和都是质数。换句话说，对于一切1≤l≤r≤n，al+al+1+⋯
Low丶Coder·2020-08-04 01:16

EOJ Monthly 2020.3 B. 与矩阵

到现在我还是很懵，不明白为什么代码这么写，这么简单就可以。。比赛的时候就看这题过的人这么多就有点离谱，贪心构造不会写啊！#include#include#include#include#include#include#include#include#include#include#include#include#include#defineIO\ios::sync_with_stdio(false
TTP1128·2020-08-03 23:19

EOJ Monthly 2020.3 D.钢琴演奏家

EOJMonthly2020.3D.钢琴演奏家CuberQQ在疫情期间已经宅在家两个月了。实在是无所事事的他，决定重操旧业，继续实现他曾经梦寐的钢琴演奏家梦想。掀开积满了灰尘的钢琴盖，是他许久都未触碰的琴键，按下的瞬间，他发现，钢琴坏了。CuberQQ有一个多年的弹奏习惯，他弹奏钢琴，同一时刻一定会同时按下m个琴键，他喜欢不同音调交织在一起的声音，可是现在不允许了。可能是因为时间的原因，钢琴不支持
旺 崽·2020-08-03 23:37

EOJ Monthly 2020.7 Sponsored by TuSimple A. 打字机

EOJMonthly2020.7SponsoredbyTuSimpleA.打字机题目链接感觉题解有些许复杂，我是这样想的：1.如果只用第一种操作，得到的肯定是一个只包含aaa的字符串，此时输出HappyFangHappy\FangHappyFang2.如果只用第二种操作，我们可以这样想，把aaa当作左括号(((，把bbb当作右括号)))，那么就转化为判断合法的括号序列即可，如果匹配下来还剩bbb，
旺 崽·2020-08-03 23:37

EOJ Monthly 2020.7 Sponsored by TuSimple（A 签到 B 签到 C 思维+二维前缀和 E dfs 构造）

题目链接A.打字机做法：签到题，对b进行a的匹配。类似括号匹配的做法。若有匹配则看最后一个b的前面a的数量是否比b是输出HappyFang否输出SadFang。若匹配失败输出DeadFang。特判断全a的情况#include#definerep(i,a,b)for(inti=a;i=(b);--i)#definemem(a,x)memset(a,x,sizeof(a))#definepbempla
ccsu_deer·2020-08-03 23:47

E 因数串 EOJ Monthly 2020.7

https://acm.ecnu.edu.cn/contest/292/problem/E/Busingnamespacestd;typedeflonglongll;constintmaxl=3e5+10;intn,m,cas,cnt,tot,ans;lla;llp[15],k[15];intdir[15],res[maxl];chars[maxl];boolin[maxl];inlinevoid
二分抄代码·2020-08-03 19:33

EOJ Monthly 2020.7 Sponsored by TuSimple

传送门A.打字机解题思路：只有两种操作，结果要么产生a，要么产生ab，那么如果是通过操作可以得到的字符串b的数量必然要小于a，因此当b的数量大于a时就打印“DeadFang”；满足上一条件情况下我们来考虑只通过操作一能得到的字符串必然是纯a字符串，此时n1=len，为“HappyFang"，只通过操作二得到的字符串首先a和b的数量必然相等，且对最后一个以b结尾的前缀都有ab数量相等，此时也是"Ha
岁余冬雨·2020-08-03 16:53

【EOJ 3297. 铺瓷砖】（dfs，记忆化）

Timelimitpertest:2.0secondsMemorylimit:256megabytes章鱼王的行宫要铺瓷砖了。行宫中有一长度为N(N≤30)的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。要将这个长度为N的地板铺满，并且要求任意两个相邻的瓷砖长度均不等，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度为1的瓷砖多少块？例如，长度为4的地面一共
feng_zhiyu·2020-08-03 16:31

EOJ Monthly 2019.7 (based on July Selection) D. 求和公式

https://acm.ecnu.edu.cn/contest/191/problem/D/①两个直线分开考虑，一个是y=x另一个是y=n-1-x②考虑直线是否经过两个平行边穿过了矩形还是只是一个角③矩形可能退化成为一个线段④需要用到函数判断两个点是否在直线的同一侧，注意可能超过LL范围⑤n分奇偶分别进行讨论，奇数的时候需要知道矩形过不过两个直线的中心位置如果是要减去1#include#inclu
DUT_LYH·2020-08-03 13:12

EOJ Monthly 2020.1 A. 回文时间

https://acm.ecnu.edu.cn/contest/247/problem/A/因为是对称的，只考虑前七位2020012|210020201234562020|01|2年|月|日0位和2位的取值范围：{"0","1","2","3","4","5","6","7","8","9"}1位和3位的取值范围：{"0","1","2","3","4","5"}4-5位的取值范围：{"01","
DUT_LYH·2020-08-03 13:11

EOJ Monthly 2019.3 (based on March Selection) C. 线段树 --剪枝

https://acm.ecnu.edu.cn/contest/151/problem/C/解析https://acm.ecnu.edu.cn/blog/entry/342/递归（超时）#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;t
DUT_LYH·2020-08-03 13:11

EOJ Monthly 2020.7 Sponsored by TuSimple——E

因数串很少能遇到这种用到基础数论知识的题，写篇博客复习一下。首先，输入的n对数，是将这个数进行质因数分解的结果，任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作：N=p1c1p2c2p3c3…pmcm其中pi都是质数，其p1usingnamespacestd;typedeflonglongll;llp[50],k[50];vectorans;intmain(){intn;scanf("
ZzzzGgggHhhh·2020-08-03 11:53

EOJ Monthly 2020.7 Sponsored by TuSimple B. 线上考试 - 组合数

组合数相加因为规模小可以算好组合数存起来取所有题目测试数量的最大值即可#include#include#include#includeusingnamespacestd;#definedebug(x)cout>c;cin>>cnt;intr=0;if(c=='S'){ret=max(ret,cnt);}else{for(intj=1;j<=cnt;j++){r+=mat[cnt][j];}ret=
DUT_LYH·2020-08-02 17:02

EOJ Monthly 2020.7 Sponsored by TuSimple A 打字机 - 栈-括号匹配

https://acm.ecnu.edu.cn/contest/292/problem/A/利用栈类似括号匹配末尾的a一定是操作1形成的，所以可以先将串末尾的连续的a去掉不可能出现b开头的串用操作2生成的串a和b是匹配的可以利用栈进行匹配如果一个b前面有多个a那这个时候就有两种可能即不快乐遇到a就压栈，遇到b就弹一个出来最后栈里面还有a就是不快乐如果遇到一个b这个时候栈是空的那就是非法的DeadF
DUT_LYH·2020-08-02 17:02

EOJ Monthly 2020.7 Sponsored by TuSimple E. 因数串 - 构造 格雷码？

题目https://acm.ecnu.edu.cn/contest/292/problem/E/思路参考https://www.cnblogs.com/hznumqf/p/13334678.html以22333为例两个集合每个集合分别拿012个数然后进行组合即可很容易想到12413927然后有12种组合但是要注意顺序要求相邻的差一个质数这时候就可以把前面结果用ans数组存起来构造过程：112124
DUT_LYH·2020-08-02 17:02

EOJ Monthly 2020.3 B. 与矩阵 - 位运算

矩阵c[n][n]数列a[n]ifc[i][j]的二进制第k位为1a[i]和a[j]的二进制第k位为1elsea[i]和a[j]的二进制第k位为0(为了最小化字典序可用用反证法加以证明)#include#include#includeusingnamespacestd;#definedebug(x)cout<<#x<<(x)<
DUT_LYH·2020-08-02 17:02
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他