cryanxin-CSDN博客

原创 CCF 2017年3月第5题引水入城（80分）

这一题是很明确的最大流问题；但是无论是用DFS 还是 BFS 都肯定会超时。因为规模太大了。如果想练手网络流可以试试提交一个残量网络的代码，应该只能得50分左右。DFS,BFS 有缺陷得地方在于没有认识到这一题图得结构是非常规整得。这一题得方案还是使用动态规划来做。将最大流问题转换为最小割问题；接下来只是尝试怎么将图分为两部分了。如图得红线就构成了一个分割。我们得目的只是找出最小得分割即可。而找...

2018-03-09 22:13:50 486

原创 CCF 2017年12月第5题-商路

这一题题目很长，但理解起来并不困难。有一点很重要，那就是题目输入的顺序是城市编号的顺序，而城市编号的顺序又直接决定了城市之间的上下级关系。虽然编号小的不一定是大编号的下级，但下级城市的编号一定比上级城市的编号小，如何利用这一点非常重要。假如城市A的下级城市是B,C,D ；那如果B,C,D 本身的商路价值都是最大话之后，A 只能在B,C,D 中挑选一个与之相连，或者不相连，来使自己的商路价值最大话。...

2018-03-05 16:58:05 1673 4

原创 CCF 2017年12月第4题-行车路线

2017年12月第4题-行车路线这一题是最短路问题，稍微有些变形，因为需要处理大路和小路这两种情况，其中小路的增长并不是线性的，所以需要对小路进行一遍预处理。思路是使用弗洛伊德算法和迪杰斯特拉结合。用弗洛伊德算法处理小路，用迪杰斯特拉算法处理总的距离。但不得不说这一题的测试数据十分的弱，即使是只使用迪杰斯特拉算法也可以过100%的测试用例。先贴一个第一遍的错误代码。#include<iost...

2018-03-05 16:54:50 2691

原创 CCF2017年12月第3题(Crontab)

这一题要求我们对给定的配置信息，在特定的时间段输出需要执行的任务。在UNIX中每分钟检查一次，最简单的思路就是用循环模拟时间的推移，每分钟匹配一次规则。这种情况在真正的系统里是很高效的，因为时间是真实流动的。但如果是模拟运行则有些浪费时间。如果在考试过程中想不到其它方法这种暴力方法至少可以通过70%左右的测试用例。第二种方案是采用排序的方法，也就是在读取每一条配置信息之后生成该条配置信息在所有时刻...

2018-03-05 16:50:39 738 1

原创 CCF2017年12月第2题（游戏）

没啥好写的，读懂题目就好了； // 20171203-游戏.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <cmath>#include <vector>using namespace std;/...

2018-03-05 16:49:10 459

原创 CCF-2017年12月第1题（最小差值）

非常简单； // 20171203-最小差值.cpp: 定义控制台应用程序的入口点。//#include"stdafx.h"#include<iostream>#include<cmath>usingnamespace std;int main(){ int n; cin>> n; in...

2018-03-05 16:47:10 289

原创 IIS-ASP(四）Session 和 Cookies - 购物车和状态跟踪

HTTP 是不纪录连接状态的协议，这给服务器减少了许多负担。至少，不需要为每一个连接的用户开辟一个缓冲区了。但是，很多时候用户想要的体验是自己在访问一个连贯的页面。譬如说，有些页面在登陆之前不能访问，但登陆成功一次之后应该在一段时间内不用重复登陆。又比如说，用户想把自己感兴趣的货品先放在购物车里，最后在一起付款。这些时候Cookies 和 Session 都可以很方便的满足这些需求，让用户感

2017-12-28 17:38:25 642

原创 IIS-ASP （三）登陆页面的优化和商品展示页面

前两次大概了解了一下服务器，浏览器，ASP引擎，HTML代码之间的关系，并且连接上了数据库服务器，但总的来说，整个页面是很丑的。 HTML 页面本身是个标签化的语言，虽然每个标签都有丰富的样式属性可选，但为每一个标签不停的设计样式是一个很繁琐，十分不友好的过程。在早年间，进行HTML网页设计一直是所见即所得的。主要的软件有FrontPage, 和dreanweaver。FrontPage更是一度加

2017-12-18 17:13:43 1687

原创 IIS-ASP（二）使用数据库设计登陆界面

使用数据库构建登陆界面ASP最大的好处在于可交互性，在配好ASP-IIS环境之后，今天做一个简单根据账号密码进行登陆的页面。在这个过程中可以学习到的知识有：基础ASP语法使用ASP操作数据库的方法配置ODBC数据源简单的HTML页面优化简单的安全性配置登陆的逻辑很简单，用户输入账号，密码，发送到后台。后台从数据库中查询账号密码是否匹配。若匹配，就进行登陆成功的逻辑处理。所以看起来，我

2017-12-12 20:29:41 2111 4

原创 IIS-ASP入门（一）环境配置

IIS-ASP 入门（一）如何配置Windows 上的IIS 与ASP：IIS 是微软的Web服务器组件，包括Web服务器，FTP服务器、NNTP服务器和SMTP服务器。其中Web服务器能解析HTTP协议，接收到一个HTTP请求后，返回一个HTTP响应。相应的内容可以是静态页面或者图片，或者是页面跳转，还有一种动态的响应，通过委托给其他程序。如JSP脚本，ASP脚本等。由这些程序产生一个HTML响应

2017-12-11 16:20:20 892

cryanxin的博客