1 //模拟题 2 #include 3 using namespace std; 4 char ma[250][250]; 5 int main() 6 { 7 int n; 8 scanf("%d",&n); 9 while(n--) 10 { 11 memset(ma,'.',sizeof(m... ...
分类:
其他好文 时间:
2017-07-21 01:13:48
阅读次数:
128
现在才想到要学数位dp,我是不是很弱 答案是肯定的 以一道自己瞎掰的题为模板 ...
分类:
其他好文 时间:
2017-07-20 20:15:05
阅读次数:
150
暑假训练第一天有一道CF舞台的题,知道是dp,但是不知道怎么做,听学长讲完以后,最后使用分组背包处理的。(CF至今未补) 分组背包的例题就是hdu 1712 我看了背包九讲的分组背包思路以后,自己写了一下二维的dp数组,一直没有找到哪里转化错误了,一直到看到了另外一位大牛的代码,才知道 dp[i][ ...
分类:
其他好文 时间:
2017-07-20 17:31:14
阅读次数:
114
#include using namespace std; const int N=1e2+7; int a[N],b[N],c[N],t[N]; void init(int t[]) //输入 { string s; cin>>s; memset(t,0,sizeof(t)); t[0]=s.si... ...
分类:
其他好文 时间:
2017-07-20 15:15:17
阅读次数:
145
将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N)输 ...
分类:
其他好文 时间:
2017-07-20 00:47:27
阅读次数:
174
1. void *mymemcpy(void *dest, const void* src, size_t n); 内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中 2.void *memset(void *s, int ...
分类:
编程语言 时间:
2017-07-19 14:37:47
阅读次数:
172
题意: 有一个最多9*9个点的迷宫, 给定起点坐标(r0,c0)和终点坐标(rf,cf), 求出最短路径并输出。 分析: 因为多了朝向这个元素, 所以我们bfs的队列元素就是一个三元组(r,c,dir),然后做好输入处理的细节, 这题的关键在于bfs中的路径还原。 其实bfs的过程就是一棵树,如下图 ...
分类:
其他好文 时间:
2017-07-19 14:28:12
阅读次数:
108
题意:有n个人写m行代码,第i个人写一行代码会产生ai个bug,问bug小于b的方案数 思路:背包二维费用 AC代码: ...
分类:
其他好文 时间:
2017-07-18 21:01:50
阅读次数:
110
原文:http://www.cnblogs.com/lpshou/archive/2012/06/05/2536799.html 1、memcpy、memmove、memset源码 link:http://note.youdao.com/share/?id=1f826e4337c7db272e94f ...
分类:
其他好文 时间:
2017-07-18 13:35:08
阅读次数:
252
这里在网上找到了一个归纳的非常好的总结 fill函数,fill与memset函数的区别 memset函数 按照字节填充某字符 在头文件<string。h>中 因为memset函数按照字节填充,所以一般memset只能用来填充char型数组,(因为只有char型占一个字节)如果填充int型数组,除了0 ...
分类:
其他好文 时间:
2017-07-18 10:12:18
阅读次数:
175