SicilyOJ(SOJ)

soj1022. Poor contestant Prob

1022. Poor contestant Prob Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description   As everybody known, “BG meeting” is very very popular in the ACM training team of ZSU. After
·2015-10-30 13:55

soj1011. Lenny's Lucky Lotto

1011. Lenny's Lucky Lotto Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description   Lenny likes to play the game of lotto. In the lotto game, he picks a list of N unique num
·2015-10-30 13:54

soj1010. Zipper

1010. Zipper Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the firs
·2015-10-30 13:54

soj1001. Alphacode

1001. Alphacode Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Alice: &qu
·2015-10-30 13:54

STL——字典排序问题next_permutation(a.begin(),a.end())

原题链接:http://soj.me/7530 #include <iostream> #include <string> using namespace std;
·2015-10-30 13:53

由二叉树重建所引出的算法

这道题的链接在：http://soj.me/1935 其实这道题不算太难，之前在数据结构课上，做过类似的，不过要将二叉树重建过来。
·2015-10-30 13:52

我的毕业设计

我的毕业设计 云南旅游网源码 -- By sojay (QQ:89252598) 系统采用net2.0(c#)+mssql2000开发 使用的控件有 fckeditor2.43 
·2015-10-30 13:45

soj 3139 Sliding Window(单调队列)

@(KACMer)题意维护固定长度子区间的最大最小值.分析最经典的单调队列的应用,其实究其根本是用了记忆化和剪枝的思想,使整个效率很高.剪枝的思想,就是对于下标小于当前数,且值大于当前数的数,永远没有用(维护最小值的时候).code#include #include #include #include #include #include #include #include #include #in
jibancanyang·2015-10-29 10:00

soj 3172 Fisherman (01背包的装满)

题意:给你n个数,求可以用这些数组合出来的数的种数?(组合方式是加法).分析:对于恰好装满的01背包,最后的dp数组中元素只要不为INF,都可以被组合出来.统计不为INF的数的个数就可以了.#include #include constintmaxn=(1e6+9)*2,INF=0x3fffffff,mod=1e6; typedeflonglongll; inta[39];intt,n,sum,
jibancanyang·2015-10-28 17:00

soj 2930 积木城堡(恰好装满的01背包 + 枚举)

@(KACMer)题意:有n个城堡,每个城堡都由一系列长度不同的积木组成,现在你可以从任意城堡中抽去任意数量的积木,让所有城堡高度相同,这个高度的最大值是多少?分析:显然这个最大高度,小于等于所有城堡中最矮的城堡的高度minh,那我们就来枚举最终城堡的高度h从minh到0,然后对每个城堡做容量为h的恰好装满的01背包,如果所有城堡都可以恰好完全装满,那么答案就是h.#include #includ
jibancanyang·2015-10-28 17:00

soj 3360 Buying hay (完全背包)

题意:有n个物品,每个物品都是无限制多个.具有价值和花费.你需要购买总价值至少为t的物品,而且它们的花费最小.分析:裸的恰好装满的完全背包之上多了,必须要大于等于最大容量,只需对转移方程式稍加变形即可.#include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintmaxh=1e4+10;
jibancanyang·2015-10-28 17:00

soj 3300 Stockholm Coins(完全背包的更新次数)

题意:有n种硬币,给你每种硬币的面额,你需要求出一个最小的x值,使得要得到这个x必须选取n种硬币中的每一种.这显然是一个经典问题分析:如果其中出现两个相同的面值的硬币,必然是不能都选的.这里显然如果这个数,存在,那么一定是所有数的和sum,因为你压根没有必要比它大了,要每种都选一个,也不可能比它小.然后问题就变成了:选择总价值为sum的物品,是不是一定要每一种都选了.因为每一个物品都可以选择任意多
jibancanyang·2015-10-28 17:00

soj 3531 Number Pyramids(观察组合数 + 每种物品至少选一个的完全背包)

题意给你一个类似杨辉三角的堆积法,问在给定顶端的数和,底部长度的情况下,一共有多少种堆积方式?分析这个拿到找了半天分解子问题,记忆化搜索都没有办法…最后才发现了最底部的数,会被扩大,然后传递到顶部去,然后观察这个扩大倍数或发现恰恰是组合数!假设最底部的数是:a[1],a[2],....a[n]那么最上面的数就是C0n−1a[1]+C1n−1a[2]+.....+Cnn−1a[n]然后就把这些组合数
jibancanyang·2015-10-28 17:00

soj 2749 The Fewest Coins(多重背包 + 完全背包)

题意:你要买一个价值为t的东西.现在有n种货币,你有每种货币Ci张,而商店有每种物品无数张(豪….).,你支付过多的话,商店就会找你钱.问你在整个交易过程中,你能使用的货币数量最少为多少?分析:首先,我们需要观察到一个性质:最多只需要支付t+120的钱,也就是最多多支付一张钱.因为如果你再多支付第二张,到时候商店再给你找回来,压根没用.然而就用多重背包,定义dp[i]为你支付i的钱数,需要的最小的
jibancanyang·2015-10-28 16:00

soj 2800 三角形(DP)

题意给你一个大三角形,黑色的是被减去的,白色的是剩下的,问剩下的白色区域中,最大的倒三角形是?分析:看到这个题,首先想一下暴力,恩..可以搞,稳定超时.然后我们需要去找如何DP了么…那么是不是可以用直观的记忆化搜索呢?….想了一下,好像并不是很直观…只有强行dp了么,找一找把当前的问题,分解为前面一个阶段的多个状态的子问题决定的.那么我们定义以点(i,j)为顶点的倒三角形的最大面积为dp[i][j
jibancanyang·2015-10-28 16:00

C#中Collection和Dictionary的foreach遍历方式

原文：http://blog.sojingle.net/programming/csharp/csharp-collections-dictionaries-using-foreach 对于.net
·2015-10-27 14:59

ssoj2455有趣的有趣的家庭菜园（线段树）

【题意】有一个n块的线性菜园，每块菜园只有照到阳光（左右两边没有遮挡）才能收获果实卖出去价值为p，也可以除去费用为c，问最大利益是多少【思路】枚举n块田地i为最高处，ans即为其左边最大利润加右边最大利润。dpo（n^2）会超时。用线段树维护左边（右边）最大值，点更新，与区间值的更改。【代码】#include #include #include #include #include #include
kaqiur·2015-10-26 00:00

scu 4436: Easy Math 水题

4436: Easy Math Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.scu.edu.cn/soj/problem.action
·2015-10-23 09:13

SOJ 2818 QQ音速 (DP)

@(KACMer)题意:两个手指按在方向键上,每次变换手指的位置会有相应地花费,给你一个需要按的方向键的序列,问你完成这些序列所需要对最小花费是多少?分析:拿到这道题首先想暴力搜索的方法:dfs(x,i,j),表示当前在字符串的x位,左手放在i位置,右手放在j位置走到结尾需要对步数.然后就可以很容易写一个复杂度为O(2n)的dfs了.显然要TLE啦~,这里有很多重复计算的,开个DP数组把已经算过的
jibancanyang·2015-10-23 07:00

soj 2785 Binary Partitions (构造类似完全背包)

@(KACMer)题意:给你一个数n,求它的二进制表达有多少种?(注意两个二进制表达的元素是相同的,则认为他们是相同的,与顺序无关)我们假设n等于5,来观察一下暴力的解法.首先5个1肯定是最简单地表达方式:1+1+1+1+1它的种数显然为1.然后最右边的两个1可以合并为2,即:1+1+1+2然后:1+2+2然后:1+4这样我们可以构造一个类似完全背包的解法出来,选取物品顺序j为20,21,22..
jibancanyang·2015-10-23 07:00

1000. A-B

A-B -----》 http://soj.me/1000   Constraints Time Limit: 1 secs, Memory Limit: 32 MB  
·2015-10-21 12:10

sicily_1029 Rabbit

标签：sicily高精度计算题目链接：http://soj.sysu.edu.cn/1029思路高精度加法来递推结果，数组足够长就可以了。
我什么都不知道呀·2015-10-20 17:42

蓝懿教育九月二十四日记录

添加自定义大头针 1）创建一个继承于NSOject的大头针对象类2）在MKAnnotation类中导入MapKit，添加协议#import#import@interfaceMyAnnotation:NSObject3
kyle12138111·2015-10-12 20:10

sicily_1935_重建二叉树解题报告

传送门：http://soj.sysu.edu.cn/1935问题已知：一棵树先序遍历序列和中序遍历序列思路：将这个树分成三部分：根，左子树，右子树。
我什么都不知道呀·2015-09-27 09:10

java的json类库

java提供的json类库支持有以下几种：Java:org.json.JSONUtil.JacksonJSONProcessor.jsonp.Json-lib.JSONTools.Stringtree.SOJO.Jettison.json-taglib.XStream.Flexjson.JONtools.Argo.jsonij.fastjson.mj
OiteBody·2015-09-20 11:00

SOJ 4438 Censor (字符串，kmp，hash，经典）

题意：两个字符串w,p。执行以下操作，1.如果p中含有w，将第一个遇到的w删除，剩下的连接起来。2.如果p中还有w重复1，否则输出处理后的字符串。思路：可以用一个栈来处理这个问题，其中匹配可以采用kmp算法，也可以用hash。代码：//kmp #include usingnamespacestd; constintmaxn=5000000+5; charw[maxn],p[maxn]; chara
lxc779760807·2015-09-10 15:00

【并查集】关押罪犯（BSOJ2809）

DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的
Histar64·2015-08-22 20:30

关于芯片的封装

型态，主流产品为DIP(DualIn-LinePackage)，进展至1980年代以SMT(SurfaceMountTechnology)技术衍生出的SOP(SmallOut-LinePackage)、SOJ
L20130316·2015-08-11 16:00

Ruby on Rails concern

引用TheRailsConcernareusedtoDRYINGthecodeforbothmodelsandcontrollers.Sojustbyincludingthemodule,eitherinmodel
j4s0nh4ck·2015-07-27 17:00

Splay树（区间第k小）——POJ 2761 Feed the dogs

:65536KTotalSubmissions:16655 Accepted:5203DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.Jiajial
u013351484·2015-07-23 14:00

SOJ 4445 2015四川省赛模拟题

背景：赛场上就是因为没开这道题，而没拿到银，回来A了，感觉代码能力还是很弱，一定要先想好再敲，而且注重代码的函数化，这样无论是观感，还是调试都要好很多，逻辑要清晰，看代码要仔细，提交之前通读代码。题意：起点在原点的frog，开始向右运动，且碰到障碍物就右转，问转多少次？思路：关键是图的大小范围是109,无法存下，只有用类似链表的方法来存图。这里用了两个容器，一个以X为基准，一个一Y为基准，这两个容
jibancanyang·2015-07-20 19:00

One or more constraints have not been satisfied.(SAPUI5+Eclipse)

Solution:initiallyJDKcompilerwasset1.4butinmysystem1.6wasthere.sojustihavemadeJDKcompiler1.6. 
jiangbo_phd·2015-07-11 13:00

用格林定理求Jordan曲线包围的封闭区域的面积

定理和引申定理(Green'stheorem,alsoJordancurvetheorem
stereohomology·2015-06-30 17:00

scu 4436: Easy Math 水题

4436:EasyMathTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.scu.edu.cn/soj/problem.action?
·2015-06-14 18:00

sicily 1687. Permutation

http://soj.sysu.edu.cn/show_problem.php?
w316497555·2015-06-12 21:00

sicily 1218. 纪念邮票

http://soj.sysu.edu.cn/show_problem.php?pid=1218之前大概做了下居然做对了。。然后化简了下。。
w316497555·2015-05-28 21:00

sicily 1327. Pinary

  http://soj.sysu.edu.cn/show_problem.php?
w316497555·2015-05-27 23:00

sicily 11536. Strategy

http://soj.sysu.edu.cn/show_problem.php?pid=11536好想知道那两位400多Bytes是怎么写出来的。。。
w316497555·2015-05-26 20:00

soj 4421 最长回文子序列

题意：给你一个字符串，求该字符串的最长回文子序列长度。解法：以前做过连续最长回文子串的长度就是通过构造奇数偶数长度的来做，而本题是不连续。注意到回文字符串的特点是从左边向右边看和从右边向左边看是一样的效果，那么就可以把目标字符串s导致后产生一个t，子串中如果t和s相同那么这个子串就是回文子串，那么就转化为这两个子串求LCS(longestcommonsubsequent)的问题了。我的代码：#in
jibancanyang·2015-05-17 12:00

soj 3366 复习最小生成树kruskal

链接：http://cstest.scu.edu.cn/soj/problem.action?
liujc_·2015-05-05 19:00

日本转运的一些事情

比较早的应该是Tenso.com，这家做得不错，后来来了一家TensoJapan.com，现在转为JShopper.com，感觉这家不太行了（据说是有阿里背景的），该网站给人的很陈旧。
林玮晶·2015-05-04 22:00

soj 4421 laobi与回文子串

链接：http://cstest.scu.edu.cn/soj/problem.action?id=4421上次初赛我们队并没有出这题，，只能眼睁睁的看着出了好多只队。。。
liujc_·2015-05-02 14:00

soj 2818 dp

链接：http://cstest.scu.edu.cn/soj/problem.action?id=2818背景：自己一直找不出状态转移方程，甚至定义就定义错了。。。
liujc_·2015-04-29 18:00

通过命令连接wifi

FindavailableWiFiadapters–WiFinetworkfromcommandlineThisactuallyhelp..ImeanyouneedtoknowyourWiFidevicenamebeforeyougoanconnecttoaWiFinetwork.Sojustusethefollowingcommandthatwilllistalltheconnect
cupidove·2015-04-28 18:15

动态拼接 下拉框数据

 html = ""; // var msData = moneySourceObj.getMoneySource(); var msData = [a,b,c] for(var m=0;m" + msOjb.NAME
有种下班别走·2015-04-21 11:00

oj 题目分类（转载的先存着）

位置：各大OJ题目分类POJ题目分类|POJ题目分类| HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 |模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325
·2015-04-19 23:00

soj 1824 并查集

http://cstest.scu.edu.cn/soj/problem.action?id=1824就是比较裸的并查集，就是找出0所在集合中有几个人。。
liujc_·2015-04-17 13:00

soj 4243 最短路 spfa实现

题目链接：http://cstest.scu.edu.cn/soj/problem.action?
liujc_·2015-04-13 23:00

【线段树】【SOJ1136】【cogs775】山海经

[SOJ1136]山海经★★★  输入文件：hill.in  输出文件：hill.out   简单对比时间限制：1s  内存限制：128MB【问题描述】“南山之首日鹊山。
morestep·2015-04-10 09:00

hdu 2066最短路 dijkstra 及其优先队列优化

pid=2066一开始想运用跟之前soj的办法，就是把每个起点都进行一次dijkstra，然后记录下每个顶点下的最短路。。
liujc_·2015-04-08 17:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他