题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726
思路:贪心,尽量先组大的数字,注意考虑前导零的情况
代码:
#include
#include
const int N = 1000005;
int t, v1[10], v2[10], ans[N];
char s1[N], s2[N];
void solve() {
i...
分类:
其他好文 时间:
2014-05-10 02:19:03
阅读次数:
259
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类:
其他好文 时间:
2014-05-10 10:20:15
阅读次数:
289
题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
先看题目:
F(X)
发布公司:有 效 期:赛 区:
CSDN2014-04-16至2015-04-16北京
难 度 等 级:答 题 时 长:编程语言要求:
120分钟C C++ Java C#
题目详情
我们定义 F(x)是满足 x mod(a*b) == 0这样的a,b的组数。现在给你一个n,你需要求出 F(n)...
分类:
其他好文 时间:
2014-05-10 08:34:31
阅读次数:
291
题目链接:hdu 4722 Good Numbers
题目大意:给出a,b,问从a到b之间,有多少个好数字,好数字的定义为:每个位的数字相加是10的倍数。
解题思路:dp[i][j]表示第i位,前i-1位的和为j(j可以从200简化成10,以为只需要考虑最后的数是否是10的倍数即可)有多少个数,需要注意的就是恰好为b的情况,所以要有一个跟踪值s。
#include
...
分类:
其他好文 时间:
2014-05-10 09:46:45
阅读次数:
232
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(s): ...
分类:
其他好文 时间:
2014-05-10 08:49:54
阅读次数:
295
public static void main(String[] args) {
String a=null;
if("aa".equals(a))//这种情形,不出现空指针异常
//if(a.equals("aa"))//出现空指针异常
{
System.out.println(true);
}
else {
System.out.println(false);
}
}
...
分类:
其他好文 时间:
2014-05-10 09:20:33
阅读次数:
257
我是个逗比。。。真心不是搞算法的料
不太中规中矩的分组背包,分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(link...
分类:
其他好文 时间:
2014-05-10 09:10:20
阅读次数:
301
有段时间没更新了,专心刷了几天,差十几道结束,决定把第一季更完,然后按照我的理解分类再分析一遍,第二遍的时候应该会按照问题分类,应该会引用第一季的,如果想到或找到更好的解法,会更新第一季。
链表的问题就是恶心,思路大多直接,对指针的操作要非常小心。我自己常犯的错误主要有:
1. 在取val或者取next时,没有判空,造成Runtime Error。
2. 空指针和只有一个节点之类的边界情况。...
分类:
其他好文 时间:
2014-05-10 09:09:54
阅读次数:
304
题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。
m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。
Sample Input
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0
Sample Output...
分类:
其他好文 时间:
2014-05-10 09:49:40
阅读次数:
249
一、定义
StyleCop是微软的一个开源的静态代码分析工具,检查c#代码一致性和编码风格。
二、支持的环境。
JetBrains R# 5.1.3 ( 5.1.3000.12)
JetBrains R# 6.0 (6.0.2202.688)
JetBrains R# 6.1 (6.1.37.86)
JetBrains R# 6.1.1 (6.1.1000.82)
JetBrains...
分类:
其他好文 时间:
2014-05-10 09:49:14
阅读次数:
354
简介
使用FFmpeg SDK实现的H.264码流合成MPEG2-TS文件
一、源代码
int main(int argc, char* argv[])
{
const char* input = NULL;
const char* o...
分类:
其他好文 时间:
2014-05-10 10:04:42
阅读次数:
501
使用UDP编写的一些常见的应用程序有:DNS(域名系统),NFS(网络文件系统),SNMP(简单网络管理协议)。
//---------------------------------1.recvfrom函数和sendto函数----------------------------------
#include
ssize_t recvfrom(int sockfd, voi...
分类:
其他好文 时间:
2014-05-10 10:14:46
阅读次数:
466
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
本文将简单的一步一步的指导这可能有助于学习如何创建自己的规则
1、创建一个项目。
Visual Studio创建一个新的类库项目.NET3.5
2、引用两个DLL,StyleCop.dll和StyleCop.Csharp.dll....
分类:
其他好文 时间:
2014-05-10 10:00:19
阅读次数:
318