ZYF-ZYF

2014年8月7日

BZOJ1483: [HNOI2009]梦幻布丁

1483: [HNOI2009]梦幻布丁Time Limit:10 SecMemory Limit:64 MBSubmit:1076Solved:452[Submit][Status]DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有... Read More

posted @ 2014-08-07 22:18 ZYF-ZYF Views(305) Comments(0) Diggs(0) Edit

BZOJ2124: 等差子序列

2124: 等差子序列Time Limit:3 SecMemory Limit:259 MBSubmit:365Solved:151[Submit][Status]Description给一个1到N的排列{Ai}，询问是否存在1>1;s:=r-l+1;v1:=0;v2:=0;22 if... Read More

posted @ 2014-08-07 21:01 ZYF-ZYF Views(477) Comments(0) Diggs(0) Edit

BZOJ2431: [HAOI2009]逆序对数列

2431: [HAOI2009]逆序对数列Time Limit:5 SecMemory Limit:128 MBSubmit:831Solved:473[Submit][Status]Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n... Read More

posted @ 2014-08-07 20:02 ZYF-ZYF Views(351) Comments(0) Diggs(0) Edit

BZOJ1831: [AHOI2008]逆序对

1831: [AHOI2008]逆序对Time Limit:10 SecMemory Limit:64 MBSubmit:341Solved:226[Submit][Status]Description小可可和小卡卡想到Y岛上旅游，但是他们不知道Y岛有多远。好在，他们找到一本古老的书，上面是这样说的... Read More

posted @ 2014-08-07 19:56 ZYF-ZYF Views(455) Comments(0) Diggs(0) Edit

2821: 作诗(Poetize)

2821: 作诗(Poetize)Time Limit:50 SecMemory Limit:128 MBSubmit:1078Solved:348[Submit][Status]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间... Read More

posted @ 2014-08-07 13:40 ZYF-ZYF Views(177) Comments(0) Diggs(0) Edit

BZOJ2038小Z的袜子(hose)

2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2343Solved:1077[Submit][Status]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一... Read More

posted @ 2014-08-07 08:31 ZYF-ZYF Views(200) Comments(0) Diggs(0) Edit

NOI2005维护数列

1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6263Solved:1879[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目... Read More

posted @ 2014-08-07 01:00 ZYF-ZYF Views(229) Comments(0) Diggs(0) Edit

2014年8月6日

感慨（2）

没必要每次写完程序后就立马调试--输出结果，单步神马的有很多sb错误是读一遍代码就可以看出来的以后要养成写完代码先读一遍的好习惯！ Read More

posted @ 2014-08-06 20:13 ZYF-ZYF Views(133) Comments(1) Diggs(0) Edit

NOI2005瑰丽华尔兹

1499: [NOI2005]瑰丽华尔兹Time Limit:3 SecMemory Limit:64 MBSubmit:893Solved:508[Submit][Status]Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时... Read More

posted @ 2014-08-06 20:04 ZYF-ZYF Views(298) Comments(3) Diggs(0) Edit

关于O（n）算法

首先要明确一点，当数据规模达到百万时需用O（n）算法如何实现O（n）算法，其实是对原有算法的一种改进后者说是原有算法+一点小性质=O（n）算法下面我将举几个例子来说明这一点：1.后缀数组中height数组的求法，暴力算法hash+二分用上height[rank[i]]>=height[rank[... Read More

posted @ 2014-08-06 18:27 ZYF-ZYF Views(538) Comments(0) Diggs(0) Edit

失败源于不自信