- 博客(56)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P1048 采药 01背包问题
传送门思路：01背包模板题。大佬题解：传送门/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-09-30-22.18.56* Talk is cheap.Show me your code.*/#include<iostream>#include&...
2019-09-30 22:52:12
154
原创 P1598 垂直柱状图 模拟
传送门思路：直接模拟即可。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-09-30-18.29.44* Talk is cheap.Show me your code.*/#include<iostream>#include<cstring...
2019-09-30 20:42:48
105
原创 洛谷 P1060 开心的金明 01背包问题 dp
传送门一维背包优化dp[j]=max(dp[j],dp[j-v[i]]+w[i]);//判断是放还是不放。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-09-29-22.19.46* Talk is cheap.Show me your code.*/#in...
2019-09-29 22:49:17
176
原创 蒜头君爬楼梯2 dp递推
思路：因为可以跳跃任意奇数阶，所以我们可以遍历奇数阶的情况。类似于将多种情况的递归全都遍历。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer * Date : 2019-09-29-20.58.45* Talk is cheap.Show me your code. */#include&...
2019-09-29 21:13:53
768
原创 洛谷 铺地毯 思维
传送门思路：一开始想的直接暴力，发现根本行不通，会runtime error,看了题解之后发现可以直接判断范围。题意：可以开一个二维数组倒序来看，逆序扫一边发现点正好在所在范围，直接输出即可。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-09-29-19.40.3...
2019-09-29 20:30:45
170
原创 F - Three displays dp+思维
传送门题意：寻找满足和最小的sum c。思路：一开始暴力超时，知道肯定不能暴力了。想了想可以DP做。时间复杂度就降到了O(n^2/2)。DP化解成3个子问题，先找一个中间的值，然后找它的两边。一边找s小于它的 最小的c 和一边找s大于它的 最小的c./*** From:* Qingdao Agricultural University* Created by Xiangwa...
2019-09-29 18:23:23
180
原创 动态规划（DP）学习
初步了解状态转移方程–寻找最后一步的前一步题目代码/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-09-29-16.05.12* Talk is cheap.Show me your code.*/#include<iostream>#in...
2019-09-29 17:25:02
162
原创 C - Pocky
传送门题意：一根木棒，不断折断，等概率从中选取一点。然后再选择去吃，直到吃的部份小于等于d就停止，问吃的次数的数学期望。思路：猜测题意，一看结果是小数位，又是公式推导，必然是lnx方面的，盲猜ln(l/d)+1; ln2=0.693147ln4=2*ln2=1.386294./*** From:* Qingdao Agricultural University* Created by...
2019-09-28 21:23:41
334
原创 关于strlen a.size() a.length()
输入.正常int main() { ios::sync_with_stdio(false); string a; cin>>a; for(int i=0;i<a.length();i++) cout<<a[i]<<endl; return 0;}输出.乱码int main() {...
2019-09-28 09:40:27
760
原创 Switches and Lamps 思维 CodeForces - 985B
传送门题意：理解错题了，无语。我理解成必须在n-1的开关下，m盏灯全部亮。比如这个案例`3 5000001111111111我认为应该NO的，因为只需要一个开关就可以控制全部盏灯，但我理解错了。它问的是是否可以删除一个开关，使m盏灯继续亮着。没什么好说的，没读懂题是我太菜。思路：我们可以去寻找这样一个开关，它控制的全部灯都对m盏灯全部亮着这个命题无影响，那么它必是可删除的，找到这...
2019-09-27 20:46:08
245
原创 Java作业
public class FindMax { public static void main(String[] args) { int[] a = new int[] { 2, 5, 6, 8, 3, 1, 4, 2}; int max = a[0]; int min = max; for (int i = 1; i < a.length; i++) { max ...
2019-09-26 22:38:15
81
原创 Java作业复习
public class ArrayCopyDemo { public static void main(String[] args) { int[] a={1,3,5,7,9,2,4,6,8,10}; int[] b=new int[a.length]; for(int i=0;i<a.length;i++){ b[i]=a[i]; ...
2019-09-26 22:37:01
103
原创 High School: Become Human log对数函数/打表找规律
传送门题意：给你i和j比较 i的j次方 和 j的i次方 的大小。思路：直接模拟肯定不行，10的^18数据太大，两种做法。第一种:直接利用log对数函数，ij和j^i两边取对数。给出i,j.令x=ij,y=j^i.代码实现如下。注意要开long double.#include<bits/stdc++.h>#define ll long longconst int maxn...
2019-09-26 22:31:22
176
原创 C. Finite or not? 984C 数论加思维
传送门题意：给你T组数据，一组数据中有p,q,b。判断p/g在b进制下有限还是无限。思路：看了很多组题解，什么质因子把我搞的一头雾水，咱不那么高大上，简单分析一下。补充知识点：小数转化为几进制，那么就用它乘几，如果来到了个位，就将个位拿出来，小数位继续乘，直到乘出一个小数全为0的数为止。实在不懂可自行百度十进制小数转化二进制<-这是链接首先：p/g如果是有限小数的话，那么与p是无关的...
2019-09-26 22:05:26
206
原创 B. Minesweeper 思维 二种思路
传送门题意：模拟扫雷步骤，有雷的去标记，看是否存在标记错误的情况。扫雷的规则是：如果一个区域八种方向存在雷的话，这个地方就要标记上数字，有几个雷标记几。思路；两种思路：一：开两个数组，将字符型数组转化为整型数组，一个数组存原图，将’.‘全转化为0。其余的字符数字-‘0’转化为整形。遍历原来的数组，遇到‘*'就将八个方向不是雷的区域-1.最后扫一遍整形图，如果有不等于0的区域就直接N...
2019-09-26 21:28:51
101
原创 E - High School: Become Human对数函数
传送门思路：第一次了解要用对数函数。b*log（a）就代表以e为底，a的对数。那我们直接转化就行了。 记得要开long double.#include<bits/stdc++.h>#define ll long longconst int maxn = 1e5 + 5;using namespace std;int main() { long long a,b;...
2019-09-24 22:23:54
184
原创 Java 母牛的故事 递推
传送门思路：递推即可，我们可以发现第n天的小牛数是第n-1天的小牛数加第n-3天的小牛数和。import java.util.Scanner;public class Main { static int diGui(int n) { if (n == 1) return 1; else if (n == 2) return 2; else if (n == 3...
2019-09-23 09:02:21
252
原创 Java作业 递归实现阶乘
package helloworld;import java.util.Scanner;public class Arry { static int diGui(int n) { if (n > 1) return n * diGui(n - 1); return 1; } public static void main(String[] args) { /...
2019-09-23 08:21:24
107
原创 Java作业 计算1+-1/2+（-1）的n-1次方*1/n
package helloworld;import java.util.Scanner;public class addNubmer { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); double c = 1.0; ...
2019-09-23 07:25:33
629
原创 Java作业 验证哥德巴赫猜想
package helloworld;import java.util.Scanner;public class PrimeNubmer { public static boolean isPrime(int n) { for (int i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) return false;...
2019-09-23 07:10:29
500
原创 Java作业 统计素数
package helloworld;public class PrimeNubmer { public static boolean isPrime(int n) { for (int i = 2; i<=Math.sqrt(n); i++) { if (n % i == 0) return false; } return true; } publi...
2019-09-23 07:04:01
303
原创 Java作业 打印九九乘法表
package helloworld;import java.util.Scanner;public class Hello { public static void main(String[] args) {// Scanner cin = new Scanner(System.in); for(int i=1;i<=9;i++) { for(int j=1;j...
2019-09-22 22:29:25
93
原创 Java作业 判断回文
package helloworld;import java.util.Scanner;public class Hello { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n=cin.nextInt(); int s = n; ...
2019-09-22 22:26:11
148
原创 Java作业 统计400~500有多少个数字4
package helloworld;public class G1{ public static void main(String[] args) { int cnt=0; for(int i=400;i<=500;i++) { int t=i; while(t!=0) { if(t%10==4) cnt++; t=t/10; } ...
2019-09-22 21:43:22
357
原创 计蒜客 倍数 思维
传送门#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cmath>#include<cctype>#includ...
2019-09-22 14:28:29
234
原创 Build a Contest 思维
传送门思路：找出不同的n个最后输出即可，注意特例。412241233此时尾部应该是两个1。我太弱了，当时没想到。代码；#include<stdio.h>#include<algorithm>#include<iostream>#include<cmath>#include<string.h>using namespace...
2019-09-17 22:50:35
246
原创 训练赛 A - Game with string 思维+栈
传送门题意：能否找出连续相同的字符删除，如果可以，那么删除，并且再判断。最后找不出的输掉比赛。思路：判断对数的奇偶即可。主要是删除之后再判断比较难想。用栈处理比较容易了，且易理解。#include<stdio.h>#include<algorithm>#include<iostream>#include<cmath>#includ...
2019-09-17 22:44:23
188
原创 蓝桥杯-三羊献瑞 dfs
题目如上：思路；按题意模拟即可，有多种情况，答案一定是四位的。通过观察，羊对应的数字一定是1。代码；#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#i...
2019-09-16 22:17:59
223
原创 蓝桥杯-凑算式 dfs
题目；思路： if(n == 10)！！！！！下次一定不要漏掉，我自闭了。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cmath...
2019-09-16 21:47:14
217
原创 The Preliminary Contest for ICPC Asia Shanghai 2019 L签到题
传送门太菜了！一直不敢开二维数组打表，笨啊！！题意：给出一个整数N和进制b，让你分解对应整数进制的每一位，使之相加，求前N个数的每个数对应的进制相加的和。思路;按题意模拟。注意数据需要打表，不然超时。题解代码：#include<iostream>#include<cstring>#include<algorithm>#include<cst...
2019-09-15 22:20:09
161
原创 计蒜客 引爆炸弹 dfs+重复性剪枝
传送门题意：QQ堂玩过没= =思路：这个题并查集可以做，dfs也可以做。dfs需要剪枝，可以考虑，如果一个炸弹引爆了之后，那么再去搜索他的行和列是否还存在其他炸弹。那么此时我们可以标记col&&row，则以后就不需要再遍历此行此列了。#include<iostream>#include<cstring>#include<algorithm&...
2019-09-14 12:00:01
221
原创 Hdu Tempter of the Bone+计蒜客 迷宫类 奇偶性剪枝dfs
题意：如上图思路：核心思想，奇偶剪枝+可行性剪枝。if((ex + ey + sx + sy + T) % 2 == 1)cout << “NO” << endl;#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#in...
2019-09-13 21:40:29
150
原创 计蒜客 蒜头君开公司 dfs 暴力搜
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cmath>#include<cctype>#include<...
2019-09-13 19:10:38
252
原创 计蒜客 王子救公主 dfs
题意；如上，注意王子有可能跨越墙，前提使正好挨着墙。思路：dfs王子和公主，开一个三维数组分别用vis[x][y][0],vis[x][y][1]标记王子和公主走到的点。若存在二点相交即(vis[x][y][0]&&vis[x][y][1])==1,则说明王子可以预见公主。#include<iostream>#include<cstring>#in...
2019-09-13 18:21:58
374
原创 计蒜客 马的覆盖点 dfs
题意：已知马走日，可以走八个方向，现用 · 表示可走的路，# 表示到达的点。给出马的一个初始位置，请输出马在三步内可以到达的点（图来表示）。思路：dfs暴力搜索即可。注意： # 不要返回，因为走三步时可能经过这个点。#include<iostream>#include<cstring>#include<algorithm>#include<c...
2019-09-13 17:31:46
400
1
原创 啊哈算法 初学链表 二级链表题补充
大佬博客传送门#include<stdio.h>#include<stdlib.h>#include<iostream>using nameslastace std;struct node{int data;struct node *next;};int main(){ struct node *head,*last,*now,*t;...
2019-09-11 22:35:56
312
原创 CodeForces - 1059B Forgery 思维+暴力
传送门题意：给出老师的笔记，看你是否能够模拟出来。你只能写出****.****这样的笔画，看你是否可以模仿出老师的签名。思路：开两个数组，一个存储原图，一个再加一个相同大小全为‘.’组成的图。扫一遍原图，如果发现四周包括每个左上角右下角等，遇到全为#的情况，将另一个图对应的位置也使四周变化。最后比较两图，若相等，则可以，反之不行。#include<iostream>...
2019-09-11 20:26:48
204
原创 计蒜客 家谱 vector临接矩阵+dfs
题意：输入一个n,接下来有n-1行。输入父亲和儿子求n个人,每个人的直系后代有多少。思路：vector建临接矩阵。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue...
2019-09-10 22:09:23
408
原创 Oil Deposits DFS 求连通块问题
传送门题意：经典例题。计算图中连通块(@)的个数即可。思路；经典连通块问题.dfs求其个数即可。（不过我觉得这个想法很新颖！！超易懂，杜老师NB）。直接八个方向DFS。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cs...
2019-09-09 22:44:07
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人