码迷,mamicode.com
首页 > 其他好文
HDU 3920 Clear All of Them I 状压DP
Clear All of Them I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 122768/62768 K (Java/Others) Total Submission(s): 1681    Accepted Submission(s): 544 Problem Description Acmers...
分类:其他好文   时间:2015-08-18 22:58:10    阅读次数:249
uva 11419 SAM I AM (最小覆盖 König定理)
uva 11419 SAM I AM题目大意:给出一个R×C的网格,网格上棉纺了一些目标。可以在网格外发射子弹,子弹会沿着垂直或水平方向飞行,并且打掉飞行路径上的所有目标。你的任务是计算出最少需要多少子弹,各从哪个位置发射,才能把所有目标全部打掉。解题思路:König定理:最小覆盖数等于最大匹配数。把目标所在的坐标,转化为XY结点,行看成X结点,列看成Y结点。那现在问题就变成了,如何选最少的结点,覆...
分类:其他好文   时间:2015-08-18 22:57:02    阅读次数:174
Marlin固件之—:基础入门与测试
一、Marlin的简单介绍 Marlin固件是一个3D打印的开源固件,3D打印固件有许多,Marlin最为健全和强大,当然相对也会复杂一些。使用Gcode控制爱,Gcode是数控机床等工控控制使用范围较广的一种指令协议。在这里介绍一些Marlin的入门经验。 Marlin固件的下载地址:https://github.com/MarlinFirmware/Marlin Marlin配置与软件详...
分类:其他好文   时间:2015-08-18 22:57:44    阅读次数:301
HDU2119Matrix(最小点集覆盖)
题意: n*m的矩阵由0,1组成,现在每次操作可以选择一行或者一列,把这一行或者一列的1都变成0,问最少操作几次,可以把1去完。 思路:把矩阵按X,Y坐标分为二分图的A,B俩集合,1的点,可以由其的横坐标向纵坐标连边,最后就是求建立的图的最小点集覆盖(因为你选择一个横坐标的话,肯定是想能最多的把这个横坐标对应的所有的纵坐标都选择到,画个图就很清晰了),最小点集覆盖等于最大匹配#include<cs...
分类:其他好文   时间:2015-08-18 22:57:26    阅读次数:157
MyBatis 基础总结
MyBatis是一种支持sql语句和存储过程的实现ORM的框架,是对JDBC的封装,是一种优秀的持久层框架。...
分类:其他好文   时间:2015-08-18 22:56:27    阅读次数:234
HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校啊)
HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校啊)...
分类:其他好文   时间:2015-08-18 22:55:28    阅读次数:336
uva 1175 Ladies' Choice (稳定婚姻问题)
uva 1175 Ladies’ ChoiceBackgroundTeenagers from the local high school have asked you to help them with the organization of next yearÕs Prom. The idea is to find a suitable date for everyone in the clas...
分类:其他好文   时间:2015-08-18 22:57:01    阅读次数:202
【HDU 5402】Travelling Salesman Problem(构造)
被某题卡SB了,结果这题也没读好。。。以为每个格子可以有负数就当搜索做了,怎么想也搜不过去,后来发现每个格子是非负数,那么肯定就是构造题。 题解如下: 首先如果nn为奇数或者mm为奇数,那么显然可以遍历整个棋盘。 如果n,mn,m都为偶数,那么讲棋盘黑白染色,假设(1,1)(1,1)和(n,m)(n,m)都为黑色,那么这条路径中黑格个数比白格个数多11,而棋盘中黑白格子个...
分类:其他好文   时间:2015-08-18 22:56:27    阅读次数:165
hdu5402 Travelling Salesman Problem
Problem Description Teacher Mai is in a maze with n rows and m columns. There is a non-negative number in each cell. Teacher Mai wants to walk from the top left corner (1,1) to the bottom rig...
分类:其他好文   时间:2015-08-18 22:54:44    阅读次数:232
pat(A)1074. Reversing Linked List(哈希)
1.没看到reverse the links of every K elements on L这一句,WA到死。 2.代码: #include #include #include #include using namespace std; struct Node { int d; int next; void init(int x,int y) { ...
分类:其他好文   时间:2015-08-18 22:55:59    阅读次数:202
字符串中连续出现最多的子串 & 字符串中最长重复子串
字符串中连续出现最多的子串 & 字符串中最长重复子串     字符串中连续出现最多的子串 & 字符串中最长重复子串,这两个问题都可以用后缀数组来表示,至于后缀数组可以参考编程珠玑P156;后缀数组就是定义一个数组指针,分别指向字符串中的对应位置,如下: a b c a b c a b c d e .substr[0] b c a b c a b c d e ....subst...
分类:其他好文   时间:2015-08-18 22:53:54    阅读次数:234
BZOJ 题目1036: [ZJOI2008]树的统计Count(Link Cut Tree,修改点权求两个最大值和最大值)
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8421  Solved: 3439 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CH...
分类:其他好文   时间:2015-08-18 22:53:02    阅读次数:134
script元素的defer、async详解
1. script with async = "async" and without defer: the browser load the outter-js and DOM in async mode, they are loaded at the same time. 2. script with defer = "defer" and without async: the browser...
分类:其他好文   时间:2015-08-18 22:53:54    阅读次数:163
HDU 5396 Expression
传送门 区间DP,枚举最后一步操作kk,对乘法,答案为 dp[i,k]?dp[k+1,r]dp[i,k]*dp[k+1,r],由于分配率这个会乘开来。 如果是加法那么是dp[i][k]?(j?k?1)!+dp[k+1][j]?(k?i)!dp[i][k]*(j-k-1)! + dp[k+1][j]*(k-i)!,减法同理。 最后还要乘以C(j?i?1,k?i)C(j-i-1, k-i)#in...
分类:其他好文   时间:2015-08-18 22:54:15    阅读次数:182
谈谈dynamic关键字
谈谈dynamic关键字 前言 今天和谈了两年的女朋友分手了,一开始我还觉得是因为这次的吵架,因为我今天一天没联系她,她就生气了,说了分手,我是说一开始我以为是这样.然后我想了想,矛盾就像不停的在往一个瓶子里到硫酸,有可能因为这一滴的缘故导致瓶子里的硫酸溢出来了,有了矛盾就要解决了,珍惜眼前人.     正文 废话说了一大堆,说点正经的,C#4.0提供了一个关键...
分类:其他好文   时间:2015-08-18 22:53:26    阅读次数:197
时间序列学习笔记
大量时间序列的观测样本都表现出趋势性、季节性和随机性,或者只表现出三者中的其二和其一。...
分类:其他好文   时间:2015-08-18 22:53:27    阅读次数:228
HDU 4612--Warm up 【无向图边双连通求桥数 && 缩点后重建图求树的直径】
Warm up Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4830    Accepted Submission(s): 1086 Problem Description   N planets are conne...
分类:其他好文   时间:2015-08-18 22:52:11    阅读次数:165
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!