- 博客(353)
- 收藏
- 关注
RSS订阅原创 centos7 下pyinstaller手动安装
环境：centos7.8 python2.7.5安装在尝试了各种命令行安装pyinstaller都失败的情况下，没得办法，最终还是决定采取手动安装首先你需要查看下自己linux系统中python 的版本信息 可以用python -V 来查看，然后进入pyinstaller官网https://pyinstaller.readthedocs.io/en/stable/CHANGES.html#来查看各个版本的信息，找到适合对应自己python版本的进行下载 。需要注意的是在4.0和3.6这.
2020-11-12 11:36:55
1092
1
原创 window 下pdfminer 安装
进入官网下载https://pypi.python.org/pypi/pdfminer/然后打开cmd命令，进入到setup.py所在的文件夹目录中然后输入命令setup.py install 即可比如我的在f盘下
2019-05-05 17:25:11
1866
原创 pat 1047
Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input Speci...
2018-03-03 12:14:47
395
原创 2017 acm icpc 上海final L 题（博弈）
emmmmm大致题意就是给你连续的n个格子，编号1到n，两个人轮流往空格子里放字母s或者o，谁先使得相邻的三个格子里字母为sos则谁获胜，假设A先手，B后手问谁会赢，如果所有格子都被填满了但是没有出现sos则认为两人平局。思路：一开始看到这题本来我想用状压啊，sg函数啊什么的去写，但是gg，于是就先扔一旁了，后来卡题的时候看榜单发现有一些奇奇怪怪的队伍过了这题，于是就觉得这题会不会是个傻逼题，然后对
2017-12-21 22:07:01
1579
原创 D-query SPOJ - DQUERY （树状数组离线预处理||主席树）
Given a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct elements in the sub
2017-12-14 22:37:24
415
原创 poj2104 K-th Number （主席树无修改）
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to r
2017-12-13 23:52:40
326
原创 HDU 4777 Rabbit Kingdom（树状数组+离线预处理）
Problem Description Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so the kingdom was in chaos in season and out
2017-12-13 02:15:53
364
原创 bzoj 3747: [POI2015]Kinoman （线段树+预处理）
Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得这部电影的好看值。所以你希望最大化观看且仅观看过一次的电影的好看值的总和。 Input第一行两个整
2017-12-12 18:59:22
327
原创 HDU 4776 Ants（字典树+优先队列+思维题）
Problem Description There are some apple trees in a farm. An apple tree can be described as a connected graph which has n nodes and n-1 edges. The apples are the nodes and the branches are the edges
2017-12-12 00:06:07
411
原创 HDU 1712 ACboy needs your help （分组背包）
Problem Description 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 arr
2017-12-09 16:23:09
232
原创 HDU 4747 Mex（线段树+思维题）
Problem Description Mex is a function on a set of integers, which is universally used for impartial game theorem. For a non-negative integer set S, mex(S) is defined as the least non-negative integer
2017-12-08 22:40:44
916
原创 HDU 3951 Coin Game（博弈水题）
Problem Description After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like this: Two players start the game with a circle of n coi
2017-12-06 20:48:05
586
原创 HDU 5776 sum（思维题+前缀和）
Problem Description Given a sequence, you’re asked whether there exists a consecutive subsequence whose sum is divisible by m. output YES, otherwise output NOInput The first line of the input has an
2017-12-06 11:21:00
503
原创 HDU 5550 Game Rooms （dp+前缀和预处理）
Problem Description Your company has just constructed a new skyscraper, but you just noticed a terrible problem: there is only space to put one game room on each floor! The game rooms have not been fu
2017-12-06 01:57:56
406
原创 Dima and Sequence CodeForces - 272B （思维题）
Dima got into number sequences. Now he’s got sequence a1, a2, …, an, consisting of n positive integers. Also, Dima has got a function f(x), which can be defined with the following recurrence:f(0) = 0;
2017-11-30 12:54:44
585
原创 Painting Eggs CodeForces - 282B （思维题）
The Bitlandians are quite weird people. They have very peculiar customs.As is customary, Uncle J. wants to have n eggs painted for Bitruz (an ancient Bitland festival). He has asked G. and A. to do the
2017-11-29 23:11:59
387
原创 Non-square Equation CodeForces - 233B （数学）
Let’s consider equation:x2 + s(x)·x - n = 0, where x, n are positive integers, s(x) is the function, equal to the sum of digits of number x in the decimal number system.You are given an integer ...
2017-11-29 22:21:57
348
原创 POJ 2155 Matrix（二维树状数组）
DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can change the matrix in
2017-11-29 01:18:32
256
原创 Pocky HDU - 5984 （求期望+推公式+调和级数）
Problem Description Let’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in the coating, of length L. While the length of remaining pocky is long
2017-11-28 22:40:06
1469
原创 2017北京网络赛 hihocoder 1580 Matrix （dp很好的思维题）
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Once upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it very much.However, YK di
2017-11-28 00:34:13
331
原创 poj 3744 Scout YYF I（概率dp+矩阵快速幂）
DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy’s base. After overcoming a series difficulties, YYF is now at the start of enemy’s famous “min
2017-11-25 15:17:07
330
原创 hdu 6242 Geometry Problem（随机化+三点求外接圆）
Problem Description Alice is interesting in computation geometry problem recently. She found a interesting problem and solved it easily. Now she will give this problem to you :You are given N distinct
2017-11-24 09:49:32
442
原创 小Q的无敌异或（第一问）
Description背景 小Q学习位运算时发现了异或的秘密。 描述 小Q是一个热爱学习的人，他经常去维基百科（http://en.wikipedia.org/wiki/Main_Page）学习计算机科学。 就在刚才，小Q认真地学习了一系列位运算符（http://en.wikipedia.org/wiki/Bitwise_operation），其中按位异或的运算符 xor 对他影响很大。按位
2017-11-23 19:26:48
690
原创 Painting The Wall CodeForces - 398B （简单的期望dp）
User ainta decided to paint a wall. The wall consists of n2 tiles, that are arranged in an n × n table. Some tiles are painted, and the others are not. As he wants to paint it beautifully, he will foll
2017-11-21 00:30:48
409
原创 poj3764 The xor-longest Path（01字典树+dfs）
DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the xor operator.We say a path the xor-longest path if it has the largest
2017-11-18 21:48:47
275
原创 bzoj 4260 Codechef REBXOR（前缀和+01字典树）
Description Input输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output输出一行包含给定表达式可能的最大值。 Sample Input51 2 3 1 2 Sample Output6 HINT满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。对于100%的数据，2
2017-11-17 21:41:03
349
原创 hdu5536 Chip Factory （01字典树删除操作）
Problem Description John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, t
2017-11-17 12:32:03
704
原创 hdu 4825 Xor Sum（01字典树）
Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意
2017-11-16 14:59:14
223
原创 Sending Packets LightOJ - 1321 （概率期望+Floyd）
Alice and Bob are trying to communicate through the internet. Just assume that there are N routers in the internet and they are numbered from 0 to N-1. Alice is directly connected to router 0 and Bob i
2017-11-15 01:20:28
481
1
原创 Expected Cards LightOJ - 1364 （dp求期望+记忆化搜索）
Taha has got a standard deck of cards with him. In addition to the 52 regular ones, there are 2 joker cards. Every regular card has a rank and a suit. The ranks in ascending order are: A, 2, 3, 4, 5, 6
2017-11-14 22:27:05
435
原创 A Dangerous Maze (II) LightOJ - 1395 （dp求期望）
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either ta
2017-11-10 01:16:14
449
原创 最后的总结？
今年打了一场哈尔滨的ccpc，铜，一场西安的icpc，铜，最近的一场青岛icpc，emmmm打铁了，很想吐槽下青岛站的题目和住宿酒店2楼的ktv。。。。。诶算了，是还是自己太菜了，。，。，。ec的名额分配还没出来，不过也就只有一个月的时间就ec了，然后也就要退役了，然后就得考虑是滚去考研还是去找工作了，哇好纠结啊，啊啊啊啊啊啊，考研好麻烦啊。。。。啊还是先不想这些了，还有一个月就先混吃等死吧（误）。
2017-11-10 00:20:53
236
原创 Batting Practice LightOJ - 1408 （求期望+推导公式）
After being all out for 58 and 78 in two matches in the most prestigious tournament in the world, the coach of a certain national cricket team was very upset. He decided to make the batsmen practice a
2017-11-07 21:36:46
510
1
原创 Snakes and Ladders LightOJ - 1151 （高斯消元求期望dp）
‘Snakes and Ladders’ or ‘Shap-Ludu’ is a game commonly played in Bangladesh. The game is so common that it would be tough to find a person who hasn’t played it. But those who haven’t played it (unlucky
2017-11-02 15:46:11
555
原创 CF 883H Palindromic Cut（模拟）
Kolya has a string s of length n consisting of lowercase and uppercase Latin letters and digits.He wants to rearrange the symbols in s and cut it into the minimum number of parts so that each part is a
2017-11-02 14:35:11
872
原创 hdu2262 Where is the canteen（高斯消元求期望dp）
Problem Description After a long drastic struggle with himself, LL decide to go for some snack at last. But when steping out of the dormitory, he found a serious problem : he can’t remember where is t
2017-11-02 10:01:39
331
原创 Eid LightOJ - 1024 （枚举质因子+高精度）
In a strange planet there are n races. They are completely different as well as their food habits. Each race has a food-eating period. That means the ith race eats after every xi de-sec (de-sec is the
2017-10-31 00:55:32
837
原创 Ifter Party LightOJ - 1014（暴力枚举+set）
I have an Ifter party at the 5th day of Ramadan for the contestants. For this reason I have invited C contestants and arranged P piaju’s (some kind of food, specially made for Ifter). Each contestant a
2017-10-30 22:38:53
343
原创 Mathematically Hard LightOJ - 1007 （欧拉筛+前缀和）
Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable.In this problem, you will be given two integers a and b. You have to find the summation o
2017-10-28 01:00:54
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人