2016年06月_王猛旗

原创 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

王猛旗的博客