把多项式变成二维的即可,设c[i][j]为i枚硬币下j元的组合数。(因为限定不能超过100个硬币)。然后就是普通的生成函数的题了。#include #include #include #include #define N 260using namespace std;int c1[N][N],c2[...
分类:
其他好文 时间:
2014-10-05 13:35:28
阅读次数:
164
MB,一开始就想到是不是只要加上一个不选择砝码的情况,但一直没动手做,因为看了看网上了,觉得总有点复杂,认为自己想错了。。。。相信自己#include #include #include #include #define N 101using namespace std;int c1[N*N],c2...
分类:
其他好文 时间:
2014-10-05 13:07:48
阅读次数:
181
只需要把增量改为i*i即可与上篇 1028 一样#include #include #include #include #define N 350using namespace std;int c1[N],c2[N];int main(){ for(int i=0;i<=300;i++){ c1[....
分类:
其他好文 时间:
2014-10-05 12:09:08
阅读次数:
149
题意:
p个人 每个人有喜欢和讨厌的动物 如果选出的动物中包含这个人喜欢的动物同时不包含他讨厌的动物那么这个人会开心 问 最多几个人开心
思路:
二分图最大独立集 利用人与人之间的冲突建边 求最大匹配即可
注意:
题中的样例给出动物的名字是D1、C1之类的 其实名字可能比这个长… 所以数组开长点
代码:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-10-04 22:40:17
阅读次数:
301
# include
# include
# include
# include
using namespace std;
int main()
{
int n,m,i,j,k;
int c1[110],c2[110];
int a[110],b[110];
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<...
分类:
其他好文 时间:
2014-10-04 17:58:06
阅读次数:
128
加入以下指令/* 启动ICACHE */ mrc p15,0,r0,c1,c0,0 // read control reg orr r0,r0,#(1<<12) mcr p15,0,r0,c1,c0,0 // write it back1.MRC指令将协处理器的寄存器中数值传送到ARM处...
分类:
其他好文 时间:
2014-10-04 14:22:46
阅读次数:
188
1.索引作用在索引列上,除了上面提到的有序查找之外,数据库利用各种各样的快速定位技术,能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。例如,有3个未索引的表t1、t2、t3,分别只包含列c1、c2、c3,每个表分别含有1000行数据组成,指为1~...
分类:
数据库 时间:
2014-10-03 16:10:24
阅读次数:
302
# include
# include
# include
# include
using namespace std;
int main()
{
int n,i,j,k;
int c1[310],c2[310];
while(~scanf("%d",&n),n)
{
for(i=0;i<=n;i++)
{
...
分类:
其他好文 时间:
2014-10-03 11:59:44
阅读次数:
246
///整数拆分模版
///g(x)=(1+x+x^2...)(1+x^2+x^4...)(1+x^3+x^6...)
# include
# include
# include
# include
using namespace std;
int main()
{
int n,i,j,k,c1[125],c2[125];
while(~scanf("%d",&n))
{
...
分类:
其他好文 时间:
2014-10-03 11:44:49
阅读次数:
186
一.运算符重载---为运算符提供不同的语义
struct Complex
{
int a;
int b;
};
Complex c1={1,2};
Complex c2={4,5};
如果想对c1,c2直接相加c1+c2,C语言中直接的方法就是用函数实现。
C++中用运算符重载来实现c1+c2;
C++中运算符重载的本质:
...
分类:
其他好文 时间:
2014-10-03 00:04:03
阅读次数:
170