- 博客(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 2710 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 4138
原创 小蚂蚁搬家<贪心>
题意: 由于预知未来可能会下雨,所以小蚂蚁决定搬家。它需要将它的所有物品都搬到新家,新家的体积为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 1631 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人