题目链接题意 :
有n个饭店,要求建k个供应点,要求每个供应点一定要建造在某个饭店的位置上,然后饭店都到最近的供应点拿货,求出所有饭店到最近的供应点的最短距离。思路 :
一开始没看出来是DP,后来想想就想通了。预处理,如果要在下标为 i 到 j 的饭店建一个供应点,那一定是在下标为(i+j)/2的位...
分类:
其他好文 时间:
2014-05-04 09:54:50
阅读次数:
208
1. ListView需要设置adapter,它的item是通过adapter的方法getView(int position, View convertView, ViewGroup parent)获得的。
2. ListView中只有第一屏的item需要新建,它的引用会被存在RecycleBin对象内,在拖动时后面的item实际上是重从了之前创建的item。3. 根据上述,ListView在需...
分类:
其他好文 时间:
2014-05-04 09:50:38
阅读次数:
345
转载请注明出处:
进入游戏开始界面效果图:
源码分析:
StartMenu场景--进入游戏开始界面
初始化场景,包括初始Android按键,添加背景图片,添加logo图片,创建游戏菜单开始/设置/关于并添加其响应事件,
初始化飞船漂移动画,背景音乐
程序分析:
bool StartMenu::init()
{
if ( !CCLayer::init() )
{...
分类:
其他好文 时间:
2014-05-04 09:49:15
阅读次数:
318
为了减少代码冗余,应将公共函数写在类中,供不同ASP.NET页面调用。
1,先新建一个类,并在类中添加函数逻辑
namespace public_function_demo
{
public class MyFunction
{
public static string tbName(string tbNo)
{
...
分类:
Web程序 时间:
2014-05-04 09:34:41
阅读次数:
342
题目来源:CF 427D Match & Catch
题意:给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路:把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类:
其他好文 时间:
2014-05-04 09:32:45
阅读次数:
315
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Data;
using System.Windows.Documents;
us...
分类:
其他好文 时间:
2014-05-04 09:30:21
阅读次数:
360
HDU 3032 Nim or not Nim? (博弈之求SG函数)
题意:经典Nim博弈游戏变换,给你n堆石子pi,每堆有pi个石子,
Alice和Bob轮流取石子,每次可以从任意一堆中拿走任意个石子,也可以将某一堆石子分成两个小堆
(每堆石子个数必须不能为0),先拿完者获胜
思路:求SG函数后找规律;...
分类:
其他好文 时间:
2014-05-04 09:14:21
阅读次数:
255
switch...case的基本用法:
switch(表达式)
{
case 常量表达式1:
语句1;(可包含多个语句,可不加大括号)
break;
case 常量表达式2:
语句2;(可包含多个语句,可不加大括号)
...
default:
语句;(可包含多个语句,可不加大括号)
}
书上会这么说:
注意case后面的常量表达式是冒号。
注意default是所有cas...
分类:
其他好文 时间:
2014-05-04 09:10:54
阅读次数:
333