吉哥系列故事——临时工计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3679    Accepted Submission(s): 1459 Problem Description 俗话说一分钱难倒英雄汉,高中几年下来,吉哥已经深深明白了这个道理,因此,新年开始存储一年的个人资金已经成了习惯,不过自从大学之后他不好意思再向大人要压…

Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall…

这几天在公司自己开发一个小系统,但是系统的安全性也得考虑,起初没注意,赶急就光关心业务逻辑和实现效果.最后老大一出手,就把最严重的问题指出来了,他说你这根本没安全性可言,于是我试着将公司使用的spring security框架拿过来,但是在这之前我又尝试配置一下springmvc的拦截器,也可以说是网站的第一道防线. 这里我就拿用户登录问题来说吧. 1.首先自己手动编写一个拦截器类(自定义拦截器类),伪代码如下: public class LoginInterceptor implements…

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1520 Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16376    Accepted Submission(s): 6241 Problem Description There is going to…

http://acm.hdu.edu.cn/showproblem.php?pid=2063 题目大意: m个女生和n个男生一起做过山车,每一排必须一男一女,而每个女孩愿意和一些男生坐一起,, 你要找出一个最大匹配,使得最多的人坐上过山车. 思路: 第一道二分匹配.在同学blog上看到的题. 学习了匈牙利算法.课上有讲过,不过那时我在干啥?没弄太明白,现在懂了哈哈. http://kukumayas.iteye.com/blog/1075610 #include<cstdio> #includ…

题意:就是给定两个字符串,第一个是初始串,第二个是目标串,问你把初始串变到目标串最少需要多少串! 分析:此题分两步,第一步是假设开始的初始串是空串,然后就进行区间dp,dp[i][j]代表把区间[i,j]变到与目标串相同的时候最少需要的步数,所以可以初始化dp[i][j]=dp[i+1][j]+1; 然后如果str2[i]==str2[k]就可以有dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[k+1][j]).具体看代码实现吧! 代码实现: #include<iostr…

一.齐次坐标 在3D世界中表示一个点的方式是:(x, y, z);然而在3D世界中表示一个向量的方式也是:(x, y, z);如果我们只给一个三元组(x, y, z)鬼知道这是向量还是点,毕竟点与向量还是有很大区别的,点只表示位置,向量没有位置只有大小和方向.为了区分点和向量我们给它加上一维,用(x, y, z, w)这种四元组的方式来表达坐标,我们规定(x, y, z, 0)表示一个向量,(x, y, z, 1)或(x', y', z', 2)等w不为0时来表示点.这种用n+1维坐标表示n维坐…

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12145    Accepted Submission(s): 5851 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a l…

题目 给定一个 n*m 的矩阵 A ,矩阵中每一个元素为一个十六进制数.寻找一条从左上角都右下角的路径,每次只能向右或者向下移动, 使得路径上所有数字之积在 16 进制下的后缀 0 最少. 输入描述: 第一行:n, m (2 <= n,m <= 1000) 接下来 n 行,每行 m 个 16 进制整数 0<=aij<=1090<=aij<=109 输出描述: 第一行:最少后缀 0 的个数(十进制) 第二行:路径方案,从左上角开始,”>” 代表向右移动,”V” 代表…

题目 给出一个长度为 n 的数组a1.a2.....ana1.a2.....an,请找出在所有连续区间 中,区间和最大同时这个区间 0 的个数小于等于 3 个,输出这个区间和. 输入描述: 第一行一个正整数 n, 表示数组长度,1 <= n <= 1000000. 第二行 n 个正整数,a1a2...ana1a2...an,其中 -1e9 <= a1.a2.....ana1.a2.....an <= 1e9 输出描述: 一个整数 示例1: 输入 5 1 2 3 4 5 输出 15…