计蒜客刷题之旅

强连通图和双连通图

TUT两道差不多的题目，POJ-3177和计蒜客的Islandspoj-3177给出很多边，问添加最少多少条边成为一个双连通Islands变成强连通强连通：图中任意两个节点可以相互通达双连通：图中任意两个节点之间都有两条路
哈哈哈哈666·2017-09-15 19:10

重要-- 模板 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛J题Our Journey of Dalian Ends (最小费用最大流)

Lifeisajourney,andtheroadwetravelhastwistsandturns,whichsometimesleadustounexpectedplacesandunexpectedpeople.NowourjourneyofDalianends.Tobecarefullyconsideredarethefollowingquestions.NextmonthinXian,a
axuhongbo·2017-09-13 15:12

刷题！刷题！刷题网！！！

0、网易有道OJ:http://oj.youdao.com/刷题汇总：https://vjudge.net/1、赛码网：http://www.acmcoder.com/index2、计蒜客：https:
女王の专属领地·2017-09-07 17:16

IT在线学习网站

上学期由于学习需要，恶补各种计算机知识，接触了几个在线学习网站计蒜客（http://www.jisuanke.com/）：初次接触，着实给了我一个大大的
不折腾就闹心·2017-08-28 14:19

IT在线学习网站

上学期由于学习需要，恶补各种计算机知识，接触了几个在线学习网站计蒜客（http://www.jisuanke.com/）：初次接触，着实给了我一个大大的
不折腾就闹心·2017-08-28 14:19

计蒜客-神奇的幻方

幻方是一种很神奇的N\timesNN×N矩阵：它由数字1,2,3,\ldots,N\timesN1,2,3,…,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NN为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,\ldots,N\timesN)K(K=2,3,…,N×N)：若(K-1)(K−1)在第一行但不在最后
Arpicesoul·2017-08-16 22:28

计蒜客 跳跃游戏（dp）

题目链接：https://nanti.jisuanke.com/t/18给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4]A=[2,3,1,1,4]能够跳跃到最后一个下标，输出true；A=[3,2,1,0,4]A=[3,2,1,0,4]不能跳跃到最后一个下标，输出f
潮起汐落·2017-07-24 09:51

计蒜客复赛——百度地图导航

https://nanti.jisuanke.com/t/15969百度地图上有nn个城市，城市编号依次为11到nn。地图中有若干个城市群，编号依次为11到mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。地图中有两类道路。第一类道路是城市之间的快速路，两个城市u,vu,v之间增加一条距离为cc的边；第二类道路是城市群之间的高速路，连接两个城市群a,ba,b，
萌萌哒絮儿·2017-07-08 20:11

有趣的算法问题12——跳跃游戏1（贪心算法）

有趣的算法问题12——跳跃游戏1（贪心算法）所有算法均是用C++编写所有题目均是来自计蒜客……我好想回炉重造。题目给定一个非负整数数组，假定你的初始位置为数组第一个下标。
游客26024·2017-07-04 12:04

简单的算法问题9——爬楼梯（动态规划）

简单的算法问题9——爬楼梯（动态规划）所有算法均是用C++编写所有题目均是来自计蒜客题目假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？
游客26024·2017-06-23 12:11

2017北京林业大学「计蒜客杯」程序设计竞赛部分题解

偶数加成记时间限制:2000ms内存限制:256M描述xyb这里有n个整数。xyb想要得到这n个整数最大的偶数和（即该和为偶数），每个整数最多只能加一次。请你计算出最大的这个值。输入输入包含多组。输入的第一个数为一个n（1#include#include#include#include#include#include#include#include#include#include#definema
寒江雪里独钓着的蓑笠翁·2017-06-03 23:09

[计蒜客 商汤科技的行人检测（困难）]概率+几何

[计蒜客商汤科技的行人检测（困难）]概率+几何分类：Mathprobability1.题目链接[计蒜客商汤科技的行人检测（困难）]2.题意描述商汤科技近日推出的SenseVideo能够对视频监控中的对象进行识别与分析
Xingw-Xiong·2017-05-30 01:53

计蒜客 - 最长不重复子串

最长不重复子串给定一个字符串，找到最长的子串，要求该子串中没有重复的字符。例如：字符串abcabcbb的不含重复字符的 最长 子串为abc，长度为 33。而bbbbbb的不含重复字符的 最长 子串为b，长度为 11。输入格式输入包含多行，每一行对应一个长度不超过 100100 的输出，直到遇到结束符为止。每行依次输入字符串s。输出格式输出不含重复字符的 最长 子串的长度。样例输入hchzvfrkm
Folen_·2017-05-29 10:00

高级语言分类

转自：计蒜客高级语言根据用途不同有很多分类，主要可以分成编译型语言和解释型语言。当然，也有一些人为了一些特殊的目的制造了一些四不像的混合型语言。
贝贝爱豆豆·2017-05-20 11:54

Trie（位运算）—— 计蒜客 XOR Queries

题目链接：https://nanti.jisuanke.com/t/15430题意：见链接分析：对于位运算，我们可用使用字典树来搞一搞。此题中，我们可以把区间查询[L，R]拆分成[1，L−1]和[1，R]然后离线所有查询，扫一遍，最后做差即可。AC代码：/************************************************************************
FeBr2·2017-05-19 21:48

计蒜客蓝桥杯模拟赛5 成绩查询系统

问题描述：数学老师小y想写一个成绩查询系统，包含如下指令：1.insert[name][score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。2.find[name]，表示查找名字为name的学生的数学成绩。注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个0\ldots1000…100的整数。老师找到你，想你帮他完
SineyCoder·2017-04-01 22:56

二进制枚举(计蒜客幼儿园买玩具)

幼儿园有n个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买mm个玩具。已知玩具商店一共卖kk种玩具，编号为1,2,3,...k1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多能满足多少个小朋友的玩具需求。输入格式第一行，输入三个整数n,m,k(1\leqn\leq100,1\le
江洋林澜·2017-03-12 13:55

LeetCode第四关：Median of Two Sorted Arrays --> Difficulty: Hard

隔了好久，终于得空，继续Leetcode的刷题之旅。
VampirEM_Chosen_One·2016-12-21 00:33

一些在线编程练习或调试网站

一、代码练习网站欧拉计划问题LeetcodeOJ赛码网在线编程计蒜客牛客网在线编程PAT（ProgrammingAbilityTest）九度OnlineJudge南阳理工学院在线测评系统Python编程挑战直播编程北京大学
木顶思上·2016-08-22 23:56

计蒜客 百度地图的实时路况

链接：https://nanti.jisuanke.com/t/11217题意：中文题。分析：首先我们会想到一个最暴力的做法，枚举v然后做Floyd，这样是O(n^4)的，时间不够。那我们仔细观察一下Floyd这个过程，我们会发现k时增量，我们每次用dis[i][k]+dis[k][j]来更新dis[i][j]。这里我们用分治处理这个k，分治处理k的区间[l,r]，那么我们就能将复杂度降到O(n^
Fsss_7·2016-07-12 20:35

二叉排序树的结点删除

（PS:这是从计蒜客学来的，不是打广告，侵权则删）#include#includeusingnamespacestd;class
刘荣浩·2016-07-05 18:36

计蒜客 X的平方根

设计函数intsqrt(intx)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。分析：2分，找到一个最为接近的数，要注意的是强制转化1.999999转化成int还是1；#include#include#include#include#includeusingnamespacestd;intmain(){doublex;while(cin>>x){doublelow=1
ACM__dongsheng·2016-06-16 21:58

Java - 计蒜客 - 矩阵翻转

晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T（0=0;i--){for(intj=0;j=0;j--){System.out.print(a[i][j]+"");}System.out.println();}}}}
i逆天耗子丶·2016-06-02 22:44

初识python 交叉排序

好吧，断断续续的在计蒜客上学了几次python，感觉语法很反人类，虽然当年刚从pascal转到c的时候也觉得c的语法很繁琐，不过好歹c的编译器都很nice，debug强大，但是在ubuntu下用sublime
ctrss·2016-06-02 00:14

计蒜客之A+B+C问题

A+B+C问题http://nanti.jisuanke.com/t/1这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个整数A、B、C（数据范围均在-40~40之间）。输出为一行，为“A+B+C”的计算结果。这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个整数A、B、C（数据范围均在-40~40
cmolong·2016-05-18 20:48

数据结构之并查集

本文以计蒜客对并查集的介绍为基础，综合其他文章形成。并查集（Merge-FindSet），也被称为不相交集合（DisjointSet），是一种经常会用到的树型结构。
shijing_0214·2016-05-17 22:00

LeetCode刷题之旅（9）

判断数字是否为回文数字，首先对位数进行判断，拿到位数值之后对第一位数字和最后一位数字进行相等性的判断，由于每次都去掉两位数字所以除以100，解决代码如下：publicclassSolution{publicbooleanisPalindrome(intx){if(x=10)base*=10;while(x!=0){intleftDigit=x/base;intrightDigit=x%10;if(
KeepLearn_2016·2016-05-15 20:36

LeetCode刷题之旅（8）

注意特殊情况的处理，包含以下特殊情况：1、空字符串2、正负号处理3、非数字字符处理4、最值处理解决代码如下：publicclassSolution{publicintmyAtoi(Stringstr){if(str==null||str.length()i&&str.charAt(i)>='0'&&str.charAt(i)Integer.MAX_VALUE)returnInteger.MAX_V
KeepLearn_2016·2016-05-14 10:20

LeetCode刷题之旅（7）

注意转化之后溢出的处理，解决代码如下：publicclassSolution{publicintreverse(intx){longres=0;while(x!=0){res=res*10+x%10;x/=10;}if(res>Integer.MAX_VALUE||res<Integer.MIN_VALUE){return0;}return(int)res;}}
KeepLearn_2016·2016-05-14 10:37

LeetCode刷题之旅（6）

把握计数变量的循环即可，解决代码如下：publicclassSolution{publicStringconvert(Strings,intnumRows){if(numRows==1||s.length()<=1){returns;}String[]strings=newString[numRows];for(inti=0;i
KeepLearn_2016·2016-05-14 10:27

LeetCode刷题之旅（5）

一直都没弄明白O(n)解法的意思，我的解法是以i为中间值，向两边扩张，判断是否相等，需要注意的是奇数和偶数的问题，所以内部为2次for循环，分别对应奇数，偶数。解决代码如下：publicclassSolution{publicStringlongestPalindrome(Strings){inti,j,max=0,c=0,n=s.length();Stringresult="";if(s.len
KeepLearn_2016·2016-05-14 10:22

计蒜客 —— 乘法游戏

乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。你的目标是使得分的和最小。例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是10*1*50+50*20*5+10*50*5=8000,而拿50、20、1，总分是1*50*20+1*20*5+1
zyx520ytt·2016-05-11 14:00

G. FQ 的函数

华中师范大学2016年“计蒜客杯”第十四届程序设计竞赛G.FQ的函数DescriptionFQ是个喜欢数学的孩子。有一天，FQ发明了一个函数FQ(n,p)。FQ(n,p)的值描述了n!
daniel_csdn·2016-05-10 13:00

D.最强单身狗

华中师范大学2016年“计蒜客杯”第十四届程序设计竞赛D.最强单身狗Description有若干只单身狗排成一排，编号从l到r。
FightingForFinal·2016-05-10 12:41

D.最强单身狗

华中师范大学2016年“计蒜客杯”第十四届程序设计竞赛D.最强单身狗Description有若干只单身狗排成一排，编号从l到r。
daniel_csdn·2016-05-10 12:00

LeetCode刷题之旅（4）

解决代码：publicclassSolution{publicdoublefindMedianSortedArrays(intA[],intB[]){intlen=A.length+B.length;if(len%2==1){returnfindKth(A,0,B,0,len/2+1);}return(findKth(A,0,B,0,len/2)+findKth(A,0,B,0,len/2+1))
KeepLearn_2016·2016-05-09 23:32

十二、图的算法入门--(4)最短路问题---Dijkstra算法实现

摘自计蒜客：http://www.jisuanke.com/course/35/7557先来看这样一个问题：有n座城市，已知任意两个座城市之间的距离，现在要分别求出城市A到其他n-1座城市的最短路径，也就是求所经过的距离和的最小值
森林海zx·2016-05-09 16:38

2016年“计蒜客”杯华中师范大学第十四届程序设计竞赛题解

A.寻找字符串对于一个字符串s，定义一个函数S(x)，表示s中有多少个子串x。现在给定S(a)，S(b)，S(ab)，S(ba)的值，求满足这4个值的字符串s，如果有多个满足条件的字符串，输出字典序最小的。s中仅可能含有字符a和b。任何一个串的S(ab)与S(ba)的相差都不会超过1。可以分S(ab)-S(ba)为0-11三种情况讨论。先构造出相应的ab相邻的串，再考虑按照字典序最小出要求将剩余的
CCNU_ACM·2016-05-08 21:26

2016年“计蒜客”杯华中师范大学第十四届程序设计竞赛题解

A.寻找字符串对于一个字符串s，定义一个函数S(x)，表示s中有多少个子串x。现在给定S(a)，S(b)，S(ab)，S(ba)的值，求满足这4个值的字符串s，如果有多个满足条件的字符串，输出字典序最小的。s中仅可能含有字符a和b。任何一个串的S(ab)与S(ba)的相差都不会超过1。可以分S(ab)-S(ba)为0-11三种情况讨论。先构造出相应的ab相邻的串，再考虑按照字典序最小出要求将剩余的
CCNU_ACM·2016-05-08 21:00

大钉骑马走江湖 （计蒜客）

江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例。每组第一行输入两个数n
wanghandou·2016-05-07 19:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 D-A letter from Chensg【最长公共子序列LCS】

Canitreallybe2yearssinceIfirstsawyou?Istillremember,vividly,2yearsago,fromthemomentIsawyousmile,asyouwerewalkingoutoftheclassroomandturnedyourheadback,withthesoftsunsetglowshiningonyourrosycheek,Iknew
qq_29600137·2016-04-28 18:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 C-Candy【模拟】

Thereare NN childrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:(1)Eachchildmusthaveatleastonecandy.(2)Childrenwithahigherrati
qq_29600137·2016-04-28 18:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B-大钉骑马走江湖【bfs】

江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例。每组第一行输入两个数 
qq_29600137·2016-04-28 13:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A-喝酒【模拟】

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 33 个空瓶可以换一瓶，44 个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买 NN 瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行是一个正整数 TT，代表测试样例的数量，
qq_29600137·2016-04-28 13:00

第二届北京林业大学“计蒜客”杯程序设计竞赛 Problem F - 易彰彪的一张表

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第ii行的尾部和第i+1i+1行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？输入格式：输入有多组测试数据。每组第一行会输
Infinity_Izayoi·2016-04-25 23:53

第二届北京林业大学“计蒜客”杯程序设计竞赛 Problem B - 大钉骑马走江湖

江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例。每组第一行输入两个数n
Infinity_Izayoi·2016-04-25 23:41

第二届北京林业大学“计蒜客”杯程序设计竞赛 B题 大钉骑马走江湖

题目大钉骑马走江湖时间限制(C/C++):1000MS/3000MS     运行内存限制:65536KByte总提交:40      测试通过:22描述江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即
Gengman·2016-04-25 14:00

第二届北京林业大学“计蒜客”杯程序设计竞赛 C题 Candy

题目链接Candy时间限制(C/C++):1000MS/3000MS     运行内存限制:65536KByte总提交:21      测试通过:11描述ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingr
Gengman·2016-04-25 13:00

第二届北京林业大学“计蒜客”杯程序设计竞赛 G题 易彰彪的一张表

题目链接易彰彪的一张表时间限制(C/C++):1000MS/3000MS     运行内存限制:65536KByte总提交:42      测试通过:14描述易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第i
Gengman·2016-04-24 21:00

字符串 —— 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 易彰彪的一张表

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 ii 行的尾部和第 i+1i+1 行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？输入格式：输入有多组测试数据。每组第
yuan_jlj·2016-04-24 20:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他