这题是一道状压加spfa,考试的时候我非常naive地写了一个复杂度为O(4^p)*O(n+m)的暴力,因为复杂度上界比较松,就卡着评测机水过了.(2000+ms) 但是这题仅仅那样做非常不科学,非常慢,也可以被卡掉时间. 于是,我请教了旁边的cxt(%%%%) cxt对我说到达一个点以及一个状态后 ...
分类:
其他好文 时间:
2017-09-08 19:32:30
阅读次数:
176
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意: 有m道题,每答对一题才能接着回答下一个问题。 你一道题都不会,但是你有n个“锦囊妙计”(每个只能用一次)。 对于每道题,你只能用该题规定的两种锦囊中的一种,来解决这道题。 问你 ...
分类:
编程语言 时间:
2017-09-05 09:52:36
阅读次数:
178
因为某些原因,我需要记单词,而且讨厌广告,所以就想着自己写个能够查自己不认识的单词并且以后可以随时查看的APP。 首先我需要调用一个翻译API,中文翻译比较好用的API有有道翻译API,百度翻译API等,因为先期用过百度地图API,觉得很好用,所以我先查阅了百度翻译API 觉得还不错,因为我写的AP ...
分类:
移动开发 时间:
2017-09-05 00:17:13
阅读次数:
310
前几天刚在虚拟主机上装了个MySQL5.7,随手配置了个密码,今天直接就忘记(尴尬脸》。《),于是就想着把这个修改密码的方式贴出来,以备有道友忘记密码时备用。
先将MySQL关闭:servicemysqldstop
将MySQL登录方式设置为无需密码登录:mysql_safe--user=mysql--skip-grant..
分类:
数据库 时间:
2017-09-04 14:57:02
阅读次数:
195
P1547 Out of Hay 题目背景 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条 ...
分类:
其他好文 时间:
2017-09-03 23:58:00
阅读次数:
360
Input file: tour.inOutput file: tour.outTime limit: 1 secondsMemory limit: 128 megabytes在美丽的比特镇一共有 n 个景区,编号依次为 1 到 n,它们之间通过若干条双向道路连接。Byteasar 慕名来到了比特镇 ...
分类:
其他好文 时间:
2017-09-03 18:45:24
阅读次数:
178
1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间 ...
分类:
其他好文 时间:
2017-09-02 15:45:27
阅读次数:
192
问:你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢?答:在学校学习了三年,说实话自己没怎么学懂,至于当时是怎么想到要学习这个专业,那么我只能说,好奇。在我的眼中,程序员是一种很神奇的职业,因为他们是一群一直在创造的人群。他们总是能用一种理性的思维来解决现实生活中的事物,他们思考问题有条理 ...
分类:
其他好文 时间:
2017-09-01 00:05:54
阅读次数:
188
转载: 陈萌_1016————有道云笔记 SQL Server 2008默认是不允许远程连接的,如果想要在本地用SSMS连接远程服务器上的SQL Server 2008,远程连接数据库。需要做两个部分的配置: 1,SQL Server Management Studio Express(简写SSMS ...
分类:
数据库 时间:
2017-08-30 16:34:03
阅读次数:
203
1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类:
其他好文 时间:
2017-08-21 00:32:42
阅读次数:
146