大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

HDU - 6129 Just do it（找规律）

其实暴力输出几组应该就会发现规律了。关于严格证明，有时间想起来会补的（想得起来的话）。代码： #include<bits/stdc++.h> using namespace std; #define maxn 200050 int a[maxn]; int n,t,m; voi...

2017-08-18

0 456

HDU - 6129 Just do it（找规律）

其实暴力输出几组应该就会发现规律了。关于严格证明，有时间想起来会补的（想得起来的话）。代码： #include<bits/stdc++.h> using namespace std; #define maxn 200050 int a[maxn]; int n,t,m; voi...

2017-08-18

0 410

HDU - 6121 Build a tree（分治+思维）

题目大意：给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。分析：首先是一个比较常见的结论，对于任意两个数 x y：x=x^y^y；所以对于一颗完全 k 叉树，假设它有 t 层，那么我可以将它分解成三份，一份是若干个 t-1 层的满 k 叉树，一份若干个 ...

2017-08-18

0 572

HDU - 6121 Build a tree（分治+思维）

题目大意：给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。分析：首先是一个比较常见的结论，对于任意两个数 x y：x=x^y^y；所以对于一颗完全 k 叉树，假设它有 t 层，那么我可以将它分解成三份，一份是若干个 t-1 层的满 k 叉树，一份若干个 ...

2017-08-18

0 701

HDU - 6140 Hybrid Crystals（思维）

题目大意：给你 n 个数（1000），每个数 0<=a[ i ]<=1000，对于每个数，它有一个 b[i] 与它对应，b[ i ] 有三种值：D、L、N，分别表示 a[ i ] 只能取负，只能取正，既能取负又能取正。现在给你一个整数 k ，问你是否可以从 a 中选取若干个，使得它们...

2017-08-18

0 460

HDU - 6140 Hybrid Crystals（思维）

题目大意：给你 n 个数（1000），每个数 0<=a[ i ]<=1000，对于每个数，它有一个 b[i] 与它对应，b[ i ] 有三种值：D、L、N，分别表示 a[ i ] 只能取负，只能取正，既能取负又能取正。现在给你一个整数 k ，问你是否可以从 a 中选取若干个，使得它们...

杭电多校赛算法 acm 数学归纳法

2017-08-18

0 367

CodeForces - 839A Arya and Bran（简单模拟）

代码： #include<bits/stdc++.h> using namespace std; int n,k; int a[105]; int main() { scanf("%d%d",&n,&k); for(int i=1;i...

2017-08-16

0 435

CodeForces - 839A Arya and Bran（简单模拟）

代码： #include<bits/stdc++.h> using namespace std; int n,k; int a[105]; int main() { scanf("%d%d",&n,&k); for(int i=1;i...

codeforces acm 算法

2017-08-16

0 509

CodeForces - 835C Star sky（dp）

题目大意：给你一个 100*100 的地图，然后告诉你这个图中有若干个点有星星，每个星星有一个初始亮度 s ，每个星星的亮度随着时间的变化而周期性变化。现在要进行 1e5 次查询，每次查询给你一个矩阵，和一个时间 t ，让你求 t 时刻该矩阵内每个星星乘他们的亮度的和。注：这里有一个坑点就是...

2017-08-14

0 397

CodeForces - 835C Star sky（dp）

题目大意：给你一个 100*100 的地图，然后告诉你这个图中有若干个点有星星，每个星星有一个初始亮度 s ，每个星星的亮度随着时间的变化而周期性变化。现在要进行 1e5 次查询，每次查询给你一个矩阵，和一个时间 t ，让你求 t 时刻该矩阵内每个星星乘他们的亮度的和。注：这里有一个坑点就是...

codeforces dp 数据结构算法 acm

2017-08-14

0 387