- 博客(64)
- 收藏
- 关注
RSS订阅原创 炸弹人（广搜代码）
找最多敌人的位置input13 13##############GG.GGG#GGG.####.#G#G#G#G##.......#..G##G#.###.#G#G##GG.GGG.#.GG##G#.#G#.#.#.###G...G.....##G#.#G###.#G##...G#GGG.GG##G#.#G#G#.#G##GG.GGG#G.GG##############output7 11imp...
2018-03-16 12:36:32
1731
原创 解救小哈（广搜代码）
题目描述：输入m，n，表示地图的大小，地图用0和1来表示，表示障碍和空地，再输入小哼的起始点，和小哈的位置输出最小的步数输入样例：5 40 0 1 00 0 0 0 0 0 1 00 1 0 00 0 0 10 0 3 2take notes：广搜的特点层层递进，需要用一个队列来存储结构体import java.util.LinkedList;import java.util.Queue;i...
2018-03-16 12:33:39
456
原创 分糖果（历届试题）
题目表述如下：标题：分糖果有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。【格式要求】 程序首先读入一个整数N(2<N<1...
2018-03-13 19:26:35
406
原创 等差素数列（枚举+素数筛选法）
题目如下：标题：等差素数列2,3,5,7,11,13,….是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。这是数论领域一项惊人的成果！2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：...
2018-03-12 20:25:02
488
原创 2的次幂表示（递归）
题目如下：问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1用2表示） 3=2+2^0 所以...
2018-03-12 19:54:36
363
原创 李白打酒（简单搜索）
题目描述如下： 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序...
2018-03-08 17:51:04
238
原创 nyoj_1058(简单搜索)
题目描述如下： 描述 给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<=n<=20,保证不超int范围） 输出 如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入 4 13 1 2 4 7 样例输出 Y...
2018-03-08 16:45:24
170
转载 bzoj 1559 ac自动机 + dfs
这个dfs比较难 做成板子了http://www.cnblogs.com/LadyLex/p/7514403.html题目描述众所周知，密码在信息领域起到了不可估量的作用。对于普通的登陆口令，唯一的破解 方法就是暴力破解一逐个尝试所有可能的字母组合，但这是一项很耗时又容易被发现的工 作。所以，为了获取对方的登陆口令，在暴力破解密码之前，必须先做大量的准备工作。经
2017-11-03 20:08:09
295
原创 hysbz 2243
#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int sigma_size=26; const
2017-10-28 00:31:12
236
原创 bzoj 3991 虚树 set
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1419 Solved: 690[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以
2017-10-13 17:25:51
277
转载 ST 求区间最大值板子
求区间最大值,st表板子#include #include #define N 200005int n,m,st[N][22],log[N];inline int max(int x,int y){return x>y?x:y;}inline int rmq(int l,int r){ if(l>r) return 0; int k=log[r-l+1];
2017-09-24 00:12:31
287
原创 hihocoder 1232（倍增）
because they look like a couple leaning on each other. They share a same root, and their branches are intertwined. In China, many lovers go to the couple trees. Under the trees, lovers wish to be acco
2017-09-23 23:37:57
364
原创 西安网络赛 xor
There is a tree with nn nodes. For each node, there is an integer value a_iai, (1 \le a_i \le 1,000,000,0001≤ai≤1,000,000,000 for 1 \le i \le n1≤i≤n). There is qq queries which are d
2017-09-23 01:06:45
279
原创 codeforces 856A (思维）
Masha and Grisha like studying sets of positive integers.One day Grisha has written a set A containing n different integers ai on a blackboard. Now he asks Masha to create a set B containing n differen
2017-09-22 10:43:20
721
原创 hdu 6215 链表
Beerus needs to sort an array of NN integers. Algorithms are not Beerus’s strength. Destruction is what he excels. He can destroy all unsorted numbers in the array simultaneously. A number A[i]A[i] of
2017-09-21 15:29:30
351
原创 hdu 2846（字典树变型）询问子串出现的次数
When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the system responds with the re
2017-09-21 11:37:52
376
原创 hdu 1671 phone list Trie 树
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: 1. Emergency 911 2. Alice 97 6
2017-09-21 11:32:02
243
原创 hdu 5687 裸字典树
度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input 这里仅有一组测试数据。第一行输入一个正整数N(1≤N≤100000)N(1≤N≤100000)，代表度熊对于字典的操作次数，接下来NN行
2017-09-21 11:28:37
383
原创 ZJOI 2008 树的统计（树链剖分+线段树）
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input 输入的第一行为一个整数n
2017-09-21 11:26:07
373
原创 hdu 5812(数论）
题意：我们定义d(a,b)为a通过乘除最少的素数到达b。比如d(15,50)=3，15*2*5/3=50。我们定义3个操作和一个空的集合s：I x表示在集合s里插入一个x，如果存在x，忽略这个操作。D x表示在集合x里删除x，如果不存在x，忽略这个操作。Q x找到最小的z集合里面存在一个y，使得d(x,y)=z。数据范围：总操作数qd
2017-09-15 15:49:11
321
原创 hdu 5861 （线段树，区间更新，单点查询）
There are n villages along a high way, and divided the high way into n-1 segments. Each segment would charge a certain amount of money for being open for one day, and you can open or close an arbitrary
2017-09-13 14:56:49
330
原创 若干的数字串所有不同子串的和 后缀自动机
时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集，顾名思义，这部作品集里有许多作品，但是所有的作品有一个共同特征：只用了十个音符，所有的音符都表示成0-9的数字。现在小Hi想知道这部作品中所有不同的旋律的“和”（也就是把串
2017-09-12 15:59:57
327
原创 统计每个长度 出现的最多次数 后缀自动机 板子
描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的，小Hi想知道对于所有的K的答案。解题方法提示输入共一行，包含一个由小写字母构成的字符串S。字符串长度不超过 1000000。输出共Length(S)行，每行一个整数，表示答案。样例输入 aab 样例输出 2 1
2017-09-12 15:50:26
322
原创 后缀自动机 求不同的子串数目
时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中出现了多少不同的旋律？#include<iostream>#include<cstdio>#include<cstring>#define rg register#define rep(i,x,y) f
2017-09-12 13:16:57
1397
原创 hdu 5536 01字典树的删减
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3409 Accepted Submission(s): 1494Problem Description John is a manager of
2017-09-11 23:56:15
340
转载 HDU 5828 Rikka with Sequence 线段树优化
转： http://blog.csdn.net/xzxxzx401/article/details/52196950 题意很明确是线段树，需要三种操作：区间更新(加值)，区间开根号，区间求和。区间开根号就是区间内部每一个值开根号。思路先膜吧：我和这个大佬的代码风格很像，所以看的很舒服，大佬思路也很详细清晰，适合我这种咸鱼看。膜膜膜。区间更新和求和直接套线段树板子，问题就在于区间开跟。开跟没有什么
2017-09-08 14:52:10
278
原创 51nod 1239 欧拉函数之和
1239 欧拉函数之和 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi
2017-09-07 01:08:44
489
原创 51nod 1675 序列变换 (简单莫比乌斯）
lyk有两序列a和b。 lyk想知道存在多少对x,y，满足以下两个条件。 1：gcd(x,y)=1。 2： abxabx = baybay 。例如若a={1,1,1}，b={1,1,1}。那么存在7对，因为除了x=2,y=2或x=3,y=3外都满足条件。 Input 第一行一个数n(1<=n<=100000)。 接下来一行n个数，表示ai(1<=ai<=n)。 接下来一行n个数
2017-09-07 00:46:50
476
原创 [51nod1244]莫比乌斯函数之和
莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。 如果一个数不包含平方因子，并且有k个不同的质因子，那么miu(n) = (-1)^k。例如：miu(2), miu(3), miu(30
2017-09-07 00:44:13
467
原创 欧拉函数板子
bool book[N]; int prime[N],euler[N]; int res; void eratosthenes_sieve() { res=0; memset(book,false,sizeof(book)); for(int i=2;i<maxn;i++) { if(!book[i])
2017-09-06 18:49:01
249
原创 hdu 6085（bitset）
As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: There are nn children and mm kinds of candies. The iith ch
2017-09-05 15:10:55
321
原创 hdu 6155（线段树+dp+矩阵）
Given a binary string S[1,…,N]S[1,…,N] (i.e. a sequence of 0’s and 1’s), and QQ queries on the string. There are two types of queries: Flipping the bits (i.e., changing all 1 to 0 and 0 to 1) between
2017-09-05 00:16:46
402
原创 Shape Number HDU - 4162（最小表示法）
In computer vision, a chain code is a sequence of numbers representing directions when following the contour of an object. For example, the following figure shows the contour represented by the chain c
2017-09-04 01:46:46
366
原创 hdu 5442 Favorite Donut（最大表示法+kmp）
Lulu has a sweet tooth. Her favorite food is ring donut. Everyday she buys a ring donut from the same bakery. A ring donut is consists of nn parts. Every part has its own sugariness that can be express
2017-09-03 21:15:50
301
原创 「LibreOJ β Round #4」求和 莫比乌斯函数
https://loj.ac/problem/528不含平方因子的数才会有 -1 和 1才会对结果造成影响， 所有排除掉所有含有平方因子的数就好开始的时候平方是1 就是没有平方因子的情况，减去所有平方因子的情况#include <bits/stdc++.h>using namespace std;const int maxn=10000001; bool vis[maxn+10]; int
2017-09-03 18:08:29
887
原创 最小表示法
int miniexpress (char* s, int n) { int p = 0, q = 1; while (p < n && q < n) { int i; for (i = 0; i < n; i++) if (s[(p+i)%n] != s[(q+i)%n]) break;
2017-09-03 00:33:47
246
原创 hdu 4251 划分树（板子题）
题意：给定一个数组，求区间中位数，保证给定区间长度是奇数思路：划分树求区间中位数#include #include #include #include using namespace std;#define MAX_SIZE 100005 int sorted[MAX_SIZE];//已经排好序的数据 int toleft[25][MAX_SIZE];
2017-09-02 13:29:38
288
原创 qwb VS 去污棒 可持续化01字典树
Problem I: qwb VS 去污棒 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 95 Solved: 36 [Submit][Status][Web Board] Descriptionqwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”聊天。 去污棒和qwb互相
2017-09-01 16:13:30
397
原创 hdu 4757 Tree 可持续化01字典树+lca
Zero and One are good friends who always have fun with each other. This time, they decide to do something on a tree which is a kind of graph that there is only one path from node to node. First, Zero
2017-09-01 16:07:23
496
原创 hdu 6183 Color it（动态线段树,cdq分治）
Do you like painting? Little D doesn’t like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy painting, Little D asks you to write a program to mai
2017-09-01 00:33:50
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人