UPCOJ-5344 - 被子 - 瞎搞
题目：题目描述作为一只明媚的兔子,需要学会叠被子…被子是方形的,上面有很多小写字母.可以认为被子是一个n*m的字符矩阵被子能够被叠起来,当且仅当每一行,每一列都是回文串.兔子可以把同一条被子上任意两个位置的字母交换位置,而且兔子不嫌麻烦,为了把被子叠起来它愿意交换任意多次.但是兔子不能交换两条不同的被子之间的字母.现在兔子翻箱倒柜找出来了很多被子,请你帮兔子判断每条被子能否被叠起来.输入第一...
Lucien's Blog
加载中……UPCOJ-5343 - 兔子 - DP
题目：题目描述做一只明媚的兔子…兔子都比较喜欢蹦蹦跳跳.但是蹦蹦跳跳的时候如果一直往高处跳的话就太累了,如果一直往低处跳的话就太无聊了.所以兔子希望跳的时候能够往上跳一步,往下跳一步,往上跳一步,往下跳一步….一共经过n个高度互不相同的位置(只要向上跳和向下跳相间分布就可以了,第一步可以往上跳也可以往下跳).如果下一个位置的高度比前一个位置高,就是往上跳,比前一个位置低,就是往下跳.兔子今天...
扩展BSGS - 模板 - 数论
简介 BSGS算法，原名Baby Steps Giant Steps，又名大小步算法，拔山盖世算法，北上广深算法——by SLYZoier，数论基本算法之一。问题 给定$A,B,C$，求满足 $A^x \equiv B\ (mod\ C)$ 的最小非负整数$x$。模板#include <bits/stdc++.h> typedef lo...
UPCOJ-5333 - 大佬 - 数学期望
题目：题目描述辣鸡 ljh NOI 之后就退役了，然后就滚去学文化课了。 他发现 katarina 大佬真是太强了，于是就学习了一下 katarina 大佬的做题方法。 比如这是一本有 n 道题的练习册， katarina 大佬每天都会做 k 道题。 第一天做第 1~k 题，第二天做第 2~k + 1 题……第 n − k + 1 天做第 n − k + 1~n 道题。 但是辣鸡 ljh...
UPCOJ-4161 - BZOJ-2753 - 滑雪与时间胶囊 - 最小生成树
题目：Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条...