- 博客(14)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #496 (Div. 3) 解题报告
http://codeforces.com/contest/1005 好久没有刷题了···今天做了这一套div3找找手感。 做题还是不能断啊，哎。 A. Tanya and Stairways time limit per test 1 second memory limit per test 256 megabytes input standard input output ...
2018-07-16 22:44:41
434
原创 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
206
原创 【线段树入门】 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
159
原创 【线段树入门】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
144
原创 数论基础——扩展欧几里德算法解析
扩展欧几里德算法是用来在已知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
325
原创 汇编语言学习笔记（一）
自学王爽老师编写的汇编语言一书有一段时间了，开一个博客记录一下自己这段时间的学习。 一.基础知识 1.机器语言：机器指令的集合。 2.汇编语言的主体：汇编指令。 3.汇编语言的组成：汇编指令+伪指令+其他符号。 *指令和数据是应用上的概念，在内存中二者无任何区别。 4.存储单元从0开始编号。比特（bit/位）——字节（Byte/B） 1kB=1024B 5.CPU对存储器的读写：
2018-02-02 11:36:22
367
原创 Codeforces 574 C Bear and Poker (思维）
C. Bear and Poker time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is an old brown bear. He often play
2018-02-01 14:40:16
224
原创 acm 鬼谷子的钱袋 (思维水题）
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金
2018-01-29 15:07:08
233
原创 POJ 1321 棋盘问题（深搜）
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55077 Accepted: 26514 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，
2018-01-24 21:45:26
142
原创 Codeforces 915 C Permute Digits （思维）解题报告
C. Permute Digits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given two positive integer numbers
2018-01-22 23:22:19
248
原创 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
234
原创 HDU 1548 A strange lift bfs 宽搜解析
Problem Description There 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
202
原创 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
346
原创 POJ 2393 Yogurt factory~贪心详解
这道题题意为酸奶厂要生产N周的酸奶，第i周生产每单位的牛奶需要c_i元，需要y_i单位的牛奶。酸奶厂有一个仓库，仓库储存费为每周每单位的牛奶需要花费S元。求生产牛奶的最少花费。 一开始做这道题，思路是开一个二维数组，第i行记录从第0周一直到第i周生产y_i单位牛奶所需费用，然后再找出最小值来加。这个方法是特别笨的一个方法，既超时又超内存，说多都是泪啊···不过经过修改把内存降下来了，二维数组变成
2017-08-17 00:53:34
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人