- 博客(285)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 解决在Ubuntu下pycharm无法输入中文的问题
网上都是修改pycharm.sh文件的（可能老版本的能解决，但是新版的pycharm无法得到解决），这里分享一个新版本pycharm不能输入中文的问题解决方法。解决方法借鉴这位大佬的：https://blog.forgiveher.cn/2020/08/20/1597932898303/#more环境：Ubuntu18.04;Pycharm 2020.2.3;目录首先设置系统输入法为中文输入法在Pycharm里安装Choose Runtime插件安装JBR完成首先设置系统输入
2020-11-21 14:19:18
5455
5
转载 知识点：约瑟夫环递推公式
传送：http://www.cnblogs.com/kkrisen/p/3569281.html递推公式：f[1]=0，f[n]=(f[n-1]+k)%n。f[i]是有i个人时，胜出的那个人的编号（编号从0~n-1）我一开始一直没理解这个递推是怎么来的，后来终于理解了假设问题是从n个人编号分别为0...n-1，取第k个，则第k个人编号为k-1的淘汰，剩下的编号为
2017-05-24 22:10:59
1076
3
原创 51nod：1073 约瑟夫环（数学，递推）
1073 约瑟夫环基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input
2017-05-24 22:08:32
717
原创 51nod：1118 机器人走方格（排列组合+逆元）
1118 机器人走方格基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2
2017-05-24 20:56:37
850
转载 知识点：求乘法逆元的几种方法
转自：http://www.cnblogs.com/james47/p/3871782.html原文：(数学渣，下面的文字可能有误，欢迎指教)乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要
2017-05-24 20:28:45
924
原创 51nod：1130 N的阶乘的长度 V2（斯特林近似）（数学公式）
1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T
2017-05-23 17:55:01
842
原创 HDU：1166 敌兵布阵（线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18917 Accepted Submission(s): 8234Problem DescriptionC国的死对头A国这段时间正在进行
2017-04-19 18:47:35
498
原创 HDU：1754 I Hate It（线段树）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18466 Accepted Submission(s): 7172Problem Description很多学校流行一种比
2017-04-19 18:18:27
439
原创 51nod：1081 子段求和（树状数组）
1081 子段求和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。
2017-04-18 18:40:22
577
原创 51nod：1019 逆序数（树状数组|归并排序|vector）
1019 逆序数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列
2017-04-18 18:27:24
425
原创 51nod：1174 区间中最大的数（RMQ）
1174 区间中最大的数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题
2017-04-17 21:51:32
487
原创 CSU OJ：1427 谭松松的旅游计划（LCA)
谭松松的旅游计划Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status谭松松是一个爱旅游的人，他非常的热爱旅游，即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成，由N-1条道路连通，每条道路长度为ci,使得任意两座城
2017-04-17 18:40:58
1195
原创 CSU OJ：1255 斓少摘苹果（思维)
斓少摘苹果Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status斓少家的院子里有NN棵苹果树，每到秋天树上就会结出FiFi个苹果。苹果成熟的时候，斓少就会跑去摘苹果。斓少摘苹果的方式非常的奇特，每次最多可以选择
2017-04-16 21:25:57
573
原创 CSU OJ：1241 数字序列（并查集+思维)
1241: 数字序列Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 200 Solved: 31 DescriptionStaginner在纸上依次写下了n个数，分别记为a1,a2,...,an，然后他给CSGrandeu
2017-04-12 22:06:02
971
原创 CSU OJ：1329 一行盒子（模拟链表)
1329: 一行盒子Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 989 Solved: 204 Description你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X Y表示把盒子X
2017-04-12 19:32:15
443
原创 CSU OJ：1318 Small change（规律)
1318: Small changeSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 506 Solved: 286 Description打完网赛，就到了晚饭的时间，但CSU_ACM的同学们都已经没力气出去了，这时CX建议
2017-04-10 18:56:55
362
原创 CSU OJ：1347 Last Digitn（找规律||找周期+快速幂)
1347: Last DigitSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 261 Solved: 161 Description The function f(n, k) is defined by f(n,
2017-04-10 18:32:26
1376
原创 Light OJ：1141 Number Transformation（BFS+素因子)
1141 - Number Transformation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIn this problem, you are given an integer
2017-04-05 20:42:23
415
原创 大视野OJ：1607 Patting Heads（篩素法||贡献统计）
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2222 Solved: 1197[Submit][Status][Discuss]Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤
2017-03-27 22:00:27
500
原创 POJ：1126 Simply Syntax（思维）
Simply SyntaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5546 Accepted: 2480DescriptionIn the land of Hedonia the official language is Hedonian. A H
2017-03-23 20:31:21
851
原创 POJ：2255 Tree Recovery（递归||树）
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14633 Accepted: 9084DescriptionLittle Valentine liked playing with binary trees very much.
2017-03-22 21:42:33
420
原创 POJ：3050 Hopscotch（DFS+set）
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4071 Accepted: 2708DescriptionThe cows play the child's game of hopscotch in a non-traditional
2017-03-22 20:24:58
316
原创 HDU：1501 Zipper（DFS+剪枝）
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9915 Accepted Submission(s): 3550Problem DescriptionGiven three strings, yo
2017-03-22 19:20:05
402
原创 Codeforces 100187B：A Lot of Joy（数学期望）
B. A Lot of Joytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo boys Gena and Petya wrote on two strips of paper
2017-03-20 17:51:39
839
原创 Codeforces 100187E：Two Labyrinths（搜索&&BFS）
E. Two Labyrinthstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA labyrinth is the rectangular grid, each of the ce
2017-03-20 10:40:08
422
原创 HDU：1398 Square Coins（母函数）
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11882 Accepted Submission(s): 8149Problem DescriptionPeople in Silver
2017-03-17 21:37:18
264
原创 POJ：1716 Integer Intervals（贪心）
Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14484 Accepted: 6153DescriptionAn integer interval [a,b], a Write a program that: fin
2017-03-16 20:31:22
482
原创 Codeforces 140A：New Year Table（数学几何&&精度）
A. New Year Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald is setting the New Year table. The
2017-03-15 21:08:57
600
原创 POJ：1664 放苹果（递归,思维）
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33123 Accepted: 20562Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
2017-03-14 21:24:28
688
原创 POJ：2718 Smallest Difference（暴力枚举）
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10416 Accepted: 2845DescriptionGiven a number of distinct decimal digits, you can for
2017-03-14 21:14:07
632
原创 HDU：5969 最大的位或（数学,二进制）
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1181 Accepted Submission(s): 476Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然
2017-03-14 21:04:59
702
原创 POJ：2719 Faulty Odometer（数学,排列组合）
Faulty OdometerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9276 Accepted: 5743DescriptionYou are given a car odometer which displays the miles trave
2017-03-14 20:47:38
629
原创 HDU：2824 The Euler function（欧拉函数）
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6383 Accepted Submission(s): 2682Problem DescriptionThe Eul
2017-03-08 17:16:35
350
转载 知识点：RMQ算法
1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量
2017-03-02 21:39:26
187
原创 51nod：1079 中国剩余定理（数学）
1079 中国剩余定理基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示
2017-03-02 20:55:17
733
原创 51nod：1181 质数中的质数（质数筛法）
1181 质数中的质数（质数筛法）题目来源： Sgu基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑
2017-03-01 22:36:56
891
原创 51nod：1212 无向图最小生成树
1212无向图最小生成树基准时间限制：1 秒 空间限制：131072 KB 分值:0难度：基础题 收藏 关注 取消关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <=
2017-03-01 21:42:51
483
原创 51nod：1256 乘法逆元（数学）
1256乘法逆元基准时间限制：1 秒 空间限制：131072 KB 分值:0难度：基础题给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 Output输出一个数K
2017-03-01 21:22:04
713
原创 51nod：1264 线段相交（数学几何）
1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1
2017-02-28 22:40:41
595
原创 51nod：1265 四点共面（数学）
1265 四点共面基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T
2017-02-28 20:59:39
561
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人