简单题
文章平均质量分 60
leader_win
一份温情,一份感动
展开
-
东北林业大学oj1025 又是指针
简单的题原创 2015-04-28 20:46:52 · 1685 阅读 · 1 评论 -
codeforce 414a
题意:一个老板非常无聊,想玩一个游戏,就是让员工选两个数字求gcd然后累加看是不是他想要的;给你数字的个数和老板的期望,让你自己找数,是不是无聊透了~~~其实就是看如果k0输出-1其他情况就是找k比n/2大多少这些找一对就行 其他的就按顺序输出#include #include #include #include #include #include #include原创 2015-12-02 14:59:23 · 536 阅读 · 0 评论 -
51nod1214特殊的排序
题目链接:点击打开链接;对于这道题 我是崩溃的。这题实在是莫名奇妙,5级的简单题不说了,看代码#include #include #include using namespace std;int a[50005],b[50005];int main(){ int ans,n; while(~scanf("%d",&n)) { memse原创 2016-01-14 15:09:33 · 431 阅读 · 0 评论 -
Harmonic Number(暴力求解法)
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/D;题意:就是求解Harmonic Numbe值 即求 中的Hn;分析:本题重在打表,因为个数很大(1亿),所以要分成小份进行存储(好不麻烦);剩下的就可以循环很少次数了。假设分成2500000分设为数组s,就是每隔40个数记录一次,接下原创 2016-03-15 21:02:40 · 803 阅读 · 0 评论 -
Sigma Function(算数技巧)
题意:求1~n中因子和为奇数的个数。分析:这道题就是一个技巧,所有的平方数的因子和为奇数,因为所有平方数的因子数为奇数个,如果因子是偶数,一定是偶数个,因为平方数中素因子分解后素因子2的幂为偶数,无论怎么组合,一定有偶数个能被2整除的数,剩下的就是奇数个奇数,和一定是奇数。此外,平方数乘以2也是因子数为奇数,因为这个数一定有偶数个因子,其中偶数的个数一定为奇数个,因为素因子2的幂一定是奇数否则原创 2016-03-17 12:49:28 · 4519 阅读 · 0 评论 -
hdu 1021Fibonacci Again
题目:点击打开链接;题意:给出一个斐波那契的定义,求解任意一个数能否被3整除;分析:本题是求解该数列的值能否被3整除而不是求解数列中得值所以在采用同余的方式解决问题;(不想用数组写只好用这种迭代关系写)#include #include #include #include #include #include #include #include #include #原创 2016-03-09 13:07:43 · 423 阅读 · 0 评论 -
hdu 2035人见人爱A^B
题目:点击打开链接;题目分析:本题是求解a^b的后三位数,即求解a^b mod 1000的值,由于b的数字特别大,所以采用快速幂的形式求解#include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2016-03-09 13:12:16 · 500 阅读 · 0 评论 -
51nod 1031(快速幂)
题目链接:点击打开链接;题意:求:3^0 + 3^1 +...+ 3^(N) mod 1000000007;分析:快速幂,没啥说的代码如下:#include #include #include #include #include #include #include #include #include #include using namespace std;c原创 2016-04-29 18:55:01 · 4253 阅读 · 0 评论 -
51nod 1126(矩阵快速幂)
题目链接:点击打开链接题意:有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。分析:递推式,和简单的库镇快速幂:代码如下:#include #include #include #include #include #include #in原创 2016-04-29 18:58:47 · 4905 阅读 · 1 评论 -
POJ3616Milking Time
题目链接点击打开链接:poj3616题目大意:在一个农场里,在长度为N个时间可以挤奶,但只能挤M次,且每挤一次就要休息t分钟;接下来给m组数据表示挤奶的时间与奶量求最大挤奶量本题其实很简单的,一个简单的动态规划,用一个dp表示在第i个时间段挤奶量的最大值,从i+1更新到M不要忘记排序#include #include #include #include #inc原创 2015-11-30 16:51:58 · 3792 阅读 · 0 评论 -
poj 2393 - Yogurt factory
题目链接http://poj.org/problem?id=2393本题意思是有n个产奶基地以一个仓库,多放一天就多S元钱每天仓库的花费和需求是不一样的 你可以选择是当天生产或者提前生产 (保质期不计)求最小花费本题乍一看好像是dp但dp是不对的 这题就是一个简单的贪心算法以下是我的代码#include #include #include #includ原创 2015-11-29 20:13:48 · 373 阅读 · 0 评论 -
51nod1106 质数检测
1106质数检测基准时间限制:1 秒 空间限制:131072 KB 分值: 0#include #include using namespace std;int change(int n){ if(n==2)return 1; if(n==1)return 0; for(int i=2; i*i<=n; i++) if原创 2015-07-09 16:25:11 · 733 阅读 · 0 评论 -
东北林业大学oj1026开辟动态存储空间用法
这道题本身没什么难的 只是一个排序输出而已 但由于老师非要用动态开辟的方法所以只能搞麻烦了由于用不惯标准输入 只好使用好写的流输入了 mallc函数头文件是在c++中写也行在这里 我选择的的是插入法排序 毕竟较快 由于用c++编写的 使用标准c的童鞋忍耐一下吧看代码吧#include #include #include #include原创 2015-04-28 20:40:57 · 1525 阅读 · 0 评论 -
51nod 1134 最长递增子序列
1134最长递增子序列基准时间限制:1 秒 空间限制:131072 KB 分值: 0给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列的长度(2 <= N <= 50原创 2015-07-09 16:28:01 · 1153 阅读 · 0 评论 -
HDU1166 敌兵布阵
本题是一个简单的线段树 用数组模拟形成树状数组进行更改和查询这倒题我使用了结构体 但是结构体的用处不大#include #include #include using namespace std;struct sa{ int x,y,sum;}p[1000520]; int num;void updat(int id,int l,int r,int mid,in原创 2015-08-13 19:47:26 · 671 阅读 · 0 评论 -
hdu1316 How Many Fibs?
本题是找在a和b之间有多少斐波那契书大数题 果断用java 二分搜索java 大数真是好用import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Sca原创 2015-08-13 20:05:01 · 432 阅读 · 0 评论 -
hdu1312
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13457 Accepted Submission(s): 8334Problem DescriptionThere is a rect原创 2015-08-13 19:29:29 · 911 阅读 · 1 评论 -
hdu 1250Hat's Fibonacci
高精度叠加运算 采用java水过import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in);原创 2015-08-13 20:07:46 · 404 阅读 · 0 评论 -
HDU 1754 I Hate It
本题是一个简单的线段树 与hdu的1166题相似树状数组模拟线段树 进行节点的更新与查询 #include #include #include #include #define mem(a) memset(a,0,sizeof(a))using namespace std;int a[5005000];int sum;void updat(int id,int l原创 2015-08-13 19:53:04 · 400 阅读 · 0 评论 -
hdu 4793(嗷嗷水的计算几何)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4793;大意:在原点有一个平台,原点还有一个圆形木块,视为挡板,有一个圆形滑块在光滑坐标轴上摩擦,有初始位置和坐标轴方向分速度,求,在圆形平台上走多远。分析:本题所求是圆形滑块轨迹中两次与圆形平台外切之间的时间,利用圆形坐标轨迹(x+vx*t,y+vy*t)进行计算相切是的时刻,如果碰上挡板原创 2016-09-22 19:50:30 · 1108 阅读 · 0 评论