- 博客(96)
- 收藏
- 关注
RSS订阅原创 OSError: [Errno 22] Invalid argument
读取python读取文件时，写如下代码f = open("D:\exercise-code\a.txt",'r')print(f.readline())f.close()出现错误Traceback (most recent call last): File "C:\Users\Administrator\PycharmProjects\pythonProject\sy1.py", line 1, in <module> f = open("D:\exercise
2021-04-04 13:56:29
453
原创 NBUT 1021 单调队列
给定一个长度为N的序列，以及一个整数K，要求找出该序列所有长度为K的子段里面元素的最大值和最小值。比如序列为(1, 3, -1, -3, 5, 3, 6, 7)，K = 3(1,3,−1,−3,5,3,6,7)，K=3, 那么其各个子段的位置，以及最大值，最小值如下表所示。输入第一行两个整数$ N，K (1 \le K \le N \le 10^6 )。第二行有N个整数，表示序列。序列中的元素绝对值不超过10^9109。输出第一行输出每个子段的最小值，按照子段从左到右的顺序.
2021-03-21 23:01:04
247
原创 CodeForces - 1175E Minimal Segment Cover
题目链接：https://codeforces.com/problemset/problem/1175/E题目大意：给n个区间，询问m次，每次给出能覆盖【x,y】最少的区间数。假如询问一次，可以考虑用贪心做，但是此题询问m次，可以用倍增的方法计算出来。思路：r【i】:表示从i开始能覆盖的最大的右端点值。更新r[i]：（1）因为可能有多个区间从i开始，取右端点最大的1个。 时预处理， r[x]=max(r[x],y); (2) i的左边i-1也可以...
2021-03-20 22:22:12
141
原创 POJ - 2019 Cornfields
题目链接：https://vjudge.z180.cn/problem/POJ-2019/origin题意：给定一个n*n的数字矩阵，有q个询问，每次询问以（r,l）为左上角，边长为b的小矩阵中最大与最小值之差。思路：用二维倍增数组解决。我们考虑一个更一般的，以（r,l）为左上角，长跟宽分别为a,b的矩阵的最值问题。1.、状态：dp[k1][k2][i][j],表示以（i,j）为左上角,长跟宽长度分别为2^k1,2^k2的矩阵的最值。（下面以最大值为例）2、状态转移：dp[k1][.
2021-03-09 21:24:06
99
原创 POJ - 3368 Frequent values
题目链接：http://poj.org/problem?id=3368题目大意：有一个单调不减的数列a,求某区间的数出现次数最多为多少？思路： 设a数组依次为1 1 1 2 2 3 31、把a数组浓缩为一个b数组，则b为 3 2 2，即b数组存放a每个数出现的次数。2、用一个belong数组存放a中每个数对应b数组的下标。 则belong 数组为 1 1 1 2 2 3 3.3、对于任意区间，两端的数可能没有完全取完。如 区间 【2,5】为 1 1 2 2，左边的...
2021-03-09 16:01:10
89
原创 倍增数组基础
应用： 给定一个数列a, 基本的倍增数组可以用O(1)的时间复杂度计算出区间[i,j]的最值。具体操作： 维护倍增数组 1、状态 dp[j][i]表示区间从i到 i+(2^j)-1,即以i开始长度为2^j 这个区间范围的最值。（下面以最小值为例） 2、状态转移方程：dp[j][i]=min{dp[j-1][i],dp[j-1][i+(1<<(j-1))]}; 3、边界值:dp[0][i]=a[i...
2021-03-09 10:48:49
289
原创 N Queen Again LightOJ - 1061
在一个8*8的棋盘上摆上8个皇后，要求对这些皇后进行移动，最后使得这8个皇后不能相互直接攻击到，问最少要对这些皇后移动多少次。注：皇后每移动一次能沿竖直，水平，对角线方向移动任意步数，攻击方式同移动方式。输入输入共8行，每行8个字符’.’表示空格子，’q’表示该位置有皇后占据。输出输出最少移动的总步数。思路：1、首先dfs枚举出满足条件的92种方案。2、当前的棋盘状态移动到92种方案的最小移动的步数。问题：怎么解决某个点移动到另一个点的步数？（1）同行同列0 步.
2021-02-07 17:15:31
160
原创 Doing Homework HDU - 1074
有n个任务，每个任务有一个截止时间，超过截止时间一天，要扣一个分。求如何安排任务，使得扣的分数最少。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100)表示任务的名称和两个整数，分别表示任务的截止时间和完成任务需要的天数。 这n个任务是按照字符串的字典序从小到大给出。Output每组测试数据，输出最少扣的分数的。 并输出一个完成任务的方案，如果有多个方案，输出字典序最小的一个。Sa.
2021-01-30 22:52:30
84
原创 A Simple Task CodeForces - 11D
给定一个简单无向图，求里面简单环的个数。注：简单环是顶点和边不重复的环。输入第一行两个整数n, m (1 \le n \le 19, 0 \le m \le 400)n,m(1≤n≤19,0≤m≤400)。接下来m行，每行给出两个整数a, b (1 \le a, b \le n)a,b(1≤a,b≤n)，表示a和b之间有一条无向边。输入保证没有重边。输出输出答案占一行。样例输入复制4 61 21 31 42 32 43 4输出复制7
2021-01-29 17:35:02
193
原创 Maze HDU - 5094
这个故事发生在“星际迷航”的背景下。“星际争霸”的副队长史波克落入克林贡的诡计中，被关押在他们的母亲星球Qo'noS上。企业的上尉詹姆斯·T·柯克（James T. Kirk）不得不乘宇宙飞船去救他的副手。幸运的是，他偷走了史波克所在的迷宫地图。迷宫是一个矩形，它有n行垂直和m列水平，换句话说，它被分为n * m个位置。有序对（行号，列号）表示迷宫中的位置。柯克从当前位置移动到下一个花费1秒。而且他只有在以下情况下才能移动到下一个位置：下一个位置与当前柯克的位置相邻（上下或左右）（4个方向）...
2021-01-27 21:21:35
146
1
原创 Pieces HDU - 4628
You heart broke into pieces.My string broke into pieces.But you will recover one day,and my string will never go back.Given a string s.We can erase a subsequence of it if this subsequence is palindrome in one step.We should take as few steps as possible..
2021-01-27 12:19:16
66
原创 Sitting in Line HDU - 5691
度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一排，他们将通过不断交换自己的位置，最终达到所有相邻两数乘积的和最大的目的，参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威，他规定某些数字只能在坐固定的位置上，没有被度度熊限制的数字则可以自由地交换位置。Input第一行一个整数TT，表示TT组数据。每组测试数据将以如下格式从标准输入读入：NNa1p1a1p1...
2021-01-26 20:27:54
93
原创 Hie with the Pie POJ - 3311
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait for 1 or more (up to 10) orders to be processed before h
2021-01-26 15:40:31
78
原创 P1229 遍历问题
题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入格式输A数据共两行，第一行表示该二叉树的前序遍历结果s1，第二行表示该二叉树的后序遍历结果s2。输出格式输出可能的中序遍历序列
2021-01-26 09:58:20
89
原创 P3205 [HNOI2010]合唱队
题目描述为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共nn个人，第ii个人的身高为h_ihi米（1000 \le h_i \le 20001000≤hi≤2000），并已知任何两个人的身高都不同。假定最终排出的队形是AA个人站成一排，为了简化问题，小 A 想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每个人插入最终棑排出的队形中： 第一个人直接插...
2020-12-17 22:23:23
149
原创 P1220 关路灯
题目描述某一村庄在一条路线上安装了nn盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率，然后选择先关掉功率大的一边，再回过头来关掉另一边的..
2020-12-17 17:31:38
258
原创 CF607B Zuma
题目描述Genos recently installed the game Zuma on his phone. In Zuma there exists a line ofnngemstones, theii-th of which has colorc_{i}ci. The goal of the game is to destroy all the gemstones in the line as quickly as possible.In one second, Genos ...
2020-12-15 22:36:24
170
原创 P3146 [USACO16OPEN]248 G
题目描述Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves.She is particularly intrigued by the current game she is playing.The game starts with a sequenc
2020-12-15 21:21:30
71
原创 区间动态规划总结
区间dp小总结：1、一般用f[i][j]表示区间【i,j】的最值2、求值顺序 (1)边界值：一般长度为1for(int i=1; i<=n; i++){ f[i][j]=某值；}(2) 区间长度从小到大for(int l=2; l<=n; l++){//区间长度从2开始 for(int i=1; i+l-1<=n; i++)//枚举左端点 { int j=i+l-1;//算出右端点 ..... }}...
2020-12-15 20:50:28
111
原创 P1063 能量项链
题目描述在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为mm，尾标记为rr，后一颗能量珠的头标记为r，尾标记为nn，则聚合后释放的能量为m \times r \
2020-12-15 20:43:43
156
1
原创 P4170 [CQOI2007]涂色
题目描述假设你有一条长度为55的木版，初始时没有涂过任何颜色。你希望把它的55个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为55的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。输入格式输入仅一行，包含一个长度为nn的字符串，即涂色目标。字符串中的每个字符都是一个大写字母，不同的字母代表不同颜...
2020-12-15 15:51:47
220
原创 P2679 子串
题目描述有两个仅包含小写英文字母的字符串AA和BB。现在要从字符串AA中取出kk个互不重叠的非空子串，然后把这kk个子串按照其在字符串AA中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串BB相等？注意：子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数n,m,kn,m,k，分别表示字符串AA的长度，字符串BB的长度，以及问题描述中所提到的kk，每两个整数之间用一个空格隔开。第二行包含一个长度为n...
2020-12-12 22:53:09
215
原创 P1868 饥饿的奶牛
题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有NN个区间，每个区间x,yx,y表示提供的x\sim yx∼y共y-x+1y−x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。输入格式第一行一个整数NN。接下来NN行，每行两个数x,yx,y，描述一个区间。输出格式输出最多能吃到的牧草堆数。输入输出样例输入 #1复...
2020-12-10 15:34:02
507
原创 P1541 乌龟棋
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行
2020-12-09 13:54:54
68
原创 P1095 守望者的逃离
题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s内移动60m60m，不过每次使用闪烁法术都会消耗魔法值1010点。守望者的魔法值恢复的速度为44点/s/s，只有处在原地休息状态时才能恢复。现在已知守望者的魔
2020-12-08 12:11:29
89
原创 P1434 [SHOI2002]滑雪
题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点
2020-12-07 22:33:28
67
原创 P2196 挖地雷
题目描述在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第11行只有一个数字，表示地窖的个数NN。第22行有NN个数，分别表示每个地窖中的地雷个数。第33行至第N+1N+1行表示地窖之间的连接情况：第33行有n-1n
2020-12-07 20:04:23
85
原创 P4017 最大食物链计数
题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia 非常急，所以你只有11秒的时间。由于这个结果可能过大，你只需要输出总数模上8011200280112002...
2020-12-07 19:15:11
201
原创 P1002 过河卒
题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示BB点坐标和马...
2020-12-07 16:44:50
227
1
原创 P1802 5倍经验日
题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。现在有n个好友，有输掉拿的经验
2020-12-06 21:58:50
51
原创 P1880 [NOI1995]石子合并
题目描述在一个圆形操场的四周摆放NN堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将NN堆石子合并成11堆的最小得分和最大得分。输入格式数据的第11行是正整数NN，表示有NN堆石子。第22行有NN个整数，第ii个整数a_iai表示第ii堆石子的个数。输出格式输出共22行，第11行为最小得分，第22行为最大得分。输入输出...
2020-12-05 22:49:15
144
原创 合并石子
1274：【例9.18】合并石子时间限制: 1000 ms 内存限制: 65536 KB提交数: 6599 通过数: 4160【题目描述】在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤...
2020-12-05 22:38:23
111
原创 Brackets Sequence POJ - 1141
Let us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) and [S] are both regular sequences.3. If A and B are regular sequences, then AB is a regular sequence.For...
2020-12-05 13:59:51
195
原创 F - Bridging signals POJ - 1631
'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports of two functional blocks cross each other all over the p
2020-12-05 11:34:17
98
原创 Play Game HDU - 4597
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from either pile, and the score of the card will be added to his total score. Alice
2020-12-04 22:45:10
131
原创 POJ - 1742
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop. He wanted to pay the exact price(without change)
2020-12-04 16:44:34
92
原创 C - ACboy needs your help HDU - 1712
ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximize the profit?InputThe input.
2020-12-04 15:35:55
92
原创 A - The least round way
There is a square matrixn × n, consisting of non-negative integer numbers. You should find such a way on it thatstarts in the upper left cell of the matrix; each following cell is to the right or down from the current cell; the way ends in the bottom .
2020-12-02 11:25:33
69
原创 P2671 求和
题目描述一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color\_icolor_i用[1,m][1,m]当中的一个整数表示），并且写了一个数字number\_inumber_i。定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyzxyz是整数,x<y<z,y-x=z-yx<y<z,y−x=z−y colorx=colorzco
2020-11-24 22:23:26
178
原创 P4552 [Poetize6] IncDec Sequence
题目描述给定一个长度为nn的数列{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间[l,r][l,r]，使这个区间内的数都加11或者都减11。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。输入格式第一行一个正整数nn接下来nn行,每行一个整数,第i+1i+1行的整数表示a_iai。输出格式第一行输出最少操作次数第二行输出最终能得到多少种结果输入输出样例输...
2020-11-24 15:45:23
962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人