题意：求在给定时间内，最多能唱多少歌曲，在最多歌曲的情况下，使唱的时间最长。
该题类似于01背包问题，可用01背包问题的解题思路来求，每个歌曲相当于物品，歌曲的长度相等于物品重量，每个歌曲的“价值”为1。由于金歌劲曲时间最长，所以最后要留至少1秒时间开始唱金歌劲曲，所以计算t-1时间内最多唱的歌曲和时间，最终答案为歌曲数加1，时间加上金歌劲曲的时间。这里我使用滚动数组计算这个值， 用len记录t...
分类：
其他好文 时间：
2015-07-27 18:58:15
阅读次数：
129
常用逻辑判断有if和case#!/bin/basha=5if[$a-gt3]判断条件then然后echo"a>3"执行fi结束判断写法>-gt<-lt==-eq!=ne>=-ge<=-leifthenfi如果然后结束ifthenelsefi如果然后否则结束ifthenelifthenelsefi如果然后再如果然后否则结束注意：最后一条中，如果第一个if条..
分类：
其他好文 时间：
2015-07-27 16:35:04
阅读次数：
126
题目地址：HDU 5312
题意：Soda习得了一个数列, 数列的第nn (n \ge 1)(n≥1)项是3n(n-1)+13n(n?1)+1. 现在他想知道对于一个给定的整数mm, 是否可以表示成若干项上述数列的和. 如果可以, 那么需要的最小项数是多少?例如, 22可以表示为7+7+7+17+7+7+1, 也可以表示为19+1+1+119+1+1+1.
思路：
三角形数形如n*(n-1)...
分类：
其他好文 时间：
2015-07-27 16:19:05
阅读次数：
117
题意：有n年，其中m年可以乘时光机回到过去，q个询问下面m行，x,y 表示可以在y年穿越回x年, 保证y>x下面q个询问， 每个询问有个年份k问的是k年前面 有多少年可以通过一种以上($\ge 2$)方法穿越回去的， 其中时光机只能用一次比如案例9 3 39 16 14 1672如图对于询问6这一年...
分类：
其他好文 时间：
2015-07-27 00:00:58
阅读次数：
453
List接口是Collection的子接口，用于定义线性表结构，其中ArrayList可以理解为一个动态数组，而LinkedList可以理解为一个链表常用操作：
插入和删除操作：
void add(int index,E element):
将给定的元素插入到指定位置，原位置及后续元素都顺序向后移动。
E remove(int index):
删除给定位置的元素，并将被删除的元素返回。ge...
分类：
编程语言 时间：
2015-07-25 00:18:03
阅读次数：
243
#include#include#include#includeusing namespace std;char str1[100005],str2[100005];bool vis[100005];int main(){ while(scanf("%s",str1)!=EOF){ ge...
分类：
其他好文 时间：
2015-07-23 19:47:29
阅读次数：
100
1、提供MA5650MA5626固件升级312版本、配置8口交换机服务，只要硬件支持，保证工作速率为1000Mbit/s和登录密码破解恢复出厂服务。斜插光口老版本MA562X，可以做1-23口隔离，24上联；1-24隔离，GE光口上联；1-24口做vlan，GE光口TAG上行直插光口可做24端口傻瓜交换机；1-24隔离..
分类：
其他好文 时间：
2015-07-23 15:57:37
阅读次数：
1564
1 /// 2 /// Base64加密 3 /// 4 /// 5 /// 6 public string Base64Code(string Message) 7 { 8 byte[] bytes = Encoding.Default.Ge...
分类：
Web程序 时间：
2015-07-23 15:30:45
阅读次数：
121
public static int dayForWeek(String pTime) throws Exception { SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd"); Calendar c = Calendar.ge.....
分类：
其他好文 时间：
2015-07-22 20:14:27
阅读次数：
142
1、创建一个PopupWindow /** * 创建一个PopupWindow */ private void createPopupWindow() { LayoutInflater layoutInflater = (LayoutInflater) ge...
