- 博客(38)
- 收藏
- 关注
RSS订阅原创 [nltk_data] Error loading words: ＜urlopen error [Errno 11004]
如果是初次使用nltk先运行下列代码import nltknltk.download()双击Models中的punkt模块，进行安装如果出现 [Error 11004]getaddrinfo failed错误在 C:\Windows\System32\drivers\etc 路径下找到hosts文件，并在最后添加 199.232.68.133 raw.githubusercontent.com，并保存由于nltk的ip地址经常变化，所以上述操作中使用的ip地址不一定一直可行所以
2021-07-18 09:19:04
1610
原创 P1009 [NOIP1998 普及组] 阶乘之和
题目描述用高精度计算出 S = 1! + 2! + 3! +…+ n!=1!+2!+3!+⋯+n!（n ≤50n≤50）。其中“!”表示阶乘输入格式一个正整数 n。输出格式一个正整数 SS，表示计算结果。分析一下本题，看到n的范围就知道不能使用正常的计算方式，因为会超范围。所以就要使用高精度计算，主要思路就是使用字符串来进行计算，计算逻辑就模拟手算时的逻辑。以下是代码，可以作为大数运算的模板#include<bits/stdc++.h>#define mem(arr,p)
2021-04-12 16:29:54
292
原创 保皇游戏 ——Java实验
模拟：保皇游戏开始的发牌过程。规则： 4 副扑克， 5 个玩家。1 ）有一个大王标记为皇上。每次发牌时，所发牌中有该大王的玩家是皇上。2 ）皇帝选择侍卫（也叫保儿，腿子，游戏过程中与皇帝一伙）：作为皇上的玩家从自己的牌中选择一张拥有相同三张（点数和花色都相同）的一张牌（不能是 2 ， 3 ，大小王），其他四个玩家中有这张牌的就是侍卫。例如，皇上有三个红桃 5 ，其他四个玩家中有红桃 5 的玩家就是侍卫。特殊情况是： 1 ）皇上某个套四张牌相同的点数的牌，皇帝可以自己做侍卫； 2 ）皇帝没有满足要求的牌，无法
2020-06-01 17:05:22
664
原创 引爆炸弹 计蒜客 - A1139
在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数 n,m，用空格隔开。接下来 n行，每行输入一个长度为 m 的字符串，表...
2020-03-24 17:41:53
193
原创 Holedox Moving POJ - 1324
During winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes up, moves to the exit of its lair, comes out, and begins its new life.Holedox is a special...
2020-03-24 17:38:51
203
原创 诡异的楼梯 HDU - 1180
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的...
2020-03-24 17:36:46
187
原创 排列2——HDU 1716
Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔。每组输出数据间空一行，最后一...
2020-01-07 16:10:45
325
原创 哈密顿绕行世界问题
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条...
2020-01-07 09:48:39
137
原创 CF刷题日记——Red and Blue Balls
题目链接#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1010;const int INF=0x3f3f3f3f;int main(){ int n; string s; cin>>n>>s; ll sum...
2020-01-07 09:29:25
160
原创 CF刷题日记——On Segment's Own Points
题目链接#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1010;const int INF=0x3f3f3f3f;int ans[maxn];struct point{ int x,y;};point num[maxn];int main(){...
2020-01-07 09:09:54
92
原创 引爆炸弹——计蒜客
程序设计：引爆炸弹思路：在一个 n \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数 n,mn,m，用空格隔开。...
2020-01-06 16:37:46
1365
原创 Reservoir——The 2016 ACM - ICPC Asia Nha Trang Regional Contest
A big reservoir was built on Red River using a dam. Assume that the reservoir is a rectangular box with unit length width. The reservoir consists of many tanks. An example a cross section of an empty ...
2019-11-09 19:17:45
472
原创 城市间紧急救援 (25 分)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编...
2019-11-08 15:38:35
1191
原创 Anagrams(思维)
Consider the positional numeral system with a given base b. A positive integer x is called b-anagram of a positive integer y if they have the same length of representation in this system (without lead...
2019-10-30 20:08:52
199
原创 数据结构——树
树的形式比较多样这儿只实现了一些常用操作#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<set>#include<cmath...
2019-10-29 15:55:48
85
原创 数据结构——栈和队列
写在前面使用c++完成，但应该不影响c语言使用者阅读，由于栈的数组模拟比较简单，这不再完成，只完成了链栈的常用操作#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<algorithm>#include<map>...
2019-10-29 15:41:21
79
原创 Multiplication Game（质因数分解，博弈）
Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and instead decide to play a game they invented.The game starts with a target integer N≥2, and an ...
2019-10-27 09:25:57
723
原创 线性表作业汇总
写在前面一些题目涉及到多种解法，我会尽量用多种方法解决，如果还有别的方法，欢迎交流，对于一些使用STl的题目，我会先更新使用STL的代码，然后会尽力不使用STL再做一遍，由于时间关系有的题目思路可能写的比较简单7-1 jmu-ds-顺序表区间元素删除 (15 分)若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度...
2019-10-23 22:45:36
1210
原创 数据结构——线性表
写在前面主要是根据个人的理解写的实现程序，由于时间关系没有进行测试，水平有限，所以有什么错误欢迎指出，可以评论或QQ联系全篇使用c++实现，但是和c语言基本一样，但是可能些许语法是c++所特有的（比如引用）但是应该不影响c语言使用者阅读，语法疑惑建议Google线性表的顺序存储实现#include<iostream>#include<string>#includ...
2019-10-23 22:27:42
118
原创 7-4 表达式转换 (25 分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入...
2019-10-18 08:55:16
763
1
原创 D - Obtain Desired Expected Value
You are given n non-negative integers x1, x2, …, xn. You are also given a positive integer E. You have to find n non-negative real numbers p1, p2, …, pn such that p1 · x1 + p2 · x2 + p3 · x3 + … + pn ...
2019-10-17 19:01:25
230
原创 7-6 银行排队问题之单队列多窗口服务 (25 分)——PTA
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时...
2019-10-13 19:27:52
1373
原创 列车调度——PTA(25分)
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N ...
2019-10-12 20:39:22
1030
原创 个人赛 2019-10-11
A - BowWow and the TimetableIn the city of Saint Petersburg, a day lasts for 2^100 minutes. From the main station of Saint Petersburg, a train departs after 1 minute, 4 minutes, 16 minutes, and so on...
2019-10-11 22:05:36
147
原创 迷宫问题——BFS+路径记录（POJ—3984）
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2019-09-20 08:49:56
928
原创 CCF计算机能力认证2019-03题解
01 小中大思路前两道题一般都非常水，注意一些细节就很容易ac，这道题就按照题意来就好了，要注意的一个地方就是输出格式，这道题卡输出格式卡的特别严格，尤其是中位数的格式，要注意分中位数为整数和分数进行输出，不然就会wa#include<iostream>#include<cstdio>#include<algorithm>#include<...
2019-08-27 21:44:26
759
原创 Play the Dice——（数学）
There is a dice with n sides, which are numbered from 1,2,…,n and have the equal possibility to show up when one rolls a dice. Each side has an integer ai on it. Now here is a game that you can roll t...
2019-08-27 15:46:07
186
原创 Bacteria——数学分析
Recently Monocarp has created his own mini-laboratory!The laboratory contains n bacteria. Monocarp knows that he can merge any two bacteria having equal sizes, and the resulting bacterium will have t...
2019-08-22 14:36:52
292
1
原创 Almost Sorted Array——最长上升序列
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an almost ...
2019-08-21 12:00:17
200
原创 确定比赛名次——拓扑排序
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍...
2019-08-20 10:20:42
111
原创 继续畅通工程——（最短路/最小生成树）
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2...
2019-08-20 10:18:02
159
原创 The Game——poj1970
细心细心细心 认真读题这道题目其实很水，但是我还是要把它记录下来，因为这道题让我认识到了认真读题的重要性因为没有认真读题，前前后后wa了13次，真的醉了，其实把题目的要求看清楚很容易ac直接暴搜就可以#include<iostream>#include<cstring>using namespace std;int flag;int dic[4][2]...
2019-08-18 10:05:51
207
原创 Horsemeet——（博弈论）
Traditional games such as chess or checkers with slight modifications, are also played in Binary Casino. However, not many people play them, as these games are often referred as boring. The visitors a...
2019-08-15 17:02:20
240
原创 Security Guards——BFS
In the course of the last few weeks, Binary Casino has been afflicted by a local crime wave which is primarily focused on casinos in the neighborhood. Although there are surveillance cameras installed...
2019-08-15 16:44:16
298
原创 数据结构之链表
今天刷题时刷到了链表专题，但是平时习惯使用stl里面的list，导致以前学的模拟链表的相关知识都忘了，通过刷题也算是复习了一遍以下所有习题来自lintcode搜索插入位置描述Given a sorted array and a target value, return the index if the target is found. If not, return the index wh...
2019-08-13 21:43:46
95
原创 搜索专题之深度优先搜索（DFS）
什么是DFS？深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。基本框架·dfs(状态) [3]–if 状态 是 目标状态then·dosomething–...
2019-08-13 19:21:40
137
原创 搜索专题之广度优先搜索（BFS）
搜索专题之广度优先搜索（BFS）什么是BFSCatch That CowInputOutputSample InputSample OutputHint题意思路什么是BFS宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜...
2019-08-12 20:00:30
189
原创 Mirrored String II
Mirrored String IINote: this is a harder version of Mirrored string I.The gorillas have recently discovered that the image on the surface of the water is actually a reflection of themselves. So, the...
2019-07-27 16:12:43
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人