记忆类
文章平均质量分 56
那个村的王富贵
这个作者很懒,什么都没留下…
展开
-
Python运行报错:can only concatenate str (not "int") to str
python个Java不一样,Java可以str = 1+"";就相当于str = (String)1;强制类型转换,但是python不行,python必须str1 = str(1)+"agasdf";不能是str1 = 1+"aabgasdf";都说python好,写了很长时间的python也没有感觉python那里好,可能是自己太菜了,没有体会到吧,最反感的就是缩进,笑死,垃圾设置,有的...原创 2019-12-24 21:36:30 · 1882 阅读 · 0 评论 -
py文件使用IDLE可以运行,但是使用pycharm不能运行
主要原因就是代码存在错误,IDLE只要不是致命的错误都可以运行,但是pycharm就不行了,只要有一点的错误,就无法运行成功,所以使用pycharm运行后修改所有的错误,知道pycharm可以运行项目之后,生成的exe文件自然也可以运行。...原创 2019-12-22 09:38:57 · 3117 阅读 · 0 评论 -
python遇到的关于删除列表中奇数还是偶数的问题
源代码:import randomls = [random.randint(1,100) for i in range(50)]print(ls)for i in ls: if i%2==1: print(i) ls.remove(i)print(ls)问题就是:编写程序,生成包含50个随机整数的列表,然后删除其中所有的奇数。随机生成的列表内...原创 2019-11-08 11:07:12 · 5991 阅读 · 1 评论 -
JavaEE入门遇到的404问题。(其中的一种情况)
如果是关于jsp访问页面出现这样的问题,可能是由于jsp文件在WEB-INF中,放到WEB-INF中的文件是受到保护的,因此只需要复制粘贴文件到WebContent下即可。在进行访问操作就可以了。...原创 2019-10-14 16:20:42 · 2332 阅读 · 0 评论 -
食物链(并查集)+(有点难度)
答案:#include <cstdio>#include <iostream>int f[150005];///用于存祖先。int getf(int x){ if(x==f[x]) return x; f[x] = getf(f[x]); return f[x];}void join(int x,int y){...原创 2018-10-27 10:38:17 · 614 阅读 · 0 评论 -
简单的双向链表题目(可是T哭了!!)(这个题目给自己提个醒吧)
答案:#include <iostream>#include <bits/stdc++.h>using namespace std;struct node{ char data; struct node *last; struct node *next;};char str[1000005];int main(){ i...原创 2018-10-27 10:38:38 · 532 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
Problem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?Input首先输入一个整数n,代表有n个小朋友。下一行输入n个数,分别代表每个小朋友手里糖的数量。之后再输入一个整数m,代表下面有m个数。下...原创 2018-10-27 10:37:24 · 168 阅读 · 0 评论 -
(暴力题+技巧(从来没有用过的方法))
H. Genta Gametime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputKojima Genta is one of the best friends of Conan, and the fattest one!Everyo...原创 2018-10-27 10:38:54 · 344 阅读 · 0 评论 -
Fire Game(不一样的bfs+暴力枚举)
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start...原创 2018-09-13 15:54:26 · 360 阅读 · 0 评论 -
Time Java代码(简单模拟)
TimeTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionDigital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “)...原创 2018-09-21 15:01:20 · 264 阅读 · 0 评论 -
机器人II(简单模拟)(Java代码)
机器人IITime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description自从xiao_wu发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点,一开始面向Y轴正方向(北N),现在给你一个仅由’L’,’R’,’M’的串,其中L表示向左转,R表...原创 2018-09-21 15:26:56 · 1205 阅读 · 0 评论 -
LCM的个数
LCM的个数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于我们来说求两个数的LCM(最小公倍数)是很容易的事,现在我遇到了一个问题需要大家帮助我来解决这问题,问题是:给你一个数n,然后统计有多少对(a<=b) LCM(a,b)=n;例如LCM(a,b)=12; 即...原创 2018-09-21 16:09:45 · 197 阅读 · 0 评论 -
This is an YY Problem(oj水题+从左下角到右上角(把图像向左旋转90度)进行暴力查找+画画图就出结果)
代码:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); int T = reader.nextInt(); while (T--...原创 2018-09-22 11:28:47 · 606 阅读 · 0 评论 -
顺序表应用8:最大子段和之动态规划法(动态规划+水题)
Problem Description 给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a...原创 2018-10-19 14:57:21 · 251 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
Problem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a[...原创 2018-10-19 15:55:11 · 137 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (我发誓做完这个题之后好好的看题目)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8...原创 2018-10-25 16:18:16 · 204 阅读 · 0 评论 -
1002 写出这个数 (20 分)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:...原创 2018-10-23 19:50:54 · 946 阅读 · 0 评论 -
1003 我要通过! (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 a...原创 2018-10-23 20:45:28 · 153 阅读 · 0 评论 -
牛客网+灰魔法师
题目描述“White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。输入描述第一行一个整数 n (1 <= n <= 10^5)第二行...原创 2018-10-27 11:03:54 · 285 阅读 · 0 评论 -
牛客网+紫魔法师+染色问题
题目描述 “サーヴァント、キャスター、Medea。”--紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可输入描述:第一行包括两个整数n,m,表示顶点数和边数n <= 100000, m <= 200000接下来m行每行两个整数u,v,表示u,v之间有一...原创 2018-10-27 14:56:12 · 441 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
老师说的好,一遍不会两遍,两遍不会三遍,三遍不会n遍。。。。总有会的那一天,只要你敢付出学会的时间。。 ...原创 2018-11-09 21:41:09 · 169 阅读 · 0 评论 -
骄傲的代价
Problem Description E_star由于在上次考试中取得了很好的成绩他开始骄傲起来,此时von看不下去了,于是就想找他的岔,他把E_star叫来说最近一道A+B编程题目不会,想要让同是计算机专业的E_star来帮他解答,E_star由于考试后的骄傲心理,二话没说结一口答应了,等到von用qq把题目要求发给E_star的时候他傻眼了。自己根本就不会,其实von知道他不会故意整他...原创 2018-11-10 10:44:30 · 419 阅读 · 0 评论 -
最大矩形面积
Problem Description在一个矩形区域内有很多点,每个点的坐标都是整数。求一个矩形,使之内部没有点,且面积最大。所求矩形的边与坐标轴平行。Input一个整数t,表示测试组数。整数l,w表示矩形横向边长和竖向边长。 一个整数n,表示该矩形内点的个数。 n个点的坐标x,y。Output最大面积。Sample Input22 3010 1041...原创 2018-11-10 12:04:46 · 1088 阅读 · 0 评论 -
时间日期格式转换
Problem Description对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期,而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”,如将“2010/11/20”改成这种格式,对应的则是”11/20/2010”。对于时间的格式...原创 2018-11-05 09:08:39 · 1119 阅读 · 0 评论 -
分类游戏(Java+List数组+迭代器)
既然是Java题目,我觉得就没有必要用C或者C++的形式去写,学习就要学习精髓。。Problem Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若干个图片代表这两种分类里面的事物,这...原创 2018-11-13 17:14:54 · 867 阅读 · 0 评论 -
链表的有序集合(Treeset的使用)
Problem Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中的结点按照数值非降序排列且不包含重复元素,输出该有序链表。Input输入包含多组测试数据,对于每组测试数据:输入的第一行为一个正整数 n(1 ≤ n ≤ 100),第二行为 n ...原创 2018-11-13 17:43:20 · 269 阅读 · 0 评论 -
集合相等问题(强大的equals)
Problem Description给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。Input输入数据的第一行有1 个正整数n(n≤10000),表示集合的大小。接下来的2行,每行有n个正整数,分别表示集合S和T中的元素。Output将计算结论输出。集合S和T相等则输出YES,否则输出NO。...原创 2018-11-13 19:18:35 · 795 阅读 · 0 评论 -
判定Java源文件名称
Problem Description输入若干行字符串,判断每行字符串是否可以作为Java的源文件名称。其中:Java源文件的命名规则:合法的 Java标识符+“.java”;Java标识符的命名规则:可包含字母、数字、下划线、$,但是数字不能作为首字母。Input输入有多行,每行一个字符串。Output若该行字符串可做为Java的源文件名称,则输出“true”;否则,...原创 2018-11-13 19:36:07 · 292 阅读 · 0 评论 -
G - Mysterious Antiques in Sackler Museum
Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its architecture takes the inspiration from buildings that...原创 2018-11-08 12:53:29 · 294 阅读 · 0 评论 -
敌兵布阵
一遍不会两遍,两遍不会n遍。。。总有会的那一天,只要你敢付出学会的时间。。。 ----...原创 2018-11-12 20:56:09 · 1423 阅读 · 0 评论 -
I Hate It
一遍不会两遍,两边不会n遍,总有会的那一天。。。 -------------刘老师很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。...原创 2018-11-12 21:15:47 · 302 阅读 · 0 评论 -
学生信息的添加与查询
Problem Description设计一个学生添加和查询的系统,从键盘读入学生的数据,然后再从屏幕显示出来。Input第一行有2个整数N和M,其中:N——学生数量,M——学生属性数量;第二行有M个字符串,表示学生的属性名称,其中第1个属性id表示关键字;其中各字段属性的数据类型是确定的。接下来有N行M列数据,分别表示学生各种属性的值,关键字相同的记录代表一个学生(后来读入的信息...原创 2018-11-15 09:08:46 · 659 阅读 · 0 评论 -
1015 Reversible Primes
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...原创 2018-11-23 17:39:53 · 122 阅读 · 0 评论 -
1031 Hello World for U (20 分)(其实这个题目有更简单的方法)
Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as:h de ll rlowoThat is, the characters must be prin...原创 2018-11-23 22:35:23 · 296 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
Problem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <= 500)是城市...原创 2018-11-25 13:37:41 · 146 阅读 · 0 评论 -
分数加减法
Problem Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据每行数据是一个字符串,格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法 Output对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯,没有多余的符号、分子、分母,并...原创 2018-11-27 10:34:27 · 833 阅读 · 0 评论 -
查找练习 hash——出现过的数字(最简单的哈希)
Problem Description有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你可以帮他解决这个问题。 Input 输入数据只有一组!第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。...原创 2018-11-28 20:28:00 · 323 阅读 · 0 评论 -
1046 Shortest Distance (20 分)(前缀和问题)
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file conta...原创 2018-12-07 17:53:10 · 326 阅读 · 0 评论 -
1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...原创 2018-12-07 21:59:36 · 1080 阅读 · 0 评论 -
bellman算法模板
#include <iostream>#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;///bellman算法求最长路径+模板。///反向更新,便于输出///注意一点是,如果有多个条件,所有的条件都按照一个点更新。const int N = 5e4+10;struct nod...原创 2018-12-08 09:53:12 · 162 阅读 · 0 评论