简单地写个题解,毕竟总个结很重要。但是由于题目水 + 不会写题解,路过的大牛莫喷。。。 题A 题意:给你两个序列a和b,有一种操作,对于一个数(非头尾)v,左边加上v,右边加上v,自己变成-v,然后问a操作无数次可不可以变成b? 题解:这题我学会了一个分析题目的方法:从目标逆着推。对于两个一样的序列 ...
分类:
其他好文 时间:
2016-05-11 23:38:41
阅读次数:
220
2016 年宁波工程学院第七届ACM校赛题解报告 本题解代码直接为比赛代码,仅供参考。 A,B,C,D,G,H,J,K,L,M 来自 Ticsmtc 同学. F 来自 Gealo 同学. E,I 来自Alex 学长. Promblem A : Two Sum 时间限制: 1 Sec 内存限制: 64 ...
分类:
其他好文 时间:
2016-05-10 18:27:54
阅读次数:
265
1096: Is The Same? Description 给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同构字符串;而S=“abcd”和T=“bcad”则不是同构字符串。 循环移位是指:在?个长度为n的 ...
分类:
其他好文 时间:
2016-05-10 12:39:57
阅读次数:
227
I. GZP and CS GZP love to play Counter-Strike(CS). One day GZP was playing a mod of CS. The counter-terrorists found a time bomb in the dust. But this ...
分类:
其他好文 时间:
2016-05-07 20:52:05
阅读次数:
184
F. GZP and Poker GZP often plays games with his friends.Today they went to a board game.There are n players(including GZP) and all of them have some v ...
分类:
其他好文 时间:
2016-05-07 19:34:50
阅读次数:
132
A.ABCDEFG 题意:给出一个由abcdefg(大/小)组成的字符串,计算写这些字符串要多少笔。 题解:先打一个前七个大小写字母笔画的表,之后用这个求和即可。 代码: 1 /*A*/ 2 #include<cstdio> 3 #include<cstring> 4 using namespace ...
分类:
其他好文 时间:
2016-05-04 22:47:46
阅读次数:
255
这一道题和郑州轻工业的那次校赛的捡金子的题是一样的 , 当时上就就用了搜索 , 这一道题又试了试思路是 先从右下角到左上角赖以搜索 , 找到好心度最高的那一条路然后将该路线归零 , 然后再来搜索一次 , 将来两次的好心度相加 就是最终的结果 , 然后发现这不是最优解 , 这种两次的搜索是一种贪心的思 ...
分类:
其他好文 时间:
2016-05-02 14:13:43
阅读次数:
138
这是我们校赛的一道题,给一个字符串,判断这是字符串描绘的是不是一个堆,并不难,只是一个简单的模拟,但是也稍微有点麻烦,最起码我的方法代码量比较大,主要用栈做一个父亲与儿子的位置匹配,匹配的方法应该有很多.然后在读入的时候注意数字的读入方法,我一开始只读入了一个数导致出错,后来才改对的 ...
分类:
其他好文 时间:
2016-04-30 18:09:11
阅读次数:
157
最近,无聊的过河船同学发现了一种无聊的迷宫生成算法。
算法过程如下: 一个的矩形区域可以看作个单位网格组成。在每个网格中,随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍(障碍可以被看作一条线段)。
图1:两种障碍
这样便可以生成一个大小为的迷宫,如图2所示。
图2:无聊的迷宫
然后过河船同学想知道,是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊...
分类:
其他好文 时间:
2016-04-29 18:39:57
阅读次数:
226
小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。
然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。
小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度...
分类:
其他好文 时间:
2016-04-29 18:39:38
阅读次数:
140