显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Saffah's Blog

 
 
 
 
 
 

saffah的OI回忆录(12-24)(省选前后)

2015-5-29 15:23:50 阅读581 评论4 292015/05 May29

第二段开更了。

由于要写2013年的事情了,正好搞到一本2013年的年鉴,就照着写好了。


12

期末考试考完,第二天zw学长就开始给我们进行突击培训了。翻了翻当时的内容,大概是:线段树、树状数组、网络流、数学基础、Treap、提交答案题。

然而当时除了有yy基础从而能嘴巴上搞懂线段树和树状数组的基本实现(但是仍然不会那些经典题),能听懂最基本的数学知识以外,其余的基本就是半懂不懂了,懂的部分也只是口头明白也没写过。

大概就在突击培训的那几天出期末成绩了……似乎还行,混了个24名。

作者  | 2015-5-29 15:23:50 | 阅读(581) |评论(4) | 阅读全文>>

saffah的OI回忆录(1-11)(高一上)

2015-5-16 13:41:48 阅读696 评论7 162015/05 May16

1

CTSC2015一战,可以说是耗尽了所有体力吧。带着病去了北京,带着病回到大连,又在家休息了一个星期,终于算是回到了正常的状态。

退役了,我愿把这两年半多的OI经历,细细地回忆一下。也不限于OI吧,算是什么都有的一个总结。

那么,开始吧。


2

大家好,我是来自大连市第二十四中学的于纪平。是的,我来自弱省辽宁。为什么叫弱省呢,因为在这里(大连市),一般人在上高中之前几乎完全不知道OI是个啥。没办法,大连市某部门貌似是封

作者  | 2015-5-16 13:41:48 | 阅读(696) |评论(7) | 阅读全文>>

2014-11-24 13:18:26 阅读235 评论0 242014/11 Nov24

下午赶快开始做集训队作业 好久没做了 终于把cf忙活完了 囧囧囧 下午就开始 啊啊啊

作者  | 2014-11-24 13:18:26 | 阅读(235) |评论(0) | 阅读全文>>

BestCoder Round #19 命题报告

2014-11-24 13:11:09 阅读231 评论0 242014/11 Nov24

BestCoder Round #19 命题报告

不写了= =因为发现写出来跟解题报告都是一样一样的……
直接去http://bestcoder.hdu.edu.cn看好了……

贴代码:

1001 Alexandra and Prime Numbers (HDU 5108)
#include <cstdio>  inline int maxdiv(

作者  | 2014-11-24 13:11:09 | 阅读(231) |评论(0) | 阅读全文>>

Codeforces Round #278 (Div.1 and Div.2) 命题报告

2014-11-24 10:54:20 阅读287 评论0 242014/11 Nov24

囧……总想写个回忆录然后发现什么也写不出……只能写命题报告玩了……


488A Giga Tower

题意:
给a,求最小正整数b,使得a+b的十进制表示中包含数字8。
-10^9≤a≤10^9。

题解:
其实这题本来不是8而是1……然后发现如果出成8会有一点小trick于是就变成8了……
做法很显然,从小到大枚举b,找到最优解,一般情况下不出10步就能找到了。
但是,8的话b枚举到10是不够的,需要枚举到16,也就是a=-8的时候。
代码:http://ideone.com/hlzsh2
(Python2,93B)


488B Candy Boxes

作者  | 2014-11-24 10:54:20 | 阅读(287) |评论(0) | 阅读全文>>

BestCoder Round #13

2014-10-13 9:04:22 阅读194 评论0 132014/10 Oct13

1001 Beautiful Palindrome Number(HDU 5062)
问1到10^N有多少个回文数,满足回文数的左一半的数字是严格递增的。
0≤N≤6。
Solution
样例给出了1和6的答案。手算算出0 2 3 4的答案,5的答案就是4和6的平均数。然后打表就行了。

作者  | 2014-10-13 9:04:22 | 阅读(194) |评论(0) | 阅读全文>>

CodeChef October Challenge 2014

2014-10-8 8:59:15 阅读190 评论0 82014/10 Oct8

Chef and Ground (CHEFGR)
给一个n个整数组成的序列,问是否能进行恰好m次操作,每次操作给某一个数+1,使得最后序列的所有数相等。
Solution
用除法算出来最后的数是什么,然后看看是否超过了原来的最大值。
  1. int

作者  | 2014-10-8 8:59:15 | 阅读(190) |评论(0) | 阅读全文>>

BestCoder Round #12

2014-10-6 8:53:53 阅读145 评论0 62014/10 Oct6

撞cf真是不能多说……

1001 So Easy(HDU 5058)
给两个n个数的序列,问是否构成了同一个集合。
n≤100。
Solution
std::set自带了operator ==你造嘛?

作者  | 2014-10-6 8:53:53 | 阅读(145) |评论(0) | 阅读全文>>

Bayan 2015 Contest Warm Up

2014-10-6 8:24:10 阅读164 评论6 62014/10 Oct6

这场做了大半天Rating居然没变化……感觉跟白打了一样……哪怕掉Rating也好呀……
(C题不FST就能上红了T_T……)
.
475A Bayan Bus
这题你看了样例就知道题意和做法了。
看房间里有个人居然打了35的表= =……
int n; const char *s1 

作者  | 2014-10-6 8:24:10 | 阅读(164) |评论(6) | 阅读全文>>

BestCoder Round #11

2014-9-29 10:32:18 阅读144 评论0 292014/09 Sept29

上一场打挂了掉到div2了……所以这场就能参加了233
题目都很水,所以本文不适合神牛观看……
按Ctrl-A出题解。

1001 Alice and Bod(HDU 5054)
题意略……
题解略……

作者  | 2014-9-29 10:32:18 | 阅读(144) |评论(0) | 阅读全文>>

BestCoder Round #10

2014-9-23 13:58:27 阅读141 评论0 232014/09 Sept23

打跪自己弱……没啥好写的……都是简单题……
开篇日志证明我来过= =……

作者  | 2014-9-23 13:58:27 | 阅读(141) |评论(0) | 阅读全文>>

Codeforces Round #268 (Div. 1)

2014-9-23 11:11:39 阅读170 评论0 232014/09 Sept23

468A. 24 Game
有n个数1,2,...,n,每次你可以选其中两个数,删掉它们,加入它们的和、差或积。问执行n-1步操作以后能否让最后剩下的数变成24。
n≤100000。

作者  | 2014-9-23 11:11:39 | 阅读(170) |评论(0) | 阅读全文>>

GCJ 2009 Final E Marbles

2014-9-23 10:31:53 阅读203 评论0 232014/09 Sept23

http://tsinsen.com/P5513
这个题目比较有意思。
给2n个数的序列,保证1到n每个数都出现了2次。现在要用线给连起来,要求只能用横线和竖线,并且线之间不能触碰相交,也不能穿过x轴。问是否有解,如果有解,还要计算最上与最下的线的高度差的最小值。
例如序列1 1 2 3 2 3,可以这么连:

+-+ +---+

| | | |

1 1 2 3 2 3

| |

+---+

这样的高度是2,而且是最优的。
n≤500,数据组数≤50。
Solution
一开始不小心想成了双栈排序,但是这题不仅对出栈顺序有要求,还对出栈时间有要求。不过,这个想法给我提供了一个关于二分图的思路。
这2n的序列可以转化成n个区间。对于每个区间,我们需要决定它是放在上面还是下面。

作者  | 2014-9-23 10:31:53 | 阅读(203) |评论(0) | 阅读全文>>

Codeforces 314E Sereja and Squares

2014-9-22 18:25:32 阅读203 评论1 222014/09 Sept22

坐标轴上有n个点,第i个点的坐标为i。
现在将所有点两两配对,给每一对点中坐标较小的标上小写字母,较大的标上大写字母,字母不会是x。
如果给每一对点都看作对角顶点画正方形,而这些正方形不相交也不接触,那么这种配对方法是好的。
现在有一个好的配对方法,但是有一些小写字母和全部大写字母看不清了(以"?"代替),问存在多少种可能,使得还原回去的点上标的字母符合某个好的配对方法。答案mod 2^32。
n≤100000。时间限制4s。
Solution

作者  | 2014-9-22 18:25:32 | 阅读(203) |评论(1) | 阅读全文>>

Codeforces 301C Yaroslav and Algorithm

2014-9-22 18:12:21 阅读152 评论0 222014/09 Sept22

有一种奇怪的语言,你可以用这个语言写一些奇怪的算法。这个算法接受一个字符串a作为输入。
每条命令格式如下:
s[i]>>w[i],其中s[i]和w[i]是长度不超过7的字符串(每个字符是数字或问号),含义为:如果s[i]在a中出现过,则将s[i]在a中第一次出现的位置替换为w[i]。
s[i]<>w[i],含义同上,但是执行完操作后中止算法。
执行命令的规则如下:每次从上到下遍历每条命令,找到第一条可以产生效果的命令,执行之,然后再从头找新的命令。如果没有可执行的指令,算法结束。结束时的串就作为输出。

作者  | 2014-9-22 18:12:21 | 阅读(152) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

辽宁省 大连市 双鱼座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 

发现好博客

 
 
列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注