摘要： //对于自己写的程序，到网上搜一个正确的程序，对同一组测试数据，进行运行，最后比较#include<stdio.h>#include<string.h>char n[520000][10],m[520000][10];int main(){ int i=0,j=0; freopen("AC.txt","r",stdin); //标准程序运行结果文件 while(~scanf("%s",n[i++])); freopen("WA.txt","r",stdin); //你的程 阅读全文

摘要： 题意：有N组炸弹，2*i与2*i+1为一组，从这N组炸弹中选N个炸弹放入格子中，要求:1.同组的炸弹不能同时放入;2.放入的炸弹不能相互引爆;3.每个炸弹有相同的半径;让你求半径里最短中最长的。思路：二分答案，用2-SAT判可行性。加边时，凡是可以互相引爆的两个点互斥。注意：对double型二分。引入eps.View Code /*Problem:3622 (Bomb Game) Judge Status:AcceptedRunId:6286747 Language:G++ Author:2010201211Time:578MS Memory:2172K Len:3830B*/#include 阅读全文

摘要： View Code /*2-sat问题2-SAT问题，通俗的说就是有n对点（2n个点），从每对点中选出一个点，共选出n个点，而且要满足若干个这样的条件：某两点不能同时被选出。设一对点为x、~x，如果a被选出则b一定要被选出，就在图中加有向弧(a,b)表示这种关系。那么如果a,b（a!=b,a!=~b）不能同时被选出，那么加两条有向弧(a,~b),(b,~a)。这样由图的对称性可以证明，2-SAT有解等价于任取x、~x，x、~x不在一个强联通分量中。题意就是：平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中， 阅读全文

摘要： 仅仅做出了1009(hdu-4308),广搜,搜到第一个P的时候将左右P都入队列并标记，再继续搜下去，搜到C即得出结果。View Code #include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define V 5010char map[V][V];bool vis[V][V];int dir[4][2]={{1,0},{0,1},{0,-1},{-1,0}};struct Node{ int x,y; long long step;}q[V];int r,c 阅读全文

摘要： 假期要将论文扫一遍。 组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛：《解决动态统计问题的两把利刃》2007 - 余江伟：《如何解决动态统计问题》博弈2002 - 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》2007 - 王晓珂：《解析一类组合游戏》2009 - 曹钦翔《从 阅读全文

摘要：  MySql 入门教程 一、连接MYSQL格式： mysql -h 主机地址 -u 用户名 －p 用户密码1、例1：连接到本机上的MYSQL。首先在打开DOS 窗口，然后进入目录 mysqlbin，再键入命令mysql -uroot -p，回车后提示你输密码，如果刚安装好MYSQL，终极用户root 是没有密码的，故直接回车即可进入到MYSQL 中了，MYSQL 的提示符是：mysql>2、例2：连接到远程主机上的MYSQL。假设远程主机的IP为：110.110.110.110，用户名为root,密码为abcd123。则键入以下命令：mysql -h110.110.110.110 - 阅读全文

摘要： “自以为是”终将成为我致命的弱点。 阅读全文

摘要： 数据出水了，直接bfs也能过。下面是我写的缩点+bfs的方法。View Code /*Source CodeProblem: 1003Username: 2010201211Run Time: 36MSMemory: 5188KLanguage:C++JudgeStatus: Accepted*/#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;#define V 1005#define E 1005000 阅读全文

摘要： 周三(27) 完成JAVA计算器,周五(29) 完成C++大作业,周六(30)/周天(1) ACM暑期招新周天(1) 考大学英语 阅读全文

摘要： 又期末考试了...7月1日 大学英语(四)7月2日 计算机职业道德7月6日 JAVA程序设计7月9日08：30－11：00大学物理(一) 11#132大7月9日 14：00－16：30 大学日语(一) 21B 114中7月10日08：30－11：00 操作系统 21B 313中7月11日 14：00－16：30 数据库原理 21B 113中7月13日 14：00－16：30 面向对象程序设计 21B 212中这学期是奔着奖学金去的,压力颇大啊,要给力啊. 阅读全文