OJ题目：click here~~题目分析：n个人分为若干组 ， 每一个人描写叙述其所在的组前面的人数和后面的人数。求这n个描写叙述中，最多正确的个数。设dp[ i ] 为前i个人的描写叙述中最多正确的个数，则dp[ n ] 为要求的。num[ i ][ j ] 保存说前面有i个人 ， 后面有j个人...
分类：
其他好文 时间：
2014-07-09 17:35:02
阅读次数：
147
/*声明一个类模板，利用它分别实现两个整数.浮点数和字符的比較，求出大数和小数。说明：在类模板外定义各成员函数。输入两个整数、两个浮点数和两个字符从大到小输出两个整数、两个浮点数和两个字符*/#include #include using namespace std;templateclass Co...
分类：
其他好文 时间：
2014-07-09 00:40:07
阅读次数：
194
金币系统Time Limit:1000msMemory Limit:65535KB64-bit integer IO format:%lld Java class name:MainYC大牛自从杭州归来，喜欢没事儿摆个地摊儿什么的的赚点零钱买装备。经过一个星期的苦苦支撑，终于裸奔了一把鹰角弓出来。-...
分类：
其他好文 时间：
2014-07-09 00:12:42
阅读次数：
211
多线程编程
Linux线程概述
线程模型
线程是程序中完成一个独立任务的完整执行序列，即一个可调度的实体。根据运行环境和调度者的身份，线程可分为内核线程和用户线程。内核线程，在有的系统上也称为LWP(Light Weigth Process，轻量级进程)，运行在内核空间，由内核来调度；用户线程运行在用户空间，由线程库来调度。当进程的一个内核线程获得CPU的使用权时，它就加载并...
分类：
编程语言 时间：
2014-07-08 19:45:08
阅读次数：
219
题目来源：Light OJ 1316 1316 - A Wedding Party
题意：和HDU 4284 差不多 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路
思路：首先预处理每两点之前的最短路 然后只考虑那些商店 个数小于15嘛 就是TSP问题 状态压缩DP搞一下 状态压缩姿势不对 有必要加强
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-08 19:37:07
阅读次数：
241
游戏光源
在3D游戏中，光源是一个非常具有特色的游戏组件。用来提升游戏画面质感的。如果没有加入光源，游戏场景可能就会显得很昏暗。在unity中提供了三种不同的光源类型：点光源，聚光灯，平行光。
点光源
顾名思义，点光源是从一个点向周围散发出光的光源，就像电灯一样。创建点光源在hierarchy视图中点击create——point light：
创建完以后...
分类：
其他好文 时间：
2014-07-08 16:29:44
阅读次数：
221
1330: 字符识别？
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 158 Solved: 100
[Submit][Status][Web
Board]
Description
你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：
.*. *** ***
.*. ..* ..*
....
分类：
其他好文 时间：
2014-07-08 15:40:09
阅读次数：
196
用JAVA就很简单，只要用spilt函数，再输出最后一个字符串。
题意是要求你先自己写分隔好字符串这样子。有个比较坑的地方就是测试用例应该有个全为空的，要注意。
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner input=new Scanner(...
分类：
其他好文 时间：
2014-07-08 11:13:38
阅读次数：
275
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了，因为没有重复的连线和修改单亲节点的操作。
郁闷的就是不太熟悉这个Oj系统，居然使用库中的abs就会WA，自己写了个abs小函数就过了。
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类：
Web程序 时间：
2014-07-05 23:39:10
阅读次数：
339
