A.Catch the Plane 按时间倒着dp 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 typedef pair<LL, LL> pii; 5 const int maxn = 2e6 ...
分类：
其他好文 时间：
2018-04-19 16:08:24
阅读次数：
1596
Discription JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了 ...
分类：
Web程序 时间：
2018-03-12 13:27:19
阅读次数：
253
题目链接 2016 ACM-ICPC EC-Final Problem G 题意 给定一个无向图。每个点有一种颜色。 现在给定$q$个询问，每次询问$x$和$w$，求所有能通过边权值不超过w的边走到$x$的点的集合中，哪一种颜色的点出现的次数最多。 次数相同时输出编号最小的那个颜色。强制在线。 求哪 ...
分类：
其他好文 时间：
2018-03-04 00:27:34
阅读次数：
233
【题目描述】 长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示： CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字 ...
分类：
其他好文 时间：
2018-02-16 17:38:29
阅读次数：
192
【题目描述】 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 【代码实现】 方法1 方法2 【总结】 自己的方法是纯暴力枚举，真的简单。。但对一个数进行按位拆分的时候 ...
分类：
其他好文 时间：
2018-02-16 14:17:03
阅读次数：
302
题目链接 2017西安赛区 Problem A 题意 给定一个数列，和$q$个询问，每个询问中我们可以在区间$[L, R]$中选出一些数。 假设我们选出来的这个数列为$A[i_{1}]$, $A[i_{2}]$, ..., $A[i_{t}]$ 求$K$ $or$ $($$A[i_{1}]$ $xo ...
分类：
其他好文 时间：
2018-02-16 10:16:24
阅读次数：
248
A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game req ...
分类：
其他好文 时间：
2018-02-09 15:23:36
阅读次数：
161
第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- ...
分类：
其他好文 时间：
2018-01-21 13:49:16
阅读次数：
166
~~学了好久，终于基本弄明白了~~ 推荐两个博客： "戳我" "戳我" 再推荐几本书： 《ACM/ICPC算法基础训练教程》 《组合数学》（清华大学出版社） ~~《高中数学选修》~~ 预备知识 复数方面 ~~找数学老师去~~ $$i^{2}= 1，i为虚数的单位$$ 坐标系上纵轴就是虚数轴，复数就是 ...
分类：
其他好文 时间：
2018-01-05 21:55:57
阅读次数：
129
cpp include include include int main() { int p, a, b, c, d, n; scanf("%d%d%d%d%d%d", &p, &a, &b, &c, &d, &n); double maxans = p (sin(a + b) + cos(c + ...
分类：
其他好文 时间：
2018-01-01 00:25:23
阅读次数：
384
