SOJ 第28页

soj1678解题报告

昨天没事干，本来切了2道水题，可以oj又挂了就没交上。今天交WA了一次，因为一个参数写错了==简单总结一下。题目大意：抽象出如下序列：1，1、1,2, 1、1、1,1、2,3....第i串序列要么其和比前面的长，要么字典序比前面的大。序列和显然从1,2,3,……，n。序列长度为i时，其个数有f[i]=f[i-1]+f[i-2]+...+f[1]+f[0];最左边为1的为f[i-1]个，最左边为2

bin314·2012-05-26 21:13

soj1663报告

明天软考，但是今天还是手痒，在soj又切了道水题1663，看cauchy做了，故也来切掉。题目意思是一串合法的表达式字符串，仅包括大写字母，+，-，(，)，空格，tab字符，把多余的括号去掉。

bin314·2012-05-25 21:23

soj1663报告

明天软考，但是今天还是手痒，在soj又切了道水题1663，看cauchy做了，故也来切掉。题目意思是一串合法的表达式字符串，仅包括大写字母，+，-，(，)，空格，tab字符，把多余的括号去掉。

bin314·2012-05-25 21:23

sqlserver表分区的相关总结

-常用分区语句：--1 查看数据库中的已分区表--对sqlserver来说所有的表都是已分区表，所以我们只需要选择分区大于1的表即可selectdistincto.namefromsys.tablesojoinsys.partitionspono.object_id

lengshan12·2012-05-24 12:54

Spring MVC业务层处理

//spring jsonView参考 http://spring-json.sourceforge.net/bindingsojo.html aopalliance-1.0.jar commons-collections.jar

zcw_java·2012-05-22 00:00

SOJ 4107 : consecutive

Description youaregivena01sequencewhosesizeisn.youcanchangeatmostk0into1inthesequence. nowIwanttoknowhowmanyconsecutive1inthesequceatmostafteryoudothechange. Input Thefirstofinputisanintegertwhichs

duanxian0621·2012-05-21 19:00

Hadoop Job Scheduling

TheFIFOSchedulerEarlyversionsofHadoophadaverysimpleapproachtoschedulingusers’jobs:they raninorderofsubmission,usingaFIFOscheduler.Typically,eachjobwouldusethe wholecluster,sojobshadtowaittheirturn.Alt

macyang·2012-05-19 18:00

SOJ-3963（暴力可以，但是stl很强大）

【题目描述】简单字符串处理【解题思路】暴力可以解决，但是需要高效的方法，不然会超时stl确实是个好东西啊intmain() { inttt,i,j; inta,b; chars[1005]; while(cin>>tt){ while(tt--){ scanf("%d%d%s",&a,&b,s); stringans(s); while(b--){ ans=ans.substr(a,ans.len

famousDT·2012-05-18 10:00

SOJ-3601（Cola）

【题目描述】5瓶可乐换一瓶，一共喝n瓶，至少要多少钱【解题思路】n-(n-1)/5

famousDT·2012-05-17 09:00

SOJ-2687（博弈）（草稿纸2）

/*==========================================================*\ |第一次windy如果取后，让fgj取x，windy都能取b+c-x就能赢 \*==========================================================*/ intmain() { lla,b,c; while(cin>>a>>

famousDT·2012-05-10 17:00

SOJ-3385，2689，2485+POJ-2676，2918（趣味数独）（Sudoku）

intd[10][10];introw[10][10],col[10][10],square[10][10]; intINDEX; structmy { intx,y; }wo[100]; intgetsquare(inti,intj) { returni/3*3+j/3; } intcheck(intx,inty,intk) { return(row[x][k]==0&&col[y][k]==0

famousDT·2012-05-01 17:00

转载最小分割-最大流的通俗解释

soj3109最小切割最大流2010-08-3111:33DescriptionW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。

alaclp·2012-04-21 20:00

算法学习【12】—— 1155. Can I Post the lette

题目来源：http://soj.me/11551155.CanIPosttheletteDescriptionIamatraveler.IwanttopostalettertoMerlin.ButbecausetherearesomanyroadsIcanwalkthrough

BetaBin·2012-04-13 21:00

算法学习【11】—— 1156. Binary tree

题目来源：http://soj.me/11561156.BinarytreeDescriptionYourtaskisverysimple:Givenabinarytree,everynodeofwhichcontainsoneuppercasecharacter

BetaBin·2012-04-13 21:00

算法学习【10】—— 1006. Team Rankings

题目来源：http://soj.me/10061006.TeamRankingsDescriptionIt'spreseasonandthelocalnewspaperwantstopublishapreseasonrankingoftheteamsinthelocalamateurbasketballleague.TheteamsaretheAnts

BetaBin·2012-04-13 20:00

SicilyOJ(SOJ) 1128 DICE(模拟)

【题目大意】：告诉你左手骰子是theeastfaceis1,thenorthfaceis2,andthe down faceis3。右手是 theeastfaceis1,thenorthfaceis2,andthe up faceis3.给你一个骰子的情况，问是左手还是右手【解题思路】：模拟【代码】：#include #include #include #include #include #inc

new_wu·2012-04-05 16:00

SicilyOJ(SOJ) 1302 Magic Square（Merzirac解奇幻方）

【题目大意】：给出一个奇数n，求n*n的幻方的右下角的数字是什么。【解题思路】：水题，题目描述了Merzirac是怎么解奇幻方的。所以就是一找规律的水题，顺便学习了一下幻方的解法。【代码】：#include #include #include #include #include #include #include #include #include #include #include using

new_wu·2012-04-05 15:00

算法学习【9】—— 1035. DNA matching

题目：http://soj.me/10351035.DNAmatchingDescriptionDNA(Deoxyribonucleicacid)isfoundedineverylivingcreatureasthestoragemediumforgeneticinformation.Itiscomprisedofsubunitscallednucleotidesthatarestrungtoge

BetaBin·2012-04-05 09:00

【编程之美】寻找发帖水王+SOJ-2399+SOJ-2861+SOJ-2862

【题目描述】有一组数,很多很多个数,里面有一个数出现了超过一半次,请你把它找出来.intfind_over_half(intd[],intn) { inti,sum=0,t; for(i=0;i=n/2)returnx; } }

famousDT·2012-03-22 10:00

【编程之美】不要被阶乘吓倒+SOJ-1159

转自人人网。阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3628800，N！的末尾有两个0。2.求N！的二进制表示中最低位1的位置。分析与解法有些人碰到这样的题目会想：是不是要完整计算出N！的值？如果溢出怎么办？事实上，如果我们从“哪些数相乘能得到10”这个角度来考虑

famousDT·2012-03-21 17:00

【编程之美】桶中取黑白球+SOJ-3261

SOJ-3261只是把黑球和白球交换，对于SOJ来说，结果只和黑球数量有关，而下面的只和白球数量有关。

famousDT·2012-03-21 16:00

POJ-2084（Catalan数专题）（Game of Connections ）

SOJ-2114（栈）：典型的出栈顺序问题。SOJ-2404（Themidtermexamofalgorithm）：典型的二叉树个数问题。

famousDT·2012-03-21 15:00

SOJ-2710（处理点和直线）

【问题描述】有n个点，问这n个点每两个点连接，不能有点在连接的直线上方，这种点对有多少。【解题思路】求每个点与它之前的点是否能成一对，从此结点往前扫描，遇到一个点，如果比维护的高度高，那么这个点就和原来的点组成一对，并把维护的高度记成这个点否则跳过此点，扫描更前面的点。structmy { llx; lly; }wo[2005]; boolcmp(mya,myb) { if(a.x=high)

famousDT·2012-03-14 12:00

SOJ-2708（简单dp，不会怎么记录路径）

参考了别人记录结果路径的方法，其余为自己所想doublea[30]; doubled[30][30]; doubleans[10005][30]; intpath[10005][30]; chars[10000]; voidprocess(charc) { inti; switch(c){ case'2': for(i=0;i=0&&a=3&&a=6&&a=9&&a=12&&a=15&&a=19&

famousDT·2012-03-14 09:00

firefox与IE对javascript和CSS的区别(浏览器兼容)

下面是看的一位大牛写的文章，地址为：http://blog.sojump.com/default.aspx?

shanliangliuxing·2012-03-10 13:00

SOJ 3137: Simple Computing _容斥原理

TimeLimit:2000MSMemoryLimit:65536KDescriptionGivennintegersx1x2...xn,youshouldcounthowmanyintergersfrom1tomthatcanbedividedbyatleastoneofthem.InputThefirstlineisanintegercwhichshowsthenumberofcases.Ea

duanxian0621·2012-02-28 22:00

Automating Capistrano Password Prompts with Expect

AutomatingCapistranoPasswordPromptswithExpectAutomatingCapistranoPasswordPromptswithExpectIjuststartedusingCapistranofordeployingmyRailsapplications(likeSnapclean.me").Ialsojuststartedusingcapistrano

·2012-02-22 16:00

深度理解Unix/linux系列中Select()模型[中英对照]

THEWORLDOFSELECT()SojustwhyamIsohypedonselect()?

jmy5945hh·2012-02-19 20:00

如何在ubuntu11.10下安装jdk

原文地址：http://connectwww.com/how-to-install-jdk-on-ubuntu-11-10/1474/Thesun-java6package(andalsojdk7)isnolongeravailableintheofficialUbuntu11.10OneiricOcelotrepositoriesduetotheremovaloftheJDLlicense.To

golzygo·2012-01-31 03:00

SOJ-1953（填充数组，并查集）

famousDT·2011-12-08 12:00

SOJ-2664（已知满二叉树的后序求中序遍历）

因为知道小写字母代表叶子，大写字母代表非叶子，如后序为bcA，那么中序久违bAc，这样就可以用逆波兰表示法的二叉树做，把小写字母当成操作数，大写字母当成操作符，每有一个操作符就做一个操作。/****************************************************************************************************** *

famousDT·2011-12-07 00:00

精选30个富有想象力的网站设计作品

1.Vivascom 2.ArtLines 3.WebLounge 4.CappuccinoDigital 5.DrinkSoJuice 6.CrowdSpottr

山边小溪·2011-11-29 13:00

famousDT：SOJ-1717（pow的返回值精度）

x= bp，给定整数x，求最大的p使得b是个整数pow(64,1.0/3)可能返回3.99……，如果转换成int，就变成3了，所以，假设结果是ans，必须对ans和ans+1分别测试。intmain() { doublen; while(scanf("%lf",&n)==1&&n){ inti; intflag=0; if(n=1;--i){ if(flag==1&&i%2==0)continue

famousDT·2011-11-27 16:00

flashFTP注册码

FLASHFXP0AAKdnsM0AAAAADGW5MNJwPnsl79zkMmK2JuAk11RU WhXUIbF41BiCKUVRpXziTQgAQFnJHDAb2kn2QSNkzxQxwySoJK

nanshan_hzq·2011-11-18 14:00

SOJ-2984（Fibonacci，矩阵连乘简化计算）

typedefintll; #defineMOD10000 intmain() { //freopen("Fibonacci.in","r",stdin); //freopen("Fibonacci.out","w",stdout); lln; llt[10000]; while(scanf("%d",&n)==1&&n!=-1){ if(n==0){ printf("0\n"

famousDT·2011-11-02 10:00

SOJ-2111（小强请吃饭）（0-1背包问题，动态规划）

0-1背包问题1.最优子结构性质（用剪贴思想证明）y1,y2,…yn如果是一个最优解，因若不然，z2,z3,…zn是上述子问题的最优解，从而y1,z2,z3,…zn是0-1背包问题的最优解，这与y1,y2,…yn是最优解矛盾2.递归关系m(i,j)=max{m[i+1][j],m(i+1,j-wi)+vi}j>=wim[i][j]=m[i+1][j]0=wnm[n][j]=00 typekn

famousDT·2011-10-31 16:00

SOJ-1009（dollars，简单动态规划）

lls[]={5,10,20,50,100,200,500,1000,2000,5000,10000}; intmain() { lli,j; lld[5005]={0}; d[0]=1; for(i=0;i<=10;++i){ for(j=0;s[i]+j<=5000;++j) d[s[i]+j]+=d[j]; } doublen; while(scanf("%lf",&n

famousDT·2011-10-31 15:00

Discover GWT's host mode

以下内容转自：http://soja.sourceforge.net/blog/index.htmlDiscoverGWT'shostmode GWT有一个相当神奇的功能就是能够在Host模式下进行调试

kgd1120·2011-10-29 12:00

SOJ-3327

famousDT·2011-10-21 08:00

SOJ-1016

famousDT·2011-10-21 08:00

SOJ-1015

famousDT·2011-10-21 08:00

SOJ-1013

famousDT·2011-10-21 08:00

SOJ-1008（将LCA问题转化为RMQ）

famousDT·2011-10-21 08:00

SOJ-3010（划分树求区间内的第k个数）

famousDT·2011-10-17 16:00

【YES】SOJ-2906、2431（归并排序求逆序数）

famousDT·2011-10-17 16:00

SOJ-2511（两次用栈，一次从前往后一次从后往前）

famousDT·2011-10-17 16:00

SOJ-2728（树状数组）

famousDT·2011-10-17 15:00

SOJ-2857（数学递推公式）

famousDT·2011-10-17 15:00

SOJ-2500（IP过滤，对区间排序，合并区间，然后对区间二分查找）

famousDT·2011-10-17 14:00

soj 2932:道路

题目描述： http://cs.scu.edu.cn/soj/problem.action?

yidujinhuang·2011-10-12 21:00

推荐频道

SOJ

soj1678解题报告

soj1663报告

soj1663报告

sqlserver表分区的相关总结

Spring MVC业务层处理

SOJ 4107 : consecutive

Hadoop Job Scheduling

SOJ-3963（暴力可以，但是stl很强大）

SOJ-3601（Cola）

SOJ-2687（博弈）（草稿纸2）

SOJ-3385，2689，2485+POJ-2676，2918（趣味数独）（Sudoku）

转载最小分割-最大流的通俗解释

算法学习【12】—— 1155. Can I Post the lette

算法学习【11】—— 1156. Binary tree

算法学习【10】—— 1006. Team Rankings

SicilyOJ(SOJ) 1128 DICE(模拟)

SicilyOJ(SOJ) 1302 Magic Square（Merzirac解奇幻方）

算法学习【9】—— 1035. DNA matching

【编程之美】寻找发帖水王+SOJ-2399+SOJ-2861+SOJ-2862

【编程之美】不要被阶乘吓倒+SOJ-1159

【编程之美】桶中取黑白球+SOJ-3261

POJ-2084（Catalan数专题）（Game of Connections ）

SOJ-2710（处理点和直线）

SOJ-2708（简单dp，不会怎么记录路径）

firefox与IE对javascript和CSS的区别(浏览器兼容)

SOJ 3137: Simple Computing _容斥原理

Automating Capistrano Password Prompts with Expect

深度理解Unix/linux系列中Select()模型[中英对照]

如何在ubuntu11.10下安装jdk

SOJ-1953（填充数组，并查集）

SOJ-2664（已知满二叉树的后序求中序遍历）

精选30个富有想象力的网站设计作品

famousDT：SOJ-1717（pow的返回值精度）

flashFTP注册码

SOJ-2984（Fibonacci，矩阵连乘简化计算）

SOJ-2111（小强请吃饭）（0-1背包问题，动态规划）

SOJ-1009（dollars，简单动态规划）

Discover GWT's host mode

SOJ-3327

SOJ-1016

SOJ-1015

SOJ-1013

SOJ-1008（将LCA问题转化为RMQ）

SOJ-3010（划分树求区间内的第k个数）

【YES】SOJ-2906、2431（归并排序求逆序数）

SOJ-2511（两次用栈，一次从前往后一次从后往前）

SOJ-2728（树状数组）

SOJ-2857（数学递推公式）

SOJ-2500（IP过滤，对区间排序，合并区间，然后对区间二分查找）

soj 2932:道路