自定义博客皮肤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)
  • 收藏
  • 关注

原创 HDU1258 Sum it up

Sum it up题意:给定一个数sum,和n个数,求sum可以由这n个数里面的那几个数的和表示。Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and t

2016-06-17 15:17:08 355

原创 aX+bY+cZ=n(非负整数解存在性)

题意:看题目。题解:看代码。#include<iostream>#include<cstdio>using namespace std;void fun(int n){ int k=n/1234567+1; for(int i=0;i<k;i++) for(int j=0;;j++){ int c=n-i*1234567-j*123

2016-06-15 21:27:24 2707 1

原创 三角形内部的整点的个数

题意:给出三角形的三个角的坐标,求出此三角形内部整数的个数。题解:s=l/2+n-1;s:三角形中包括边上整点的个数。l:边上的整点;n:三角形内部的点的个数。#include<cstdio>//s=l/2+n-1;#include<cmath>#include<cstdlib>int a,b,c,d,e,f;int area(){ return abs((a*d+c*f+

2016-06-15 00:30:30 4136

原创 小蚂蚁搬家<贪心>

题意: 由于预知未来可能会下雨,所以小蚂蚁决定搬家。它需要将它的所有物品都搬到新家,新家的体积为V,小蚂蚁有N件物品需要搬,每件物品的体积为Ai,但他发现:每件物品需要新家剩余体积大于等于Bi才能使它将物品搬进新家放好,请你帮它计算它是否能将所有物品搬进新家?题解:贪心。策略为按每件物品ci(=bi-ai)由大到小排序。若ci相等,吧bi大的放在前面。小蚂蚁搬家#include<c

2016-06-14 13:01:13 659

原创 HALF<水题>

题意:找出n/d=0.5的所有数。输入:test,x(代表n的位数,1<=x<=4).并且n和d的每一个位数不能有重复,也不能是0。输入:11输出:the form 1/2 = 0.5.the form 2/4 = 0.5.the form 3/6 = 0.5.the form 4/8 = 0.5.the form 6/12 = 0.5.the form 7/14 = 0.5.

2016-06-13 21:09:37 493

原创 最短路<dijk>

题意:有n个城市,有m条路,给出每条路的出发和结束的城市及长度,求从第一个城市到最后一个城市的最短路。按格式输出。power oj 2443题解:标准dijk算法。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int INF=0x3f3f3f

2016-06-13 18:42:03 344

原创 贪心<haonan>

题意:有一列数,每次在相邻的两个书里面选择一个大数留下,同时ans+大数。问题是,求ans的最小值。题解:如果a[i]>a[i-1],那么ans+=a[i];如果a[i]>=a[i+1],那么ans+=a[i]; 队长的博客#include<cstdio>//队长的代码typedef long long LL;LL a[1000005];int main(){ int n;

2016-06-13 15:11:55 283

原创 函数求值一<找规律>

函数求值题意: 定义函数g(n)为n最大的奇数因子。求f(n)=g(1)+g(2)+g(3)+…+g(n)。1<=n<=10^8;思路:首先明白暴力没法过。问题是如何求解,二分。知道奇数的最大因子是他本身,并且小于等于n的奇数的和很容易就可以求出来(等差数列)。那么剩下的偶数除以2得到n`,然后去求小于等于n`的奇数,最后得解。<long long>#include<cstdio>ty

2016-06-08 12:41:32 1620 1

空空如也

空空如也

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

TA关注的人

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