2017年03月_15zhazhahe

原创 Gym - 100623A Access Control Lists【map】

题目链接：https://vjudge.net/problem/Gym-100623A 题意：给你n条访问限制情况，有允许一个网段访问的，有允许某一地址访问的，有拒绝某一网段访问，有拒绝某一地址访问，如果前面允许某一个地址访问，而这条拒绝的这个网段包括前面的那一个ip地址，那个ip地址也是允许访问的（就像样例），询问m个ip地址，问你是否能够访问，如果能输出A,如果不能输出D，如果在列表上没有出现

2017-03-31 21:39:19 480

原创 Gym - 100623I Important Wires

题目链接：https://vjudge.net/problem/Gym-100623I 题意：给你n个引脚，每个引脚其实就是一行逻辑表达式，让你把所有的引脚通过逻辑运算组合成一条电路，使得这条电路的输出一定是true，其实也就是给你n个变量，让你通过~，|，&，=>,<=>，构成一条逻辑表达式，且这条逻辑表达式一定为真解析：隐藏水题啊，看到输出那么复杂，以为很难的，看懂题意以后就太简单了，直接

2017-03-31 19:59:26 454

原创 Gym - 100623F Fenwick Tree

题目链接：https://vjudge.net/problem/Gym-100623F 题意：给你一个数组a,然后根据a会求出一个数组b（题目的公式），现在让你改变一下数组a，使得求出来的数组b为数组a的前缀和，让你输出改造后的数组a 解析：观察一下可以知道，偶数项的b[i]总是加多了几项（含有2的因子个数），要想使得构造的数组a求出来的b为其前缀和，那么只能讲加多的那些在前一位的时候减去，这样

2017-03-31 19:29:28 444

原创 poj1182 食物链【带权并查集】

题目链接：http://poj.org/problem?id=1182 题意：中文题解析：带权并查集，为每个元素创建三个元素，i-A,i-B,i-C，然后维护3*n个元素#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <queue>

2017-03-31 12:13:41 437

原创 CodeForces 766B Mahmoud and a Triangle

题目链接：http://codeforces.com/contest/766/problem/B 题意：给你n条木棍，问你能不能选三根组成三角形解析：排个序，扫一遍，判断两边之和大于第三边即可#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#inclu

2017-03-31 11:03:04 850

原创 Gym - 100623E Enchanted Mirror

题目链接：https://vjudge.net/problem/Gym-100623E 题意：给你四个字符串s1,s2,t1,t2，让你交换任意的字符使得s1等于t1,s2等于t2,交换的规则是，如果交换s1的i和j,那么交换s2的n-i+1,n-j+1，这里的n表示字符串长度（四个字符串长度一样），问你是否可以使得s1=t1,s2=t2, 解析：由于你怎么交换，s1[i]对应的s2[n-i+1

2017-03-31 11:00:24 964

原创 Gym - 100623B Billboard【线段树】

题目链接：https://vjudge.net/problem/Gym-100623B 题意：有一个h层的柜子，每层只能放重量不超过w的东西，现在给你n个物体，从上往下放，让你输出每一个物体放在第几层，如果放不下就输出-1 解析：一开始我们队的想法是用优先队列找最小值，不过发现当前的最小值不一定是不是层数最小的那个，最后觉得像线段树，也就是区间查询最小值，判断那个区间（1~h）是否能放a[i]上

2017-03-31 10:40:36 370

原创 Gym - 100623D Deposits

题目链接：https://vjudge.net/problem/Gym-100623D 题意：给你n个数a[i]，和m个数b[i]，问你有几对数（a[i]能整除b[i]）的解析：我是直接把1e6里面，各个数的倍数都处理出来，直接加就好了（不过不明白为什么没有T#include <iostream>#include <cstdio>#include <algorithm>#include

2017-03-31 10:32:30 451

原创 Gym - 100623C Class

题目链接：https://vjudge.net/problem/Gym-100623C 题意：给你r*c个座位，让你给n个人安排座位，要求看起来人尽可能做得满，也就是，求横排最大值和竖排最大值的最小值，然后输出这个安排的方案解析：如果一行加一竖都能坐满的话（n>=r+c-1），那就直接填满一行和一竖，剩下的随便放，如果不能填满某一行或某一竖的话，只能一行放n/2个，另一竖放剩下的#includ

2017-03-31 10:26:00 319

原创 Gym - 100623C Class

题目链接：https://vjudge.net/problem/Gym-100623C 题意：给你r*c个座位，让你给n个人安排座位，要求看起来人尽可能做得满，也就是，求横排最大值和竖排最大值的最小值，然后输出这个安排的方案解析：如果一行加一竖都能坐满的话（n>=r+c-1），那就直接填满一行和一竖，剩下的随便放，如果不能填满某一行或某一竖的话，只能一行放n/2个，另一竖放剩下的#includ

2017-03-31 10:25:00 627

原创 Gym - 100623K Key to Success

题目链接：https://vjudge.net/problem/Gym-100623K 题意：给你n枚硬币，让你往里面添加m枚硬币，使得这n+m枚硬币，能组成1到x的所有的数，且x尽可能的大解析：这题和广工校赛决赛的最后一题很像，只是多了一个添加操作而已，每次添加都添加当前的sum+1即可，剩下的还是那样维护就好了#include <iostream>#include <cstdio>#i

2017-03-31 10:16:54 525

原创 Gym - 100623H Holes

题目链接：https://vjudge.net/problem/Gym-100623H 题意：你在一张纸上打字，数字4,6,9,0可以产生一个洞，8可以产生两个洞，现在告诉你这张纸上有多少个洞，现在让你求，能产生这么多洞的最小的数字是多少解析：数字要竟可能的小，也就是位数尽可能的小，所以多用8，如果是奇数位的话，那么首位补个4#include <bits/stdc++.h>using nam

2017-03-31 10:10:23 494

原创 CodeForces 766A Mahmoud and Longest Uncommon Subsequence

题目链接：http://codeforces.com/contest/766/problem/A 题意：让你求a，b字符串的最长不同子串的长度，如果不存在就输出-1 解析：如果a==b，输出-1，否则输出最长的字符串的长度#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+100;const int inf =

2017-03-29 14:06:30 377

原创 poj3723 Conscription【最大权森林】

题目链接：http://poj.org/problem?id=3723 题意：需要招女兵n人，男兵m人，每招一人，需要花费10000元，但是如果已经招进来的人中有一些关系亲密的人，那就可以少花一些钱，比如u和v，有关系，那么就可以少花d元，问你招到所有人，最少花多少钱解析：其实就相当于最大生成树，然后拿10000*（n+m）减去最大生成树的值，由于这里的图可能不连通，其实应该是最大生成森林，其

2017-03-29 13:54:50 392

原创 poj3255 Roadblocks【次短路】

题目链接：http://poj.org/problem?id=3255 题意：给你一个图，由n个点，m条无向边构成，让你找一条从顶点1到顶点n的次短路出来，次短路是指比最短路长的次短的路径解析：假设求到一个顶点v的次短路，那么肯定会有两种情况，一种就是到某个顶点u的最短路加上u->v的这条边，还有一种情况就是到u的次短路，加上u->v的这条边，所以用dj跑的时候，开了两个数组，一个记录最短路，

2017-03-29 13:23:28 556

转载程序员喝酒解释专业术语（我可能喝的是假酒）

大家喝的是啤酒。这时你入座了你给自己倒了杯可乐，这叫低配置你给自己倒了杯啤酒，这叫标准配置你给自己倒了杯茶水，这茶的颜色还跟啤酒一样，这叫木马你给自己倒了杯可乐，还滴了几滴醋，不仅颜色跟啤酒一样，而且不冒热气还有泡泡，这叫超级木马你的同事给你倒了杯白酒，这叫推荐配置人到齐了，酒席开始了你先一个人喝了一小口，这叫单元测试你一人自斟自饮喝闷酒，这叫PC 你跟旁边的人说：哥们

2017-03-27 23:32:56 1972

原创 2017gdut校赛决赛题解

题目链接：http://www.gdutcode.sinaapp.com/contest.php?cid=1057Problem A: 两只老虎解析：列个方程直接可以解出答案，ans = a/2-c/4+b#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+100;int main(){ int t;

2017-03-27 21:38:02 564

原创 CodeForces 765D Artsem and Saunders

题目链接：http://codeforces.com/contest/765/problem/D 题意：有这么一个函数f:n->n，问你是否存在g：n->m，和h:m->n,且满足g(h(x)) = x,h(g(x)) = f(x),现告诉你n和f(1)到f(n),问你是否存在，若不存在则输出-1，若存在输出m，g(1)到g(n)和h(1)到h(m) 解析：因为g(h(x)) = x,h(g

2017-03-27 19:54:16 326

原创 CodeForces 765C Table Tennis Game 24

题目链接：http://codeforces.com/contest/765/problem/C 题意：有两个选手打乒乓球，告诉你达到k分就算一局结束，比分置零，现在你知道第一个选手总共拿了a分，第二个选手拿了b分，问你他们最大打了几局，如果不合法则输出-1 解析：首先要尽可能的多大，那么肯定是把手头上的分尽可能变成胜局，也就ans = a/k+b/k，因为假设第一个人赢了x局，他剩下的分数是a

2017-03-27 18:49:18 406

原创 CodeForces 765B Code obfuscation

题目链接:http://codeforces.com/contest/765/problem/B 题意：告诉你一种编码方式，就是给你一个字符串，然后把它变成另一个字符串，如果第一个出现的字符就把他变成a,第二个就变成b，以此类推，现告诉你转换后的字符串，问你是否有可能由其他字符串转换过来解析：首先第一个字符必须是a，然后开个vis数组记录，每次出现之前没出过的只能是当前最大的字符加一#incl

2017-03-27 18:21:35 480

原创 CodeForces 765A Neverending competitions

题目链接：http://codeforces.com/contest/765/problem/A 题意：输入一个整数n，和一个字符串s，接下来数n行字符串（XXX->YYY）代表从XXX->YYY，s表示那个人的家，问你现在那个人可能在哪里home或者是contest 解析：直接统计s出现的次数，如果是偶数就说明在家里，否则输出contest#include <bits/stdc++.h>us

2017-03-27 15:52:40 441

原创 CodeForces 767B The Queue

题目链接：http://codeforces.com/contest/767/problem/B 题意：有一家卖票的机构，开始营业时间为ts，结束营业时间为tf，服务一个人的时间为t，现有n个人排队买票，告诉你每个人排队的时间，问你要尽可能快的买到票，该何时去插队。解析：插队肯定是要么插在队头，要么就插在队尾，或者插在两个人之间，插在两个人之间，最好的方法肯定是比如插在a[i]前面，肯定是插在

2017-03-24 11:41:51 353

原创 CodeForces 767A Snacktower

题目链接：http://codeforces.com/contest/767/problem/A 题意：给你一座零食塔，每天会掉一个size为x（1~n）的零食，总共掉n天，然后居民会去捡，但是必需的从最大的开始捡，让你输出每天捡的零食的size，如果没有则输出空行解析：看了挺久题意的，一开始想复杂了，后面发现，只需要那个vis处理一下，由于第一个捡的已经固定了，所以比较好处理#include

2017-03-23 13:32:54 338

原创 CodeForces 791C Bear and Different Names

题目链接：http://codeforces.com/contest/791/problem/C 题意：给你n和k，表示有n个士兵，下面有n-k+1个字符串，表示对i到i+k-1的士兵的判断，如果i到i+k-1的士兵没有名字重复的，那就是YES，否则NO，让你输出一个符合输入的字符串序列解析：首先名字的组成很重要：”[A-Z][a-z]{0,9}”，其次是怎么搞，其实先构造出YES的很简单，全

2017-03-22 13:58:36 354

原创 CodeForces 791B Bear and Friendship Condition【并查集】

题目链接：http://codeforces.com/contest/791/problem/B 题意：给你一个社交网络，问你这个网络是否合法，也就是1认识2,2认识3,1就必须认识3 解析：其实也就给你一个图，如果这个社交网络合法那就是他所有的连通块里的节点个数-1等于连通块里节点的度数#include <cstdio>#include <cstring>#include <algorit

2017-03-22 13:13:41 415

原创 CodeForces 791A Bear and Big Brother

题目链接：http://codeforces.com/contest/791/problem/A 题意：给你一个a，一个b，a每天都乘3，b每天都乘2，问你几天后a超过b 解析：a,b都不大，直接模拟即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>us

2017-03-22 08:46:56 755

原创爬取拉勾网招聘信息

爬取拉勾网感兴趣的招聘信息，并用自己的抠脚技术分析下？爬取目标： + 爬取拉勾网上自己感兴趣的职位 + 获取每个职位的大致信息 + 凭想象分析爬取结果（MySql+Excel）0、爬取效果： 1、分析爬取的目标url为：’https://www.lagou.com/zhaopin/‘+ language + ‘/’+ pageIndex +’/?filterOption

2017-03-22 08:43:30 1442

原创 CodeForces 785D Anton and School - 2

题目链接：http://codeforces.com/contest/785/problem/D 题意：给你一个字符串只包含’(‘和’)’，让你重新组成一个字符串，这个字符串的左边必须全部为）右边必须全部为（，问你有多少种这样的字符串解析：先前缀和的方式处理出到第i个字符位置他前面有多少个’(‘，他后面有多少个’)’，处理好以后，剩下的就是枚举位置i，然后组合数运算#include <cstd

2017-03-20 23:32:01 371

原创 CodeForces 785C Anton and Fairy Tale【二分答案+思维】

题目链接：http://codeforces.com/contest/785/problem/C 题意：给你一个谷仓，容量为n，每天往谷仓里放m斤粮食，然后第i天从谷仓拿i斤粮食，问你几天后谷仓第一次空解析：很明显的二分答案，但是我犹豫了，因为我n和m有点大，不过仔细想想，递减的是平方量级的，所以在int范围内，谷仓一定会出现第一次空，那么剩下的就是二分了，前m天其实是没有拿东西的概念的因为拿

2017-03-20 22:38:28 454

原创 CodeForces 785B Anton and Classes【水题】

题目链接：http://codeforces.com/contest/785/problem/B 题意：给你n个时间段，表示anton学象棋的，m个时间段，表示anton学编程的，让你选择两个时间段使得他们之间的间隔最大，如果间隔小于零则去零解析：简单贪心，n里面取最大的l和最小的r，m里面也是如此，然后乱搞一下，比较下最大值#include <cstdio>#include <cstrin

2017-03-20 21:53:27 392

原创 CodeForces 785A Anton and Polyhedrons【水题】

题目链接：http://codeforces.com/contest/785/problem/A 题意：给你n个立体图形，问你所有立体图形加起来有多少面解析：水题，map处理直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>#include <vec

2017-03-20 21:43:11 394

原创 2017gdut校赛初赛题解

题目来源：http://www.gdutcode.sinaapp.com/contest.php?cid=1054Problem A: An easy problem解析：标准签到题，(⊙o⊙)…，直接输出Accept，A不大写的人不知道什么心态#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#in

2017-03-20 01:09:19 865

原创 CodeForces 768C Jon Snow and his Favourite Number

题目链接：http://codeforces.com/contest/768/problem/C 题意：给你长度为n的序列a，有k次操作，每次操作都是对a排序，然后对序列a的奇数为做a[i]^x操作，问你k次操作后序列的最小值和最大值解析：大胆猜测执行一定步数以后最小值和最大值会恒定下来（不然我不知道怎么写。。。），然后就这样过了。。。#include <cstdio>#include <c

2017-03-18 19:15:44 633

原创 CodeForces 768A Oath of the Night's Watch【水题】

题目链接：http://codeforces.com/contest/768/problem/A 题意：给你一个长度为n的序列a，问你有多少个a[i]满足，有一个数大于a[i],有一个数小于a[i] 解析：排个序扫一遍即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <ios

2017-03-18 18:35:42 632

原创 CodeForces 776D The Door Problem【并查集】

题目链接：http://codeforces.com/contest/776/problem/D 题意：给你n个门，和m组开关，每扇门都有两个开关控制，每个开关控制x扇门，如果选择了某组开关，则使这组开关里的每个开关控制的所有的门按状态取反，问你是否能使得所有的门状态为1 解析：将每个开关拆分成两个点，选这个开关和不选这个开关（x,x+m），根据每扇门的状态来，如果状态为1，则需要同时选择这两个

2017-03-18 10:19:33 480

原创 hdu4772 Zhuge Liang's Password

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4772 题意：给你一个n,再给你两个nxn的矩阵a,b,问你a,b最多有几个元素相同，b可以旋转角度解析：水题，直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostre

2017-03-18 00:08:29 444

原创 hdu4772 Zhuge Liang's Password

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4772 题意：给你一个n,再给你两个nxn的矩阵a,b,问你a,b最多有几个元素相同，b可以旋转角度解析：水题，直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostre

2017-03-18 00:08:22 308

原创 CodeForces 776C Molly's Chemicals

题目链接：http://codeforces.com/contest/776/problem/C 题意：给你一个序列，问你他有多少个子序列的和等k的多少次方解析：先用前缀和处理子序列的和，如果枚举每个子序列的和即sum[i]-sum[j]=k^x，肯定会超时，那么可以做一个变换即sum[i]-k^x=sum[j]，这样的姿势就能过了#include <cstdio>#include <cst

2017-03-17 23:59:43 384

原创 Gym - 101196H Vin Diagrams

题目链接：https://vjudge.net/problem/Gym-101196H 题意：给你两个凸边形的圈A,B，让你数出A包含了几个与B不相交的点，B包含了几个与A不相交的点，A和B相交了多少给点解析：这种题就是xjb染色，反正写的要死了，我的做法是，在整个图的外面加一圈，然后对A的边染色，染色方式是如果能一直走就一直走，染完后，把圈A外面的全部染成一种颜色，然后剩下里面的也染成另一种

2017-03-17 21:25:41 804

原创 Gym - 101196E Red Rover【kmp】

题目链接：https://vjudge.net/problem/Gym-101196E 题意：给你一个字符串s，让你找一个子串s1，把s中所有出现过的s1都替代成字符M，问你能使字符串s变成多短，输出最短的长度解析：字符串不大，那就枚举所有子串，然后做kmp，然后不断维护ans#include <cstdio>#include <cstring>#include <algorithm>#

2017-03-17 13:29:43 787

空空如也

空空如也