- 博客(293)
- 收藏
- 关注
RSS订阅原创 POJ3069——Saruman's Army（贪心）
Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each pala...
2019-07-27 10:27:13
311
原创 牛客——花生采摘（模拟）
鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它...
2019-07-27 09:07:15
587
原创 牛客—— 校门外的树 （区间合并）
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）...
2019-07-26 22:56:10
316
原创 Python——生成词云（wordcloud库）
需求：对应政府工作报告等政策文件，如何直观理解？体会直观的价值：生成词云&优化词云基本思路：步骤1：读取文件，分词整理步骤2：设置并输出词云步骤3：观察结果，优化迭代这里因为是中文文章，所以需要对中文进行分词，这里就用到了jieba 库，然后因为wordcloud库处理的是，以空格分隔的字符串，所以在生成字符串时就需要用空格分隔开。这里还可以限制词语显示的数量，...
2019-07-26 14:03:36
2238
原创 Python——自动轨迹绘制
需求：根据脚本来绘制图形不是写代码而是写数据来绘制轨迹数据脚本是自动化最重要的第一步基本思路：步骤1：定义数据文件格式（接口）步骤2：编写程序，根据文件接口解析参数绘制图形步骤3：编制数据文件数据接口没有统一的规范，可以自己定义程序：#AutoTraceDraw.pyimport turtle as tt.title('自动轨迹绘制'...
2019-07-25 10:28:20
754
原创 Python——词频统计（英文+中文）
首先这里打开文件的时候要注意文件的编码问题！！！英文的词频统计：这里需要把《哈莫雷特》中出现的次数最多的单词（前十）打印出来在英文中，不同的单词都是有明显的分隔的，有的是以空格分隔，有的是以逗号分隔...... 这里我们需要把不同的单词分隔出来，所以我们要把所有可以用来分隔单词的符号都转换成空格，这样我们在分隔不同的单词的时候就只需要按空格分隔就可以了。另外，单词有的是大写，有...
2019-07-24 14:13:35
7887
1
原创 打开Python IDLE时的报错：Subprocess Startup Error（已解决）
在打开Python 的 IDLE的时候会报错：Subprocess Startup Error解决方法：修改[Python目录]\Lib\idlelib\pyshell.py文件将def main():函数下面use_subprocess = True修改为：use_subprocess = False就 OK 了...
2019-07-24 11:51:29
1016
1
原创 牛客网——天花乱坠（数学知识）
链接：https://ac.nowcoder.com/acm/contest/992/F来源：牛客网题目描述某年某月某日，琪仔get到了一款十分精美的天花板图案的设计图纸。图案的框架最初是一个正n边形，之后以它的n条边的中点为顶点构成一个新的正n变形。如此重复多次后，就能得到天花板图案的框架了。不要问重复多少次，问就是无限重复。。。给定n，求生成的图案的框架所有边的长...
2019-07-14 22:43:09
346
原创 牛客网——小石的海岛之旅（模拟）
链接：https://ac.nowcoder.com/acm/contest/949/C来源：牛客网题目描述暑假到了，小石和小雨到海岛上玩。从水平方向看海岛可以看成 n个小块，每一个小块都有一个高度hi，水位一开始为 0，随着水位的上升，海岛分成了若干块。现在有 m个询问，求当水位为ai时，海岛会分成多少块。输入描述:第一行输入两个正整数n,m，分别表示海岛小块个数...
2019-07-13 20:51:50
437
原创 牛客——小雨的三角形
链接：https://ac.nowcoder.com/acm/contest/949/B来源：牛客网题目描述小雨手上有一个填满了数字的三角形。这个三角形一共有nn层，其中第ii层共有ii个数，且第11个数和第ii个数均为ii。其余的数中，第jj个数是上一层中第j−1j−1个数和第jj个数的和。小雨想知道这个三角形第xx层到第yy层所有数的和...
2019-07-13 20:17:17
403
原创 抽签（时间复杂度）
你的朋友题意玩个游戏：将写有数字的n个纸片放入口袋里，你可以从口袋里抽取4次纸片，每次记录下纸片上的数字后再将其放回口袋。如果这四个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好多回，结果一次也没有赢过，于是怒而撕破口袋，取出所有的纸片，检查自己是否有赢的可能。请你编写一个程序，判断当纸片上所写的数字是 k1,k2........kn时，是否存在抽取4次和为m 的方案。如果存在，输出Y...
2019-07-08 21:43:30
280
原创 Python——文本进度条（time库）
time库time库是Python中处理时间的标准库1.计算机时间的表达2.提供获取系统时间并格式化输出的功能3.提供系统级精确计时功能，用于程序性能分析时间获取：time.time()1516939876.6022282//获取当前时间戳，即计算机内部时间值，浮点数time.ctime()'Fri Jan 26 12:11:16 2019'//获取当前时间并以...
2019-07-08 20:03:38
599
原创 Python——蟒蛇图形绘制（turtle绘图体系）
蟒蛇的基本图形：turtle绘图体系是Python语言的标准库之一使用turtle绘图体系首先要设置turtle的绘图窗体，这和java中的GUI界面相似turtle.setup(width,height,startx.starty)//startx,stary 可以省略，就是在屏幕中央turtle空间坐标体系：绝对坐标：turtle.goto(100,-100...
2019-07-08 19:21:58
4801
1
原创 POJ1852——Ants
Time Limit:1000MS Memory Limit:30000K Total Submissions:30680 Accepted:11577 DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed o...
2019-07-07 22:09:03
172
原创 PTA甲级题—— 1010 Radix (25 分)【二分】
参考博客：https://blog.csdn.net/Joyceyang_999/article/details/81908299Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal nu...
2019-07-03 16:06:12
595
原创 牛客网——kotori和素因子（dfs+筛素数）
链接：https://ac.nowcoder.com/acm/contest/940/E来源：牛客网题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。她想知道，最终所有取出的数的和的最小值是多少？注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然1只有一个因...
2019-06-29 20:03:10
1518
原创 Java期末复习——程序(更新中）
1.编写一个JFrame窗口程序，要求窗口标题栏的文字是“这是一个JFrame窗口程序”package test;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class MyJFrameApp extends JFrame { void init() { setTitle("这...
2019-06-15 11:32:59
625
原创 Java中文件的读与写
文件的读取package javajava;import java.io.FileInputStream;import java.util.Scanner;public class ReadFile { public static void main(String[] args) { Scanner scan = new Scanner(System.in);...
2019-05-29 21:50:16
304
3
原创 HDU1114 ——Piggy-Bank （完全背包）
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2019-05-21 16:53:08
213
原创 POJ1651——Multiplication Puzzle(区间DP)
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the pr...
2019-05-21 16:27:35
215
原创 HDU 1937 -——Finding Seats（尺取+二维前缀和）
参考博客A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearby. Since they are all science students, they deci...
2019-05-20 21:57:13
202
原创 HDU3410——Passing the Message（单调栈模板题）
What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursion. Before kicking off, teacher Liu tells them to stand in a row. Teach...
2019-05-20 21:11:57
314
原创 codeforces553D——Stas and the Queue at the Buffet
During a break in the buffet of the scientific lyceum of the Kingdom of Kremland, there was formed a queue ofnhigh school students numbered from1ton. Initially, each studentiiis on positionii....
2019-05-20 20:41:05
309
原创 蓝桥杯——DNA对比（dp）
【编程题】(满分27分) 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。 ...
2019-05-20 20:05:26
715
原创 蒜头君回家（bfs）
蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他首先需要取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右 4 ...
2019-05-20 19:20:04
580
1
原创 HDU2571——命运（dp）
穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示：yifenfei一开始在左...
2019-05-19 18:33:34
244
原创 EOJ——小花梨的取石子游戏（思维）
这里的意思就是进行n 次，每次从不同的位置开始取，一次可以拿任意多个，不可以不拿所以，如果某堆石子不是 1 的话，先手的人就可以拿走 ai-1 个，让后手只能拿这一堆剩下的那一个，这样，先手就可以以此控制拿去的次数主动权（1）这里先想一种最特殊的情况：说有堆的石子都是1，这样的话，先手就没有控制权了，两个人只能轮流的拿走一堆，这种情况下，如果石子的堆数 n 是奇数的话 先手胜 ，...
2019-05-19 13:31:51
187
原创 EOJ——小花梨的三角形（枚举）
Description小花梨现在有一个n层三角形图(参考下图)，第 i 层有2i − 1个边长为1的等边三角形。每个交点处存在一个字符，总共有n + 1层字符，第 i 层有 i 个字符。小花梨用等边三角形三个顶点上的字符来表示这个三角形，两个等边三角形如果它们的三个顶点字符相同(不区分顺序)则视为同一类等边三角形。小花梨想知道总共存在多少种不同类别的等边三角形。Input第一行为正整数...
2019-05-18 21:10:09
2290
原创 蓝桥杯——激光样式（dfs）
x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。...
2019-05-18 19:28:18
307
1
原创 蓝桥杯——格雷码（二进制操作）
题目描述格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种：从编码全0开始生成。当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0）当产生第偶数个数时，先找到最右边的一个1，把它左边的数字改变。用这个规则产生的4位格雷码序列如下：0000000100...
2019-05-18 19:15:03
507
原创 蓝桥杯——骰子迷题（瞎暴力）
小明参加了少年宫的一项趣味活动： 每个小朋友发给一个空白的骰子（它的6个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。但有如下要求： 1. 每个面只能填写 0 至 8 中的某一个数字。 2. 不同面可以填写同样的数字，但6个面总和必须等于24。 填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则...
2019-05-18 18:45:39
699
1
原创 蓝桥杯——调手表（bfs...用广搜解决最少次数）
题目描述小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当...
2019-05-18 18:22:57
239
原创 洛谷P3371——单源最短路 （单源最短路模板）
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若...
2019-05-14 21:31:49
1107
原创 POJ 1182 —— 食物链（并查集【错误的总结】）
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，...
2019-05-14 19:53:26
153
原创 快速幂+矩阵快速幂（总结+例题）
1.快速幂以求a的b次方来介绍：首先把b转换成二进制数该二进制数第i位的权为 2^i - 1 .比如 : 11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1所以假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时 a^11=a^(2^0+2^1+2^3)模板：ll p...
2019-05-14 16:19:39
10729
6
原创 hdu1757 - A Simple Math Problem（矩阵快速幂模板题）
Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0<=i<=9) can only be 0 or 1 ...
2019-05-14 15:56:22
1017
原创 最小生成树（总结+例题）
何谓最小生成树对于一个带权连通无向图G中的不同生成树，各棵树的边上的权值之和可能不同，边上的权值之和最小的树称之为该图得最小生成树一、概念生成树：一个连通图的生成树，指的是该图的一个子图，它包含图的所有顶点（N个），但只有足够把所有顶点连接在一起的N-1条边。 如果再向其中添加一条边，那么必定会有环形成。最小生成树：一个连通图的所有生成树中，所有边的权值加起来最小的生成树，称为最小...
2019-05-13 21:19:23
4646
原创 #CF——Peculiar apple-tree（思维）
In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there areninflorescences, numbered from1ton. Inflorescence n...
2019-05-13 19:17:22
306
原创 FZU 2150——Fire Game（bfs+枚举）
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start...
2019-05-11 21:35:15
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人