Sizaif's 小屋

一个程序猿的小黑屋

2017暑期ACM俱乐部个人训练赛第3场 7.28

问题 A: Why Did the Cow Cross the Road 时间限制: 1 Sec  内存限制: 128 MB 提交: 199  解决: 40 [提交][状态][讨论版] 题目描述 Why did the cow cross the road? Well, on...

2017-07-31 20:10:41

阅读数:223

评论数:0

树状数组算法分析

最近经常碰到树状数组的问题,  就不如写一写对这个算法的理解吧; 先偷一张图: 大概理解就是, 对于 c[]数组 是整个树状数组里的灵魂, 也可是tree[] 数组,   其实A[] 数组 是不存在的(可以这么理解 ) 借势, C[8]= C[4] + C[6] + ...

2017-07-31 19:59:49

阅读数:478

评论数:0

2016 ACM/ICPC Asia Regional Qingdao Online(青岛网络赛)

部分题解(A,B,E,F) A 先打表,后二分查找; #include #include #include #include #include #include #include using namespace std; const int INF=1000000; ty...

2017-07-31 09:22:56

阅读数:417

评论数:0

17暑期ACM俱乐部个人训练赛第2场 G Balanced Photo (树状数组)

问题 G: Balanced Photo 时间限制: 1 Sec  内存限制: 128 MB 提交: 89  解决: 36 [提交][状态][讨论版] 题目描述 Farmer John is arranging his N cows in a line to take a...

2017-07-28 11:03:09

阅读数:118

评论数:0

17暑期ACM俱乐部个人训练赛第1场 (石油oj) 7.24号

鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。 一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行了 k 次协商,每一次协商后就各自增加或减少一定的响度...

2017-07-26 19:59:42

阅读数:557

评论数:0

POJ 2488 A Knight's Journey (DFS深搜)

A - A Knight's Journey   123

2017-07-24 09:27:40

阅读数:130

评论数:0

Python 进阶 +1

基于廖雪峰Python学习网站整理: https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000 切片(取一个list或tuple的部分元素) 例:   test ...

2017-07-23 22:44:21

阅读数:394

评论数:0

Python 生成器详解 generator

通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅需要访问前面几个元素,那后面绝大多数元素占用的空间都白白浪费了。 所以,如果列表元素可以按照某种算法推算出来,那我们是否可以在循环的...

2017-07-23 22:36:08

阅读数:162

评论数:0

Python 基础知识点整理

基于廖雪峰python学习网站整理: https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000 数据类型: 与c/c++ 相同 对于单个...

2017-07-23 19:10:11

阅读数:486

评论数:0

python dict 和set 详解

基于 廖雪峰网站 python 教程 整理: 网站地址: https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000 dict Python内置了字典:dict...

2017-07-23 18:21:38

阅读数:513

评论数:0

POJ 3278 Catch That Cow (BFS)

沉默这么长时间, 躁动起来了; B - Catch That Cow   题目大意:一个农民一头牛,都一个数轴上,牛在K不动.,农户开始在n位置。假设农户在M位置,每次移动时有三种选择方式: 1.移动到M-1 2.移动到M+1位置 3.移动到M*2的...

2017-07-19 22:53:30

阅读数:116

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭