toj

TOJ 1688. Corporative Network 并查集

TOJ1688.CorporativeNetwork并查集      这道题题意很难懂，大意是有N个公司，每个公司有一个center，最初每个公司的center都在自己公司，然后有M次操作，每次操作A,
M.J的blog·2010-07-05 20:00

TOJ 2904【JAVA大数的进制问题】

TOJ2904【JAVA大数的进制问题】题目给定一个进制b，然后给两个b进制下的大数m和n，要求求出m%n的结果，用b进制表示。
M.J的blog·2010-06-23 16:00

TOJ 1135 Matrix Chain Multiplication

TOJ1135MatrixChainMultiplication很简单的题，给定N个矩阵，然后给出一系列运算式，用括号来限制运算，最后求一共进行了多少次乘法运算。
M.J的blog·2010-06-12 22:00

【DP】TOJ 2820 How many different ways

【DP】TOJ2820Howmanydifferentways给定从1到N的N个数，问有多少种不同方案划分这些数。
M.J的blog·2010-06-12 15:00

线段树

http://acm.tju.edu.cn/toj/showp.php?pid=3514题目：受污染的河流会污染到它周围的村庄，给出河流的坐标求受污染的村庄的总数。
acm·2010-05-23 20:00

toj 最小生成树集萃

toj最小生成树集萃1924jungleroad#include#includeusing namespace std; int path[30][30];int cost[30];int flag[30
acm·2010-05-13 12:00

TOJ 1011 Area【计算几何】

TOJ1011Area【计算几何】这道题用到了一个我不知道的定理，Pick定理。意思是格子面上的多边形的边的点的个数on和内部点的个数in的关系式Area=on/2+in-1;求Area可以用叉乘法。
M.J的blog·2010-05-11 09:00

TOJ 3051.Hopeless Coach【DP】

TOJ3051.HopelessCoach【DP】简单的DP，大意是给出N场比赛球队的输，平，赢的场数，最后问M场比赛至少拿S分的概率。赢一场3分，平一场1分，输0分。
M.J的blog·2010-05-10 20:00

TOJ 3001 Score【数论】

TOJ3001Score【数论】一个结论很简单的问题，对于任意两个数a,b(a,b>=2)1)如果gcd(a,b)==1，则最大的不能由a，b线性表示的数为a*b-a-b；2)否则这个数时无穷大至于证明
M.J的blog·2010-05-10 19:00

Binary Indexed Tree-树状数组【TOJ 3505】

BinaryIndexedTree-树状数组【TOJ3505】    TOJ有道题，大意是有N个位置，每个位置有若干瓶子，Mike很淘气，他每次会增加或减少位置i的瓶子数，然后有M次询问，求位置A到B的瓶子数的和
M.J的blog·2010-05-01 11:00

TOJ 2469. Friends【并查集】

TOJ2469.Friends【并查集】并查集或者DFS的题，大概是说有N个学生去订房间，只有朋友可以住一个房间。朋友关系具有传递性，如果A和B是朋友,B和C是朋友，那么A和C是朋友。
M.J的blog·2010-04-30 22:00

TOJ 1129 Arbitrage（套汇问题Floyd）

TOJ1129Arbitrage（套汇问题Floyd）设dis[][]是图的邻接矩阵，其中不存在的边权值为正无穷大。
M.J的blog·2010-04-25 23:00

TOJ 1353 the K-th city

TOJ1353theK-thcity求距离一个city第k近的city。根据dijkstra的特点，循环K+1次即找到了距源点距离第K近的。
M.J的blog·2010-04-25 23:00

TOJ 2831 Worm holes

TOJ2831Wormholes题意是有n个农场，农场有N块地，其中M条路是双向的，S条路是单向的。双向的路权值为正，单向的路权值为负。需要判断有没有负环。
M.J的blog·2010-04-25 23:00

TOJ 3428. Fibonacci(Fibonacci数列的一个规律)

TOJ3428.Fibonacci(Fibonacci数列的一个规律)题意大概是给一组数M,N，求出第M个末位有N个0的Fibonacci数列是第几项。乍一看，吓我一跳，结果在2^31内，大的惊人。
M.J的blog·2010-04-25 22:00

TOJ 1593. URLs（字符串处理）

TOJ1593.URLs（字符串处理）一个不是很难但是很麻烦的字符串处理问题。我记得在上学期就看过这个题，觉得太麻烦就没做。今天终于搞定它了，而且我觉得代码在AC里也算短的了。
M.J的blog·2010-04-25 14:00

TOJ 3499. Network(并查集)

TOJ3499.Network(并查集)今天简单看了下并查集，关于优化什么的还没有看。做了两个简单的题，先熟悉一下~并查集用来表示若干互不相交的集合，是一种树状的结构。
M.J的blog·2010-04-24 14:00

TOJ 2812. Travel

TOJ2812.Travel简单的DP,很好想。但是我第一次又给做成了贪心···相当无奈，不知道什么时候才能分清贪心和DP的区别。初始化很重要，让我WA了N次。
M.J的blog·2010-04-24 08:00

TOJ 1007 Joseph

TOJ1007Joseph别人的思路，有点递归的意思。程序本身超时，但可以利用它来打表。这个题目其实就是要求前k次踢掉的都是坏人，假设第i次踢掉的人是i，则i>k。
M.J的blog·2010-04-23 19:00

TOJ 2219. A famous math puzzle

TOJ2219.Afamousmathpuzzle是个关于拓展欧几里得的问题，但是很难想到。
M.J的blog·2010-04-23 19:00

一个纠结了我N久的 数集划分问题

记得在TOJ上曾经有一道题，大致意思如下： 将2N个整数平均分为两堆，每堆N个，使得两堆和的差值最小，求这个差值。
rcfalcon·2010-04-06 16:00

一个纠结了我N久的 数集划分问题

记得在TOJ上曾经有一道题，大致意思如下： 将2N个整数平均分为两堆，每堆N个，使得两堆和的差值最小，求这个差值。 
rcfalcon·2010-04-06 16:00

toj 3474 解题报告

这道题的解题思路：就递归二分到剩两个时，把这两个数相乘加到结果sum中累加，注意当二分到只剩一位的时候就抛弃，左边的应该等于右边的或者多一位。 解题关键题目的提示： Consider a dance with 11 cows numbered 1..11. Here is the sequence of dividing them: 1 2 3 4 5
buliedian·2010-03-14 20:00

随机贪心算法简介(搜出一个自己高中的时候写的程序)

当时自己为AC了这道题得意了好一阵子…… 是TOJ上的一道题目， 其解题思路涉及到 随机贪心。。 什么是随机贪心？这里用我自己的话给个简单的介绍吧。
rcfalcon·2010-03-04 00:00

感慨一下，OI & ACM

回想一下当年自己高三上学期的时候，整天泡在学校机房，当时是做 TOJ（同济大学的ONLINE JUDGE）和USACO。 当时TO
rcfalcon·2010-02-11 17:00

感慨一下，OI & ACM

回想一下当年自己高三上学期的时候，整天泡在学校机房，当时是做TOJ（同济大学的ONLINEJUDGE）和USACO。 当时TOJ是国内少有的中文的题库，而且也是新
rcfalcon·2010-02-11 17:00

toj 2621 Palindrome Numbers

toj2621PalindromeNumbers #include using namespace std;typedef unsigned int uint;char str[ 23 ] , df[ 
misschuer·2009-12-31 21:00

toj 2233

toj2233fromroba找出强联通分量，然后求出缩点图，找出缩点图内出度为0的点内的原顶点最小的cost值累加(关于强联通分量前面有文章介绍)#include #include const int
MemoryGarden's Blog·2009-10-08 00:00

TOJ 3345 Chinese Chess 二分匹配 匈牙利算法 扩展

TOJ3345ChineseChess二分匹配匈牙利算法扩展TOJ 3345 Chinese Chess http://acm.tju.edu.cn/toj/showp3345.html双链表实习双向邻接表
Hadn't·2009-08-07 00:00

TOJ 2553 Japan

TOJ2553Japan 1 /*  2  * File:   H.cpp 3  * Author: GongZhi 4  * Problem: 5  * Created on 2009年7月27日, 
暑假训练之记录·2009-07-27 16:00

TOJ 2551 Stargates

TOJ2551Stargates 1 /* 2  * File:   F.cpp 3  * Author: GongZhi 4  * 5  * Created on 2009年7月27日, 下午12:19
暑假训练之记录·2009-07-27 15:00

TOJ 2549 Sherlock Holmes

TOJ2549SherlockHolmes 1 /*  2  * File:   D.cpp 3  * Author: GongZhi 4  * Problem: 5  * Created on 2009
暑假训练之记录·2009-07-27 15:00

TOJ 2547 Subsequence

TOJ2547Subsequence 1 /*  2  * File:   B.cpp 3  * Author: GongZhi 4  * Problem: 5  * Created on 2009年7
暑假训练之记录·2009-07-27 15:00

2009-7-27

Sand Castlehttp://acm.tju.edu.cn/toj/showp3207.html排序后贪心，贪心的正确性证明很简单，只要匹配出现交叉则浪费*/#include#includeusing
Hadn't·2009-07-27 02:00

Toj Lawrence of Arabia 四边形不等式优化

TojLawrenceofArabia四边形不等式优化 1 /*  2  * File:   Toj 3305.cpp 3  * Author: GongZhi 4  * Problem: 动态规划，四边形不等式优化
暑假训练之记录·2009-07-27 00:00

TOJ 1721 Friends

http://acm.tju.edu.cn/toj/showp1721.html//640827 2009-05-18 17:58:06 Accepted 1721 C++ 1.6K 0'00.00" 
Dreams·2009-05-18 18:00

简单的DP（TJU 2794.Bus ）O(∩_∩)O~

简单的DP（TJU2794.Bus）O(∩_∩)O~http://acm.tju.edu.cn/toj/showp2794.html#includelong max(long a,long b){    
guanaishangtian·2009-05-16 10:00

第四轮PK。。。

最后一轮PK，抱这轻松做做的心态去比，结果出乎意料，哈哈这次的题目没有以前那么水，每道都是要动点小脑筋的http://acm.tju.edu.cn/toj/showp3256.html这是dfs，我惊讶别人暴力深搜竟然都能过
A Crazy Man·2009-04-13 00:00

第三轮PK。。。。

http://acm.tju.edu.cn/toj/showp3251.html水题。。。瞬间被人秒的。。
A Crazy Man·2009-04-13 00:00

第二轮PK。。。。

http://acm.tju.edu.cn/toj/showp3237.html进制转化，天涯3分钟敲好，我5分钟才好，数组开太小WA了，后来一气之下按好好多个999，结果开太大MLE了，悲剧啊。。
A Crazy Man·2009-04-06 13:00

第一轮PK。。。

http://acm.tju.edu.cn/toj/showp3232.html简单题。。
A Crazy Man·2009-04-05 11:00

tju 3214 floyd变种

tju3214floyd变种最近做了两道floyd变种的题目,又加深了对floyd原理的理解.第2题:tju3214FindthePathhttp://acm.tju.edu.cn/toj/showp3214
wolf5x@bupt·2009-03-31 14:00

Java String转换为int

Integer.parseInt(str);int型转换为String//converi(int)tostr(String)inti;Stringstr=i.toString();//converti(int)toj
Player26·2008-11-21 17:00

Java String转换为int

Integer.parseInt(str);int型转换为String//converi(int)tostr(String)inti;Stringstr=i.toString();//converti(int)toj
Player26·2008-11-21 17:00

以前在OJ上做的题目（10）

TOJ2808String'sPuzzle  题目的意思是给出一个字母序列，求从字典序列最小开始，到达这个序列的个数差。
zhanger·2008-09-15 11:00

Bridged Marble Rings toj3069

BridgedMarbleRingstoj3069双向BFS  1 #include  2 #include  3 #include  4 #include  5 #include  6 using namespace std;  7 inline int adj(int n)  8 {  9     int dmin=n,i; 10     int tmp=(1n) 20            
雪竹的天空·2008-08-29 23:00

二分搜索——TOJ 3029 Assemble

    我是第一次用这种二分+搜索匹配做题，其实我也不确定就一定是叫这个，不过我是这样觉得。做这个题目花了我很多的精力，开始的时候是想用DP做的，但怎么都想不通怎么用DP来做，如果不是每种组件有多个还要好点，加上每个组件还可以有多种选择而且quality的取值范围又那么大，所以，想来想去就算DP用得成，以我的DP水平估计也是超时。     整来
zhanger·2008-08-22 10:00

以前在OJ上做的题目（2）

    昨天下午TOJ上又开了个小比赛，前面几个题目比较简单，后面的就因为时间问题看都没有看，不过看做的人数，估计会有点难度，把自己做的几个题目作个小结。
zhanger·2008-08-20 13:00

ZOJ上第一场比赛

    一直以来，都只是听说ZOJ是我们国家OJ做得最早的，但都没有真正去那里做过题，因为一开始学长们就推荐我们到POJ上做，后来又几场比赛都是在TOJ上做的，所以，也就接触得
zhanger·2008-08-17 00:00

TOJ上又一场比赛

大前天的时候在TOJ上参加了一场比赛，是我们内部组织地用团队的身份参加的一场比赛，也是我们组队后用团队的身份参加的 第一场比赛，结果我们只做了两道题。
zhanger·2008-08-16 22:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他