sinat_35637319-CSDN博客

原创 @misc文献latex引用失败出现问号

\bibliographystyle{GBT7714-2005}GBT7714-2005 这个style文件不认识@misc，将@misc改成@article就好了

2022-05-10 22:09:11 2811

原创 type error float is not iterable scrapy问题

Python2.7运行爬虫时，出现这个错误，是twisted太新的问题，但是安装twisted16.6.0又会出现，需要VC9++的问题，那个去微软官网找VC compiler for Python2安装就能解决

2017-12-31 21:41:10 551

原创 Twisted-17.1.0-cp36-cp36m-win_amd64.whl等twisted历史版本

在Python环境下学习scrapy，之前需要一些依赖，没想到许多教程里面出现的Twisted-17.1.0-cp36-cp36m-win_amd64.whl很难找到，我找了许多网站，论坛，中间有想换python27，但是不能长远，一度想放弃了，，，然后在Google上发现了！！！链接：https://pan.baidu.com/s/1mhHiN4O 密码：1xec失效的话，下面提醒一

2017-12-31 03:36:09 11631 18

原创 1224的坑

django同文件夹导入，不可以import views，不可以import .views，可以from .views import ...要用templates，必须把包含它的文件夹告诉setting.pycmd“start 路径A 路径B” 以路径A的文件方式打开路径B的文件md 文件夹名

2017-12-24 03:17:11 293

转载 django2.0 ForeignKey参数变化

Django2.0中编写models类下的ForeignKey[python] view plain copybook = models.ForeignKey('BookInfo') django2.0与之前的1.8不同，错误：[plain] view plain copy

2017-12-23 14:02:12 3208 3

转载 django urls include用法

在Django框架中，提供了非常清晰简洁的url管理方法，在新建一个project之后(此处为myproject),然后在项目中建立一个app(此处为myapp)，会看到有如下的目录结构：一般所熟知的就是在myproject/myproject/urls.py中的urlpatterns列表中来配置 url，每一个列表项就是一个由url函数的调用。例如嘉定我们

2017-12-23 09:07:25 16047

原创 1045 - Access denied for user 'like'@'localhost'(using password:YES)

下载不用安装的压缩包，重装，简单有效

2017-12-22 19:55:16 150

转载 scrapy安装手把手指南

最近想入爬虫坑，然而第一步安装scrapy就频频报错，在找解决方法又报错的循环后，终于找到了一篇靠谱的文章http://blog.csdn.net/u011781521/article/details/70177291里面安装资源有点问题，可以去https://www.lfd.uci.edu/~gohlke/pythonlibs/#twisted找。

2017-12-09 23:32:59 209

Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wante

2017-05-21 10:44:46 240

原创 uva 1025 A Spy in the Metro DAG上的动态规划（固定终点）

#include#include#include#include#include#define min2(a,b) ausing namespace std;const int INF=99999999;int N,T;int g[100][100];int v1[300][60],v2[300][60];int dp[300][60];void d

2017-04-30 13:14:10 222

原创 Airport Express

#include#include#include#include#include#define min2(a,b) ausing namespace std;const int dmax=10100;const int lmax=100100;const int INF=9999999;struct Edge{int u,v,t;}e[lmax];

2017-04-27 10:30:17 455

原创 The Tourist Guide

一开始用搜索，超时。大神说最小生成树，krustal算法，边排序以后，从小到大一条条检查，如果理解的两个点属于两个连通分支，那么这条边就归入边集。这里需要找到所有路径最小边中的最大值，那么就从大到小，一条条检查是不是这条边：对于某边，取大于它的边，连接点，看最后起始点和终点是否连通#include#include#include#include#

2017-04-26 18:29:07 322

原创历届试题网络寻路蓝桥杯

问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2

2017-04-03 20:44:01 353

原创历届试题最大子阵蓝桥杯

问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。　　其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。输出格式　　输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入3 3-1 -4 33

2017-04-03 08:28:13 561

原创历届试题蓝桥杯

#include#includeusing namespace std;typedef long long ll;ll sum=0;void dfs(ll last,ll fa,ll a,ll b,int n){if(n==0){sum++;sum%=100000007;return;}ll x[2];x[0]=fa+a;x[1]=fa-b;for(int i=0;i<=1;i

2017-04-01 08:30:02 466

原创 tmk买礼物

Description今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱？”TMK一摸口袋，发现只有n个硬币，每个硬币的价值为a[i]。

2017-03-31 21:54:28 403

原创等凹数字

Description定义一种数字称为等凹数字，即从高位到地位，每一位的数字先非递增再非递减，不能全部数字一样，且该数是一个回文数，即从左读到右与从右读到左是一样的，仅形成一个等凹峰，如543212345，5544334455是合法的等凹数字，543212346，123321，111111不是等凹数字。现在问你[L,R]中有多少等凹数字呢？Input第一行一个整数T，表示数据的组数

2017-03-30 20:51:53 748

原创历届试题错误票据蓝桥杯

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输

2017-03-30 10:35:44 256

原创历届试题危险系数蓝桥杯

问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，

2017-03-30 09:37:59 335

原创历届试题蚂蚁感冒蓝桥杯

问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第

2017-03-30 08:25:42 411

原创 tmk找三角

Description有一棵树，树上有只tmk。他在这棵树上生活了很久，对他的构造了如指掌。所以他在树上从来都是走最短路，不会绕路。他还还特别喜欢三角形，所以当他在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？Input第一行输入一个T，表示有多少组样例。对于每组数据：第

2017-03-29 19:56:22 526

原创倒水

Problem E: 倒水(Water)Description一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时

2017-03-28 17:45:14 271

原创历届试题国王的烦恼蓝桥杯

问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一

2017-03-18 18:26:33 309

原创 uva-1354

#include#include#include#define max(a,b) a>b?a:busing namespace std;int se;double rm;double w[15]={0};struct Con{double ll;double rl;Con(double l,double r){ll=l;rl=r;}};vectorroot[1100];

2017-03-16 11:20:30 357

原创 uva-140

暴力搜索#include#include#include#include#include#include#includeusing namespace std;int m=9999999999;vectorch[110],v;int vis[110]={0},pos[110]={0},ans[110];void read_graph(string &line){

2017-03-14 20:12:31 168

原创历届试题兰顿蚂蚁蓝桥杯

问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　

2017-03-09 20:53:26 207

原创矩阵快速幂求菲波那切数列

#include#includeusing namespace std;struct Matrix{long long x[2][2];friend Matrix operator*(const Matrix &a,const Matrix &b){Matrix temp;temp.clear();for(int i=0;i<=1;i++) for(int j=0;j<=1

2017-03-09 19:19:12 373

原创历届试题小朋友排队蓝桥杯

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

2017-03-08 20:55:39 382

原创历届试题剪格子蓝桥杯

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为

2017-03-04 22:05:50 732

原创历届试题九宫重排蓝桥杯

问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678.　　把第二个图的局面记为：123.46758　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。　　本题目的任务是已知九宫的初态和终态，求最少经过

2017-03-04 12:56:16 234

原创历届试题地宫取宝蓝桥杯

问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件

2017-03-03 08:13:24 244

原创历届试题大臣的旅费蓝桥杯

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个

2017-03-02 11:04:57 370

原创算法训练王、后传说蓝桥杯

问题描述　　地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。　　看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。　　所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......　　现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边

2017-02-25 22:16:51 874

原创算法训练一元三次方程求解蓝桥杯

问题描述　　有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。输入格式　　四个实数：a，b，c，d输出格式　　由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后

2017-02-25 13:04:51 4176 2

原创算法训练最短路蓝桥杯

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31

2017-02-24 12:48:58 829 1

原创算法训练 Car的旅行路线蓝桥杯

描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。找

2017-02-23 17:38:23 2122

原创算法提高学霸的迷宫蓝桥杯

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n，

2017-02-21 22:57:32 306

原创算法训练安慰奶牛蓝桥杯

问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 j j <= N; Sj != Ej)，而且走完它需要Lj的时间

2017-02-21 09:26:27 501

原创算法训练 FBI树蓝桥杯

问题描述　　我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。　　FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：　　1)T的根结点为R，其类型与串S的类型相同；　　2)若串S的长度大于1，将串S从中间分开，分

2017-02-20 18:02:53 655

原创算法提高矩阵乘法蓝桥杯

问题描述　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式　　输入的第一行包含一个整数n，表示矩阵的个数。　　第二行包含n+1个数，表示给定的矩阵。输出格式　　输出一个整数，表示最少的

2017-02-16 11:48:11 1805

空空如也

空空如也