随笔分类 - HDU
摘要：动态规划问题，求最长非递减子序列 先用了O(n^2)的算法，结果如预料的一般WA 之后又查询了O(n*logn)的算法，其中用到了二分查找
阅读全文
摘要：给出n个数，求其m个子段和的最大值。 动态规划问题
阅读全文
摘要：动态规划问题，在此之前仅是听说过，写代码是完全没思路的。从网上查了代码，廖廖几行，写的那么精炼；实际操作了下，理了理思路 从网上down思路如下：
阅读全文
摘要：多个数的最小公倍数 数的类型不能为int ,而是选择long long 类型 若是使用scanf, printf函数时 用%I64d,而不是%lld ,即使两种实质意义没什么不同，仅仅是平台不一样 最小公倍数可以用辗转相除法，这里没有用，简单
阅读全文
摘要：是否能产生不同mod-1个随机数
阅读全文
摘要：找规律 结果一定会循环 当出现0 1 1 时就是一个循环 后面的数据会和前面的一样
阅读全文
摘要：特殊数据 0051231232050775555556155555612555552345891123412345531232
阅读全文
摘要：剪枝是什么，简单的说就是把不可行的一些情况剪掉，例如走迷宫时运用回溯法，遇到死胡同时回溯，造成程序运行时间长。 剪枝的概念，其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历，那么剪枝顾名思义，就是将树中的一些“死胡同”，不能到达我们需要的解的枝条“剪”掉，以减少搜索的时间。 剪
阅读全文
摘要：字符串处理 . If you read a word in the input and the resulting line does not get longer than 80 chars, print it, else print it on a new line. . If you read
阅读全文
摘要：There are 5 problems in this final exam. And I will give you 100 points if you can solve all 5 problems; of course, it is fairly difficulty for many o
阅读全文
摘要：二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 无向图G为二分图的充分必要条件是，G
阅读全文
摘要：字符串转化，模拟过程就做出来了，用了string #include <cstdio> #include <cstring> #include <iostream> #include <map> #include <string> #define ONLINE using namespace std;
阅读全文
摘要：评估多个矩阵乘法的基本运算次数 乍一看与分治算法有关，其实题目是个模拟矩阵相乘次数的问题，自定义类型存储矩阵，主要操作用栈实现。遇到'('继续，遇到')'算栈顶两个矩阵相乘并再放进栈顶，附代码 1 #include <iostream> 2 #include <cstdio> 3 #include
阅读全文
摘要：字符串比较，3种结果：AC,PE,WA；为了好处理中间的数据让所有输入的字符串连起来并且让两种输入的行数相同，（除却空行） 一个输入函数，一个处理函数 附代码 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using
阅读全文
摘要：题目不难，逆时针的时候注意，wa了好多次wa的代码，错误 1 #include 2 #include 3 using namespace std; 4 struct Point{ 5 int x;int y; 6 }p[3]; 7 int main() 8 { 9 char c[...
阅读全文
摘要：选择人们最满意的几个设计元素输出要从大到小输出 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct Point{ 8 double score; 9 in...
阅读全文
摘要：找出现次数最多的数因为n是个奇数，所求的数个数至少出现(n+1)/2次，每次去掉两个不一样的最后剩下的那个数一定是正确答案。。。其实还可以用其他解法，因为除了所求的数字，其他的数字出现次数小于(n+1)/2，因此输出唯一的次数大于(n+1)/2的数就ac了（很简单吧=.=） 1 #include ...
阅读全文
摘要：火车进出站做了好长时间，用数组类型存储的，没做出来，之后用栈操作，很快就搞定了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int main(){ 9 int n;int a[...
阅读全文
浙公网安备 33010602011771号