关闭

[LibreOJ β Round]ZQC的树列

题目描述见LOJ。做法显然对于每一段数字,要么可选要么必选。 假如有t个,若必选,则方案为2^t-1,否则为2^t。 因此只有1、2、3就可以构造所有情况。 尝试把n拆分成2^t-1以及2^t的乘积。 这个用dfs即可。#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++...
阅读(199) 评论(0)

[LibreOJ β Round]ZQC的拼图

题目描述ZQC 和他的妹子在玩拼图。她们有 n (1≤n≤100) n \ (1 \leq n \leq 100) n (1≤n≤100) 块神奇的拼图,还有一块拼图板。拼图板是一个 m×m (1≤m≤100) m \times m \ (1 \leq m \leq 100) m×m (1≤m≤100) 的正方形网格,每格边长为 1,如图所示。每块拼图都是直角三角形,正面为白色,反面为黑色,拼图放在...
阅读(144) 评论(0)

[bzoj4815][CQOI2017]小Q的表格

题目描述小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。 为了完成任务,表格里面每个格子都填了一个整数,为了方便描述,小Q把第a行第b列的整数记为f(a,b),为了完成 任务,这个表格要满足一些条件:(1)对任意的正...
阅读(155) 评论(0)

超级绵羊异或

题目大意求 (a) xor (a + b) xor (a + b * 2) xor … xor (a + b * (n - 1))。题解考虑计算答案第k位是否为1。 对于一个a+bi,判断它第k位是否为1。 那么就是看⌊a+bi2k⌋\lfloor\frac{a+bi}{2^k}\rfloor是否是奇数。 然后发现我们可以写出这样一个式子,判断它的奇偶性。 ∑n−1i=0⌊a+bi2k⌋\s...
阅读(125) 评论(0)

[JZOJ5714]矩阵

题目大意求01网格图多少面积>=k的矩阵全0。做法预处理每个点往上延伸的长度up[i,j]。 对于每一行,我们顺序扫并维护单调栈。 弹出元素时考虑贡献。 假如弹出第k列,做到第l列,栈中上一个位置在第j列。 则得到一个高为up[i,k],长为l-j-1的矩形。 在这个矩形里求面积>=k的全0子矩阵个数(下边界必须是i)。 为了不计重,这个子矩阵的高要>max(up[i,j],up[i,l...
阅读(107) 评论(0)

[CF600E]Lomsat gelral

题目大意统计每个子树里出现次数最多的颜色编号和。dsu on tree裸题吧。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; typedef long long ll; const int maxn=100000+10; int h[maxn],go[maxn*...
阅读(128) 评论(0)

港湾

题目描述放假啦! 小林和康娜来到了港口,看到有货船正在卸货。 港口十分狭窄,只有两个卸货区可以使用。每个卸货区上面可以堆积任意多个箱子。 每卸下来一个箱子,工作人员都会把这个箱子放在某个卸货区的顶端。之后,当车辆来运走这个箱子的时候,也必须保证这个箱子在某个卸货区的顶端。 港口今天一共运来了N个箱子,第i个箱子在时刻Ai被卸货,在时刻Bi被取走。康娜发现,每个箱子被取走时,都恰好位于所在卸货...
阅读(180) 评论(0)

长长的屋子

题目描述小林要搬家啦! 小林把家搬到了一个长长的屋子里,屋子里一共有N个房间连成一排,从左到右依次标号为1…N。每两个相邻的房间之间都有一扇门,门上有一把锁,第i个房间和第i+1个房间之间的锁类型为Ci。为了防止康娜胡闹,小林把钥匙都藏在了房间里,第i个房间里放了Bi把钥匙,钥匙的种类分别为Ai[1],Ai[2],…,Ai[Bi]。注意,每把钥匙只能打开对应类型的锁,同一种类型可能存在多把钥匙和多...
阅读(98) 评论(0)

[CF538F]A Heap of Heaps

题目大意懒得写做法从0开始标号。 注意i是父亲是(i-1)/k 因此可以分块 对一段产生的影响可以在数组上打tag#include #include #define fo(i,a,b) for(i=a;i=b;i--) using namespace std; const int m...
阅读(57) 评论(0)

[CF538E]Demiurges Play Again

题目大意懒得写题解同51nod树上的博弈#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=200000+10; int f[maxn],d[maxn],h[maxn],go[maxn],next[maxn]; int i,j,k,l,...
阅读(69) 评论(0)

[CF538D]Weird Chess

题目大意懒得写做法暴力判断哪些走法要封死。 剩余走法都可以当做有效,判断每个应该攻击的位置是否被攻击了。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=100+10,mx=50; bool pd[maxn][maxn],bz[ma...
阅读(54) 评论(0)

[CF538C]Tourist's Notes

题目大意懒得写做法每一段内求个最高,列不等式。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=100000+10; int d[maxn],h[maxn]; int i,j,k,l,t,n,m,x,y,ans; bool czy;...
阅读(56) 评论(0)

[CF538B]Quasi Binary

题目大意懒得写做法这样的数只有2^6个。 因此暴力DP#include #include #include #define fo(i,a,b) for(i=a;i=b;i--) using namespace std; const int maxn=1000000+10...
阅读(69) 评论(0)

[CF538A]Cutting Banner

题目大意懒得写做法枚举分割位置暴力判#include #include #include #define fo(i,a,b) for(i=a;i=b;i--) using namespace std; const int maxn=100+10; char s[maxn]...
阅读(80) 评论(0)

[hdu5181]numbers

题目大意把1~n顺序入栈,你可以决定出栈序列。 有m组关系,每组关系限制j要在k之前出栈。DP首先有个坑点请先判掉,就是存在限制j=k就输出0。。 我们考虑入栈出栈序列。 1入栈,写一个1。 2入栈,写一个2。 3入栈,写一个3。 3出栈,写一个3。 类似这样可以写出一个进出栈序列。 如果我们在最前和最后都加1个0,还可以看做是一个括号序列,也就是一颗以0为根节点的树。 这颗树有以...
阅读(104) 评论(0)
693条 共47页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:211294次
    • 积分:9145
    • 等级:
    • 排名:第2014名
    • 原创:689篇
    • 转载:4篇
    • 译文:0篇
    • 评论:181条
    最新评论
    文章分类