思维
君卿
这个作者很懒,什么都没留下…
展开
-
6174问题
#include<iostream>#include<algorithm>using namespace std;int b[4]={0};int msort(){// for(int i=1;i<=3;i++)// {// for(int j=0;j<=3-j;j++) //冒泡好像很费时间,不能用 // {// int t;// if(b[j]&...原创 2018-05-05 22:43:38 · 279 阅读 · 0 评论 -
最大子段和(DP 思想)
N个整数组成的序列a11,a22,a33,…,ann, 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-10^9 <= Aii ...原创 2018-08-09 21:04:49 · 1156 阅读 · 0 评论 -
钱币兑换问题
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761第一种思想:他是要求完全背包的分配方案数,和原先学习的完全背包不太一样...原创 2018-08-07 21:12:35 · 5977 阅读 · 1 评论 -
超级楼梯
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output12思想:就是...原创 2018-08-07 20:33:14 · 123 阅读 · 0 评论 -
一只小蜜蜂... (dp,递推)
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sa...原创 2018-08-07 20:28:30 · 221 阅读 · 0 评论 -
栈和队列 The kth great number (优先队列)
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming ...原创 2018-07-28 10:15:23 · 126 阅读 · 0 评论 -
二分搜索 Trailing Zeroes (III)
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the tra...原创 2018-07-28 18:05:34 · 120 阅读 · 0 评论 -
1029 hdu
*Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 21309 Accepted Submission(s): 8838 Problem Description "OK, ...原创 2018-03-13 21:55:29 · 101 阅读 · 0 评论 -
CodeForces - 731A 简单题
这里有一个密码锁,正上方是指针的位置,每次需要旋转这个锁,让某一个字母对准指针才能够进行下一步,怎么可以转动最小步数,让指针得到想要的字符串。比如 a -> c 最少需要拧动锁 2 次.;一开始指针指着 a,输出想要得到某一个字符串最少需要拧多少下? Input给定一个字符串,小写字母Output输出一个整数,代表最少拧动次数.Sample InputzeusSample Output1...原创 2018-03-15 21:32:12 · 268 阅读 · 0 评论 -
Wolf and Rabbit
m和n不能互素:若互素,就会遍历所有的洞#include<iostream>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int p,q,n; cin>>n; while(n--) { cin>>p>>q; if(gcd(p,q)==1)...原创 2018-03-19 21:31:49 · 154 阅读 · 1 评论 -
寻找单身狗 思维
#include<iostream>using namespace std;int a[10000010];int main(){ int s=0,i,n;// int a[10000010];数组太大,不能运行;遇到大的数组,要在main函数外申请储存。 cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<...原创 2018-03-22 21:34:00 · 240 阅读 · 0 评论 -
hpu 1006 思维
#include<iostream> using namespace std; //3个中间坐一个,旁边俩都不能坐了。。。 //思维真的很重要。。。 int main() { int n,m; cin>>n; while(n--) { int s; cin>>m; if(m==1) s=1; ...原创 2018-04-22 20:05:32 · 106 阅读 · 0 评论 -
洛谷P1003_铺地毯
题目提供者CCF_NOI 评测方式云端评测 标签NOIp提高组2011 难度普及- 时空限制1000ms / 128MB题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之...原创 2019-03-27 09:53:21 · 198 阅读 · 0 评论