暴雨将至。

分类

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篇）

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

MAGRID UVALive - 5983 dp

题意：有一个矩阵，要求从左上角走到右下角。每个方格里有正数或者负数。从左上角走的时候有一定的血量，走到一个方格，若该方格是负数，则需要减去该方格的血量，若是正数，则可以加上该方格的血量。若血量小于等于0，则不能继续走下去。求若想走到右下角，则从左上角出发时最少需要多少的血量。链接：https:/...

dp acm 题解 uva

2017-09-06

0 341

Codeforces 851D Arpa and a list of numbers Round #432 (Div. 2

题意：给你n个数，你有两个操作： ①将某个数删掉，消耗为x ②将某个数+1，消耗为y，这个操作可以对某个数多次使用而你的目的是让最后n个数的Gcd不为1，求最小消耗思路：思路懒得打了，看下面这篇博客的吧 http://blog.csdn.net/mengxiang000000/...

codeforces gcd 前缀和

2017-09-06

0 432

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

2017 ccpc网络预选赛 CaoHaha's staff

CaoHaha’s staff Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 P...

ccpc 2017 acm 网络预选赛规律

2017-08-19

0 391

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

I - Simple Robot Gym - 101102I 思维模拟

SaMer is building a simple robot that can move in the four directions: up (^), down (v), left (<), and right (>). The robot receives the command...

cf acm 思维模拟

2017-08-18

0 431

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