2016年03月_xtulollipop

原创 CodeForces 626D Jerry's Protest+思维题

DescriptionAndrew and Jerry are playing a game with Harry as the scorekeeper. The game consists of three rounds. In each round, Andrew and Jerry draw randomly without replacement from a jar containing

2016-03-30 00:20:40 668 1

原创 hdu5651xiaoxin juju needs help 乘法的逆元||重复元素的排列

Problem Description As we all known, xiaoxin is a brilliant coder. He knew palindromic strings when he was only a six grade student at elementry school.This summer he was working at Tencent as an inte

2016-03-29 15:37:24 407

原创 hdu5646DZY Loves Partition

问题描述DZY喜欢拆分数字。他想知道能否把n拆成恰好k个不重复的正整数之和。思考了一会儿之后他发现这个题太简单，于是他想要最大化这k个正整数的乘积。你能帮帮他吗？由于答案可能很大，请模10e9+7输出。输入描述第一行t，表示有t组数据。接下来ttt组数据。每组数据包含一行两个正整数n, ,k。1≤t≤50,2≤n,k≤109输出描述对于每个数据，如果不存在拆分方案，输出−1；否则输出最大乘积模10

2016-03-22 15:36:37 505

原创 xtu1045唯一的最小生成树

Description求一个非负权边的无向连通图的最小生成树，如果这个无向图存在两个或两个以上的最小生成树，就输出Not Unique，否则输出最小生成树的边的权值和。输入：第一行是一个整数K，表示有多少个测试用例，以后每个测试用例占m+1行。每个测试用例的第一行为两个整数n，m（3<=n<=100），表示图的顶点数和边数，从第二行开始每行为三个整数i，j,w,表示从i到j顶点的权值。输出：每行输出

2016-03-01 17:46:32 485 1

原创 xtu1044John的农场+最小生成树

DescriptionJohn是一个农场主，他有几个牧场，为了好好照顾他的牛，他必须在几个牧场之间来回，可糟糕的天气往往使得道路非常泥泞，为此John准备在牧场之间铺一些石子路，这样在下雨天也能快速地从一个牧场到另外一个牧场。但John的资金有限，为了自己能从任一个牧场都通过石子路到达另外一个牧场，他需要好好设计一下线路。请帮助John设计好线路，使得John能从任一个牧场都通过石子路到达另外一个牧

2016-03-01 17:40:11 514

原创 xtu1043节约每一个字节+贪心

DescriptionJohn在做一个项目，项目对存储容量有着近乎苛刻的要求，为此John需要对一些东西进行压缩存储。John的第一个问题就是一大堆的字符串，存储它们太占地方了，为此他想了一个办法：如果字符串具有相同的后缀，那么就把这么字符串的相同后缀和在一起，这样就能节约一点空间了。比如说有两个字符串分别为“Programming”和“Something”,这样它们有相同的后缀ing,这时候就能省

2016-03-01 17:36:47 517

原创 xtu1038括号编码+栈

DescriptionS = s1 s2…s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码： P编码：编码是一个整数序列P = p1 p2…pn，pi是第i个右括号之前的左括号的数目。 W编码：编码是一个整数序列W= p1 p2…pn，wi是第i个右括号的编码值，它等于这个右括号到与之匹配的左括号之间的右括号的数目（包括它自己）。比如：请写一个程序将P序列转换成W序列。输入：第一

2016-03-01 17:33:02 964

xtulollipop