lmxyy

2016年12月13日

摘要： Description 西山风景区是苏州著名的国家级风景区，一到暑假，游客们都蜂拥而至。作为太湖风景区的精华，西山景区吸引人的地方主要在它的群岛风光、花果丛林和名胜古迹。 ginrat对这个地方向往已久，在暑假时忙里偷空出来玩了一次。一到景区，具有特殊观察力的他就开始观察，他发现，景区实际上是由太湖阅读全文

posted @ 2016-12-13 20:06 lmxyy 阅读(197) 评论(0) 推荐(0) 编辑

sjtu1285 时晴时雨

摘要： Description Taring 喜欢晴天，也喜欢雨天。 Taring说：我想体验连续的$K$天的晴朗，去远足，去放歌；我还想再这$K$个晴天之后，再去体验连续的K天的云雨，去感受落雨时的轻语。这是令Taring最开心的事情了。其它的时间，Taring会在机房默默的编写着代码。当然，Tarin 阅读全文

posted @ 2016-12-13 19:50 lmxyy 阅读(205) 评论(0) 推荐(0) 编辑

Uva10766 Organising the Organisation

摘要：题目链接 "戳这里" 基尔霍夫矩阵裸题。构建基尔霍夫矩阵（度数矩阵邻接矩阵），求他的任意$n 1$阶主子式的绝对值即为答案。这题开始用java写，结果BigInteger太慢Tle了。后来用c++写了个crt，不知道为什么wa了。最后用long double强上最后输出转long long，阅读全文

posted @ 2016-12-13 19:33 lmxyy 阅读(255) 评论(0) 推荐(0) 编辑

2016年12月12日

Uva10207 The Unreal Tournament

摘要：题目链接 "戳这里" 首先递归调用函数次数其实是可以预处理出来的，但是这里我们介绍一个更屌的做法。设$F(i,j)$为求解$P(i,j)$所遍历的节点数目，则有$$F(0,j)=F(i,0)=0$$ $$F(i,j)=F(i 1,j)+F(i,j 1)+2$$ 我们观察一下，发现这个式子与组合恒等阅读全文

posted @ 2016-12-12 23:00 lmxyy 阅读(201) 评论(0) 推荐(0) 编辑

2016年12月11日

POJ2103 Jackpot

摘要： Description The Great Dodgers company has recently developed a brand new playing machine. You put a coin into the machine and pull the handle. After t 阅读全文

posted @ 2016-12-11 22:46 lmxyy 阅读(185) 评论(0) 推荐(0) 编辑

2016年12月2日

SCU3502 The Almost Lucky Number

摘要： Description A lucky number is a number whose decimal representation contains only the digits $4$ and $7$. An almost lucky number is a number that is d 阅读全文

posted @ 2016-12-02 23:20 lmxyy 阅读(192) 评论(0) 推荐(0) 编辑

2016年11月18日

Hdu 2979 Expensive Drink

摘要： Description There are some water, milk and wine in your kitchen. Your naughty little sister made some strange drinks by mixing them together, and then 阅读全文

posted @ 2016-11-18 21:31 lmxyy 阅读(324) 评论(0) 推荐(0) 编辑

2016年11月17日

UOJ179 线性规划

摘要： Description 这是一道模板题。本题中你需要求解一个标准型线性规划：有$n$个实数变量$x_1,x_2,\cdots,x_n$和$m$条约束，其中第$i$条约束形如$\sum_{j=1}^{n}a_{ij}x_{j} \le b_{i}$。此外这$n$个变量需要满足非负性限制，即$x_ 阅读全文

posted @ 2016-11-17 22:40 lmxyy 阅读(758) 评论(1) 推荐(0) 编辑

2016年11月14日

Uva 1050 Ars Longa

摘要： Description You have been struck with inspiration, and are designing a beautiful new art sculpture for the foyer of your local museum. For highly impo 阅读全文

posted @ 2016-11-14 16:54 lmxyy 阅读(293) 评论(0) 推荐(0) 编辑

2016年11月13日

Uva 10294 Arif in Dhaka (First Love Part 2)

摘要： Description 现有一颗含$N$个珠子的项链，每个珠子有$t$种不同的染色。现求在旋转置换下有多少种本质不同的项链，在旋转和翻转置换下有多少种本质不同的项链。$N The input file contains several lines of input. Each line contai 阅读全文

posted @ 2016-11-13 20:24 lmxyy 阅读(130) 评论(0) 推荐(0) 编辑

公告