_校oj
文章平均质量分 75
xmudl
深处寒夜, 把握星光.
展开
-
FZU 2108(AC自动机)
fzu2108/ xmut1180Description给定一个字符串S,问S的子串中不包含A1,A2...AN的最长子串有多长。Input第一行为字符串S,字符串S的长度为B( 1 <= B <= 100000 ),第二行是不能包含的子串个数N( 1 <= N<= 1000 )。接下来N行字符串,每个字符串长度不超过C( 1 <= C <= 100 )。 所有...原创 2017-10-15 23:52:18 · 306 阅读 · 0 评论 -
皮皮J系列 1382-1384
皮皮J坐车Description皮皮J每天都会在校门口等小白.有一天它发现:有n个男生,m个女生排成两队,司机每一时刻从两个队伍的最前端抽一个人上车.问总共有多少个上车方案. 由于总的方案数较大,将答案mod 1e9+7 Input输入数据的第一行有一个整数T,表示有T组测试数据。 每组数据有一行只包含n,m T <= 200,n,m <= 100000 Output输出一个整数,表示...原创 2017-12-06 11:48:12 · 974 阅读 · 0 评论 -
善良的老师 (优先队列)
Description第八届厦门理工学院程序设计大赛即将到来,Saya被要求给学弟们出一套题目。一套题目要求包含n道题,每道题都有一个难度值,难度值必须是正整数,且为了保证比赛的区分度,不能有某两道题的难度值是相同的。Saya在比赛前一天终于出了一套符合要求的题目,谢老师看了一下这套题的难度,仁慈的他觉得这套题的难度太高了,但是他又没有时间再重新出,所以他决定对这n道题进行调整。 每次他可以选择一...原创 2017-05-19 20:48:45 · 768 阅读 · 0 评论 -
Problem B (BFS)
Descriptioncode4101听说这次选拔赛要他出3道题,吓得哭晕在厕所里一整天。第二天他早早的就去图书馆,废寝忘食(早餐午餐都没吃)的出题,晚上终于完成了。 现在他决定犒劳自己,去校内的两个食堂各吃一顿晚餐。 已知学校是个10*10的网格,code4101当前所在位置是A,他每次能从当前格移动到上下左右4格中的任意一格,学校内共有六个食堂,编号1,2,...,6。 code4101是路痴...原创 2017-05-19 22:26:19 · 286 阅读 · 0 评论 -
找到小菇凉 (BFS)
Description天凉了,小菇凉天天被扇子妈关在家里不让她到处跑。小菇凉觉得很无聊。这天,趁着扇子妈出门,小菇凉偷偷溜出门去玩。因为太久没出门太开心了,小菇凉一不小心就跑到了很远的地方,很晚都没有回家。扇子妈妈很担心,于是找到小光头问他是否看到小菇凉。小光头知道小菇凉会跑到很远的森林里去玩,于是决定帮扇子妈去找小菇凉。天色已经很晚了,小光头希望尽快找到小姑凉。Input输入第一行两个整数N,M...原创 2017-05-19 22:36:16 · 675 阅读 · 0 评论 -
默罕默德的炸弹
Description炸弹是塔利班对付美军的武器之一。默罕默德在塔利班的主要任务是做炸弹。默罕默德所做的新型炸弹由若干个小炸弹组成,每个小炸弹有一个威力值,整个炸弹的威力值是组成这个炸弹的最大威力差的平方,即(max-min)^2,假设一个炸弹有5个小炸弹组成,威力分别为5 9 8 2 1,那么它的威力为(9-1)^2=64。 时间紧任务多默罕默德的师傅兼老爸老默罕默德又不在,默罕默德不敢原创 2017-06-07 10:48:43 · 932 阅读 · 0 评论 -
zyf的现状 (BFS+优先队列)
Descriptionzyf对于自己人生的规划是:健康and快乐。所以他没有把全部的时间和精力投入到学习中,而是对跑步运动有着狂热的爱好。经过他的努力,终于加入了运动队,并且将在下个月代表学校参加省体育联赛。他所参加的比赛叫做定向越野,是一种新兴的运动项目,这项运动的规则(只取其中一种介绍。)是:给定运动员一张地图(定向越野专用),地图上有若干个点,并标有位置,包含起点△(以下用‘S’表示)、终点...原创 2017-05-19 22:04:25 · 610 阅读 · 0 评论 -
1235 -- 古明地觉的节操教育
Description对于下述条件计算恋恋拿到礼物有几种走法。 给一个N*M的图,恋恋起始在左上角,坐标(1,1),面向右或者面向下,礼物坐标在(X,Y),图以外的区域全是洞,图以内还有K个洞,所有在洞上的东西都会掉下去,包括道具和路标。小五现在没有道具可以使用,但是有无限个指向右的路标和无限个指向下的路标可以使用。小五可以在任意空地上放置道具和路标,恋恋只会无意识的向前走。 如果恋恋前面一格有路...原创 2017-12-24 12:37:50 · 1889 阅读 · 0 评论 -
1022 升降序列
Description给定N个整数Di(1 <= Di <= 3,1 <= i< = N)组成的序列,现在要求改变序列中的一些整数,使得改变后的序列是一个递增序列或者是一个递减序列。 例如,序列“13211”可以通过改变一个整数转换成为序列“33211”; 序列“1132”可以通过改变一个整数转换成为序列“1133”。 由于改变一个整数都需要一些费用,简单起见,改变每一个整...原创 2018-01-27 00:37:37 · 666 阅读 · 0 评论 -
1343 运输线(最短路)
描述: 某次校赛,倒数第二难的题(按AC人数来看)。没转过脑筋来看的话,确实有点无从下手。之后问了一个很巨的的高一OIer女孩,她把案例给我比划了下,让我跑个最短路就好,我想了想,好像还真是这么回事。(Orz,不亏是北大冬令营选手)= =感觉没她提示,我怎么也想不到是最短路啊。同时也问了快毕业的lx学长,虽然他已经记不得题意,但从他的code里分析就是如此。#include <iostrea...原创 2018-02-14 00:49:37 · 542 阅读 · 0 评论 -
1224 红魔馆的纸牌游戏 (计算24点,dfs)
Description红魔馆的蕾米莉亚大小姐一天发现人类有一种叫做24点的游戏,于是就带着一副不知哪里弄来的扑克牌到图书馆找帕秋莉玩 24点游戏的规则:从一副牌中随机抽取4张牌,牌的点数为1到13之间的13个整数,要求只用加减乘除运算符以及括号,使得最终运算结果为24,每张牌的点数必须且仅能使用一次(牌的位置可任意调换) 一副牌抽出7 8 3 1这四张扑克时,大小姐才刚想出(7-3-1)*8=24...原创 2018-02-20 02:02:43 · 1965 阅读 · 0 评论 -
1060 勇者斗恶龙 (bfs, 剪枝)
Description有一头有着N个头的恶龙,有M名骑士,每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个,则骑士可以使用魔剑砍掉恶龙的恰好ci个头;如果当前恶龙的头小于ci个,则骑士无法使用这把魔剑;如果恶龙还没有死亡(即恶龙的头的个数大于0),则恶龙会立即长出di个头;如果恶龙的头的个数超过L个,则多余的头会脱落,并保持在L个;只有砍掉恶龙所有的头才算是杀死恶龙...原创 2018-02-20 01:18:31 · 462 阅读 · 0 评论 -
1270 药不能停(合并果子,优先队列,堆)
Description小明发现单吃一种药效果太差,他要将已有的N种药物混合成1种药再吃。已知每种药都有一定的毒性,将任意两种药混合的毒性为这两种药的毒性之和,混合产生的新药的毒性也同样为两种药的毒性之和。由于技术限制,小明每次只能挑选两种药进行混合。现在小明想知道将N种药合成1种药的最小毒性和。Input输入第一行为一个正整数N(1 <= N <= 100000) 接下来一行输入N个正...原创 2018-02-20 00:08:31 · 372 阅读 · 0 评论 -
宫格填数问题(暴力)
1-12十二个数字分别填入3*4的十二格方框内,要求从左至右的数字是从小到大排列,从上至下的数字也是从小到大排列,问:一共有多少种排列方式。思路是写程序暴力,1一定在左上,12一定在右下暴力2~11即可,共10!#include <bits/stdc++.h>using namespace std;int main(void) { int a[13]; for (...原创 2018-02-19 21:32:01 · 2224 阅读 · 0 评论 -
1272 摘果子(树形dp,dfs)
Description树有N个节点,树根为1号节点,这颗果树上有M个节点长出果实(根节点1有可能长出果实),小明要从节点1出发采集这些果实,从一个节点爬到相邻的另一个节点所需要的时间为1,采集果实不需要时间,问如果要采集这M个果实,从节点1出发,并且最后需要回到节点1,最少需要多少的时间。(节点编号1到N)Input输入第一行为正整数N和M ( 0 <= M <= N <= 10...原创 2018-02-14 17:34:44 · 1491 阅读 · 0 评论 -
1273 Fibonacci sequence sum
同样的历史遗留。 问有多少种方案可以把该数分解成若干彼此不同的斐波那契数之和。思路是参考vv的。做完这些,还有两道vv的 插头dp和背包。只能有缘机会在搞了。code :#include <iostream>#include <algorithm>#include <map>#include <vector>using namespace s...原创 2018-02-14 02:30:09 · 734 阅读 · 1 评论 -
骑士精神 (迭代加深)
Description像骑士的忠贞 不畏惧邪恶的眼神 这过程一直放在我心底就像 挡在你胸前的盔甲 保护着我让我心疼 骑士们发挥出你们的精神 就这样强悍的骑士撑到最后 骄傲的公主的要回家整装再出发。 这是蔡依林的歌曲骑士精神,听歌归听歌,题还是得做。题目要求在一个5×5的棋盘上放12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵...原创 2017-05-20 12:58:16 · 611 阅读 · 0 评论