ACM_Math
文章平均质量分 77
Gatevin
这个作者很懒,什么都没留下…
展开
-
URAL 1385 Interesting Number (暴力打表 + 找规律)
题目大意:给出一个N,要求求出有原创 2014-07-24 11:08:47 · 855 阅读 · 0 评论 -
Codeforces 398A Cards 暴力
题目大意:就是现在对于一个只含有字符‘x'和字符’o'的串, 其和为连续的‘o'的个数的平方的和减去连续的’x'的平方和例如"ooxoooxo"的和是2*2 - 1*1 + 3*3 - 1*1 + 1*1 = 9现在给出a, b (0 = 1) 表示一个串中含有a个‘o'和b个’x', 要使得和最大问需要如何排列使得和最大, 输出最大的和以及对应的排列大致思路:首先注意原创 2015-03-02 12:09:28 · 734 阅读 · 0 评论 -
2015武汉大学第八届Eming杯现场赛E题题解
2015年武汉大学第八届Eming杯现场赛E题题解原创 2015-03-15 19:22:28 · 1030 阅读 · 0 评论 -
Codeforces 336C Vasily the Bear and Sequence 暴力
题目大意:就是现在给出一个严格单调递增的数列a, 1 现在要求从中选出一些数作为b1, b2, b3... bm (m为选出的数的个数)使得 b1 & b2 & b3 ... & bm的二进制末尾0的数量最大, 在满足这个值最大的同时如果有多个答案, 输出使得m尽量大的解, 如果依旧有多组解输出任意一组大致思路:要使得b1 & b2 & b3... & bm末尾0的数量原创 2015-03-02 11:01:36 · 862 阅读 · 0 评论 -
HDU 4473 Exam 有点技巧的暴力枚举 (2012成都区域赛J题)
题目大意:就是现在定义f(x)表示满足x mod (a*b) == 0的有序正整数对(a, b)的数量, 对于给定的n, 求 f(1) + f(2) + ... + f(n)的值, (1 大致思路:首先这个题可以转换一下思路, f(1) + f(2) + ... + f(n)实际上就是满足 a*b*c 那么不妨设 a 那么可以暴力枚举a的值, 然后对于b满足 a 所原创 2015-03-28 22:49:58 · 754 阅读 · 0 评论 -
Codeforces 367D Sereja and Sets 位运算暴力
题目大意:就是现在1~n这n个正整数被分成了m个不同的非空集合, 现在要从这m个集合当中选出最少数量的集合, 使得对于给定的d, 选出的集合中的所有数从小到大排列之后满足对于[1, n]这个区间当中任意长度为d的连续子区间当中都至少有一个数在选出的集合当中 (1 大致思路:记录下每个数出现在第几个集合当中然后遍历一遍[1, n], 对于其中所有连续的长度为d的连续子区间都记录一原创 2015-03-23 17:45:14 · 962 阅读 · 0 评论 -
Codeforces 366E Dima and Magic Guitar 暴力
题目大意:就是现在有一个n*m的矩阵当中所有的数都是[1~k]以内的正整数, 现在对于一串字符s, 这个s当中相邻的两个字符在n*m的矩阵当中对应的最远距离是多少(x1, y1)和(x2, y2)之间的距离定义为 |x1 - x2| + |y1 - y2|大致思路:首先可以注意到:|x1 - x2| + |y1 - y2|= (x1 + y1) - (x2 + y2原创 2015-03-23 18:44:22 · 634 阅读 · 0 评论 -
HDU 4447 Yuanfang, What Do You Think? 多项式分解
题目大意:就是现在对于给定的多组数据, 对于每组的n (1 例如 x^2 - 1 = (x-1)(x+1)x^3 - 1 = (x-1)(x^2+x+1)x^4 - 1 = (x-1)(x+1)(x^2+1)...输出顺序按照多项式从小到大输出,(多项式大小比较先比较长度, 然后高次项到低次项比较系数的绝对值, 如果绝对值相同则负的较小大致思路:这个题是看了原创 2015-03-18 15:29:49 · 1333 阅读 · 0 评论 -
HDU 4602 Partition 数学水题...
题目大意:就是现在将一个数分成多个整数的和, 有很多种方式, 对于一个数n, 一共有f(n) = 2^(n - 1)中分割方式例如n = 44 = 1 + 1 + 1 + 14 = 1 + 1 + 24 = 1 + 2 + 14 = 2 + 1 + 14 = 2 + 24 = 1 + 34 = 3 + 14 = 4一共8中方式, 现在跟定n, k, 问在原创 2015-07-15 15:14:42 · 1005 阅读 · 0 评论 -
ZOJ 3857 Hypersphere 构造 + 矩阵快速幂
ZOJ 3857 Hypersphere2013年长沙网络赛的一道题, 恩第一眼根本没看懂题意, 后来才知道这个题是给定K和L两个正整数之后求 ⌊(L+L∗(L−1)−−−−−−−−−√)K⌋mod\lfloor (L + \sqrt{L*(L - 1)})^K \rfloor mod K K 的值前面一部分是向下取整这个题首先 直接通过快速幂来求的, 抛开浮点数误差不谈, K的值可能很大原创 2015-07-17 13:56:42 · 699 阅读 · 0 评论 -
HDU 4321 Arcane Numbers 2 按位处理, 想法计数题
题目大意:就是对于给出的A, B, N, A 大致思路:这个题调了好久...想法虽然可行但是写错了几个细节的位置...于是调了半个小时才调过....感觉思路明确了复杂度也就清楚了思路写在代码注释里了代码如下:Result : Accepted Memory : 1620 KB Time : 140 ms/* * Author原创 2015-08-12 01:23:16 · 872 阅读 · 1 评论 -
HDU 4346 The Beautiful Road 思路题
题目大意:就是现在给出一个长度为N(N 大致思路:这个题就是个思路题, 感觉很巧妙由于正面考虑不容易计算, 我们从反面考虑不是beautiful的方案有多少然后用总方案数减去即可如果不是beautiful的方案, 那么对于任意两个'R', 其中间位置都不能是'G'仔细观察会发现, 这样的序列只可能出现以下几种可能:1. 序列中根本没有'R', 或者有1个'R'原创 2015-08-03 15:42:53 · 742 阅读 · 0 评论 -
Codeforces Gym 100339I Sum vs Product 剪枝搜索
题目大意:就是给出 n 然后构造有重复元素的集合, 问其中一共有n个元素且所有元素和和积相同的集合有几个使用的元素必须是正整数大致思路:其实就是一个剪枝的搜索可以考虑到这样的集合数量肯定是不多的, 于是剪枝搜索即可平常搜索写的比较少....还是写了一下题解...代码如下:Result : Accepted Memory : 184原创 2015-09-04 22:50:36 · 559 阅读 · 0 评论 -
Codeforces 336D Vasily the Bear and Beautiful Strings 组合数学
题目大意:就是现在如果给出一个串S是一个由01包含的串将这个串进行题意所说的变化, 每次取最后两个字符, 如果是"00"就变成“1”加到末尾, 如果是"01"或“10”或“11”, 就变成“0”来代替其加到末尾, 反复执行直到该串只剩下一个字符为止现在给出n, m, g (0 = 1, g == 0 || g == 1)求出如果一个串原本有n个0, m个1, 进行上诉变化之后得到的字符原创 2015-03-02 11:36:52 · 900 阅读 · 0 评论 -
CodeForces 128C Games with Rectangle 组合数学
题目大意:就是现在一个n*m的矩形当中塞K个小矩形(一层一层的) 个矩形都是包含关系且不相交问有多少种不同方案大致思路:首先对于给出的n*m的矩形有(n - 1)*(m - 1)的顶点阵列现在对于要选出的K个包含关系的矩形可以想到考虑每个K矩形的左上角和右下角, 一组左上和右下的点确定一个矩形而对于K个左上角和K个左下角, 共2*K个点的横坐标都不相同, 纵坐标也是原创 2015-02-14 20:35:53 · 777 阅读 · 0 评论 -
UVA 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes? 简单数学题
给出一个大小是N的正方形中正方形的原创 2014-07-07 22:25:53 · 863 阅读 · 0 评论 -
Codeforces Round #258 (div2) ABC水题 D规律 E容斥原理
这场CF还是比较简单的吧.....要是作比赛的时候喜庆好一点原创 2014-08-01 18:33:17 · 1169 阅读 · 2 评论 -
UVA 10790 How Many Points of Intersection? 简单数学题
给出m和n为上下两条直线上点的数量,求原创 2014-07-09 19:57:51 · 700 阅读 · 0 评论 -
URAL 1032 Find a Multiple 鸽巢原理
题目大意:给出N个数,要求从这N个数中选出原创 2014-07-09 23:49:10 · 1050 阅读 · 0 评论 -
Codeforces Round #265(div2)题解
比赛的时候没有注意策略,原创 2014-09-08 16:57:13 · 622 阅读 · 0 评论 -
HDU 1121 Complete the Sequence 数学题
题目大意:就是给出一个长度为n的数列, 是一个多项式原创 2014-08-25 13:15:30 · 1065 阅读 · 0 评论 -
URAL 1971 Graphics Settings 取对数(高精度易超时)
题目大意:现在给出一个原创 2014-09-03 12:00:06 · 708 阅读 · 0 评论 -
Codeforces 421D Giving Awards 策略题
题目大意:就是现在要求一个长度为n的排列, 使得这个排列中不出现给定的m组相邻位置情况, 输出任意一组解大致思路:策略题...YY能力还是不够...策略见代码注释吧代码如下:Result : Accepted Memory : 5408 KB Time : 93 ms/* * Author: Gatevin * Creat原创 2015-02-24 18:32:39 · 708 阅读 · 0 评论 -
Codeforces 513B2 or 513B1 Permutations 策略题
题目链接:B1难度 http://codeforces.com/contest/513/problem/B1 (n B2难度 http://codeforces.com/contest/513/problem/B2 (n 题目大意:对于一个排列p个定了函数f(p)的定义, 为所有的1 现在对于n个数的排列, 输出在满足f(p)最大的排列中字典序从小到大排在第m个的排列例如n原创 2015-02-25 23:17:58 · 1224 阅读 · 0 评论 -
Codeforces 387C George and Number 暴力
题目大意:就是给处一个长度不超过10^5的十进制正整数, 是按照题目所给的方法从一个数组中拼出来的为初始的那个数组最多有多少个元素大致思路:就是一个很简单的暴力枚举, 每次后面截下的一段数尽量小即可代码如下:Result : Accepted Memory : 100 KB Time : 31 ms/* * Author:原创 2015-02-26 23:09:35 · 808 阅读 · 0 评论 -
UVALive 6170 (LA 6170) Esspe-Peasee 扩展欧几里得
题目大意:就是现在给出3个整数 a , b , c其中原创 2014-08-02 21:04:47 · 791 阅读 · 0 评论 -
Codeforces 386C Diverse Substrings 计数问题
题目大意:就是给定一个长度不超过3*10^5的字符串, 含有的字符都是小写字母(‘a' ~ 'z'), 定义字符串的多样性d(s)为字符串中含有的不同字母的个数, 比如d("aaa") = 1, d("abbbc") = 3对于给出的字符串求其所有子串中对应的d值为k的串的数量(子串只要起始位置或者终点位置不同就视作不同子串) (k从1到给出的串的d值, 对于这所有的k都要求出其数量)原创 2015-02-26 22:35:32 · 893 阅读 · 0 评论 -
SCU 4437 Carries 想法题
题目大意:就是现在给出10万个1e9以内的非负整数, 问他们两两相加一共会有多少次进位(10进制加法), 例如99 + 1有2次进位, 10 + 19没有进位大致思路:其实就是一个简单题, 比赛的时候想了半天一直束缚在按位考虑的范围内没有想到以一整段后缀位来考虑...数位DP做傻了么...这个题考虑进位的位置即可, 首先枚举进位是因为达到了10, 100, 1000...,原创 2015-10-01 20:01:24 · 1038 阅读 · 0 评论