![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM书中题目
君诺
这个作者很懒,什么都没留下…
展开
-
acm程序设计书中题目r题解析
这个题的题意大概是给出一个一百万以内的数,要求判断这个数是不是半素数(题目给出半素数的定义为可以分解成两个素数乘积的数) 思路:分析题目,欲想得到半素数,先得到素数,然后判断是否构成分解,由于常规算法费时长,选用了较low的筛素数算法(改进版未看懂) 代码:#include #include using namespace std; vectorprime; bool a[1000001]; vo原创 2017-03-16 22:00:44 · 272 阅读 · 0 评论 -
acm程序设计书中题目第s题解析
这个题的题意大概是当输入"PUT"时,输入三项内容,前两项为该优先队列的内容,最后一项是s的权值,将优先队列按权值从小到大的顺序排列,当输入“GET”时,若优先队列中有内容,则输出队头元素,反之,输出给定字符串。思路:这是个简单的优先队列的应用题,难点在于重载运算符,完成重载后,按题意压入,输出元素即可;代码:1234567891011121314原创 2017-03-16 22:11:32 · 158 阅读 · 0 评论 -
acm程序设计书中题目第e题解析
这个题的大体意思是要求按照字符串中字符排列的逆序数对多个字符串进行排列,若两个字符串的逆序数相同,则shu'ch原创 2017-03-16 22:19:24 · 271 阅读 · 0 评论 -
acm程序设计书中题目第v题解析
这个题就是让我们对书按照名字,年份或者价格为主要顺序,以名字,年份,价格顺序的顺序为次要顺序对书目进行排序工作。思路:这个题所排序的对象较多,排序规则繁杂,于是选择使用结构体绑定书目的三项内容,进行排序。代码:123456789101112131415161718192021222324252627282930313233原创 2017-03-29 18:50:46 · 208 阅读 · 0 评论 -
2017暑假训练第十天
今天的训练开始了二分和单调队列的练习,由于练习中有以前的原题,凭借着记忆,1a了所有的原题,而后完成了两道单调队列的题,感觉细节把握上还需要更加的准确,尤其是数组滚动的状态和初始化等等方面,简单的看看课件,和自己实际的操作还是有一定的差距的,细节注意不到就会铸就大的错误,主要的难点在于如何把一个题目联系到单调队列上来以及单调队列内容的含义等等。 下午的比赛相对简单,在两个半小时我就完成了所有原创 2017-08-10 19:49:22 · 177 阅读 · 0 评论 -
2017开学训练第七周周中总结
这周前几天研究了一下线段树里面的线和区间合并的模板,因为队友说想补补ac自动机,这块就先抛给我了,正好我线段树看的比较多,模板摸得也算比较熟。 扫描线求面积是一类典型例题,主要思想就是覆盖思想,以平行于x轴的边作为扫描线,他的左右区间作为他覆盖的区间范围。具体操作就是先给矩形的边标记,下边标记为1,上边标记为-1,然后更新矩形的边所覆盖的位置的值为原值+标记值(如果边的左端点和右端点的跨度值原创 2017-10-12 19:33:00 · 266 阅读 · 0 评论 -
2017开学训练第七周周末总结
赛前最后一个周末了,周六去机房继续做了线段树的题目,总算是对线段树开点窍了,一开始只能写模板题,知道它能用来解这种题目,能对模板有个改造能力,之后一段时间的做题还是得通过博客拓宽思路,现在真正理解线段树里面存的是什么了,操作也熟练了许多,看到题目自然就有这方面的一些想法,虽然有可能还是跟正解有些偏差,至少脑子里有些东西可以用了,感觉dp方面的应用还差点,那个对维数的压缩太神奇了,怎么看都不能理解的原创 2017-10-15 17:28:52 · 246 阅读 · 0 评论