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
计蒜客刷题之旅
计蒜客
第十一题 最后一个单词的长度
给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果输入中不存在单词,返回0。注意:“单词”是指不包含空格符号的字符串例如:对于字符串"helloWorld"(不带引号),那么返回的结果是5;对于字符串"abcabc"(不带引号),那么返回的结果就是3。输入格式输入仅一行,为字符串s(长度不超过10000)。输出格式输出s中最后一个单词的长度。样例输入1Todayisaniceda
Sourcils
·
2018-08-13 16:00
计蒜客
第三题 判断质数
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。输入格式输入包括一行,为一个整数N(1
Sourcils
·
2018-08-12 15:31
计蒜客
练习题—公告板(线段树)
/*样例输入35524333样例输出1213-1*/#include#include#definellintusingnamespacestd;constintmaxn=202000;lls[maxn*4+50];llh,w,n;voidwyh(llp){for(lli=1;i=p){printf("%d\n",i);s[i]-=p;return;}}printf("-1\n");return;}
WA的就哭了
·
2018-07-16 14:24
Go语言的LeetCode
刷题之旅
-002-两数相加
Go语言的LeetCode
刷题之旅
-02-两数相加题目:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
南易武痴
·
2018-06-28 17:42
Golang
LeetCode
算法
计蒜客
阿里天池的新任务 简单 KMP轻松水
阿里“天池”竞赛平台近日推出了一个新的挑战任务:对于给定的一串DNA碱基序列tt,判断它在另一个根据规则生成的DNA碱基序列ss中出现了多少次。首先,定义一个序列ww:\displaystylew_{i}={b,(wi−1+a)modn,i=0i>0{b,i=0(wi−1+a)modn,i>0wi={b,(wi−1+a)modn,i=0i>0接下来,定义长度为nn的DNA碱基序列ss(下标从00开
ljjjjjjq
·
2018-06-23 19:05
ACM
KMP
2018
计蒜客
之道初赛
小明刚刚入职淘宝,老大给他交代了一个简单的任务,实现一个简易的商品推荐系统。这个商品推荐系统的需求如下:一共有n件商品可以被推荐,他们的编号分别为1到n。每件商品都有一个价格,编号为i的商品价格为pi元。现在需要给用户推荐尽可能多的商品,但是要保证按照编号上升的顺序给用户依次推荐商品,并且,相邻商品的价格之差的绝对值不能超过d。注意,第一个推荐的商品价格没有限制。输入格式第一行输入一个整数T,表示
Y幽谷客
·
2018-05-14 09:17
计蒜客
计蒜客
—最长不重复子串(字符串)
给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。例如:字符串abcabcbb的不含重复字符的最长子串为abc,长度为33。而bbbbbb的不含重复字符的最长子串为b,长度为11。输入格式输入包含多行,每一行对应一个长度不超过100100的输出,直到遇到结束符为止。每行依次输入字符串s。输出格式输出不含重复字符的最长子串的长度。样例输入hchzvfrkmlnozjk样例输出11代码如下:
米先森
·
2018-05-11 11:52
哈希
Java
字符串
计蒜客
计蒜客
习题: 最短路简化版
#includeusingnamespacestd;constintmaxn=1010;vectorp[maxn];//建图intd[maxn];//距离queueq;voidinit(){memset(d,-1,sizeof(d));//d=-1时代表尚未经过该边}voidbfs(intcur){q.push(cur);d[cur]=0;while(!q.empty()){inttmp=q.fr
DoNotC
·
2018-05-08 18:01
图论习题
计蒜客
-Goldbach
题目链接:https://nanti.jisuanke.com/t/25985就是把一个数拆成两个素数,两个素数的和加起来等于这个数就可以直接java模拟,从n/2开始向下找就行,枚举,学会Java大数类importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{/***@paramargs*/publicstaticvoi
LZK1997
·
2018-04-23 10:24
计蒜客
计蒜客
2018蓝桥A组模拟赛(一)青出于蓝胜于蓝(dfs序+线段树)
题目:武当派一共有n人,门派内n人按照武功高低进行排名,武功最高的人排名第1,次高的人排名第2,…武功最低的人排名第n。现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个师父,每个人可能有多个徒弟。我们知道,武当派人才辈出,连祖师爷的武功都只能排行到p。也就是说徒弟的武功是可能超过师父的,所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟(包括徒弟的徒弟,徒弟的徒弟的徒弟….)中,有多
nbl97
·
2018-04-16 22:38
线段树
dfs序
最后一个单词的长度
题目测评地址牛客网
计蒜客
给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果输入中不存在单词,返回00。
VIP牧o羊人
·
2018-04-12 20:17
计蒜客
习题:吃辣椒
问题描述蒜头君喜欢吃辣椒。他一共有NN种辣椒,每种辣椒有一个辣度值pi。当蒜头君吃辣椒的时候,他恰好一口吃K种辣椒。这辣椒有一点奇怪,当同时吃下K种辣椒时,只能感受到辣度值最大的那种辣椒的辣度值。蒜头君会试下每一个K种辣椒的组合,他想要知道他能感受到的辣度值之和是多少。输入格式第一行输入两个正整数N和K(N≤100,000,K≤50),表示有N种辣椒和一口会吃K种辣椒。第二行输入N个整数pi(0≤
Liukairui
·
2018-04-07 18:21
+刷题
#
数论
计蒜客NOIP习题
整数划分--
计蒜客
这次程序5组数据只ac了两组,先传上来或许改进。明天蓝桥杯比赛,该复习之前写的程序了。整数划分packagecom.jsk.model;importjava.util.Scanner;/****@authoryanzz*@编辑时间:2018年3月31日*@功能说明:整数划分将n划分成m个数*@version:*/publicclassMain{publicstaticvoidmain(String
Alearn_
·
2018-03-31 19:16
练习题
计蒜客
合并数字 (思维 + 栈)
传送门思路:大力vector搞T了一个点。。。。这个题其实应该注意到是最左面相邻的绝对值相差为1的。那么这里可以用个栈,显然栈里存的都是不满足相邻为差的,对于新来的一个值,由于要满足最左面,栈里又是都不满足的,所以肯定是和栈顶比较是否满足条件了,满足就保留小的继续和栈顶判断,一直到不满足为止。#includeusingnamespacestd;constintmaxn=1e5+5;stackst;
Statusrank
·
2018-03-30 21:37
思维
单调栈
计蒜客
2018蓝桥杯填空题
1.今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼,就知道大家也不知道蒜头君的年龄,便连忙补充道:“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算:蒜头君和花椰妹年龄一共有多少种可能情况?提醒:两位的年龄都是在[10,100)[10,100)这个区间内。分析:
----一砂一极乐-----
·
2018-03-30 11:22
计蒜客
-天上的星星(二维前缀和)
天上的星星在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有nnn颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己qqq次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数n(1≤n≤50000)n(1\len\le50000)n(1≤n≤50000)表示星星的数量。
一只二十四节气
·
2018-03-29 16:21
前缀和
计蒜客
-封印之门(floyd)
封印之门蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有kkk种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算,请你帮
一只二十四节气
·
2018-03-29 15:26
最短路径
计蒜客
-划分整数(dp)
划分整数蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数nnn分解成不多于kkk个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数n(1≤n≤300)n(1\leqn\leq300)n(1≤n≤300)和k(1≤k≤300)k(1\leqk\leq300)k(1≤k≤300),含义如题意所示。输出格式一个
一只二十四节气
·
2018-03-29 14:56
基础DP(动态规划)
计蒜客
-蒜头君的数轴(gcd)
蒜头君的数轴今天蒜头君拿到了一个数轴,上边有nnn个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。蒜头君想知道,他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105),表示数轴上的点数。第二行为nnn个不重复的整数x1,x2,..
一只二十四节气
·
2018-03-29 11:49
思维技巧
计蒜客
-蒜头君下棋(找规律)
蒜头君下棋蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个8×88\times88×8的矩阵,棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马,马的移动规则是这样的:横着走两步之后竖着走一步,或者横着走一步之后竖着走两步。例如,一匹马在(3,3)(3,3)(3,3)的位置,则它可以到达的地方有(1,2)(1,2)(1,2),(2,1)(2,1)(2
一只二十四节气
·
2018-03-29 10:15
思维技巧
蓝桥杯
后缀自动机模板(
计蒜客
24852题)
#include#defineN100005#definePpairusingnamespacestd;typedeflonglongll;constintM=1e9+7;constintinf=1e9+7;chars[N];intcur=1,cnt=1,last,ch[N*2][27],fa[N*2],dis[N*2],sg[N*2],mark[N*2][27];voidbuild(intc,i
ACTerminate
·
2018-03-28 19:51
后缀自动机
计蒜客
2018蓝桥杯省赛 B 组模拟赛(一)——H:封印之门
其实就是相当于图中找最短路。.多源最短路用floyd比较好,下面是代码。#include#include#include#includeusingnamespacestd;constintINF=999999;intchange[30][30];voidsovle(){stringa,b;intn;cin>>a;cin>>b;cin>>n;getchar();for(inti=0;i
FRRE_Y
·
2018-03-28 19:01
蓝桥
计蒜客
- 天上的星星(前缀和)
天上星星在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有nn颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己qq次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数n(1≤n≤50000)表示星星的数量。接下里nn行,每行输入三个整数x,y,w(0≤x,y,w≤20
Charmanders
·
2018-03-28 16:54
[ 决策单调性优化DP ]
计蒜客
是男人就过 8 题 H Sign Location
%%%LargestJN显然标志放在车站上是最优的。令fi,jfi,j表示放了前ii个标志,最后一个标志在jj位置的最小代价,转移推下式子就行了。打个暴力发现满足决策单调性,分治做就好了。讲下怎么推式子。最终kk个标志把nn个车站分成了k+1k+1个区间,我们把(i,j)(i,j)的贡献算在ii所在的区间内,然后统计每个区间的贡献。假设当前要放的位置是rr,上一个位置是ll,那么ii在[l+1,r
gjghfd
·
2018-03-27 12:07
DP
决策单调性
计蒜客
2018 蓝桥杯省赛 B 组模拟赛(五) C. 结果填空:连连看
【题目链接】:https://nanti.jisuanke.com/t/25086【题目描述】:连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个4消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第i次消的分数为i×方格的值。比如上面的消法,是第一次消,获得的分数为1×4=4。请你帮忙最优操作情况下,获得的分数最多为多少。【答案】:89【解析】:走
阴天快乐5
·
2018-03-26 11:47
蓝桥杯
Java
计蒜客
2018 蓝桥杯省赛 B 组模拟赛(一)题解
传送门A:直接暴力跑答案ans=1;B:还是暴力算模拟一遍即可ans=571;C:这道题还是暴力算有多少个满足条件的即可,就是模拟的时候有点恶心,要考虑到边界情况即可.ACCodeconstintmaxn=1e5+5;voidsolve(){intans=0;for(inti=100;is[j])break;if(s[j+1]==s[j]){flag=0;break;}}if(j+1==sz(s)
Anxdada
·
2018-03-22 20:02
简单学习日常
比较杂的题解
计蒜客
2018蓝桥杯省赛B组模拟赛(一)D,E,F题
4.(11')LISLIS是最长上升子序列。什么是最长上升子序列?就是给你一个序列,请你在其中求出一段最长严格上升的部分,它不一定要连续。就像这样:2,3,4,7和2,3,4,6就是序列2534176的两个上升子序列,最长的长度是4。解析:最长上升子序列问题:dp[i]=max(dp[i],d[j]+1);具体代码如下:#include#include#includeintf[10000],b[1
小牛养成进行时
·
2018-03-08 19:30
水题
计蒜客
2018蓝桥杯省赛B组模拟赛(一)前三题
1.(3')年龄今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼,就知道大家也不知道蒜头君的年龄,便连忙补充道:“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算:蒜头君和花椰妹年龄一共有多少种可能情况?提醒:两位的年龄都是在[10,100)这个区间内。解析:年龄
小牛养成进行时
·
2018-03-08 11:47
水题
计蒜客
最大子阵
动态规划思想,先解决一维的最大子段和,然后这道题可以将二维降到一维来做的。#include#includeusingnamespacestd;intMaxSubArray(inta[],intn){intrecord[n];record[0]=a[0];for(inti=1;imax)max=record[i];for(intj=0;jmax)max=sum;}}returnmax;}intmai
Deliver_
·
2018-03-05 16:25
CSP300
计蒜客
矩阵旋转
改变一下输出顺序就行了。#includeusingnamespacestd;intmatrix[205][205]={0};intmain(){intm,n;cin>>m>>n;for(inti=0;i>matrix[i][j];}}for(inti=0;i0;j--){cout<<matrix[j][i]<<"";}cout<<matrix[j][i]<<endl;}return0;}
Deliver_
·
2018-03-05 16:39
CSP300
计蒜客
斐波那契数列
#include#includeusingnamespacestd;longf(longn){longf1=1;longf2=1;longf3=0;if(n==1||n==2)return1;for(longi=2;i>n;longresult=f(n);cout<
Deliver_
·
2018-03-05 15:58
CSP300
【
计蒜客
】矩阵翻转C++
矩阵翻转描述晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数M,N,T(0usingnamespacestd;intmain(){intx=0,y=0,z=0;intA[200][200]={0};cin>>x>>y>>z;for(inti=0;i>A[i][j];}}
甘Laury
·
2018-03-01 22:59
program
计蒜客
习题:美好的邂逅
问题描述蒜头君走在校园里,邂逅了一个美女,可是蒜头君胆怯了,并没有上前搭讪。回到宿舍的蒜头君越想越难过,好在室友提出了一个很好的办法,可以通过同学的同学的同学这样的关系,当同学的同学这样的关系叠加到足够大的时候,覆盖的人群也就会足够多,这样就能找到这个美女了,而且蒜头君的室友很肯定的说,最多隔66个人,就一定能找到这个美女,蒜头君有点不相信了,想验证一下室友的想法,他和室友一起对N个人展开了调查,
Liukairui
·
2018-02-27 20:04
+刷题
#
图论
计蒜客NOIP习题
【
计蒜客
】整数转化为罗马数字C++
整数转化为罗马数字描述给定一个整数num,将整数转换成罗马数字。如1,2,3,4,5对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此链接。输入格式第一行输入一个整数num(1≤num≤3999)。输出格式输出num对应的罗马数字。样例输入123样例输出CXXIII#include#includeusingnamespacestd;stringintToRoman(intnum);
甘Laury
·
2018-02-20 23:41
program
【
计蒜客
】移除数组中的重复元素C++
移除数组中的重复的元素描述给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组A={1,1,2},你的程序应该输出2即新数组的长度,新数组为{1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数n(1≤n≤1000)。接下来一行n个整数Ai(−1000≤Ai≤1000),表示数组AA中的每个元素。输出格式输出一个整数,表示新数组长度。样例输入50011
甘Laury
·
2018-02-19 22:24
program
计蒜客
习题:水果店
问题描述蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称,产地和销售的数量,请你帮他生成明细表。输入格式第一行是一个整数N(0 #include #include #include usingnamespacestd; intmain() {setcds; se
Liukairui
·
2018-02-13 00:00
+刷题
..数据结构
计蒜客NOIP习题
【
计蒜客
】泥塑课C++
泥塑课###描述小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。###输入格式小米老师在不同的学期可能会带一个班或者同时带多
甘Laury
·
2018-02-12 00:44
program
计蒜客
刷题之旅
之 汽车费用
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1usingnamespacestd;intmain(){//以a数组存储费用信息inta[11];a[0]=0;//空下a[0],使存储对应公里数的数组元素的下标与对应公里数相同//输入数据for(inti=1;i>a[i];intn;c
Cyan_Cherry
·
2018-02-10 22:03
计蒜客刷题之旅
计蒜客
刷题之旅
之 等和的分隔子集
晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3}和{1,2}两个子集合。这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤N≤39)。输出包括一行,仅一个整数,晓萌可以划分对应N的集合的方案的个数。当没发
Cyan_Cherry
·
2018-02-07 21:31
计蒜客刷题之旅
【
计蒜客
】取数游戏
题目解:DP题,设sum[i][j]表示第i个数到第j个数的和;设f[i][j]表示第i个数到第j个数的最大和;方程:f[i][j]=sum[i][j]-min(f[i+1][j](取左边),f[i][j-1](取右边));#include#include#includeusingnamespacestd;intmain(){intN;inta[205],dp[205][205],sum[205]
Action_now_z
·
2018-02-06 21:32
动态规划
计蒜客
博弈
计蒜客
刷题之旅
之 草药的价值
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这
Cyan_Cherry
·
2018-02-05 21:32
背包问题
动态规划
计蒜客
01背包问题
计蒜客刷题之旅
【
计蒜客
-天上的星星】
传送门在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有nn颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己q次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数n(1≤n≤50000)表示星星的数量。接下里n行,每行输入三个整数x,y,w(0≤x,y,w≤2000)
Lesroad
·
2018-01-22 20:04
刷题
动态规划-DP
计蒜客
习题:蒜头君的随机数
问题描述蒜头君想在学校中请一些同学一起做一项问卷调查,为了确保实验的客观性,他先用计算机生成了n(1#include#includeusingnamespacestd;intmain(){setra;intT;intbuf;cin>>T;while(T--){cin>>buf;ra.insert(buf);}cout::iteratorit;intn=0;for(it=ra.begin();it!
Liukairui
·
2018-01-02 01:27
+刷题
#
数据结构
计蒜客NOIP习题
计蒜客
习题:A+B问题(大整数类)
问题描述计算两个非负整数A,B的和。不过这一次有些特殊A,B可能会很大。输入格式第一行输入一个非负整数A。第二行输入一个非负整数B。A,B的长度不大于500。输出格式输出A+B的值。不要有多余的前导零。样例输入1231234样例输出1357AC代码#include#include#includeusingnamespacestd;intmain(){intm=0;intn=0;intu=0;int
Liukairui
·
2018-01-01 17:30
+刷题
#
暴力法
计蒜客NOIP习题
计蒜客
草药的价值
动态规划题目辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰
小熊_宝宝
·
2017-12-26 00:41
计蒜客
A+B问题
计算两个非负整数A,B的和。不过这一次有些特殊,A,B可能会很大。输入格式第一行输入一个非负整数A。第二行输入一个非负整数B。A,B的长度不大于500。输出格式输出A+B的值。不要有多余的前导零。样例输入1231234样例输出1357高精加法模板题在此我用了一种比较特殊的方法——我使用了三个stack来实现#include#include#include#includeusingnamespace
喵添翼
·
2017-11-07 06:13
高精度
高精度加法
stack
高精度
-
加法
高精度
计蒜客
加减乘除 带括号(栈实现和二叉树两种实现)
这题我采用的是基于栈的实现方法。我觉得本题的精髓是定义一个混合栈(既可以存数字又可以存符号,这里参考了别人用结构体数组实现的栈方法,后续还能充当队列使用,相当方便)。大体上的思路是先定义一个混合栈,然后凡是数字后面有符号的都把它入栈。符号方面因为存在优先级的运算顺序,其处理起来和前一道不带括号的方法一样,即若即将入栈的符号的优先级若大于栈内的就入栈,否则就把栈内的元素出栈加入到混合栈,直到栈顶元素
卯足劲过样例
·
2017-10-13 00:08
栈
stl
栈
二叉树
计蒜客
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L题
LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis00.(2)Ifisisgreaterthanorequalto1000010000,thenitsweigh
eletroram
·
2017-09-26 20:08
最大上升子序列
计蒜客
-Our Journey of Dalian Ends 拆点+最小费用最大流
题目OurJourneyofDalianEnds题解需要用到最小费用最大流的知识,不会的话可以先学习一下。有了这个前置知识,这道题就很简单了。首先由于每个城市只能经过一次,所以要先进行拆点。将一个城市拆成两个点,这两个点单向流动,容量为1,路径长度为0。点拆好后,要再加两个点,三条路径。一个超级源点,连接上海,流量为2,路径长度为1;一个超级汇点,分别连大连和上海,流量为1,路径长度为0。最后跑一
bnyf
·
2017-09-21 10:01
ACM/ICPC
计蒜客
17115 2017 ICPC 西安网络赛 B Coin
Problemnanti.jisuanke.com/t/17115Reference关于二项展开式系数和【二项式定理】【推导】
计蒜客
171152017ACM-ICPC亚洲区(西安赛区)网络赛B.CoinMeaning
HackerTom
·
2017-09-17 00:55
acm
数学
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
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
其他