暴雨将至。

未归档

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) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / 未归档（共271篇）

F. Islands 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

题目还不能看，先贴代码过来基本就是先强连通分量缩点，然后统计一下出度入度为零的点 code #include<iostream> #include<algorithm> #include<string.h> #include<stdlib.h&g...

2017-09-09

0 341

H. Skiing 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

补过之后的做法：dfs+拓扑序找最长路题目链接：https://nanti.jisuanke.com/t/16957 在这个寒假里，鲍伯有一个在山上滑雪的计划。这个滑雪场有不同的滑雪道和N个不同的旗子。点。从四届国旗国旗的第i个路径长度李。每个路径都必须遵循降高度原则，起始点必须是 ...

2017-09-09

0 370

E. Half-consecutive Numbers 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

E. Half-consecutive Numbers 题目还不能看，先贴代码过来，基本就是打表找规律 code： #include <iostream> #include <cstdio> #include <cmath> #include <cst...

2017-09-09

0 316

A. Banana 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

先贴代码过来，题目还不能看 code #include <iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #inclu...

2017-09-09

0 368

Codeforces Round #433 Div. 2 B Maxim Buys an Apartment

题意：有n个屋子，其中k个屋子是有人住的，如果第i个屋子有人住，那么第i-1个屋子和第i+1个屋子就是特殊的，方便起见这里我们将特殊屋子的数量记为ans。然后给你n和k，让你输出最小的ans和最大的ans。失误总结：考虑不全面，没有逻辑关系失误点：每个已经居住的房子要想周围是空的，达到...

2017-09-07

0 807

hdu Covering 2017广西邀请赛矩阵快速幂

covering 矩阵快速幂模板在寻找递推关系的过程中运用到了已知前几项，暴力求通项公式的方法因为知道通项公式右边一定是4项，因此暴力-100到100枚举每一项的系数，直至得到正确的公式 an=an−1+5an−2+an−3−an−4 用下矩阵快速幂处理，注意结果可能是负的，因此要进行...

2017-09-03

0 319

hdu6189 Law of Commutation 2017ACM-ICPC全国邀请赛(广西) 找规律

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6189 先贴一波官方题解： > I Law of Commutation 对于a为奇数的情况，b一定为奇数，下证b=a mod 2^n。由于奇数平方模8余1，故a^b=a mod 8,...

2017-09-03

0 408

2017 ccpc 网络赛 Friend-Graph

Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 476 Accepted Submission(s): 238 ...

2017-08-19

0 377

B - The Little Match Girl Gym - 101102B 枚举技巧火柴棒问题

题目链接：https://cn.vjudge.net/contest/176446#problem/B Using at most 7 matchsticks, you can draw any of the 10 digits as in the following picture: Th...

2017-08-18

0 683

C - Bored Judge Gym - 101102C 模拟

庆祝模拟小王子xuhuang封王 Judge Bahosain was bored at ACM AmrahCPC 2016 as the winner of the contest had the first rank from the second hour until the end of ...

2017-08-17

0 486