Timus

Timus 1287

简单DP #include<iostream> #include<cstdio> #include<cstring> using namespace std; char map[2][1410]; int S[4][2][1410],s[4][2][1410],smax,Smax; int max(int a,int b) { ret
·2015-10-31 09:50

timus_1006

正方形框  　　这道题目比较有意思，它在屏幕上给出了一张画有一些正方形方框的图形，这些方框可能互相覆盖，但不会超出屏幕的边界。现有要求你给出一个能构成该图形的方框序列。这些方框可以由下列字符组成： 　　 　　输入：一张画有正方形框的图 　　输出： 　　K　　X1 Y1 A1　　…　　Xk Yk Ak 　　K代表正方框的数量，X和Y代表正
·2015-10-31 08:17

timus_1013_大整数加法+dp

K进制树，版本3 　　题目意思是对于N位的K进制数，其中N位数不包括前导零，求有多少个这样的数满足这N位数中没有相邻的0， 2 ≤ K ≤ 10; N ≥ 2; N + K ≤ 1800。 　　输入：N和K 　　输出：满足条件的N位数的个数 　　样例输入： 　　2 　　10 　　样例输出： 　
·2015-10-31 08:17

timus_1018_dp

二叉苹果树 　　题目意思： 有一个二叉树，每个树枝都有若干个苹果，现在要保留一些树枝，把其它的树枝删掉，问这棵树最多能保留多少个苹果？ 　　输入：第一行有两个数N和Q，N(2 ≤ N ≤ 100; 1 ≤ Q ≤ N − 1)代表二叉树中结点的个数，Q代表保留的树枝的个数。接下来的N-1行描述二叉树的边，每条边包含
·2015-10-31 08:17

timus_1003_floyd_warshall

题目的意思： 　　一条路径的起点和终点相同，就是一只「环」。 有向图的环，可以特地称作​​「有向环」；无向图的环，可以特地称作​​「无向环」。环上每个点都恰好连着两条边。 无向环以另一种角度来看，就是两条路径，两条路径的起点相同、终点也相同。 习惯规定一个环至少三个点。 　　藉由Floyd-Warshall Algorithm 的过程，顺手穷举所有可能的最小环。代码如下： #in
·2015-10-31 08:16

浅谈 BigInteger

http://www.cnblogs.com/skyivben/archive/2008/07/13/1241681.html 最近一段时间，我在 Timus Online Judge 网站做 ACM
·2015-10-30 17:32

【算法】将正整数表示为平方数之和

问题来源 Timus Online Judge 网站上有这么一道题目：1073. Square Country。
·2015-10-30 15:30

timus-1507 Amount of Degrees 按位DP

http://acm.timus.ru/problem.aspx?
·2015-10-30 14:34

URAL 1203 Scientific Conference 简单dp 难度:0

http://acm.timus.ru/problem.aspx?
·2015-10-30 13:32

timus_1007_bfs

图像编码 题目描述： 　　有这样一副图，它有黑白像素，黑像素的坐标在1～10之间。有很多种方法来编码这个图。例如下面的图： 一种表示方法是只描述黑像素，并按x坐标的增序描述，如果x相同，则按y的增序描述，每个像素占一行。按这种编码方式的到的上面图像的编码为： 62 32 43 33 44 24 3 另一种表示方法是第一行包含最左边的黑像素的坐标，然后下一行是第一个黑像素的相邻黑像素，
·2015-10-30 11:39

【算法】利用有限自动机进行字符串匹配

Timus 1102. Strange Dialog 要求判断给定的输入是否为合法的对话。 1102.
·2015-10-30 10:20

Timus 1018. A Binary Apple Tree

Timus 1018. A Binary Apple Tree 要求给一棵苹果树剪枝，使其剩余的苹果最多。 1018.
·2015-10-30 10:19

Timus 1017. The Staircases

Timus 1017. The Staircases 要求计算给定数目的砖块可以组成多少种不同的楼梯。 1017.
·2015-10-30 10:17

Timus 1016. A Cube on the Walk

Timus 1016. A Cube on the Walk 要求给出一个立方体在国际象棋棋盘上的最短路径。 1016.
·2015-10-30 10:16

Timus 1008. Image encoding

Timus 1008. Image encoding 讨论黑白图像的编码问题。 1008.
·2015-10-30 10:16

Timus 1057. Amount of degrees

Timus 1057. Amount of degrees 要求计算指定范围内能够由 K 个不同的 B 的幂次之和组成的整数的个数。 1057.
·2015-10-30 10:15

Timus 1006. Square frames

Timus 1006. Square frames 要求根据屏幕上的图形给出一个能构成该图形的方框序列。 1006.
·2015-10-30 10:15

Timus 1318. Logarithm

Timus 1318. Logarithm 要求将一些 128-bit 数进行 XOR 运算后，取对数(只计算到整数部分)，然后求它们的和。 1318.
·2015-10-30 10:14

浅谈 BigInteger

最近一段时间，我在 Timus Online Judge 网站做 ACM 题。发现其中不少题目需要用到 BigInteger，例如： 1531.
·2015-10-30 10:13

Timus 1531. Zones on a plane

Timus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。 1531.
·2015-10-30 10:12

Timus 1028. Stars

Timus 1028. Stars 要求计算直角坐标系中星星的等级。 1028.
·2015-10-30 10:10

Timus 1032. Find a multiple

Timus 1032. Find a multiple 要求在 N 个正整数中找出其中若干个使得它们的和是 N 的倍数。 1032.
·2015-10-30 10:10

Timus 1150. Digits

Timus 1150. Digits 要求计算 1 到 N 的正整数中包含 0 .. 9 的数目。 1150.
·2015-10-30 10:10

TImus 1167. Bicolored Horses DP

　　　　　　　　1167. Bicolored Horses Time limit: 1.0 second Memory limit: 64 MB Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done,
·2015-10-28 08:00

Timus 1303 Minimal Coverage DP或贪心

　　　　　　　　　　　　1303. Minimal Coverage                         Given set of line segments [Li, Ri] with integer coord
·2015-10-28 08:00

TImus 1073 Square Country DP

    题意：给出一个数n(1<=n<=60000),这个数可以写成一些数的平方的和， 　　　问对于n，最少可以分成多少个数的平方的和。 　　　比如：n=344，则344=18*18+4*4+2*2，输出3.   dp[i]表示i这个数最少可以分成多少个数的平方的和。   则遍历一边。   1 #inclu
·2015-10-28 08:59

timus 1225 flags 基础DP 简单递推

  　　　　　　　　　　　　　　　　1225. Flags Time limit: 1.0 second Memory limit: 64 MB On the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes
·2015-10-28 08:57

解决一般图匹配的带花树算法

题目如下 http://acm.timus.ru/problem.aspx?
·2015-10-27 16:15

URAL-1982 Electrification Plan 最小生成树

　　题目链接：http://acm.timus.ru/problem.aspx?
·2015-10-27 14:37

URAL 1040 Airline Company 构造,思路 难度:2

http://acm.timus.ru/problem.aspx?
·2015-10-27 14:47

URAL 1830 Help in the RNOS 思路,读题 难度:1

http://acm.timus.ru/problem.aspx?
·2015-10-27 14:39

timus_1692

各省的旗子 　　题目意思：有n种颜色，需要用这n种颜色为某个国家的各省创建旗子，并满足条件：每个省的旗子至少有一种公共的颜色，每种颜色不会同时出现在三个或更多的旗子上。求满足上面条件能创建的最多的旗子数。 　　输入：n(3 ≤ n ≤ 1000) 　　输出：第一行输出旗子数k，接下来的k行输出每面旗子中包含的颜色个数和颜色编号（1,2,3...n），它们之间用空格隔开。这
·2015-10-23 08:46

timus_1303_贪心

1303 最小覆盖　　 　　题目的大概意思：给一组线段[Li, Ri]，Li, Ri都是整数，在这组线段中找出数量最少的线段使这些线段能完全覆盖[0，M]。 　　输入： 　　第一行整数M (1 ≤ M ≤ 5000)。 　　后面是整数对，每对Li, Ri(abs(Li), abs(Ri) ≤ 50000)占一行。最后一行为0 0表
·2015-10-23 08:44

timus_1002_kmp_dijkstra

题目描述： 给定字母与数字的映射关系： 1 ij    2 abc   3 def 4 gh    5 kl    6 mn 7 prs   8 tuv   9 wxy       
·2015-10-23 08:36

URAL-1998 The old Padawan 二分

　　题目链接：http://acm.timus.ru/problem.aspx?
·2015-10-23 08:45

URAL-1989 Subpalindromes 多项式Hash+树状数组

　　题目链接：http://acm.timus.ru/problem.aspx?
·2015-10-23 08:44

URAL-1991 The battle near the swamp 水题

　　题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1991 　　水题。。
·2015-10-23 08:44

URAL-1987 Nested Segments 线段树简单区间覆盖

　　题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1987 　　题意：给定n条线段，每两条线段要么满足没有公共部分，要么包含。
·2015-10-23 08:44

URAL-1997 Those are not the droids you're looking for 二分匹配

　　题目链接：http://acm.timus.ru/problem.aspx?
·2015-10-23 08:44

【算法】验证哥德巴赫猜想

问题来源 Timus Online Judge 网站上有这么一道题目：1356. Something Easier。
·2015-10-21 12:34

Timus 1727. Znaika's Magic Numbers

Timus 1727. Znaika's Magic Numbers 要求将指定的正整数分解为一些不同的正整数的和。 1727.
·2015-10-21 12:33

Timus 1567. SMS-spam

Timus 1567. SMS-spam 要求计算手机短信的收费情况。 Timus 1567.
·2015-10-21 12:32

Timus 1837. Isenbaev's Number

Timus 1837. Isenbaev's Number 要求计算 Isenbaev 数。 1837.
·2015-10-21 12:32

Timus 1149. Sinus Dances

Timus 1149. Sinus Dances 要求输出特定格式的字符串。 1149.
·2015-10-21 12:32

timus_1007_代码字

题目要求：对于所有一个长度为N的字（这些字由0和1组成），在经过一条线路后，这些字可能会做如下的修改： 　　1. 0可能变成1，但只能发生一次。 　　2. 0或者1可能被去掉，但也只能发生一次。 　　3. 0或者1可能被插入到字中，但也只能发生一次。 输入是字的长度n和经过线路后的字，求输入线路前的字。输入线路前的字的长度为n，字中1的位置之和要么是n+1的倍数，要么是0。如字1001，字
·2015-10-21 12:44

Brave Balloonists

题目来自:http://acm.timus.ru/problem.aspx?
·2015-10-21 12:07

用 C# 实现带键值的优先队列

在上一篇随笔 Timus 1037.
·2015-10-21 10:35

Timus 1209. 1, 10, 100, 1000...

Timus 1209. 1, 10, 100, 1000... 要求给出特定序列的指定位置的值。 1209. 1, 10, 100, 1000...
·2015-10-21 10:34

Timus 1037. Memory management

Timus 1037. Memory management 要求你实现一个内存管理器。 1037.
·2015-10-21 10:34

Timus 1201. Which day is it?

Timus 1201. Which day is it? 要求输出指定日期的月历。 1201. Which day is it?
·2015-10-21 10:32
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他