qq_36460547的博客

转载 POJ题解分类

POJ部分题目分类算法入门（简单题）1000 1003 1004 1005 1006 1007 1015（学会dp） 1016 10171018 1042（dp） 1046（简单数学） 1054（简单的剪枝） 1062（dp） 10681095 1113（凸包，但规模小，O(n^2)的也行）    1125    1127    1152    11541183（用笔算算）    1218...

原创 21个NP完全问题

L2-023 图着色问题属于21个NP完全问题科普一下21个NP完全问题  原文借鉴https://blog.youkuaiyun.com/l_mingo/article/details/54232382

原创 HDU2063

原创 蓝桥杯--算法训练 K好数

 时间限制: 1 Sec 内存限制: 128 MB 提交: 22 解决: 3 [提交][状态][讨论版]题目描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对363520489取模后的值...

原创 算法题目的小知识点

1.flag = (c[0] == '-') ? 1 : 0;2.桶排序for(i = 0 ; i < strlen(N); i++){ a[N[i] - '0']++; }3.

原创 贪心算法

一，HDU-2037做题思想：将所有的节目按结束时间从小到大排序，第一步选结束时间最早的那个节目。然后，每一步都和上一部选中的节目不冲突且结束时间最早的节目

原创 POJ 1543 完美立方——基础枚举（1）

一，完美立方：a^3=b^3+c^3+d^3解题思路：对四元组进行判断b,c,d为不同的整数，且都小于a。四重循环枚举a,b,c,d ，a在最外层，d在最里层，从小到大输出，每一层都是从小到大去枚举a[2,n]b[2,a-1]c[b,a-1]d[c,a-1]二、

原创 POJ:1006--BIORHYTHM（生理周期计算）

原题如下：BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110700 Accepted: 34443DescriptionSome people believe that there are t

原创 C++知识点

一，mapC++ Maps是一种关联式容器，包含“关键字/值”对  begin()          返回指向map头部的迭代器  clear(）         删除所有元素  count()          返回指定元素出现的次数  empty()          如果map为空则返回true  end()            返回指向map末尾的迭代器  equal_range()  ...

原创 #include<bits/stdc++.h>包含C++的所有头文件

刚刚开始接触C++，然后算法题目借鉴别人的时候，发现这个头文件没有看过，还以为是新知识点，百度了一下，发现是新出的一个头文件。借鉴了一下大神们的博客，然后针对自己的不足，自己理出一个博客来参考。基本输入输出样式（一大堆，自己老是忘记）#include #include #include #include #include #include #include #include

原创 字符串小知识点

1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长

原创 C语言的字符串的输入输出

/*单个字符串的处理*/#include"stdio.h"void main(){char ch[8];int i;for(i = 0 ; i scanf("%c",&ch[i]);for(i = 0 ; i printf("%c\n",ch[i]);} /*整个字符串的处理*/#include"stdio.h"void main()

原创 小知识点

1.输出%d就是普通的输出了%2d是将数字按宽度为2，采用右对齐方式输出，若数据位数不到2位，则左边补空格%02d，和%2d差不多，只不过左边补02.测试a.c语言错误 error ld returned 1 exit status 关掉后台的测试就好b.[Warning] multi-character character