码迷,mamicode.com
首页 >  
搜索关键字:预处理    ( 6533个结果
程序猿之--C语言细节15(预处理命令细节#error、运算符#和##、__FILE__、__LINE__)
主要内容:预处理命令细节#error、运算符#和##、__FILE__、__LINE__ #include /* 包含这个头文件,并不是将其所有函数都链接进程序*/ /* ##运算符 */ #define MK_ID(n) i##n /* 表示将两个记号连接 */ int MK_ID(1), MK_ID(2),MK_ID(3); /* 预处理后变成int i1,i2,i3;*...
分类:编程语言   时间:2014-11-09 01:08:51    阅读次数:301
hdu 5094 Maze(BFS)
题目链接:hdu 5094 Maze 题目大意:给定一张图,现在要从(1,1)的位置移动到(n,m),中途有些位置是存在门或者墙的。相应的门需要那到对应 的钥匙才可以通过。并且给定钥匙的位置。 解题思路:就是普通的bfs,钥匙的拥有可以用一个二进制数表示,唯一麻烦的是它门以及墙是落在边上的,所以我预 处理的时候直接在边上搞。 #include #include #in...
分类:其他好文   时间:2014-11-09 01:05:00    阅读次数:186
HDU 4455 Substrings --递推+树状数组优化
题意: 给一串数字,给q个查询,每次查询长度为w的所有子串中不同的数字个数之和为多少。解法:先预处理出D[i]为: 每个值的左边和它相等的值的位置和它的位置的距离,如果左边没有与他相同的,设为n+8(看做无穷)。考虑已知w=k的答案,推w = k+1时,这时每个区间都将增加一个数,即后n-k个数会增...
分类:编程语言   时间:2014-11-08 22:00:59    阅读次数:259
C 字符串和格式化输入与输出
1.前导程序#include#include //1提供strlen()的函数原型#define DENSITY 62.4 //2预处理命令int main(void){ float weight,volume; int size,letters; char...
分类:其他好文   时间:2014-11-08 13:20:10    阅读次数:324
[容斥原理] hdu 1695 GCD
题意: 给你a,b,c,d,k问 x∈[a,b] y∈[c,d],gcd(x,y)=k 的个数 然后重复算一种 也就是 x=1,y=2和x=2,y=1是一样的。 思路: 首先将b/k,d/k 就转换成了 x∈[a,b] y∈[c,d],gcd(x,y)=1的个数 然后我们枚举其中一个长度较小的区间 找另一个区间与它互质的数 因为数很多,需要预处理一下每个数的质因子 然后就是容斥定理...
分类:其他好文   时间:2014-11-07 20:54:02    阅读次数:236
CodeForces 396A 数论 组合数学
好久没做数论的东西了,一个获取素数的预处理跟素因子分解写错了,哭瞎了,呵呵, 首先ai最大值为10^9,n为500,最坏的情况 m最大值为500个10^9相乘,肯定不能获取m了,首选每一个ai肯定是m的一个因子,然后能分解就把ai给分解素因子,这样全部的ai都分解了  就能得到m的 所有素因子 以及 所有素因子的个数,题目求的 是n个因子的 不同序列的个数,所以每次 只能选出n个因子,这n个因子...
分类:其他好文   时间:2014-11-06 23:38:46    阅读次数:330
Chap2习题解答
今天写下C++的第二章基础练习:2.6.1.C++程序的模块叫什么?解:函数用于创建C++程序的模块.2.6.2.下面的预处理器编译指令是做什么用的? #include解:该编译器指令导致预处理器将iostream文件的内容添加到程序中.预处理器处理以名称#开头的编译指令,他在编译程序时自动执行.2...
分类:其他好文   时间:2014-11-06 23:26:22    阅读次数:707
预处理器
#include 设施是C++预处理器的一部分,预处理器处理程序的源代码,在编译器之前进行。预处理器用指定的头文件内容代替每个#include。 无论头文件以何种格式保存,一般都含有支持分别编译所需的类定义及变量和函数的声明。 我们必须保证多次包含同一头文件不会引起该头文件定义的类和对象被多次定义。 预处理器变量的名字在程序中必须是唯一的,任何与预处理器变量相匹配的名字的使用都关联到该预处理...
分类:其他好文   时间:2014-11-06 20:09:05    阅读次数:174
Java动态代理探讨
代理模式: 代理模式是常用的java设计模式,他的特征是代理类与委托类有同样的接口,代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类,以及事后处理消息等。通过代理模式,可以延迟创建对象,限制访问某个对象,也就是说,提供一组方法给普通用户,特别方法给管理员用户。UML图:简单结构示意图....
分类:编程语言   时间:2014-11-06 19:17:22    阅读次数:281
[HDU 1176]免费馅饼(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路;预处理出每一时刻每一位置的烧饼数,然后按时间进行DP就可以了,具体看代码,实现很简单。 #include #include #include #include #include #define MAXN 100010 #define MAXM 15 using names...
分类:其他好文   时间:2014-11-06 17:32:48    阅读次数:185
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!