备案控制台
开发者社区 云计算 文章 正文

UVa11296 - Counting Solutions to an Integral Equation(枚举技巧)

2023-08-07 32
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： UVa11296 - Counting Solutions to an Integral Equation(枚举技巧) 
#include <cstdio>usingnamespacestd;
intn;
boolinput();
voidsolve();
intmain()
{
#ifndef ONLINE_JUDGEfreopen("d:\\OJ\\uva_in.txt", "r", stdin);
#endifwhile (input()) {
solve();
    }
return0;
}
boolinput()
{
returnscanf("%d", &n) ==1;
}
voidsolve()
{
n=n/2+1;
printf("%lld\n", (longlong)n* (n+1) /2);
}
kgduu
目录
相关文章
xindoo
|
7月前
codeforces 285C - Building Permutation
题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。 既然是这样的题意，那么我就应该把原数组中的数尽量往他最接近1--n中的位置放，然后求差绝对值之和，但有多个数，怎么使他们和最小，这样就要对其进行排序了，直接按大小给它们安排好位置，然后计算。
xindoo
20 0
JYeontu
|
6月前
|
图形学
hdu1086 You can Solve a Geometry Problem too（判断线段相交）
hdu1086 You can Solve a Geometry Problem too（判断线段相交）
JYeontu
27 0
kgduu
|
9月前
UVa11565 - Simple Equations
UVa11565 - Simple Equations
kgduu
35 0
ruicore
LeetCode 279. Perfect Squares
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。
ruicore
50 0
LeetCode 279. Perfect Squares
ruicore
LeetCode 216. Combination Sum III
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。
ruicore
79 0
LeetCode 216. Combination Sum III
ruicore
LeetCode 39. Combination Sum
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。
ruicore
55 0
LeetCode 39. Combination Sum
LightOf
The 15th Chinese Northeast Collegiate Programming Contest C. Vertex Deletion(树形dp)
The 15th Chinese Northeast Collegiate Programming Contest C. Vertex Deletion(树形dp)
LightOf
88 0
LightOf
|
人工智能 BI
AtCoder Beginner Contest 216 F - Max Sum Counting (降维 背包dp)
AtCoder Beginner Contest 216 F - Max Sum Counting (降维 背包dp)
LightOf
101 0
Lux_Sun
ZOJ - Summer 2018 - Contest 2 by Astolfo - Problems - 1002: Hazard and The Triangle
ZOJ - Summer 2018 - Contest 2 by Astolfo - Problems - 1002: Hazard and The Triangle
Lux_Sun
88 0
ZOJ - Summer 2018 - Contest 2 by Astolfo - Problems - 1002: Hazard and The Triangle
嗯哼9925
|
索引
LeetCode:Combination Sum I II
嗯哼9925
836 0