自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

StarSky_STZG

你已经是一个成熟ACMER了,要学会自己DEBUG了。

原创 处女座的比赛

https://ac.nowcoder.com/acm/contest/329/J 题解: std #include <bits/stdc++.h> using namespace std; int p,q,r,t; const int mod=9983...

2019-01-31 10:41:39

阅读数 46

评论数 0

原创 处女座的约会

https://ac.nowcoder.com/acm/contest/329/I Python版本一 题解: 显然处女座十分牛逼,因此输出“cnznb”即可 咳咳……至于正确的做法。首先因为每次在右边砍掉一个头就相当于在左边会多出来一个头,所以可以把每

2019-01-31 10:40:00

阅读数 61

评论数 0

原创 处女座的百日理财计划

https://ac.nowcoder.com/acm/contest/329/H JAVA版本一 题解: std import java.io.*; import java.math.BigInteger; import java.util.*; public class Ma...

2019-01-31 10:37:40

阅读数 71

评论数 0

原创 处女座和小姐姐(三)

https://ac.nowcoder.com/acm/contest/329/G 题解: std #include <stdio.h> #include <string.h> #include <stdlib.h&...

2019-01-31 10:35:08

阅读数 102

评论数 0

原创 处女座和小姐姐(二)

https://ac.nowcoder.com/acm/contest/329/F 题解: std 本题分为两个子问题。 1. 求一个数组连续p个数mod P的乘积 把序列按照长度m分成若干段,计算每段内的前缀和后缀乘积。 这样任意划窗位置的答案可以看成前一段的后缀和后一段的乘积拼出。 ...

2019-01-31 10:32:22

阅读数 57

评论数 0

原创 处女座和小姐姐

https://ac.nowcoder.com/acm/contest/329/E 题解: std 本题相当于只要求按照开火车的顺序,从(1,1)到(

2019-01-31 10:30:19

阅读数 40

评论数 0

原创 处女座的训练

https://ac.nowcoder.com/acm/contest/329/D 题解:std 贪心思想。按照ai/bi 作为关键字进行排序,按顺序完成作业即可。 时间复杂度:

2019-01-31 10:28:42

阅读数 59

评论数 0

原创 处女座点名

https://ac.nowcoder.com/acm/contest/329/C 题解: std 题目已经保证了输入顺序,只需要判断读入的数是否比上一个数大1即可。如果都满足,就是最后一个数没有出现。 BONUS:这题如果不给学生人数,不顺序读入怎么做呢? 时间复杂度:

2019-01-31 10:27:18

阅读数 67

评论数 0

原创 处女座的比赛资格

https://ac.nowcoder.com/acm/contest/329/B 题解: std 作者:儒生雄才1 链接:https://ac.nowcoder.com/discuss/152781 来源:牛客网   有向无环图(DAG)上的最短路。 注意:负权值边的存在使得 Dijks...

2019-01-31 10:25:22

阅读数 102

评论数 0

原创 处女座与线性代数

https://ac.nowcoder.com/acm/contest/329/A 题解: std 作者:儒生雄才1 链接:https://ac.nowcoder.com/discuss/152781 来源:牛客网   我们将列举出本题所使用到的结论: 1.处女座点的数量最多为 1 证...

2019-01-31 10:23:56

阅读数 111

评论数 0

原创 区间DP

一、定义 在一段区间内的动态规划。 二、思路 把一个大区间拆分成几个小区间,先求小区间的最优值,然后合并起来求大区间的最优值。 三、例题   四、参考文章 http://www.cnblogs.com/xFANx/p/7193067.html https://www.cnblogs...

2019-01-30 15:53:06

阅读数 66

评论数 0

原创 欧拉降幂(Euler_Power_Formula)

一、欧拉降幂公式   二、证明 欧拉降幂公式与证明  三、例题 https://ac.nowcoder.com/acm/contest/330/E 四、参考文章 https://blog.csdn.net/weixin_38686780/article/details/812...

2019-01-30 10:53:28

阅读数 103

评论数 0

原创 Thief in a Shop

https://codeforces.com/problemset/problem/632/E 题解:将所有元素减去最小元素 再进行完全背包 如果体积超过k则不可以。 /* *@Author: STZG *@Language: C++ */ #include <bits...

2019-01-28 22:45:42

阅读数 103

评论数 0

原创 Seven Segment Display

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题解:数位DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h&am...

2019-01-28 20:59:00

阅读数 124

评论数 0

原创 count 数字计数

https://www.lydsy.com/JudgeOnline/problem.php?id=1833 题解:数位DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inclu...

2019-01-28 18:51:08

阅读数 77

评论数 0

原创 数位DP

一、定义 给定的范围[l,r]中,满足(不满足)某个条件的数字,有多少个。 二、思路 从高位开始想低位,按位遍历,递归向下,求第i位的时候,需要第i-1位的所有可能性的和。 三、例题 http://acm.hdu.edu.cn/showproblem.php?pid=3555 http...

2019-01-28 17:23:52

阅读数 50

评论数 0

原创 windy数

https://www.lydsy.com/JudgeOnline/problem.php?id=1026 C++版本一 题解: 假设我们需要求0至x(用数组表示)的区间的windy数的个数,x有t位,我们先求出t-1位的windy数的个数,因为这些windy数绝对比x小,不会超过这个区间,...

2019-01-28 16:22:17

阅读数 65

评论数 0

原创 FatMouse and Cheese

http://acm.hdu.edu.cn/showproblem.php?pid=1078 题解:记忆化搜索 这个题可以用深搜去做,从(0,0)点出发,两层for循环记录位置,外层代表四个方向,内层是走了多少步,走到一个位置如果数值比前一步大的话,加上数值继续dfs,每次返回时更新一下最大值...

2019-01-28 13:40:44

阅读数 36

评论数 0

原创 最大连续子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1231 题解: 首先我们先要确定一下状态方程,  我们必须先要找到哪个子序列的和最大,所以dp[i]里面保存的是前i-1个中子序列中和最大的。  所以状态方程就能写出:dp[i] = max(a[i],dp[...

2019-01-28 11:35:45

阅读数 43

评论数 0

原创 悼念512汶川大地震遇难同胞——老人是真饿了

http://acm.hdu.edu.cn/showproblem.php?pid=2187 C++版本一 #include <iostream> #include <stdio.h> #include <cstring&...

2019-01-28 10:25:29

阅读数 183

评论数 0

原创 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活

http://acm.hdu.edu.cn/showproblem.php?pid=2191 题解:多重背包 参考文章:https://blog.csdn.net/weixin_43272781/article/details/83214622 /* *@Author: STZG *@...

2019-01-28 10:22:00

阅读数 61

评论数 0

原创 不要62

http://acm.hdu.edu.cn/showproblem.php?pid=2089 C++版本一 暴力打表 #include<iostream> #include<stdio.h> #include<strin...

2019-01-28 10:19:58

阅读数 321

评论数 0

原创 处女座的期末复习

https://ac.nowcoder.com/acm/contest/327/J C++版本一 std 题解: 贪心 ,每次复习还没有但是最先考试的科目即可  。 #include <bits/stdc++.h> using namespace std; ...

2019-01-27 17:21:02

阅读数 60

评论数 0

原创 处女座的测验(二)

https://ac.nowcoder.com/acm/contest/327/I C++版本一 std 题解:数论 参考文章:https://blog.csdn.net/weixin_43272781/article/details/85558253  #include &...

2019-01-27 17:19:15

阅读数 60

评论数 0

原创 处女座的测验(一)

https://ac.nowcoder.com/acm/contest/327/H C++版本一 std 题解:素数 构造 欧拉函数 参考文章:https://blog.csdn.net/weixin_43272781/article/details/85558253   #in...

2019-01-27 17:17:05

阅读数 58

评论数 0

原创 处女座与复读机

https://ac.nowcoder.com/acm/contest/327/G C++版本一 std 题解:DP 暴力枚举 #include <bits/stdc++.h> using namespace std; string a,b; int ...

2019-01-27 17:14:03

阅读数 88

评论数 0

原创 处女座与宝藏

https://ac.nowcoder.com/acm/contest/327/F C++版本一 std 题解: 2-sat 图论 #include <bits/stdc++.h> using namespace std; #define ll long ...

2019-01-27 17:11:47

阅读数 72

评论数 0

原创 处女座与汉明距离

https://ac.nowcoder.com/acm/contest/327/E C++版本一 std 题解: #include <bits/stdc++.h> using namespace std; int n,m; int a[2000000]; in...

2019-01-27 17:09:38

阅读数 52

评论数 0

原创 处女座与重修费

https://ac.nowcoder.com/acm/contest/327/D C++版本一  题解:找出数组中小于 60 的元素个数, 乘以 400 即为最终的 答案 /* *@Author: STZG *@Language: C++ */ #include <bi...

2019-01-27 17:03:57

阅读数 61

评论数 0

原创 处女座的砝码

https://ac.nowcoder.com/acm/contest/327/C C++版本一 #include<bits/stdc++.h> using namespace std; int main(){ long double n; cin...

2019-01-27 17:03:50

阅读数 105

评论数 0

原创 处女座与cf

https://ac.nowcoder.com/acm/contest/327/B C++版本一 题解:模拟 #include <bits/stdc++.h> using namespace std; map<string,int> ...

2019-01-27 17:03:42

阅读数 82

评论数 0

原创 处女座的签到题

https://ac.nowcoder.com/acm/contest/327/A C++版本一 std 题解:简单数学,排序 由于题目条件,x,y坐标的绝对值均在1e9以下,面积可能会到达1e18,所以无法用double储存。三角形的面积等于相邻两边叉积的一半,所以三角形面积的两倍一定是...

2019-01-27 17:03:36

阅读数 47

评论数 0

原创 小a的集合

https://ac.nowcoder.com/acm/contest/317/J C++版本一 std 题解:线段树 set   #include<bits/stdc++.h> #define Pair pair<int, int&...

2019-01-24 18:47:40

阅读数 58

评论数 0

原创 小a与军团模拟器

https://ac.nowcoder.com/acm/contest/317/I C++版本一 std 题解:启发式合并 #include<cstdio> #include<algorithm> #include&lt...

2019-01-24 18:45:03

阅读数 114

评论数 0

原创 小a的学期

https://ac.nowcoder.com/acm/contest/317/H C++版本一 std 题解:   #include<cstdio> #include<cstring> #define int long lo...

2019-01-24 18:43:23

阅读数 168

评论数 1

原创 小a的排列

https://ac.nowcoder.com/acm/contest/317/G C++版本一 std 题解:模拟,思维 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e5 ...

2019-01-24 18:40:50

阅读数 61

评论数 0

原创 小a的子序列

https://ac.nowcoder.com/acm/contest/317/F C++版本一 std 题解:DP #include<bits/stdc++.h> using namespace std; const int MAXN = 5001, m...

2019-01-24 18:38:11

阅读数 102

评论数 0

原创 小a的轰炸游戏

https://ac.nowcoder.com/acm/contest/317/E C++版本一 std  题解:差分 由于n, m只有1000,且没有修改操作。 那么考虑二维差分。直接上可以不太好实现,我们菱形分为上下两部分 对于上半部分来说:把标记分为两种(向左下放/向右下放),首先在...

2019-01-24 18:36:18

阅读数 155

评论数 0

原创 Diverse Garland

https://codeforces.com/contest/1108/problem/D /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostrea...

2019-01-24 00:45:40

阅读数 127

评论数 0

原创 Nice Garland

https://codeforces.com/contest/1108/problem/C /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostrea...

2019-01-24 00:44:49

阅读数 88

评论数 0

提示
确定要删除当前文章?
取消 删除