qq_74748121的博客

【代码】【无标题】数的位运算。

由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。

排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。一个整数，表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。、$1 $这样排列队伍，获得奖赏最多的大臣所获得金币数为。、$2 $这样排列队伍，获得奖赏最多的大臣所获得金币数为。NOIP 2012 提高组 第一天 第二题。

这道题特别水了,我当时没想起来,导致我最后也没独立写出来,这个就是俩俩一对,避免最后一个,所以把第一个当成特例!这道题呢,反之就是说,要是知道map集合的这个方法的话会特别好写,我之前用过这个方法,但是这次我还是没有写出来,还是要多练多写多积累!

输入n1≤n5000000且n为奇数）个数字ai​1≤ai​109），输出这些数字的第k小的数。最小的数是第0小。请尽量不要使用来写本题，因为本题的重点在于练习分治算法。2我的第一版代码60分,两个点超时!

用Java解题一般用Scanner类来进行输入，但对时间要求严格的题，用它可能会超时，POJ1823的时候就遇到这样的问题，后改用StreamTokenizer类进行输入才能AC。后者处理输入的效率要高点。1、类java.io.StreamTokenizer可以获取输入流并将其分析为Token（标记）。StreamTokenizer的nextToken方法读取下一个标记2、默认情况下，StreamTokenizer认为下列内容是Token:字母、数字、除c和c++注释符号以外的其他符号。

给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串。在构造过程中，请注意 区分大小写。比如 “Aa” 不能当做一个回文字符串。7我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。s = "a"1输入输出7s 只由小写 和/或 大写英文字母组成。

快 noip 了，yyy 很紧张！现在各大 oj 上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。第一行是一个整数n，接下来n行每行是2个整数ai​bi​ai​bi​，表示比赛开始、结束的时间。一个整数最多参加的比赛数目。

换成做蓝桥杯的习题了,题库刚开始都比较简单

可能是我的题库越往后越难了把,这几次的题都好难啊!

今日四种算法题都比较难啊,就不提交习题了,崩溃了,崩溃了,崩溃了!!!

2024-2-18算法习题总结

2024-2-17算法习题总结

分治法是一种很重要的算法。字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题。…直到最后子问题,可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法（快速排序，归并排序）,傅立叶变换（快速傅立叶变换).分治算法可以求解的一些经典问题2. 二分搜索3. 大整数乘法4. 棋盘覆盖5. 合并排序6. 快速排序7. 线性时间选择8. 最接近点对问题9. 循环赛日程表。

动态规划习题

深度优先搜索和广度优先搜索

基本思想是:通过一趟排序将要排序的数据割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。这样说明，比较难理解，下面我们看一个图文解释，理解基数排序的步骤。一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表.