这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他好文 时间：
2014-08-18 20:33:12
阅读次数：
155
前提知识点：
1.CG代码必须用
CGPROGRAM
。。。
ENDCG括起来
2.顶点着色器与片段着色器的主函数名称可随意，但需要再#pragma vert 与#pragma fragment中声明并且与主函数名完全匹配，shader才会找到入口
3.float4是一种压缩数组，float4 vert与float vert[4]严格意义上讲不同，虽然都是存放4个float，但float4作为向量类型做点乘、内积等处理更快速
4.语义 :变量除了变量名与数据类型之外，还在:后声明其语义
例子一：RGB立方体...
分类：
其他好文 时间：
2014-08-18 20:32:52
阅读次数：
231
题意 中文
简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到最后d[n]就是乌龟所需的最小时间了
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 20:32:42
阅读次数：
357
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 7870 Accepted Submission(s): 3664
Problem Description
Network flow is a...
分类：
其他好文 时间：
2014-08-18 20:32:23
阅读次数：
228
Swordfish
Time Limit: 2 Seconds Memory Limit: 65536 KB
There exists a world within our world
A world beneath what we call cyberspace.
A world protected by firewalls,
passwords and the mo...
分类：
其他好文 时间：
2014-08-18 20:32:12
阅读次数：
334
题目大意：
求出树上距离为k的点对有多少个。
思路分析：
dp[i][j] 表示 i 的子树中和 i 的距离为 j 的点数有多少个。注意dp[i] [0] 永远是1的。
然后在处理完一颗子树后，就把自身的dp 更新。
更新之前更新答案。
如果这颗子树到 i 有 x 个距离为j的。那么答案就要加上 dp[i] [ k-j-1] * x;
#include
#inclu...
分类：
其他好文 时间：
2014-08-18 20:32:02
阅读次数：
176
首先定义0-9的数组以及他们的7位代码，作为数字的参照
在验证过程中根据输入的几组数确定哪几个灯可能坏掉
比如拿第3组举例
0100000 0000111 0000011
（后边用a1 a2 a3 代替）
因为只有全是0的灯可能是坏掉的...
分类：
其他好文 时间：
2014-08-18 20:32:02
阅读次数：
333
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56084
Accepted: 21547
Description
Every time it rains on Farmer John's fields, a pond forms ...
分类：
其他好文 时间：
2014-08-18 20:31:32
阅读次数：
303
Test for Job
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 9201
Accepted: 2080
Description
Mr.Dog was fired by his company. In order to support his fam...
分类：
其他好文 时间：
2014-08-18 20:31:12
阅读次数：
382
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3651 Accepted Submission(s): 1271
Problem Description
Our geometry pri...
分类：
其他好文 时间：
2014-08-18 20:31:02
阅读次数：
440
CH340芯片外围电路非常简单，所以很喜欢用。
之前用过CH340T，TSSOP封装。这次改用CH340G，SOP16封装。和CH340T基本相同。
本应该很顺利的调试，但是却因为驱动程序耽误了好长时间。
现象：
连接电脑后，能够发现设备。（CH340，COM），但是打了个叹号。提示“由于 Windows 无法加载这个设备所需的驱动程序，导致这个设备工作异常。 (代码 31）”
...
分类：
其他好文 时间：
2014-08-18 20:30:12
阅读次数：
241
网上大部分资料都是设置文本编辑区域的主题，这篇文章主要介绍如何设置UI主题。网上也有许多设置UI主题的资料，不过都是跟Eclipse相关，而Scala IDE虽然也是基于Eclipse，但还是有区别的，主要是没有Scala IDE Eclipse安装目录下没有dropins子目录。下面介绍下Scala
IDE的UI主题安装方法。
下载Eclipse Moonrise UI Theme 0...
分类：
其他好文 时间：
2014-08-18 20:29:52
阅读次数：
315
题目链接
题意：在实数a，b之间找到一个数c（最多到小数点的后两位），找出存在c = x + y + z = x * y * z，按字典序输出。
思路：先将数都扩大100倍，方便计算。但直接枚举所有情况的话会TLE，所以我们要缩小枚举范围。先枚举x，因为x,y,z要按照非递减顺序，所以x * x * x必须要小于c * 10000，再枚举y，同理可的x * y * y也必须...
分类：
其他好文 时间：
2014-08-18 20:29:42
阅读次数：
254
要想正确理解设计模式，首先必须明确它是为了解决什么问题而提出来的。
设计模式学习笔记
——Shulin
转载请注明出处：http://blog.csdn.net/zhshulin
1、概念
装饰模式又名包装(Wrapper)模式。装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案。
但是纯粹的装饰模式很难找到，大多数的装饰模式的实现...
分类：
其他好文 时间：
2014-08-18 20:29:32
阅读次数：
351
floyd判断包闭...
分类：
其他好文 时间：
2014-08-18 20:29:12
阅读次数：
285
这个问题是之前测试上万个连接的pingpong发现的，调了很久，但当时急着做其他事，就没有详细记录下来，现在回想起来也有点记不清具体哪儿了。 表现是在测试上万个连接的pingpong时会出现服务器挂起的现象，服务端无法收到任何消息，由于服务器用了OrderedThreadPoolExecuto...
分类：
其他好文 时间：
2014-08-18 20:28:12
阅读次数：
176
【为什么要使用泛型】 通过泛型可以定义类型安全的数据结构（类型安全），而无须使用实际的数据类型（可扩展）。这能够显著提高性能并得到更高质量的代码（高性能），因为您可以重用数据处理算法，而无须复制类型特定的代码（可重用）。在概念上，泛型类似于 C++ 模板，但是在实现和功能方面存在明显差异。 考虑.....
分类：
其他好文 时间：
2014-08-18 20:28:02
阅读次数：
196
