问题描述 : After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind which city being his start station because superman can bri…

问题描述 炫炫回了内蒙,肯定要吃羊肉啦,所有他家要宰羊吃. 炫炫家有N只羊,羊圈排成一排,标号1~N.炫炫每天吃掉一只羊(这食量!其实是放生啦),吃掉的羊的邻居会以为它被放生了,然后又会告诉他们的邻居,这样一直传播下去,除非某个邻居已经被“放生”了.每一天,所有知道某羊被“放生”了这个消息的羊都会很不满,如果不给他们巧克力的话,他们就会很造反,炫炫已经知道他要吃掉哪些羊,他可以任意安排吃的顺序,然后使巧克力的用量最小,请求出这个最小值. 输入格式 本题有多组数据,第一行为数据组数T. 对于每组数…

#include <cstdio> #include <cstring> #include <iostream> using namespace std; ; #define INF 0x3f3f3f3f ][] , minn[N<<][] , a[N]; void build_dp(int n) { memset(maxn , , sizeof(maxn)); memset(minn , 0x3f , sizeof(minn)); ; i<n ; i…

最长回文子串 回文串就是原串和反转字符串相同的字符串.比如 aba,acca.前一个是奇数长度的回文串,后一个是偶数长度的回文串. 最长回文子串就是一个字符串的所有子串中,是回文串且长度最长的子串. Brute Force 做法 枚举所有子串,判断是否是回文串,然后寻找最大长度.寻找所有子串要两重循环,判断是否是回文要一重循环,总体时间复杂度 \(O(n^3)\). 稍微优化一下,可以枚举对称中心,然后向两边扩展,直到遇到两个不同的字符,枚举下一个对称中心,寻找其中的最大长度,时间复杂度 \(O…

http://www.cnblogs.com/jiel/p/5852591.html 众所周知求一个图的哈密顿回路是一个NPC问题: In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycl…

判断日期为一年中的第几天(考虑闰年) /* * 计算该日在本年中是第几天,注意闰年问题 * 以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天 * 特殊情况,闰年且输入月份大于3时需考虑多加一天 */ /* *@author: 成鹏致远 *@net: http://infodown.tap.cn */ #include <stdio.h> #include <stdbool.h> struct year_mon_day { int year; int mon;…

Java开发中使用的路径,分为两种:绝对路径和相对路径.归根结底,Java本质上只能使用绝对路径来寻找资源.所有的相对路径寻找资源的方法,都不过是一些便利方法.不过是API在底层帮助我们构建了绝对路径,从而找到资源的!(文章来自:http://www.it-jiuye.com/) 在开发Web方面的应用时, 经常需要获取 服务器中当前WebRoot的物理路径 如果是Servlet , Action , Controller, 或则Filter , Listener , 拦截器等相关类时,我们只需…

本文出自:http://blog.csdn.net/dr5459 题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4038 题目意思: 给你一棵树 要你在树上的一些点上放置士兵,放的节点上面是一个 问你怎样放最少的能使所有的边被照顾到,一个士兵可以同时照顾和他所处节点相连的边 解题思路: 最少点覆盖问题 可以用树形DP解决 我们把…

判断日期为一年中的第几天(考虑闰年) /* * 计算该日在本年中是第几天,注意闰年问题 * 以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天 * 特殊情况,闰年且输入月份大于3时需考虑多加一天 */ /* *@author: 成鹏致远 *@net: http://infodown.tap.cn */ #include <stdio.h> #include <stdbool.h> struct year_mon_day { int year; int mon;…

假定你的web application 名称为news,你在浏览器中输入请求路径: http://localhost:8080/news/main/list.jsp 则执行下面向行代码后打印出如下结果: 1. System.out.println(request.getContextPath()); 打印结果:/news   2.System.out.println(request.getServletPath()); 打印结果:/main/list.jsp3. System.out.print…