POJ 1844

【POJ 1844】的更多相关文章

OpenJudge/Poj 1844 Sum

1.链接地址: http://bailian.openjudge.cn/practice/1844 http://poj.org/problem?id=1844 2.题目: Sum Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10031 Accepted: 6564 Description Consider the natural numbers from 1 to N. By associating to eac…

POJ 1844 Sum【简单数学】

链接: http://poj.org/problem?id=1844 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/D Sum Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9795 Accepted: 6406 Description Consider the natural numbers from 1 to N. By a…

POJ 1844 Sum

题意:给一个整数n,求当n由1到k的连续整数加或减组成时的最小的k. 解法:一开始觉得dp……后来觉得复杂度太大了……GG……百度了一下是个数学题orz. 如果n全部由加法组成,那么k可以组成k(k+1)/2,设减掉的部分为s,则有k(k+1)/2-2s=n,所以n和k(k+1)/2mod2同余. 代码: #include<stdio.h> #include<iostream> #include<algorithm> #include<string> #in…

#include <iostream> #define MAXN 20 using namespace std; int value[MAXN]; int place[MAXN]; ]; int main() { //freopen("acm.acm","r",stdin); int n; int c; int i; // cin>>n; // cin>>c; scanf("%d",&n); scanf…

POJ 1844：Sum ”滚动“数组

Sum Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10494 Accepted: 6895 Description Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S…

8-14-Exercise

8-14-小练这次是我这组出题......我出的是B.C.D[虽然本来是想出的很难......╮(╯▽╰)╭但是,没找到AC1000+同时又让我想出的难题......SO...我出的真的不难= =],荆红出的是A,从此不再出的是D...... A.HDU 1789 Doing Homework again 用贪心做~先按分数从大到小排,若分数相同则按天数从大到小排.排好后,从头开始扫描,扫到未标记的点,就进行标记(A),同时看A点后是否还有要在A点的天数之内一定要完成的作业,直到把A点的…

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…