独木舟上的旅行
时间限制：3000 ms |
内存限制：65535 KB
难度：2
描述
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规...
分类：
其他 时间：
2015-07-26 11:11:24
收藏：
0 评论：
0 赞：
0 阅读：
301
水水的DFS
题意：n个人m个关系，要求每个人的网上朋友和现实朋友一样多，求一共有多少种关系
解：因为数据小，暴力DFS就可以了，不过要一点小剪枝
#include
#include
int point[10];
struct aaa
{
int x,y;
}line[30];
struct bbb
{
int online,outline;
}node[10];
int...
分类：
其他 时间：
2015-07-26 11:11:14
收藏：
0 评论：
0 赞：
0 阅读：
235
题目：http://acm.hnu.cn/online/?action=problem&type=show&id=13303&courseid=0
题意：给你一个字符串,由数字和其他字符组成,问有多少个子串,使得子串里面的数字和为3的整数倍(子串必须连续,而且里面不能有其他字符)。
分析：开3个数组,dp0[i],dp1[i],dp2[i]。dp0[i]表示从字符串的最后一个位置到位置i有多少...
分类：
其他 时间：
2015-07-26 11:11:04
收藏：
0 评论：
0 赞：
0 阅读：
308
非常好的一道二分，其实本来我是没有思路的，看了基神的题解之后才似乎明白了点。
题意：给出最多有1000个点，问这些点可以组成多少个正方形
这个题
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000+5;
int N,an...
分类：
其他 时间：
2015-07-26 11:10:54
收藏：
0 评论：
0 赞：
0 阅读：
280
一.步进电机基础1.定义
步进电机是将电脉冲转化为角位移的执行机构，主要使用永磁性步进电机，本实验使用的步进电机为四线双性步进电机；
步进电机的相数指产生不同极性N,S磁场的激磁线圈对数，常用m表示；
步进电机的拍数指完成一个磁场周期性变化所需脉冲数，以四线二相电机为例：
单向四拍：A/-B-A-B/
双向四拍：A/B-AB-AB/-A/B/
单&双八拍：A/-A/B-B-AB-C-A-AB/-B...
分类：
其他 时间：
2015-07-26 11:10:44
收藏：
0 评论：
0 赞：
0 阅读：
173
错误详细信息：Unable to read the project file 'client.csproj'. Could not load file or assembly 'Microsoft.Build.Engine, Version=3.5.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a' or one of its depend...
分类：
其他 时间：
2015-07-26 11:10:24
收藏：
0 评论：
0 赞：
0 阅读：
893
题目传送：BestCoder 1st Anniversary
1001
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他 时间：
2015-07-26 11:10:15
收藏：
0 评论：
0 赞：
0 阅读：
435
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes ...
分类：
其他 时间：
2015-07-26 11:09:54
收藏：
0 评论：
0 赞：
0 阅读：
348
I hope you know the beautiful Union-Find structure. In this problem, you're to implement something similar, but not identical.
The data structure you need to write is also a collection of disjoint ...
分类：
其他 时间：
2015-07-26 11:09:45
收藏：
0 评论：
0 赞：
0 阅读：
268
各位看官们，大家好，上一回中咱们说的是与队列相关的例子，这一回咱们说的例子是：顺序查找。闲话
休提，言归正转。让我们一起talk C栗子吧！
看官们，在编写程序中，我们经常需要查找我们想要元素。就好比你想要在互联网中查找什么东西时，肯
定会使用百度或者google去搜索。
查找是最常用使用的功能，我们今天就来说说查找的方法：顺序查找。为了让大家容易理解查找方法，我
...
分类：
编程语言 时间：
2015-07-26 11:09:37
收藏：
0 评论：
0 赞：
0 阅读：
152
Hidden String
Accepts: 437
Submissions: 2174
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
问题描述
今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知...
分类：
其他 时间：
2015-07-26 11:09:24
收藏：
0 评论：
0 赞：
0 阅读：
373
如图：
解决方法：
删除monitors.xml 文件rm ~/.config/monitors.xml...
分类：
系统服务 时间：
2015-07-26 11:09:04
收藏：
0 评论：
0 赞：
0 阅读：
376
在学了jdbc一段时间后感觉自己写一个简单的封装来试试,于是参考的一些资料就写了一下不是多好,毕竟刚学也不太久
首先写配置文件:直接在src下建立一个db.properties文件然后写上内容
MysqlDriver=com.mysql.jdbc.Driver
MysqlURL=jdbc\:mysql\://localhost\:3306/one
User=root
Pwd=123456
之后...
分类：
数据库技术 时间：
2015-07-26 11:08:54
收藏：
0 评论：
0 赞：
0 阅读：
225
内容导读：
前三节数据库事务、并发带来的风险以及数据库锁都是为了铺垫事务的隔离性。
事务的隔离性不是无缘无故就存在的，他的存在是为了解决某一类问题，带来某一些操作的便捷；解决的问题是指数据库并发操作中数据一致性保证，带来的便捷是指定义好隔离级别之后，数据库会为操作自动加锁（不同的隔离级别拥有不同的自动锁粒度），而不用每次操作都手动的加锁。...
分类：
数据库技术 时间：
2015-07-26 11:08:44
收藏：
0 评论：
0 赞：
0 阅读：
283
目前开发iOS必学的两门语言就是OC和Swift了，这两门语言目前呈现的趋势是此消彼长。但是为了很好的开发，学好两门语言是十分有必要的。现在我将开始Swift的学习。这是我的第一个Swift程序——Hello World。苹果在Xcode6中引入了一个开发Swift非常好的工具，叫做Playground.使用Playground可以很好的实时显示当前代码的输出，可以说是非常好玩。
（1）打开Xc...
分类：
编程语言 时间：
2015-07-26 11:08:34
收藏：
0 评论：
0 赞：
0 阅读：
228
题意：n个点m条边的有向图，问存在多少个点使得去掉这个点及相连的边后起点和终点不再联通。
思路：很容易想到Tarjan算法求割点，但是稍微一想就会知道不对，因为Tarjan算法求的是整个图的割点，而这里题目只要求能使起点和终点不连通的点。然后我们先用SPFA求出一条最短路径，那么要求的“割点”一定都在这条路径上，仔细想想就会知道。求出最短路径后从起点dfs，直到找到距离start最远的且在最短路径上的点v，那么v就是一个割点，这时更新start，令start=v，重复上面的dfs直到终点。为什么这么做呢？你...
分类：
其他 时间：
2015-07-26 11:08:25
收藏：
0 评论：
0 赞：
0 阅读：
423
1、WCF可以方便的通过IIS承载，此承载模型与ASP.NET和ASP.NET Web Service使用的模型类似。2、WCF可以在以下操作系统上的IIS版本上承载 -Windows XP SP2上的IIS 5.1 -Windows Server 2003上的IIS 6.0 -Windows Server 2008或者Windows Vista或者Windows 7上的IIS 7.0...
分类：
其他 时间：
2015-07-26 11:08:15
收藏：
0 评论：
0 赞：
0 阅读：
228
Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.
Follow up:
Could you do it in O(n) time and O(1) space?
解题思路：
此题的题意为判断单向链表是否为回文。难点就是链表不能随机存取，而且不能反...
分类：
其他 时间：
2015-07-26 11:08:05
收藏：
0 评论：
0 赞：
0 阅读：
244
package thread.java.test;
/**
* 在这里练习的是线程的中断
* Thread.interrupt()来设置中断状态是true,当一个线程运行时,另一个线程可以调用另一个
* 线程的interrupt()方法来中断他
* Thread.isInterrupt()来获取线程的中断状态
* Thread.interrupted()这是一个静态的方法,用来获取中断状...
分类：
编程语言 时间：
2015-07-26 11:07:54
收藏：
0 评论：
0 赞：
0 阅读：
179
在 android 中，焦点的获取和事件差不多，有一个分发机制，一般来说View 树上的上层节点 ViewGroup 比 View 更有优先级获取焦点，这体现在 ViewGroup 可以有一个属性 descendantFocusability 用来控制焦点获取的优先级。...
分类：
其他 时间：
2015-07-26 11:07:44
收藏：
0 评论：
0 赞：
0 阅读：
235
