- 博客(14)
- 收藏
- 关注
RSS订阅原创 ICPC-思维-CF#55div2 A+B+C+D
https://codeforces.com/contest/1082退役了，就写写题解报告过日子了。A翻书：给你起点S，终点E，跳动间隔d，可以往前或者往后。但是到边界1或者N时，直接在边界上停止，再继续从边界跳到终点。问需要跳的步数。1.判断S-E是否可以直接到达（用取余判断）2.判断S-1-E方式可以成立吗？（用取余判断）3.判断S-N-E方式可以成立吗？（用取余判断）4.以上...
2018-11-30 22:45:19
176
原创 编译原理实验（词法分析器+语法分析器（递归下降法））
1.分析C++词法，判断首位为数字的错误变量通过对C++词法分析程序（GETSYM）的分析，并在此基础上按照教材附录A中给出的C++语言的语法描述，编写一个C++语言的词法分析程序。此程序应具有如下功能：输入为字符串（待进行词法分析的源程序），输出为单词串，即由（单词、类别）所组成的二元组序列。有一定检查错误的能力，例如发现2A这类不能作为单词的字符串。这里借鉴了一些其他博主的，然后我进行...
2018-11-30 20:23:02
6441
原创 ICPC-模拟-CF#514 div2 C
http://codeforces.com/contest/1080/problem/C纪念一下这个模拟，看了题解的，用了一点点容斥#include<bits/stdc++.h>#include<cstdio>#include<string>#include<string.h>using namespace std;#define ll...
2018-11-28 12:23:55
138
转载 ICPC-概率DP-ZOJ3329(概率DP+解未知数) POJ3744(概率DP+矩阵快速幂) HDU4089 HDU4035 HDU
这题我先留个坑。晚点补题解为此，献上一个优秀博主的链接https://www.cnblogs.com/Paul-Guderian/p/7624039.html?tdsourcetag=s_pcqq_aiomsg这题注意：maxn必须设700+，因为，他说数值可能大于n（500），我觉得1000肯定够#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;
2018-11-21 21:10:42
182
原创 ICPC-思维-HDU6267
找规律1 2 3 4 5n=5 24 48 60 68 74n=4 6 12 15 17n=3 2 4 5n=2 1 2n=1 1发现对于n从4到5，sum[1]变化了4倍；从3到4，sum[...
2018-11-21 18:47:47
318
原创 ICPC-概率DP-HDU5985
给你t个人，每个人有n个硬币，有p的概率会正面向上，这个概率在（0.4-0.6）之间。如果反面向上，那么这个硬币会被清理。问：每种硬币被最终保留下来，且只有他一种硬币的概率这里需要注意一件事情：因为概率特殊，局数会有上界，所以我们设在200局里就能决出胜负。每一种硬币的概率计算都是独立的(互不干扰)。所以，当前硬币在第k局仍然还活的概率是p^k,那么他在第k局之前被打败的概率就是 1 - ...
2018-11-21 17:14:27
201
原创 ICPC-概率DP-ZOJ3822
对N*M的棋盘，问满足行至少一个棋子，列至少一个棋子的步数概率。对每个状态：来自四个不同状态位置是固定的，所以不能在一个位置上多次，于是我们至少需要3维dp而且50*50相当小#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long long#define mem(a,b) memset(a,b,sizeof(a...
2018-11-21 16:02:26
195
原创 ICPC-思维-CF#342div2 A(!)+B+C
http://codeforces.com/contest/625A这个题，好恶心。题解说：（剩钱-c）/（b-c）才是可以进行第二种交换的次数#include<bits/stdc++.h>using namespace std;#define ll long long#define mem(a,b) memset(a,b,sizeof(a))const ll mod=...
2018-11-20 20:58:05
182
原创 ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)
#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束 int t; cin>>t; ...
2018-11-19 21:06:50
449
原创 ACM-数论-HDU6265积性函数
http://acm.hdu.edu.cn/showproblem.php?pid=6265大胆猜测：这个函数是积性函数F(n)=F(p1^k1) * F(p2^k2) * F(p3^k3) * …原式：F(p^k) = p^(k-1) * (p+k*(p-1))#include<bits/stdc++.h>using namespace std;#defi...
2018-11-19 16:38:30
239
原创 ACM-思维-CF520-div2-A+B+C+D
http://codeforces.com/contest/1062A：这题被我读错题意了，于是卡死在test7…这里的意思是擦除一段连续区间里的一些元素（不是一些区间），找到最长的连续区间即可，但是要特判头尾是不是1和1000这个也算连续区间的长（写得好的可能不用特判吧…）#include&lt;bits/stdc++.h&gt;using namespace std;#define ...
2018-11-15 11:33:50
408
原创 ACM-思维-D.Mr. Panda and Geometric Sequence
传送门 http://codeforces.com/gym/101775/problem/D训练赛的时候被我误认为是数位dp了，结果没来得及模改。。。。看了网上的题解才意识到可以进行预处理，根本不需要数位dp，55555大致就是，预处理出1e15中所有的相关数值，然后排序去重，二分查找位置，r减去l-1就是对应的数量#include<bits/stdc++.h>using n...
2018-11-14 22:48:04
449
原创 ACM-图论-CF54div2 D Edge Deletion（最短路-链式前向星）
题目传送门：http://codeforces.com/contest/1076/problem/D作为弱鸡选手，还是和队友学了一波最短路优化，之前只会n^2的dijsktra,现在学了更省时间的模板和不同的数据结构，纪念一波。这个题目要删边，至多保留k个，但是要求留下来的边，保证某些点从源点出发的最短路的值不变，同时这些点的数量越多越好。首先，我们需要建图，这里加入前向星的数据结构。其次...
2018-11-14 17:10:34
209
原创 ACM-思维题-CF334div2 C Alternative Thinking 找规律
这里有题面给你一个01串，可以将其中的部分连续子串进行反转（0变1，1变0），问最长01交替子串？一开始看错题了，以为只能0变为1,特判了好多，结果发现其实就是：先计算这个串里 最大(可不连续)的01交替子串 + 2(最多可以增加的数量)最后和总长度比较，取最小#include &lt;bits/stdc++.h&gt;using namespace std;i...
2018-11-05 22:38:44
768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人