2017 年 8月随笔档案 - bigganbing

HDOJ 1016 Prime Ring Problem (素数环问题)

摘要：Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu 阅读全文

posted @ 2017-08-31 12:58 bigganbing 阅读(112) 评论(0) 推荐(0)

HDOJ 1042 N! （大数阶乘）

摘要：Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For ea 阅读全文

posted @ 2017-08-31 10:39 bigganbing 阅读(306) 评论(0) 推荐(0)

STL容器及适配器

摘要：STL容器 1.序列式容器： vector，deque，list。每个元素都有固定的位置（取决于插入的时机和位置，与元素值无关）。 vector 特点：将一个元素置于一个动态数组中加以管理，可以随机存取元素。在数组尾部添加或删除元素非常快速，但是在中部或头部插入或删除元素比较耗时。 deque 阅读全文

posted @ 2017-08-30 17:38 bigganbing 阅读(240) 评论(0) 推荐(0)

HDOJ 1026 Ignatius and the Princess I

摘要：Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 34530 Accepted Submi 阅读全文

posted @ 2017-08-29 14:52 bigganbing 阅读(183) 评论(0) 推荐(0)

HDOJ1027 Ignatius and the Princess II (康托展开及康托展开逆运算)

摘要：Ignatius and the Princess I Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about t 阅读全文

posted @ 2017-08-28 20:48 bigganbing 阅读(166) 评论(0) 推荐(0)

找核心子字符串问题（暴力枚举）

摘要：1.问题 H: 崩溃的oj时间限制: 1 Sec 内存限制: 128 MB提交: 211 解决: 96[提交][状态][讨论版]题目描述你们总说oj崩了oj又打不开了但是你们有考虑过oj也很辛苦了吗oj也很累啊你们没有你们只想着你们自己你们只想着交作业//貌似没毛病，剧情反转言归正传，不讲段子了，o 阅读全文

posted @ 2017-08-26 13:43 bigganbing 阅读(366) 评论(0) 推荐(0)

HDOJ 1015 Safecracker

摘要：Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15066 Accepted Submission(s): 7946 Pr 阅读全文

posted @ 2017-08-26 13:11 bigganbing 阅读(131) 评论(0) 推荐(0)

HDOJ 1010 （DFS，剪枝）

摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128878 Accepted Submission(s) 阅读全文

posted @ 2017-08-26 12:17 bigganbing 阅读(189) 评论(0) 推荐(0)

C，C++输入输出

摘要：C语言： scanf %s 遇见“ ”或者回车等就结束 scanf %c 可以读取空格，回车； putchar()括号内可带变量或者常量只能输入输出一个字符； put(); C++: cin读入什么类型都是遇见空格就结束了 2. cin.getline、getline和gets的区别 cin.ge 阅读全文

posted @ 2017-08-25 17:57 bigganbing 阅读(307) 评论(0) 推荐(0)

1647: 穿越雷区

摘要：题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例阅读全文

posted @ 2017-08-25 17:11 bigganbing 阅读(194) 评论(0) 推荐(0)

neuq oj1625: 分解质因数

摘要：题目描述问题描述求出区间[a,b]中所有整数的质因数分解。问题描述求出区间[a,b]中所有整数的质因数分解。输入输入两个整数a，b。输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例) 每行阅读全文

posted @ 2017-08-25 13:42 bigganbing 阅读(286) 评论(0) 推荐(0)

HDOJ 1032 The 3n + 1 problem

摘要：Sample Input 1 10 100200 201 210 900 1000 1 10 100200 201 210 900 1000 Sample Output 1 10 20 100 200 125 201 210 89 900 1000 174 水题，不过得到的经验是：给i、j,需要对阅读全文

posted @ 2017-08-23 14:15 bigganbing 阅读(117) 评论(0) 推荐(0)

HDOJ 1022 (栈的问题）

摘要：//1022.火车调度 //栈的问题 Sample Input 3 123 321 3 123 312 Sample Output Yes. in in in out out out FINISH No. FINISH #include #include #include using namespace std; int main() { int n; ch... 阅读全文

posted @ 2017-08-23 10:03 bigganbing 阅读(140) 评论(0) 推荐(0)

C/C++输入输出流总结

摘要：C++ I/O C++支持两种I/O，第一种是从C语言继承来的，一种是由C++定义的面向对象I/O系统。 1、int getchar(void);返回一个整数值，也可以指定这个值为char变量，因为这个字符包含于低位字节中(高位字节通常为0)，如果有错，getchar()返回EOF。但是他有一个潜在阅读全文

posted @ 2017-08-17 16:21 bigganbing 阅读(1097) 评论(0) 推荐(0)

五大查找

摘要：查找 1.顺序查找：O(n); 这种非常简单，就是过一下数组，一个一个的比，找到为止。 2.折半查找：O(NlogN)+O(logN)或者O(logN); 第一：数组必须有序，不是有序就必须让其有序，大家也知道最快的排序也是NLogN的，所以.....呜呜。第二：这种查找只限于线性的顺序存储结阅读全文

posted @ 2017-08-17 16:15 bigganbing 阅读(196) 评论(0) 推荐(0)

七大排序

摘要：********** 交换排序 ********** 1.冒泡排序思想：作n-1轮交换操作，交换是相邻项交换，一轮遍历就在最后面成功交换出来一个最值了，后面得到的最值在下一轮中就不用管了。 #include <iostream> using namespace std; int main() 阅读全文

posted @ 2017-08-17 16:11 bigganbing 阅读(220) 评论(0) 推荐(0)

基础贪心题 HDOJ 1007

摘要：FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80535 Accepted Submission(s): 278 阅读全文

posted @ 2017-08-17 15:55 bigganbing 阅读(147) 评论(0) 推荐(0)

HDOJ problem classify

摘要：第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题阅读全文

posted @ 2017-08-17 09:01 bigganbing 阅读(163) 评论(0) 推荐(0)