Spoj

spoj227. Ordering the Soldiers

SPOJProblemSet(classical)227.OrderingtheSoldiersProblemcode:ORDERSAsyouareprobablywellaware,inBytelanditisalwaysthemilitaryofficer'smainworrytoorderhissoldiersonparadecorrectly.InBitlandorderingsoldie
a578559967·2012-02-13 14:00

PRIME1 - SPOJ 2. Prime Generator

PRIME1-SPOJ2.PrimeGenerator版本三终于AC了。
coreBugZJ·2012-02-06 16:00

PRIME1 - SPOJ 2. Prime Generator

PRIME1-SPOJ2.PrimeGeneratorPeterwantstogeneratesomeprimenumbersforhiscryptosystem.Helphim!
coreBugZJ·2012-02-05 17:00

TEST - SPOJ 1. Life, the Universe, and Everything

TEST-SPOJ1.Life,theUniverse,andEverythingYourprogramistousethebrute-forceapproachinordertofindtheAnswertoLife
coreBugZJ·2012-02-05 17:00

动态树总结

ZJOI2008]树的统计Countbzoj2049[Sdoi2008]Cave洞穴勘测(因bzoj挂ing，未测)bzoj2243[SDOI2011]染色ural1553CavesandTunnelsspoj
OrpineX·2011-11-25 17:00

SPOJ2798. Query on a tree again!

黑变白)1:查询这个点到一号点这一条链上离一号点最近的黑点的编号我没话说了……这道题我交了可能有几十次，调了两个多小时，和别人对拍，就是不知道哪里写错了……最后逼得没办法重新写了一遍……AC……蛋疼的SPOJ
OrpineX·2011-11-24 17:00

SPOJ913. Query on a tree II

题目大意：询问一棵树上两点之间的边权和or第k个点是多少link-cuttree一开始把第k个点看成了第k大的边……吓了我一跳……边权处理方法类似QTREE，再维护一个sum一个size就行了……犯了脑残错误……调了半小时……//Lib #include #include #include #include #include #include #include #include #include
OrpineX·2011-11-24 14:00

SPOJ375.QTREE

题目大意：一棵树，每条边有个权值两种操作一个修改每条边权值一个询问两点之间这一条链的最大边权点数 #include #include #include #include #include #include #include #include #include usingnamespacestd; //Macro #definerep(i,a,b)for(inti=a,tt=b;i=tt;--i)
OrpineX·2011-11-21 19:00

spoj9952

输入n，求n个连续的1的平方的各位数之和，例，s(9)^2=(111111111)^2=12345678987654321，各位的和是81。找规律，A之。#include #include usingnamespacestd; longlongn; intmain(){ while(~scanf("%lld",&n)) printf("%lld\n",(n/9)*81+(n%9)*(n%9));
lencle·2011-11-15 15:00

网络流习题集

网络流题目集锦（转）最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
smallacmer·2011-11-15 09:00

2011ACM成都赛区现场赛E题 (2-sat) (SPOJ9939)

这是我最痛心的一道题，就是少了四句话，忘了加上矛盾而已，导致了我们队的滑铁卢。想想我还是算擅长图论的，这么典型的2-sat题还不过，真的很不应该，面壁……#include #include usingnamespacestd; structgtype{ inty,next; }g[1000100]; intfirst[20010],tt,n,m,tot,a[10010],x,y,k; intlow
lencle·2011-11-08 23:00

2011ACM成都赛区现场赛B题 (水题) (SPOJ9935)

水题，看了代码大家都明白的。#include usingnamespacestd; inttt; longlonga,b,c,ans; intmain(){ scanf("%d",&tt); for(intcas=1;cas1){ if(a%2==0)a/=2; elsea=a/2+1; ans++; } while(b>1){ if(b%2==0)b/=2; elseb=b/2+1; ans++
lencle·2011-11-08 23:00

SPOJ 5 The Next Palindrome

题目大意就是给出一个数，就比他大的最近的一个回文数，而数据范围到了10^1000000，所以暴搜之类的肯定不行的。所以就要用字符串处理了。首先如果输入数包含的数字全是9的话，那么显然应该输出100......0001这样的数，也只有这个情况会出现结果比输入的长度增1。然后输入的是个位数的话，就输出下一个个位数就行，当然了，9除外。然后就要把整个数字分为左右两半部分，从中间开始，用左边的数字分别与右
sdj222555·2011-10-17 12:00

决斗 dp， spoj196 Musketeers

题目来源：6thPolishOlympiadinInformatics,stage1题目连接：http://www.spoj.pl/problems/MUSKET/（找了很久才找到的，这成了我在spoj
Non_Cease·2011-10-10 10:00

邪恶的大叔（push）

算法：DP分析：这道题的题目内容实在是太XE了，大叔推倒LOLI，千百年不变的真理啊……（原题来自于SPOJ_4197）我们可以预处理出推倒某只LOLI的左边界和右边界，还要注意有可能推倒的不一定是最边上的
five213ddking·2011-10-09 21:53

[SPOJ 371] BOXES 费用流

Pro    有n个盒子围成一个圆圈，我们把这些盒子顺时针从1到n（1 #include constintnmax=1000,oo=~0U>>1; intn,T,s,t,tot,cf; intfst[nmax+18],d[nmax+18],pre[nmax+18],q[nmax+18]; booled[nmax+18]; structtypedge { intpnt,nxt
Neroysq·2011-10-05 18:00

SPOJ 1793. Text Generater II

AC自动机+矩阵乘法+容斥原理刚开始是用单纯的状态压缩，当然是TLE后来用容斥原理，接着几乎快了64倍还多，接着各种弄，就过了2.99S，不知道那些弄到0.05秒的神牛怎么弄的
hqd_acm·2011-10-01 19:00

spoj839(Optimal Marks)

省赛比完了，进了工作室学做项目，闲来无聊看看网络流建模，这题想半天没想出硬是想不出和网络流有关系，看了07年胡伯涛的论文才有的思路，觉得这题很经典，所以就写了一下。 第一次用VS写的题，小小的纪念一下，呵呵。发现VS的调试功能真强大！代码：本来定义N是550M是15000的，抱着侥幸的心态加了个0居然AC了，N题目明明是500吗，真是费解！#include #include #include #i
ysjjovo·2011-09-22 21:00

DLX 精确覆盖

存的是解空间,列(m)存的是状态空间hust1017 Exact Cover   此题纯粹是DLX模板题.zoj 3209 Treasure Mapn = P(图形的个数)m = N*M(小格子的个数);spoj1771
misschuer·2011-09-22 15:00

Spoj 1771(Dancing Links 精确覆盖变形)

SPOJProblemSet(classical)1771.YetAnotherN-QueenProblemProblemcode:NQUEENAftersolving Solutiontothe n 
fp_hzq·2011-09-21 14:00

SPOJ 5971 lcm sum

题目链接：https://www.spoj.pl/problems/LCMSUM/SPOJProblemSet(classical)5971.LCMSumProblemcode:LCMSUMGivenn
xieshimao·2011-08-01 11:00

网络流题目集锦

 最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
power721·2011-07-28 13:00

AXIS2 五种服务端实现方式的优缺点比较

 实现方式创建方式应用文档对象模型解析(消息绑定)优缺点比较适用情况POJOspojo结合rpc模式AXIOM           POJOs（只支持POJO对象，顶多传递“简单对象”数组）。
larry_lv·2011-07-27 13:00

几道与Gcd有关的题

(II).SPOJLCMSUM(https://www.
treeboy·2011-07-26 21:00

Spoj 1479 最小直径生成树

Amber>  半径只需计算这些相邻点Li，即为最优值了在这之前，需要去除掉一些点，只保留最外层的那些，才能有上面那样子交点/**//*    n#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includ
Yuan·2011-07-21 01:00

HDU 3829 & POJ 3041 & POJ 1325 & POJ 2226 & SPOJ 282【二分图最大匹配 根据矛盾建图】【神！最小点覆盖！】

HDU3829&POJ3041&POJ1325&POJ2226&SPOJ282【二分图最大匹配根据矛盾建图】【神！最小点覆盖！】
From A Start,As An Acmer·2011-07-18 21:00

SPOJ 694 Distinct Substrings(不同子串个数, 后缀数组)

SPOJ694DistinctSubstrings(不同子串个数,后缀数组)题意:给定一个字符串,求不相同的子串的个数.分析:每个子串其实都是一个后缀的前缀,原题等价于求:所有后缀之间不相等前缀个数.所有后缀按照
小阮的菜田·2011-06-30 21:00

SPOJ Prime Generator

SPOJ   Prime Generator    题目意思：给定两个正整数m,n,(1<=m<=n<=10^9,n-m<=100000
格桑花·2011-06-04 19:00

SPOJ做题记录

SPOJ做题记录GSS1:给定一个序列,要求求出一个区间[l,r]中最大的子段和.维护一棵线段树,记录每个子区间的总和,从左边连续的最大和,右边连续的最大和,区间的最大子段和.查询的时候要注意转移细节.
treeboy·2011-05-29 14:00

[SPOJ] 1043 Can you answer these queries I [GSS1]

Pro 给你一个序列{A[1],A[2],...,A[N]}.(|A[i]|≤15007,1≤N≤50000)    给定“查询”操作的定义如下：      Query(x,y)=Max{a[i]+a[i+1]+...+a[j];x≤i≤j≤y}.   给出M个查询，你的程序需要输出这些查询的结果。Input   输入文件的第一行包含一个整数n，表示给出的数的个数；   在第二行，给出N个数字，表
Neroysq·2011-05-24 21:00

Divisor Summation, SPOJ 74

DivisorSummation,SPOJ7474.DivisorSummationProblemcode:DIVSUMGivenanaturalnumbern(1<=n<=500000),pleaseoutputthesummationofallitsproperdivisors.Definition
coreBugZJ·2011-05-19 20:00

Adding Reversed Numbers，spoj 42

AddingReversedNumbers，spoj4242.AddingReversedNumbersProblemcode:ADDREVTheAntiqueComediansofMalidinesiaprefercomediestotragedies.Unfortunately
coreBugZJ·2011-05-18 15:00

SPOJ 2，Prime Generator

SPOJ2，PrimeGeneratorSPOJProblemSet(classical)2.PrimeGeneratorProblemcode:PRIME1Peterwantstogeneratesomeprimenumbersforhiscryptosystem.Helphim
coreBugZJ·2011-04-01 18:00

3.20 ntr spoj比赛 训练总结 by mabodx

 【做的好的】：1、开场由于题目不算太难都做的比较顺利。      水题出错比较少，保持1A的较多  【做的不好的】： 1、题目可做性的确定。最小支配集那道题有自身算法和能力原因。其实那个时候应该 学会去开别的题如果当时早一点开几何题说不定可以留出更多的时间，我们在这个题 目上浪费挺多时间的。2、读题。可能要适当把后面的题读一读，我能总是跟board，后面的题目都没看，其 实当时想支配集的时候就可
mindmb·2011-03-20 00:00

开始学习汇编 NASM

前几天偶然发现，SPOJ可以提交NASM的汇编代码，太高兴了。       可是怎么输入输出呢？
coreBugZJ·2011-03-16 13:00

SPOJ 1112. Number Steps

SPOJ1112.NumberSteps1112.NumberStepsStartingfrompoint(0,0)onaplane,wehavewrittenallnon-negativeintegers0,1,2
coreBugZJ·2011-03-16 13:00

SPOJ 1. Life, the Universe, and Everything

SPOJ1.Life,theUniverse,andEverything1.Life,theUniverse,andEverythingYourprogramistousethebrute-forceapproachinordertofindtheAnswertoLife
coreBugZJ·2011-03-16 13:00

POJ 1603

packagepoj;importjava.util.Scanner;publicclasspoj1603{publicstaticvoidmain(Stringargs[]){Scannerin=newScanner
rommel1·2011-03-11 13:00

POJ1837

以此递推可得：f[i,j+w[i]*l[k]]=f[i,j+w[i]*l[k]]+f[i-1,j]附上源代码： packagepoj;importjava.util.Scanner;publicclasspoj1837
rommel1·2011-03-09 21:00

POJ2531

算法：DFS穷举法  importjava.util.Scanner;publicclasspoj2531{staticinta[][];staticintb[];staticintn;staticintnum
rommel1·2011-03-02 23:00

ACM

JudgeOnline/（北大的，不错）TOJ:http://acm.tju.edu.cn/（天大的，不错）HDJ:http://acm.hdu.edu.cn/（杭电的，不错）国外的：https://www.spoj.pl
mtawaken·2011-01-09 15:00

网络流题目集锦

网络流题目集锦(转)最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
The Fourth Dimension Space·2010-11-06 13:00

spoj5464 Counting triangles 和 spoj6408 Counting Triangles 2

spoj5464Countingtriangles和spoj6408CountingTriangles2考虑以(x,y)为直角的等腰三角形个数F(x,y)，设绕(x,y)逆时针方向的第一个点是(a,b)
zxb·2010-10-02 00:00

spoj4166 Four colors

spoj4166Fourcolors矩阵乘法是显然的把末2位的状态分成4类：S1：黑黑、红红、蓝蓝S2：黑红、黑蓝、红黑、红蓝、蓝黑、蓝红S3：白白、黑白、蓝白、红白S4：白黑、白红、白蓝则有S'1=S4S
zxb·2010-10-01 23:00

spoj149 Fencing in the Sheep

spoj149FencingintheSheep将多边形按原点O做三角剖分，只考虑面积非0的三角形。
zxb·2010-10-01 21:00

后缀数组专题

http://blog.csdn.net/clearriver/archive/2009/10/17/4688492.aspx对后缀数组比较好的理解 spoj694  题意很短，直接看这种这种方法求不同子序列的个数非常好
mindmb·2010-09-06 20:00

NOI 2005 维护序列 spoj 1470 ★★★

参考论文《运用伸展树解决数列维护问题》/**//*    题意：实现插入、删除、查询最大子段和、求和           翻转，置为一样   每次修改后splay到根（这样来更新）   update操作里面需要有push_down先   每次访问节点时都需要push_down*/#include#include#includeusing namespace std;const int MAXN =
Yuan·2010-08-16 21:00

SPOJ 705（后缀数组求单个子串的不重复子串个数）

SPOJProblemSet(classical)705.NewDistinctSubstringsProblemcode:SUBST1 Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
xiaotaoqibao·2010-08-13 17:00

SPOJ 694（后缀数组）

694.DistinctSubstringsProblemcode:DISUBSTR Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#includeconstintmaxn=10005*2;#defineF(x)((x)/3+((x)%3==1?0:tb))#defi
xiaotaoqibao·2010-08-12 21:00

SPOJ 1476 profit 最大权闭合图 ★★★

 /**//*    Amber《最小割》    题意：n个中转站，每个站建立花费Xi  m个客户，每个客户需要中转站Ai,Bi，获得收益为Ci           问最大收益    要满足客户i，必须有中转站Ai,Bi（前提），就是一个闭合图了！    每个客户i作为一个节点分别向相应中转站Ai,Bi连有向边，容量INF    源点s向每个客户连边，容量为收益Ci    每个中转站向汇点t连有向
Yuan·2010-08-08 22:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他