Timus 第10页

Regular Triangles(计算几何)

http://acm.timus.ru/problem.aspx?

XDU_Truth·2013-03-18 20:00

timus 1503 Polynomial

已知a0,a1...an求f(x)=a0*x^n+a1*x^n-1+...an，使得f(x)=0的所有解。。其中15不能解什么的。。代码：#include #include #include #include #include #defineinf1e12 #defineeps1e-12 usingnamespacestd; typedefvectorVI; doubleget(

zzxyyx_1·2013-03-11 21:00

URAL 1076 Trash 【最大权匹配KM快速模板O(N^3)】

题目链接：http://acm.timus.ru/problem.aspx?

Cfreezhan·2013-02-26 20:00

URAL - 1022 - Genealogical Tree（拓扑排序）

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1022——>>直接进行拓扑排序即可。

SCNU_Jiechao·2013-02-18 23:00

Timus 1082. Gaby Ivanushka

刚做过Timus上的 1082.GabyIvanushka，虽然是一道简单的题目，但我感觉还是颇为有趣的。刚看到题目时，不知道要干什么。

WangDylan·2012-12-05 21:00

Ural 1019 A Line painting(线段树，成段更新离散化)

链接：http://acm.timus.ru/problem.aspx?space=1&num=1019题目大意：一条线段上有点0～10^9.初始时全部都是白色。

shuangde800·2012-11-16 17:00

Ural 1019 A Line painting(线段树，成段更新离散化)

链接： http://acm.timus.ru/problem.aspx?space=1&num=1019 题目大意：一条线段上有点0～10^9. 初始时全部都是白色。

king_tt·2012-11-16 17:00

Timus 1078 SPFA

Timus1078SPFA之前做这个题使用的方法是Floyd其所有点的最长路，但是这个还可以使用SPFA来做，因为这个图是肯定没有正环的图，然后把所有入读为0的点，都一次性的加入到SPFA的队列或者栈中

O(1) 的小乐·2012-11-10 14:00

Timus 1078 最长路Floyd

Timus1078最长路Floyd可以把问题转换为一个有向图中求最长路的过程，需要Floyd算法来打印最长路。保存即可。http://acm.timus.ru/problem.aspx?

O(1) 的小乐·2012-11-10 12:00

http://acm.timus.ru/problem.aspx?space=1&num=1018&&Binary Apple Tree

题意：给你一棵树，树上有很多苹果，现在要求你砍去一些树枝，问你砍去树枝后最多可以保留多少苹果，树形dp入门题dp[i][j]表示以i为根节点保留j个树枝最多可以保留的苹果数。可得动态转移方程dp[i][j]=max(dp[i][j],dp[la][i]+dp[ra][j-i+1]);AC代码：#include #include #include usingnamespacestd; typ

smallacmer·2012-10-18 09:00

ural 1280Topological Sorting

题目连接：http://acm.timus.ru/problem.aspx?space=1&num=1280题目解析：题目意思为拓扑排序，一开始想的复杂了。

yujuan_Mao·2012-10-14 18:00

最长回文子串

题目连接：http://acm.timus.ru/problem.aspx?

yujuan_Mao·2012-10-12 19:00

优先级队列 ural1306（poj2623）

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1306 http://poj.org/problem?

yujuan_Mao·2012-09-16 20:00

ural 1471 Tree题解

本题采用LCA离线算法来做（Tarjan+并查集）题目连接：http://acm.timus.ru/problem.aspx?space=1&num=1471注意本题可能会Crash。

niuox·2012-09-14 13:00

URAL 1057 Amount of Degrees (数位统计)

http://acm.timus.ru/problem.aspx?space=1&num=1057关于数位统计类问题可以看论文《浅谈数位类统计问题》其中的一

ACM_cxlove·2012-08-13 11:00

URAL 1181 Cutting a Painted Polygon（解题报告）

转载请注明出处：http://blog.csdn.net/cxb569262726/article/details/7845369题目链接：http://acm.timus.ru/problem.aspx

cxb569262726·2012-08-08 22:00

Goat in the Garden 2&&http://acm.timus.ru/problem.aspx?space=1&num=1348

题意：给你一个山羊，问你山羊能吃到草需要拉伸的最小距离，和山羊能吃完草所要拉伸的最小距离思路：首先求一点到一条线段距离要考虑垂线是否落在线段上，如果落在线段上，利用海伦公式求出高h即可，如果不在则求出该点到两个端点最短距离即可。注意a和b重合时要单独考虑。AC代码：#include #include #include #include usingnamespacestd; typedefstruc

smallacmer·2012-08-01 15:00

URAL1654 Cipher Message

URAL1654 也是一个典型的栈的问题，只不过这次进栈的是字母而不是HDU1022的火车了 http://acm.timus.ru/problem.aspx?

believexkx·2012-07-26 17:00

[timus] 1319. Hotel

1319.HotelTimeLimit:1.0secondMemoryLimit:16MB—Youprogrammersarelucky!Youdon'thavetodealwiththeseterriblepeople–designers…Thisstoryhappenedwithmenotsolongago.Wehadanorderfromacompanybuildinganewhotel.O

zdw12242·2012-05-23 13:00

[timus] 1313. Some Words about Sport / zigzag matrix

1313.SomeWordsaboutSportTimeLimit:0.5secondMemoryLimit:16MBUraldoctorsworryaboutthehealthoftheiryouthverymuch.Specialinvestigationsshowedthatalotofcleverstudentsinsteadofplayingfootball,skatingorbicyc

zdw12242·2012-05-22 14:00

ural 1016 Cube on the Walk 状态压缩最短路

http://acm.timus.ru/problem.aspx?

wxfwxf328·2012-05-17 10:00

[timus] 1020. Rope

1020.RopeTimeLimit:1.0secondMemoryLimit:16MBPlottershavebarbarouslyhammered N nailsintoaninnocentplaneshape,sothatonecanseenowonlyheads.Moreover,pursuingtheirmeanobject,theyhavehammeredallthenailsinto

zdw12242·2012-05-02 23:00

ural 1519 Formula 1

题目链接：http://acm.timus.ru/problem.aspx?

Wings_of_Liberty·2012-05-02 11:00

[timus] 1209. 1, 10, 100, 1000...

1209.1,10,100,1000...TimeLimit:1.0secondMemoryLimit:16MBLet'sconsideraninfinitesequenceofdigitsconstructedofascendingpowersof10writtenoneafteranother.Hereisthebeginningofthesequence:110100100010000…Yo

zdw12242·2012-05-01 23:00

http://acm.timus.ru/problem.aspx?space=1&num=1416&&次小生成树

这一题浪费了我不少时间啊，，，，很是伤心，，以前写过用prim添边删边的题，，于是果断安以前的方法去做结果是一个劲的wa,,,,,最后实在木办法了，就用krusal写了一遍，结果很是给力，，过了，，Ac代码：#include #defineN250010 #defineM99999999 #include usingnamespacestd; structNode{inta,b,c; }aa[N]

smallacmer·2011-11-07 09:00

UARL 1011

当然输入13表示13%http://acm.timus.ru/problem.aspx?

ju136·2011-10-22 22:00

Binary Apple Tree

pid=46506http://acm.timus.ru/problem.aspx?

IAccepted·2011-09-05 10:00

Timus OJ 1056. Computer Net

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1056题目意思：题目的意思就是在一棵无权树上输出每个点到树中其他点中最长的那条路的长度。

IAccepted·2011-09-02 21:00

ural1297后缀树组--2

http://acm.timus.ru/problem.aspx?

ggggiqnypgjg·2011-08-21 17:00

Ural 1588 Jamaica［平面图最短路？］

http://acm.timus.ru/problem.aspx?space=1&num=1588题目一点也不不像所说的那么神。。。虽然标准的O(N^2*logN)的算法不会吧。

From A Start,As An Acmer·2011-08-21 01:00

URAL 1215 Exactness of Projectile Hit 【点到线段的距离和点在多边形内与否的判断】

URAL1215ExactnessofProjectileHit【点到线段的距离和点在多边形内与否的判断】题目链接：http://acm.timus.ru/problem.aspx?

From A Start,As An Acmer·2011-08-19 21:00

ural 1613【hash+二分】

http://acm.timus.ru/problem.aspx?space=1&num=1613hash+二分，其中hash可以用STL里面的map实现。开始没注意到原来那个序号是有序的！！！

leolin_·2011-08-02 16:00

ural 1028【树状数组】

http://acm.timus.ru/problem.aspx?space=1&num=1028郁闷啊！！！竟然想不到用树状数组。。。

leolin_·2011-08-02 04:00

【stable_sort稳定排序】

呃，比较难明，自己慢慢体会吧http://acm.timus.ru/problem.aspx?

leolin_·2011-08-02 02:00

ural 1019. Line Painting

http://acm.timus.ru/problem.aspx?space=1&num=1019呃，搜线段树题呢，瞟到URAL这个了。

zxy_snow·2011-07-28 09:00

约瑟夫问题线段树Timus OJ 1521

约瑟夫问题：n个人围成一圈，从1号开始报数，报到m就退出，剩下的人从下一个人开始继续报数。。。问最后剩下的是谁？更难的就是问所有人依次退出的顺序。例如，5个人，编号1..5，数3退出，以下是模拟12345第一轮3退出，之后从4继续1245第二轮1退出，从2继续245第三轮5退出，从2继续24第四轮2退出，从4继续44退出最终退出顺序：31524约瑟夫问题的难点在于，每一轮都不能通过简单的运算得出

lilongherolilong·2011-07-18 15:00

[解题报告]Ural 1011 Conductors

题目地址:http://acm.timus.ru/problem.aspx?

swm8023·2011-05-17 13:00

Timus Online Judge初级题目：1014. Product of Digits

这个题目看似很简单，却很容易出错，如果能够一次AC，那说明你考虑问题的方式和代码能力已经很不错了~ 我搞了一两个小时，最后还是看到别人的提示才搞定，唉~ 这个题目的思路是：对输入N进行10以内的因数分解，要使因数构成的数最小，则首先要使因数个数最少，因为这样以因数为数位的数的总位数最小，这样，可以对N从9开始除，找一个较大因数。找到较大因数，应该把大因数放在低位，这样构成的数才最小。

oyzdz1988·2010-12-26 11:00

sfys

java写的在poj和ural上超时，ural卡在第29个，zoj上是能ac的，2700ms；ural连接：http://acm.timus.ru/problem.asp

topc0o0der·2010-10-30 09:00

Timus 1069. The Prufer code

Timus1069.ThePrufercode *File: Timus1069.ThePrufercode *Author:xiaotian@hnu *Createdon2010年10月9日,上午9

晓天动漫·2010-10-09 10:00

Timus 1056. Computer net

Timus1056.Computernet/*1056.Computernet * File: Timus * Author: xiaotian @ hnu * Created on 2010年

晓天动漫·2010-10-05 16:00

Timus 1450. Russian pipelines

Timus1450.Russianpipelines 1 /* 2 * File: Timus 1450.

晓天动漫·2010-10-04 16:00

Timus 1742. Team building

Timus1742.TeambuildingTimus1742.Teambuilding 1 /* 2 * File: Timus 1742.

晓天动漫·2010-10-04 15:00

Timus 1040. Airline company

Timus1040.Airlinecompany/* *File: Timus1040.Airlinecompany *Author:xiaotian@hnu *Createdon2010年10月2日

晓天动漫·2010-10-02 10:00

online judge汇总

地址:http://acm.timus.ru/ 3.HI

paul08colin·2010-09-30 19:00

Timus 1035. Cross-stitch

Timus1035.Cross-stitch File: Timus1035.Cross-stitch Author:xiaotian@hnu Createdon2010年9月30日,上午9:06 题解

晓天动漫·2010-09-30 12:00

Timus 1080. Map Colouring

Timus1080.MapColouring无聊的写了一个水题，发现Timus的题目很好玩啊判断一个图是不是二分图。bfs染色即可。

晓天动漫·2010-09-29 20:00

Timus 1033. Labyrinth

Timus1033.Labyrinth 1 /* 2 * File: Timus 1033.

晓天动漫·2010-09-29 11:00

Timus 1022. Genealogical tree

Timus1022.Genealogicaltree很裸的拓扑排序 1 /* 2 * File: 1022.

晓天动漫·2010-09-29 10:00

Timus 1016. A Cube on the Walk

Timus1016.ACubeontheWalkbfs，很基础的。可以看作在一个图上跑最短路，关健是建图，本人愚拙，手打整个图。 1 /* 2 * File: 1016.

晓天动漫·2010-09-29 00:00

推荐频道

Timus

Regular Triangles(计算几何)

timus 1503 Polynomial

URAL 1076 Trash 【最大权匹配KM快速模板O(N^3)】

URAL - 1022 - Genealogical Tree（拓扑排序）

Timus 1082. Gaby Ivanushka

Ural 1019 A Line painting(线段树，成段更新离散化)

Ural 1019 A Line painting(线段树，成段更新离散化)

Timus 1078 SPFA

Timus 1078 最长路Floyd

http://acm.timus.ru/problem.aspx?space=1&num=1018&&Binary Apple Tree

ural 1280Topological Sorting

最长回文子串

优先级队列 ural1306（poj2623）

ural 1471 Tree题解

URAL 1057 Amount of Degrees (数位统计)

URAL 1181 Cutting a Painted Polygon（解题报告）

Goat in the Garden 2&&http://acm.timus.ru/problem.aspx?space=1&num=1348

URAL1654 Cipher Message

[timus] 1319. Hotel

[timus] 1313. Some Words about Sport / zigzag matrix

ural 1016 Cube on the Walk 状态压缩最短路

[timus] 1020. Rope

ural 1519 Formula 1

[timus] 1209. 1, 10, 100, 1000...

http://acm.timus.ru/problem.aspx?space=1&num=1416&&次小生成树

UARL 1011

Binary Apple Tree

Timus OJ 1056. Computer Net

ural1297后缀树组--2

Ural 1588 Jamaica［平面图最短路？］

URAL 1215 Exactness of Projectile Hit 【点到线段的距离和点在多边形内与否的判断】

ural 1613【hash+二分】

ural 1028【树状数组】

【stable_sort稳定排序】

ural 1019. Line Painting

约瑟夫问题 线段树Timus OJ 1521

[解题报告]Ural 1011 Conductors

Timus Online Judge初级题目：1014. Product of Digits

sfys

Timus 1069. The Prufer code

Timus 1056. Computer net

Timus 1450. Russian pipelines

Timus 1742. Team building

Timus 1040. Airline company

online judge汇总

Timus 1035. Cross-stitch

Timus 1080. Map Colouring

Timus 1033. Labyrinth

Timus 1022. Genealogical tree

Timus 1016. A Cube on the Walk

约瑟夫问题线段树Timus OJ 1521