kimsimple

2017年4月8日

摘要：感谢http://www.cnblogs.com/oscar-cnblogs/p/6428920.html 题目描述 :一个双六(类似大富翁的桌上游戏)上面有向前向后无限延续的格子，每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值阅读全文

posted @ 2017-04-08 09:35 kimsimple 阅读(404) 评论(0) 推荐(0) 编辑

线段上格点个数---挑战编程---欧几里得

摘要：线段上格点的个数何为格点？横纵坐标均为整数的点，可以将坐标面看做一个二维表，线段即两个点为顶点的矩形的对角线，线段由格点组成问题：给定平面上的两个格点P1(x1,y1)和P2(x2,y2),线段上P1P2上，除P1和P2以外一共有多少格点方法1：虽然可以用穷举法，遍历min(x1,x2) 阅读全文

posted @ 2017-04-08 08:35 kimsimple 阅读(800) 评论(0) 推荐(0) 编辑

2017年4月5日

ZOJ3872 Beauty of Array---规律 | DP| 数学能力

摘要：传送门ZOJ 3872 Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edwar 阅读全文

posted @ 2017-04-05 22:59 kimsimple 阅读(292) 评论(0) 推荐(0) 编辑

2017年4月4日

大数问题，通常用JAVA

摘要： e.g. HDU1002 简单加法 HDU1715 大斐波那契数 HDU1865 分析(转)：简单递推+大数。 f[n]=f[n-1]+f[n-2]。 why? 由于数字只有'1'和'2'这两种，那么当让第n　位为1的时候，f[n]加上f[n-1]；当让最后两位　合并成2的时候，f[n]加上f[n 阅读全文

posted @ 2017-04-04 14:09 kimsimple 阅读(326) 评论(0) 推荐(0) 编辑

图论---图的m-点着色判定问题(回溯法--迭代式)

摘要：转自图的m着色问题图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求阅读全文

posted @ 2017-04-04 08:55 kimsimple 阅读(10335) 评论(0) 推荐(0) 编辑

图的搜索---二分图判定

摘要： /** 二分图判定图的着色问题，最小着色数为二的图 DFS */ #include "cstdio" #include "cstring" #include "cstdlib" #include "vector" #define MAX 1002 std::vector G[MAX]; int color[MAX]; int n; bool dfs(int x,int c... 阅读全文

posted @ 2017-04-04 08:29 kimsimple 阅读(287) 评论(0) 推荐(0) 编辑

2017年4月3日

POJ1182 食物链---(经典种类并查集)

摘要：题目链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69207 Accepted: 20462 Description 动物王国中有三类动物A,B,C，这阅读全文

posted @ 2017-04-03 23:25 kimsimple 阅读(667) 评论(0) 推荐(0) 编辑

HDU1025---（LIS 最长上升子序列的应用）

摘要：分析： n行每行包含两个整数p r;意思是p从到r 不能有交叉的路 p刚好从1->n, 可看做下标,到的地方看做值就转化为了最长上升子序列的问题此题难点，怎么将其转化为LIS问题阅读全文

posted @ 2017-04-03 12:48 kimsimple 阅读(351) 评论(0) 推荐(0) 编辑

HDU5748---(记录每个元素的最长上升子序列 nlogn)

摘要：分析：给一个序列,求出每个位置结尾的最长上升子序列 O(n^2) 超时优化为O(nlogn) AC 若只要最长...，只输出ans[n-1] 可将上述解法当做一模板 #include <iostream> #include <stdio.h> #include <algorithm> #incl 阅读全文

posted @ 2017-04-03 11:36 kimsimple 阅读(300) 评论(0) 推荐(0) 编辑

c++ 批量初始化数组 fill和fill_n函数的应用

摘要：转自c++ 如何批量初始化数组 fill和fill_n函数的应用一、 fill和fill_n函数的应用： fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的尾迭代器，替换元素的区间为[fir 阅读全文

posted @ 2017-04-03 09:37 kimsimple 阅读(2916) 评论(0) 推荐(0) 编辑

更多期待，更多热爱

公告