![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
NJU_SE_WaterWan
这个作者很懒,什么都没留下…
展开
-
新手村 洛谷的第一个任务 超级玛丽游戏
print(''' ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ....原创 2017-10-28 19:23:38 · 2724 阅读 · 0 评论 -
新手村 洛谷的第一个任务 A+B problem
不瞒大家,hdu上面的A+B problem,我都不知道刷过多少条了。各大OJ的A+B problem我可能都碰过。#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>using namespace std;int main()原创 2017-10-28 19:30:25 · 1715 阅读 · 0 评论 -
新手村 洛谷的第一个任务 小玉买文具
#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>using namespace std;int main() { int a, b; cin >> a >> b; cout << (10 * a + b原创 2017-10-28 19:33:08 · 1795 阅读 · 0 评论 -
新手村 洛谷的第一个任务 小鱼的游泳时间
第一个任务还是很好写的。至于我为什么从头开始写呢。。因为我之前是用的USACO,切到第3章的时候写不下去了,看到这个里面把USACO放在了试炼场里面,于是想干脆直接拿洛谷的试炼场来写吧。。。#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <s原创 2017-10-28 19:38:16 · 2145 阅读 · 0 评论 -
新手村 顺序与分支 小玉家的电费
这一题我直接用的是表驱动,因为不想考虑那么多的情况。#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;const int level[] = {0,原创 2017-10-29 12:20:19 · 1717 阅读 · 0 评论 -
新手村 顺序与分支 不高兴的津津
由于题目不难,所以随便写吧。#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;int main() { int hours[7][2];原创 2017-10-29 13:06:28 · 2241 阅读 · 0 评论 -
新手村 顺序与分支 津津的储蓄计划
#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;const int maxn = 12; int main() { int month[m原创 2017-10-29 13:17:51 · 2845 阅读 · 0 评论 -
新手村 循环 三连击
这题的话需要注意一下稍微加点优化,别裸遍历所有的三位数就好。。。#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;int visit[10];voi原创 2017-10-30 21:08:14 · 3575 阅读 · 0 评论 -
新手村 循环 级数求和
#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;int main() { int k; cin >> k; double s原创 2017-10-30 21:12:48 · 4176 阅读 · 0 评论 -
新手村 循环 数字反转
#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;int main() { long long a; cin >> a; if原创 2017-10-30 21:23:40 · 3469 阅读 · 0 评论 -
新手村 循环 小玉在游泳
这题直接写好嘛#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;int main() { double total = 0; doub原创 2017-10-31 10:06:54 · 5843 阅读 · 0 评论 -
新手村 循环 小鱼的航程
难受,这题居然翻车了。。。这题一开始的时候,我想错了算法,我是想着只要统计 前7天里面周末天数+后7天里面的周末天数+中间的周末天数=总周末天数,其实这个想法没错,但是我没有想到正确的算中间7天的周末天数的方法。后来写的时候发现结果总是不对,仔细检查后发现是自己把两个变量x,nx, n 的含义在下文中理解错了。我误把xx 当成了总天数,于是爆炸。。。#include <cstring>#inclu原创 2017-10-31 10:44:07 · 5046 阅读 · 0 评论 -
新手村 循环 计数问题
这题差点翻车。首先,我居然没有想着使用暴力,这显然是不对的,我一开始没有计算复杂度,因此想着用递推的方式求解。但是,该写暴力的时候还是要写暴力。其次,我写暴力的时候居然填错了函数的参数,我觉得我已经意识模糊了。还是睡觉吧。#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdli原创 2017-10-31 23:20:23 · 4221 阅读 · 0 评论 -
洛谷 新手村 数组 陶陶摘苹果
昨天完成了1-3,今天开始1-4了。应该说新手村的任务不会很难。我是希望如果有一天我也能成为别人的榜样,我从头刷到尾(希望能到尾)的刷题记录能够激励一些人,从零开始学习算法。#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#原创 2017-11-01 15:32:38 · 5067 阅读 · 0 评论 -
洛谷 新手村 数组 校门外的树
#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;const int maxL = 10010;const int maxM = 110;int m原创 2017-11-01 15:42:39 · 4469 阅读 · 0 评论 -
新手村 数组 小鱼比可爱
#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;const int maxn = 110;int a[maxn];int b[maxn];int原创 2017-11-02 16:59:57 · 4473 阅读 · 0 评论 -
新手村 数组 小鱼的数字游戏
#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>using namespace std;const int maxn = 110;long long a[110]; int main()原创 2017-11-02 17:00:24 · 4559 阅读 · 0 评论 -
新手村 Boss战-入门综合练习1 烤鸡
题目链接题意理解这题不就是dfs吗?或者手写10层循环也没有问题啊。注意开的空间大一点就好了代码#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>#include <vector>usin原创 2017-12-08 11:10:37 · 303 阅读 · 0 评论 -
新手村 Boss战-入门综合练习2 小鱼会有危险吗
题目链接 题意理解这就是无脑模拟一下,注意的是,每秒一开始的时候,就要检测。也就是说,第0秒的开始,就要检测一波。代码#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>#include <原创 2017-12-09 15:56:33 · 272 阅读 · 0 评论 -
新手村 Boss站-入门综合练习2 Function
题目链接题意理解显然题目提示易知,可以使用记忆化搜索加快速度。需要注意的是,可以封装一下来减少错误。另外在交了这份题目之后,我这份代码居然过掉了,那么很显然给定的数据没有题目描述的那么大,所以其实开int就好了。。。代码#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib原创 2017-12-09 19:48:37 · 273 阅读 · 0 评论 -
新手村 Boss战-入门综合练习2 Cantor表
题目链接题意理解按照从右上到左下的斜对角来看,每条对角线可以分成1个数字、2个数字、3个数字……2345对于一个n,我们可以先找出来是在第几层的,1是第一层,2-3是第二层,4-6是第三层 层数 标号 1 1 2 2-3 3 4-6 4 5-10那么显然,k∗(k−1)2<n≤(k+1)∗k2\frac {k*(k-1)} {2} \lt n \le \fra原创 2017-12-09 21:47:25 · 222 阅读 · 0 评论 -
普及练习场 简单的模拟 铺地毯
题目链接题意理解这题的话,不能直接去模拟,因为按照地板来模拟,会炸空间,说不定时间也会炸。所以需要在得到了x,yx,y之后,去找(x,y)(x, y)坐标上的最上面一块地毯。然后我之后可能会有很长一段时间拿JavaJava写代码。我很想吐槽的是,JavaJava的时间和空间确实不够优秀,至少和C++C++ 比起来。然后回归正题,这题可以优化的,只要从后面开始找就好了,一找到就退出,找不到就是-1。代原创 2017-12-10 19:17:34 · 274 阅读 · 0 评论 -
普及练习场 简单的模拟 进制转换
题目链接题意理解这题的难点大概在于想到用短除法,且余数为正数。设x/y=a⋯bx/ y = a \cdots b ,则有x=ay+bx = ay + b 。当b<0b < 0 时,由于题目中y<0y < 0 ,因此可以调整成x=(a+1)y+(b−y)x = (a + 1)y + (b - y) 代码import java.util.Scanner;public class Main { p原创 2017-12-10 20:07:59 · 260 阅读 · 0 评论 -
普及练习场 简单的模拟 多项式输出
题目链接题意理解这题,大概是随便写吧。写起来细节稍微有点多。代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextI原创 2017-12-10 20:35:01 · 306 阅读 · 0 评论 -
普及练习场 简单的模拟 机器翻译
题目链接题意理解这题不难,就是直接写。如果不想用大的数据结构,那么可以使用数组来暴力一发。因为数据量非常小,可以很快跑完。所以Java有个好就是库用起来比cpp要爽,但是不足就是,性能上还是存在差异的,尤其是在与底层相关的部分。代码import java.util.LinkedList;import java.util.List;import java.util.Scanner;public c原创 2017-12-10 23:14:02 · 314 阅读 · 0 评论 -
普及练习场 简单的模拟 排座椅
题目链接题意理解显然是按照学生数排序,然后贪心。需要注意的是,貌似两次排序是少不了的。第一次是要按照学生人数从多到少排序,第二次是需要按照编号数从小到大排序。代码import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;import java.ut原创 2017-12-11 17:15:13 · 273 阅读 · 0 评论 -
普及练习场 简单的模拟 笨小猴
题目链接题意理解不要想就是莽!!!代码import java.util.Scanner;public class Main { private static boolean isPrime(int x) { if(x < 2) { return false; } if(x == 2 || x == 3) {原创 2017-12-11 17:33:36 · 279 阅读 · 0 评论 -
新手村 简单字符串 ISBN号码
题目链接题意理解题目中规定了输入格式 “x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码说明,我们就可以直接无脑写了,因为长度是固定好的。我的代码#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <原创 2017-12-03 19:01:43 · 434 阅读 · 0 评论 -
新手村 简单字符串 你的飞碟在这儿
这题我老早就做过原题了。所以就改一下输入格式直接发上来吧。/*ID:njuwz151LANG:C++TASK:ride*/#include <iostream>#include <stdio.h>using namespace std;int main() { char line1[8]; char line2[8]; for(int i = 0; i < 8;原创 2017-12-03 19:09:44 · 396 阅读 · 0 评论 -
普及练习场 交叉模拟 税收与补贴问题
题目链接题意理解我本来想枚举一波的,结果发现好难写啊。还有我写的是一个假算法,我是想这个预期价格可能是开口向下二次函数的中间点,只要比左右两个临界点都大就好了。但是我感觉如果数据出的针对性强一些,这个可能就过不掉了。。。题意有点难懂,是说,在政府期望价格时,要能获得最高利润,问这时候补贴/收税应该是多少。对于给定的价格,我们是可以计算出或者直接从题目给的数据中获取销量的。注意我写的是假算法!!!代码原创 2017-12-11 21:31:46 · 347 阅读 · 0 评论 -
普及练习场 交叉模拟 均分纸牌
题目链接题意理解这个我想的话,是直接从左到右看,少了就从右边补,多了就往右边加。因为我觉得是可以调整操作顺序,使得牌数量不会不够减的。就是一个置换嘛,毕竟置换不改变最后的结果,但是可以改变中间的过程。至于为什么这个解是正确的,我只能说,我想到了这个算法之后交了一发,全过了。。。我其实不是很会证明这个正确性,但是可以简单说一下:1.证明步数最少。这个我想不出来。。。2.置换后一定可以保证每堆牌的数量是原创 2017-12-11 22:50:25 · 218 阅读 · 0 评论 -
新手村 简单字符串 统计单词数
题目链接题意理解由于这条题目就是简单的字符串处理,又是涉及到大小写的转换问题,可能我院大多数人第一想法是,拿Java的toUpperCase/toLowerCase以及split来做。嗯,所以还是用Java写吧,cpp写这个太蠢了。然后还有一个很蠢的是,求单词在文章中出现的位置,是说,按字符来的,不是按单词来的,我知道了这个以后,简直要疯掉了。。。查了很久的bug原来是这个地方出错了。代码publi原创 2017-12-03 22:08:31 · 210 阅读 · 0 评论 -
新手村 简单字符串 数字反转(升级版)
题目链接题意理解这题只要你铁下心来用Java,那么就是随便写,注意一下取值范围,是有20位的,会爆int的精度,所以我用的是Long。代码import java.util.Scanner;public class Main { private static long reverseInt(String s) { return Long.valueOf(new StringBu原创 2017-12-04 09:26:45 · 409 阅读 · 0 评论 -
新手村 简单字符串 垂直柱状图
题目链接题意理解我觉得题目应该很好懂,直接写就好了。事实证明,只要你注意格式,就是随随便便写。代码#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>#include <vector>usi原创 2017-12-04 10:00:53 · 280 阅读 · 0 评论 -
新手村 简单字符串 小书童——密码
题目链接题意理解这个就是在古典密码学中常见的代换密码,这应该是这个专题里面最好写的一道题了。代码#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>#include <string>#include <iomanip>#include <vector>usin原创 2017-12-04 10:31:15 · 320 阅读 · 0 评论 -
新手村 过程函数与递归 数的计算
题目链接题意理解这题想写出一个应付小数据范围的代码还是很简单了,想要应付大范围的可能就需要稍微加点优化了。首先这个数据范围可能会超过int,其次,你不能说每次计算的时候都重复计算一遍,所以我加了一个记忆化搜索。代码#include <cstring>#include <iostream>#include <cmath>#include <stdio.h>#include <stdlib.h>原创 2017-12-04 11:12:18 · 207 阅读 · 0 评论 -
普及练习场 交叉模拟 乒乓球
题目链接题意理解这题应该是直接模拟就好了,没有别的想法代码import java.util.Scanner;public class Main { public static void main(String[] args) { StringBuilder sb = new StringBuilder(); String res; String原创 2017-12-12 20:31:20 · 311 阅读 · 0 评论 -
普及练习场 交叉模拟 花生采摘
题目链接 题意理解这里的坑主要还是有一些的。对于题目中的描述: 我们假定多多在每个单位时间内,可以做下列四件事情中的一件: 1) 从路边跳到最靠近路边(即第一行)的某棵花生植株; 2) 从一棵植株跳到前后左右与之相邻的另一棵植株; 3) 采摘一棵植株下的花生; 4) 从最靠近路边(即第一行)的某棵花生植株跳回路边第一点和第四点,只能在开头和结尾使用,不能原创 2017-12-12 21:17:17 · 282 阅读 · 0 评论 -
普及练习场 交叉模拟 字符串的展开
题目链接题意理解这题很显然,就直接模拟就好了。我觉得吧,我对Java的API还不够熟悉,如果是”-a-“.split(“-“),返回结果居然是一个含有两个元素的String数组。我建议自己可以用cpp重写一下。。代码import java.util.Scanner;public class Main { public static void main(String[] args) {原创 2017-12-13 01:24:22 · 215 阅读 · 0 评论 -
普及练习场 深度优先搜索 八皇后
题目链接题意理解这是一道经典的题目。首先二话不说,先黑一下Java。我拿Java写,超时都是报RE,就很不友好。然后同样的代码,Java还跑的慢,所以直接上c++了。第一次剪枝失败。准备换一个剪枝试试看。中年程序员第一次遇到了严重的常数危机。考虑到我又不是急着去考试,所以干脆重写一个吧。之前的问题是,判断的时候需要的时间太多了。这次的做法是,对于a[i]a[i] ,用i表示横坐标,a[i]a[i]的原创 2017-12-21 11:44:08 · 482 阅读 · 0 评论