自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 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

转载 hdu 1796 容斥定理

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除