关闭

BZOJ 2440: [中山市选2011]完全平方数(二分答案 + 莫比乌斯函数 + 容斥原理)

传送门 2440: [中山市选2011]完全平方数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2693  Solved: 1307[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝...
阅读(475) 评论(0)

HDU 5826 physics(积分 找规律)——2016 Multi-University Training Contest 8

积分...
阅读(597) 评论(0)

51NOD 1110 距离之和最小 V3(中位数 + 技巧)

传送门 X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 Input 第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:每行2个数,中间用空格分隔,分别是点的位置及权值。(-10^5 <= X[i] <= 10^5...
阅读(1406) 评论(0)

51NOD 1108 距离之和最小 V2(中位数 + 化整为分)

传送门 三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小,输出这个最小的距离之和。 点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。 Input 第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:每行3个整数,中间用空格分隔,表示点的位置。(-10^9...
阅读(1306) 评论(0)

51NOD 1105 第K大的数(二分好题)

传送门 数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。 例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。 Input 第1行:2个数...
阅读(1284) 评论(0)

CodeForces 558 C. Amr and Chemistry && 51NOD 1483 化学变换(暴力 + 贪心)

传送门 Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. Each chemical i has an initial volume of ai liters. F...
阅读(841) 评论(0)

Codeforces 672 C. Recycling Bottles(Codeforces Round #352 (Div. 2))

传送门C. Recycling Bottles time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It was recycling day in Kekoland. To celebrate it Adil and Bera we...
阅读(728) 评论(0)

hiho一下 第九十七周 题目1 : 数论六·模线性方程组

模线性方程组+扩展欧几里得...
阅读(622) 评论(0)

高精度求N!

#include #include #include #include using namespace std; typedef long long LL; const LL MOD = 100000000000000; const int MAXN = 40000; LL a[MAXN]; int main() {...
阅读(786) 评论(0)

归并排序求逆序数(排序算法)

归并排序:归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。——(摘自百度百科) 具体操作: 比较a[i]和a[j]的大小,若a[i]≤a[j],则将第一个有序表中的元素a[i]复制到r[k...
阅读(1217) 评论(0)

UVA 11300 Spreading the Wealth(技巧:中位数 推公式)

题目链接Spreading the Wealth A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their p...
阅读(2416) 评论(0)

POJ 3061 Subsequence(尺取法)

尺取法(二分) + 思维...
阅读(2606) 评论(0)

UVALive 7040 Color (容斥原理 + 组合数学递推公式 + 求逆元 + 基础数论)

传送门 英文题目:Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to color any adjacent owers with the same colo...
阅读(1156) 评论(0)

[置顶] HDU 4059 The Boss on Mars(容斥原理 + 四次方求和)

容斥原理 + 四次方求和 + 数论...
阅读(2798) 评论(0)

HDU 1695 GCD(容斥原理 + 欧拉函数)

传送门GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8784 Accepted Submission(s): 3260Problem DescriptionGiven 5 integers: a, b, c, d, k, y...
阅读(771) 评论(0)
24条 共2页1 2 下一页 尾页
    个人资料
    • 访问:446761次
    • 积分:10671
    • 等级:
    • 排名:第1611名
    • 原创:633篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏