2017年07月_zzuli-dk

原创 1125 - 咸鱼商店 spfa+堆优化

咸鱼商店1125 - 咸鱼商店 Time Limit：3s Memory Limit：256MByteSubmissions：278Solved：118DESCRIPTION 你现在在咸鱼商店，你有M元钱。咸鱼商店有N个物品，每个物品有两个属性，一个是他的价格S[i]，另外一个是他的价值V[i]。现在你想买一些物品，使得这些物品的价值和大于等于K，并且使得其中价值最低的商品的价值尽量高。请你输出

2017-07-31 20:18:23 303

原创 ACM数论板子

#include<bits/stdc++.h> using namespace std; const int MAXN= 100005; const int mod = 1e9+7; typedef long long LL; LL c[1005][1005]; LL mu[MAXN]; LL euler[MAXN]; int mu[MAXN]; void Mubius()//莫比乌斯...

2017-07-31 13:56:34 1029

转载 python 正则表达式

http://www.jb51.net/article/54961.htm

2017-07-31 10:46:09 326

How many integers can you find Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For

2017-07-27 09:12:54 275

原创 hdu 6038 function 思路找环+组合数

大致题意：给你两个数组a， b，求满足映射f(i)=bf(ai) 的数量。答案取模。思路：对于f[i]的i只能在b数组的大小之内，所以每一次若令f(i)=x时， x一定会出现在a数组的循环节中(可自身循环)，可以得到循环节内数的值。所以只要求出a中的循环节的数量，找到循环节和映射关系的数量关系，根据组合数的加法和乘法，可得解。#include<cstdio> #include<stac

2017-07-26 16:16:11 258

原创 hdu 6034 Balala Power!

[http://acm.hdu.edu.cn/showproblem.php?pid=6034]题目链接(http://acm.hdu.edu.cn/showproblem.php?pid=6034) 题意：给你n个字符串，每个字符串中的小写字母(仅有小写)代表一个唯一的权值 0~26 ，输入输出都是26进制，输入答案并取模1e9+7。若有字母出现在字符串首部，其值不能为零。思路：求出

2017-07-26 09:23:16 259

原创 zzuli 2134 维克兹的进制转换

Description我进入了突如其来的强光。闪烁。闪烁，闪烁，闪烁。我调整好眼睛，评估我前方的景观。有东西在乱窜。我往下看，发现了一只小个的白色生物，用后腿站立着，嗅闻着我的躯体。它吸引了我的注意。你有什么用途？我分析这个生物。品红色热能光束一闪而过，它曾颤动的地方扬起尘埃。哺乳动物…夜行习性…无可挑剔的听觉。难以置信的弱小。但它们的繁殖能力如此强大。 “唔，”我喃喃自语。希望能

2017-07-09 18:16:04 287

原创 hdu 1867 A + B for you again KMP

题意：找到两个字符串最长前缀后缀匹配。比并且是输出字符串较小的。#include <iostream> #include <cstdio> #include<limits> #include <map> #include <cstring> #include <string> #include <cstdlib> using namespace std; const int MAXN=100005;

2017-07-09 17:51:57 201

DK