NOIP2010 解题报告天津市
#
质因数分解()【问题描述】已知正整数n是两个不同的质数的乘积试求出较大的那个质数【输入】输入文件名为输入只有一行包含一个正整数n【输出】输出文件名为输出只有一行包含一个正整数p即较大的那个质数【输入输出样例】217【思路】:先是很容易想到爆搜爆搜从整体上来看是对的考虑到时间的限制要加一点优化先是看因数之间的关系很容易想到如果a为n的因数那么na就是n的因数也就是说只要从1搜到就可以得出答案(答案是
全国信息学奥林匹克联赛(NOIP10
【NOIP2010解题报告】 (提高组)第一题:模拟? 直接按题目描述模拟用一个队列实现? 由于是非负整数所以要记得开0下标第二题:动态规划? 首先问题只与所用卡片的个数和位置有关所以可以根据这个设计状态进行动态规划? 记f[i j k l]表示用了i个1步的卡片j个2步的卡片k个3步的卡片l个4步的卡片所获得的最大得分状态转移方程f[i j k l]可以转移到f[i 1 j k l]?? f[
#
能量项链? ? 本题是一道很经典的dp题目其实质就是石子合并问题的变形有谈不上什么变形倒不如说复制更好一点我想很多的牛人在这个题目失分的原因多为没弄懂题目的意思就下手做了把题目看简单了? ? 简单的说:给你一项链项链上有n颗珠子相邻的两颗珠子可以合并(两个合并成一个)合并的同时会放出一定的能量不同的珠子的合并所释放的能量是不同的问:按照怎样的次序合并才能使释放的能量最多 我们用top表示第i颗珠
区县性
珠心算测验注意看清题意:其中有多少个数恰好等于集合中另外两个(不同的)数之和这样的题意加上100的规模建议暴力3个for:include<cstdio>include<cstring>include<algorithm>include<iostream>using namespace stdint nint a[105]int main(){ freopen(rstdin) fr
NOIP2011普及组解题报告一数字反转没得满分只能说明一个问题你的程序写的太少了program reversevar s:string ista:longintbegin assign(input)reset(input) assign(output)rewrite(output) readln(i) str(is) sta:=1 if s[1]=- then begi
违法有害信息,请在下方选择原因提交举报