用队列输出杨辉三角 基本思路:使用两个队列,第一个队列用于存当前行的系数,将计算后的下一行系数放入第二个队列,然后再复制到第一个队列中,最后输出第一个队列(循环n 1次)。 include include define maxsize 30 typedef int datatype; typedef ...
分类:
其他好文 时间:
2019-05-06 01:40:43
阅读次数:
145
#define mm(a) memset(a,0,sizeof(a));#define max(x,y) (x)>(y)?(x):(y) #define min(x,y) (x)<(y)?(x):(y) #define Fopen freopen("1.in","r",stdin);freopen( ...
分类:
移动开发 时间:
2019-05-05 20:46:15
阅读次数:
226
1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define... ...
分类:
移动开发 时间:
2019-05-05 19:29:35
阅读次数:
164
“重用与增量有序”的设计套路,前文已经介绍, 这次介绍另一个招数 重用与分治的设计思想 ,这个套路在合并排序的算法设计中有所体现。 重用已经是一种被广泛使用的套路 ,小程之前介绍了重用的含义,而合并排序的重用,体现在对自身的反复调用。首先,认定合并排序算法就是让数列有序的,只要经过它处理,就一定会变 ...
分类:
编程语言 时间:
2019-05-05 13:18:18
阅读次数:
190
原文:DirectX11 With Windows SDK--26 计算着色器:入门前言 现在开始迎来所谓的高级篇了,目前计划是计算着色器部分的内容视项目情况,大概会分3-5章来讲述。 DirectX11 With Windows SDK完整目录 Github项目源码 欢迎加入QQ群: 727623... ...
2019年湘潭大学程序设计竞赛(重现赛) A:Who's better? #include<bits/stdc++.h> using namespace std; int main(){ int n1,p1,s1,n2,p2,s2; cin>>n1>>p1>>s1; cin>>n2>>p2>>s2; ...
分类:
其他好文 时间:
2019-05-04 23:48:46
阅读次数:
268
Little Sub and Johann 题目描述 Little Sub and Johann are good friends and they often play games together. Recently, they like playing with stones.They hav ...
分类:
其他好文 时间:
2019-05-04 22:31:27
阅读次数:
200
众所周知,素数是一个神奇的物种。它呢,不存在非平凡因子(什么是平凡因子呢?即对于任意数n都至少存在两个因子,一个是1,另一个是n本身,我们就叫它俩为n的平凡因子,其他的呢,都为n的不平凡因子(就是与众不同啦))。 这样一想,求它是不是就有很多种方法啦~(悄咪咪说一句,19260817是个质数) 那么 ...
分类:
其他好文 时间:
2019-05-04 20:10:48
阅读次数:
621
题目大意: 给一个n节点的有向无环图,要找一个这样的点,该点到其它n-1要逆转的道路最少; 题解思路: 建边时正边赋值0,反边赋值1;及遍历全图后总权值最小。 跑树形dp; 可以从一个结点可以从fa son得到值; 2遍dfs; ...
今天,写一道大水题 【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H ...
分类:
其他好文 时间:
2019-05-04 09:25:41
阅读次数:
114