SOJ 第25页

soj1001 Alphacode

偶尔看到中山大学也有个judge online的东东。发现第一题就是个动态规划的题目。题目如下，大概的意思就是说A用1表示，B用2表示，以此类推，那么Z就用26表示，给你一串密文25114，那么就有BEAN，BEAAD，YAAD，YAN，YKD，BEKD，6种可能，现在问，给你一串合法的数字串，解密后有几种可能？AliceandBobneedtosendsecretmessagestoeachot

purely·2013-12-04 00:00

SOJ 2652: Oulipo

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=2652 题目大意：给出一个母串和一个子串。求子串在母串出现的次数。

frog1902·2013-11-08 19:00

[NLP自然语言处理]计算熵和KL距离，java实现汉字和英文单词的识别，UTF8变长字符读取

（熵和KL距离都是NLP自然语言处理中术语，仅仅是涉及到一两个公式而已，不影响您对代码的理解，sojusttry！）说明：1.给定的文件可以是两个中文文件

·2013-11-04 23:00

Mac 下flash 英文乱码解决方法

IfMacsetsenglishfondasdefaullanguage，Flashpluginsmaybecouldnotrecognisechineseandothers,Sojustrunacommandinterminallikethis

wuyaoito·2013-11-01 14:09

jquery数据验证插件(自制,简单,练手)实例代码

color:'white',//数据正确时候文本框颜色type:"alert",//数据错误时候提示方式alert弹出框方式text赋值spanhtmlmsg:"Msg",//数据有误的时候提示内容ResOjId

·2013-10-24 16:25

SOJ3866 红色病毒II

也是指数型母函数，跟前面那道一样一样的。AC个数之和为偶数，翻译一下就是AC个数均为奇数或者AC个数均是偶数。写成指数型母函数就是(e^x)^2*((e^x+e^-x)/2)^2+ (e^x)^2*((e^x-e^-x)/2)^2化简后可以得到答案的公式：2*4^(n-1)#include #definelllonglong constintmod=1000000007; llpow_mod(l

huangshenno1·2013-10-21 23:00

SOJ3865 红色病毒

指数型母函数的经典题。在泰勒公式中，令x0=0，得到麦克劳林级数：e^x=1+x/1!+x^2/2!+x^3/3!+... (1)令x=-x，可得：e^-x=1-x/1!+x^2/2!-x^3/3!+... (2)(1)(2)式相加，即可得到所有偶数项，即：(e^x+e^-x)/2= 1+x^2/2!+x^4/4!+x^6/6!+...原题可构造指数型母函数(1+x/1!+x^2/2!+x^3/3

huangshenno1·2013-10-21 23:00

OCP-1Z0-051-V9.02-157题

ViewtheExhibitandexaminethestructureoftheORDERSandCUSTOMERStables.EvaluatethefollowingSQLcommand:SQL>SELECTo.order_id,c.cust_name,o.order_total,c.credit_limitFROMordersoJOINcustomerscUSING

rlhua·2013-10-20 17:00

[各种面试题] 两条路径的最大收获

找了个NOIP的原题：题目链接： http://soj.me/1767考查从（1,1）到（m,n）找两条不相交的路径使得它们的权值和最大。

a83610312·2013-10-08 09:00

ZOJ 3422 / SOJ 3883: Go Deeper

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4106题目大意：有一个0-1序列。给出若干限制，形如a[x]+a[y]!=z。问至多可以同时满足前多少条限制。算法：二分答案+2-SAT判定合法性建图也比较方便：不等于1就是两个元素要相等。不等于0就是两个元素不能同时为0。不等于2就是两个元素不能同时为1。代码如下：

frog1902·2013-10-06 00:00

SOJ2099 Search Nearest Neighbour

KD树水题，大家就不要看了==#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; co

huangshenno1·2013-09-25 19:00

SOJ3296 Windy's S

字符串的最小表示法算法复杂度O(n)也可用于判断字符串的循环同构//#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typed

huangshenno1·2013-09-17 13:00

KVM虚拟机快照备份

确认虚拟机镜像文件格式[root@WWW.ESOJOURN.ORGvps]#qemu-imginfocentos1.imgimage:centos1.imgfileformat:rawvirtualsize

chenyulancn·2013-09-16 09:48

Apache与Tomcat集群和负载均衡配置

httpd-2.2.3.so）配置过程1、修改/conf/httpd.conf文件,文件末尾加入：LoadModulejk_modulemodules/mod_jk-1.2.28-httpd-2.2.3.soJkWorkersFile

leolaurel·2013-09-13 15:00

poj2761(划分树)

:65536KTotalSubmissions:14029 Accepted:4273DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind

xj2419174554·2013-09-02 13:00

{streamio弱点}soj1486.统计数字

1486.统计数字Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input包含多个测试数据，每个包含n+1行：第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。1<=n<=200000，每个数均不超过15000

laishao_yuan·2013-08-17 17:53

Sicily 1006. Team Rankings

http://soj.me/1006数据太小，直接暴力....这是 next_permutation用法: http://www.cplusplus.com/reference/algorithm/next_permutation

jcjc918·2013-08-11 11:00

SOJ 500题 MARK

SOJ刷到500题了！虽然现在早就不怎么在SOJ刷题了，但还是值得纪念一下，毕竟是我搞ACM前期一直在刷的OJ。上图：500题~第1次提交和第500次提交，刚好隔一年~~~~然后，下面是丧心病狂的。。

frog1902·2013-08-02 14:00

面向星球的网络搜索：Google集群架构

面向星球的网络搜索：Google集群架构LuizAndreBarrosoJeffreyDeanUrsHolzleGoogle为了能够支持可扩展的并行化，google的网络

purplesyf·2013-07-31 11:03

【数据结构练习】求区间第K大数的几种方法

比如HDOJ2665，POJ2104，SOJ3147，SOJ3010，SOJ 3102(只计算一次)，POJ2761(区间不包含)。

frog1902·2013-07-31 06:00

SOJ 3194: K-th

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=3194题目大意：求区间第K大数。

frog1902·2013-07-29 14:00

SCU 1187: Closest Common Ancestors

题目链接：http://cstest.scu.edu.cn/soj/problem.action?

frog1902·2013-07-27 20:00

SOJ 4110: PE class

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4110题目大意：拓扑排序。

frog1902·2013-07-27 19:00

POJ 3259/ SOJ 2751: Wormholes

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=2751题目大意：现在有一些无向边，走过每条边需要花费一定的时间ti。

frog1902·2013-07-27 19:00

POJ 1201/ SOJ 1687: Intervals

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=1687题目大意：在区间[0,50000]上面有一些整数点。现给出50000个区间。

frog1902·2013-07-27 11:00

SOJ 4299: component

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4299题目大意：求树上由K个点组成的点权和最小的联通块。算法：树的点分治+树形结构转线性结构。

frog1902·2013-07-27 00:00

Sicily 3913. 阶乘之和

http://soj.me/3913 一开始被它的数据吓到了，还以为很复杂，但想清楚之后，确实是比较简单的，你只需要算到 24！

·2013-07-24 20:00

Sicily 1388. Quicksum

http://soj.me/1388 又一道字符串的水题....

·2013-07-24 19:00

SOJ4293 Product

统计大集合A中所有含奇数个元素的子集S中元素乘积的和！（我已经尽量说的很不饶了==）设ans1是A中所有奇数集元素积的和（要求的答案），ans2是A中所有偶数集元素积的和。赋初值，令ans1=0,ans2=1（方便每次从空集变成单元素集的过程）每个奇数集加入一个元素x后会变成偶数集，其元素积的和会乘以x，偶数集亦然。这样每次加入x操作有：ans1=ans1+ans2*x （1）ans2=an

huangshenno1·2013-07-24 01:00

各类算法题目收集

-----------------------------最优化问题-----------------------------------------------------------常规动态规划 SOJ1162I-Keyboard

nealgavin·2013-07-21 14:00

SOJ 1091: 指环王

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=1091题意：在一个5*5的棋盘上，放着12个黑骑士，12个白骑士。骑士遵循国际象棋走法。

frog1902·2013-07-14 16:00

Sicily 1222 单词选择（SOJ 1222）【堆优先队列】

原题地址：点击打开链接今天我要发表一篇為什麼很多人都比较贱的演讲，因为有的人就是要到快走投无路或山穷水尽才懂得忽然拼命干正事，就像我。通常经常这样做的结果有两种——1就是短命+每次拼都成功了；2就是短命+不是每次都成功了。暂时我是属于第一种，但是即将又有另外一个挑战，我觉得我真的比较贱，因为这样的生活我觉得不是正常的，我还要照顾妹子，我怎么能让身体经常受这样的折腾？所以这一次无论怎么样，我必须要

fanfanK·2013-07-13 10:00

SOJ 3296: Windy's S

题目链接：http://cstest.scu.edu.cn/soj/problem.action?

frog1902·2013-07-09 02:00

中山大学Sicily在线测评系统题目分类

ClassifiedProblemsonOnlineJudge练习题选自以下在线测评系统*sicily:http://soj.me,中山大学Sicily在线测评系统*UVAOnlineJudge,题号前缀为

IT熱血學生·2013-06-26 21:40

Sicily 1346 金明的预算方案（SOJ 1346）【DP 动态规划-背包问题】

原题地址：点击打开链接这两天我消失就是为了做这题……用自己的方法做总是TLE，肯定是我对DP问题还不够熟练&理解深入，一怒之下看了两篇参考文档，一份是《国家集训队2009论文集浅谈几类背包题》，感觉写得很鸡肋，看得十分辛苦，可能因为我智商不够；但是看上面那篇还是有用的，因为里面引用了《背包问题九讲》，俗称的“背包九讲”，好东西来，网上处处能下载得到，比前一份易懂多了。做了这题，鄙人感觉自己的DP水

fanfanK·2013-06-25 11:00

Sicily 1224 速配游戏（SOJ 1224）【暴力匹配】

原题地址：点击打开链接期末考试结束，各种手尾也收拾得差不多了，再过一阵子就往北京去了。最开心的是新一届的班委也终于敲定，我一个人谈了5个班委，百发百中十分高兴！班务后继有人心头大石就可以放下！在此希望10计科B班的新一届班委能够工作顺利、收获良多~！最近又想了一些MSRA的事情，将要去那里了内心比较兴奋&激动，不过同时又会有些担心，因为不知道自己能不能做好吧，而且5年的博士生涯，应该十分漫长，不过

fanfanK·2013-06-20 11:00

各大OJ题目归类

—————————–最优化题目————————————-———————-动态规划SOJ1162I-KeyboardSOJ2096MaximumSubmatrixSOJ2111littlekenbgSOJ2505TheCo

shankeliupo·2013-06-19 20:00

gpg: Can't check signature: public key not found

importcc03-pubic-keyitgoestothe~/.gnupgbutwhenyouruntherepoinitcommanditlooksin~/.repoconfig/gnupgfolder.Sojustreplacethe

xqs83·2013-06-18 08:00

国际标准智商测试题

http://www.sojump.com/jq/774208.aspx 1、测评结果通常情况下，人们的IQ在90-100，你的IQ低于平均值，属于次正常。

oywl2008·2013-06-11 16:00

POJ 1386 Play On Words 【并查集】

原题地址：点击打开链接其实本来想做关于欧拉回路的题的，不知道SOJ哪题是欧拉回路的，GOOGLE一下发现说POJ的1386要用欧拉回路。但是吧……但是吧我怎么做就怎么感觉这题不是欧拉回路。

fanfanK·2013-06-06 15:00

SOJ2061 8 puzzle

人生中第一次写A*，贡献了4TLE+4RE+4WA才换来一个宝贵的AC。有几个地方需要总结的。1.一定要判断开始局面能否到达结束局面，用逆序数判断。否则A*算法将搜索完所有可能的状态，导致TLE。2.hash函数要选择好，一开始我直接使用了stl::map来hash，很慢，也会导致TLE。用逆序数列来保存状态，可以保证最多有362880个状态。3.在把子节点加入开列表中时，不能直接将它的hash值

huangshenno1·2013-06-05 22:00

Sicily 1252 Defining Moment （SOJ 1252）【暴力匹配】

原题地址：点击打开链接好久没有做题了，发现果然还是很喜欢做题啊···耐没做手生，所以挑了一题水一点的。这题按道理来说有比较优雅的解法，但是我懒就直接敲了暴力了，直接全部使用if语句来匹配，匹配的时候也没有考虑效率，直接使用的是C++string里面的“substr”方法，如果说数据规模大一点的话，或者说给出的字典规模大一点，初步想法可以使用树结构（字典树是什么？我去查一下先）来匹配前缀或者后缀。代

fanfanK·2013-06-03 22:00

How to set up IceScrum on Ubuntu 12.04

12SerwerTomcat7andMySQL5.5PreparationInstallTomcat7FirstyoushouldinstallTomcat7serverandTomcatAdminModule.Todosojusttypeintoco

gujing001·2013-06-01 20:00

SOJ3605 The sum of prime number

好吧，其实是水题，但是我觉得其中还有一定的思维难度的。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflo

huangshenno1·2013-05-28 15:00

Sicily 1295 负权数（SOJ 1295）【进制转换】

20130619.后来我在网上漫看Matrix67的博客，发现了这篇专门讲述进制转换的，“好嘢大家摞出来分享”，可以先参看：Matrix67《漫话进位置》原题地址：点击打开链接这题是目前我见过最难的（对于我来说）进制转换题，当然对于一些大牛来说想必思路是十分的清晰，可是对于鄙人是十分困难。做题思路是问了周生然后才写出来的，通过的人数比较多````莫非是水题行列之一？咳咳，不管怎么说，做这到题对于我

fanfanK·2013-05-28 12:00

Sicily 1142 排序（SOJ 1142）【搜索剪枝】

原题地址：点击打开链接看到这道题目我立刻反应出来是《编程之美》里面的烧饼问题，在看烧饼问题之前，我以为这题是有多项式复杂度解法的····但是后来发现暂时还没有。其实编程之美里面写的代码比较长，实际在这里写应该不用那么长。传统的搜索剪枝是深搜+剪枝，每次找到更小的值就记录下来，如果当前递归的深度超过当前最优值，那么就剪掉。如果可以记录同一深度已经访问过的状态，那么可以做出一些优化。这题烧饼问题有一个

fanfanK·2013-05-26 16:00

（SOJ 1305）【Nim问题】

原题地址：点击打开链接我以前最烦这种策略、博弈问题，因为总是觉得无章可循，要解题只能依靠灵光一闪，但是看了《编程之美》这本书后（绝对是好书，我对其评价如下哈哈：《推荐一本书》），看到这题我就大致想出解法了。——————正文——————我个人认为这也是Nim问题的一种，这一题换一种叙述方式可以是，对于某一范围的石头，每次可以取走若干，使其变为原来的多少分之1，最终剩下多少个石头就谁获胜。对这题的求解

fanfanK·2013-05-26 14:00

sicily6135. Blackjack

题目的链接： http://soj.me/6135 #include <iostream> #include <stdio.h> using namespace std;

linxiaoty·2013-05-26 13:00

Sicily 1343 Jam的计数法（SOJ 1343）【递归】

原题地址：点击打开链接原本以为要用全排列字典序的相关知识，特意查资料，找到之前一直看不明白的全排列与序号之间的关系转换的内容，全部看懂后着手写题，发现用不到，或者说我不知道怎么样，不过木有关系，因为查资料学到不少东西，关于全排列的字典序序号以及排列本身的关系，我专门写了一篇博客，感觉会比网上能容易搜出来的博客要好一点，链接是：字典序序号与排列的关系【全排列与序号换算方法】这题不难，很容易想到解法，

fanfanK·2013-05-25 17:00

SOJ3600 Balanced Interval

2012-05-2101:31:13上一次的提交时间2013-05-2317:04:52这次的提交时间时隔一年，再看这条题目，仅用了3分钟就有了思路，本题可以转化为已知所有s[k]（第一个数到第k个数的和），求对于每一个s[k]，与其相同且距离最远的s[l]，则abs(k-l)即为本题答案，代码如下，用map实现的。#include #include #include #include #incl

huangshenno1·2013-05-23 17:00

推荐频道

SOJ