洛谷题库
文章平均质量分 69
在洛谷刷题的日常
张有钱2828282828
究竟啥时候能有钱???
展开
-
[NOIP2007 提高组] 矩阵取数游戏
这道题是卡了我蛮久的一道题,18年12月份的时候就在做,现在看当时的代码确实很多地方都不太一样。但是,当时就拿了20分就放弃了,这次重新自己再写的时候,还是拿了20分……这是巧合呢?还是这几年一点都没有长进呢题目链接:矩阵取数游戏题目大意:有n*m的矩阵,每次从行首或者是行尾取出一个数字,每次取n个数字,一共取m次。每次取数的价值为:被取走的数字∗2i*2^{i}∗2i (i是第i次取走这个数字)。求把全部数字取完的最大价值。我的错因我一开始的思路是贪心。想的贪心方法是,一行一行处理,把每一.原创 2022-05-09 21:49:26 · 996 阅读 · 2 评论 -
P1007 独木桥
今天刷到了一道蛮有意思的题目,在洛谷的标注是 普及-,但我确实没有想出来,呜呜呜题目链接:P1007 独木桥大概题意:n个人过独木桥,独木桥只允许一个人经过,当两个人相撞时,两人分别相反方向去,求n个人过桥的最小和最大时间。我的错因在一开始的时候,我考虑到最长时间应该就是中间人行走的时间,我就想用暴力搜索去模拟全部人走的过程,但是我发现,我想出来的搜索每时每刻都只是一个人模拟,不能照顾全部人都在走的情况,所以,我就不知道该怎么写了。 正解 最小时间自然是,当所有人都不碰撞时,在每个人的最小.原创 2022-03-06 16:52:46 · 278 阅读 · 0 评论 -
异或序列
异或序列题目思路60分的做法100分的做法代码60分代码100分代码题目给出序列 A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN,求∑1≤i≤j≤NAi⨁Ai+1⨁⋯⨁Aj\sum_{1\le i\le j\le N} A_i\bigoplus A_{i+1}\bigoplus\cdots\bigoplus A_j∑1≤i≤j...原创 2019-04-17 18:14:52 · 1113 阅读 · 5 评论