glk__-CSDN博客

原创 bzoj 2301: [HAOI2011]Problem b

2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB Submit: 3757 Solved: 1671 [Submit][Status][Discuss] Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的

2016-09-01 18:22:15 312

原创 hdu5468 Puzzled Elena(容斥莫比乌斯反演)

hdu5468 Puzzled Elena题意求一棵子树内与它互质的点个数解法容斥我们先求出与它不互质的数的个数，再用总数减去就好。#include <cstdio>#include <cstring>#include <iostream>#include <vector>using namespace std;namespace Input { int a; char c; bo

2016-09-01 17:59:55 311

转载（转）OnlineJudge大集合

转载出处：http://www.cnblogs.com/yangqingli/p/4931360.html什么是OJOnline Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限

2016-08-26 14:23:47 993

原创 poj3468 A Simple Problem with Integers(zkw区间修改模板)

此题是一道线段树的裸题，这里只是为了保存我的zkw线段树模板#include <cstdio>#include <cstring>#include <iostream>using namespace std;typedef long long LL;inline int geti() { static int Ina; static char Inc; static bool InSi

2016-08-25 14:24:48 340

原创 BZOJ4570: [Scoi2016]妖怪

题目传送门4570: [Scoi2016]妖怪Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 491 Solved: 125[Submit][Status][Discuss]Description邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师，于是他从真新镇出发，踏上未知的旅途，见识不同的风景

2016-08-24 13:14:10 326

原创 BZOJ 4569 萌萌哒

题目传送门4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 483 Solved: 221[Submit][Status][Discuss]Description一个长度为n的大数，用S1S2S3…Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r

2016-08-22 07:23:17 325

原创 BZOJ 4568 幸运数字

题目传送门4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 575 Solved: 221[Submit][Status][Discuss]DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市

2016-08-21 20:41:52 536

原创 BZOJ4567[Scoi2016]背单词

4567: [Scoi2016]背单词Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 304 Solved: 114[Submit][Status][Discuss]DescriptionLweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大

2016-08-21 10:31:49 519

原创 BZOJ 4551 树

题目传送门4551: [Tjoi2016&Heoi2016]树Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 508 Solved: 307[Submit][Status][Discuss]Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个

2016-08-20 22:01:19 267

原创 [bzoj 1067 降雨量] [poj 2637 WorstWeather Ever] rmq+特判

bzoj题目传送门 poj题目传送门题意给出每年的降雨量，问X年是不是自Y年以来降雨量最多的年份(有些年份降雨量未给出)。此题在bzoj和poj的唯一区别是poj上的数据是多组，其他没有什么区别。题解此题很明显用一个rmq+特判就能轻松秒掉。搞不懂为什么有人用线段树，用ST表就行啦。#include #include #include #include using na

2016-08-20 13:24:15 274

原创 bzoj 1059 矩阵游戏

题目传送门1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3788 Solved: 1833[Submit][Status][Discuss]Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N

2016-08-18 09:35:59 336

原创 bzoj 3110 K大数查询(整体二分)

题目传送门3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5043 Solved: 1752[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加

2016-08-13 12:08:00 949

原创 bzoj 3110 K大数查询(树套树)

题目传送门3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5039 Solved: 1751[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加

2016-08-12 20:44:56 345

原创 poj 1636 Prison rearrangement

题目传送门Prison rearrangementTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 2692 Accepted: 1171DescriptionIn order to lower the risk of riots and e

2016-08-08 19:58:04 708 5

原创 cdoj 1355 郭大侠与“有何贵干？”

题目传送门郭大侠与“有何贵干？”连当个值日生也能酷到迷死人，县立学文高中一年二班。这里，有个一入学就引起瞩目的学生，名叫郭大侠。其举手投足都蕴含着一股酷劲，不对，根本酷过头了。因为成为校园焦点，眼前出现了各项威胁。郭大侠的最新潮、最流行的校园生活，自此揭幕。“在下郭大侠，有何贵干？”“在一个三维空间里面，有许多个长方体，求恰好覆盖K次的空间的总体

2016-08-06 11:56:33 399

原创 cdoj 1351 柱爷抢银行III

题目传送门柱爷抢银行IIITime Limit: 1000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)若干年后,柱爷再次来到了喵蛤蛤城,准备再干一票!!这一次,喵蛤蛤城早已不是之前的样子,喵哈哈城里有N个银行,用N−1条双向马路相连,银行的编号为0,1,2,......,N−1,任意的

2016-08-06 11:42:08 586

原创 cdoj 1354 柱爷很忙

题目传送门柱爷很忙Time Limit: 1000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status柱爷很忙。柱爷每天不仅要炒股，还要策划和实施抢银行，同时还要水群、回答IOI小朋友们问题，又或者要练习咸鱼神功。

2016-08-06 11:28:12 443

原创 cdoj 1322 柱爷把妹（吃惊高清重制版）

题目传送门柱爷把妹（吃惊高清重制版）Time Limit: 2000/2000MS (Java/Others) Memory Limit: 125000/125000KB (Java/Others)Submit Status某日，喵蛤蛤村，天行廖大师走在咸鱼路上，突然，迎面走来一女子有言到：北方有佳人，绝世而独

2016-08-06 11:14:23 546

原创 poj 3580 SuperMemo

题目传送门DescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the participant a sequence of

2016-07-30 15:03:33 247

原创 bzoj 1834 网络扩容 (费用流)

题目传送门Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表示一条从

2016-07-26 09:20:50 491

原创 hdu 2243 考研路茫茫——单词情结

题目传送门Problem Description背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超过L，只由小写字母组

2016-07-24 20:39:50 428

原创 poj 2778 DNA Sequence

题目传送门题意：给出m个DNA序列，求出长度为n的不含上述序列的个数。(0 (1 题解：首先我们应将DNA序列存入Tire中，之后可以构造一个矩阵A,A[i][j]表示从i节点状态是否可以一步转移到j节点状态。构造方法则很明显：沿着fail指针进行构造，如果它是被标记的序列那么就置为0。所以在BuildFail是要将没有儿子节点通过fail指针指向前面的节点。之后求出A^n求出方案

2016-07-24 20:20:03 370

原创 bzoj 1055 玩具取名

题目传送门Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。Input第一行四个整数W、I、N、G。表示每

2016-07-21 10:59:42 817

原创 bzoj 1066 蜥蜴(最大流)

题目传送门Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离

2016-07-18 16:02:31 569 1

原创 bzoj1018 堵塞的交通traffic(线段树)

题目传送门Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的道路会变得不连通，直到拥堵解决，道路才会恢复畅通。初来咋到

2016-07-17 17:22:26 297

原创 BZOJ3224 普通平衡树(splay)

题目在这里题意：让你实现一棵树，实现插入，删除，查询x数的排名，查询排名为x的数，求x的前驱(前驱定义为小于x，且最大的数)，求x的后继(后继定义为大于x，且最小的数)这道题最开始我用treap过了，今天打了一个splay题解。treap题解#include #include #include using namespace std;names

2016-07-16 11:38:37 1617

原创 bzoj 1854 游戏

题目传送门Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产

2016-07-13 20:29:40 288

原创 BZOJ3224 普通平衡树

题目传送门Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)

2016-07-12 03:12:16 534 1

原创 BZOJ 1924所驼门王的宝藏

题目DescriptionInput第一行给出三个正整数 N, R, C。以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可以传送到任意一行第 yi列的“纵寰门”，3表示可以传送到周围 8

2016-07-06 16:21:07 580 1

glk__'blog