学步园

#include <cstdio> #include <cstring> #include <iostream> #include <map> #include <vector> #include <algorithm> using namespace std; typedef long long LL; const int maxn = 100005; LL gcd(LL a,LL b){ return b==0 ? a : gcd(b,a%b); } LL lcm(LL a,LL b){ return a*b/gcd(a,b); } struct node{ LL x,y; node(LL x=0,LL y=0):x(x),y(y){} bool operator < (const node& rhs) const{ return y < rhs.y; } }; const int N = 2050000; int id[N]; node ans[N]; int main()...... 阅读全文

题意：有一个n*n的棋盘，要在上面放将，一个将可以控制本身的位置和上下左右四格，棋盘上有一些地方不能放将，但是这些点也要被控制，问最少要放几个将。 思路：状态压缩DP，我们反过来想，最多空多少格不放，能控制所有的格子。 对于数据，我们先做一个预处理，求出每行可以的状态和这个状态对应空的格数，这里我用f[i][j]表示第i行在j状态下空的格数，如果j状态不可以则赋值-1。之后我也求出一个每种状态的控制范围，用ff[j]表示j状态下这一行控制的情况。 这些做完后就是一个DP的过程，对于第i行的控制情况，和第i-1行的放置情...... 阅读全文

转载自：http://dev.yesky.com/416/30476416.shtml 　　伴随着手机，尤其是智能手机的快速发展，已经有越来越多的数码产品逐渐被取代，其中之一就包括曾经几乎人手一台的MP3等随身音乐设备。时至今日，越来越多的用户都已经开始将手机作为首选随身音乐播放设备，而在这样的一个环境下，一款好用的音乐播放应用就显得尤为重要了。作为目前最为流行的智能手机，相信不少使用苹果手机的朋友都在寻找一款适合自己的音乐APP应用。自从笔者使用iPhone以来，一直有一个问题困扰着自己，就是App Store中音乐软件可以说的种类繁多，各具...... 阅读全文

UDPClient 类使用 UDP 与网络服务通讯。UDP 的优点是简单易用，并且能够同时向多个地址广播消息。但由于 UDP 协议是一个无连接协议，因此发送到远程终结点的 UDP 数据文报不一定能够到达，也不一定能够以发送的相同顺序到达。使用 UDP 的应用程序必须准备处理丢失的和顺序有误的数据文报。     若要使用 UDP 发送数据文报，必须知道承载所需服务的网络设备的网络地址以及该服务用于通讯的 UDP 端口号。     特殊网络地址用于支持基于 IP 的网络上的 UDP 广播消息。下面探讨的内容以 Internet 上使用的 IP 版本 4 地址族作为示例。 ...... 阅读全文

 网络赛 赛站 承办学校 日期 命题单位 地点 牡丹江 牡丹江师范学院 9月07日 浙江大学 杭电OJ 鞍山 辽宁科技大学 9月13日 清华大学 杭电OJ 西安 西北工业大学 9月14日 复旦大学 杭电OJ 广州 华南理工大学 9月20日 北京大学 杭电OJ 北京 北京师范大学 9月21日 上海交大 杭电OJ 上海 上海大学 9月27日 上海大学 杭电OJ    注：网络赛时间统一定为：12：00——17:00   现场赛 赛站 承办学校 日期 命题单位 地点 牡丹江 ...... 阅读全文

此题用floyd最好，因为是任意两点！！！纠结啊，因为范围问题一直Compilation Error 后来范围定了一直超时，最后才发现晕的把函数放到循环里面了，这不影响结果，可是严重超时！！！ Problem Description Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an important role even now. The bus system of City X is quite strange. Unlike other city’s system, the cost of ...... 阅读全文

在SVN中，有时会需要更改某个文件的文件名或目录位置，或者二者皆改， 此时，如果只是单纯的在文件系统中修改，然后提交，是可以达成目的的， 但是，这样做之后，前面所有的log都不复存在了， 此时如果需要查看前面的log，则需要先回复到作修改之前的版本，然后找到文件后再查看。 解决方法： 使用SVN的Rename功能。 然后，把文件名改为：1-1.txt 然后，Commit 这样，就完成了对SVN中文件名的修改，且保留了之前的log。 =============================================这是分割线======================================...... 阅读全文

 题目链接~~> 做题感悟：这题很经典 ，需要模拟一下找规律，还是那句话遇到题自己应该手动推一下。 解题思路：               这题如果手动推几组数据的话就应该发现 ，如果放进队列的元素是递减的话，这样才可以连续合并，如果队列中有 a  ,b , a < b 那么 a 前面的必定不会与 b 经过合并再合并，因为越合并越大，so ~> 队列中最多才存 12 个数，可以用状态压缩压缩一下。注意要用滚动数组，不用可能超时。 代码： #include<iostream> #include<sstream> #include<map> #include<cmath> #inclu...... 阅读全文

1. excel做四则计算     a. 在你需要得到结果的框里面输入=然后你可以点击一个框（比如框里面是2）     b. 输入一个剩号 *     c. 在点击一个框（比如框里面是3）     d. 回车结果的框里面就是6 2. 做函数运算     a. 点击你需要得到结果的框     b. 点击一下你需要的函数图标（比如求和）     c. 鼠标选择你要求和的框，支持ctrl点选   shelf 多选   框选     d. 回车结果的框里面就得到结果 3. 列和列之间的运算    a. 用以上的方式先做一行    b. 用拖动的方式扩展到所有的行 4. 不同的值显示不同的颜色     a. 选择你需要...... 阅读全文

*** An error occurred during the file system check***Dropping you to a shell:the system will reboot ***when you leave the shell ***waring   selinux is active***disabling security eaforce ment for system recovery ***run 'setenforce 1'to reanable ----------------------- 解决 fsck 　　fsck（file system check）用来检查和维护不一致的文件系统。若系统掉电或磁盘发生问题，可利用fsck命令对文件系统进行检查 　　Linux技巧：使用Fsck命令修复损坏的分区 　　输入Root密码登录后采用：fsck –t ext3 -...... 阅读全文

开源测试工具 最佳C++开源单元测试工具：Google C++ Testing Framework cfix    Check 最佳java开源单元测试工具：    JUnit TestNG    UISpec4J 最佳.net开源单元测试工具：    NUnit csUnit    xUnit.net 最佳开源单元测试工具：        JUnit NUnit    cfix TestNG 最佳web开源功能测试工具：    Selenium Sahi WebTest Watir 最佳java开源功能测试工具：    T-Plan RobotT-Plan Robot，Jemmy，SWTBot，UISpec4J，White     最佳.net开源功能测试工具：    Fitnesse，    T-Plan Robot，White 最佳Flash/Flex开源功能测试工具...... 阅读全文

zipinfo 这个小工具可用于判断 zip 包的一些文件信息，比如文件被压缩时的文件系统信息。 例子： -rw-a--     2.0 fat  1523151 t- defN 14-Nov-11 13:26 1.txt 这里第三列的 fat 表示 fat 文件系统。 windows 下zip生成的文件的第３列是 ntf 或 fat 。 Linux 下zip生成的文件为 unx。 阅读全文