zoj2829

原创 2013年12月02日 23:02:39
#include <iostream>
#include <map>
using namespace std;

map<int, int> m;
int main()
{
	int flag = 0, i = 0;
	int n;
	while (1)
	{
		++i;
		if (i % 3 == 0 || i % 5 == 0)
			m[++flag] = i;
		if (flag > 100000)
			break;
	}
	while (cin >> n)
	{
		cout << m[n] << endl;
	}
	return 0;
}

相关文章推荐

hdu 2829 Lawrence

http://acm.hdu.edu.cn/showproblem.php?pid=2829 最近在看斜率优化的dp,早都该学习了,一直拖到现在才学习……其实单调队列+斜率的DP只要推出X,...

hdu 2829 Lawrence

Lawrence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S...

【DP】 HDOJ 2829 Lawrence

w代表i到j中没有炸弹的代价。。。dp代表前j个数用了

hdu 2829 Lawrence, hdu 3045 Picnic Cows,hdu 3480 Division , 斜率dp

斜率dp的几题. hdu2829 //#pragma warning (disable: 4786) //#pragma comment (linker, "/STACK:16777216") //...
  • guognib
  • guognib
  • 2013年10月30日 21:30
  • 756

hdu2829(斜率dp)

链接:点击打开链接 题意:给定一个长度为n的序列,将序列分成m段,每段序列都有权值,权值为序列内两个数两两相乘之和,输出最小的权值 代码:#include #include #include ...

HDU 2829 DP斜率优化 解题报告

hdu2829

四边形优化DP(POJ_1160 && HDU_2829 && HDU_3480 && HDU_3506 && HDU_3516)

这几天补了一下四边形优化DP。。。(证明的论文也就是假装看看),下面来总结一下: 我们一般列出DP转移方程:dp[i][j] = min(dp[i][k] + dp[k][j] + w[i][j])...

Hdu 2829 Lawrence(dp+四边形优化或斜率优化)

题目链接 Lawrence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others...

HDU2829 浅谈四边形优化DP

世界真的很大 在动态规划中,经常遇到形如下式的状态转移方程: dp(i,j)=min{dp(i,k-1) + dp(k,j)} + w(i,j) (i≤k≤j) dp(i,j)表示区间[i,j]...

bzoj 2829 计算几何

将每张卡四个角的圆心跑graham出正常凸包,再加上一个圆就好了。 要注意先输入的是x,找点时三角函数瞎换就过了。。 #include #include #include #include #in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj2829
举报原因:
原因补充:

(最多只允许输入30个字)