- 博客(41)
- 收藏
- 关注
RSS订阅原创 初学python第二天
Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。这些不能算是一天的学习，仅仅是两个小时，没有办法，研究生的生活同样的也是充满各种各样的事情，我只能每天安排一点的是来进行学习。注：for....in.循环中格式一定要对齐，不然会报错，其次就是for.....in中执行完以后一定要按下两次回车，也是注意print的位置。第二种循环是while循环，只要条件满足，就不断循环，条件不满足时退出循环。
2022-09-14 20:21:15
249
1
原创 初学python第一天
第一个可以使我们使用python，而第二个可以帮助我们提前编好所需要的代码变成一个文本，然后直接使用python打开这个文件夹。它也没有append()，insert()这样的方法，但是其他获取元素的方法和list是一样的。list是一种有序的集合，可以随时添加和删除其中的元素。慢慢开始学一下python的入门部分，然后今天看的是廖雪峰的讲的关于python的基础知识。（1）在Python中，采用的格式化方式和C语言是一致的，用。运算符就是用来格式化字符串的。完成第一天的学习，慢慢继续明天的任务，加油。
2022-09-08 22:23:55
346
2
原创 考研的自我反省
今天端午节，也是考研复习以来，自己放松的最严重的一天。晚上居然看了一晚上的电影，自己的任务还很重，居然拿学习的时间看电影，我对自己很失望。考研是一个长久有毅力的过程，而且我还是一个二战的学生，自己的压力真的很大。我已经失败了一次，这一次我自己不想也不敢失败了，既然选择了考研，选择了远方，就必须要风雨兼程。我自己总结了一下，发现还是自己思想不够严谨，行动不够坚定，还是存在很大的懈怠的心里，在上一次的奋斗中，我也有这种心态，如果长久下去必将重蹈覆辙上一次的失败。自己的手机玩的太多了，必须严格控制玩...
2020-06-26 00:27:10
300
原创 考研倒计时189天
考研已经是第二次了，由于上一次考研失利，我所面临的是无尽的愧疚，自责。上一次确实存在好多问题，但是最终的就是心情问题，心情真的是很影响你在考研过程中的学习效率问题。大四面临的是毕业和论文的修改，今天已经算是第20天的考研复习了，如同上一年一样，我又面对了同样的问题，它依旧来影响我的学习，我的复习。不过不同上一年的是今天的我，却恍然明白了一个道理，自己的心态也放的十分端正。其实在考研的过程中，我们会面临的很多很多的问题，大三的有学习任务，大四的有实习任务，二战的有生活上的琐事，它们都在影响着我们能...
2020-06-13 13:27:55
158
原创 矩阵快速幂
矩阵快速幂很显然就是，矩阵加快速幂的一种算法。要想学会该算法就要先学会矩阵相乘算法和快速幂算法。快速幂：快速运算的一种算法。它可以简化运算的次数，已达到高效率。它就是简单的将指数转化当成二进制。然后进行运算。例如A^7次怎么运算，一般情况下是乘以7次就可以解决了。完全还可以减少次数。ANS=1;MULTI=A; N=7 ;N%2=1; ANS*=MULT
2017-07-14 09:34:45
404
原创 贪心
田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to
2017-07-12 19:04:02
325
原创 凸包入门
什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点的数目13，和各个点的坐标。求构成凸包的点？自己才刚刚接触到这个数学问题。通过几个入门的简单的
2017-07-11 15:59:08
584
原创 测试题
题目传松门：传送门A题：Annie is a kawaii loli in League of Legends. High Councilor Kiersta Mandrake said that Annie may be one of the most powerful champions ever to have fought in a Field of Justice
2017-07-10 17:00:21
486
原创 最小的循环周期
题目描述给定一个字符串S求该字符串的最小循环节长度及最小循环节。输入多组输入数据，每组数据输入一个字符串，直到文件结束。输出输出一个整数代表这个字符串的最小循环节的长度，输出一串字符串代表最短循环节，中间用空格隔开。样例输入aaa样例输出1 a字符串的最小周期问题。这道题很水的一道题。代码：int main(){
2017-07-07 18:41:15
1094
原创 贪心+01分数规划
Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。（保留两位小数）样
2017-07-06 17:31:20
532
原创 贪心
寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的
2017-07-06 11:05:32
328
原创 贪心+二分
疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入
2017-07-05 11:28:38
535
原创 区间选点问题
Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in
2017-07-04 17:03:59
547
原创 区间覆盖问题
喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测
2017-07-04 11:58:25
447
原创 水题
概率计算时间限制：1000 ms | 内存限制：65535 KB难度：1描述A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。为了简化问题，我们假设A答对问题的概率为a%, B答对问题
2017-07-02 19:39:59
553
原创 水题
关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有
2017-07-02 16:26:09
296
原创 思路题
A. Shell Gametime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBomboslav likes to look out of the window in his room
2017-06-19 21:10:08
506
原创 水题
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun
2017-06-06 21:24:17
361
原创 Dijkstra算法
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 Output对于每组输入，输出一行，表示工作人员从商店走到赛
2017-05-07 10:10:43
517
原创 带权并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 71395 Accepted: 21146Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都
2017-05-05 20:25:08
524
原创 水题
Ayush is a cashier at the shopping center. Recently his department has started a ''click and collect" service which allows users to shop online.The store contains k items. n customers have already u
2017-05-04 21:15:04
373
原创 思路题
Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller. Actually, Yi Sima was playing it different. First of all, he
2017-04-29 21:10:50
437
原创 简单的数学问题
Zu Chongzhi (429�C500) was a prominent Chinese mathematician and astronomer during the Liu Song and Southern Qi Dynasties. Zu calculated the value ofπ to the precision of six decimal places and for a
2017-04-27 21:50:02
580
原创 水题
问题 I: 小天使改名时间限制: 2 秒 内存限制: 128 MB提交: 391 解决: 97提交 状态 题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名，将他原有ID中的两个不同位置的字母进行交换。（小天使有可能将两个不同位置的相同字母进行交换，虽然这样做他的ID并没有发生变化）Lsf知道小天使原来的ID，他想知道某个ID是否可能是小天使的新ID。
2017-04-24 13:10:29
646
原创 找朋友
Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become friends in several days. Cur
2017-04-08 13:18:26
608
原创 B. Chris and Magic Square
B. Chris and Magic Squaretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon
2017-03-22 18:20:20
330
原创 快排
快排的总结在我们知道的排序中用的最多的，最实用的也就是快排。因为快排的所用的时简和空间都是相对较少的，下面讲解一下自己的快排理解。其实快排就是递归和二分的结合。举一个简单的例子 用快排十个数字的排序写出来。1 十个数字有一个左端和右端即（left和right）这就是他们的边界。2 然后我们选取左端点（一般来说选左边，其实选哪都行）为基准数（就是一个标准，不用太管它）。3
2017-03-09 15:54:44
251
原创 大的二维数组
C. Alyona and Spreadsheettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the lesson small girl Alyona works wi
2017-03-02 21:23:58
385
原创 最长公共子序列
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increa
2017-03-01 19:13:37
370
原创 mixsum
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. InputT
2017-01-06 17:21:55
242
原创 并查集
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2017-01-02 16:58:21
313
原创 并查集
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3 3
2016-12-28 18:37:50
235
原创 大斐波那契
Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input输入第一行为一个整数N，接下来N行为整数Pi（1Output输出为N行，每行为对应的f(Pi)。 Sample Input512345Sample Output11235
2016-12-26 16:08:47
299
原创 卡特兰数
区域赛系列一多边形划分时间限制：1000 ms | 内存限制：65535 KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds o
2016-12-23 17:06:12
241
原创 01背包
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
2016-12-23 13:09:58
225
原创 大数相乘
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input123Sample
2016-12-22 21:50:49
286
原创 房间安排
房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城
2016-12-20 19:11:43
241
原创 数学抽屉原理
世界末日时间限制：1000 ms | 内存限制：65535 KB难度：1描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多100
2016-12-20 08:13:48
802
转载 回文数
回文数时间限制：1000 ms | 内存限制：65535 KB难度：0描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。输入没有输入输出输出1至1000000之
2016-12-19 09:47:05
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人