- 博客(95)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 IntelliJ IDEA如何打开一个非idea项目
之前的项目组用的是IntelliJ IDEA来开发，习惯了就不想用vscode。但是用IntelliJ IDEA直接打开现在项目，好多文件夹显示不出来。搜了搜才知道为啥，需要设置一下这些比如我要打开的项目名字叫originSrc。打开他子目录里的.idea，添加两个这样的文件...
2022-06-18 09:15:03
152
1
原创 农大校赛热身赛_斐波那契数&&打麻将
斐波那契数先把小于题目数据范围的斐波那契数找到，放到数组里。接下来从大往小的不断地去找，就可以了。#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e3 + 10;const int mod = 1e9 + 7;...
2018-11-13 20:58:32
341
原创 牛客练习赛17 C-操作数&&矩阵快速幂
链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给定长度为n的数组a，定义一次操作为：1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]...
2018-05-05 01:58:20
426
原创 矩阵快速幂
最近做了几个题都关于矩阵快速幂，所以把这部分都好好的看了看。 首先要知道什么是快速幂。如果想算一个数字a的9次方，常规的想法可能是算a*a*a*a*a*a*a*a*a，也就是乘以九次a。很明显，这个算法的复杂度是O(n)，怎么能加快呢，算a的九次方，先算a的四次方，再平方这个结果，再乘以a。就是这样：(a^4)*(a^4）*a；，然后呢,a^4可以写成a^2*a^2，...
2018-05-05 01:36:47
501
原创 B-小马过河&&点关于直线对称
链接：https://www.nowcoder.com/acm/contest/86/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述 开始涉猎几何领域了。他现在正在研究小马喝水问题。 众所周知，这个问题中有一匹口渴的小马，一条笔直的河，以及小...
2018-04-24 21:27:48
928
原创 51Nod 1005大数加法
1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BInput示例68932147586468711654886Output示例537643802472写了很久，唉，...
2018-04-17 00:32:25
229
1
原创 向量叉乘意义&&NYOJ68三点顺序
三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 <图1> <图2>输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y...
2018-04-16 13:06:58
1351
1
原创 51Nod 1212无向图最小生成树
1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示...
2018-04-12 22:39:04
222
原创 961D - Pair Of Lines
D. Pair Of Linestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on Cartesian plane. Every point is a lattice point (i. e. b...
2018-04-12 12:59:25
379
原创 51Nod 四点共面
1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行：每行4行表示一组数据，每行3个...
2018-04-10 00:03:45
171
原创 51Nod 线段相交
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3...
2018-04-09 22:09:28
133
原创 PAT乙级1081 检查密码
1081. 检查密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点"."，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（<=100），随后 N 行，每行...
2018-04-02 11:38:29
492
原创 Where is the Marble?UVa 10474
题目就不再多说了，把代码放上。我写的：#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int p, q, n, i, x; int a[10050]; int k=0; while(scan...
2018-03-09 14:55:41
200
原创 PAT甲级1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+
2018-01-13 19:40:57
160
原创 PAT甲级1001. A+B Format (20)解题报告
原题目：Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input
2018-01-13 00:18:49
303
原创 pat甲级准备
之前一直都没想好到底要不要考研，特别是最近看了一些学校的招生简章，更慌了。感觉考不上吧。没点自信。毕竟本科是双非，自己之前学习也不好。但不搏一把，也不甘心吧。考研的那几个科目里面，数学是很重要的，我的想法就是寒假到四月份先复习一遍数学，看看自己的程度，感觉可以往120+冲，就报个好点学校试试。一方面我也想考个pat甲级80+，据说这个考得好的话是可以直接去面试的，如果考研失利，就只能工作，这个还是
2018-01-12 23:50:37
6622
5
原创 PAT乙级1017. A除以B (20)&&1022. D进制的A+B (20)
这次一次写俩，其实还想写第三个，这几个一起写了，但第三个目前只是过了一部分数据，没发呈现出来，先把这部分题得到的感悟写出来。首先把题都放出来： 1017. A除以B (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你
2017-10-15 22:31:40
259
原创 PAT 乙级1050. 螺旋矩阵(25)&&蛇形填数&&51Nod 1283 最小的周长
螺旋矩阵(25)时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：
2017-10-11 18:53:58
245
原创 PAT 乙级 1033. 旧键盘打字(20)
旧键盘打字(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写
2017-10-08 15:58:35
223
原创 PAT 乙级 1030. 完美数列(25)
完美数列(25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p
2017-10-08 13:56:37
186
原创 PAT 乙级 1029.旧键盘(20)
旧键盘(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个
2017-10-08 09:01:23
237
原创 PAT乙级 1028. 人口普查(20)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、以及按
2017-09-22 01:21:32
299
原创 PAT 1010. 一元多项式求导 (25)
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例： 3 4 -5 2 6 1 -2 0 输出样例
2017-08-04 16:53:17
221
原创 51Nod 1284 2 3 5 7的倍数
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1之前看不会，上次写了完全平方数那题之后，有了些感觉，不过对于容斥原理还是不太熟，就知道高一数学必修一第一章集
2017-06-29 01:01:27
596
原创 51Nod 1717 好数&&如何判断一个数是完全平方数
有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n<=1e15 Input 一个数n，表示有n个数。（n<=1e15） Output 一个数，表示好数的个数。 Input示例 2 Output示
2017-06-26 14:02:02
736
原创 PAT 乙级 1002. 写出这个数 (20)
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san wu这个题乍一看，思路很清晰，输进去字符
2017-06-22 19:58:08
281
原创 51Nod 1100 斜率最大
平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。 （点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等） Input 第1行，一个数N，N为点的数量。(2 <= N <= 10000) 第2 - N + 1行：具体N个点的坐标，X Y均为整数(-10^9 <= X,Y <= 1
2017-06-21 22:56:50
270
原创 51Nod 1432 独木舟
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0< n<=10000)和m (0< m<=2000000000)，表示人数和独木
2017-06-21 02:57:05
225
原创 NYoj 244 16进制的简单运算&&printf输出八进制十六进制
16进制的简单运算 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。 输入 第一行输入一个正整数T（0#include<stdio.h>#include<string.h>#include<math.h>int main(){ int n; int i, j, t;
2017-05-18 23:37:45
421
原创 NYOj 264 国王的魔镜
国王的魔镜 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。 比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给
2017-05-18 02:38:22
492
原创 NYoj 263 精 挑 细 选
精 挑 细 选 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下： 1、 这根钢管一定要是仓库中最长的； 2、 这根钢管一定要是最长的钢管中最细的； 3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不
2017-05-18 01:34:19
724
原创 NYoj 33 蛇形填数
蛇形填数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数，即n的值。(n<=100) 输出 输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6 9 2
2017-05-18 00:46:53
345
原创 NYoj 224 灯光师小明
灯光师小明 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作，开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着，晚会开始时所有的灯都是灭的。 输入 只有一组数据第一行输入两个正整数N，T（0#inc
2017-05-17 23:52:28
281
原创 NYoj 156 Hangover
Hangover 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We’re assumin
2017-05-17 11:33:11
401
原创 NYoj 121 另类乘法
另类乘法 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the sum of
2017-05-17 01:11:35
211
原创 NYoj 96 n-1位数
n-1位数 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入 第一行为M，表示测试数据组数。 接下来M行，每行包含一个测试数据。 输出 输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。 样例输入
2017-05-17 00:41:47
254
原创 NYoj 74 小学生算术
小学生算术 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。 输入 输入两个正整数m,n.(m,n,都是三位数) 输出 输出m,n,相加时需要进位多少次。 样例输入 123 456
2017-05-16 23:51:58
554
原创 HDU 2030 汉字统计
汉字统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45354 Accepted Submission(s): 24739Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数
2017-05-16 22:40:17
222
原创 HDU 2027 统计元音
统计元音 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 71456 Accepted Submission(s): 28312Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括
2017-05-16 22:00:44
185
原创 HDU 2026 首字母变大写
首字母变大写 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60270 Accepted Submission(s): 33086Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Inp
2017-05-16 21:45:35
502
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人