4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为...
分类:
编程语言 时间:
2015-05-20 00:15:09
阅读次数:
172
#66. 新年的巧克力棒Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/66Description马上就要到羊年了,羊村一片欢腾,懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由 n 个巧克力单元格组成...
分类:
其他好文 时间:
2015-05-19 22:27:55
阅读次数:
278
#67. 新年的毒瘤Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 n 个结点 m 条无向边的无向...
分类:
其他好文 时间:
2015-05-19 22:19:57
阅读次数:
129
【清华集训2014】矩阵变换Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/41Description给出一个 N 行 M 列的矩阵A, 保证满足以下性质: M>N。 矩阵中每个数都是 [0,N] 中的自然数。 每行中,...
分类:
其他好文 时间:
2015-05-14 00:47:47
阅读次数:
267
(没有坑怎么填?)最近膜了一些关于回文串的题目,感到非常有意思,遂开篇记录.在逛UOJ的题目时发现了vfk添上了新题,APIO 2014的题目.本身是一件很正常的事,而它事实上也没有变成什么了不得的事.我看到了Palindrome这个标题---回文串已经烂大街了,没什么新意.不过我很早就向学习回文树...
分类:
其他好文 时间:
2015-05-10 00:54:01
阅读次数:
147
模板#include#include#includeusing namespace std;#define N 100001int sa[N],t[N],t2[N],tong[N],n;char s[N];inline bool cmp(int *y,int i,int k){ return (y[...
分类:
编程语言 时间:
2015-04-26 18:03:05
阅读次数:
126
【UR #3】核聚变反应强度Time Limit: 1 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/48Description著名核物理专家 Picks 提出了核聚变特征值这一重要概念。核聚变特征值分别为 x 和 y 的两个原子进行核聚变,能产生...
分类:
其他好文 时间:
2015-04-20 14:30:34
阅读次数:
227
首先申明,我会参加每场UR.不会落下一场.此页面设置为了方便广大未即时注册的UOJer看题用.文件格式为zip,密码为根目录名字.如集训队互测-1.zip: passphrase(JH-1)- JH-1|_ A| |_ A.mhtml| |_ A dat.zip: passphrase() no.....
分类:
其他好文 时间:
2015-04-06 21:27:51
阅读次数:
115
题目链接:UOJ - 25题目分析每个操作就是将被操作的数限制在一个区间,比如 Set_Max(5) 就是将被操作的数限定在了 [5, INF] 的区间里。这些操作是可加的,但是必须按照顺序,不满足交换律。对每个节点维护两个标记 Min_Tag[x], Max_Tag[x] ,表示这个节点的数被限制...
分类:
其他好文 时间:
2015-03-17 10:12:57
阅读次数:
157
在模意义下枚举m进行验证,多设置几个模数,而且小一些,利用f(x+p)%p=f(x)%p降低计算次数。UOJ AC,bzoj OLE。#include#include#include#includeusing namespace std;#define MAXV 4951vectorv;typede...
分类:
编程语言 时间:
2015-03-10 21:19:33
阅读次数:
168