- 博客(14)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #496 (Div. 3) 解题报告
http://codeforces.com/contest/1005好久没有刷题了···今天做了这一套div3找找手感。做题还是不能断啊，哎。A. Tanya and Stairwaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput...
2018-07-16 22:44:41
441
原创 POJ 2312 Battle City 【SPFA最短路详解】
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9444 Accepted: 3121DescriptionMany of us had played the game "Battle city" in our childhood, and some people (like me) even often p...
2018-04-09 23:08:58
213
原创 【线段树入门】 HDU 1166 敌兵布阵（维护区间和）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69234 Accepted Submission(s): 29098Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和...
2018-03-06 19:40:12
163
原创 【线段树入门】HDU 1754 I Hate It（维护区间最大值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89681 Accepted Submission(s): 34224Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当...
2018-03-06 19:23:54
148
原创 数论基础——扩展欧几里德算法解析
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。我们先来看欧几里德算法（即gcd算法）的一个重要性质：gcd(a,b)=gcd(b,a%b)。这一性质的证明可以见百度百科，在此不再赘述。由此可以写出gcd算法的递归形式：int gcd(int a,in...
2018-02-12 19:51:01
332
原创 汇编语言学习笔记（一）
自学王爽老师编写的汇编语言一书有一段时间了，开一个博客记录一下自己这段时间的学习。一.基础知识1.机器语言：机器指令的集合。2.汇编语言的主体：汇编指令。3.汇编语言的组成：汇编指令+伪指令+其他符号。*指令和数据是应用上的概念，在内存中二者无任何区别。4.存储单元从0开始编号。比特（bit/位）——字节（Byte/B） 1kB=1024B5.CPU对存储器的读写：
2018-02-02 11:36:22
389
原创 Codeforces 574 C Bear and Poker (思维）
C. Bear and Pokertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often play
2018-02-01 14:40:16
234
原创 acm 鬼谷子的钱袋 (思维水题）
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金
2018-01-29 15:07:08
266
原创 POJ 1321 棋盘问题（深搜）
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55077 Accepted: 26514Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，
2018-01-24 21:45:26
145
原创 Codeforces 915 C Permute Digits （思维）解题报告
C. Permute Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbers
2018-01-22 23:22:19
256
原创 Codeforces 888C K-Dominant Character 9（思维）
题目描述：You are given a string s consisting of lowercase Latin letters. Character c is called k-dominant iff each substring of s with length at least k contains this character c.You have to f
2018-01-21 11:17:51
247
原创 HDU 1548 A strange lift bfs 宽搜解析
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When yo
2017-09-12 18:35:00
208
原创 POJ 2709 Painter 贪心详解
description：The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the
2017-08-18 12:44:09
349
原创 POJ 2393 Yogurt factory~贪心详解
这道题题意为酸奶厂要生产N周的酸奶，第i周生产每单位的牛奶需要c_i元，需要y_i单位的牛奶。酸奶厂有一个仓库，仓库储存费为每周每单位的牛奶需要花费S元。求生产牛奶的最少花费。一开始做这道题，思路是开一个二维数组，第i行记录从第0周一直到第i周生产y_i单位牛奶所需费用，然后再找出最小值来加。这个方法是特别笨的一个方法，既超时又超内存，说多都是泪啊···不过经过修改把内存降下来了，二维数组变成
2017-08-17 00:53:34
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人