2015年06月_期待变成神犇的zzj

原创 sgu-279. Bipermutations

题目大意:定义一个符号i≺ji\prec j表示序列中ii在jj的前面。现在有一个由1,2,.......,N,1′,2′,........,N′1,2,.......,N,1',2',........,N'满足i≺j⇔i ′≺j ′i\prec j \Leftrightarrow i~'\prec j~'。现在定义bij={j ′,if j<ij ,if j>ib_{ij}=\left\

2015-06-24 21:58:11 564

原创 sgu-265. Wizards

题目大意:空间直角坐标系中有M(M<=100000)M(M<=100000)个点，然后有一个操作集合，集合大小为N(N<=1000)N(N<=1000)，操作包括平移，关于原点放缩，还有绕向量旋转。要你求出所有点操作完后的坐标。 ~ ~ ~解题思路：显然这需要把NN个操作都变为一个矩阵或者什么别的东西，使得最后计算答案的时候只需要进行一次操作就行了。具体的操作方法再次不赘述了，主要是

2015-06-24 14:12:19 531

原创 sgu-264. Travel

题目大意：没什么好说的，稳定婚姻问题。 ~ ~ ~解题思路：首先将所有的男的压入一次加入队列中，对于每一个男的ii，先出队，从他的喜欢顺序中依次寻找，如果有一个女tt的没有匹配或者对当前的匹配jj不如这个男的，那么就让i,ti,t匹配，然后将jj加入队列中，如果找不到的话就将ii重新加入队列中。 ~ ~ ~AC代码：#include <cstdio>#include <cs

2015-06-24 13:46:46 786

题目大意：给你N(N<=30)N(N<=30)个串，第ii个串由Li(Li<=500)L_i(L_i<=500)段组成，每一段只能是′a′，′b′，'a'，'b'，或者一个数t(0<t<i)t(0<t<i)。如果这一段是数字tt，那么这一段就相当于第tt个串，然后第ii个串最终就是所有段拼接起来。（如：串11为′a′,′b′'a','b'，串22为′a′,1,′b′'a',1,'b'，串33为′a′

2015-06-23 14:13:56 601

原创 sgu-263 Towers

题目大意：从1∼1061\sim 10^6有10610^6个基底，一开始上面都没有积木，高度为00，连续的一段高度大于00的基底算作一个towertower，显然一开始towertower数为00。接下来有两个操作： 1.put x c 1.put~x~c~将cc个积木放在第xx个基底上。 2.tput t x c 2.tput~t~x~c~将cc个积木放在第tt个towertower中的第

2015-06-15 20:23:48 607

原创 sgu-262 Symbol Recognition

题目大意：有KK个N∗MN*M的0101矩阵(1<=N,M<=10,2<=K<=6)(1 <= N, M <= 10, 2 <= K <= 6)，保证两两不同，然后要你从N∗MN*M矩阵中选出最少的位置，使得仅靠这些位置就能区分这KK个矩阵。 ~ ~ ~解题思路：我们观察到KK的范围，发现如果我们将所有矩阵两两是否可以区分的信息存储下来需要的空间是2K∗(K−1)22^{\frac{K*

2015-06-15 20:07:27 1114

原创 sgu-261 Discrete Roots

题目大意：给你两个质数PP和K(2<=P<=109,2<=K<=100000)K (2 <= P <= 10^9, 2 <= K <= 100000)，还有一个数A(0<=A<P)A(0<=A<P)，求出方程xK=A( mod P)x^K = A (~mod ~P)所有的整数解x∈[0,P−1]x\in[0,P-1] ~ ~ ~解题思路：首先我们求出PP的原根gg，然后求出tt使得gt=

2015-06-15 19:53:56 746

原创 2015年6月做题记录

sgu261 sgu262 cf #260 (Div. 2) B. Fedya and Maths

2015-06-02 22:47:36 659 1

原创 sgu-260 Puzzle

题目大意：给你一个0101串，长度为N(N<=200)N(N<=200)，每一位不但能控制自己，还可以控制别的一些位，现在有反转操作，假设我们对第ii位执行反转操作，那么ii所控制的所有位都会反转。现在给你每位控制的集合，和初始0101串，问是否存在一种操作方式使得这个串都为00或11。解题思路：直接高斯消元就行了。没什么可说的。AC代码：#include <cstdio>#include <

2015-06-01 19:48:20 777

原创 sgu-259 Printed PR

题目大意：有N(N<=100)N(N<=100)个产品，每个产品有两个属性Ti,LiT_i,L_i，表示做这个产品的所需时间和递送时间，递送必须在产品完成后开始，在递送时可以进行下一个产品的制作。同一时间内只能有一个产品在制作，但是可以有多个产品递送，问递送完所有的产品的时间。解题思路：经典贪心题目，白书上好像有原题吧。思路就是将所有的产品按递送时间从大到小排序，然后直接从前往后做就行了。证

2015-06-01 19:33:48 707

原创 sgu-258 Almost Lucky Numbers

题目大意：定义幸运数字为有2N2N位的数，并且前NN位和后NN位的数字之和相等。定义近似幸运数字为有2N2N位的数，改动其中一位后（不能出现前导零，并且必须变动，也就是说幸运数字一定不是近似幸运数字）满足是幸运数字。然后现在给你A,B(A,B<=109)A,B(A,B<=10^9)，要你求出[A,B][A,B]中近似幸运数字的个数。解题思路：一道恶心的dpdp，写了我几个小时啊。。。。。。。

2015-06-01 14:04:34 790

原创 sgu-257 Debt

题目大意：Dr.MurzovDr. Murzov欠了分别欠了三个人P,O,S(<=105)P,O,S(<=10^5)元钱，然后他手上有N(N<=105)N(N<=10^5)个石头，每个石头用一串字符表示，长度为33，如果第ii个是SS，表示这个石头在第ii个人眼里值22元钱，如果是BB则值11元钱。然后问是否可以通过把这些石头分给这三个人，而将欠款还清(可以多还。)解题思路：贪心。首先我们枚举三

2015-06-01 13:31:26 1139 1

zzj的专栏