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
Sicily
sicily
1464
水题,直接枚举,不多解释//================================#includeusingnamespacestd;intmain(){ inti,j; inta,b,aa,bb; for(i=100;i<1000;i++){ for(j=100;j<1000;j++){//j==icontinue是必要的,小于是在看了输出结果后加的 if(i%1
Dijason
·
2012-11-01 21:00
sicily
1639
题目链接:http://soj.me/1639 这是一道不算水题的水题! 因为你粗心了就是就不算水题,细心了简直就是超级水题。 这里值得注意的是Eachstringwillcontainbetween0and50characters('0'-'9','A'-'Z'),inclusive. 这句话表明可能有49个数字,最后来一个字符,这样的情况即使是longlong都无法表示的了,longlog最多
Dijason
·
2012-11-01 16:00
sicily
1150. 简单魔板 & 1151. 魔板
典型的广搜题目:1) 首先把初始状态所代表的节点压入队列,初始节点的状态为12348765,父节点位置为-1(表示没有父节点),op为空,表示没有操作,标记初始节点的状态已访问,初始化step(表示当前搜索的层次)为0;2) 当队列不为空(head #include intfact[]={1,1,2,6,24,120,720,5040}; boolvis[40500];
lifajun90
·
2012-10-28 14:00
智力题算法题
sicily
1240http://www.soj.me/1240Youaregivenacarodometerwhichdisplaysthemilestraveledasaninteger.Theodometerhasadefect
sunmenggmail
·
2012-10-27 21:00
马周游问题【
sicily
1152 &1153.】
马周游——典型的深搜问题,一般的深搜方法是对于当前位置,依次扩展它下一步可能到达的位置(这些位置在棋盘上,并且没有访问过),不过当棋盘变的很大时,这种方法会TLE,需要经过一定的优化,优化方法为:首先搜索可扩展数最少的那个位置。实现的时候可通过一个数组来记录当前位置下一步可到达的所有位置,然后对这些位置按可扩展数排序。#include #include #include usingnamespac
lifajun90
·
2012-10-11 22:00
优化
struct
扩展
黑书DP专辑
pagesectionnotitlesubmit1131.5.1例题1括号序列POJ11411161.5.1例题2棋盘分割POJ11911171.5.1例题3决斗
Sicily
18221171.5.1例题
kg_second
·
2012-09-24 09:00
Sicily
1721 Gray code[Special judge]
/* *url:http://soj.me/show_problem.php?pid=1721&cid= *ProblemName:GrayCode *Statege:BruteForce *Characteristics:theneighbourhood'scodeshouldhaveexzactlyonedifferent *So,usemaptosolve; */ #include #in
zone_programming
·
2012-08-28 16:00
String
url
sicily
--1299. Academy Awards
水题map用于储存字符串出现的次数一开始直接遍历map找出最大值输出,结果就WA了,原来题目要求说若有相同的次数要输出最早在list中出现的那个,而map是会自动排序的,所以还需要再加入一个vector来存“顺序”,最后通过遍历vector找出最大值来输出#include #include #include #include usingnamespacestd; intmain() { inta
chenhq1991
·
2012-07-30 23:00
vector
String
list
iterator
sicily
--1035. DNA matching
水题用一个map容器储存系统所给的“核苷酸链”,以及其出现的次数; 遍历map容器,要配对成功,则必须在系统给出的“核苷酸链”即我们的map中有存在,而可以组成最多的链数就要看这互补的两条链出现的次数最少的那一方因为在遍历map时重复计算了同一条“双螺旋核苷酸链”,顾最后结果需要除以2#include #include #include usingnamespacestd; intmain()
chenhq1991
·
2012-07-30 23:00
c
String
iterator
sicily
--1323. Switch text
一开始怎么都不理解题目,上网看了这个代码,顿时惭愧啊;将输入的两行当作一个pair,先操作第二行,再操作第一行;其他的就是不太熟悉getline()的用法了,它可以将一行字符串读入(包含空格)直至遇见回车符另assign的用法见:http://blog.csdn.net/chenhq1991/article/details/7799172#include #include #include #in
chenhq1991
·
2012-07-29 15:00
String
pair
sicily
--1133. SPAM
题目不难,但是真的调试到我心都碎了while(s[i]==45||s[i]==95||(s[i]>=48&&s[i]=97&&s[i]=65&&s[i]57&&s[i]90&&s[i]122))//以"."结尾b)若下一个字符是"@"的操作,保留上一个合法邮箱地址的tail当作下一个地址的head,且要让程序再次从该”@“处开始判断if(s[i]==64) { head=tail;//因为下一个字
chenhq1991
·
2012-07-29 15:00
String
sicily
--1129. ISBN
水题,也不知道为什么时间是设置10s#include #include usingnamespacestd; intmain() { strings; while(cin>>s) { intweight=10; intsum=0; for(inti=0;i=48&&s[i]=0&&i<=9) s.push_back('0'+i); else s.push_back('X'); break; }
chenhq1991
·
2012-07-28 21:00
sicily
--1753. 解码
烦人!但是水题#include #include usingnamespacestd; voidprintChar(charc,inttimes) { for(inti=0;i>s&&s[0]!='X') { for(inti=0;i=97&&s[i]=97&&s[i+1]=48&&s[index]<=57) { times=times*10+(s[index]-48); index++; if
chenhq1991
·
2012-07-28 20:00
sicily
--1509. Rails
用棧模拟不难//Problem#:1509 //Submission#:878974 //ThesourcecodeislicensedunderCreativeCommonsAttribution-NonCommercial-ShareAlike3.0UnportedLicense //URI:http://creativecommons.org/licenses/by-nc-sa/3.0/ /
chenhq1991
·
2012-07-28 17:00
sicily
--1021. Couples
之前考虑到一种情况,1对8;2对7;3对5;4对6;即使这种情况下,按照以下程序并没有将1-8的消除,但是,发现,即使是消除了1-8,进而消除了2-7,仍然不能完全的消除全部的“对”;所以,以下的程序所描述的情况也就是说在头尾之间的必须要有匹配成功才有可能全部消掉,否则不成功,顾此种情况没有纳入考虑中//Problem#:1021 //Submission#:873058 //Thesourcec
chenhq1991
·
2012-07-28 13:00
sun
sicily
--1443. Printer Queue
用优先级队列自动排序找出最高的优先级任务只有打印出任务的时候才累加计数器若当前打印的是“自己的”,则输出计数器#include #include #include usingnamespacestd; structnode { intpriority; boolmark; }; intmain() { intcaseNum; cin>>caseNum; while(caseNum--) { i
chenhq1991
·
2012-07-28 11:00
存储
任务
jobs
sicily
--1003. Hit or Miss
很考理解题意;过程:a)第一个玩家拥有全部的52张牌,而其他的玩家暂时没有牌在手上b)每一个玩家各自报数,若报的数与牌堆顶上的牌数字相同即为matchc)每个玩家各自报数,各自匹配;也即是说,A报一个数并记住,比较牌堆顶上的牌,接着是B报自己的数,比较自己牌堆顶上的牌,以此下去d)报数均从1开始,若没有牌在手上则不报数,待至有牌在手上时将上次所报之数加一作为此次的报数e)若某个玩家(非最后一个玩家
chenhq1991
·
2012-07-28 02:00
sicily
--1931. 卡片游戏
题目很简单,用队列简单模拟即可,提交的时候自作聪明以为是最后一个输出不需要空格导致WA了#include #include usingnamespacestd; intmain() { intcaseNum; cin>>caseNum; while(caseNum--) { intnum;//牌数 cin>>num; queuecard; for(inti=1;i<=num;i++) { car
chenhq1991
·
2012-07-27 00:00
游戏
sicily
--1194. Message Flood
问题不难,就是存储手机中好友的姓名,若有收到某个好友的祝福短信,则“人数”减一,因为该人会在收到短信的时候随即回复信息,不再考虑;陌生人的短信不需考虑#include #include #include #include usingnamespacestd; intmain() { intfriNum;//朋友人数 while(cin>>friNum&&friNum!=0) { intresNu
chenhq1991
·
2012-07-27 00:00
iterator
存储
手机
sicily
--1819. Matrix
一开始,真的是被这道题打败了,无论如何都TL;不知道怎么去用bitset或者是随机算法,后请教了一个大牛师兄,学习了他的代码让我真正的理解了这样的原因另收集了一些关于“bitset”的用法:http://blog.csdn.net/chenhq1991/article/details/7758984#include #include usingnamespacestd; bitseta[
chenhq1991
·
2012-07-26 20:00
c
算法
Matrix
sicily>Anti-prime Sequences (DFS)
1002.Anti-primeSequences Total:3346Accepted:1220Rating:3.5/5.0(54votes)012345 TimeLimit:3sec MemoryLimit:32MBDescriptionGivenasequenceofconsecutiveintegersn,n+1,n+2,...,m,ananti-primesequence
cs_zlg
·
2012-07-24 20:00
Sicily
、uva、pc部分题目分类
ClassifiedProblemsonOnlineJudge练习题选自以下在线测评系统 *
sicily
:http://soj.me,中山大学
Sicily
在线测评系统 *UVAOnlineJudge
cs_zlg
·
2012-07-24 08:00
数据结构
tree
search
dependencies
sorting
Numbers
Sicily
、uva、pc部分题目分类
ClassifiedProblemsonOnlineJudge练习题选自以下在线测评系统*
sicily
:http://soj.me,中山大学
Sicily
在线测评系统*UVAOnlineJudge,题号前缀为
weixin_34306593
·
2012-07-24 08:00
数据结构与算法
人工智能
postman
Sicily
1138. 寻宝之旅 树形DP
OJ#include #include #include #include usingnamespacestd; #defineM105 intn,m,k; vectorG[M]; intvalue[M]; intxi[M][M]; intma=0; intar[M]; intarr[M]; intvis[M]; inlineintmaxx(inta,intb) { returna>b?a
gongqian12345
·
2012-07-20 10:00
Sicily
1527. Tiling a Grid With Dominoes
题意:问一个L*4的矩形,用2*1的小矩形组成有多少种组法。思路:递推。用一个4bit的整数表示“行状态”。写出15个递推式即可。首先,定义f[i][j]为,已组成长度(i-1)*4的完美矩形,第i行的状态是j(0~15)的方案数。那么我们可以考察 f[i][j]可以怎么求得。注意下面的状态方程的推导,围绕的思路不仅是要填满15(1111)这个“满”状态,而是要填满所有1~15的状态(i行才能根据
linhan8
·
2012-07-18 21:00
UP
sun
Sicily
1049. Mondriaan
题意:给2种积木(1*1的正方形和2*1的矩形),给一个L*2的矩形,问,有多少方法可以拼成这个矩形。思路:一个递推。定义: f[i][0]---长度为i的矩形,可以由多少种方案组成;f[i][1]---在长度为i的矩形上,多突出1格(而且是由一个2*1的矩形来突出,如图)的图形,可以由多少种方案组成。那么可以看出f[i][j]是可以由之前的结果递推出来的。具体规律是这样: (两行互换又是一个
linhan8
·
2012-07-18 19:00
sicily
--1486. 统计数字
绝对不难但又绝对坑人用cin、cout会超时每个测试数据的输出之间还要空一行,最后一个测试数据不能有空行用map可以解决这个题目的排序问题,map内部使用的红黑树,会自动排序//map会自动排序 #include #include #include usingnamespacestd; intmain() { boolflag=true; intnum; while(cin>>num&&num!
chenhq1991
·
2012-07-18 13:00
测试
iterator
sicily
--1200. Stick
这是在网上看来的牛逼解法(起码我没想过)两个相同的数做“异或运算”的结果是0;0与任何数做“异或运算”得其本身,顾最后剩余的长度就是运算的结果//Problem#:1200 //Submission#:1222027 //ThesourcecodeislicensedunderCreativeCommonsAttribution-NonCommercial-ShareAlike3.0Unporte
chenhq1991
·
2012-07-18 13:00
sun
sicily
--1052. Candy Sharing Game
自我感觉不水,但是看到网上大牛的做法后又觉得自己想得好复杂了//Problem#:1052 //Submission#:1167841 //ThesourcecodeislicensedunderCreativeCommonsAttribution-NonCommercial-ShareAlike3.0UnportedLicense //URI:http://creativecommons.org
chenhq1991
·
2012-07-18 12:00
iterator
sun
sicily
--1765. 笨小猴
是水题,但是也坑了我“aaa”出现次数最多的是'a'的3次,出现最少的也是'a'的3次,这是关键#include #include #include usingnamespacestd; boolIsPrime(inttest) { if(test>word)//只要有单词输入就继续判断 { intcounter[26]={0};//表示每个字母出现的次数;[0]代表‘a’ for(inti=0
chenhq1991
·
2012-07-18 10:00
String
sicily
--1818. 成绩转换
试用STL的map容器在存储成绩时将名字与“成绩”(转换为ABCDE后)的匹配,查询时直接找到输出//Problem#:1818 //Submission#:1005080 //ThesourcecodeislicensedunderCreativeCommonsAttribution-NonCommercial-ShareAlike3.0UnportedLicense //URI:http://
chenhq1991
·
2012-07-18 10:00
c
String
search
iterator
存储
sun
sicily
--1816. 平面几何问题
坑爹的水题首先PI、Sqrt2、Sqrt3的精度一定要够大最后是输入的半径长度的类型要是double啊,我一直就是因为这个wa!!!实在不想用类了,真累#include #include #include #include usingnamespacestd; #definePI3.141592653589793 #defineSqrt21.414213562373095 #defineSqrt3
chenhq1991
·
2012-07-17 21:00
c
sicily
--1815. 计算两点间的距离
继续水题两点之间的距离公式记住就好//Problem#:1815 //Submission#:1076649 //ThesourcecodeislicensedunderCreativeCommonsAttribution-NonCommercial-ShareAlike3.0UnportedLicense //URI:http://creativecommons.org/licenses/by-
chenhq1991
·
2012-07-17 14:00
sun
sicily
--1814. 日期计算问题
不难计算闰年:能被4整除且不能被100整除的是闰年;能被400整除的是闰年计算出起始日期是该年的哪一天day1计算出终止日期是该年的哪一天day2计算出两个年份之间的天数,包括起始的年份,不包括终止的年份用上一步的天数减去起始日期的所在年的day1,加上终止日期所在年的day2即为所求答案#include #include usingnamespacestd; intDaysOfYear(int
chenhq1991
·
2012-07-17 14:00
Date
String
Class
sicily
--1636. show me the money
自作聪明,在循环中加入了判断,结果是还没输入完就结束了循环,导致错误了#include usingnamespacestd; intmain() { intcaseNum=0;//测试个数 cin>>caseNum; while(caseNum--) { inttotalMoney=0; intcannons=0; cin>>totalMoney>>cannons; for(inti=0;i>p
chenhq1991
·
2012-07-16 19:00
测试
Numbers
sicily
--1325. Digit Generator
一开始没有找到合适的出发点,结果TL了;看了网上的代码,知道了startNum=(testNum-9*bit #include #include usingnamespacestd; /**********准确度没有把握*************/ //intsplit(intn) //{ //intsplitSum=0; //intremainder=0; // //if(n=10) //{
chenhq1991
·
2012-07-13 13:00
sun
generator
sicily
--1298. 数制转换
整体来说不难,就是在求余以后得到余数为2跟-2的情况需要特殊处理一下;一开始忘记了考虑有负数的情况,所以没有考虑到-2的变化#include #include #include usingnamespacestd; intmain() { intuserNum;//theinputnumber while(cin>>userNum) { stringoutputNum="";//theoutp
chenhq1991
·
2012-07-13 13:00
String
input
output
sicily
--1813. M进制数问题
也比较简单,麻烦的就是在进制之间的转换,还有数字与字符串间的转换(原来string中的reserve()函数是用来保留空间的,英语没学好,一直以为可以是用来将字符串倒转的,唉)#include #include usingnamespacestd; classDigit { public: Digit() { base=10; numInDecimal=0; } //初始化基数 voidSetB
chenhq1991
·
2012-07-12 16:00
c
String
存储
sicily
--1014. Specialized Four-Dig
数制的转换,有点无聊#include usingnamespacestd; intmain() { for(inti=2992;i<10000;i++) { intsum1; sum1=(i%10)+(i%100-i%10)/10+(i%1000-i%100)/100+(i-i%1000)/1000; intsum2; inta,b,c,d; a=(i%12); b=(i
chenhq1991
·
2012-06-08 23:00
c
sicily
--1036. Crypto Columns
输入keyword,计算出矩阵的“列数”;输入plaintext,计算出整个字符串的长度,继而计算出矩阵的行数;一直错在这里,不能简单的plaintext.size()/keyword.size()找出keyword中最小的且还没储存的列数,储存字符;输出结果#include #include #include #include usingnamespacestd; intmain(
chenhq1991
·
2012-06-06 00:00
sicily
--1007. To and Fro
输入矩阵的列数;输入第一个字符,要提防为空格、回车之类特殊的字符;当列数满了之后,行数加1,从末列开始存放字符;要注意随时都可能会出现“\n”,注意输入结束#include #include usingnamespacestd; intmain() { intcolumn_num=0; cin>>column_num;//列数 while(column_num!=0) {
chenhq1991
·
2012-06-03 22:00
sicily
--1561. PRIME
求出素数表即可;注意是第一个素数是prime[0]#include #include usingnamespacestd; constintN=1000000;//求出100万之内的素数 intprime[N]; boolnotPrime[N]; intmain() { intcount=0; memset(prime,0,sizeof(prime)); memset(
chenhq1991
·
2012-06-03 16:00
sicily
--1500. Prime Gap
先求出前10W个素数; 在输入K之后,找出大于K的最小的素数,减去其前一个素数的结果即为答案;#include #include usingnamespacestd; constintN=1300000;//第10万个数为1299709 intprime[N]; boolnotPrime[N]; intmain() { memset(prime,0,sizeof(prime
chenhq1991
·
2012-06-02 15:00
sicily
--1510. Mispelling
输入测试个数;输入要省略的字符所在位置,扫描字符串并逐个字符的输出,当然省略了要被省略的那位#include #include usingnamespacestd; intmain() { inttestNum; cin>>testNum; for(inti=1;i>n>>s; cout<
chenhq1991
·
2012-06-02 12:00
测试
sicily
--1087. A Funny Game
分析:当n=1和n=2时,明显的是先下手的Alice赢;而当n>=3时,若n是偶数,无论先下手的Alice如何取,Bob只要在其相对的位置取相同的coins即可获胜;若n是奇数,如果Alice先取1个硬币,则Bob在其相对的位置取2个后,剩余的硬币数就可以回归到上述的偶数情况了,还是Bob赢;如果Alice先取2个硬币,则Bob在其相对的位置取1个后,剩余的硬币数就可以回归到上述的偶数情况了,还是
chenhq1991
·
2012-06-02 12:00
优化
sicily
--1798. Alice and Bob
一开始真的有点被吓住了!但后来想想只要走满了棋盘就可以判断出来了,问题就变简单了;因为是Alice先走,如果棋盘格子数是偶数,则最后一步是Alice走,故Alice赢;否则是Bob赢#include usingnamespacestd; intmain() { while(1) { intsize; cin>>size; if(size==0) break; if(si
chenhq1991
·
2012-06-02 12:00
sicily
--1795. Table tennis
只需要比较每个击中的点距每个圆心的距离是否小于(不能等于)该圆的半径即可#include usingnamespacestd; intmain() { inttestNum; cin>>testNum; while(testNum--) { inthits; cin>>hits; intpoints=0; while(hits--) { intx,y; cin>>x
chenhq1991
·
2012-06-02 11:00
sicily
--1051. Biker's Trip Odomete
继续是水题,只要你会小学知识,会计算周长、距离、速度就可以了;#include #include usingnamespacestd; #definePI3.1415927//圆周率 intmain() { //printf("%f",PI);//%f默认是输出6位小数 floatdiameter; intrevolutions; floattime; for(in
chenhq1991
·
2012-06-02 11:00
360
float
distance
sicily
--1147. 谁拿了最多奖学金
没什么难的,就是比较一下满不满足获奖条件就可以了#include #include #include usingnamespacestd; intmain() { vectorv1; vectorv2; intn;//学生人数 cin>>n; for(inti=0;i>s; v1.push_back(s); inta;//学生期末平均成绩 intb;//学生班级评议成
chenhq1991
·
2012-05-31 14:00
c
String
iterator
sicily
--1157. The hardest problem
#include #include usingnamespacestd; intmain() { inttest; cin>>test; while(test!=0) { vectorv(0); inti; for(inta=0;a>i; v.push_back(i); } vector::iteratorit; it=v.begin(); intmax=*it
chenhq1991
·
2012-05-31 14:00
iterator
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他