E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
计蒜客刷题之旅
计蒜客
一维坐标的移动(bfs搜索)
计蒜客
一维坐标的移动#includeusingnamespacestd;#definemaxn5005boolvisited[maxn];intn,A,B;intstep=0;boolok=false;
ccshijtgc
·
2020-09-10 12:02
搜索
计蒜客
-一维跳棋BFS思路与注意点--补充《算法笔记》
一维跳棋本题思路本题思路类似八数码问题,节点之间进行交换使得节点序列满足题目要求序列。由于此题是一维的,不需要状态压缩,比八数码简单一些。节点:当前的序列顺序str,遍历到当前节点时的空格序列step,当前序列中空格的位置(替换str.find()函数)边界:当前顺序与要求顺序相同时break队列节点:空格前后两格的棋子,满足条件即可入队入队判重:使用map对过程中出现的序列进行判重个人思路的大体
九筒-
·
2020-08-26 15:21
Codeup
计蒜客
--蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n\timesmn×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右44
Kjctar
·
2020-08-26 13:29
c++
暴力
搜索
计蒜客
刷题之旅
| CCF真题(201312-1)
在知乎上看到《计算机的学生应如何过好大学四年》,有人说要写博客,写学习心得,至少300篇。然后想了想自己,确实发现如果隔了好长时间没有再刷题的话,之前刷过的题也就忘得差不多了。当你看到你之前刷过的题,可能都不知道是怎么做出来的。所以,这才让我有了写刷题日志的想法,希望在座的各位计算机童鞋们也能培养这个习惯,大家可以一起来学习,相互改进。好了,下面就开始了!问题描述试题编号:201312-1试题名称
新城旧少年
·
2020-08-26 08:51
【CTF
刷题之旅
】XCTF嘉年华体验赛逆向题re1的writeup
看了xctf训练平台发现了这道题可以用两种方法最简单的就是用angr跑一下过程不再列举(我试过了可以成功)具体方法可以看安装使用Angr符号执行来求解CTF逆向题还有就是用脚本跑一下载入IDAx32(虽然后缀是.ppp但是一猜就知道elf不知到位数就先用32位IDA试一下呗)可以看到程序就是获取我们的输入nptr这个字符串然后设定位数是4位v4=atoi(&nptr)这个用到了atoi()这个函数
iqiqiya
·
2020-08-26 08:38
我的CTF之路
我的逆向之路
我的CTF进阶之路
【jarvisoj
刷题之旅
】逆向题目[61dctf]androideasy的writeup
题目名字androideasy那么猜测就是一个apkwinhex打开后果然是改下后缀载入Androidkiller直接看java源码明显可以看出关键就在check()方法很明显就是一个简单的异或运算那么我们只要将byte[]s的每一个字符与0x17异或即可得到flagPy代码:a=[113,123,118,112,108,94,99,72,38,68,72,87,89,72,36,118,100,
iqiqiya
·
2020-08-26 08:38
我的CTF之路
我的逆向之路
我的CTF进阶之路
【
计蒜客
习题】灌溉机器人
问题描述农田灌溉是一项十分费体力的农活,特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担,最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下,给农田里的作物进行灌溉。现在有一片N行M列的农田。农田的土壤有两种类型:类型HH和类型PP,每一个格子上的土壤类型相同。其中类型P的土壤硬度较大,可以用来布置灌溉机器人,但是一个格子上只能布置一台。类型H的土壤不能布置灌溉机器人。一台灌溉机器人的灌
Mr.Gu
·
2020-08-25 09:40
计蒜客
习题:灌溉机器人
问题描述农田灌溉是一项十分费体力的农活,特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担,最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下,给农田里的作物进行灌溉。现在有一片N行M列的农田。农田的土壤有两种类型:类型HH和类型PP,每一个格子上的土壤类型相同。其中类型P的土壤硬度较大,可以用来布置灌溉机器人,但是一个格子上只能布置一台。类型H的土壤不能布置灌溉机器人。一台灌溉机器人的灌
Liukairui
·
2020-08-25 09:43
#
动态规划
算法竞赛刷题
计蒜客NOIP习题
【
计蒜客
】危险路径(dfs+并查集+tag)
危险路径Description给定一个n个点m条边的连通无向图,其中点从1到n标号,而每条边有一个危险值。对于任意一条路径,定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点u和v,定义d(u,v)为所有从u到v的路径的危险值最小值。对于每个点u,定义,表示点u的危险程度。你的任务就是计算每个点的危险程度。为了便于输出,你只需要给出的值即可,其中代表按位异或。Input第一行包含一个正
_FSMM
·
2020-08-25 03:55
并查集
dfs
计蒜客
杨辉三角(DP)
杨辉三角#include#include#include#include#include#include#include#definemaxn55usingnamespacestd;intn,m;longlongdp[maxn][maxn];intmain(){//freopen("data.in","r",stdin);ios::sync_with_stdio(false);cin>>n>>m;
ccshijtgc
·
2020-08-25 02:41
DP
计蒜客
2019 蓝桥杯省赛 A 组模拟赛(一)I. 程序设计:人以群分
某班有nn个同学,每个同学有一个外向程度a_iai。由于要进行某个活动,需要把他们分成若干个小组,每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值,定义一个小组的不开心值为组内成员外向程度最大值和最小值的差,一个班级的不开心值为所有小组不开心值的最大值。那么问题来了,如何分组使得班级的不开心值最小,请你求出这个最小的班级不开心值。输入格式第一行两个整数n,mn,m,分别表示人数
z岁月无声
·
2020-08-25 02:44
二分
DP
第一篇,记录自己的学习经历!(算法,装水问题)
本人今年23岁,美帝程序员一名,可是现在H1B还遥遥无期,恶心的公司今年不给办,于是本人一心想着跳槽,开始了
刷题之旅
。开始刷题的过程是值得记录的,从这之中再一次认识到自己的基础底子之差!
Curlevel3
·
2020-08-25 01:45
算法
有趣的算法问题11——X的平方根(二分查找法)
有趣的算法问题11——X的平方根(二分查找法)这个可能是我写的最气的博客,没有之一了,为什么气,大家往下面看就知道了……所有的算法均用C++编写所有的题目均来自
计蒜客
说的是二分法,结果也不一定就是用了二分法
游客26024
·
2020-08-25 00:07
算法
计蒜客
最后一个单词的长度
点击打开链接1000ms65536K给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果输入中不存在单词,返回00。注意:“单词”是指不包含空格符号的字符串例如:对于字符串"helloWorld"(不带引号),那么返回的结果是55;对于字符串"abcabc"(不带引号),那么返回的结果就是33。输入格式输入仅一行,为字符串ss(长度不超过1000010000)。输出格式输出ss中最
zhang_liuchen
·
2020-08-25 00:40
ACM算法_水题
【
计蒜客
系列】挑战难题12:最后一个单词的长度
题目来源:
计蒜客
给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。
NGTStudio
·
2020-08-25 00:35
【计蒜客系列】
计蒜客
最长的名字 Java String数组!初始化不能用NuLL
传送门String[]s=newString[]数组初始化packagejisuanke;importjava.util.Scanner;publicclassTheLongestName{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nextInt();String[]s=newStrin
是水还是流年
·
2020-08-24 23:33
蓝桥杯
计蒜客
挑战难题 第4题:简单斐波那契
第4题:简单斐波那契时间限制1000ms内存限制10000K斐波那契数列是一种非常有意思的数列,由0和1开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?输入包括一行,包括一个数字N(0≤N≤50)。输出包括一行,包括一个数字,为斐波那契数列的第
丨笨鸟丨
·
2020-08-24 23:50
计蒜客
计蒜客
——最长最短单词 Java解法
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入格式一行句子。输出格式两行输出:第1行,第一个最长的单词。第2行,第一个最短的单词。提示如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。输出时每行末尾的多余空格,不影响答案正确性样例输入复制Iams
qq_43690513
·
2020-08-24 23:38
学习总结
计蒜客
第12题:最后一个单词的长度
给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果不存在最后一个单词,返回0注意:“单词”是指不包含空格符号的字符串例如:s=“helloWorld”,那么返回的结果是5格式:第一行输入字符串s,然后输出s中最后一个单词的长度。样例1输入:Todayisaniceday输出:3list1=[iforiinraw_input().strip().split('')]printlen
势无形
·
2020-08-24 22:09
算法
java
计蒜客
试题最后一个单词的长度
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannera=newScanner(System.in);Strings=a.nextLine();String[]m=s.split("");inti=m.length-1;Syste
ArchitectDream
·
2020-08-24 22:39
算法试题(java)
计蒜客
难题题库 139 字符全排列
328次3.04%1000ms65536K输入一个可能含有重复字符的字符串,打印出该字符串中所有字符的全排列,输出时以字典序顺序输出,用空格分隔。输入数据是一个长度不超过10个字符的字符串,以逗号结尾。样例1输入:abc,输出:abcacbbacbcacabcba#include#include#includeusingnamespacestd;strings;intn;setres;voiddf
chenrujun2010
·
2020-08-24 21:36
计蒜客
计蒜客
南京赛区预选赛 skr 回文树
题目链接:https://nanti.jisuanke.com/t/30998看了两个小时才看懂,恩其实主要考的是这个知识点,变形过程不太难,整理了一下模板#include#defineMOD1000000007#defineFor(i,m,n)for(inti=m;i>=1;a=(a*a)%MOD;}returnans;}LLans=0;int_next[MAXN][N];//_next指针,_
Dale_zero
·
2020-08-24 21:59
回文树
计蒜客
挑战难题 第12题:最后一个单词的长度
第12题:最后一个单词的长度尝试次数3099次通过率7.19%时间限制1000ms内存限制10000K给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果不存在最后一个单词,返回0注意:“单词”是指不包含空格符号的字符串例如:s=“helloWorld”,那么返回的结果是5格式:第一行输入字符串s,然后输出s中最后一个单词的长度。样例输入Todayisaniceday样例输出3仅供
丨笨鸟丨
·
2020-08-24 21:38
计蒜客
计蒜客
- 计数和数数
计数和数数“伯爵说”序列如下:1,11,21,1211,111221,\ldots1,11,21,1211,111221,…。其1读作one1或者11。11读作two1s或者21。21读作one2,one1或者1211。输入格式多组输入,读到文件结束。每组输入给定一个整数n(1\leqn\leq30)n(1≤n≤30)。输出格式输出第nn个序列。注意,整数序列以字符串的形式表示。样例输入6样例输出
Arpicesoul
·
2020-08-24 13:38
数组&字符串
计蒜客
- 整数转换成罗马数字
整数转换成罗马数字1000ms65536K给定一个整数numnum,将整数转换成罗马数字。如1,2,3,4,51,2,3,4,5对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此链接。输入格式第一行输入一个整数num(1\leqnum\leq3999)num(1≤num≤3999)。输出格式输出numnum对应的罗马数字。样例输入123样例输出CXXIII/*由于数值很小,所以直接
Arpicesoul
·
2020-08-24 13:38
水题
数组&字符串
计蒜客
- 罗马数字转换成整数
罗马数字转换成整数1000ms65536K给定一个罗马数字ss,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字1,2,3,4,51,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有77个:I、V、X、L、C、D、M,分别表示11、55、1010、5050、100100、500500、10001000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于
Arpicesoul
·
2020-08-24 13:38
水题
数组&字符串
重学数据结构系列之——平衡树之SB Tree(Size Blanced Tree)
学习来源:
计蒜客
平衡树1.定义对于每个结点,左右两个子树的高度差的绝对值不超过1,或者叫深度差不超过1为什么会出现这样一种树呢?
giantbranch
·
2020-08-24 10:05
数据结构
C/C++
HDU5528 迪利克雷卷积
个1e94s这种做法比较奇葩,我估计没人会这么做这道题的本质是左边那个希腊符号是欧拉函数,右边的是因子之和,都是积性函数,数论卷积后还是积性函数所以n因式分解,化成答案变成几个积性函数的积总复杂度啊,
计蒜客
上
Gipsyu
·
2020-08-24 07:36
数论
集训队每周一赛2020-03-06(思维+暴力)
第二次周赛A我是A题CodeForces1305题解B我是B题
计蒜客
A1530题解C我是C题HDU2673题解D我是D题CodeForces304B题解E我是E题CodeForces1311C题解F我是
带你看宇宙
·
2020-08-24 05:29
比赛
计蒜客
011-移除数组中的重复元素
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。例如:数组A={1,1,2},你的函数应该返回长度2,新数组为{1,2}要求:不能新开数组分配额外的空间。即常数空间限制。提示:输入一个整数n,以及其对应的数组A[n],输出新数组长度样例输入500112样例输出3importjava.util.Scanner;publicclassMain{publicstaticvoidmain(St
Mr_rainxbow
·
2020-08-24 02:41
java
计蒜客
字符串
入门
计蒜客
最长不下降子序列 (nlogn算法)
求最长不下降子序列的长度第一行为n,表示n个数第二行n个数最长不下降子序列的长度N小于5000foreachnum#includeusingnamespacestd;constintmaxn=5000+5;intn;inta[maxn];intB[maxn];intbinary_search(intx,inty,intw){while(x=w)y=m;elsex=m+1;}returnx;}int
柏油
·
2020-08-23 06:26
动态规划
[
计蒜客
(蓝桥杯省赛)]马踏过河卒
题目来源
计蒜客
程序设计竞赛基础课(蓝桥杯省赛)算法标签冒泡排序题目提示思路先标记马的预备位与自身位置不可走。
蒟蒻%
·
2020-08-23 03:37
计蒜客
计蒜客
- 44284 Safe Passage(贪心、思维、dp).md
题目大意题目链接很经典的问题。n个人要过河,过河需要保护罩,一个保护罩最多只能容纳两个人,每个人过去都有花费的时间,如果两个人一起过,花费的总时间时间就是两个人中花费的时间最大的那个。问怎么安排能尽快过河。分析十分经典的问题,从小到大排序,充分利用好a[1],a[2],一共有两种情况。a[1],a[2]过去,a[1]回来,a[i]和a[i-1]过去,a[2]回来,总花费是a[2]+a[1]+a[i
绝伦i独舞
·
2020-08-23 03:36
接龙(
计蒜客
)
蒜头君在玩一种接龙的游戏,蒜头君有3000030000张卡片分别放在3000030000列,每列依次编号为1,2,...,300001,2,...,30000。同时,蒜头君也把每张卡片依次编号为1,2,...,300001,2,...,30000。游戏开始,蒜头君让让第ii张卡片处于第i(i=1,2,...,30000)i(i=1,2,...,30000)列。然后蒜头君会发出多次指令,每次调动指令
远腾飞
·
2020-08-23 03:23
计蒜客
计蒜客
NOIP模拟D1T2
原题:蒜头君有一棵有根树,树的每一边都有边权,蒜头君想知道任意两点间最短距离之和为多少。另外,由于各种原因,蒜头君的树的边的边权会发生若干次改变,蒜头君想让你告诉他,每一次改变后,任意两点间最短距离之和为多少?输入格式第一行一个正整数n,表示蒜头君的树上的结点个数。接下来n−1行,每行两个正整数xi,yi,xi表示i+1号结点的父亲结点的编号,保证其父结点编号小于自己编号。yi表示i+1号结点的父
weixin_34050005
·
2020-08-23 03:41
计蒜客
-单词排序
小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把N个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。妈妈问小红:“你能否将这N个单词按照字典排列的顺序,从小到大写出来?”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,开头字母全都不相同,单词两两之间用一个空格分隔。输入格式输入包含两行。第一行仅包括一个正整数N
我爱上的是她瞳孔里的太阳
·
2020-08-23 02:49
算法
计蒜客
递推
A点有一个过河卒,需要走到目标BBB点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的CCC点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图CCC点上的马可以控制999个点(图中的P1,P2⋯P8P1,P2\cdotsP8P1,P2⋯P8和CCC)。卒不能通过对方马的控制点。棋盘用坐标表示,AAA点(000,000)、BBB点(nnn,mmm)、C
Month7
·
2020-08-23 02:58
计蒜客
北京林业大学“
计蒜客
”杯程序设计竞赛 网络赛 G. 易彰彪的一张表 (KMP)
易彰彪最近有点奇怪,一向爱打游戏他最近居然盯着一张全是大小写字母的表在看,好像在找什么东西。他说,这是他女神给他的一张表,他需要回答女神的问题——在忽略大小写(即大写字母和小写字母视为同一字母)的情况下,是否能在表中找到某一连续的字符串(第ii行的尾部和第i+1i+1行的头部视为相连)。但是英语不好的易彰彪一看到字母就头晕,聪明的你能帮他解决这个问题吗?输入格式:第一行会输入两个整数nn和mm,分
冷基栋_攻城师
·
2020-08-23 01:47
ACM练习
ACM-KMP
北京林业大学“
计蒜客
”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)
1000ms32768K江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步,大钉才能骑着马跳到终点。输入格式:有多组测试样例
冷基栋_攻城师
·
2020-08-23 01:47
ACM练习
ACM-搜索
北京林业大学“
计蒜客
”杯程序设计竞赛 网络赛 A. 喝酒
王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的ACM校赛推出了优惠活动:凡是在本店买的啤酒,喝完以后33个空瓶可以换一瓶,44个瓶盖也可以换一瓶酒。王大钉觉得太合算了,决定多买,现在他手里的钱可以买NN瓶酒,但是他算不出来,通过活动兑换他一共可以喝到多少瓶?他很难过,你能帮他计算一下他能喝的酒的数量吗?输入格式:输入第一行是一个正整数TT,代表测试样例的数量,0using
冷基栋_攻城师
·
2020-08-23 01:16
ACM-递归
ACM练习
一本通题解——1244:和为给定数
计蒜客
OJ,https://nanti.jisuanke.com/t/T1158。我的OJ,http://47.110.135.197/problem.php?id=4248。
努力的老周
·
2020-08-23 01:36
OJ题解
#
一本通题解
计蒜客
习题题解——过河
题目样例题解我们先将所有人按花费时间递增进行排序,假设前i个人过河花费的最少时间为opt[i],那么考虑前i-1个人已经过河的情况,即河这边还有1个人,河那边有i-1个人,并且这时候手电筒肯定在对岸,所以opt[i]=opt[i-1]+a[1]+ai。如果河这边还有两个人,一个是第i号,另外一个无关,河那边有i-2个人,并且手电筒肯定在对岸,所以opt[i]=opt[i-2]+a[1]+a[i]+
Richard_1101
·
2020-08-23 00:24
笔记
动规
计蒜客
习题:马踏过河卒
问题描述A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2⋯P8和C)。卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n,m)、C点(cx,cy)(0#include#includeusingnamespac
Liukairui
·
2020-08-23 00:31
算法竞赛刷题
#
动态规划
计蒜客NOIP习题
计蒜客
习题:汉诺塔
问题描述汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏,他放了n片黄金圆盘在第一根柱子上,从上到下依次编号为1−n,1号圆盘最小,n号
Liukairui
·
2020-08-23 00:31
算法竞赛刷题
#
搜索算法
计蒜客NOIP习题
计蒜客
2019年12 月 CSP-S2 模拟赛题解
A.课后练习题Solution:注意到有,.所以对于偶数k,满足对于奇数k,满足所以答案即为n-1/n+1的因子个数(除1外)Code:#include#definerep(i,j,k)for(inti=j;i#definerep(i,j,k)for(inti=j;ivoidchkmod(T&x,Ty){x=(x+y)%mo;}inlinevoidscz(intq[][10],intw[][10]
ZGS_WZY
·
2020-08-23 00:15
矩阵乘法
比赛题解
树上DP
计蒜客
蓝桥杯模拟 快速过河
在一个夜黑风高的晚上,有nn个小朋友在桥的这边,现在他们需要过桥,但是由于桥很窄,每次只允许不超过两人通过,他们只有一个手电筒,所以每次过桥后,需要有人把手电筒带回来,第ii号小朋友过桥的时间为a_iai,两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入格式第一行输入一个整数nn,表示有nn个小朋友。第二行有nn个整数a_iai,a_iai表示第ii个小朋友过河需要的时
weixin_34174422
·
2020-08-23 00:09
计蒜客
接龙 (带权并查集模板题)
题目链接:https://www.jisuanke.com/course/615/28116题目大意:通过一系列的合并操作,然后求解出两点之间的距离。题目思路:我们可以很容易的统计俩张卡片是否在同一个队列中,用并查集就可以了。关键是怎么计算,在一个队列中的俩个卡片之间卡片数目,只要维护一下每个卡片到队列头的卡片数目就好了。在计算同一队列中的俩个卡片之间卡片数目,只要把俩个卡片到队列头的卡片数目做差
China震震
·
2020-08-23 00:26
数据结构--并查集
计蒜客
习题:单词拼接
问题描述花椰菜君给了蒜头君n个单词,如果一个单词的最后一个字母和另一个单词的第一个字母相同,那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下,给定的n个单词是否可以全部连接在一起。输入格式第一行输入一个整数nn,代表一共有n个单词(1≤n≤100,000)。接下来输入n行,每行输入一个单词。单词均由小写字母组成,每个单词长度不超过20。输出格式输出一行,如果所有的单词都
Liukairui
·
2020-08-23 00:15
算法竞赛刷题
#
图论
计蒜客NOIP习题
洛谷题解——P1019:单词接龙
计蒜客
,https://nanti.jisuanke.com/t/T2110。
计蒜客
,https://nanti.jisuanke.com/t/T2152。
努力的老周
·
2020-08-23 00:29
OJ题解
#
洛谷题解
#
DFS
贝壳找房(
计蒜客
)
现在有许多房源,于是贝壳找房为每个房子都设置了一个等级,从郊区到市区依次排开(这些房子都是连续的),凑巧的是这些房子的等级正好满足数列:\displaystylea_{i+1}=a_i+i+2,\\\\a_1=1ai+1=ai+i+2,a1=1现在有许多客户来贝壳找房找房源,他们需要一段连续的房子,按照贝壳找房的等级划分,给出了每个房子的等级要求(有序)。输入格式第一行输入一个整数n(n\le50
weixin_30678821
·
2020-08-22 14:28
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他