- 博客(12)
- 收藏
- 关注
RSS订阅原创 使用java中Biginteger的注意事项
本博客是我记录自己的一些错误，对其他人仅提供参考。java中提供了两个类来解决高精度问题：Biginteger和BigDecimal。显然，Biginteger定义整型，BigDecimal定义浮点型。当然使用它们确实很方便我们解决问题，但是使用它们做一些题时，要注意一些问题：1.当使用BigDecimal计算1.1+3.9时，结果为5.0。如果我们只想把结果保留为5时，就到调用stripT...
2019-10-24 15:53:42
614
原创 写着玩的，查找并替换字符串
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); while(scanner.hasNext()) {...
2019-06-07 15:11:20
111
原创 计蒜客：得到整数X（简单暴力搜索）
我分析看来，这是一道简单的暴力搜索的问题。对每一个数字进行选或不选的操作。虽然代码简洁，但如果数据过大，时间复杂度会很高#include<string.h>#include<algorithm>#include<iostream>using namespace std;int a[30];int ans=0;int n,m;void fun(i...
2019-04-11 18:00:27
255
原创 蓝桥杯 异或做法
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数...
2019-03-07 19:55:15
351
原创 简单dp，左右移动
这是一道典型的dp题目，就是一道填表题（用上一个状态推下一个状态）#include<cstdio>#include<cstring>using namespace std;int main(){ int n,p,m,t; int a[105][105]; while(scanf("%d%d%d%d",&n,&p,&...
2018-12-09 17:09:18
353
原创 动态规划，最长子序列
这是一道经典的动态规划题目，我们可以用填表的方式找到这两个字符串最长的相同子序列。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int map[10005][10005];string str1,str...
2018-12-02 19:48:34
170
原创 有趣贪心题 C++
这是一道有趣的贪心问题，首先判断-1的情况，当岛屿当x轴的距离大于了雷达侦测的半径，就输出-1。然后，需要找到每一岛屿对应能侦测到这个岛屿雷达的放置范围。假设每一个岛屿需要一个雷达，再减去雷达重合的数量。#include<cstdio>#include<algorithm>#include<math.h>#include<cstring>...
2018-11-25 18:43:02
328
原创 （简单）队列加搜索
这道题，一看就知道是搜索题。但它有三条选择的方式移动，那么我们就可以运用队列的知识进行暴力的搜索（因为必定对找到出口）。#include<cstdio>#include<queue>#include<cstring>#include<cmath>using namespace std;int a[200010];struct P ...
2018-11-18 19:19:00
974
原创 （动态规划） Filthy Rich
如题意，我们需要找一条路，使得我们从左上角到右下角所得的值最大。这道题晃眼一看，像一道搜索的题目，但是如果用搜索就可能会超时。仔细分析，发现第一列和第一行的值只会来自上一个节点，其余的各点会来自左，左斜上，上方三点。所以这是一道dp填标题。#include<cstdio>#include<cstring>#include<algorithm>using...
2018-11-11 21:37:25
250
原创 Java 蛇形矩阵
这道中文题题意简单,明了，姑且算得上锻炼我们逻辑思维的一道基础题。就是要求我们找出它填充二维数组的规律。显然它是从左下角斜向上依次填充1，2，3，4。。。。。。所以废话不多说，直接上代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc...
2018-09-25 19:02:16
492
原创 选数 Java暴力深搜
菜鸟经过仔细分析可以发现这是一道暴力深搜的模板题（大佬可能一眼就看出来了），废话不多说，直接上代码。import java.util.Scanner; class Main { static int count=0; public static int check(int sum){ int i; for (i=2; i*i<=sum; i++) { if (sum...
2018-09-18 09:33:14
520
原创 菜鸟题解 I think it's hard
如题，这是一道求第二大和的问题，也是一道很平常的水题，但是要按照正常的“暴力”思路来做就要考虑几组特殊情况。首先我们要对一串数字排序，然后再求和。但对于有负数，又有正数的一组数据，我们要考虑几种特殊情况。例：-2 1 答案1-1 0 2 3 答案4-5 0 2 3 答案3这是菜鸟的看法，如果大神有简单的做法请无视我这种。import java.util.S...
2018-09-15 17:12:54
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人