Others
文章平均质量分 63
zxy_snow
这个作者很懒,什么都没留下…
展开
-
zoj 2777 || poj 3090 Visible Lattice Points
<br /> <br /> 求未被挡住的点的个数。<br /> <br />挡住是 从0 0 出发的射线在到这个点之前 已经过某个点 则这个点就被挡了。<br /> <br />开始就是想找规律 结果发现不好找。YM。看别人思想,想通了,只要X Y 互质 就肯定不会被挡住。这么强大。。。<br /> <br />直接算是否互质了,算一半就可以了。<br /> <br />党的做法是,类似筛素数,一圈一圈忘外招,如果没被标记的,就是未被挡住的,然后把这一条射线上的点都标记下。。。时间比我的短好多,好强大。。原创 2010-12-01 23:22:00 · 1039 阅读 · 0 评论 -
zoj 2212 || poj 2051 Argus
啊。。我爱水题^ ^要是题目再短点就好了。。。题目大意是,给你ID 频率,给你询问次数K,问你前K个问题ID是多少。直接优先队列,operator后面的>总是写成出队后,当前频率加初始频率再入队即可。#include #include #include #include #include #include using namespace std;typedef struct AUS{ int id; int p,st;}AUS;bool operator b.id原创 2011-02-12 20:41:00 · 1845 阅读 · 1 评论 -
The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B Eliminate Witches!
简单题,模拟展开即可。O(N)。其实根据样例就很能看出来的,结点一定是从左到右出现的单词。关键是怎么确定树的顺序。想一下括号匹配,其实这基本就是个括号匹配的问题。遇到 ( 就把当前结点作为公共父节点,如果遇到 ) 就返回上一层的父节点。特殊情况就是 “),”原创 2011-09-18 19:30:23 · 1841 阅读 · 0 评论 -
zoj 3528 Parterre
很多人说这个可以暴力水过去的= =。。可见数据好弱。。不过还是没有放弃我的那个做法,虽然WA掉好多次。。。又看了下题,暴力和暴力程序对拍,也没发现BUG。。。后来一想,可能是理解问题了,我理解的花花的颜色是不可以重复的 = =。。。人家题目木有说不重复!!!好吧,改了原创 2011-08-29 19:04:52 · 940 阅读 · 0 评论 -
URAL 1220. Stacks
我那个神>看起来是水题。。卡内存啊啊啊啊啊啊!!!!我用了无数的方法!!!神马multimap,神马模拟链表,神马vector,神马stack数组!!!总共提交了22次。。。囧啊。。STL熟了不少!!!结果还是MLE!!看discuss提示用俩数组,用了,类似链表原创 2011-09-29 22:41:34 · 1617 阅读 · 0 评论 -
hdu 4068 SanguoSHA
开始没看题,这题被大批人马虐了后我才看。。发现规模才6.。。那就暴力被,6!*6!*6而已啦。。然后就暴力生成全排列了。。党姐看我写,他着急 = = (一开始让他写他不写 = = ) 结果他噼里啪啦写完交1Y了 = = 我还没调完,囧。。一个小BUG,刚才看到了,改掉原创 2011-10-07 22:26:33 · 2216 阅读 · 0 评论 -
zoj 3542 Hexadecimal View
大连区域赛的D题,最水的那个。我用了50分钟写完这题,1Y,效率好低>其他题没敢看。。。不多说了,题意很好理解,看sample就行。。。我还傻傻地写了个16进制转换。。好2.。。直接输出16进制就好了。。#include #include #i原创 2011-10-03 13:38:53 · 1206 阅读 · 3 评论 -
汇编——冒泡排序
;zxy03.asm 冒泡排序 include io32.inc .dataarr dword 4, 1, 2, 5, 8, 7, 3msg byte ' ', 0haha byte 'lala', 0count dword lengthof arr + 1tmp dword 1 .codestart: mov eax, lengthof arr原创 2011-12-27 20:39:37 · 2024 阅读 · 1 评论 -
百度校招软件研发工程师要求
职位名称:软件研发工程师工作地点:北京 职位性质:技术工作职责:-百度用户、商业产品大规模网站系统架构和开发-核心技术算法的研究和优化-前瞻技术的跟踪和调研职位要求:-热爱互联网,对搜索技术、探索未知领域有浓厚的兴趣 -精通C/C++、Java、PHP中至少一门编程语言,对数据结构和算法设计有较为深刻的理解-具有windows、unix、转载 2012-01-18 11:36:13 · 2783 阅读 · 0 评论 -
zoj 2488 || poj 2291 Rotten Ropes
<br />水题感觉就是好。<br /> <br />当我写sort的时候,心里想,千万不要忘记加头文件。。。当我点了提交后,猛一想!头文件忘加了 T T。。。<br /> <br />AC后,怎么想着不用sort试试,无情地WA了,真是脑子进水了 = =。。。<br /> <br />这题求不让绳子断的最大重量。有的绳子可以不用。。。<br /> <br />所以从小到大排除k小的,每排除一次算一次总重量即可。<br /> <br />不能直接算中间的,很容易举反例,比如9,10,20 。算10的话 就没原创 2011-02-12 21:06:00 · 1424 阅读 · 0 评论 -
zoj 2433 Highways
<br /> <br />啊。。。水题 = =。。。<br /> <br />好久好久以前就看到这题了,无奈special judege 和冗长的题目让我望而却步咧。。。<br /> <br />今天鼓起勇气。。。读了下题。。。<br /> <br />啊。。。水题 = =。。。<br /> <br />给你N个城市,已经存在高速从编号小的到编号大的,比如1->2->3->4->5...<br /> <br />让你连接两条高速,使得每个城市都可以到达另一个城市。(两条高速不可以连接同一个城市,必须俩不同的原创 2011-02-13 11:32:00 · 1726 阅读 · 1 评论 -
07年 ZZUPC校赛第三题 合并果子(优先队列 ~)
Problem C :合并果子【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务原创 2010-12-08 12:21:00 · 1508 阅读 · 0 评论 -
zoj 2571 Big String Outspread
<br />看输入输出就知道啥题了 = =。。。<br /> <br />第一反应是,类似等价表达式,无语啦都,第一反应想到用栈。感觉好繁。然后党说他代码只有50+,刺激~就自己想去了。<br /> <br />开始的想法是以左括号为限制,开始展开,记录,靠左边的左括号展开的时候需要用右边左括号的已经展开的字符串,越写感觉越迷茫。而且如果有两个括号并列,是不行的。YM。<br /> <br />党说用递归。刚开始也想了,只不过一直对递归很抵触,就没用 = =。后来没办法,用了。居然稀里糊涂差不多对了,改了几原创 2011-01-05 22:41:00 · 1287 阅读 · 0 评论 -
zoj 1101 Gamblers(快排+二分)
<br />水题。不过纠结了好久。哎,现在刷水题能力越来越低了。YM。<br /> <br />给你N个数,让你求出最大的一个m = a+b+c。这四个数是N个数中各不相同的数。<br /> <br />刚才终于知道我思路哪有问题了。我是先用快排,从小到大排序。然后倒着循环。<br /> <br />使 s = a[i] + a[j] + a[k]。然后二分查找找s,如果找到,那么输出。<br /> <br />一直WA。看别人的,他们找的是,s = a[i] - a[j] - a[k]。找到s后,输出a[原创 2011-01-13 19:03:00 · 1681 阅读 · 0 评论 -
zoj 3198 Intersection of Two Sets
<br />寻找两个上升序列的共同的数的个数。<br /> <br />很容易就TLE了。。。后来搜的方法,就比我的多一句话,好强~!<br /> <br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;int main(void){ int ncases; int s1,s2; int a[100005],b[1原创 2010-11-26 18:22:00 · 872 阅读 · 0 评论 -
poj 2823 Sliding Window (单调队列)
详见http://blog.chinaunix.net/u3/105033/showart_2208489.html我的基本就是他代码改改。。改进了点。自己写的过不去 = =。。#include #include #include #include #define MAX 1000005int arr[MAX];int Minq[MAX],Maxq[MAX];int n,k;int Ind[MAX];int Q[MAX];void MMin(){ int he原创 2010-11-24 23:09:00 · 1874 阅读 · 0 评论 -
zoj 1168 || poj 1579 Function Run Fun
递归 = =。。题目的意思是,给你递归式,算。。。开始没仔细看题,做到后来,瞟见一句话The problem is, if implemented directly, for moderate values of a, b and c (for example, a = 15, b = 15, c = 15), the program takes hours to run because of the massive recursion.= =。好吧。怪我。没好好看题。本来想找规律的,找到一点规律不过不够用原创 2011-01-29 15:31:00 · 1943 阅读 · 2 评论 -
zoj 2724 Windows Message Queue
<br /> <br />杂题。。。用优先队列即可。<br /> <br />需要自己写下比较函数,把入队顺序存到结构体里,如果优先级一样的话,按入队顺序排序。<br /> <br />浙江省赛的题耶。。河南省赛还有3个月。。。加油啊~!<br /> <br />#include <cstdio>#include <cstdlib>#include <iostream>#include <string.h>#include <queue>#include <limits.h>usin原创 2011-02-11 17:16:00 · 2114 阅读 · 0 评论 -
zoj 2857 Image Transformation
水题。给你 R G B的值,求和输出平均数即可。。。看见党做了。。。还以为是神马变态模拟题呢。。。这种题真不知道如何分类。。。#include <cstdio>#include <cstdlib>#include <iostream>#include <string.h>#include <queue>#include <limits.h>using namespace std;int main(){ int map[120][120],x; int n,m,t,i,原创 2011-02-11 18:12:00 · 1255 阅读 · 0 评论