计蒜客JSK

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

计蒜客 —— 乘法游戏

乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第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

十二、图的算法入门--(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

BFS — 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 大钉骑马走江湖

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

北京林业大学“计蒜客”杯程序设计竞赛 D. A letter from Chensg

题目回忆版：原题POJ3080BlueJeans求多个字符串的最长公共子序列。【思路】：参考：POJ3080KMP||暴力暴力思想很简单：开二维DNA[][]保存所有DNA序列1、以DNA[0]为母版，顺次截取60个长度length=1的子串dna[]，检查其他DNA[i]是否都有子串dna，若是则把dna[]复制到obj[]，否则枚举下一个长度length的子串；若obj与新的dna等长，则比较
u013050857·2016-04-24 20:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 乘电梯

题目回忆版：小白乘电梯，大楼里有n部电梯可用，小白在第m层，已知每部电梯有它的换乘楼层，也就是经过的楼层会停下来，已知电梯每上升一层或下降一层耗时5秒，停在某一层耗时15秒，求小白需要等待的时间。【数据】：input352102034560279ouput3025105【思路】：将可用电梯与当前楼层区间有换乘的楼层标记即可【代码】：#include #include #include usingn
u013050857·2016-04-24 19:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 . candy

题目回忆版：原来是leetcode原题【LeetCode】Candy【题意】：ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleaston
u013050857·2016-04-24 19:00

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

题目回忆版：小白得到一张n*m的字母表，他想要知道是否存在一个给定的字符串是字母表转化为一维字符串的子串。【1《n,m《100】【数据】：55asdffetrtbserfdawedebtyudasdffetrtbserYES【思路】：暴力模拟【代码】：#include #include #include usingnamespacestd; typedeflonglongLL; constintm
u013050857·2016-04-24 19:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A题 换瓶盖

比完赛题目没有放出来，A题大概是这样子：小白有N元money，要去买酒喝，已知酒店3个空瓶子可以换一瓶新酒，4个酒盖子可以换一瓶新酒，帮助小白求出最多能得到几瓶酒【数据】：313101522【思路】签到题，每消耗3瓶酒，新酒数++，每获得4个空酒瓶盖，新酒数++。【代码】：#include #include #include usingnamespacestd; typedeflonglongLL
u013050857·2016-04-24 18:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛

网络赛B.大钉骑马走江湖BFS题意：时间：1000ms内存：32768k江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，
u013050857·2016-04-24 18:00

“计蒜客”杯程序设计竞赛 网络赛 H.Ivan 的等待焦虑症发作了

 “计蒜客”杯程序设计竞赛网络赛H.Ivan的等待焦虑症发作了：  http://www.jisuanke.com/minicourse/1410/9198题面描述：Ivan每次等待电梯的时候都很焦虑，
PNAN222·2016-04-24 17:00

“计蒜客”杯程序设计竞赛 网络赛 G 易彰彪的一张表 （BF字符串匹配）

“计蒜客”杯程序设计竞赛网络赛G 易彰彪的一张表（BF字符串匹配）：http://www.jisuanke.com/minicourse/1410/9197题面描述： 1000ms 32768K易彰彪最近有点奇怪
PNAN222·2016-04-24 17:00

计蒜客 11066 A letter from Chensg

Descriptionm个字符串，求最长连续子串Algorithm每个串，求每个子串用set和map存起set是用了判重的，防止每个串里有重复的map是全局的然后就A了STL大法好Code#include #include #include #include #include usingnamespacestd; voidsolve() { mapmymap; intm; scanf("%d\n"
YYecust·2016-04-24 16:00

计蒜客 11064 大钉骑马走江湖

原题Description一个图，只能像马那么跳，求起点到终点最短时间Algorithm广搜Ps一开始写错一个符合狂WACode#include #include #include #include usingnamespacestd; intn,m; constintmaxn=100+9; constintinf=1e8; charg[maxn][maxn]; structV { intx,y;
YYecust·2016-04-24 15:00

计蒜客 11070 Ivan 的等待焦虑症发作了

原题Description模拟电梯Algorithm模拟很多细节要考虑不想谢了Code#include #include #include usingnamespacestd; intn,x; constintmaxn=4+9; constintmaxt=30+9; inta[maxn]; intb[maxt]; voidsolve() { for(inti=0;ifalsex)flag=true
YYecust·2016-04-24 15:00

计蒜客 腾讯手机地图

腾讯手机地图的定位功能用到了用户手机的多种信号，这其中有的信号的作用范围近，有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的，有的则是在任何一个方向上信号强度都一致的。已知用户面向北方拿着自己的手机，在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每个扇形的半径r，和每个扇形的两条边相对于正东方向的夹角度数。每个信号覆盖区域抽象出的扇形都可以通过从第一条
xiaojixuansu·2016-04-24 15:00

计蒜客 11069 易彰彪的一张表

原题Description找子串是否存在Algorithm直接用String类不过要getline不知为何#include #include #include usingnamespacestd; intmain() { //freopen("input.txt","r",stdin); intn,m; while(scanf("%d%d\n",&n,&m)!=EOF) { strings; fo
YYecust·2016-04-24 14:00

计蒜客 11065 Candy

原题Descritionn个数a[i]再给这个n个位置一个数b[i]如果a[i]比两边的大那么b[i]也要比两边的大求Σb[i]最小是多少Algorithm从a[i]最小的开始放1再放a[i]第二小的如果两边都没放就是0那么也可以放1反正就是放两边的之中最大的+1这样结果肯定最小应该算贪心把Code#include #include #include #include usingnamespace
YYecust·2016-04-24 14:00

计蒜客 11063 喝酒

原题Description换酒问题不过空瓶瓶盖都都可以换Algorithm所以就要循环不停的换Codeimportjava.util.Scanner; /***CreatedbyYYon4/24/2016.*/ publicclassMain{ publicstaticvoidmain(Stringargs[]) { Scannercin=newScanner(System.in); intt=
YYecust·2016-04-24 13:00

计蒜客 挑战难题 X的平方根

题目：设计函数intsqrt(intx)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。千万注意：是int类型哦～输入可以如下操作：while(cin>>x)或者while(scanf(“%d”,&x)!=EOF)样例1输入：123456789输出：111222223解法1：二分法#includeintnsqrt(intx){doublel=0,h,m=1.0,eps;
GrWx·2016-04-17 21:53

计蒜客 挑战难题 爬楼梯

题目：假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(nlonglongdpArr[51]={0};longlongdp(intn){if(dpArr[n])//当dpArr有值时保存该值returndpArr[n];if(n==1)return1;if(n==2)return2;dpArr[n]=dp(n-2)+dp(n-1
GrWx·2016-04-15 22:29

计蒜客 挑战难题 单独的数字

题目：给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1,2,1,2,1,2,7},找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求：你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～样例1输入：40005输出：5分析：位运算，恰好出现三次，将数组中的每一个数的二
GrWx·2016-04-15 21:38

计蒜客- 迷宫中的英雄

计蒜客-迷宫中的英雄500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。
ACM_TH·2016-03-30 21:00

重学数据结构系列之——线性表基础

学习来源：计蒜客顺序表1.定义顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。
u012763794·2016-03-18 19:00

计数和数数（伯爵说”序列如下：1, 11, 21）

在计蒜客中遇到一个这样的题目：伯爵说”序列如下：1,11,21,1211,111221,...1读作"one1"或者11。11读作"two1s"或者21。21读作"one2,one1"或者1211。
jeyfang·2016-03-04 16:00

计蒜客 交叉排序

输入一行k个用空格分隔开的整数，依次为n1,n2…nk。请将所有下标不能被3但可以被2整除的数在这些数字原有的位置上进行升序排列，此外，将余下下标能被3整除的数在这些数字原有的位置上进行降序排列。输出包括一行，与输入相对应的若干个整数，为排序后的结果，整数之间用空格分隔。样例1输入：15431071输出：137510419python：list=raw_input().split()list1=[
GrWx·2016-02-29 22:54

计蒜客 挑战难题 简单斐波那契

斐波那契数列是一种非常有意思的数列，由0和1开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个数字N（0≤N≤50）。输出包括一行，包括一个数字，为斐波那契数列的第N项的值。样例1输入：7输出：13C语言#includein
GrWx·2016-02-28 21:40

计蒜客 挑战难题 批量替换字符串

在网络编程中，如果URL含有特殊字符，如空格、‘#’等，服务器将无法识别导致无法获得正确的参数值，我们需要将这些特殊字符转换成服务器可以识别的字符，例如将空格转换成’%20’。给定一个字符串，将其中的空格转换成’%20’。要求效率尽可能高，尽量在O（n）的复杂度完成，要求用char数组来存储字符，不能用string输入：一个原始字符串，例如helloworld。输出转换后的字符串，例如hello%
GrWx·2016-02-27 23:37

计蒜客 挑战难题 泥塑课

题目：小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带多个班，因此输入数据可能有
GrWx·2016-02-15 18:31

计蒜客--计算质数

   对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。+输入包括一行，为一个整数N（1+ #include usingnamespacestd; intmain() { intN,K; boolflag; while(cin>>N&&(N!=1)&&(N<1000)) { flag
佳家·2016-02-14 14:00

计蒜客 挑战难题 寻找插入位置

题目：给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。否则，返回target插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例：[1,3,5,6],5→2[1,3,5,6],2→1[1,3,5,6],7→4[1,3,5,6],0→0提示：输入一个整数n，以及其对应的数组A[n]，最后输入targetsearchInsert(in
GrWx·2016-02-13 10:01
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他