SicilyOJ(SOJ) 第21页

soj 2796 Letter Deletion LCS

题意:删除后单词最长相等长度.分析:裸LCS.code#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefpairpii; typedeflonglongull; typedeflon

jibancanyang·2016-02-29 16:00

Feed the dogs（划分树，据说各种树可做）

MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uDescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind

Forever_wjs·2016-02-21 19:00

hadoop2.6.0 集群配置

1、虚拟机准备虚拟机准备的为VMware12.0.1 build-3160714镜像为rhel-server-6.5-x86_64-dvd.isojava环境为1.7hadoop为2.6.02、环境准备

wqetfg·2016-02-19 14:00

BSOJ3723:ZJOI2013 k大数查询线段树套线段树

3723--【ZJOI2013】K大数查询Description有n个位置和m个操作。操作有两种，每次操作如果是1abc的形式，表示往第a个位置到第b个位置每个位置加入一个数c。如果操作形如2abc的形式，表示询问从第a个位置到第b个位置，第c大的数是多少。Input第一行两个数n,m。意义如题目描述。接下来m行每行形如1abc或者2abc如题目描述。Output对于每个询问回答k大数是多少。Sa

卡评测大师·2016-02-18 08:26

1002: A+B for Input-Output Practice (II)

id=1002&soj=0代码实现：importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){

沙漏哟·2016-01-27 13:00

BZOJ 1000: A+B Problem

id=1000&soj=0代码示例：importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){

沙漏哟·2016-01-27 10:00

翻转课堂教学感受调查

开始时间：2015-12-22结束时间：2016-1-17样本总数：78份原始数据来源：http://www.sojump.com本报告包含样本数量：78份第1题如果再学一次数据结构，你希望老师采用__

sxhelijian·2016-01-26 22:00

BZOJ1031: [JSOI2007]字符加密Cipher

例如下图，可以读作：JSOI07SOI07JOI07JSI07JSO07JSOI7JSOI0把它们按照字符串的大小排序：07JSOI7JSOI0I07JSOJSOI07OI07JSSOI07J读出最后一列字符

mrazer1234·2015-12-28 20:08

SOJ 4454 （矩阵快速幂）

先引入数的快速幂例如计算2的5次方，常规算法2*2*2*2*2，利用快速幂的思想，求出5的二进制表达式101，权值为1和4的位上数字为1，即2^5=2^1*2^4。代码如下，时间复杂度为O(logn)#include usingnamespacestd; typedeflonglongll; constintmod=1000000007; llquick_pow(intn,intp) { llan

Yukizzz·2015-12-12 12:00

timusoj 1748. The Most Complex Number （反素数&剪枝）好题

1748. TheMostComplexNumberTimelimit:1.0secondMemorylimit:64MBLetusdefinea complexity ofanintegerasthenumberofitsdivisors. Yourtaskistofindthemostcomplexintegerinrangefrom1to n. Iftherearemanysuchinteg

yanghui07216·2015-12-03 21:00

soj 2668

c(c,k)的的奇偶性。c（n,k)=n!/k!*(n-k)!只要分析里面因子2的个数就可以了1#include 2usingnamespacestd; 3 4intcount(intn){ 5intnum=0; 6while(n){ 7num+=n/2; 8n=n/2; 9} 10returnnum; 11} 12 13intmain(){ 14intn,k; 15w

N维解析几何·2015-11-25 22:00

trie树 soj3076

trie树学习资料：http://www.acmerblog.com/trie-tree-template-3700.htmltrie树第一题题意：给定n个字符串，求出每个字符串之前有几个与他相同的字符串。模板：#include #include #include #include usingnamespacestd; #defineM10009 #definemaxn26 typedefstru

liujc_·2015-11-25 21:00

SOJ 1717 Computer (单机任务调度)

一、题目描述Constraints：TimeLimit:2secs,MemoryLimit:32MBDescription:Weoftenhearthatcomputerisamagic,agreatinvention,orevenamarvel.Butactuallycomputerisjustatoolpeopleuseeveryday.Itisamachinethatcanhelppeopl

bbking·2015-11-24 16:00

SOJ 2930_积木城堡

【题意】若干个城堡，给定每个城堡的积木数及每块积木的棱长。从城堡中抽出积木使每块城堡高度相同，求最大高度【分析】城堡的积木选择可以看成01背包问题，从最矮的城堡高度开始依次递减，求出使每个背包都能装满的最大高度。【代码】#include #include #include #include constintINF=0x3fffffff; constintmaxn=110; intn[maxn];

Yukizzz·2015-11-24 00:00

SOJ 2818_QQ音速

【题意】两只手，一次只能用一只手按一个键子（0,1,2,3），给出从i键到j键所需的消耗的体力，求依次按下一系列键子所需最小体力。【分析】法一：开一个三维数组，分别记录移动到位置及左右手按的键子。状态转移方程; v[k][i][j]=min(v[k-1][c[k-1]-'0'][j]+w[c[k-1]-'0'][i],v[k-1][i][c[k-1]-'0']+w[c[k-1]-'0'][j]);

Yukizzz·2015-11-23 10:00

poj2761 Feed the dogs

65536KTotalSubmissions: 17095 Accepted: 5349DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind

AaronGZK·2015-11-21 20:00

soj 2511 Moooo 单调栈

http://acm.scu.edu.cn/soj/problem.action?id=2511题意：每头牛都会发出叫声，然而这个叫声只会被离他最近的一个比他高的牛听到，当然这个叫声是双向传播的。

liujc_·2015-11-17 22:00

soj 3085 windy's cake V 单调栈的应用

http://acm.scu.edu.cn/soj/problem.action?id=3085单调栈：栈与单调性的结合。维护栈顶到栈底为单调增或减。

liujc_·2015-11-16 13:00

SOJ 2800_三角形

真的是O不是0【看了discuss才发现。。。。。一个大写的蠢【题意】多个黑白三角形组成的倒三角，求白三角形组成的最大倒三角的面积【分析】由于问的是倒三角个数，所以只需看与行数奇偶性相同的白色倒三角形，设v[i][j]为以第i行第j列的倒三角为顶点的最大白色倒三角形面积，则v[i][j]可通过v[i-1][j-1]和v[i-1][j+1]构成的白色倒三角面积表示，导出状态转移方程。【代码】#inc

Yukizzz·2015-11-16 11:00

soj 2307 String Matching(KMP)

@(KACMer)KMP裸题一道…#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefpairpii; typedeflonglongll; typedefvectorvi; #def

jibancanyang·2015-11-15 20:00

soj 3296: Windy's S

@(KACMer)题意:求所给字符串的循环表示的最小字典序.分析:循环字符串的最小表示集裸题.最朴素的方法是O(n2)的复杂度,显然超时.这里用了一个很巧妙的性质来剪枝,使复杂度降到O(n).字符串循环的最小独立集这里引入同构的知识,我们有树的同构,图的同构,和字符串的同构.其所为同构是指他们在进行一些可取的等效操作(比如树和图的旋转,字符串的移位)后是相同的,即本质相同.求一个可循环移位的字符串

jibancanyang·2015-11-13 22:00

SOP,TSSOP,PLCC,BGA这些封装的中英文解释

sop：SOP封装技术由1968～1969年菲利浦公司开发成功，以后逐渐派生出SOJ（J型引脚小外形封装）、TSOP（薄小外形封装）、 VSOP（甚小外形封装）、SSOP（缩小型SOP）、TSSOP（薄的缩小型

·2015-11-13 17:39

Sicily 8843 Ranking and Friendship

http://soj.me/8843 题意：几个人想做好朋友，朋友之间相差位置小于等于k，且长度相同分析；排序，将长度相同的放在一起。若长度相同，第i个人能放进去的条件是位置相差下雨等于k。

·2015-11-13 15:32

soj 1679 Gangsters(dp)

@(KACMer)题意:有一个店铺,他的门的宽度在[0,k]可调剂,每个单位时间可以调节一位或者不变.有n个枪手会走来,每个枪手有直接的身体宽度,荣耀度和来的时间.只有当门的宽度恰好等于枪手的宽度的时候他们才会进来.问在[0,T]的时间内店铺可以进来的最大荣耀度是多少?(门的宽度由你调节)分析:这个其实类似一个背包,每来一个人我们要满足或者不满足他,这些人来的顺序就是他们到达的时间,先把他们按照到

jibancanyang·2015-11-13 14:00

nexus设备android4.1.1系统下载地址及安装方法

https://developers.google.com/android/nexus/images#instructions Factory Images "soju" for Nexus

·2015-11-13 09:43

SOJ 8064 Whack the Groundhog

Description You are playing the game ‘Whack the Groundhog’ with your little nephew. Considering your terrible performance, you decide to get some help to establish your glory image in front of him.

·2015-11-13 05:17

SOJ 8058 Matrix

Description You are given a number matrix A with N rows and M columns. Elements in the matrix are referred as Ai,j where 0 ≤ i < N

·2015-11-13 05:16

差分约束学习笔记

lt;= a那加一条从 j->i边权为a的有向边然后新增人工定点连所有的点，权值为 0注意SPFA或者bellman的解法只使用于小于等于的情况把其他的符合都转化为 <= 负号就可以了1.SOJ

·2015-11-13 02:17

SCOJ 3843 ZUMA【记忆化搜索，dp】

http://cs.scu.edu.cn/soj/problem.action?id=3843SCOJ 3843 ZUMA大意：有100种不同的颜色，编号为1,2,3。。

·2015-11-12 22:33

Viewstate与Static

参考文章： http://www.cnblogs.com/sojay/archive/2008/03/26/1122489.html part 1: ViewState和Static保存的变量

·2015-11-12 21:04

《设计原本》中英文版最低5.0折团购

团购链接：http://www.sojump.com/jq/620608.aspx 团购书名：《设计原本:计算机科学巨匠frederick

·2015-11-12 20:57

NSOJ 鬼泣

今天组队赛的一道最短路的题，给你一个矩阵，矩阵上有L,R,G,A，分别表示当你到达这个点的时候你要向左，向右，向前，向后走，如果要向别的方向走需要花费1点的魔力，正常情况下走需要花费1点的时间。问花费最小魔力的时候的最少时间是多少。一个机智的处理方法是向别的方向走的时候的花费1*100000000，然后构图跑最短路出来的结果/100000000就是最小的魔力，％100000000就是最小的时间。

·2015-11-12 19:12

NSOJ10050 Newspaper Headline

题意：给你一个<10^4的S串和<10^6的T串，通过将S串重复k次，然后将其中一些多余的字母删掉可以获得T串，问k最小是多少，没有的话输出1. 思路：对于每个T串里的字母，我们从左到右扫，由于我们一定要找到对应的字母，于是我们必然是尽可能早的在S串里找到这个字母，然后再从匹配的串的位置开始继续往后找T串的下一个字母。所以贪心的思路就是我们总是尽量在S串的前面匹配到T的对应字母。

·2015-11-12 19:28

SOJ 3531_Number Pyramids

【题意】给定一个数top及最底层元素个数n，构成一个以给top为塔尖，层数为n的如杨辉三角的金字塔，求有多少种【分析】最终种数其实只与最底层的n个数的组合数有关，上层的每个都数是由最底层数相加得来以层数4为例设最底层x1，x2，x3，x4则第二层x1+x2，x2+x3，x3+x4第三层x1+2*x2+x3，x2+2*x3+x4最高层x1+3*x2+3*x3+x4可以看出 1331 为C(3,0)C

Yukizzz·2015-11-12 17:00

Sicily 4495. Print permutations

http://soj.me/4495 按字典序生成字符串的全排列直接递归： #include <iostream> #include <string>

·2015-11-12 16:07

soj 3014: Seek the Name, Seek the Fame (字符串hash)

@(KACMer)题意:对于一个字符串s,找出所有相同的前缀后缀长度.分析:一看就可以用字符串hash来搞,首位两端维护一个hash值,如果该hash值相等就说明字符串相同.字符串hash代码#include #include #include #include #include #include #include #include #include #include usingnamespace

jibancanyang·2015-11-12 13:00

soj 1700 ping_简单dp

题目链接题意：给你一个无向图，求n边的最短路思路：用最短路想了半天都没想出来，比赛结束回去看看原来用dp做，我的dp有待提高啊 sp[i][k]=min(sp[j][k-1]+dp[j][i])//k为多少条边，j能到i #include <iostream> #include<cstdio> #include<cstdio> using nam

·2015-11-12 09:05

soj 1698 Hungry Cow_三角函数

题目链接题意：有只牛要吃草，现在有个墙挡着，给你绑着牛的绳的长度，墙的长度，绳原点到墙的距离，问牛能在多大的面积里吃草思路：分为四种情况，详情请看书。被dp卡着这题没做成 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring>

·2015-11-12 09:04

soj 2652: Oulipo

@(KACMer)题意:寻找第一个字符串在第二个字符串中出现的次数.分析:裸跑kmp,模式串后面加一个奇怪字符.#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1e6+123,INF=0x3fffffff

jibancanyang·2015-11-11 21:00

soj 2142: Cow Exhibition(01背包的变形)

@(KACMer)题意:有n个物品,他们有两个属性,聪明值和有趣值,选择他们中的一些物品让聪明值和有趣值的和最大且聪明值或者有趣值的和不能为负数.分析:这个问题的精华在于讲原问题,转化为等价问题:dp[i]表示聪明值为i时有趣值的最大值.最后再来扫描整个数组,求满足条件的即可.转移方程如下:dp[i]=max(dp[i],dp[i−s[j]]+f[j])但是这里有一点当s[j]为负数的时候我们就应

jibancanyang·2015-11-11 17:00

Eclipse中将JNI生成的so打包成jar的步骤

新建工程，添加好native support，写好对应的文件（包括cpp文件，so文件和对应的java文件，此处称对应的java文件为SoJAR.java，）。 2.

·2015-11-11 08:08

Sicily 1211. 商人的宣传

题目链接： http://soj.me/1211 Description Bruce是K国的商人，他在A州成立了自己的公司，这次他的公司生产出了一批性能很好的产品，准备宣传活动开始后的第

·2015-11-11 07:28

soj 2666 分解 n!

/* 先说一个定理：若正整数n可分解为p1^a1*p1^a2*...*pk^ak 其中pi为两两不同的素数,ai为对应指数 n的约数个数为(1+a1)*(1+a2)*....*(1+ak) 如180=2*2*3*3*5=2^2*3^2*5 180的约数个数为(1+2)*(1+2)*(1+1)=18个。若求A/B的约数个数，A可分解为p1^a1*p2^a2*...*pk^ak，

·2015-11-11 06:01

soj 3137 Simple Computing 容斥原理 hdu 1796 How many integers can you find

/* * hdu1796.c * * Created on: 2011-10-3 * Author: bjfuwangzhu */#include<stdio.h>#define LL long long#define nmax 11int num[nmax], nlen;LL res;int gcd(int a, int b) { return b == 0 ? a

·2015-11-11 06:50

soj 3291 Distribute The Apples II DP

/* * soj3291.c * * Created on: 2011-10-

·2015-11-11 06:49

soj 3252 Choose 组合数对素数取余

/* * soj3252.c * * Created on: 2011-10-10 * Author: bjfuwangzhu */#include<stdio.h>#define

·2015-11-11 06:48

soj 3290 Distribute The Apples I 组合数对素数取余

/* * soj3290.c * * Created on: 2011-10-10 * Author: bjfuwangzhu */#include<stdio.h>#define

·2015-11-11 06:47

SOJ 3300_Stockholm Coins

【题意】给n个数，求一个数，使这个数能且只能由（n个数每个至少出现一次）表示。输出满足条件的最小的数。【分析】（完全背包）如果有满足条件的最小的数，那么这个数只能是这n个数的和total，通过记录每个可能和的组合数，求出total的组合数，如果为1则表示满足条件，即n个数每个正好出现一次，若>1，则找不到这样的数，即输出-1。【代码】#include #include #include using

Yukizzz·2015-11-09 21:00

scu 2057 树状数组单点更新区间求和问题

链接：http://acm.scu.edu.cn/soj/problem.action?id=2057题意：给定n个店铺，给了初始商品i个。两种操作，1）将第a个店铺的商品加b个。

liujc_·2015-11-09 15:00

scu 3636 二维单调队列

链接：http://acm.scu.edu.cn/soj/problem.action?