- 博客(10)
- 收藏
- 关注
RSS订阅原创 2021杭电编译原理实验 专题二 NFA转DFA
#include<bits/stdc++.h>using namespace std;struct node{ string a,b; string w;};struct nd{ vector <string> id;};struct biao{ vector<string> D; vector <nd> ip;};ifstream readFile("shuru.txt");vector &
2021-06-05 13:24:11
809
1
原创 杭电编译原理 2021 专题4
#include<bits/stdc++.h>using namespace std;ifstream rf("test.txt");ofstream outfile("jieguo.txt");string c="";map<string,int> zhongjie;//终结符在分析表中行号map<string,int> fei;//非终结符在分析表中列号int pos;//分析到串的位置int ok;//是否符合文法//预测分析表string
2021-06-04 15:07:45
382
原创 杭电编译原理 2021 专题三
#include<bits/stdc++.h>using namespace std;#define myerror cout<<"错误，跳过当前字符"<<endl;/*计算FIRST集和FOLLOW，得出SELECT按照SELECT集得出每个非终结符遇到当前终结符的表达式*/ifstream rf("test.txt");string c="";int ok;//是否符合文法int pos;//当前符号位置//各种开头的非终结符void E
2021-06-03 17:06:43
534
原创 杭电编译原理实验 2021专题一
#include<bits/stdc++.h> #include<string.h> using namespace std; string word;//临时 string tem; string hanghao; //keyword关键字 string keyword[32] = {"auto","break","case","char","const","continue","default","do","dou...
2021-06-03 10:05:03
693
1
原创 codeforces 1243B2 Character Swap (Hard Version)
#include<stdio.h>#include<algorithm>#include<math.h>#include<string.h>using namespace std;char a[10005],b[10005];int f1[30],f2[30],ko;int g;int step1[20005],step2[2000...
2019-11-13 19:38:07
271
原创 Codeforces 1243B1 Character Swap (Easy Version)
Character Swap (Easy Version)本题题意：给两个一定不同的字符串a和b，可以将a中任意一个位置的字母与b中任意一个位置的字母交换#include<stdio.h>#include<algorithm>#include<math.h>#include<string.h>using namespace std;...
2019-11-13 11:56:48
277
原创 Codeforces 1243A Maximum Square
Maximum Square本题题意：给定n个ai*1的木条，将这些木条以任意顺序排列拼接，求拼接后的木板能割下来的最大正方形的边长。———————————————————————————————————本题是一个简单的模拟，不难想出最大正方形一定是从最长的几个木条中割出，故将木板长度降序排列一遍，比如第一个样例：4 3 1 4 5排序后：5 4 4 3 13*3的正方形便...
2019-11-07 11:24:34
301
原创 Codeforces 1256D Binary String Minimizing
Binary String Minimizing本题题意：给定一个长度为n的二进制串，然后可以对序列中的0进行k次前后交换，使得0尽量位于1的前面。——————————————————简单分析发现一个0向前交换到的位置分为两种情况：k步之内移动到所有1以及一串0后面（第一个0的话前面没有0）k步之内无法移动到所有1前面而移动的步数消耗与剩余步数，序列前0的数量，0所处位置与第一个...
2019-11-05 21:51:15
154
原创 Cedeforces 1256B Minimize the Permutation
Minimize the Permutation本题题意：给1到n得一个全排列，可以至多进行n-1次交换操作，操作特点：1.只能相邻位置交换2.每个两个位置之间只能交换一次问在n-1次操作内能得出得字典序最小得序列。稍作分析可以发现只要把最小的数往前交换到最前面比把其他数往前交换得到的序列小。第一个最小数是1，所以第一步一定是将1交换到最前面。在此过程中需要查找1的位置，之后又要...
2019-11-05 20:07:54
224
原创 Codefoces 1256A Payment Without Change
Codefoces 1256B Minimize the PermutationMinimize the Permutation本题题意：有a个价值为n的硬币与b个价值为1的硬币，问这些硬币是否能组成价值S。两次来看cf第一题都是数学题。但首先看到这个题我的想法是二分a得到mid，判断选mid个价值为n的时候是否满足。思路就是先判断：1.S-mid*n是否为0，为0直接满足；2.如果S...
2019-11-05 19:11:22
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人