2017年08月_小白菜小青菜

原创 HDU 6170 Two strings（DP）

HDU 6170 Two strings 2017ACM暑期多校联合训练 - Team 9 1010Two strings题目链接Problem Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and upper

2017-08-24 10:39:47 286

原创 HDU 6138 Fleet of the Eternal Throne（AC自动机）

Fleet of the Eternal ThroneHDU 6138 (AC自动机) 2017ACM暑期多校联合训练 - Team 8 1006 Fleet of the Eternal Throne题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submi

2017-08-23 11:25:08 275

原创 HDU 6168 Numbers（模拟）

NumbersHDU 6168 Numbers 2017ACM暑期多校联合训练 - Team 9 1008题目链接Problem Description zk has n numbers a1,a2,…,an. For each (i,j) satisfying 1≤i#include <bits/stdc++.h>using namespace std;const int maxn = 1e

2017-08-23 08:24:55 280

原创 HDU 6128 Inverse of sum（数学）

HDU 6128 (数学计算) 2017ACM暑期多校联合训练 - Team 7 1009 Inverse of sum题目链接Problem Description There are n nonnegative integers a1…n which are less than p. HazelFan wants to know how many pairs i,j(1≤i<j≤n) are

2017-08-22 08:47:36 505

容斥原理：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法。容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。如果被计数的事物有A、B两类

2017-08-21 17:13:37 347

原创 HDU 6129 Just do it(规律)

Just do itHDU 6129 (规律) 2017ACM暑期多校联合训练 - Team 7 1010 Just do it题目链接Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1234 Accepted Submissi

2017-08-21 14:50:40 271

原创 HDU 6140 Hybrid Crystals（zz）

Hybrid CrystalsHDU 6140 2017ACM暑期多校联合训练 - Team 8 1008 Hybrid Crystals题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 667 Accepted Submis

2017-08-21 09:36:34 326

原创 HDU 6143 Killer Names（排列+容斥，dp）

Killer NamesHDU 6143 (容斥+排列组合，dp+整数快速幂) 2017ACM暑期多校联合训练 - Team 8 1011 Killer Names题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1107 A

2017-08-21 09:20:15 252

原创 zzuli 2177 Contest - 河南省多校连萌（四）（简单题）

Contest - 河南省多校连萌（四）Problem F: 小姐姐的忠告：少吃辣条多刷题题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 100 Solved: 44Description平时大家都爱吃零食，但是大家知道吗?这些零食中大多数都是垃圾食品，它对我们身体的危害是很严重的。最近，赵老师在进教室时常常闻到一股怪味，觉得有同学在吃

2017-08-20 09:32:43 305

原创 zzuli 2180 GJJ的日常之沉迷数学（逆元）

Contest - 河南省多校连萌（四）**Problem E: GJJ的日常之沉迷数学**题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 307 Solved: 35DescriptionGJJ每天都要膜拜一发数学大佬，因为GJJ的数学太差了。这不，GJJ又遇到难题了，他想求助WJJ，但是WJJ这几天忙于追妹子，哪有时间给他讲题，于是G

2017-08-19 20:56:49 322

原创除法逆元入门

对于m=（a/b）（mod p）问题由于除法不能用同余定理，我们需要将除法转换成乘法 ( a / b ) % p =a * inv ( b , p ) %p =( a%p * inv ( b , p )%p ) %p接下来就是乘法求逆元了，可以看博客链接乘法逆元数论乘法逆元扩展欧几里得算法要求a,n互为素数，存在唯一解代码部分int extgcd(int a, int b, in

2017-08-19 20:50:15 1632

原创乘法逆元数论篇

乘法逆元数论篇【易懂教学】引入篇乘法逆元较多用于求解除法取模问题例如：(a/b)%m时，可以将其转换为(a%(b×m))/b，但这样求解的过程依然涉及到除法，所以我们应当避免除法的直接计算。这时候就需要用到我们要讲的乘法逆元。可以使用逆元将除法转换为乘法：假设b存在乘法逆元，即与m互质（充要条件）。设c是b的逆元，即 b×c≡1(mod m) 那么有 a/b=(a/b)×1=

2017-08-19 20:40:36 2006 2

原创 zzuli 2181 GJJ的日常之暴富梦（思维，水题）

Contest - 河南省多校连萌（四）Problem D: GJJ的日常之暴富梦题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 675 Solved: 115SubmitWeb Board DescriptionGJJ有个暴富梦。他梦想着有一天，他突然有了很多很多钱，他梦想着等他有钱了，要在自己的家里挖两个游泳池，一个用来洗脸，

2017-08-19 19:46:00 265

原创 HDU 1085 Holding Bin-Laden Captive!（思维，非母函数）

Holding Bin-Laden Captive!题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23070 Accepted Submission(s): 10275Problem

2017-08-19 08:00:35 172

原创 HDU 6127 Hard challenge（数学）

Hard challenge（数学）2017 Multi-University Training Contest - Team 7题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 367 Accepted Submission(s)

2017-08-16 15:01:33 219

原创背包问题初始化

背包初始化：初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要求恰好装满背包，那么在初始化时除了F[0] 为0，其它F[1::V] 均设为 1，这样就可以保证最终得到的F[V] 是一种恰好装满背包的最优解。如果并没有要

2017-08-16 10:09:05 374

原创 HDU 1114 Piggy-Bank（DP，水题）

Piggy-Bank题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26906 Accepted Submission(s): 13610Problem Description Before ACM can do anyt

2017-08-16 09:41:31 240

原创 HDU 6130 Kolakoski（数学）

Kolakoski2017 Multi-University Training Contest - Team 7 题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 281 Accepted Submission(s):

2017-08-15 20:03:48 600

原创 HDU 6085 Rikka with Candies （bitset）

Rikka with CandiesHDU 6085 2017ACM暑期多校联合训练 - Team 5 1001 Rikka with Candies题目链接题目描述 As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to pract

2017-08-15 10:59:00 258

原创 HDU 6096 String（字典树）

String2017 Multi-University Training Contest - Team 6题目链接Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 834 Accepted Submission(s): 271Pr

2017-08-14 21:21:47 324

原创 HDU 1087 Super Jumping! Jumping! Jumping! （DP，水题）

Super Jumping! Jumping! Jumping!题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40667 Accepted Submission(s): 18814Problem Description

2017-08-14 17:42:35 210

原创 HDU 1069 Monkey and Banana（DP，水题）

Monkey and Banana题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16106 Accepted Submission(s): 8559Problem Description A group of resea

2017-08-14 15:20:09 274

原创 HDU 1029 Ignatius and the Princess IV (DP,水题)

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 34042 Accepted Submission(s): 14804题目链接Problem Description “OK,

2017-08-14 10:45:46 349

原创 HDU 1024 Max Sum Plus Plus (DP，水题)

Max Sum Plus Plus题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30905 Accepted Submission(s): 10891Problem Description Now I think you

2017-08-12 21:24:32 252

原创 HDU 1003 Max Sum（DP，水题）

Max Sum题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 253355 Accepted Submission(s): 60124Problem Description Given a sequence a[1],a[

2017-08-12 20:36:33 214

原创 HDU 6106 Classes (水题)

Classes2017ACM暑期多校联合训练 - Team 6 10011 Classes 题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 562 Accepted Submission(s): 360Problem De

2017-08-12 09:50:59 233

原创 HDU 6092 Rikka with Subset（递推）

Rikka with Subset2017ACM暑期多校联合训练 - Team 5 1008 Rikka with Subset 题目链接Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks t

2017-08-12 09:43:38 197

原创 HPU 1410 QAQ & 火星情报局（数学）

1410: QAQ & 火星情报局 [数学]时间限制: 1 Sec 内存限制: 128 MB题目链接题目描述 QAQ~超级喜欢看火星情报局，每周六都是他一周中最期待的一天，QAQ喜欢和自己一样心愿是“世界和平”的薛之谦，喜欢“一言不合就飙车”的宇哥，喜欢“再扯的提案都能升华为鸡汤”的汪涵局长….当然也喜欢的里面各种各样奇葩有趣的提案…..最近 K 星颁布了一项新的法律，所有 K 星的公民必须缴

2017-08-11 20:42:48 540

原创 HPU 1415 小ho的01串 (字符串)

1415: 小ho的01串 [字符串]题目链接时间限制: 1 Sec 内存限制: 128 MB河南省多校连萌（三）题目描述有一个由0和1组成的字符串，它好长呀——–一望无际恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，现在他的老师想让他计算出来包含K个1的子串有多少个—–呀，头要炸了！！！小ho知道你的数学棒棒哒，所以来找你帮忙了。输入第一行是一个数K。第二

2017-08-11 20:36:21 330

原创 HPU 1413 StarFarming （最短路）

1413: StarFarming [最短路]题目链接时间限制: 1 Sec 内存限制: 128 MB河南省多校连萌（三）题目描述星农（StarFarming）公司计划要给员工发路费津贴，发放的规则是这样的：1到n-1代表各个员工家的序号，n代表公司。路费津贴只发给上班的最短路与回家的最短路的总路程最长的人。该市的路建造的有些奇怪，修路只修单行道，即只允许往某一个方向通行。现在给你城市的有

2017-08-11 19:53:06 494

原创 HDU 6103 Kirinriki

HDU 6103 2017ACM暑期多校联合训练 - Team 6 1008 Kirinriki题目链接Problem Description We define the distance of two strings A and B with same length n is disA,B=∑i=0n−1|Ai−Bn−1−i| The difference between the two c

2017-08-11 11:31:24 355

原创 HDU 1698 Just a Hook（线段树）

Just a Hook题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34312 Accepted Submission(s): 16747Problem Description In the game of DotA,

2017-08-11 10:45:14 257

原创 HDU4267 A Simple Problem with Integers（树状数组离散化）

A Simple Problem with Integers题目链接Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5991 Accepted Submission(s): 1919Problem Description Let

2017-08-10 21:02:14 294

原创 HDU 1754 I Hate It（线段树）

I Hate It题目链接Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 80842 Accepted Submission(s): 31070Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，

2017-08-09 16:44:55 1127

原创 HDU 1166 敌兵布阵（线段树，树状数组）

敌兵布阵题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95983 Accepted Submission(s): 40527Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间

2017-08-09 08:52:07 320

原创线段树总结

初识线段树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶子节点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度O(logN）。而未优化的时间复杂度为2N，因此有时需要离散化让空间压缩。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。线

2017-08-09 08:41:11 418

原创 HDU 6078 Wavel Sequence

Wavel SequenceProblem Description Have you ever seen the wave? It’s a wonderful view of nature. Little Q is attracted to such wonderful thing, he even likes everything that looks like wave. Formally,

2017-08-08 14:36:04 221

原创错排公式

**全错排：**n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n)方法一：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况： 1.当有N封信的时候，前面N-1封信可以有N-1或者 N-2封错装。 2.前者，对于每一种错装

2017-08-07 11:31:43 346

原创 HDU 6060 RXD and dividing （最小斯坦纳树）

RXD and dividing题目链接Problem Description RXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal Steiner Tree of the set S on tree T. he wants to divide

2017-08-07 11:14:54 2264

原创 HDU 6058 Kanade's sum（模拟）

Kanade’s sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2553 Accepted Submission(s): 1065Problem Description Give you an array of lengt

2017-08-07 10:03:37 219

新手简单酷跑游戏模型

空空如也