toj

最长递增子序列 toj 3120

最长递增子序列，首先肯定是动态规划的思想；有两种思路；***先看第一种：（复杂度O（n^2））这种思路也是常规思路：设置一个数组dp[i] 来表示以第i个元素结尾的的最长的递增子序列；然后转移方程可以这样写： dp[i] =Max(1,dp[j]+1,)其中j：from1--（i-1）;这种思路也比较容易理解：找出i之前的并且末尾项比第i项小的最长的子序列的长度；附代码：#include #inc
u013652219·2014-04-25 16:00

gjson应用

String listToJson = gson.toJ
youkaohasang·2014-04-02 14:00

[ACM] TOJ 1054 Jesse's Code （素数判断优化+全排列）

DescriptionJesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如124，则有6种情况124142214241412421。其中241和421为素数。为了获得他的密码（他的机器上存放了第4届舜禹杯大学生程序设计竞赛的题目！），需要生成一个字
sr19930829·2014-03-25 12:00

TOJ 1331 Choose and Divide 排列数

题目就是输入四个数，然后计算两组排列数的除法；如果每个计算出结果，在相除，结果会超范围；所以两个同时进行；一边乘，一边除；#include #include usingnamespacestd; intmain() { intp,q,r,s; doubleans; while(cin>>p>>q>>r>>s) { if(p<2*q)q=p-q; if(r<2*s)s=r-s; ans=1.0; f
u013652219·2014-03-11 10:00

TOJ 3489 Dog Numbering 取模运算&&组合 水~

题意比较简单，即：给dog编号，每只dog有一个最大编号值，问有几种编号方法；大致思路就是，先排好序，然后依次往后，比如第一个有dog[0]中，第二个就有dog[1]-1.....一旦有了dog[i]-i小于或者==0，则结束，方法为0注意的是，取模运算，除了最后取模外，在循环的时候，也需要对ans取模，否则超范围；代码如下：#include #include #defineMod10000000
u013652219·2014-03-06 13:00

欧拉函数的应用 ： TOJ 3611 Calculation 2 && TOJ 3300 Euler Function

首先先说明欧拉函数： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目；φ函数的值通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。(注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/
u013652219·2014-03-01 22:00

归并排序求 逆序对数 TOJ 1455 Ultra-QuickSort

题目就是让求数组中，逆序数对的个数，比如说，，9，1，0，5，4 就有（9，1）（9，0）（9，4）（9，5）（1，0）（5，4）6对；如果直接暴力搜索的话，O（n^2）会超时；借用归并排序的高效性，以及过程也是比较大小，便可以用来求逆序数对；可以直接套用归并排序的模版来用，注意几个问题:这个题，数据量比较大，最后结果是longlong型的，然后大数组最好都是在main（）函数外面； 代码：#in
u013652219·2014-03-01 22:00

TOJ 2407 4 Values whose Sum is 0 哈希算法

做这道题的时候，首先确定思路，数据量有1600万，最大值为2的29次方，因此，如果纯粹的设标志数组的会爆内存；然后考虑用哈希来压缩数据量，可以先枚举出两列的和，插入到哈希表中，然后枚举剩余两列；通过在哈希表里面搜索，即可计数；代码如下：#include #include #defineMax20000003 intHashTable[Max];//哈希表内容； intMark[Max];//标记出
u013652219·2014-02-26 18:00

TOJ 2674 Java Vs C++ 字符串处理

这道题也是注意细节，理清思路；比较水：有几个是Error！的情况：_在开头或者结尾；既含有_也含有大写字母；两个_连着； 如下面的样例： _abc   abc_ Abc ab_Bcd  a__b等，都是error；附代码：#include #include usingnamespacestd; intCheck(stringstr) { intlen=str.length(),flag=0,tag
u013652219·2014-02-25 13:00

TOJ 1283 A DP Problem 字符串处理，搜索

这个题，很多细节需要处理。 思路比较简单讲=号两边的算式整理为ax+b=cx+d的形式，这样再来计算；总体来说难度不大。记得结果为负号并且是浮点数的时候，与正数不一样;比如3x=-4结果是-2；而不是-1；代码如下：#include #include #include usingnamespacestd; voidFun(strings,int&a,int&b) { inttag[300]={0}
u013652219·2014-02-22 18:00

TOJ 1022 Packets

这个题，说思想的话就是贪心。就是先放最大的，然后把小的塞进去；每过一种，都尽量往里塞。细心就好。。不过还是贡献了2Wa==#include usingnamespacestd; intmain() { inta[7],tag,sum,temp; while(1) { tag=sum=0; for(inti=1;i>a[i]; if(a[i]==0)tag++; } if(tag==6)break;
u013652219·2014-02-21 16:00

TOJ 2102 An Excel-lent Problem 进制转换

首先这道题可以看出是类进制转换，10进制转化为类26进制。只是在转化的过程中余数如果0，则是26即Z；然后通过找几个规律，比如26，26%26=0。这样就找到了一个字母Z，因为余数为0，所以，原数需要-1;代码如下：#include usingnamespacestd; chartag[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; intmain() { inta,b,ans
u013652219·2014-02-21 16:00

TOJ 2429 Find the Clones

题目很好理解，就是统计单词出现的次数；这个题如果直接用俩循环搜索，必Tle；贡献了几次TLE之后，想到可以先用sort排序，在用O（n）的循环计算ans；代码如下：#include #include #include usingnamespacestd; chars[20005][30]; intans[20005]; intmain() { intn,m; stringstr[20002]; w
u013652219·2014-02-20 20:00

TOJ 1134 Lotto 深搜

就是从几个数中输出6个从左向右的组合；最简单的方法肯定就是，6个循环由于数据量很少，6个循环也0MsAc；但是也可以用深搜，用另一个数组存储当前的六个数字；题目来源：http://acm.tju.edu.cn/toj
u013652219·2014-02-20 16:00

TOJ 2776 CD Making

TOJ2776题目链接http://acm.tju.edu.cn/toj/showp2776.html这题其实就是考虑的周全性。。。 贡献了2次wa，后来想了半天才知道哪里有遗漏。
u013652219·2014-02-18 16:00

TOJ 2018 POJ 1523 SPF / 割点

求去掉每一个割点后剩下几个连通分量就求割点那个算法里面加点东西就行cnt[i]代表如果i是割点去掉后会有几个连通分量根节点要有2个或以上的的子树才是割点根是割点那么cnt[root]=child（子树的个数）不是割点cnt[root]=0; #include #include #include #include #include usingnamespacestd; constintm
u011686226·2014-02-16 14:00

TOJ 1050 Courses 二分匹配

有了匈牙利算法的基础，该题就是一道非常简单的题目了，大致题意：该题给出P门课程，N个学生，问能否从中选出P个学生，使每个学生上不同的课，且每个课程有一个学生。典型的二分图匹配的问题，我们只要计算最大二分图匹配数，如果和课程数相同就输出YES，否则输出NO。代码如下：貌似输入需要用scanf，cin会超时；#include #include intmap[305][305]; intpath[305
u013652219·2014-02-14 17:00

TOJ 2522 水~ Surprising Strings

题目来源： http://acm.tju.edu.cn/toj/showp.php?
u013652219·2014-02-13 15:00

单调队列——广告印刷

【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。
code_pang·2013-11-04 12:00

Android_Json_GSON

GSON的序列化publicclassTest{ publicstaticvoidmain(String[]args){ Gsongson=newGson(); StringjsonStr=gson.toJ
strawberry2013·2013-10-21 18:00

TOJ 4351 HDU 4259 Double Dealing

DoubleDealing时间限制(普通/Java):20000MS/60000MS    运行内存限制:65536KByte 描述Takeadeckofnuniquecards.Dealtheentiredeckouttokplayersintheusualway:thetopcardtoplayer1,thenexttoplayer2,thekthtoplayerk,thek+1sttopla
u011686226·2013-10-21 15:00

TOJ 3929 A3

A3时间限制(普通/Java):2000MS/6000MS    运行内存限制:65536KByte 描述TheislandoftheAzerothissobigthatpeoplemustusethegryphon(onekindofanimallikelionandeagle)togoovertheisland.Oneday,apaladinhasfinishedalongtripintheA
u011686226·2013-10-20 20:00

TOJ 1081 ZOJ 1149 HDU 1059 Dividing / 多重背包二进制优化

Dividing时间限制(普通/Java):1000MS/10000MS    运行内存限制:65536KByte描述MarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifal
u011686226·2013-10-19 11:00

TOJ 4367 ZOJ 3631 Watashi's BG / 背包 深搜

Watashi'sBG时间限制(普通/Java):1000MS/3000MS    运行内存限制:65536KByte描述WatashiisthecouchofZJU-ICPCTeamandheisverykindhearted.InZJU-ICPCsummertrainingcamp,studentsaredividedintoseveralgroupsandeachdayoneofthegro
u011686226·2013-10-19 10:00

TOJ A+B Problem

Youknowthatthefirstproblemofanonlinejudgesystemshouldbethe"A+BProblem",butTOJnot.Whataterrible!Sonowitcomes...Givenaseriesofnumbers,yourtaskistofindthelargestnumberCinthesequence,whichisthesumoftwooth
u011747846·2013-10-06 15:00

TOJ 3517 The longest athletic track

Afteralongtimeofalgorithmtraining,wewanttoholdarunningcontestinourbeautifulcampus.Becauseallofusarecuriousaboutacoders'sfierceathleticcontest,sowewouldlikeamorelongerathletictracksothatourcontestcanla
HRHACMER·2013-09-05 22:00

TOJ1049 Jesse's problem

Jesse'sproblem  TimeLimit(Common/Java):1000MS/10000MS  MemoryLimit:65536KByteTotalSubmit:31      Accepted:15DescriptionAlloneknowsJesseliveinthecity,buthemustcometoXiashatwiceinaweek.Theroadistoolongf
wangwenhao00·2013-08-31 20:00

TOJ2857(Stockbroker Grapevine)

StockbrokerGrapevine  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:4      Accepted:2DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethod
wangwenhao00·2013-08-31 20:00

TOJ1693（Silver Cow Party）

SilverCowParty  TimeLimit(Common/Java):2000MS/20000MS  MemoryLimit:65536KByteTotalSubmit:58      Accepted:28DescriptionOnecowfromeachof N farms(1≤ N ≤1000)convenientlynumbered1..N isgoingtoattendthebi
wangwenhao00·2013-08-31 20:00

TOJ3744（Transportation Costs）

TransportationCosts  TimeLimit(Common/Java):2000MS/6000MS  MemoryLimit:65536KByteTotalSubmit:129      Accepted:34DescriptionMinyaKonkadecidedtogotoFuzhoutoparticipateintheACMregionalcontestattheirowne
wangwenhao00·2013-08-31 20:00

TOJ 2732存钱计划（三）（单源最短路）

存钱计划（三）  时间限制(普通/Java):1000MS/30000MS  运行内存限制:65536KByte总提交:18      测试通过:16描述TZC的店铺比较多，上次WY随便走只要能走到就行，现在他学聪明了。WY去买东西的话，确定一家店以后，当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的，从店A到店B可以，店B到店A未必可以。店与店之间是有一定距离的。上面就是路线，
wangwenhao00·2013-08-31 20:00

TOJ3660家庭关系(并查集+hash+图的连通性）

家庭关系  时间限制(普通/Java):1000MS/3000MS  运行内存限制:65536KByte总提交:38      测试通过:9描述给定若干家庭成员之间的关系，判断2个人是否属于同一家庭，即2个人之间均可以通过这些关系直接或者间接联系。输入输入数据有多组，每组数据的第一行为一个正整数n(1 #include #include #include #include #include #in
wangwenhao00·2013-08-31 20:00

hdu2647 && TOJ3648 Reward

RewardTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2862    AcceptedSubmission(s):844ProblemDescriptionDandelion'suncleisabossofafactory.Asthespringfest
wangwenhao00·2013-08-27 23:00

POJ1258 &&TOJ3197 Agri-Net

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 33782 Accepted: 13565DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
wangwenhao00·2013-08-27 23:00

POJ2075 & TOJ2119 Tangled in Cables

TangledinCablesTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 5410 Accepted: 2175DescriptionYouaretheownerofSmallCableCoandhavepurchasedthefranchiserightsforasmalltown.Unfortunately,youlackeno
wangwenhao00·2013-08-27 23:00

POJ2560_TOJ2371Freckles

FrecklesTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6195 Accepted: 3108DescriptionInanepisodeoftheDickVanDykeshow,littleRichieconnectsthefrecklesonhisDad'sbacktoformapictureoftheLibertyBell
wangwenhao00·2013-08-27 23:00

TOJ3650 Legal or Not

LegalorNot  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:41      Accepted:18DescriptionACM-DIYisalargeQQgroupwheremanyexcellentacmersgettogether.Itissoharmoniousthatjustlike
wangwenhao00·2013-08-26 23:00

TOJ3649欧拉回路

欧拉回路  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:35      Accepted:20Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，
wangwenhao00·2013-08-26 23:00

TOJ3651确定比赛名次

确定比赛名次  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:23      Accepted:19Description有N个比赛队（1 #include #include #include #include #include usingnamespacestd; constintmaxn=510;
wangwenhao00·2013-08-26 23:00

TOJ简单版贪吃蛇(bfs)

简单版贪吃蛇  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:22      Accepted:13 SpecialJudgeDescription现在我们来简化蛇的身体，假设初始化的时候蛇的身体只有一个头而已（呵，当然是假设的），那么蛇去吃食物的时候就不必考虑碰到自己的身体了。例：55 .....
wangwenhao00·2013-08-23 23:00

TOJ3445 Zipper

Zipper  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:24      Accepted:12DescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharacter
wangwenhao00·2013-08-22 22:00

TOJ2671 01-package

01-package  TimeLimit(Common/Java):1000MS/10000MS  MemoryLimit:65536KByteTotalSubmit:41      Accepted:17Description给定一个背包的容量k，给定n个物品的体积和价值，物品不可分割，将n个物品中选若干个物品放入背包，求背包内物品的最大价值总和，在价值总和最大的前提下求背包内的最小物品个数c
wangwenhao00·2013-08-20 22:00

TOJ3583A and B Problem

AandBProblem  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:25      Accepted:16Description相信你已经AC了A+BProblem，是不是很简单呢。下面继续AandBProblem这个简单的问题，将若干个长度不同的木棍，分成A堆和B堆，并且保证A堆所有木棍的长度
wangwenhao00·2013-08-20 22:00

TOJ1331Give me an offer!

ivemeanoffer!  TimeLimit(Common/Java):1000MS/10000MS  MemoryLimit:65536KByteTotalSubmit:38      Accepted:22DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这
wangwenhao00·2013-08-20 22:00

TOJ1072编辑距离

编辑距离  TimeLimit(Common/Java):1000MS/10000MS  MemoryLimit:65536KByteTotalSubmit:692      Accepted:217Description假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义
wangwenhao00·2013-08-20 22:00

TOJ1235最大连续子序列

最大连续子序列  时间限制(普通/Java):1000MS/10000MS  运行内存限制:65536KByte总提交:32      测试通过:17描述给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,..., Nj}，其中1 #include #include #include #include #include constintINF=0x7fffff
wangwenhao00·2013-08-20 22:00

TOJ 4224 Cryptologist

Cryptologist  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:57      Accepted:23DescriptionMirkoreceivedamessagefromhisfriendSlavko.Slavko,beingaworldclasscryptologist,likesto
wangwenhao00·2013-08-19 07:00

TOJ Right Triangles II

RightTrianglesII  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:53      Accepted:14DescriptionNpointsareplacedinthecoordinateplane.Writeaprogramthatcalculateshowmanywayswecan
wangwenhao00·2013-08-19 07:00

ACM培养计划1

0.1        ZJU        1001        A+BProblem0.2        PKU        1000        A+BProblem0.3        TOJ
u010841344·2013-08-02 16:00

TOJ 2299. Electricity【求无向图割点】

TOJ2299.Electricity【求无向图割点】分类： 【图论专辑】2010-07-2402:55 112人阅读 评论(0) 收藏 举报 /*给出一个无向图，计算去掉一个点后所能得到的最大块数  
pi9nc·2013-07-31 13:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他