qq_36460547的博客

转载 POJ题解分类

POJ部分题目分类 算法入门（简单题） 1000 1003 1004 1005 1006 1007 1015（学会dp） 1016 10171018 1042（dp） 1046（简单数学） 1054（简单的剪枝） 1062（dp） 1068 1095 1113（凸包，但规模小，O(n^2)的也行）    1125    1127    1152    1154 1183（用笔算算）    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（生理周期计算）

原题如下： Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 110700   Accepted: 34443 Description Some 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差不多，只不过左边补0 2.测试 a.c语言错误 error ld returned 1 exit status  关掉后台的测试就好 b. [Warning] multi-character character