暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共419篇）

codefoces214b 整除问题

/* 首先这道题的题意是所给的数中挑选可以被2,5,3同时整除的最大的数可以不选完，即从中挑选一些，不能有前导零 0时可以；被2,5整除，必须含有0，当全是0时，只输出一个被三整除的数的性质各位数加起来之和也能被3整除，当各位数和%3==2时删除一个%3余1的 1 4 7 或...

codefoces 整除 acm 题解

2017-06-21

0 420

codeforces 255C C. Almost Arithmetical Progression(dp)

题目大意：给出一个序列，求最长的子序列，满足隔位的两个数相等，问这个最长的子序列的长度是多少。例如：10,20,10,20,10 题目分析：定义状态dp[i][j]代表以第i个数为末尾，第j个数为倒数第二个的情况下的最长子序列。转移的方法很简单： dp[i][j]=dp[j][k]+...

动态规划 codeforces dp

2017-06-21

0 506

cf -148 b double追赶问题模拟

The princess is going to escape the dragon’s cave, and she needs to plan it carefully. The princess runs at vp miles per hour, and the dragon flies a...

2017-06-15

0 364

cf - 148 -- c 特殊判定构造特定序列

C. Terse princess time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output «Next please», — the p...

cf acm 题解思维技巧

2017-06-15

0 450

巧妙地计算几何 Dancing Stars on Me

留给学弟学妹们的题目 HDU - 5533 https://vjudge.net/contest/161167#problem/G 给你一些整数点，看这些点组成的多边形是否为正多边形首先是东庆聚聚的解法对于每个点找出离他距离最近的点即为邻边，然后对每两条边求向量的夹角（题目数据太水，不...

2017-06-10

0 343

SDUT 2017 春夏组队训练赛11 2017 6 10

本次比赛做出四个题，题目是2015长春区域赛的题目其中l题为求表面积的题目先算出方块的总个数然后*5，减去重叠部分即可（根据具体例子写） J题是一个简单的优化，算1000个数中不相同的i,j,k三个值异或的最大值，之前一直受long long 的坑影响，这次又换了复杂度，其中圣昭写的i(...

区域赛总结 acm 心得题解

2017-06-10

0 395

模板---LIS(最长上升子序列优化算法)

模板—LIS(最长上升子序列优化算法) 链接：HDU - 5532 https://vjudge.net/contest/161167#problem/F 复杂度 n*logn 二分查找+dp 输入n n个数查找n个数的最长上升子序列方法一：STL版 int LIS(void) ...

2017-06-10

0 341

简单计算几何+卡精度 New Year Table CodeForces - 140A

链接：https://cn.vjudge.net/contest/166560#problem/D 注意题目中小圆一定贴着边放 Gerald is setting the New Year table. The table has the form of a circle; its radius...

codeforces 计算几何 acm 题解

2017-06-06

0 475

最短路 poj flyod

参考文章：http://blog.csdn.net/kld1412/article/details/51498207 Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of ...

2017-06-01

0 590

sdut 离散数学11 判断是否为双射

题目链接 http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2083/pid/3805.html 离散题目11 Time Limit: 1000MS Memory Limit: 65536...

2017-05-24

0 618