03 2016 档案

USACO 之 Section 2.2 （已解决）
摘要：Preface Numbering: /* 发现规律，可生成出个、十、百、千的罗马数字。 然后，直接1~N枚举，统计字符出现次数。*/ Subset Sums： /* 01背包变形： dp[i][j] := 前i个数，组成和恰为j的方式最大数目 dp[i][j] = dp[i-1][j] + dp[ 阅读全文
posted @ 2016-03-29 01:52 JmingS 阅读(258) 评论(0) 推荐(0)
USACO 之 Section 2.1 （已解决）
摘要：The Castle： /* 搜索 1A*/ Ordered Fractions： 解法一： /* 枚举+map*/ 解法二： /* 枚举+筛选+排序*/ Sorting a Three-Valued Sequence ： /* 具体参考图Sorting a Three-Valued Sequenc 阅读全文
posted @ 2016-03-24 18:54 JmingS 阅读(278) 评论(0) 推荐(0)
《C++ Primer》学习 之 函数指针相关用法
摘要：/* 函数指针相关用法*/ 1 #define _CRT_SECURE_NO_WARNINGS 2 #define HOME 3 //#define NDEBUG 4 #include <iostream> 5 #include <stdexcept> 6 #include <cassert> 7 阅读全文
posted @ 2016-03-23 16:33 JmingS 阅读(318) 评论(0) 推荐(0)
《C++ Primer》学习 之 const_cast使用
摘要：/* const_cast使用： （1）const_cast只能改变运算对象的底层const （2）如果对象本身不是一个常量，使用强制类型转换获得写权限是合法的行为 （下面的示例程序，便说明这种情况） （3）如果对象是一个常量，再使用const_cast执行写操作就会产生未定义的后果 （注：未定义行 阅读全文
posted @ 2016-03-21 16:30 JmingS 阅读(2417) 评论(0) 推荐(0)
《C++ Primer》学习 之 返回数组的引用（返回数组的指针，方法与之相同）
摘要：/* 返回数组的引用（返回数组的指针，方法与之相同） 共四种方法（在下面示例程序中，调用其中一种方法时，需要将其他三种方法注释掉）*/ 1 #define _CRT_SECURE_NO_WARNINGS 2 #define HOME 3 #include <iostream> 4 #include 阅读全文
posted @ 2016-03-21 01:48 JmingS 阅读(710) 评论(0) 推荐(0)
USACO 之 Section 1.5 （已解决）
摘要：Number Triangles： /* DP 题 dp[j] = max(dp[j - 1] + tgl[i-1][j], dp[j] + tgl[i-1][j]); */ 1 #define _CRT_SECURE_NO_WARNINGS 2 #define HOME 3 #define _CR 阅读全文
posted @ 2016-03-06 19:35 JmingS 阅读(200) 评论(0) 推荐(0)
USACO 之 Section 1.4 More Search Techniques （已解决）
摘要：Arithmetic Progressions: /*需要注意两个可以优化的地方：1）预处理，找到all integers of the form p^2 + q^2 (where p and q are non-negative integers)2）判断以a为等差数列的第一个值，b为等差数列的公 阅读全文
posted @ 2016-03-04 19:41 JmingS 阅读(317) 评论(0) 推荐(0)