OJ Test
文章平均质量分 75
董公子
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 最大的矩形 201312-3 JAVA
问题描述试题编号:201312-3试题名称:最大的矩形时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度原创 2017-03-18 16:35:44 · 460 阅读 · 0 评论 -
CCF-CSP 路径解析 JAVA 201604-3
代码:这个题坑太多 改了很多遍才完成 基本思路就是统一格式后见..就删..位置旁边的2个这道题也可以入栈出栈来解import java.util.ArrayList;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scan原创 2017-03-18 19:24:35 · 702 阅读 · 0 评论 -
CCF-CSP 画图 JAVA 201512-3
思路:简单dfs代码:import java.util.Scanner; public class Main{ static int dp[][] = {{1,0},{-1,0},{0,1},{0,-1}}; static int vis[][] = new int[101][101]; static char a[][] = new char[101][101]; stat原创 2017-03-19 01:22:24 · 488 阅读 · 0 评论 -
蓝桥杯 历届试题 兰顿蚂蚁
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规原创 2017-03-20 17:05:15 · 294 阅读 · 0 评论 -
蓝桥杯 历届试题 分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入格式 程序首先读原创 2017-03-20 17:07:07 · 382 阅读 · 0 评论 -
蓝桥杯 出现次数最多的整数
import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] nums = new int[原创 2017-03-20 18:10:34 · 400 阅读 · 0 评论 -
蓝桥杯2016-省赛-Java语言-大学B组第3题
public class Main { public static void main(String[] args) { int i = 1; int ans = 0; int a[] = new int[10]; while(true){ int g = 1; for (in原创 2017-03-28 17:56:58 · 488 阅读 · 0 评论 -
桥本分数式 回溯法
题意:给1-9这9个数字,不能重复的使?/ ?*? + ?/ ?*? = ?/ ?*?题解:public class Main{ public static void main(String[] args){ int[] a = new int[10]; int ans = 0; int i = 1; a[1] = 1; while(true){原创 2017-03-22 16:52:15 · 2861 阅读 · 0 评论 -
蓝桥杯 ALGO-84 大小写转换
题意:大写变小写 小写变大写代码:很简单没什么好说的 就是说如果拿不准a、A的ASC码可以自己测试import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.原创 2017-03-22 16:54:55 · 334 阅读 · 0 评论 -
蓝桥杯 ALGO-86 矩阵乘法
题意:给两个矩阵 让你求乘法后的结果代码:import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int s = sc.nextInt();原创 2017-03-22 16:58:01 · 352 阅读 · 0 评论 -
蓝桥杯 ALGO-91 Anagrams问题
代码:很简单 看一眼就懂了import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s1 = sc.next().toLowerCase(); String s2 = sc.n原创 2017-03-22 20:25:17 · 278 阅读 · 0 评论 -
蓝桥杯 ALGO-92 前缀表达式
提给的太简单,甚至不用考虑溢出或运算/时是否用double代码:import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); char c = sc.next().charAt(0)原创 2017-03-22 20:45:18 · 356 阅读 · 0 评论 -
CCF-CSP 工资计算 201612-2
问题描述 试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过350原创 2017-03-15 13:50:12 · 518 阅读 · 0 评论 -
CCF-CSP 权限查询 JAVA 201612-3
试题编号:201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每原创 2017-03-15 23:53:27 · 353 阅读 · 0 评论 -
蓝桥杯 出现次数最多的整数 JAVA
看代码就懂了import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n>0 && n <21){ //原创 2017-04-01 15:23:50 · 865 阅读 · 1 评论 -
蓝桥杯 数字三角形
很常见的 从下到上依次计算 例如最后的输出样例: 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 注意到 2= max(4,5)+2 7 = max(5,2)+7 依次如下import java.util.Scanner;public class Main { public static void main(String[] args) {原创 2017-04-01 15:26:47 · 597 阅读 · 0 评论 -
蓝桥杯 算法训练 P1103
#include<stdio.h> int main() { char ch; double a,b,c,d; scanf("%c%lf%lf%lf%lf",&ch,&a,&b,&c,&d); if(ch=='+') { printf("%.2lf+原创 2017-04-01 16:02:42 · 436 阅读 · 0 评论 -
蓝桥杯 5-1最小公倍数
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt();原创 2017-04-01 16:00:35 · 367 阅读 · 0 评论 -
蓝桥杯 算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定1 <= N <= 10的6次方。没太注意N的范围。。结果用int一直错。。。代码: 方法一暴力 超时 方法二 先知道定理:两个数在互质的情况下其最小公倍数就是其乘积原创 2017-04-01 17:12:38 · 321 阅读 · 0 评论 -
CCF-CSP 中间数 JAVA 201612-1
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输...原创 2017-08-18 15:56:50 · 426 阅读 · 2 评论 -
CCF-CSP 学生排队 JAVA 201703-2
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向原创 2017-08-18 16:25:55 · 332 阅读 · 0 评论 -
CCF-CSP Markdown JAVA 201703-3
问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而读者可以很容易地看出它的文档结构。同时,还有很多工具可以自动把 Markdown 文本转换成 HTML 甚至原创 2017-09-14 19:15:38 · 297 阅读 · 0 评论 -
CCF-CSP 交通规划 JAVA 2016-09-04 100分
参考资料:dijkstra和Floyd算法思想:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlC++代码版:http://blog.csdn.net/moilk_nepho/article/details/52950546JAVA优先队列使用:http://www.importnew.com/69原创 2017-10-08 19:53:03 · 720 阅读 · 0 评论 -
CCF-CSP 通信网络 JAVA 201709-4 100分
思路:我不知道标准解法是怎么样的,反正我为我“禁忌的解法”解得100分感到很开心=。=首先使用list,制作好图的邻接表。一个是1→2→32→43→44一个是12→13→14→2→3为什么要分两个邻接表呢,因为一个邻接表不能正确的表示我们要的结果。(自己体悟吧。。。 表1确定发送信号方有哪些全知,表2确定接受信号方有哪些全知)接下来我们做一原创 2017-10-18 15:51:20 · 2816 阅读 · 2 评论 -
CCF CSP 路径解析 JAVA 201604-3 100分
又做了一遍,不知道为什么,最后是错误90分。很神奇的找不到最后10分为什么错。有人能找到吗?。。找到了问题 :因为没有对输入的“当前路径”正则化。eg:3//////////////d1/d2/.../d3///////../d4输出://////////////d1/d2/.../d4其中/..的情况经研究不会出现。原创 2017-10-19 19:24:04 · 787 阅读 · 1 评论 -
CCF CSP 炉石传说 JAVA 201609-3 100分
这个题麻烦在角色的信息不好处理想想其实也好处理,只需要封装一个角色类,将生命值和攻击力封装起来就好了还有一点是随从进场位置,如果出现在左边要使右面所有随从position+1其实也好处理,正好!用Link接口实现的有add(index,element)方法,数据在列表中的位置可以完美的表示不同随从的position更完美的是:“任意时刻,战场上的随从总是从1开始连续编号。”简直原创 2017-10-19 21:13:33 · 969 阅读 · 2 评论 -
CCF CSP 送货 JAVA 201512-4
浅谈欧拉回路与欧拉路径:http://blog.csdn.net/prime_min/article/details/40686563数据结构之图(存储结构、遍历) :http://blog.chinaunix.net/uid-26548237-id-3483650.htmlHashSet,TreeSet和LinkedHashSet的区别:http://www.cnblogs.com/Terry-...原创 2017-10-12 04:54:14 · 816 阅读 · 7 评论 -
CCF CSP 权限查询 JAVA 201612-3
模拟题 也不用怎么说主要还是怎么处理数据这里采用的是定义不同的类进行封装 速度肯定是比普通字符串处理要快的多或许还可以采用map操作谁能给我解释一下 为什么我60分吗?? T.T 哇 我真的找不出来漏洞了测试样例:3crm:2git:3game4hr 3 git:1 git:7 git:3it 3 crm:1 git:1 gamedev原创 2017-10-21 20:09:25 · 427 阅读 · 0 评论 -
CCF CSP Markdown JAVA 201703-3
自己看代码吧,状态不好不想多解释了90分 最后一点看着怎么改一下就好package csp2017_03_3;import java.util.Scanner;//90分public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); St原创 2017-10-21 20:41:33 · 339 阅读 · 0 评论 -
CCF-CSP 游戏 JAVA 201604-4 100分
题目很简单 也很好理解 就不多说了一切求最优问题,类涉及求“最短”(无论最短时间,最短路径),且各节点的连通权值为1的题,一般都能用BFS来完成。这道题也是一样,只不过比传统BFS多了一个时间T的问题,而且存在重复通过一个结点,不能简单地控制vis来要求曾经过的结点不能再经过。也很好解决,只需要把传统vis[][]改成三维数组,加一个时间t即可。即在相同的时间下,同一结点只经过原创 2017-10-11 01:27:20 · 1065 阅读 · 0 评论 -
2017年福州CCF CCSP参赛体会
就参赛体验上 其实很差 为此曾在知乎上怒答一波: 如何评价2017年10月26日CCSP(福州)竞赛? - 知乎https://www.zhihu.com/question/66811846/answer/251311885然而比赛已经结束了,而且生活还要继续,就简单总结一下这次CCSP的赛题吧。 首先第一题: 本来赛方计划它是要成为一道送分题的,然而出题人对题目的模糊样例,使得原创 2017-10-31 20:34:45 · 2766 阅读 · 3 评论 -
CCF CSP 高速公路 JAVA 201509-4 100分
题目放下面了两种解法:1.tarjan算法 专门用来求这种强连通分量,可以解到N2.禁忌的解法=。= (感觉和Kosaraju有点像?) 但只能解到N先说第一种解法:tarjan算法介绍:https://wenku.baidu.com/view/112c64096c85ec3a87c2c527.html?re=view——如果看不懂可以看进一步解释:http://原创 2017-10-23 20:26:31 · 1478 阅读 · 2 评论 -
CCF CSP 网络延时 JAVA 201503_4 100分
这道题我感觉就是普通的DFS,可能会有同学在寻求解题方法上困扰一点,其实这就是求一棵树的直径,只要你先从任意一个起点s,DFS到一个与该点最远的点s2,再从s2起DFS到一个距离s2最远的点s3,那么S2和S3的距离就是这棵树的直径,即所有的点里面相距最远的两个点。package csp2015_03_4;import java.util.LinkedList;import java原创 2017-11-12 18:13:52 · 419 阅读 · 0 评论 -
CCF CSP 最优灌溉 JAVA 201412_4 100分
用的并查集和优先队列去解的。其实就是Kruskal算法。最小生成树问题。package csp2014_12_4;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;class Edge implements Comparable<Edge>{ int s,e,cos...原创 2017-11-12 18:16:47 · 556 阅读 · 0 评论 -
CCF CSP 最优配餐 JAVA 201409_4 90分
这道题的确是可以用简单BFS/DFS可以解决,主要是设计思路很重要,我觉得要点是分店要放一起BFS,谁先遍历到最近的客户,就是哪家店最近,完了vis=1这样就表示这个客户已经被最近的分店送到了。还有优化方面,如果确定所有的客户已经遍历到了,就要及时return,不然会超时严重。这个 如果是换成C++语言 应该是可以拿到满分的 没办法 这个JAVA确实跑的慢点allPoi原创 2017-11-12 18:21:08 · 582 阅读 · 0 评论 -
CCF CSP 公共钥匙盒 JAVA 201709-2 100分
这道题做了几遍感觉这次做得比较好的就是做好了每个函数的封装无非使用了二维数组的排序 就变成了很简单的一道题 package csp2017_09_2;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main { static int re原创 2017-11-12 18:29:44 · 1594 阅读 · 2 评论 -
HDOJ Text Reverse JAVA 1062
这个故事告诉我们 看似很简单的一道题也是有坑的。。捣鼓了好久才找到PE的问题所在package _1062;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc原创 2017-11-12 18:32:23 · 529 阅读 · 0 评论 -
HDOJ Train Problem I JAVA 1022
这个题主要点在于如何正确输出sign(“in""out"),所以需要使用一个栈专门存储这个信息。package _1022;import java.util.Scanner;import java.util.Stack;public class Main{ public static void main(String[] args){ Scanner sc = new Scan原创 2017-11-12 18:35:37 · 203 阅读 · 0 评论 -
HDOJ 士兵队列训练问题 JAVA 1276
采用了一个很笨的方法:强行模拟 发现没有超时,可能设计的这就是标解吧...如果有优解就更好了...package _1276;//不喜欢我这个方法 感觉太笨import java.util.LinkedList;import java.util.List;import java.util.Scanner;class Node{ int n; int p; Node原创 2017-11-12 18:38:28 · 370 阅读 · 0 评论 -
HDOJ Tempter of the Bone JAVA 1010 DFS+剪枝
DFS+剪枝这里使用的是奇偶剪枝的方法:http://blog.csdn.net/i1020/article/details/54918472这道题不难,很基础,但是太久不做题的话就会在一些基础性问题上犯错:总结下自己过程中的错:1.r/c傻傻分不清,或者在相似代码复制时忘了改r/c。2.跳转bug,break和continue有时写错,检查时又给忽视掉了,于是一直找错...3原创 2017-11-29 01:12:27 · 269 阅读 · 0 评论