博客迁移

新博客地址:http://wcr1996.com本博客停更。

2016-02-28 13:44:28

阅读数 1159

评论数 0

SDUST 2015双十一特别赛题解

SDUST 双十一 特别赛题解

2015-11-15 15:53:15

阅读数 1257

评论数 0

UESTC 86 Divide(贪心+二进制)

http://acm.uestc.edu.cn/#/problem/show/86 弱校联萌的题,比赛时没出,赛后看了题解补的。 题目大意是有多堆宝物,每堆价值为2^ai个数为xi,输出把所有宝物分成两堆价值差的最小值的二进制表示。 进行预处理,类似于二进制运算,从价值最小宝物开始进位,同时...

2015-10-09 20:00:03

阅读数 1329

评论数 0

UESTC 84 Binary Operations(位运算+DP)

http://acm.uestc.edu.cn/#/problem/show/84 弱校联萌的题,比赛时没出,赛后看了题解补的。 题目大意是给出一个数列,输出任意选择一段连续子序列&、|、^的期望值。 首先将每一个数字按二进制位分解,然后对于每一种运算DP求期望,具体细节见代码。

2015-10-09 19:45:58

阅读数 1158

评论数 0

ACM周年回忆录

开始练ACM已经一年了,经历了很多,成长了很多。是时候将这一年做个总结了。 从高考失利开始(喜闻乐见) 记得当时出成绩的时候,整个人都呆住了,第一感觉是分数查错了。过了好久才接受这个现实。语文95,数学101,理综268,一次考试三科没考好,也算是个奇迹了。后来查成绩发现语文选择错了好多,作文分极...

2015-10-01 22:22:25

阅读数 2176

评论数 1

UVa 1395 - Slim Span(MST)

给出n个结点,m条边,求一个最大边权与最小边权之差最小的生成树。 首先对所有输入的边进行排序,以每一条边作为最小边权的边做一次MST,维护最小边权差输出。

2015-09-09 22:19:17

阅读数 1412

评论数 0

UVa 1262 - Password(组合数)

给出两个6*5矩阵,有一个5位的密码,密码的第i位必须在两个矩阵的第i列都出现过,问输出字典序第k大的满足条件的密码,无解输出“NO”。 预处理出每一位满足条件的字母,然后计算后几位密码可行的种数。对k进行判断后输出,具体细节见代码。

2015-08-30 16:03:45

阅读数 1638

评论数 0

UVa 1647 - Computer Transformation(找规律+递推)

暴力枚举前几项后发现规律a[i]=a[i-1]+2*a[i-2]。然后打表就好。

2015-08-30 11:51:50

阅读数 1334

评论数 0

UVa 10868 - Bungee Jumping(物理公式)

中学物理知识推推公式就能出来,没什么好说的了。

2015-08-30 11:47:14

阅读数 1223

评论数 0

UVa 1663 - Purifying Machine(二分匹配)

给出一些01串,含星号的串表示包含两个串,星号位置分别为0和1。 每次可以消掉一个串或者两个只有一个数字不同的串,求最少几次可以消掉所有串。 读出所有串,两两判断能否一起消掉,然后其最大匹配数即可。具体细节见代码。

2015-08-29 20:59:16

阅读数 1629

评论数 0

UVa 10635 - Prince and Princess(LCS转LIS)

给出两个序列,第一个序列中的数不重复,求两个序列的LCS。 以为第一个序列的数不同,所以可以保存数在第一个序列中出现的顺序,然后删除第二个序列中不再第一个序列中的数,将剩下的数换成在第一个序列中出现的位置,对处理好的序列求LIS。

2015-08-29 20:48:52

阅读数 1165

评论数 0

UVa 1121 - Subsequence(尺取法)

给出一个序列,求连续子序列和大于s的最短子序列长度。 尺取法,最开始子序列只有第一个数,当不满足条件时,移动终点延长子序列;当序列和满足条件时,移动起点缩短子序列,遍历数组复杂度O(n)。

2015-08-29 20:30:36

阅读数 1122

评论数 0

UVa 11549 - Calculator Conundrum(Floyd判圈法)

现在输入一个整数k,每次取前n位,反复平方,一直下去,输出能得到的最大数。每次取前n位所以一定会出现循环,使用Floyd判圈法判断是否出现重复。输出循环中的最大值。

2015-08-29 20:24:46

阅读数 1071

评论数 0

UVa 11520 - Fill the Square(构造法)

向正方形中填字母,每个字母不能和邻近的字母相同,输出字典序最小的解。直接从第一个开始构造,从A到Z枚举生成。

2015-08-29 20:19:46

阅读数 1103

评论数 0

UVa 12097 - Pie(二分查找)

给出n、m,有n个蛋糕,m+1个人,每个蛋糕都可以切开,求每人分一整块蛋糕的最大值。求出蛋糕大小总和,然后进行二分查找,对二分的值进行验证。

2015-08-29 20:07:32

阅读数 1137

评论数 0

UVa 1303 - Wall(凸包)

求所给点的凸包每个顶点向外延伸半径为l的圆后所得图形的周长。 凸包周长模板题,求得凸包周长后加上以l为半径的圆的周长就是墙的长度。

2015-08-29 19:51:31

阅读数 1172

评论数 0

UVa 10780 - Again Prime? No Time.(唯一分解)

求最大k使(m^k)%n=0。首先筛选出所有素数,然后求出所有n,唯一分解的结果。对于m进行分解,对于每一个在m中的素数p[i]的指数e[i],k=min(e[i])。

2015-08-29 19:29:50

阅读数 1334

评论数 0

UVa 10943 - How do you add?(组合数)

求一个数n拆成k个数的方法个数。 利用隔板法求得ans={{n+k-1}\choose{k-1}} 递推组合数即可。

2015-08-29 18:59:39

阅读数 1327

评论数 0

UVa 821 - Page Hopping(Floyd)

给出能相互到达的网页,输出在给出的网页中相互到达需要点击几次,首先离散化,然后用Floyd求少点击次数,枚举求平均点击次数。

2015-08-29 18:42:37

阅读数 1201

评论数 0

UVa 242 - Stamps and Envelope Size(DP)

给出一个s,然后给出n组邮票,问那一组可以凑出最大连续邮资。 对每一组邮票,求出当邮资为i时需要邮票数的最小值d[i],边界为d[0]=0、d[i]>s时break。类似于背包问题的求法,具体方法见代码。

2015-08-29 18:10:46

阅读数 1709

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭