自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

无限迭代中......

你已经是一个成熟的程序猿了,要学会自己DEBUG了。

原创 高精度计算(High-Precision_Calculation)

在说高精度加减乘除运算之前,我们先搞明白什么是高精度运算?        实际上高精度就是说参与运算的数据和运算结果的范围,超出标准数据类型能表示的数据大小范围的运算。这个时候,如果要得到正确的计算结果,显然不能依靠普通方法实现了。而要在普通运算原理的基础上,加以辅助算法来实现超大数据的计算。例...

2018-12-31 17:05:29 366 0

原创 New Year and the Permutation Concatenation

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

2018-12-31 01:32:33 115 0

原创 New Year and the Sphere Transmission

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

2018-12-31 01:31:50 160 0

原创 New Year and the Treasure Geolocation

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

2018-12-31 01:30:54 206 0

原创 New Year and the Christmas Ornament

https://codeforces.com/contest/1091/problem/A  题解:暴力 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&lt...

2018-12-31 01:26:40 153 0

原创 Hello World社团冬季招新暨杭电Umis项目人才招募程序设计竞赛

这是一道简单的签到题 http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=838 /* *@Author: STZG *@Language: C++ */ #include &lt...

2018-12-31 01:24:49 147 0

原创 HJ浇花

https://ac.nowcoder.com/acm/contest/322/M 题解:这些花加起来可以绕地球3圈??? /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inclu...

2018-12-31 01:24:44 199 0

原创 简单的分数

https://ac.nowcoder.com/acm/contest/322/L 题解:很简单吧??? /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&lt...

2018-12-31 01:24:39 138 0

原创 正方体

https://ac.nowcoder.com/acm/contest/322/K 题解: /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

2018-12-31 01:24:33 230 0

原创 怪盗基德 & 月之瞳宝石

https://ac.nowcoder.com/acm/contest/322/J 题解:二分给我搜。。。。 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&...

2018-12-30 17:57:32 271 0

原创 小A的期末作业

https://ac.nowcoder.com/acm/contest/322/I 题解: /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

2018-12-30 17:55:56 168 0

原创 Ricky’s RealDan’s Ricky

https://ac.nowcoder.com/acm/contest/322/H 题解: 当且仅当n==1,a【1】为偶数才能赢。。。。。。 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h&...

2018-12-30 17:53:55 171 1

原创 不想再WA了

https://ac.nowcoder.com/acm/contest/322/G 题解:预处理,给我搜,暴力就完事了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include...

2018-12-30 17:50:39 184 0

原创 集训队脱单大法:这是一道只能由学姐我自己出数据的水题

https://ac.nowcoder.com/acm/contest/322/F 题解:前缀最大值,后缀最大值??? /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include...

2018-12-30 17:48:42 163 0

原创 PPY的字符串

https://ac.nowcoder.com/acm/contest/322/E 题解:不说了,看代码。啥东西啊 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&a...

2018-12-30 17:46:45 159 0

原创 >A->B->C-

https://ac.nowcoder.com/acm/contest/322/D 题解:乱搞,有就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&lt...

2018-12-30 17:45:39 432 0

原创 Company

https://ac.nowcoder.com/acm/contest/322/C 题解:DFS 历遍图就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&am...

2018-12-30 17:44:05 128 0

原创 TRDD got lost again

https://ac.nowcoder.com/acm/contest/322/B C++版本一 题解:BFS+状态压缩 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inclu...

2018-12-30 17:42:38 139 0

原创 dreamstart的催促

https://ac.nowcoder.com/acm/contest/322/A 题解:求和啊,快速幂啊 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

2018-12-30 17:41:28 155 0

原创 最大正方形

https://www.luogu.org/problemnew/show/P1387 题解: 动态规划,状转方程: if (a[i][j]==1) f[i][j]=min(min(f[i][j-1],f[i-1][j]),f[i-1][j-1])+1; 说明: f[i][j]表示以节点...

2018-12-29 23:52:30 155 0

原创 乌龟棋

https://www.luogu.org/problemnew/show/P1541 题解: 1.F[a][b][c][d]:表示你出了a张爬行牌1,b张爬行牌2,c张爬行牌3,d张爬行牌4时的得分 2.g[x]:表示牌x一共有多少张 题干中说如何出牌,那我们就不妨DP一下每一种牌的出牌...

2018-12-29 23:50:37 148 0

原创 Substring Removal

https://codeforces.com/contest/1096/problem/B 题解:只要数前后相同个数,再看头尾是不是相同 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...

2018-12-29 16:16:33 153 0

原创 Polygon for the Angle

https://codeforces.com/contest/1096/problem/C 题解:暴力就好 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

2018-12-29 16:12:12 194 0

原创 相似基因

https://www.luogu.org/problemnew/show/P1140 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

2018-12-28 14:33:18 102 0

原创 石子合并

https://www.luogu.org/problemnew/show/P1880 题解: 这是一道区间dp十分经典的模板题,让我们揣测一下,前辈们是如何得到这个状态转移方程的。 首先,要计算合并的最大值、最小值,既然是动态规划,我们需要洞悉其中一些关联且确定的状态。 以下以最大值为例...

2018-12-28 14:13:06 130 0

原创 组合数(Combinatorial_Number)

定义: 从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。 公式: 在线性写法中被写作C(m,n)。 c(m,n)=p(m,n)/n!=m!/((m...

2018-12-28 05:24:14 263 0

原创 Make It Connected

https://codeforces.com/contest/1095/problem/F 题解:并查集+最小生成树 TLE,WA,RE搞死中,就因为数组开小了,23333 /* *@Author: STZG *@Language: C++ */ #include <bi...

2018-12-28 04:35:57 145 0

原创 Almost Regular Bracket Sequence

https://codeforces.com/contest/1095/problem/E C++版本一 题解:服了,WA了十几次,一边WA一边改 首先准备两个数组一个正向存储括号情况,一个反向存储括号情况。 记录异常开始时的下标(就是这里卡了)一个正向,一个反向的。 开始找可以改变的点...

2018-12-28 02:44:13 275 0

原创 Circular Dance

https://codeforces.com/contest/1095/problem/D 题解:DFS 枚举知道的两个人,第i知道的第一个人后面肯定是i知道的第二个,只要找i知道的第一个人知道的两个人中有木有i知道的第二个人就行了 /* *@Author: STZG *@Langua...

2018-12-28 01:05:45 286 0

原创 Powers Of Two

https://codeforces.com/contest/1095/problem/C 题解:贪心 一直往大了塞就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #incl...

2018-12-28 01:02:31 393 0

原创 Array Stabilization

https://codeforces.com/contest/1095/problem/B 题解:排序,选择去掉第一个还是最后一个 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #i...

2018-12-28 01:00:56 201 0

原创 Repeating Cipher

https://codeforces.com/contest/1095/problem/A 题解: 加密方式就是第i个字母重复i次 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #...

2018-12-28 00:59:24 246 0

原创 合唱队形

https://www.luogu.org/problemnew/show/P1091 题解:先看从T1到Ti这一段单调递增的序列,再看Ti到TK这一段单调递减的序列,那么问题就解决了。先从1到n求一趟最长升,然后从n到1也求一趟,最后枚举中间的Ti,然后从众多Ti中挑个大的。 /* *@A...

2018-12-27 20:05:05 825 0

原创 小k的硬币问题

http://120.78.162.102/problem.php?cid=1432&pid=3 http://120.78.162.102/problem.php?id=6245 题解:不会做,先扔官方题解 这道题要用到博弈论的思维来解答,先来分析每一堆硬币,数量为1~10...

2018-12-27 00:00:26 104 0

原创 超超的自闭意思

http://120.78.162.102/problem.php?cid=1432&pid=5 http://120.78.162.102/problem.php?id=6248 题解:我们可以估算出最大的n,当a=1,b=10000的时候,打表出来我们发现只会到达2*1e6...

2018-12-27 00:00:21 119 0

原创 超超的中等意思

http://120.78.162.102/problem.php?cid=1432&pid=11 http://120.78.162.102/problem.php?id=6249 题解: 参考文章: https://blog.csdn.net/arrowlll/arti...

2018-12-27 00:00:15 187 0

原创 傻鸡抓大闸蟹

http://120.78.162.102/problem.php?cid=1432&pid=1 http://120.78.162.102/problem.php?id=6252 题解:本题读懂了就会发现很水,没读懂就会无从下手。 证明: 因为输入数据保证有解,假设有两只螃蟹...

2018-12-27 00:00:09 79 0

原创 小k的简单问题

http://120.78.162.102/problem.php?cid=1432&pid=7 http://120.78.162.102/problem.php?id=6244 题解:用计算器按了几下,发现就是求x*v和y*v的和再分别除以v,四舍五入 /* *@Aut...

2018-12-26 15:05:42 145 0

原创 最亲密的x个人

http://120.78.162.102/problem.php?cid=1432&pid=12 http://120.78.162.102/problem.php?id=6251 题解:只有x或者x+1人??? /* *@Author: STZG *@Languag...

2018-12-26 13:30:38 135 0

原创 WaWa的难题

http://120.78.162.102/problem.php?cid=1432&pid=10 http://120.78.162.102/problem.php?id=6243 题解:暴力找规律 /* *@Author: STZG *@Language: C++ ...

2018-12-26 00:44:24 124 0

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