- 博客(78)
- 收藏
- 关注
RSS订阅原创 使用pip安装python模块时遇到的问题
1. Could not find a version that satisfies the requirement xlwt (from versions: )No matching distribution found for xlwt 问题出现这种问题一般都是网络问题：如果是公司内网，换外网试试。如果外网还不行就换国内镜像...
2018-10-22 10:40:14
2022
转载 python+selenium鼠标键盘操作（ActionChains类）
用selenium做自动化，有时候会遇到需要模拟鼠标操作才能进行的情况，比如单击、双击、点击鼠标右键、拖拽等等。而selenium给我们提供了一个类来处理这类事件——ActionChainsselenium.webdriver.common.action_chains.ActionChains(driver)这个类基本能够满足我们所有对鼠标操作的需求。1.ActionChains基...
2018-08-24 14:43:39
1009
2
原创 python判断一个整数是否是回文数
判断一个整数是否是回文数(整数不含前导零)思路：将整数翻转后判断是否与原整数相等 简单的翻转方法用到切片（Slice），将整数强制转换为字符串，用切片[ : : -1] 翻转后比较代码：# -*- coding: UTF-8 -*-def is_palindrome(n): n=str(n) m=int(n[::-1]) n=int(n) retur...
2018-08-14 17:03:08
7319
转载 排序算法的稳定性及其意义
稳定性的定义 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。判断方法对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。需要注意的是，排序算法...
2018-06-15 15:06:07
501
原创 快速排序&&快排求第K大
快速排序：快排采用分治的策略，先从数列中取出一个元素作为作为基准元素，以基准元素为标准，将问题分解为两个子序列，使小于基准的子序列在左侧，使大于等于基准元素的子序列右侧，对两个子序列再进行快速排序，最终得到排好序的序列。CODE：#include<stdio.h>#include<queue>#include<string.h>#include<al...
2018-06-15 14:38:03
1596
2
原创 ACM比赛中常遇到的坑
1.过滤输入不合法的数据2.变量类型是否一致3.是否有重边或自环（图）/是否有重复数据输入4.数据范围/数组大小5.题意6.输入输出格式错误7.特殊样例0或1的结果到底是什么8.看榜猜测题目难度，避免想复杂而卡题9....
2018-04-26 20:27:56
826
转载 离线算法与在线算法
转自 “晓风残月xj” 博客（http://blog.csdn.net/xiaofengcanyuexj）。离线算法 算法设计策略都是基于在执行算法前输入数据已知的基本假设，也就是说，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果，通常将这类具有问题完全信息前提下设计出的算法成为离线算法( off line algorithms) 例题可供参...
2018-04-18 12:59:30
823
原创 SCU-4438 Censor（字符串HASH）
哈希模板：挑战程序设计P374Censorfrog is now a editor to censor so-called sensitive words (敏感词).She has a long text pp. Her job is relatively simple -- just to find the first occurence of sensitiv
2017-11-13 21:00:00
675
原创 数位DP练习
数位DP模板http://blog.csdn.net/gengman/article/details/78315360HDU2089 不要62题意：求区间中不含62且不含4的数的个数 #include#include#include using namespace std;int dp[20][10]; int a[20];//sta 记录上一位数是否是6
2017-10-24 10:59:21
311
转载 数位dp总结 之 从入门到模板
原地址：http://blog.csdn.net/wust_zzwh/article/details/52100392基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！
2017-10-23 09:15:05
348
原创 ACM常用技巧之尺取法--POJ3061/3320/2739/2100
尺取法：反复推进区间的开头和结尾，来求取满足条件的最小区间的方法 。 《挑战程序设计》P146 POJ3061SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15988 Accepted: 6774
2017-08-12 17:44:59
425
原创 2017 Multi-University Training Contest - Team 6 1010Gameia/hdu6150 （博弈找规律）
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 665 Accepted Submission(s): 263 Problem DescriptionAlice and Bob are playing a gam
2017-08-11 16:58:54
714
原创 FZU2150 Fire Game (BFS)
题意大概：从n*m（#代表草地）的地图上选两个起点点火，第一块草地不消耗时间，在下一秒可以烧向上下左右四块草地。问最少需要多少秒草地被烧光，不能被烧光输出-1.思路：由于n和m比较小，枚举两个点火的起点求出烧光所需时间，求个最小值。CODE：//FZU2150#include#include#include#include#include#define inf 0x3f3f
2017-07-31 17:14:10
383
原创 河南工业大学2017校赛总结
省赛之前能来参加一次河工大的校赛历练一下也是很好的，虽然这场比赛打的非常惨，深受打击，组队上的很多问题也暴露无遗，昨天和学长提到的问题，今天也尝试用学长建议的组队策略，可是还是卡题卡到爆，还是不由自主的走老路。先总结下比赛过程。 早上六点多起床七点就出发了，十一点多到达河工大，去听了企业宣讲会就由志愿者带领去找比赛的地方了，不过真的很坑，可能因为学校报队原因，报的队没来，很
2017-04-23 19:07:40
1341
原创 【表达式求值】中缀表达式变后缀+后缀表达式的求法 （NYOJ 35+NYOJ 1272表达式求值）
中缀变后缀和求后缀表达式的方法参考博客：http://blog.csdn.net/xiaoniba1024/article/details/6573452 http://blog.csdn.net/wu_lai_314/article/
2017-04-19 10:05:38
1714
1
原创 【第四场省赛组队赛训练补题】ZOJ - 2319 Beautiful People (最长单调递增子序列 O(nlogn) )
题意： 每个人有S，B两个值，如果第i和第j个人满足 Si j && Bi >= Bj 或者 Si >= Sj && Bi j 则这两个人互相讨厌。即Si j && Bi Bj时两人不存在互相讨厌的关系，求可以不互相讨厌的人的最大个数，并输出他们的编号。 比赛时想到是最长单调递增子序列的二分写法，当时就想着按S排下序，在找满足Si < S
2017-04-18 19:18:12
476
原创 第九届河南省ACM程序设计大赛 NYOJ 1274 信道安全
题意很清楚，本来想用最小生成树prim变形下，看到有超时的，节点数1把初始节点1赋值为1，其他为-inf或0，更新的时候用乘法。（注意建图的时候先清空）code：#include#include#include#include#includeusing namespace std;const int inf =0x3f3f3f3f;const int MA
2017-04-17 21:00:13
911
3
原创 浙大校赛 ZOJ 3956Course Selection System (01背包)
题意：给定n件物品，每件物品有2个值H和C，求选取一些物品使的值最大思路：C的范围比较小，求C的总和sum，然后作为背包容量，求出和为1~sum时H的和的最大值，最后求下要求式子的最大值。 比赛时一直想着贪心，按H-C从大到小拍下序，一直wacode：#include#include#include#includeusing namespace std;con
2017-04-16 08:39:03
557
原创 POJ 1724 ROADS (有限制的最短路)
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14840 Accepted: 5379DescriptionN cities named with numbers 1 ... N are connected with one-way roads
2017-04-14 13:42:10
517
转载 十个利用矩阵乘法解决的经典题目
十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位
2017-04-14 10:47:12
630
原创 【矩阵快速幂】HDU 2157 How many ways??（矩阵快速幂经典问题）
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值 把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，C*A的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要求经过k步的路径数，我们只
2017-04-13 21:29:00
619
原创 NYOJ983 首尾相连数组的最大子数组和 + NYOJ754 蚂蚁的难题(二) （思路题）
NYOJ983 http://acm.nyist.net/JudgeOnline/problem.php?pid=983 看完题就想着把数组扩大二倍存下a[i+n]=a[i]，然后求连续子序列最大和时标记下位置，让长度不超过n，交上去wa，感觉没有想法错，然后就问了队友怎么做，她是求了个连续子序列的最大和，最小和，比较sum-min和max取个最大的，这样确实不错，但还是不知道自己的想法错哪
2017-04-10 17:40:40
469
原创 NYIST—2017年第十届河南省大学生程序设计竞赛选拔赛—个人赛总结
个人赛大概从3月10左右开始，先打了两场热身赛，基本没有和大一的一起比赛总感觉会被学弟们虐，感觉他们这届学的都很快也很厉害，内心忐忑，热身的两场貌似打的一般。从3月18的那场开始记积分，打了几场之后每次积分一直在掉，其中有一场大二普遍在后面（感觉那场有一题大二的大家都思维受限了，都想着贪心，结果只是一个简单的思路题，贪心错了7遍，还好快结束时忽然想到无奈罚时太多）。第七场因为清明没在学校就没做比赛
2017-04-10 17:16:00
903
1
原创 【区间DP】NYOJ 737石子合并+POJ 2955 Brackets（括号匹配）+NYOJ 15 括号匹配（二）
区间dp，顾名思义，就是在区间上dp，即把整个区间划分为一个个的小区间，在小区间内dp求出最优值，然后把这些小区间合并以后就是整个取件的最优值。下面是一些比较经典的区间dp题目：1.NYOJ 737 石子合并：http://acm.nyist.net/JudgeOnline/problem.php?pid=737题意：有n堆石子，每堆有a[i]个，每次合并时只能
2017-04-09 19:16:49
515
原创 【省赛个人选拔赛九补题】NBUT [1225] NEW RDSP MODE I （思路题）
/*题意：给定一个长度为n的序列（1-n），经过m次操作后，输出其前X个数操作：把序列的偶数位上的数拿出来放在奇数位上的数前面，组成一个新序列（如1 2 3 4 5 经过一次操作后变为2 4 1 3 5） 和前几次比赛中的那个洗牌问题（https://vjudge.net/contest/155289#problem/D）类似，比赛时卡F题太久 剩余时间去读E题也没读懂，还没来得
2017-04-09 10:50:40
568
原创 POJ 2559 Largest Rectangle in a Histogram + POJ 2082Terrible Sets（DP/单调栈）
2559 题意：给n个宽为1的连续矩形的高，求连续最大矩形面积 和前几天哈尔滨理工大学的比赛的B题一样，去年省赛集训做过的题，比赛时看到一直想不起来怎么做，最后就从中间往两边找了下高度小于这个矩形高度的两个位置，复杂度O(n^2)，竟然过了，可能数据比较水，在POJ2559 / HDU 1506 交就是超时了，没想到怎么做，看了学长的博客（http://blog.
2017-04-06 13:04:12
570
原创 POJ 1797Heavy Transportation +第七届河南省程序设计大赛NYOJ1248 海岛争霸 （最小生成树变形/djs变形）
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 33898 Accepted: 8968DescriptionBackground Hugo Heavy is happy. After the breakdo
2017-03-29 19:59:42
622
1
原创 HDU3466 Proud Merchants （01背包变形）
题意：n件物品，总钱数为m，每件物品都有p（买这件物品的花费），q（当钱数大于q时才可以买这件物品），v（买这件物品获得的价值），求能获得的最大价值 比赛时看到题想到是DP，也想到01背包，但一直没有想出来，赛后看过的代码是将q-p从小到大排序再01背包，看了题解才理解排序的原因。 下面是排序原因：http://www.2cto.com/kf/201301/1
2017-03-27 21:52:59
722
原创 CCCC天梯赛 L2-020. 功夫传人 + L3-013. 非常弹的球
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……
2017-03-27 21:10:14
1454
原创 2017广东工业大学程序设计竞赛决赛 E-倒水(Water) (二进制的应用) + H-tmk买礼物(dp思想)
Problem E: 倒水(Water)Description一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时
2017-03-27 20:04:34
1386
原创 2017年团体程序设计天梯赛-大区赛 赛后总结
比赛前一周就开始在PAT上刷去年天梯赛的题，刷完L-1后，L-2和L-3的基本都是数据结构很多都不会，就又重新看数据结构的一些东西，因为平时比赛太依赖于模版，去比赛的时候因为二叉树什么的掌握的不太好加上不能带模版心里有点虚，怕拖了团队后腿。24号晚上到宾馆后也没有怎么看带的模版，比赛前的一段时间才去看了下模版，结果正式比赛涉及的也不在是数据结构了，倒是松了口气，然而结果还是不怎么样。
2017-03-27 15:17:14
966
原创 hdu5750 Dertouzos （思路题）
DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2097 Accepted Submission(s): 634Problem DescriptionA positive prop
2017-03-22 13:53:47
763
转载 C++之STL中set的用法 PAT L2-005 集合相似度
C++之STL中set的用法总结set概述和vector、list不同，set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高，因为只需要修改相关指针而不用进行数据的移动。 在进行数据删除操作后，迭代器会不会失效呢？删除set的数据时，实际的操作是删除红黑树中的一个节点，然后相关指针做相关调整。指向其他元素的迭代器还是指向原位置，并没有改变，所以删除一个节点后其他迭代...
2017-03-20 15:22:15
1237
原创 【2017河南省省赛个人选拔赛补题】hdu4722 Good Numbers9(找规律)+CodeForces 729D(思路题)
Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4714 Accepted Submission(s): 1499Problem DescriptionIf we sum up
2017-03-17 22:00:16
707
原创 poj 1679 The Unique MST （裸次小生成树）
step 1. 先用prim求出最小生成树T. 在prim的同时，用一个矩阵max[u][v] 记录 在T中连结任意两点u,v的唯一的 路中权值最大的那条边的权值. (注意这里). 这是很容易做到的，因为prim是每次增加一个结点s, 而设已经标号了的结点 集合为W, 则W中所有的结点到s的路中的最大权值的边就
2017-03-13 11:03:32
449
原创 【强连通分量】nyoj120 校园网络（模板题）
校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述 南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要
2017-03-04 11:14:54
833
原创 【强连通分量】 hdu1269 迷宫城堡
强连通分量分解模板 挑战程序设计竞赛P320 Kosaraju算法 时间复杂度O(|V|+|E|);迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14115 Accepted Submiss
2017-03-03 18:03:13
535
原创 Codeforces Round #402 (div. 2)D. String Game（二分）
D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remo
2017-02-27 11:35:01
607
原创 Codeforces Round #401 (div. 2) A,B,C,D
A题简单水题 找下规律，当时读题比较久，没理解什么意思。B题，B. Game of Credit Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard
2017-02-25 18:58:48
1003
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人