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题目大意:给出一个R×C的网格,网格上棉纺了一些目标。可以在网格外发射子弹,子弹会沿着垂直或水平方向飞行,并且打掉飞行路径上的所有目标。你的任务是计算出最少需要多少子弹,各从哪个位置发射,才能把所有目标全部打掉。解题思路:König定理:最小覆盖数等于最大匹配数。把目标所在的坐标,转化为XY结点,行看成X结点,列看成Y结点。那现在问题就变成了,如何选最少的结点,覆...
分类:
其他好文 时间:
2015-08-18 22:57:02
阅读次数:
174
一、Marlin的简单介绍
Marlin固件是一个3D打印的开源固件,3D打印固件有许多,Marlin最为健全和强大,当然相对也会复杂一些。使用Gcode控制爱,Gcode是数控机床等工控控制使用范围较广的一种指令协议。在这里介绍一些Marlin的入门经验。
Marlin固件的下载地址:https://github.com/MarlinFirmware/Marlin
Marlin配置与软件详...
分类:
其他好文 时间:
2015-08-18 22:57:44
阅读次数:
301
题意: n*m的矩阵由0,1组成,现在每次操作可以选择一行或者一列,把这一行或者一列的1都变成0,问最少操作几次,可以把1去完。
思路:把矩阵按X,Y坐标分为二分图的A,B俩集合,1的点,可以由其的横坐标向纵坐标连边,最后就是求建立的图的最小点集覆盖(因为你选择一个横坐标的话,肯定是想能最多的把这个横坐标对应的所有的纵坐标都选择到,画个图就很清晰了),最小点集覆盖等于最大匹配#include<cs...
分类:
其他好文 时间:
2015-08-18 22:57:26
阅读次数:
157
MyBatis是一种支持sql语句和存储过程的实现ORM的框架,是对JDBC的封装,是一种优秀的持久层框架。...
分类:
其他好文 时间:
2015-08-18 22:56:27
阅读次数:
234
HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校啊)...
分类:
其他好文 时间:
2015-08-18 22:55:28
阅读次数:
336
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
被某题卡SB了,结果这题也没读好。。。以为每个格子可以有负数就当搜索做了,怎么想也搜不过去,后来发现每个格子是非负数,那么肯定就是构造题。
题解如下:
首先如果nn为奇数或者mm为奇数,那么显然可以遍历整个棋盘。
如果n,mn,m都为偶数,那么讲棋盘黑白染色,假设(1,1)(1,1)和(n,m)(n,m)都为黑色,那么这条路径中黑格个数比白格个数多11,而棋盘中黑白格子个...
分类:
其他好文 时间:
2015-08-18 22:56:27
阅读次数:
165
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
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
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
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
传送门
区间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关键字
前言
今天和谈了两年的女朋友分手了,一开始我还觉得是因为这次的吵架,因为我今天一天没联系她,她就生气了,说了分手,我是说一开始我以为是这样.然后我想了想,矛盾就像不停的在往一个瓶子里到硫酸,有可能因为这一滴的缘故导致瓶子里的硫酸溢出来了,有了矛盾就要解决了,珍惜眼前人.
正文
废话说了一大堆,说点正经的,C#4.0提供了一个关键...
分类:
其他好文 时间:
2015-08-18 22:53:26
阅读次数:
197
大量时间序列的观测样本都表现出趋势性、季节性和随机性,或者只表现出三者中的其二和其一。...
分类:
其他好文 时间:
2015-08-18 22:53:27
阅读次数:
228
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