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
1039
hihoCoder:
1039
字符串消除
题目:小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行,直到新的字符串不包含相邻的相同字符为止。例如
KangRoger
·
2014-12-06 09:28
面试笔试题目
hihoCoder:
1039
字符串消除
题目:小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行,直到新的字符串不包含相邻的相同字符为止。例如
KangRoger
·
2014-12-06 09:00
题目
hihoCoder
1039
. Anniversary Party
1039
.AnniversaryPartyTimelimit:0.5secondMemorylimit:8MBBackgroundThepresidentoftheUralStateUniversityisgoingtomakean80
u012866104
·
2014-10-29 22:00
hihoCoder
1039
字符消除 最详细的解题报告
题目来源:字符消除解题思路:1、在给定字符串中的任意位置插入'A'、'B'、'C'中的任意一个字符,然后计算插入后的字符经过消除后最短的字符串长度;2、在计算字符消除后最短长度时,智能一遍一遍的计算,个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min,最后原字符串的长度-min+1。具体算法(java版,可以直接AC)1importjava.util.Sca
PinXiong
·
2014-10-24 08:00
hihoCoder
1039
- 字符消除
题目:http://hihocoder.com/problemset/problem/
1039
描述小Hi最近在玩一个字符消除游戏。
lilong_dream
·
2014-09-29 14:16
C++
HLG
1039
修路(枚举+二分)
Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设从A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n≤m≤300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路段所需的时间为1。现在给出路段的数量m,工程
Misdom_Tian_Ya
·
2014-09-28 21:00
PAT
1039
Course List for Student (模拟)
1039
.CourseListforStudent(25)时间限制200ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses
iaccepted
·
2014-09-14 21:08
ACM-数据结构
PAT
1039
Course List for Student (模拟)
1039
.CourseListforStudent(25)时间限制200ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses
IAccepted
·
2014-09-14 21:00
list
哈希
for
pat
Course
stud
1039
Android KitKat 4.4 Wifi移植之Wifi driver
点击打开链接AndroidKitKat4.4Wifi移植之Wifidriver分类: Android2014-05-2808:15
1039
人阅读 评论(0) 收藏 举报Android4.4KitKatwifilinux
wocao1226
·
2014-09-10 15:00
android
HDU
1039
Easier Done Than Said?
EasierDoneThanSaid?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7822 AcceptedSubmission(s):3863ProblemDescriptionPasswordsecurityisatrickything.User
u012846486
·
2014-08-25 21:00
hdu1039
1047 Student List for Course
刚看到以为要按照
1039
反过来做呢,ref:http://blog.csdn.net/realxuejin/article/details/10582465关键是没有用string,而是搞了个char[
kaneqi
·
2014-08-22 19:00
1039
Course List for Student
刚开始想的就是用hashSet来实现,幸亏看了ref:http://tech-wonderland.net/blog/pat-
1039
-course-list-for-student.html 才知道这种思路是不行的
kaneqi
·
2014-08-20 16:00
阿拉伯数字和中文的数字各自参半的面包屑导航
参考链接:http://www.8pit.com/firefox/the_time_
1039
.html
Amamatthew
·
2014-08-10 14:00
1039
. Course List for Student
#include #include #include #include #include usingnamespacestd; unordered_map>hehe; ints2i(char*p){ intval=p[3]-'0'; for(inti=2;i>=0;--i)val=val*26+p[i]-'A'; returnval; } intmain(){ intn,m;scanf("%d%d
u013827143
·
2014-06-30 02:00
POj
1039
直线与线段相交 直线与直线的交点
比较容易理解,如果光线最优的话是可以认为至少与某两个点相切的,因为如果不和某两个点相切,我们可以将光线进行平移和旋转使其至少和某两个点相切,而且结果不会变差。于是我们可以枚举任意两个顶点确定一条直线作为光线的路径,之后只要看这条光线最多能够射多远即可。一个可行的思路就是首先判定这两个顶点及以前的光线是否在管子内,如果在管子内,再依次去判定光线最远能射到哪里。判定光线是否在管子内可以判定光线与每对顶
u013491262
·
2014-06-27 20:00
hrbust
1039
修路(二分+贪心 or DP)
题意是给一段从A到B的路,分成n段,由m个工程队来承包。且每个队伍只能承包连续的一段。求最短的达成时间。可以用DP做,但用二分更快。二分的上界:当只有一个工程队来承包的时候,做工的完成时间为全部长度相加。二分的下界:当有n个工程队来承包的时候,做工的完成时间为全部长度中的最大值。找到上下界后,在二分中判断mid是否合题意,就ok了。代码:#include constintMaxn=301; i
u013508213
·
2014-06-25 19:00
nodejs出现events.js:72中抛出错误
_listen2(net.js:
1039
:14)atlisten(net.js:1061:10)atServer.listen
dqjyong
·
2014-05-25 16:57
NOJ [
1039
] Arrival of the General
问题描述AMinistryforDefensesentageneraltoinspecttheSuperSecretMilitarySquadunderthecommandoftheColonelSuperDuper.Havinglearnedthenews,thecolonelorderedtoall n squadsoldierstolineupontheparadeground.Bythem
u014389688
·
2014-05-24 18:00
HLG
1039
修路 (二分+贪心)
m=ProblemSet&a=showProblem&problem_id=
1039
Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。
u012823258
·
2014-05-10 22:00
二分
贪心
动态规划基础
网络广播mms直播地址
alive.rbc.cn/fm1006北京城市广播mms://alive.rbc.cn/fm1073北京故事广播mms://alive.rbc.cn/am603北京交通广播mms://alive.rbc.cn/fm
1039
李鱼跃龙门
·
2014-04-05 09:00
PAT
1039
. Course List for Student
题目:http://pat.zju.edu.cn/contests/pat-a-practise/
1039
题解:最后一个Case用map会超时,就自己写个hash即可。
ACM_Ted
·
2014-03-02 17:00
【PAT
1039
】 Course List for Student (25) Hash表
1039
.CourseListforStudent(25)时间限制200ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses
tiantangrenjian
·
2014-02-16 11:00
Pat(Advanced Level)Practice--
1039
(Course List for Student)
Pat
1039
代码题目描述:ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses
u012736084
·
2014-02-07 12:00
C++
STL
hash表
pat
advance
HDU
1039
HDU
1039
EasierDoneThanSaid?现在输入一行密码,要你判断这个密码是否是可行的。
u013480600
·
2014-02-06 20:00
ACM
【线段树】tyvj1038 & tyvj
1039
读英语题读烦了于是去tyvj等做了几道中文题这两道都是裸的线段树……没什么要说的,用来入门还是挺好的…… tyvj1038:#include #include #include usingnamespacestd; longn,m; longtree[800100]; longa[100100]; longmin(longa,longb) { return(a>b?b:a); } voidbui
hetangl2
·
2014-02-05 21:00
hdu
1039
java正则表达式解法
EasierDoneThanSaid?题意就是测试一段字符串是否满足下面三个条件:(1)至少含有一个元音(a、e、i、o、u)(2)不能连续三个是元音,也不能连续三个是非元音(3)不能有连续两个字母是相同的,但是ee和oo除外默认情况下,给出的字符串只含有小写字母。当然这道题目用c++,解起来也不是很困难的,这次用java主要是练习正则表达式。java代码是:importjava.util.Sca
guodongxiaren
·
2014-01-21 14:00
正则表达式
进阶
Java拾遗
解ACM
URAL
1039
Anniversary Party 树形dp
-----------constintmaxn=10000; constintmaxm=110000; intn; structEdgeNode{ intto,next; }edges[maxm]; inthead[maxn],edge; voidinit(){ memset(head,-1,sizeof(head)); edge=0; } voidaddedge(intu,intv){ edg
cyendra
·
2014-01-12 18:00
POJ 3040Allowance(贪心好题目)
AllowanceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions:
1039
Accepted: 444DescriptionAsarewardforrecordmilkproduction
opm777
·
2014-01-10 11:00
贪心
wikioi-天梯-普及一等-划分dp-
1039
:数的划分
题目描述Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。115151511问有多少种不同的分法。输入描述InputDescription输入:n,k(6 #include #include usingnamespacestd; longlongn,k,dp[210][10][210];
maverick1990
·
2013-12-18 22:00
算法
dp
WIKIOI
基于visual Studio2013解决C语言竞赛题之
1039
移动
题目解决代码及点评/* 39.有n个整数,编程序将前面的各个数依次向后移动k个位置, 最后k个数移到最前边的k个位置(见下图,其中n=8,k=3)。 */ #include #include voidmain() { constintN=8; inta[N]; intk; printf("inputk:"); scanf_s("%d",&k); for(inti=0;im
yincheng01
·
2013-12-09 18:00
HDU
1039
Easier Done Than Said?
一、题目点击打开题目二、分析题意:给你一段密码,判断这段密码是否安全,若安全则是acceptable。密码必须同时满足下面三个限制条件才是安全密码:1、必须包含元音字母;2、不能包含连续的三个元音或辅音字母;3、除了ee和oo外,任何两个连续字母如果相同,密码就不安全。三、代码#include #include intmain() { chars[21]; inti,csct_vow,csct
bsdcfp
·
2013-12-09 15:00
杭电ACM HDOJ
1039
Easier Done Than Said?
EasierDoneThanSaid?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6387 AcceptedSubmission(s):3172ProblemDescriptionPasswordsecurityisatrickything.User
gubojun123
·
2013-11-15 19:00
POJ
1039
Pipe 简单的叉乘
题意:给你一段弯弯曲曲的管子,问是否存在一条光线可以穿过整条管子,如果存在,则输出“Throughallthepipe”,否则输出X轴正方向光线最远能到的X轴坐标。思路:如果存在这样一束光线,则此束光线必过管子的两个节点。如果不存在,最远的那一丝光线也必过管子的两个的节点,所以剩下的任务就是无厘头的枚举了。PS:我感觉我已经爱上熬夜了......#include #include #include
u012161037
·
2013-11-12 01:00
wikioi
1039
数的划分 (2001年NOIP全国联赛提高组)
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。115151511问有多少种不同的分法。输入描述 InputDescription输入:n,k(6 usingnamespacestd; intn,k; intdp[222][10]; intmain() { cin>>n>>k; dp
kingzone_2008
·
2013-10-17 15:00
dp
动态规划
划分型动态规划
hdu
1039
题目 Easier Done Than Said? (字符串中字符n多条件)
点击打开链接#include #include chars[55]; boolisvol(charc){ if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u')return1; return0; } boolis2(inti,intj){ if(s[i]==s[j]&&!((s[i]=='e'&&s[j]=='e')||(s[i]=='o'&&s[j]=='o'))
u011282069
·
2013-10-13 17:00
zoj
1039
Number Game
NumberGameTimeLimit:10SecondsMemoryLimit:32768KBBackgroundChristianeandMatthiasareplayinganewgame,theNumberGame.TherulesoftheNumberGameare:ChristianandMatthiastaketurnsinchoosingintegernumbersgreatert
u010422038
·
2013-10-05 16:00
UVa 10098 Generating Fast (全排列生成)
option=onlinejudge&page=show_problem&problem=
1039
Generatingpermutationhasalwaysbeenanimportantproblemincomputerscience.In
synapse7
·
2013-09-26 16:00
C++
ACM
uva
wikioi-
1039
-数的划分
将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。dp[i][j]:把数i分成k分的方案数则:dp[i][j]=sum(dp[i-j][t])(t>=1&&t #include #include #include usingnamespacestd; intdp[501][21]; intmain() { intn,k,i,j,t; while(~scanf("%d%d",
rowanhaoa
·
2013-09-20 12:00
hdu 4283 You Are the One
YouAretheOneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
1039
AcceptedSubmission
u010422038
·
2013-08-28 08:00
[poj
1039
]Pipes[线段相交求交点]
题意:无反射不透明管子,问从入口射入的所有光线最远能到达的横坐标.贯穿也可.思路:枚举每一组经过up[i]和down[j]的直线,计算最远点.因为无法按照光线生成的方式确定点斜式的起始点及斜率(连续的),于是换另一种思路:反正最终是要判断可行的直线,就直接选择一些有代表性的直线,覆盖所有边界即可.于是考虑边界是什么.首先可以发现:由于光线是入口整个发出的,其实也就是入口和拐点是平等的.只要判相交.
zhangliang011258
·
2013-08-26 15:00
hdu3183(贪心)
AMagicLampTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
1039
xj2419174554
·
2013-08-25 23:00
贪心
[置顶] poj计算几何
1039
点积叉积应用。。自己的死活过不了。。计算几何啊。。。
qq172108805
·
2013-08-16 15:00
POJ
1039
Pipe【经典线段与直线相交】
id=
1039
http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan
·
2013-07-30 20:00
Hdu---Easier Done Than Said---
1039
EasierDoneThanSaid?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5875 AcceptedSubmission(s):2934ProblemDescriptionPasswordsecurityisatrickything.User
u010841344
·
2013-07-28 22:00
Wiki OI
1039
数的划分
题目链接:http://wikioi.com/problem/
1039
/算法与思路:划分型dp,递推;将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。
Re_cover
·
2013-07-19 17:00
hdu
1039
Easier Done Than Said? 字符串
EasierDoneThanSaid? TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionPasswordsecurityisatrickything.Usersprefersimplepasswo
LYHVOYAGE
·
2013-07-09 17:00
MySQL删除重复记录
oracle中直接使用SQL语句:deletefromuserwhereidnotin(selectmax(id)idfromusergroupbytel,name)即可删除重复记录,不会出现类似MySQL的
1039
冰玉翔龙
·
2013-07-01 09:00
mysql
删除
重复记录
HDOJ题目分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037
1039
1042 1047 1048 1049
·
2013-06-19 22:00
分类
Increasing Sequences-ZOJ 1499 POJ
1039
IncreasingSequencesTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2773 Accepted:
1039
DescriptionGivenastringofdigits
zoushidexing
·
2013-06-16 20:00
HDU
1039
:Easier Done Than Said?
ProblemDescriptionPasswordsecurityisatrickything.Usersprefersimplepasswordsthatareeasytoremember(likebuddy),butsuchpasswordsareofteninsecure.Somesitesuserandomcomputer-generatedpasswords(likexvtpzyo),
libin56842
·
2013-06-01 20:00
ACM
HDU
杭电
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他