2014年07月_squee_spoon

原创 UVa 1645 Count

题意：输入n，统计有多少个n个结点的有根树，使得每个深度中所有结点

2014-07-30 15:17:18 868

原创 UVa294 Divisors

题意：给一个区间，求该区间内那个

2014-07-30 14:14:29 552

原创 UVa10622 Perfect P-th Powers

题意：对于整数x，如果存在zheng'shu

2014-07-30 12:25:01 652

原创 UVa10539 Almost Prime Numbers

题意：输入两个整数L，U，统计区间[L,U]中

2014-07-30 11:26:58 1295

原创 UVa1210 Sum of Consecutive Prime Numbers

题意：求一个数能表示为几组lian'xu

2014-07-30 10:39:09 609

原创 UVa1213 Sum of Different Primes

问一个数能表示为不同的#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include#defin

2014-07-30 09:27:14 1022

原创 codeforces memsql Start[c]UP 2.0 C. Magic Trick

题意：有m副相同的牌，每副牌有n张。你在这n*m张牌里面c

2014-07-28 22:10:22 1290

原创 UVa437 The Tower of Babylon

典型的DAG（有向无环图）最长路模型

2014-07-27 16:06:12 573

原创 UVa1025 - A Spy in the Metro

紫书DP第一道例题，实力不够，刷不动exercise，只能来耍example

2014-07-27 13:14:23 654

原创 UVa10723 Cyborg Genes

题意：两个字符串，找一个最短的串，是的

2014-07-26 19:02:18 601

原创 UVa1644 Prime Gap

题意：给一个数n，输出它后一个素数和前一个素数的差，如果n是素数输出0。思路：

2014-07-25 18:22:03 640

原创 UVa11040 - Add bricks in the wall

题意：45块石头堆砌起来从上到下1，2，3，...，9块。每块上的数是下面两块的和。

2014-07-25 17:57:15 613

原创 Codeforces Round#258 div2 A B C (Problemset 451)

A题意：n*m根棍子摆成

2014-07-25 01:39:37 509

原创 UVa1630 Folding/poj 2176 Folding/zoj 1554 Folding

题意：给一个由大写字母组成的chuan

2014-07-23 12:06:53 1255 2

原创总结一些你肯定会用到的东西(长期更新)

1.获得程序运行时间

2014-07-22 08:24:33 988

原创 UVa242 Stamps and Envelope Size

题意：信封上最多贴S张邮票。有N个you

2014-07-21 12:22:02 1640

原创 UVa 1629 - Cake slicing

题意：n*m大小的蛋糕，被分成n*m个区域，其中k个区域上面有樱桃。你需要把蛋糕切成k份，每份都有樱桃，切的时候只能水平或竖直沿着网格线切，切到底。问最短切的长度是多少。思路：DP。DP[u][d][l][r]。u，d，l，r表示整块蛋糕的上下左右。

2014-07-19 13:32:21 1864 1

原创 UVa10118 - Free Candies

题意：有4堆糖果，每堆有n个，按顺序排列。每次可以na

2014-07-19 11:15:47 682

原创 UVa10285 Longest Run on a Snowboard

题意：给一个二维数组，每一个yuan

2014-07-18 19:59:39 544

原创 UVa10273 Eat or Not to Eat?

题意：N头奶牛，产奶有周期

2014-07-17 18:18:17 633

原创 UVa10269 Adventure of Super Mario

题意：有A个村庄，B个城堡。超级马里奥和公主从

2014-07-17 16:41:58 517

原创 UVa10158 War

题意：有n个人，彼此间是朋友或敌对关系。有4种操作。

2014-07-16 20:51:04 475

原创 UVa10608 Friends

题意：如果A和B是朋友，B和C

2014-07-16 15:26:25 460

原创 UVa10985 Rings'n'Ropes

题意：有n个铁环，m条绳子连接着他们（长度为1）。n

2014-07-16 11:27:08 660

原创 UVa10594 Data Flow

题意：网络中传送数据量为D的数据，每条边容量为K，

2014-07-14 20:32:09 505

原创 Codeforces Round #FF (Div. 2) Problem C DZY Loves Sequences

C. DZY Loves Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY has a sequence a, consistin

2014-07-14 10:31:04 534

原创 Codeforces Round #FF (Div. 2) Problem B DZY Loves Strings

B. DZY Loves Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves collecting special strings wh

2014-07-13 23:36:27 534

原创 Codeforces Round #FF (Div. 2) Problem A DZY Loves Hash

A. DZY Loves Hashtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY has a hash table with p buckets, numbe

2014-07-13 23:33:02 509

原创 UVa10746 Crime Wave - The Sequel

题意：n个银行，m个警察，（n<=m）

2014-07-13 12:09:18 511

原创 UVa563 Crimewave

题意：一个s*a的网格，网格线的交点出是yin

2014-07-12 13:23:20 493

原创 UVa753 A Plug for UNIX

题意：有n个插座，m个设备，k种适配器，

2014-07-10 13:36:19 454

原创 UVa11045 My T-shirt suits me

题意：共有n件衣服，m个人，n》衣服数量

2014-07-09 13:37:14 702

原创 UVa10806 Dijkstra, Dijkstra.

题意：一个带权无向图，zhao's

2014-07-09 10:21:50 553

原创 UVa10330 Power Transmission

题意：给出了图中每个顶点和每条边的流量限制，qi

2014-07-08 09:39:52 453

原创 UVa10803 - Thunder Mountain

题意：坐标系内有n个点，距离小于等于10的任yi两点之间有边

2014-07-06 13:55:40 539

原创 UVa125 - Numbering Paths

题意：一个有向图，统计每队

2014-07-06 11:57:12 654

原创 UVa 104-Arbitrage

题意：有N种货币，他们之间能以一定的比率交换，问能不能通过交换赚钱。最多交换N次，

2014-07-05 11:16:20 528

A Cube Master