题目大意:闯关答题,每一个题可以用两个trick中的一个来解决,一个trick最多只能使用一次,问最多可以连续答对多少题。
思路:我一开始就想到了二分图最大匹配,但是思路完全想歪了。我看每个题有两个trick可以用,就用这个来拆点建图,显然是错的。。
正确的是用每个题和每个trick来建边,来一个问题就建两条边,然后看能不能找到增广路,如果不能就无法答对这个题,输出。
COD...
分类:
其他好文 时间:
2014-11-06 14:53:51
阅读次数:
195
题目大意:给定n个锦囊和m个问题,每个问题可以使用给定的两个锦囊之一,必须连续答题,求最多答上多少题
二分图最大匹配,每出现一个问题就向给定的两个锦囊连边,然后匈牙利算法寻找增广路,如果找不到就break
我这SB居然一开始在两个锦囊之间练了条边,然后二分答案……伤不起啊……
#include
#include
#include
#include
#define M 1010
using n...
分类:
其他好文 时间:
2014-11-04 17:35:15
阅读次数:
125
一、数据库问答题1. SQL语言包括哪些类型?数据定义:Create Table,Alter Table,Drop Table, Craete/Drop Index等数据操纵:Select ,insert,update,delete,数据控制:grant,revoke2. 内联接,外联接区别?内连接...
分类:
数据库 时间:
2014-11-03 10:09:02
阅读次数:
354
??
发布公司:有 效 期:赛 区:
CSDN
2014-10-14至2015-10-14北京
难 度 等 级:答 题 时 长:编程语言要求:
120分钟C C++ Java C#
题目详情
【金色十月线上编程比赛规则】
一个小女孩正在用左手手指数数,从1数到n。她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5。接下来调转方向,...
分类:
其他好文 时间:
2014-11-02 13:57:00
阅读次数:
221
1、在多线程编程这块,我们经常要使用Handler,Thread和Runnable这三个类,那么他们之间的关系你是否弄清楚了呢?答:Android的CPU分配的最小单元是线程,Handler一般是在某个线程里创建的,因而Handler和Thread就是相互绑定的,一一对应。而Runnable是一个接...
分类:
移动开发 时间:
2014-10-28 11:44:59
阅读次数:
359
在.net应用程序中,经常会遇到“未能加载文件或程序集‘ XXX.dll’或它的某一个依赖项。系统找不到指定的文件”的问题。先说一下答题的解决思路,首先查看你的项目的引用里面有没有次dll文件,如果没有,添加,其次查看项目属性的引用路径是否正确,如果还不奏效,最后可以用VS自带的程序集注册工具注册这...
分类:
其他好文 时间:
2014-10-27 12:22:12
阅读次数:
201
当看到这个标题的第一眼的时候你大脑中在思考什么?我在想什么是操作系统呢?他到底有什么作用呢?其实说到这个问题是因为在自考中有这么一个问答题,操作系统的出现对计算机产生了什么影响?考过此题的应该有印象吧!仔细思考一下,当初自己是怎么答的呢?...
分类:
其他好文 时间:
2014-10-24 18:59:28
阅读次数:
220
在考试前,一直说知识点松散,简答题考点松散,哪里都考,怎么复习啊。当时看着头都大了,其实我们只要知道了实体的企业是怎么管理的,再加上网络的特点,网络时代的变革 ,这本书就掌握的差不多了。
一、企业管理
二、网络的特点
1.互联网能够不受空间限制来进行信息交换;
2.信息交换具有时域性(更新速度快);
3.交换信息具有互动性(人与人,人与信息之间可以互动交流);
4.信息交换...
分类:
其他好文 时间:
2014-10-22 15:59:34
阅读次数:
292
《金色十月线上编程比赛第一题:小女孩数数》答题错误修改...
分类:
其他好文 时间:
2014-10-20 21:24:18
阅读次数:
237
简单题:1. 内存使用情况2. 根据内存使用对进行号排序3. dns 和 cname(多个别名映射到同一个主机的机制)4. 子网和主机数据计算问答题逻辑推导n个数最小堆的个数多项选择跨网站攻击MVC模式算法题子集和的问题,数组中是否存在任意m个数之和等于n(已知条件存在P算法在多项式时间内找到一个子...
分类:
其他好文 时间:
2014-10-17 23:17:24
阅读次数:
226