![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
错题集
错题集
correct!
It's better to burn out than to fade away.
展开
-
P2373 yyy2015c01的IDE之Call Stack
模拟就可以了先把所有的空格去掉,然后把大小写统一,然后依次进行处理首先分离出函数名,然后把左括号分离出,然后依次读取每一个参数,以逗号隔开的如果参数中有字符‘a’的’说明这是个char类型,然后在函数参数中写上char没有这个符号就是int类型,写上int处理到最后把右括号加上去放到set中输出集合的大小即可diss:洛谷oj,\r\n?因为读取了一个数字,接下来要读取一行字符,因此需要用getchar ()把换行符读取掉,不会真的有\r\n吧一次getchar()或者cin.get原创 2021-05-21 13:23:21 · 125 阅读 · 0 评论 -
田忌赛马 贪心
思路:先排序,然后比较,比较分以下情况。田忌最快的马比王的快,可以直接赢下他,此时收益最大田忌最快的马不如王的快,则此时是必输局面,用最慢的马输给他,为后续比较提供更大的胜算田忌最快的马和王的一样快,比较最慢的马分三种情况田忌最慢的马比王的快,则用最慢的马赢王最慢的马,收益最大田忌最慢的马比王的慢,又是一个必输局面,用最慢的马输王最快的马,为后续提供更多胜算田忌最慢的马和王的一样慢,用最慢的马输与王比(可能输也可能平局),为后续比较提供更多胜算然后模拟就好了emm,答案可能是负数,我用了原创 2021-05-18 16:46:24 · 195 阅读 · 0 评论 -
CCPC 2020 广告投放
题目链接这是一个DP问题,状态表示:dp[i][j]dp[i][j]dp[i][j]表示,前i−1i-1i−1集都决策完毕后,到达第iii集且当前剩余观看人数为jjj时,最大收益很明显可以得到:① dp[i+1][j/d[i]]=max(dp[i+1][j/d[i]],dp[i][j]+p[i]×j)dp[i+1][j/d[i]]=max(dp[i+1][j/d[i]],dp[i][j]+p[i] \times j)dp[i+1][j/d[i]]=max(dp[i+1][j/d[i]],dp[i][j原创 2020-11-30 10:35:53 · 582 阅读 · 0 评论 -
Codeforce 1436D
题目链接题目大意:一棵树,树上每个节点保存有一个权值,结点的权值自上而下向下传递,直到叶子节点。传递的过程可以传递给多个子节点其中的一个或者多个。求最后各个叶子节点的权值的最大值最小是多少。(传递后,各子节点权值增加对应的值,父节点权值减去相应的值)思路:从根节点开始考虑,如果以根节点为根的子树上所有的叶子节点最后可以平分,则答案显然是sum(i)/leaves(i)+(sum(i)%leaves(i)?1:0)sum(i)/leaves(i) + (sum(i) \% leaves(i) ?1:0原创 2020-11-08 18:29:37 · 117 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 D. 牛牛与牛妹的约会
https://ac.nowcoder.com/acm/contest/3006/D题目描述牛牛在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。他为了找到牛妹,要尽快的从自己的比赛地到她的比赛地。还记得吗,比赛地都是只在x轴上的,所以两个人的坐标都满足。牛牛除了可以以1单位距离/单位时间的速度移动任意时间以外,还可以花费1单位时间进行闪现。每次闪现时,如果当前他的坐标是,他...原创 2020-02-14 15:54:59 · 235 阅读 · 0 评论 -
G 音乐鉴赏(非二分解法)
二分解法参看https://blog.csdn.net/weixin_43701790/article/details/104288964思路目的明确就是求一个期望E,如果我们知道了每个人优秀的概率,那么每个人优秀的概率求和除以总人数就是班级优秀的概率期望值,因为转换为如何表示出来每个人优秀的概率。假设成绩占比为x,则平时成绩占比为(1 - x),如果一个同学平时成绩为s,他想优秀就必...原创 2020-02-13 13:07:54 · 136 阅读 · 0 评论 -
牛牛的汉诺塔
题目链接题目描述汉诺塔是一个经典问题,相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。...原创 2020-02-08 18:46:30 · 344 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 F 拿物品
题目描述牛牛和牛可乐面前有个物品,这些物品编号是,,……,每个物品有两个属性,。牛牛和牛可乐会轮流从剩下的物品任意拿走一个,牛牛先选。设牛牛选取的物品编号集合为H,牛可乐选取的物品编号的集合为T,取完之后,牛牛得分为,而 牛可乐得分为。牛牛和 牛可乐都希望自己的得分尽量比对方大(即最大化自己与对方得分的差)。你需要求出两人都使用最优策略的情况下,最终分别会选择哪些物品,若有多...原创 2020-02-07 16:41:14 · 127 阅读 · 0 评论 -
Codeforces Round #616 C Mind Control
题目大意有 n 个人,排成一排,你站在 m 位置。恰巧有 n 个数,也排成一排。按照编号,每个人可以移除数列首位或者末尾的数,然后自己拿走这个被移除的数字。你可以说服最多 k 人,让他们选择数列首位或者末尾。然后你未说服的人,移除是随机的,不一定移除最大的数。要求:你的选择是最优的,然后在所有情况下自己拿走的数都>=x,让你求出 x思路题目数据量不大,暴力就行了。原谅我太...原创 2020-02-03 17:44:26 · 217 阅读 · 0 评论 -
codeforces Round 616 Div2 B - Array Sharpening
题目大意:T组样例,每组样例有一个n个数字的序列,(长度为n的数组),每次可以选择序列中任意一个大于0的数字操作,使其自减1(a = a - 1)问最终是否可以形成一个序列,满足对其中某一个位置k而言当然,如果序列是严格递增或者递减的也是可行的思路说实话,题目不难,但是我感觉思路很巧妙,就记录一下吧首先考虑最简单的情况,递增或者递减,可以先处理出来所有的位置上的数字...原创 2020-02-03 11:25:43 · 214 阅读 · 0 评论 -
ZZULIOJ 2626 小H玩游戏
题目链接博主太懒,不想写题目描述了思路:首先可以发现最终的结果和操作顺序无关,因此可以从头开始操作,遇到1就操作一次,更新后面的值,但是如果每次更新后面的字符串时间消耗太大,因此可以用一个数组记录每个位置的数字被操作的次数,操作了偶数次相当于没有操作,根据操作次数和原本的数字可以判断当前的数字于是~问题转换成了怎么记录操作次数可以用差分区间的方法,对于每一个位置,如果是1,后面...原创 2019-12-23 22:09:50 · 440 阅读 · 0 评论 -
Antinomy与水晶都
题目链接链接:https://ac.nowcoder.com/acm/contest/2908/F来源:牛客网题目描述沉迷《原初幻想41》的冒险者Antinomy穿越到了第一世界,这是暗之战士一切开始的地方——水晶都/クリスタリウム/The Crystarium见完水晶公后,Antinomy逛了逛,发现水晶都的防护罩由好几个魔法装置维持着,这些点由一条路通向水晶都的二层,在地...原创 2019-12-13 13:14:47 · 140 阅读 · 0 评论 -
D “云 计 算”
技术产业革命的春风也吹到了广西大学,我们的创新创业项目渐渐有了拥抱云计算的意识,各大ECS厂商1元/月的学生机被团队们广泛采购并商业化使用,这就是一个很好的栗子。我们都知道,云计算是将计算运行在别的地方,正如我们接下来的问题需要将困难的问题转移到让聪明的你来解决一样。现在有nnn个三元组(a,b,c)(a,b,c)(a,b,c),你需要将他们以任意顺序安排在一个一维数组里,假设数组下标以1...原创 2019-12-11 22:17:21 · 92 阅读 · 0 评论 -
E - Antinomy与红玉海
题目链接沉迷《原初幻想41》的冒险者Antinomy来到了红玉海——远东之国和奥萨德次大陆之间的中立海域。Antinomy走到天之御柱前,发现卑微红色职业们正在排队,无聊的在一起玩游戏,由于自己是高贵的蓝色职业,所以Antinomy无法理解他们在玩什么,但是可以看出,他们一共有nnn个人,每个回合中需要有一个人当工具人来计分,剩下的人进行游戏。但是他们都不想当工具人,而是想参与游戏,其...原创 2019-12-11 09:11:45 · 194 阅读 · 0 评论 -
「金」点石成金 dfs
赛时提示:魔法值和财富值初始为0题目描述帕秋莉掌握了一种金属性魔法她决定去捡一些石头,施展点石成金魔法帕秋莉将捡到的n块石头排成一排,并决定将一些石头点为黄金对于第i块石头,如果将其变为黄金,会增加ai的财富,消耗bi的魔法(需要说明的是,就算魔法值不够,也可以操作,操作后魔法值归零)否则,帕秋莉将会回复ci的魔法,但减少di的财富(财富值同理,可以无限制减少)帕秋莉...原创 2019-11-25 21:35:53 · 418 阅读 · 0 评论 -
「金」初心如金 思维
题目链接题目描述帕秋莉掌握了一种金属性魔法就在她掌握这种魔法的一瞬间,魔导书中飞出了一个虚影“如果你想继续接受我的传承,请完成我给你的试炼……”帕秋莉毫不犹豫地接受了试炼,却发现她并不会试炼的内容,于是请你来帮助她试炼的内容如下:每次给出一个奇数,判断其是否是质数,如果是的话,答案为1,否则答案为0但试炼显然不会这么简单,除第一次以外,后来给出的所有数字均不是真正的...原创 2019-11-24 22:45:45 · 140 阅读 · 1 评论 -
两个矩形的面积并
今天队友给我提供了一个很好的思路,一起分享一下首先:给定四个点确定了两个矩形,如果两个矩形不相交,那么一定是有序排列的,要么一列要么一排,也就是说x或y的坐标有一个是线性有序排列,这种情况面积并就是两个面积的和其次:如果相交,先求面积和,减去相交面积,相交的两个点一定在四个点有序排列中的中间两个,由此就知道相交以后的矩形表示了贴一个题#include<bits/stdc++...原创 2019-11-24 22:04:39 · 471 阅读 · 0 评论 -
「水」悠悠碧波 (KMP)
题目连接KMP好就没用,忘了,再练习一下下题目描述帕秋莉掌握了一种水属性魔法这种魔法可以净化黑暗帕秋莉发现对于一个黑暗的咒语s,可以使用这个水元素魔法净化它,净化的咒语是一个最长的字符串t,t满足以下条件:它是s的前缀它是s的后缀除前缀和后缀外,它还在s中出现过至少一次既然你都学会了,那么净化的工作就交给你了!输入描述:一行字符串 s ,代表黑暗咒语...原创 2019-11-24 17:11:31 · 281 阅读 · 0 评论 -
「土」秘法地震
题目链接题目描述:帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法整个地图大小为n×m,其中一些地方有建筑请问有多少种可能的情况,使得帕秋莉会停止施法输入描述:第一行三个数n, m, k,意义见描述接下来一个n×m的01矩阵表示这篇区域的情况,1表示这个地方有建筑输...原创 2019-11-23 23:56:37 · 417 阅读 · 0 评论 -
zzulioj 2572: 红球还是黑球
题目连接一个盒子中有n个红球和m个黑球,n+m>=1,现在规定随机拿出两个球(拿出后不放回盒子中),如果是一红一黑,则向盒子中放入一个黑球;其他情况向盒子中放入一个红球。求当盒子中只剩一个球时,是红球的概率。有多组测试数据,每组输入两个数,n,m(0<=n<=100,0<=m<=100,1<=n+m)输出包含一行是红球的概率,保留6位小数...原创 2019-11-17 22:35:14 · 279 阅读 · 0 评论 -
没脑子的人才会错的题
题目链接思路很简单:判断前面的那一天到1970年的天数取模7和当前的是否相同坑点:如果是2月的29日,需要判断当前年是否是闰年谨以此文纪念今天沙雕的我To be one!#include <bits/stdc++.h>using namespace std;int getDaysFrom1970(int year, int month, int day){...原创 2019-11-17 20:16:13 · 152 阅读 · 3 评论 -
洛谷 P1450 HAOI 2008 硬币购物
题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。输入格式第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s输出格式每次的方法数说明di,s<=100000tot<=1000样例输入...原创 2019-09-18 22:33:06 · 237 阅读 · 0 评论 -
2019牛客国庆集训派对day3 B 2018-div-matrix
AC通道玄学DP观察样例发现,结果都是完全平方数,找规律。。。都说了是玄学ans[i][j] = dp[i][j] * dp[i][j];dp[i][j] = dp[i - 1][j] + dp[i][j - 1] + 1;OK,到此结束。。。果然很悬#include <bits/stdc++.h>using namespace std;typede...原创 2019-10-03 15:03:22 · 214 阅读 · 0 评论 -
nowcoder 国庆集训排队 day 7 A 2016
AC通道题解上有同余定理的解法,我一开始没想到这个解法思路:首先对每一个1 到 2016 的数字求与 2016 的最大公约数,用2016除以与当前数字的GCD得到一个2016的约数,对于1 到 2016中只有一个数乘以前面的数字能等于 2016,根据同余定理可以知道,大于2016 的数字里面 %2016的值和前面一样的都符合要求,以此考虑有多少个同余的数即可#include &l...原创 2019-10-07 21:00:12 · 61 阅读 · 0 评论 -
codeforces 1073 D
题目描述:有一个环形的市场,总共有n个摊位.每个摊位的商品价格为a[i].(n号摊位和1号摊位相邻).现在小x从1号摊位开始,进行如下的购买策略:1.如果他有足够的钱能够在第i号摊位购买它的商品,那么他就会买下该商品.2.这之后,他会走到下一个摊位,如果当前摊位为n号,那么下一个摊位为1号摊位.问如果小x初始的时候有T元钱的话,可以购买多少个商品.ExampleInput...原创 2019-07-28 13:13:56 · 131 阅读 · 0 评论 -
ZZULIOJ 1726 走迷宫
题目描述在很多 RPG (Role-playing Games) 游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。现在我们有一个 N 行 M 列的迷宫。迷宫的每个格子如果是空地则可以站人,如果是障碍则不行。在一个格子上,我们可以一步移动到它相邻的 ...原创 2019-05-20 10:40:48 · 254 阅读 · 0 评论 -
2019 icpc上海网络赛 B Light bulbs(差分 + 离散化)
这个题上次发了一片博客,但是那个是后来补题的时候发现的类似于找规律一样(玄学),今天来一篇正经一点的首先,本题卡空间,所以线段树是不行的,考虑差分区间,差分区间更改操作固然快(O(1)),但是因为 n 的值太大,又有一个巨大的 T,无法在 N * T时间内完成操作,但是题目说明了操作数不多,因此可以对所有操作的区间进行离散化。举个例子,如果有一个操作,区间是[1, 3], 离散化之后,1 ...原创 2019-09-16 23:28:11 · 159 阅读 · 0 评论 -
2019icpc上海网络赛 B Light bulbs
题目链接题目大意:每次操作使 L,R区间内的等的状态改变,最后一共有多少开着的灯差分会超时,线段树超内存其实这个题目可以换一个思路首先如果有两个操作区间分别是[1, 3][5, 7]那么最后的值应该是3 - 1 + 7 - 5 + 2 = 4;因此如果一个区间被操作偶数次实际上相当于没有操作,只有操作奇数次的区间的灯的状态改变了,可以通过m次操作的左右端点判断有哪些区间被操...原创 2019-09-15 23:21:47 · 272 阅读 · 0 评论 -
种草
题目描述到了一年中Farmer John在他的草地里种草的时间了。整个农场由N块草地组成(1≤N≤10^5),方便起见编号为1…N,由N−1条双向的小路连接,每块草地都可以经过一些小路到达其他所有的草地。Farmer John当然可以在每块草地里种不同种类的草,但是他想要使得使用的草的种类数最小,因为他用的草的种类数越多,他就需要负担更高的花费。不幸的是,他的奶牛们对选择农场上的草表现得十分...原创 2019-06-25 13:35:06 · 1056 阅读 · 0 评论 -
Increasing by Modulo
Toad Zitz has an array of integers, each integer is between 0 and m−1 inclusive. The integers are a1,a2,…,an.In one operation Zitz can choose an integer k and k indices i1,i2,…,ik such that 1≤i1<i...原创 2019-05-29 18:06:06 · 354 阅读 · 0 评论 -
Pairs
Toad Ivan has m pairs of integers, each integer is between 1 and n, inclusive. The pairs are (a1,b1),(a2,b2),…,(am,bm).He asks you to check if there exist two integers x and y (1≤x<y≤n) such that ...原创 2019-05-29 07:16:46 · 3541 阅读 · 0 评论 -
E. Two Arrays and Sum of Functions
You are given two arrays a and b, both of length n.Let’s define a function f(l,r)=∑l≤i≤rai⋅bi.Your task is to reorder the elements (choose an arbitrary order of elements) of the array b to minimize ...原创 2019-05-30 23:06:27 · 269 阅读 · 0 评论 -
兑换零钱(DP)
题目链接:https://ac.nowcoder.com/acm/contest/910/B题目描述 :现有N元钱,兑换成小额的零钱,有多少种换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。(由于结果可能会很大,输出Mod 10^9 + 7的结果)输入描述:第一行输入一个整数T,代表有T组数据接下来T行,每行输入1个数N,N = 100表示1元钱。(1...原创 2019-05-27 10:57:27 · 661 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)&&dijkstra
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编...原创 2019-04-29 09:33:23 · 699 阅读 · 0 评论 -
B 最大岛屿
题目描述:神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有...原创 2019-05-04 09:03:56 · 155 阅读 · 0 评论 -
HRY and Abbas
HRY and Abbas题目描述:In a parallel universe, HRY is the president of the Kassel Academy Student Union. Once he and the Lionheart Association President Abdullah Abbas performed a secret mission: to inve...原创 2019-04-27 15:37:11 · 103 阅读 · 0 评论 -
子串和
题目描述:给定一整型数列{a1,a2…,an},找出连续非空子串{ax,ax+1,…,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入描述:第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n&l...原创 2020-01-21 12:05:34 · 114 阅读 · 0 评论 -
两种开灯问题
题目描述有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯 将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后开着的灯的数量是多少?输入输 入两个正整数n和k(k≤n≤100000),用空格隔开。输出输出开着的灯的数量。**样例输入5 3样例输出 2直接两层循环#...原创 2019-04-26 16:04:25 · 648 阅读 · 0 评论 -
奶牛码
题目描述留意着农场之外的长期职业生涯的可能性,奶牛Bessie开始在不同的在线编程网站上学习算法。她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为N的数组A进行排序的奶牛码实现。sorted = falsewhile (not sorted): sorted = true moo for i = 0 to N-2: if A[i+1] <...原创 2019-06-24 22:32:25 · 722 阅读 · 0 评论 -
购物(dp)
题目链接认真读题,认真读题,认真读题!!!道路千万条,读题第一条,读题不仔细,wa两行泪!这是一个01背包的变形,三个循环,第一个枚举天数,第二个枚举前 i 天买到的糖果,第三个枚举今天买走的糖的数量。坑点:题目描述中明确说明要求n天中每天都能吃到糖果,所以前 i 天至少买到了 i 个糖果,所以第二层循环下标应该从 i 开始。初始化问题:第0天买0个花销为0,第0天无法购买多余0个,...原创 2019-07-11 17:48:46 · 111 阅读 · 0 评论