题目链接:http://acdream.info/problem?pid=1213
涉及的数学知识较多,包括矩阵的转置,矩阵的乘法,关联矩阵.....
刚开始是直接按照各个概念做的,结果MLE了,MLE代码如下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他 时间:
2015-08-25 21:39:19
收藏:
0 评论:
0 赞:
0 阅读:
153
1713: 参观城市
时间限制: 1 Sec 内存限制: 128 MB
提交: 35 解决: 20
[提交][状态][讨论版]
题目描述
有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,小明在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入
第一行输入一个整数M表示测试数据...
分类:
其他 时间:
2015-08-25 21:39:09
收藏:
0 评论:
0 赞:
0 阅读:
208
题目大意:
给你一个字符串str,输出str在字典序全排列中的位置(从小到大排列)。
解题思路:
参考博文:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122760.html
先判断str是不是升序序列,如果是升序序列,则为字典序的第1个,输出1。
不符合第一步的话,则分为两步计算str的字典序位置。
先计算比 str 的长度少的字符串总个数。
再计算长度和 str 一样,比 str 字典序的字符串的个数。
先来看第一...
分类:
其他 时间:
2015-08-25 21:38:59
收藏:
0 评论:
0 赞:
0 阅读:
100
/******************************************************************************************
Date.hpp:
Copyright (c) Bit Software, Inc.(2013), All rights reserved.
Purpose:
声明并实现一个万年历类【腾讯面试题】
...
分类:
编程语言 时间:
2015-08-25 21:38:49
收藏:
0 评论:
0 赞:
0 阅读:
278
1329: 一行盒子
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 872 Solved: 176
[Submit][Status][Web
Board]
Description
你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:
1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽...
分类:
其他 时间:
2015-08-25 21:38:39
收藏:
0 评论:
0 赞:
0 阅读:
261
Air Raid
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7451
Accepted: 4434
Description
Consider a town where all the streets are one-way and each stree...
分类:
其他 时间:
2015-08-25 21:38:29
收藏:
0 评论:
0 赞:
0 阅读:
220
题目:
SETI
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 1693
Accepted: 1054
Description
For some years, quite a lot of work has been put into listening...
分类:
其他 时间:
2015-08-25 21:38:19
收藏:
0 评论:
0 赞:
0 阅读:
248
我们之前都是使用过sqlserver,图形化的操作界面使得我们如鱼得水,可是到了oracle以及mysql的时候,dos命令的黑框使得一下子傻眼了,不仅仅没有可视化的操作界面,并且还要记住一堆的oracle或者是mysql命令。
面对困难迎难而上,正是有需要,才会有产出新的事物。于是Navicat 和 PLsql顺势而生,那么我们来简单说说这两个工具。
1. Navicat
...
分类:
数据库技术 时间:
2015-08-25 21:38:09
收藏:
0 评论:
0 赞:
0 阅读:
348
1、错误描述[ERROR:]2015-08-25 17:04:38,861 [插入失败]
code is 9998;desc is 得到唯一对象不唯一exception is null
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl....
分类:
其他 时间:
2015-08-25 21:37:59
收藏:
0 评论:
0 赞:
0 阅读:
143
1333: Funny Car Racing
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 482 Solved: 116
[Submit][Status][Web
Board]
Description
There is a funny car racing in a city with n junctions and m di...
分类:
其他 时间:
2015-08-25 21:37:49
收藏:
0 评论:
0 赞:
0 阅读:
192
正如前文简介,本人从学校出来,急切地想要进入职场进行锻炼。以前总是在风中听闻自己的师兄师姐们如何,想想自己初入社会应该也不会差到哪里。怀着这个想法,2015年4月初,大致整理了学校里的一些东西,然后很高兴地等待着步入社会。好吧,这里为了以后叙述的客观性,下文出现的我的地方将由 小E这个代号出现,以代表事后看这段历程的感受。
小插曲
在出校门之前,有一段时间,其实是很长...
分类:
其他 时间:
2015-08-25 21:37:40
收藏:
0 评论:
0 赞:
0 阅读:
123
#include
#include
using namespace std;
//typedef struct FindRet
//{
// bool isFind; // 是否找到的标示
// size_t index; // 找到数据的下标
//}Findret;
typedef int DataType;
class SeqList
{
public:
...
分类:
编程语言 时间:
2015-08-25 21:37:29
收藏:
0 评论:
0 赞:
0 阅读:
272
HDU 3501 Calculation 2 (欧拉函数应用)...
分类:
其他 时间:
2015-08-25 21:37:19
收藏:
0 评论:
0 赞:
0 阅读:
132
网上关于KMP的讲解已经够多了,但我感觉很多的文章对于一些关键点的解释还不够清晰,如果你还不知道KMP算法,那建议你先百度了解一番KMP,如果了解完后感觉大脑还是塞塞的,思路不够清晰的话再来看看我这篇文章。这里就不再对KMP从头到尾讲述了。毫无疑问,KMP的关键点就是求next数组,我只针对如下两点做解释以及给与数学证明。
针对字符串str求它的next数组:
1 next[i]的意义:
n...
分类:
其他 时间:
2015-08-25 21:37:09
收藏:
0 评论:
0 赞:
0 阅读:
288
1335: 高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 957 Solved: 279
[Submit][Status][Web
Board]
Description
有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之...
分类:
其他 时间:
2015-08-25 21:36:59
收藏:
0 评论:
0 赞:
0 阅读:
253
代码:
#include
#include
#include
#define LL long long
using namespace std;
int main()
{
LL a,b;
LL c,d;
LL f[15];
f[0]=1;
int i;
for(i=1;i<15;i++)
{
f[i]=f[i-1]*10;
}
while(scanf("%lld%lld%...
分类:
其他 时间:
2015-08-25 21:36:49
收藏:
0 评论:
0 赞:
0 阅读:
160
Lua是一种嵌入式语言,可以很好的嵌入其他应用程序。lua为我们提供了一组灵活的C API,使C代码能够很好的与Lua进行交互。包括读写Lua全局变量,调用Lua函数,运行Lua代码,注册C函数反过来供Lua调用。简单的说,C能调用Lua,反过来Lua也能调用C。真的是灰常强大灵活的脚本!!现在,先来学习一下怎么用C调用Lua。
其实最简单的我们已经做过了,通过一个dofile,运行一个lua脚...
分类:
其他 时间:
2015-08-25 21:36:39
收藏:
0 评论:
0 赞:
0 阅读:
212
题目大意:
和给你一个字符串str,输出str在字典序全排列中的位置(从小到大排列)。
解题思路:
和 POJ1850 一模一样。
参考博文:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122771.html
先判断str是不是升序序列,如果是升序序列,则为字典序的第1个,输出1。
不符合第一步的话,则分为两步计算str的字典序位置。
先计算比 str 的长度少的字符串总个数。
再计算长度和 str 一样,比 str 字典序的字符串...
分类:
其他 时间:
2015-08-25 21:36:30
收藏:
0 评论:
0 赞:
0 阅读:
212
进程是linux下资源管理的基本单元,每个进程有自己独立的运行空间。
每个进程都有一个独立的进程控制块(PCB)来管理每个进程资源。
进程的资源分为两大部分:内核空间进程资源 和 用户空间进程资源。
其中,内核空间进程资源是指:PCB相关信息,即进程PID、PPID、UID等,包括进程控制块本身、打开的文件表项等等。简而言之,就是内核通过PCB可以访问到的资源。
用户空间进程资源是...
分类:
系统服务 时间:
2015-08-25 21:36:19
收藏:
0 评论:
0 赞:
0 阅读:
395
public class Person {
private String name;
private int age;
public Person(String name,int age) {
super();
this.name = name;
this.age = age;
}
public Person(){}
public String getName...
分类:
编程语言 时间:
2015-08-25 21:36:09
收藏:
0 评论:
0 赞:
0 阅读:
291