解题报告
题目传送门
题意:
有20个城市,只能征服相邻的城市,问要征服目的城市,最少需要征服多少城市(包括目的城市)
思路:
多源最短路,直接floyd,点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类:
其他好文 时间:
2014-08-19 09:25:43
阅读次数:
249
题意很简单:1-n个钩子初始价值是1,然后题目给出Q个操作,x y z,将x->y的钩子价值改为z,最后输出n个钩子的总价值。
知识点:线段树的成段更新。
lazy操作,在代码中的主要实现就是pudown操作了。当你要用的时候,就更新值,不然就仅仅标记它。
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-19 09:24:44
阅读次数:
187
在Oracle 10g下,判断依赖性只达到了对象级,也就是说存储过程访问的对象一旦发生了变化,那么Oracle就会将存储过程置为INVALID状态。所以在为表做了DDL操作后,需要把存储过程重新进行编译。
在Oracle 11g下,对依赖的判断更加细化,判断到了字段级。虽然有这么好的特性,但我还是建议做了DDL后把存储过程再重新编译一下。
Oracle 10g下:
SQL>...
分类:
数据库 时间:
2014-08-19 09:23:44
阅读次数:
316
From: http://arstechnica.com/business/2014/08/linux-on-the-desktop-pioneer-munich-now-considering-a-switch-back-to-windows/
市政府称,用户不满意Linux的成本高于预期。
世界仍然在等待的Linux桌面这一年的到来,但在2003年看起来好像是可以实现的这个目标。
...
在tomcat的安装路径下查找conf文件下的server.xml文件,修改此文件即可,修改内容如下: 添加URIEncoding属性即可,重启服务。备注:如果不设置URIEncoding属性,则Web服务访问时,url上传递的中文就不能被正确解码,或者说是按ISO-8859-1方式编码,传给后台的...
分类:
其他好文 时间:
2014-08-19 09:22:23
阅读次数:
169
Given a collection of numbers, return all possible subclasses. 1 public class Solution { 2 public List> permute(int[] num) { 3 ArrayList...
分类:
其他好文 时间:
2014-08-19 09:22:03
阅读次数:
198
最近对开车的认识有个小小的总结。觉得开车从特点上分为这四种阶段。①新手上路;②技术高手;③心态平和;④返璞归真。下面从各个阶段特点上,介绍一下: (PS:图片网上找的)
1、新手上路
从刚刚学车,到开车上路一段时间,都算新手上路阶段。这个时期主要表现就是兴奋、紧张、害怕。开车时候精神高度集中,车速缓...
分类:
其他好文 时间:
2014-08-19 09:20:13
阅读次数:
180
位运算符包括:| 按位或 OR,& 按位与 AND,^ 按位异或 XOR,~ 取反 NOT,> 右移 Right Shift,等等。本篇体验位运算符在C#中的应用。主要包括: ○ 进制转换 ※ 十进制转换成二进制 ※ 二进制转换成十进制○ | 按位或操作符○ & 按位与操作符○ ^ 按位异或操作符 ...
分类:
其他好文 时间:
2014-08-19 09:19:53
阅读次数:
377
之前写了一题本应用Splay维护单点修改,查询最小的不小于它的那个数排在哪个位置。我偷了下懒,用STL做。。。结果TLE了。。。我们使用这段短短的代码进行测试:#include #include using namespace std;set g;int n;int main() { fre...
分类:
其他好文 时间:
2014-08-19 09:19:33
阅读次数:
191
函数: statfs功能描述: 查询文件系统相关的信息。用法: #include /* 或者 */ int statfs(const char *path, struct statfs *buf); int fstatfs(int fd, struct statfs *buf);参...
分类:
其他好文 时间:
2014-08-19 09:18:43
阅读次数:
947