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
信号量
信号量是互斥锁的升级版把互斥锁中1变成了n,举个简单的例子:假设现在有10个人,有一部手机,这10个人都竞争来使用手机打电话这就是互斥锁。对于信号量,现在可能是有4部手机,这10个人都竞争来使用手机打电话。相比互斥锁信号量由1变成了4。信号量相也就是操作系统中pv操作,它广泛应用进程或者线程间的同步与互斥。...
分类:
编程语言 时间:
2015-08-18 22:57:51
阅读次数:
163
//文件
/*
===============================================================
题目:从文本文件"high.txt"中取出运动员的身高数据,并计算平均值,方差和标准差!
===============================================================
*/...
分类:
编程语言 时间:
2015-08-18 22:56:24
阅读次数:
214
问题场景ZK实例化的View/Controller不同于Spring MVC实例化的Controller,不受Spring管理,无法进行注入。解决方案方法一在doAfterCompose方法中调用SpringUtil提供的获取bean的方法,给bean赋值,代码如下:userService = (UserService) SpringUtil.getBean("userService");方法二在d...
分类:
编程语言 时间:
2015-08-18 22:57:43
阅读次数:
198
一、Marlin的简单介绍
Marlin固件是一个3D打印的开源固件,3D打印固件有许多,Marlin最为健全和强大,当然相对也会复杂一些。使用Gcode控制爱,Gcode是数控机床等工控控制使用范围较广的一种指令协议。在这里介绍一些Marlin的入门经验。
Marlin固件的下载地址:https://github.com/MarlinFirmware/Marlin
Marlin配置与软件详...
分类:
其他好文 时间:
2015-08-18 22:57:44
阅读次数:
301
Genealogical tree
Special Judge
Problem Description
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather t...
分类:
编程语言 时间:
2015-08-18 22:56:35
阅读次数:
132
题意: 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
HttpClient的使用方法
实例解析:HttpClient的get,post的数据传输package com.example.httpclient;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.net.URLEncoder;
...
分类:
移动开发 时间:
2015-08-18 22:54:29
阅读次数:
175
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
解决办法(不完美,至少比每次开机手工调亮度好。):
1.
代码:
sudo apt-get install xbacklight
2.
代码:
gnome-session-properties
3.
附件:
参考:http://www.maketecheasier.com/configure-screen-brightness-in-ubuntu/
...
分类:
系统相关 时间:
2015-08-18 22:55:49
阅读次数:
189
#include
#include
#include
using namespace std;
#define M 100010
#define MAXN 500
#define MAXM 500
int dp[M][18];
/*
*一维RMQ ST算法
*构造RMQ数组 makermq(int n,int b[]) O(nlog(n))的算法复杂度
*dp[i][j] 表示从i到i+2^j ...
分类:
编程语言 时间:
2015-08-18 22:56:29
阅读次数:
188
被某题卡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
uva 11383 Golden Tiger Claw题目大意:给定一个N×N的矩阵,每个格子里都有一个正整数w(i,j)w(i, j)。你的任务是给每行确定一个整数row(i), 每列也确定一个整数col(i)col(i),使得对于格子(i,j)(i, j),w(i,j)<=row(i)+col(j)w(i, j) <= row(i) + col(j)。所有row(i)row(i)和col(j)c...
分类:
编程语言 时间:
2015-08-18 22:56:01
阅读次数:
253