第一次考CCF有感

最新推荐文章于 2021-07-29 20:34:20 发布

就算过了一载春秋

最新推荐文章于 2021-07-29 20:34:20 发布

阅读量1.5w

点赞数 18

分类专栏： ∨∨所思所想文章标签：所思所想

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/qq_40889820/article/details/82750471

版权

∨∨所思所想专栏收录该内容

2 篇文章

订阅专栏

DWT来查寝时告诉我ccf能查分了，突然间就很紧张，很忐忑，我不知道我将面临的分数会是多少，说实话我幻想过400分，因为我感觉这次题目相比以前还是要简单一些的，毕竟图论都没考（表面上--2018-12-17）。

登上网址，查询成绩，这短短的几秒仿佛是过了一载春秋。

370分。

有失望，有遗憾，但更多的是欣慰。我为我暑假只回家玩了一个星期的选择感到庆幸，幸好我坚持了下来。

  201809-1 卖菜（2018-12-17）
  201809-2 买菜（2018-12-17）
  201809-3 元素选择器（2018-12-17）
  201809-4 再卖菜（2018-12-17）
201809-5 线性递推式（2018-12-17）

第五题只过了2个点是意料之中的，考完后看Berlekamp-Massey算法就像神仙算法一样。

第四题，我用的dfs+递推，上下边界没有处理好，超时了5个点。（应该是超时两个点，错了三个点--2018-11-21）

第三题较为繁琐，当时做了约莫两个小时，幸好将所有的情况都考虑到了。

前两题真的太水了。

截止现在我知道计科有400的已经有两个了，按照学院以前的规定都是能拿到保研名额的。（这次学院报了的有6个的样子--2018-11-21）

学习acm还是对考ccf有帮助的。

但我还是太弱了。

相约12月。（付费可能不会去了--2018-11-21）

就算过了一载春秋

博客等级

码龄8年

126
原创

506
点赞

1468
收藏

452
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: HDU1018 Big Number（Stirling公式）

下一篇：: AOJ0558 Chese（bfs）

最新评论

牛客练习->字符串Hash->通配符匹配（DP+Hash）
冷月天: [code=cpp] htmp=hash1(pos[i]+1, pos[i+1]-1);//得到当前通配符后面的不含通配符子串hash for(int j=0; j<=LT; j++){ if(dp[i][j]&& htmp==hash2(j+1, j+pos[i+1]-pos[i]-1)) {//dp表示到目前位置，可以形成匹配， //后面的表示，从j往后与当前通配符后面非通配符子串的匹配 if(S[pos[i+1]]=='?'){ //如果下一个通配符为？ dp[i+1][j+pos[i+1]-pos[i]]=1;//到通配符？的位置可匹配 } else{ dp[i+1][j+pos[i+1]-pos[i]-1]=1;//到下一个通配前可匹配，也就是*前， } } }//到此，遍历完了当前通配符对应的当前要匹配对象的dp } //完成了一次匹配 if(dp[cnt][LT])cout << "YES\n"; else cout <<"NO\n"; } } int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); solve(); } [/code]
牛客练习->字符串Hash->通配符匹配（DP+Hash）
冷月天: [code=cpp] void solve(){ cin >> (S+1) >>n ;//细节，在与前余一位存字符串到数组 //数组能方便hash计算 LS = strlen(S+1);//strlen通过\n计算，方便 S[++LS]='?';//这里就体现了声明大点的好处。 //尾部补充？用于分割字符串，也便于实现dp //准备hash power[0]=1;//准备权 for(int i=1; i<=MAXN; i++){ //得亏是ULL，不然绝对存不下 power[i]=power[i-1] *Base;//基本权赋予 } for(int i=1; i<=LS; i++){ if(S[i]=='*'|| S[i]=='?')pos[++cnt]=i;//记录通配符位置 haS[i]=haS[i-1]*Base+S[i]-'a'+1;//这里视通配符为正常对象存 //后面会通过切割来去除 } //开始匹配 while(n--){ cin >> (T+1); LT=strlen(T+1); T[++LT]='.';//补充末尾字符，用来平衡上面末尾补充的？ //这里用++LT顺便扩展了位 haT[0]=0;//这个应该也可以不用，因为默认都是零 for(int i=1; i<=LT; i++){ haT[i]=haT[i-1]*Base+T[i]-'a'+1;//哈希转换 } mem(dp, 0); dp[0][0]=1; //开始匹配，构建匹配dp for(int i=0; i<=cnt-1; i++){//这里去掉了补充的那个 //原因是匹配必须要后面有能截止的通配符 if(S[pos[i]]=='*'){//如果当前通配符为* for(int j=1; j<=LT; ++j){ if(dp[i][j-1])//假设通配符与j配对，看j前面是否配对 dp[i][j]=1; } } //改完通配符为*可匹配的区域后， //考虑通配符后面的东西。 htm [/code]
牛客练习->字符串Hash->通配符匹配（DP+Hash）
冷月天: [code=cpp] #include<bits/stdc++.h> #define mem(a, b) memset(a, b, sizeof(a))//高转令a对象空间为b using namespace std; /* 通配对象与匹配对象如果是常规匹配方法：一个配n*n个 hash对象的匹配，加入二分：问题在于如何处理通配符的哈希值。不然无法实现排序分快：不好实现统一，非序列答案解法：通过构建一个dp来根据通配符划分阶段其中*表示是的全部1即可，？就看前面的情况； */ typedef unsigned long long ull; const int MAXN = 1e5+10; const int Base = 1e9+7; char S[MAXN], T[MAXN]; int n, LS, LT, cnt;//分别记录次数，长度，当前串长度，通配符个数 int dp[13][MAXN];//这里是因为最多的通配符不超过10 int pos[13]; //用于纪录通配符的位置，可以计算中间长度 ull haS[MAXN], haT[MAXN];//用于存字符串对象的hash ull power[MAXN];//表示在计算中间hash对象的阶位补充 ull htmp;//用于存临时需要比较的基本串的通配符中间的子串对象 //inline 表示其函数递归调用转化为单纯的表达式代替（也就是return后面的 inline ull hash1(int l, int r){//接受标准串的不含通配符子串开始与结束下标 if( l>r) return 0; return haS[r]-haS[l-1]*power[r-l+1];//标准hash字符串计算 } inline ull hash2(int l, int r){//接受标准串的不含通配符子串开始与结束下标 if( l>r) return 0; return haT[r]-haT[l-1]*power[r-l+1];//标准hash字符串计算 } void solve(){ cin >> (S+1) >>n ;//细节，在与前余一位存字符串到数组 //数组能方便hash计算 LS = strlen(S+ [/code]
深入理解计算机系统——实验（二）Data Lab（附解释）
DBWG: 请问最后一个float_twice，非规格化的尾数全为1应该需要做特殊处理吧？
Android真机Socket连接PC
一个很菜的小猪: 关了防火墙还是java.net.NoRouteToHostException: Host unreachable怎么办

大家在看

最新文章

目录

展开全部

收起

评论 22

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。