数学
hongrock
这个作者很懒,什么都没留下…
展开
-
Codeforces 348A - Mafia (二分答案)
#include#includeusing namespace std;#define LL __int64int n;LL a[100000], sum[100000], low, top, mid;bool check(LL x){ LL b=0, tmp; if(a[n-1]>x) return 0; int i=n-1; while(i>=0 && b<x){ b+原创 2013-11-27 09:40:46 · 1018 阅读 · 0 评论 -
HDU 5135 Little Zu Chongzhi's Triangles(状态压缩dp)
题目:Little Zu Chongzhi's Triangles题意:给定N条边,要求用其中某些边组成一些三角形,每条边最多属于一个三角形。每个三角形要求恰好是三条边,并且三条边的端点就是三角形的顶点。问三角形的面积和最多是多少。由于N最多12,枚举三角形的组合,利用海伦公式计算出面积,并且记录下合法的组合(即面积大于0的)。然后进行状态压缩dp,dp扩展的时候只需要枚举前面的合法组原创 2014-12-03 22:55:37 · 1615 阅读 · 0 评论 -
Codeforces 478A Initial Bet(数学水题)
题目:Initial Bet题意:有5个人参与游戏,每个人初始有b个硬币,每一轮有一位玩家给另外一位玩家一个硬币。给出5个人在结束时手上的金币数,求出原始的b,如果不存在输出-1。不管怎么转移硬币,硬币的总数是不变的。所以全部硬币数加起来判断是否能被5整除就OK。有一个坑点是,要求b大于0,所以如果算出来b是0了,也要输出-1。#includeint sum, a;int ma原创 2014-10-17 17:13:19 · 905 阅读 · 0 评论 -
Codeforces 478B Random Teams(组合数学)
题目:Random Teams题意:将N个人分成M组,每组至少一人。在bi原创 2014-10-17 17:22:06 · 1060 阅读 · 0 评论 -
HDU 5095 Linearization of the kernel functions in SVM(模拟)
题目:Linearization of the kernel functions in SVM题意:意思不难懂,就是每次读10个数字,yi'ci原创 2014-11-16 11:01:28 · 672 阅读 · 0 评论 -
HDU 5097 Page Rank(模拟,矩阵运算)
题目:Page Rank题意:有点难读懂,我是跟着图YY的。原创 2014-11-16 11:49:24 · 1104 阅读 · 2 评论 -
Codeforces 432 B. Football Kit
题目:http://codeforces.com/problemset/problem/432/B题意:N个足球队要打比赛,每支队伍都要和qi原创 2014-05-16 11:22:04 · 839 阅读 · 0 评论 -
Codeforces 432 A. Choosing Teams
题目:http://codeforces.com/contest/432/problem/A题意:每个人原创 2014-05-16 11:01:17 · 615 阅读 · 0 评论 -
ZOJ 3763 —— Plasma Field(几何,数学)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3763虽然题目有点长,但是仔细读下来发现也没什么。。。给一个关于 t 的分段函数R(t):When 0 ≤ t ≤ T, R(t) = c*tWhen T t ≤ T*2, R(t) = c * (T * 2 - t).然后对于每个点(xi,yi原创 2014-03-10 15:59:53 · 828 阅读 · 0 评论 -
ZOJ 3758 —— Singles' Day
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203给一个b和一个n,m就是写成b进制的n个1,然后如果m是质数就输出YES,否则NO。由于b和n最多只有16,而m相当于1+b+b^2+...+b^(n-1) 就算b和n都取16也不会超过long long;我的做法是先求出所有的取值:f[b][n];原创 2014-03-02 18:21:48 · 840 阅读 · 2 评论 -
Codeforces —— 359B Permutation
又是一道构造,感觉CF很喜欢出构造(大概是我火星了吧。。。)题目要我们构造出一个(1,2,3,4...,2N-1,2N)的排列,使得它满足下面的式子:然后输出任何一个满足的排列。构造方法如下:首先先让所有的i满足:a[2i-1]=a[2i]+1,那么上面方程的两个求和式都应该等于N,接下来把其中某一组a[2i-1]和a[2i]交换位置,对第一个式子,很明显还是N,但是第原创 2013-11-04 19:22:53 · 941 阅读 · 0 评论 -
HDU 5113 Black and White(搜索)
题目:Black and White题意:给定一个N*M的棋盘,要求用K种颜色对每个格染色,相邻的格的颜色不能相同。并且第i种颜色必须恰好出现c[i]次。求是否存在方案,如果存在,输出任意一种。先把不可行的情况判断出来。什么情况不可行呢?肯定就是某种颜色要求出现的次数太多了,怎么样算多呢?考虑一种颜色要尽可能多的染上去,我们需要每间隔一个格染一次。对于一个N*M的棋盘,最多能染原创 2014-12-02 11:05:30 · 1658 阅读 · 2 评论