SOJ

Sicily 1327 Pinary （SOJ 1327） 【dp 动态规划】

原题地址：点击打开链接这一题能不能算DP呢，其实只是一个简单的迭代，不过也可以说是DP。初看这条题我是没有什么想法，思路比较乱，但是想到了状态转移之后就豁然开朗。——————正文——————这题的时间卡的比较紧，数据规模最大有9*10^7，而1s大概就允许复杂度为10^8左右，所以比较高效的算法才能够AC假设f[i]表示当结果的位数为i时，i为所能表示的所有数字的数量，即便当i为3时，f[i]=2
fanfanK·2013-05-22 15:00

Sicily 1308 Dependencies among J （SOJ 1308） 【BFS 广度优先搜索】

原题地址：点击打开链接一开始以为是拓扑排序，因为看上去比较像，等写了一半后发现实际这题的做法和广搜是一样的。——————正文——————根据输入可以建立一个有向图，从目标点m开始，向前寻找其紧前节点，然后将所有这些紧前节点（包括紧前节点的紧前节点）的时间值加起来就可以了。寻找所有这样的节点的方法就是用广搜的方法，使用队列即可。比较简单的一个题目，就不画图了。这题如果使用cin可能会TLE，另外是对
fanfanK·2013-05-20 22:00

Sicily 1485 Hanoi双塔问题 （SOJ 1485） 【高精度】

原题地址：点击打开链接——————正文——————最中规中矩的高精度问题。令f[n]为有2n个环时的移动次数，则f[n]=2*f[n-1]+2，因为f[n]的移动次数可以看成是用f[n-1]步移动了2*(n-1)个环到中间的柱子后，用2步移动左边的两个环到右边，然后再用f[n-1]步将中间的2*(n-1)个环移动到右边。从递推公式可以发现当n=200时，数字会超过2^200，所以要用高精度。比较简
fanfanK·2013-05-20 20:00

Sicily 1444 Prime Path （SOJ 1444） 【BFS 广度优先搜索】

原题地址：点击打开链接乍看此题，感觉有点吓人，我天生对涉及素数的题目有恐惧感，然后觉得Prime这个单词在此题中双关的很好······不错不错，题目蛮有意思的。最近要开始准备保研了，手头也有两个小项目不得不认真动工，所以留给刷题的时间可能就少了。还没有完全看过《算法导论》，《数据结构与算法分析——C++描述》，《HeadFirstJava》，之前一直想看的黑书《算法艺术与信息学竞赛》可能也要推迟了
fanfanK·2013-05-20 13:00

Sicily 1543 Completing Brackets （SOJ 1543） 【括号匹配】

原题地址：点击打开链接直接正文了，这题比较水，知道括号匹配的基本原理就可以了，以往的思路是使用一个栈，碰到左括号入栈，碰到右括号出栈。这里使用相同原理，碰到左括号计数器加1，碰到右括号减1，如果计数器是负数，那么就在字符串最前面添加左括号，如果扫描完字符串，计数器是正数，那么不断地在字符串末尾添加右括号，每添加一个，计数器加1，很好做的一道题，代码也不长。拜写博客所赐，我在写的时候忽然觉得我之前A
fanfanK·2013-05-16 15:00

Sicily 1136 山海经 （SOJ 1136） 【Segment Tree 线段树】

原题地址：点击打开链接这题花了整整一天来做，错误基本都是TLE，但是做完非常哈皮，因为感觉比较好地运用了线段树这个数据结构。话说这几天广东不是一般热，中午根本睡不着，满身黏糊糊，课室和图书馆倒成了平时宅男的去处，不过这仅仅限于他们宿舍没有开空调的情况下·····然后昨天的过劳导致了今天的脖子和肩膀连成一片的疼，而且我能明显感觉到头脑恍惚。呃，这题我感觉是可以好好写，但是感觉现在写解题报告好像变懒了
fanfanK·2013-05-15 15:00

Sicily 1135 飞越原野 （SOJ 1135） 【BFS 广度优先搜索】

原题地址：点击打开链接小时候看过这题，但是当时还小不会做，昨天晚上将其解决了。写省赛的总结（参见这里）花了不少时间，啊，所以堆到现在才来写。要吐个槽的是原本打算这周回家，以为在经过各种任务、面试洗礼后能够舒舒服服地和妹子回家看看钢铁侠1、2+复仇者联盟，没想到妹子星期6有广东移动的笔试要去，我也可能要在19号有另外一个面试·····哎，我想回家啊！————————正文————————此题其实和最正
fanfanK·2013-05-14 10:00

Sicily 1149 等价表达式 （SOJ 1149） 【中缀转后缀】

这题乍一看觉得好蛋疼（广东话叫“DUM春”），我是要把所有的表达式都简化到最短，还是把所有表达式都展开到最长？最麻烦的就是有个变量a，好了下面是正文了。——————————正文——————————从这题我就学醒目了，类似近似的思想，从题干可以知道最高的次数是10···其实不是10，因为可以是这样：a^10^10^10^10....这样一直下去，从题干知道最长为50个字符，每个^10占3个字符，所以
fanfanK·2013-05-11 00:00

Sicily 1149 等价表达式 （SOJ 1149） 【中缀转后缀】

这题乍一看觉得好蛋疼（广东话叫“DUM春”），我是要把所有的表达式都简化到最短，还是把所有表达式都展开到最长？最麻烦的就是有个变量a，好了下面是正文了。——————————正文——————————从这题我就学醒目了，类似近似的思想，从题干可以知道最高的次数是10···其实不是10，因为可以是这样：a^10^10^10^10....这样一直下去，从题干知道最长为50个字符，每个^10占3个字符，所以
fanfanK·2013-05-11 00:00

Sicily 1019 Apple Tree (SOJ 1019)【树形dp 树形动态规划】

原题地址：点击打开链接这题也是蓄谋已久，很久之前就看过，但是十分没有头绪，在搜了一下答案后发现要用树形dp，当时问了周生什么是树形dp，周生直说是他非常不想碰的一种东西。好吧当时我一听吓尿了干脆也不碰了。但是下定决心解决它的日子也到了···毕竟省赛不能拖子畦大牛的后腿，也在经过几次面试后知道算法的莫大重要性（尽管暂时的水平应对面试还凑合，但是无法给面试官一种“quitesmart”的感觉）。其实我
fanfanK·2013-05-03 23:00

DP汇总

Whack the Groundhog      http://soj.me/show_problem.php?
·2013-04-30 19:00

Sicily 1033 City Road (SOJ 1033)【dp动态规划】

原题地址：点击打开链接感觉也是一题水题，不过也看了tips，啊！！！！！没办法啊，人菜，搜答案的时候我还没点进去搜索结果，看到DP我就立刻知道怎么做了····呃·····其实动态规划我一直觉得是十分难想的题目，不过从第一次接触动态规划到现在，已经有了长足进步，继续加油吧~-----------正文---------------原本想着能不能用排列组合，不过后来看到题目后就打消了，方块一多，会不好写
fanfanK·2013-04-29 19:00

Sicily 1091 Maximum Sum(SOJ 1091)【dp动态规划】

原题地址：点击打开链接题目之前一直有打算做，但是到近来才马力去想，可惜的是没想到呃肯定很多人觉得这题很水，有很多人第一眼看到答案，或者做出来之后，就忽然觉得这题很水····可惜我天资不太行，虽然写完后代码只有寥寥几十行，但还是没觉得它水····————正题————以sampleinput为例，对于这个序列：1-1223-34-45-5有一个还算比较容易想到的是：要将序列分成左边和右边两个部分。应当
fanfanK·2013-04-29 14:00

SOJ4275 Question

乍一看很简单，求卡特兰数的模，但是(1 intn,m,t; longlongans; intprime[100000],pp,cnt; voidinit() { prime[0]=2; pp=1; for(inti=3;i=b) { res+=a/b; a/=b; } returnres; } longlongpow_mod(longlongx,inty) { longlongres=1;
huangshenno1·2013-04-22 18:00

华章公司4月份新书

以下是华章公司最新出版的图书，非常新鲜，部分网店还未到货哦选书必读：1、直接留言告知所选图书书名（以下10本图书各提供一本，按留言先后顺序排序）2、提交个人信息：http://www.sojump.com
刘静·2013-04-22 16:00

SOJ 4265: story of 206

小盆友们要多学习一下啊~~~题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4265题意：给定一个闭
frog1902·2013-04-16 12:00

SOJ4270 lightsaber and cake

好吧，我出的坑爹第二题（其实这才是我出的第一题有木有！随机输入搞了好久有木有！！好久好久有木有！！！）题意其实很简单：给一个不规则多边形，和一条直线，求直线在多边形内的长度。解题步骤如下：（1）枚举多边形的每一条边，如果该边与直线有交点，求出交点（2）将所有求出的交点排序（3）对于每两个相邻的交点，求出其中点，并判断中点是不是在多边形内，如果在，则说明这条线段是多边形内部的，反之不是（4）如果该线
huangshenno1·2013-04-15 12:00

SOJ4264 garlic and zombies

好吧，我出的坑爹签到题==，答案可以手推，也可以开数组递推。答案有三种情况：n=0，n为奇数，n为偶数。分类输出答案即可。解1：#include intmain(){ intn; while((scanf("%d",&n))==1){ if(n==0)puts("0.000.001.000.000.00"); else{ if(n&1)puts("0.000.500.000.500.00"); e
huangshenno1·2013-04-15 12:00

USTCOJ 1366 市长选举（约瑟夫环变种）

id=1366题目翻译自soj.me，链接地址：http://soj.me/7675#include intincrement(intnum,intmod) { num=(num+1)%mod; returnnum
l03071344·2013-03-27 22:00

SOJ 3106: Dual Core CPU

最小割，建图方法有点儿意思题目链接：http://cstest.scu.edu.cn/soj/problem.action?
frog1902·2013-03-26 23:00

.net,js捕捉文本框回车键事件的小例子(兼容多浏览器)

window.event)//IE{keynum=e.keyCode;}elseif(e.which)//Netscape/Firefox/Opera{keynum=e.which;}if(keynum==13){soJS
·2013-03-11 16:19

SOJ4224 Divide

若所有的边不构成环，则不需分割；若存在自环，则无论如何分割仍存在环；存在非自环时，只需将所有环都拆成两类，两类自身不存在环，其集合内也不存在环；所以只有三种答案，需要判断图中是否有环1.无环ans=12.有自环ans=-13.有非自环ans=2我这里用Tarjan计算了scc，或者用bfs判环也可以。#include #include #include #include #include usin
huangshenno1·2013-03-09 19:00

soj - 1701 - Cannonball Pyramids

题目链接：http://soj.me/1701——>>小心点就好。
SCNU_Jiechao·2013-03-04 03:00

双调欧几里得旅行商问题【sicily 1163 && poj 2677.Tour】

题目链接：http://soj.me/1163问题描述：由于旅行商问题是NP问题，所有J.L.Bentley建议只考虑双调旅程来简化问题。
lifajun90·2013-03-03 16:00

soj - 1815 - 计算两点间的距离

题目链接：http://soj.me/1815——>>小心转换为浮点型#include #include #include usingnamespacestd; constintmaxn=100+10
SCNU_Jiechao·2013-02-28 21:00

soj - 1815 - 计算两点间的距离

题目链接：http://soj.me/1815——>>别拿int到定义double的东西就好#include #include #include usingnamespacestd; classnode
SCNU_Jiechao·2013-02-28 18:00

IO _ InputStream

InputStream:输入流，实现Closeable接口；publlicabstractclassInputStreamextendsOjbectimplementsCloseable该抽象类表示字节输入流的所有类的超类
键盘小生·2013-02-25 17:00

soj - 1134 - 积木分发

题意：每个数据的第一行是两个正整数n和s，1≤n≤10000，1≤s≤1000000，表示一共有n位小朋友，ThePancakes手上有s块积木。以下有n行，每行有两个正整数，a和b，1≤a，b≤10^9，表示第i个小朋友手上有a块积木，还需要b块积木才能够砌完。ThePancakes能将她手上的积木给孩子满足孩子的需要，待孩子拼好后可收回包括该孩子原来积木在内的所有积木（不考虑孩子间的相互给予）
SCNU_Jiechao·2013-02-19 12:00

soj - 1014 - Specialized Four-Dig

题目链接：http://soj.me/1014——>>直接做就好。
SCNU_Jiechao·2013-02-19 01:00

各大OJ题目分类

----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162I-Keyboard
cyendra·2013-01-30 10:00

NSArray操作

注：这些集合类只能收集cocoa对象（NSOjbect对象），如果想保存一些原始的C数据（例如，int,float,double,BOOL等），则需要将这些原始的C数据封装成NSNumber类型的，NSNumber
me10net·2013-01-19 20:00

sicily 1003 Go To School

题目链接http://soj.me/show_problem.php?
dijason·2013-01-15 09:10

sicily 1003 Go To School

题目链接 http://soj.me/show_problem.php?
Dijason·2013-01-15 09:00

sicily 1009 Maximum Module

这题是属于contest里10级算法设计与应用课程练习题2题目链接 http://soj.me/show_problem.php?pid=1009&cid=892，不知道还能否访问这个链接。
Dijason·2013-01-14 23:00

【面向对象(高级)】_Object类笔记

接受引用数据类型的操作在java中所有类都有一个公共的父类就是Object类，一个类只要没有明确的继承一个类，则肯定是Object类的子类，如下面两行代码表示含义都是一样的：classPersonextendsOjbect
e421083458·2013-01-09 16:12

【面向对象(高级)】_Object类笔记

接受引用数据类型的操作在java中所有类都有一个公共的父类就是Object类，一个类只要没有明确的继承一个类，则肯定是Object类的子类，如下面两行代码表示含义都是一样的：classPersonextendsOjbect
e421083458·2013-01-09 16:00

linux中与Oracle有关的内核参数详解

blog/static/114061562201010103462807/http://blog.sina.com.cn/s/blog_57854cd70100nt2d.htmlhttp://www.esojourn.or
chen3888015·2013-01-05 20:00

SOJ 2163: Lost Cows

线段树的一种基础应用PS：最近快期末了，在SOJ上全做的是大一都能搞定的水题，写题解的时候只能矮子里面拔将军，惭愧啊。。。
frog1902·2012-12-17 12:00

SOJ 3085: windy's cake V

一道单调栈基础题，也可以用双端队列来做题目链接：http://cstest.scu.edu.cn/soj/problem.action?
frog1902·2012-12-17 11:00

SOJ 2505: The County Fair

刚刚发现我这个博客里怎么写的全部都是图论类的题解啊。。。。就算是网络流和二分图也是一种特殊的图论嘛=。=其实这不怪我啊。。。还不是因为前一阵子被超哥吐槽说训练强度太低。。。我也不知道在他眼中我到底做啥题才能算是提高训练强度了=。=于是就狂刷了一阵子网络流和线段树。。然后我觉得线段树这种数据结构的题还不是考对代码的统筹能力，又没啥好写的==于是翻翻solution就全是网络流啊撒鼻息。。。换换口味，
frog1902·2012-12-09 17:00

SOJ 3254: Rain and Fgj

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=3254题意：一个连通图中，每个点有自己的权值。
frog1902·2012-12-09 16:00

SOJ 3107: Select

裸的最小割，就是如果用邻接矩阵存的话点的数目有点儿大=。=逼得我这种懒的要死的邻接矩阵忠实拥护者把自己的模板改成了临界表。。。。值得纪念。。当时觉得反正模板改都改了，不如再偷窥一下lieyan大神的代码看看有没有能优化的地方。。。结果就从6000+ms优化到了100+ms......orz烈焰学长。。。长大了我也要写这种可读性又强效率又高的代码题目链接：http://cstest.scu.edu.
frog1902·2012-12-09 15:00

SOJ 3134: windy和水星 -- 水星交通

挺无聊的一道网络流不过有一个挺有特色的地方是要枚举汇点，觉得挺好玩的就记录下来吧题意：有N个点，每两个点间都有一条双向边，问使这些点中至少有两个点不连通所需要破坏的边的最小权值题目链接：http://cstest.scu.edu.cn/soj
frog1902·2012-12-09 14:00

SOJ 4243: Saving Girl

所以碰到这道题的时候觉得很有意思，就把题解放上来题目链接：http://cstest.scu.edu.cn/soj/problem.action?
frog1902·2012-12-09 14:00

SOJ 2035: The Tiling Problem

题目链接：http://cstest.scu.edu.cn/soj/problem.action?
frog1902·2012-12-09 07:00

apache集成tomcat，并根据域名进行分发 屏蔽端口显示

2、apache/conf目录下增加jk.conf文件，如下： #Loadmod_jkLoadModulejk_modulemodules/mod_jk.soJkWor
XLsOlOvE110·2012-12-06 15:16

hacintosh install OS X 10.7.3 retail on Dell D630

记录备忘date:2012-11-28referencelink:http://www.tonymacx86.comhttp://forum.osxlatitude.com/http://myhack.sojugarden.com
eric_zhang·2012-11-28 21:00

sicily 1800 Sequence【线段树-RMQ】

题目链接：http://soj.me/1800题目大意：给出一个序列a1,a2,a3,……an，求它的一个子序列使的这个子序列的和最小，并且这个子序列的长度只能在L和U之间。
lifajun90·2012-11-17 19:00

sicily 1136 山海经【线段树】

题目链接：http://soj.me/1136题目的问题是频繁的区间查询，对于频繁的区间查询问题，很明显不能暴力地每次遍历了，一般需要经过预处理然后通过二分或者线段树的方式来查找（其实都是二分的思想）。
lifajun90·2012-11-16 13:00

Hibernate Note

Missingartifactjavax.transaction:jta:jar:1.0.1B:compileAnalysis:GiventhatjbosshasnoSun/Oracle'slicenseaboutjta.jar,sojboss'srepositoryhasnojta.jarSolution
Derek_Zhang_·2012-11-07 16:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他