- 博客(73)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 如何解决eclipse官网下载速度超慢的问题
eclipse是学习java的一个必不可少的工具，但是官网下载速度太慢了！！！几KB的速度谁顶得住？问了问ff大佬，知道了用镜像来加快访问速度。步骤如下：①Eclipse官网：https://www.eclipse.org/downloads/②进去之后如下图所示：不要直接点Download64bit，而是点下面的Download Package。③点进去之后如下图所示：我们找到...
2020-02-28 14:57:17
11688
6
原创 黄金连分数（java大法好）
思路：根据题意，我们可以推出来这个黄金分数的前几项是1，1/2,2/3,3/5…可以发现是斐波那契数列相除。打表找出是哪两项相除，然后再用java大数高精度去做就可以了。注意一点：题目给的小数点后的那几个数，是四舍五入之后的，这样我们在找的时候需要四舍五入，不能因为前几项符合就行。import java.math.BigDecimal;import java.math.BigInteger;...
2020-02-28 13:26:44
614
原创 第39级台阶（暴力搜索）
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说明文字。思路...
2020-02-28 13:12:08
448
原创 高斯日记
大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12...
2020-02-28 10:53:15
183
原创 3000米排名预测(全排列+判断)
问题描述 3000米长跑时，围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后的排名，但班长不记得了，只记得他们中哪些人的预测是正确的，哪些人的预测是错误的。他们想知道比赛的...
2020-02-27 20:30:58
558
原创 Different Rules CodeForces - 1313B（思维）
Nikolay has only recently started in competitive programming, but already qualified to the finals of one prestigious olympiad. There going to be n participants, one of whom is Nikolay. Like any good o...
2020-02-27 17:15:23
399
原创 Moving Points CodeForces - 1311F（离散化+树状数组）
There are n points on a coordinate axis OX. The i-th point is located at the integer point xi and has a speed vi. It is guaranteed that no two points occupy the same coordinate. All n points move with...
2020-02-27 14:14:27
237
原创 Construct the Binary Tree CodeForces - 1311E(构造+模拟)
You are given two integers n and d. You need to construct a rooted binary tree consisting of n vertices with a root at the vertex 1 and the sum of depths of all vertices equals to d.A tree is a conne...
2020-02-26 18:34:26
425
原创 直接插入排序，折半插入排序，希尔排序，简单选择排序，冒泡排序，快速排序模板以及比较次数与移动次数的分析，折半搜索算法模板
#include<stdio.h>#include<time.h>#include <stdlib.h>const int maxx=1e2+1;int a[maxx];void swap(int *x,int *y){ int z=*x; *x=*y; *y=z;}void init()//生成100个随机数,范围是0-99 { ...
2020-02-26 10:29:43
4707
原创 八种基本排序方式（插入排序，希尔排序，选择排序，冒泡排序，快速排序，堆排序，归并排序，基数排序）代码模板以及时间复杂度
#include<stdio.h>#include<time.h>#include <stdlib.h>const int maxx=20010;int a[11][maxx];void swap(int *x,int *y){ int z=*x; *x=*y; *y=z;}/*--------------插入排序-----------...
2020-02-26 10:25:16
489
1
原创 凶手（思维）
巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：A：我不是罪犯B：A、C中有一个是罪犯C：A和B说了假话D：C和F说了假话E：其他五个人中，只有A和D说了真话F：我是罪犯他们中只有一半说了真话，凶手只有一个。本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。请编程找出可能的凶手输出。（假设唯一的凶手是A或者D或者E，则...
2020-02-25 19:10:52
404
原创 Three Integers CodeForces - 1311D(思维+暴力)
You are given three integers a≤b≤c.In one move, you can add +1 or −1 to any of these integers (i.e. increase or decrease any number by one). You can perform such operation any (possibly, zero) number...
2020-02-25 18:00:12
367
原创 Perform the Combo CodeForces - 1311C（字符串反转+树状数组）
You want to perform the combo on your opponent in one popular fighting game. The combo is the string s consisting of n lowercase Latin letters. To perform the combo, you have to press all buttons in t...
2020-02-25 11:53:46
404
原创 WeirdSort CodeForces - 1311B（暴力）
You are given an array a of length n.You are also given a set of distinct positions p1,p2,…,pm, where 1≤pi<n. The position pi means that you can swap elements a[pi] and a[pi+1]. You can apply this...
2020-02-25 11:44:47
403
原创 Add Odd or Subtract Even CodeForces - 1311A（水题）
You are given two positive integers a and b.In one move, you can change a in the following way:Choose any positive odd integer x (x>0) and replace a with a+x;choose any positive even integer y (...
2020-02-25 11:42:18
785
原创 Cow and Fields CodeForces - 1307D（spfa+思维）
Bessie is out grazing on the farm, which consists of n fields connected by m bidirectional roads. She is currently at field 1, and will return to her home at field n at the end of the day.The Cowfede...
2020-02-24 21:24:49
419
原创 C. Cow and Message（思维）
outputstandard outputBessie the cow has just intercepted a text that Farmer John sent to Burger Queen! However, Bessie is sure that there is a secret message hidden inside.The text is a string s of ...
2020-02-23 20:07:34
532
原创 Cow and Friend CodeForces - 1307B（思维）
Bessie has way too many friends because she is everyone’s favorite cow! Her new friend Rabbit is trying to hop over so they can play!More specifically, he wants to get from (0,0) to (x,0) by making m...
2020-02-23 17:34:47
361
原创 Cow and Haybales CodeForces - 1307A（数学）
The USA Construction Operation (USACO) recently ordered Farmer John to arrange a row of n haybale piles on the farm. The i-th pile contains ai haybales.However, Farmer John has just left for vacation...
2020-02-23 14:20:33
360
原创 1-Trees and Queries CodeForces - 1304E（树上两点距离LCA）
Gildong was hiking a mountain, walking by millions of trees. Inspired by them, he suddenly came up with an interesting idea for trees in data structures: What if we add another edge in a tree?Then he...
2020-02-22 20:41:15
522
原创 Shortest and Longest LIS CodeForces - 1304D（思维）
Gildong recently learned how to find the longest increasing subsequence (LIS) in O(nlogn) time for a sequence of length n. He wants to test himself if he can implement it correctly, but he couldn’t fi...
2020-02-22 17:30:48
256
原创 Air Conditioner CodeForces - 1304C（贪心思维题）
Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it.Gildong tries so hard to satisfy the customers that he even mem...
2020-02-22 14:35:49
376
原创 Python实现中文分词--正向最大匹配和逆向最大匹配
编译原理实验二：Python实现中文分词–最大正向匹配和最大逆向匹配最大匹配法：最大匹配是指以词典为依据，取词典中最长单词为第一个次取字数量的扫描串，在词典中进行扫描（为提升扫描效率，还可以跟据字数多少设计多个字典，然后根据字数分别从不同字典中进行扫描）。文档整理如下：最大正向匹配代码如下：# -*- coding: utf-8 -*-"""Created on Fri Feb 2...
2020-02-21 20:57:46
4837
2
原创 利用Python实现词频统计（自然语言处理）
编译原理实验一：利用Python实现词频统计对类似的文档实现简单的词频统计代码如下：# -*- coding: utf-8 -*-"""Created on Fri Feb 21 14:16:28 2020@author: lenovo"""import numpy as npdef gettxt(): txt=open("F:/学习文件/编译原理/实验一/Pyt...
2020-02-21 20:44:28
2556
原创 Longest Palindrome CodeForces - 1304B（思维）
Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse. For example, strings “pop”, “noon”, “x”, and “kk...
2020-02-20 22:14:15
363
原创 利用Python绘制中国新型冠状病毒疫情图（国家和省）
大数据课程设计上来就要求绘制一个地图可以反应出来中国各个省份每日疫情的人数，包括确诊，疑似，死亡，治愈。如下图所示：这里用到了Python中的pyecharts库，点此了解详细信息1.先来将需要的模块导入进来import requestsimport jsonimport refrom pyecharts.charts import Mapfrom pyecharts import...
2020-02-20 17:03:27
3945
原创 Minimum Ternary String CodeForces - 1009B（思维）
You are given a ternary string (it is a string which consists only of characters ‘0’, ‘1’ and ‘2’).You can swap any two adjacent (consecutive) characters ‘0’ and ‘1’ (i.e. replace “01” with “10” or v...
2020-02-15 19:34:39
129
原创 Ayoub's function CodeForces - 1301C（组合数学）
Ayoub thinks that he is a very smart person, so he created a function f(s)f(s), where ss is a binary string (a string which contains only symbols “0” and “1”). The function f(s)f(s) is equal to the nu...
2020-02-15 10:16:59
631
2
原创 Motarack's Birthday CodeForces - 1301B（思维）
Dark is going to attend Motarack’s birthday. Dark decided that the gift he is going to give to Motarack is an array aa of nn non-negative integers.Dark created that array 10001000 years ago, so some ...
2020-02-14 14:49:47
843
1
原创 Three Strings CodeForces - 1301A
You are given three strings aa, bb and cc of the same length nn. The strings consist of lowercase English letters only. The ii-th letter of aa is aiai, the ii-th letter of bb is bibi, the ii-th letter...
2020-02-14 14:44:05
429
原创 Fill The Bag CodeForces - 1303D（二进制+位运算）
You have a bag of size nn. Also you have mm boxes. The size of ii-th box is aiai, where each aiai is an integer non-negative power of two.You can divide boxes into two parts of equal size. Your goal ...
2020-02-14 12:06:08
352
原创 Perfect Keyboard CodeForces - 1303C（思维）
Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboard will consist of only one row, where all 2626 lowercase Latin letters will be arranged...
2020-02-13 17:41:14
565
原创 National Project CodeForces - 1303B
Your company was appointed to lay new asphalt on the highway of length nn. You know that every day you can either repair one unit of the highway (lay new asphalt over one unit of the highway) or skip ...
2020-02-13 17:36:48
338
原创 Erasing Zeroes CodeForces - 1303A
You are given a string ss. Each character is either 0 or 1.You want all 1’s in the string to form a contiguous subsegment. For example, if the string is 0, 1, 00111 or 01111100, then all 1’s form a c...
2020-02-13 17:31:06
998
原创 Even But Not Even CodeForces - 1291A（思维）
Let’s define a number ebne (even but not even) if and only if its sum of digits is divisible by 22 but the number itself is not divisible by 22. For example, 1313, 12271227, 185217185217 are ebne numb...
2020-02-13 12:52:44
359
原创 Array Sharpening CodeForces - 1291B（思维）
You’re given an array a1,…,ana1,…,an of nn non-negative integers.Let’s call it sharpened if and only if there exists an integer 1≤k≤n1≤k≤n such that a1<a2<…<aka1<a2<…ak+1>…>anak&...
2020-02-13 12:51:10
425
原创 Mind Control CodeForces - 1291C（思维）
You and your n−1n−1 friends have found an array of integers a1,a2,…,ana1,a2,…,an. You have decided to share it in the following way: All nn of you stand in a line in a particular order. Each minute, t...
2020-02-13 12:33:45
408
原创 String Coloring (hard version) CodeForces - 1296E2
This is a hard version of the problem. The actual problems are different, but the easy version is almost a subtask of the hard version. Note that the constraints and the output format are different.Y...
2020-02-12 16:01:32
218
原创 String Coloring (easy version) CodeForces - 1296E1（贪心）
This is an easy version of the problem. The actual problems are different, but the easy version is almost a subtask of the hard version. Note that the constraints and the output format are different....
2020-02-12 15:58:01
287
原创 Yet Another Walking Robot CodeForces - 1296C
There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)(0,0). Its path is described as a string ss of length nn consisting of characters ‘L’, ‘R’, ‘U’, ‘D’.Each of ...
2020-02-12 15:54:57
222
Chinese_Mnist数据集
2021-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人