共 10 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:大佬博客链接:https://www.cnblogs.com/ice-wing/p/7709311.html 差分: 于是先来说一下差分吧,假设现在给你一个序列,要对区间进行修改,只有区间加和区间减,然后求一次整体的最大值 好事,我们只需要用线段树就好了,但是如果数据范围比较大,那么线段树就死了,这 阅读全文
posted @ 2018-10-25 20:47 YuWenjue 阅读 (31) 评论 (0) 编辑
摘要:首先是: 数据范围是long long范围,然后写了一个暴力,觉得过不去,于是开了int范围,最后写了个能骗过所有数据的骗分,然后没开longlong... 接着是: for(int i = l; i <= mid; ++i) 然而正确的是: for(int i = l; i <= l + mid; 阅读全文
posted @ 2018-10-25 18:34 YuWenjue 阅读 (32) 评论 (0) 编辑
摘要:Day1 T1神奇的幻方 一道简单异常的小模拟,我们只需要确定数字1的位置,然后根据题意枚举即可,简简单单就A了,什么也不卡。 然而这题,我刚开始学OI的时候,因为当时比较蠢,被这题花式吊打啊....根本不会啊..... ε=(´ο`*)))唉又想起没学OI的自己了.. 虽然题简单,还是惯例丢代码 阅读全文
posted @ 2018-10-18 19:34 YuWenjue 阅读 (161) 评论 (0) 编辑
摘要:描述 Polygon是一个玩家的游戏,它从具有N个顶点的多边形开始,如图1所示,其中N = 4。每个顶点用整数标记,每个边用标记+(加法)或符号*(产品)标记。边缘编号从1到N. 在第一步中,其中一条边被移除。后续移动包括以下步骤: 挑边E和由E链接的两个顶点V1和V2; 并且 用新的顶点替换它们, 阅读全文
posted @ 2018-10-06 19:34 YuWenjue 阅读 (56) 评论 (0) 编辑
摘要:恩这题在以前的DP专题里也说过,同样没打代码 圣诞老人共用有个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第i个孩子的贪婪度为g[i]。如果有a[i]个孩子拿到的饼干数比第i个孩子多,那么第i个孩子会产生g[i]*a[i]的怨气。给定N,M和序列g,圣诞老人请你帮他安排一种分配方式,使得每一个 阅读全文
posted @ 2018-10-05 11:25 YuWenjue 阅读 (175) 评论 (0) 编辑
摘要:嗯以前在某个DP专题了发过这道题,但是当时没码代码,现在重发一篇题解 思考阶段如何划分:由已经处理的行数向下扩展,但是仅有行数我们无法描述状态空间那我们再加入已经选过的格子数,这样我们似乎可以确定我们已经完成了多少行,哪些格子已经选过但是这是凸连通块,我们靠以上两个信息还远远不够那么我们想一想如何使 阅读全文
posted @ 2018-10-05 10:56 YuWenjue 阅读 (123) 评论 (0) 编辑
摘要:emmmm于是我咕咕咕了图论相关总结和数论相关总结。 现在暂时欠着吧....NOIP前一定补上,不会咕不会咕 于是先来水一道博弈,然而我看完题解才会..... POJ1704 格鲁吉亚和鲍勃决定玩自己发明的游戏。他们在纸上绘制一排网格,将网格从左到右依次为1,2,3,......,并将N个西洋棋棋子 阅读全文
posted @ 2018-10-04 16:08 YuWenjue 阅读 (68) 评论 (0) 编辑
摘要:一道英文题,自然要有优秀的故事背景和完美的题面以及简明的题意尤达大师决定交给你和绝地大师欧比旺一项重要的任务:计算密码(尤达大师只有3个手指头,从种族发展角度,不善数学)已知有一个n*n的矩阵和一个正整数k,根据安纳金大师的推算,密码为一个矩阵SS = A + A^2 + A^3 + ... + A 阅读全文
posted @ 2018-09-26 14:09 YuWenjue 阅读 (12) 评论 (0) 编辑
摘要:卢克生日那天,汉来找卢克玩扑克牌,玩着玩着汉觉得太没意思了,于是决定给卢克一个考验汉把一副扑克牌(54张)随机洗匀,倒扣着放成一摞。然后卢克从上往下一次翻开每张牌,每翻开一张黑桃,红桃,梅花或方块,就把它放到对应的花色的堆里去。汉想问问卢克,得到A张黑桃,B张红桃,C张梅花,D张方块需要翻开的牌的张 阅读全文
posted @ 2018-09-23 09:28 YuWenjue 阅读 (124) 评论 (0) 编辑
摘要:给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。 现在绿豆蛙想知道,从起点走到终点的所经 阅读全文
posted @ 2018-09-22 20:48 YuWenjue 阅读 (11) 评论 (0) 编辑
共 10 页: 上一页 1 2 3 4 5 6 下一页 末页