1 naiue

尚未进行身份认证

非著名失败人士,带专带学生。Bug-maker,热爱各种里番:-)

等级
TA的排名 20w+

C++出现大量语法错误,未定义的标识符(C2065)等的解决方案。

最近在写C++课设写着写着,突然发现七千多行的代码一下子爆出来500+条错误而且都是:语法错误“(” “)” “>”未声明的标识符“**”这类初学者犯的错误最后经过排查我发现主要原因在于头文件发生了循环调用比如/* b.h */include<iostream>include"a.h"void b_print(){ a_print();//位于a文件里}/* a.h */include<iostream>include"b.h"void

2020-05-29 11:50:49

记忆化搜索—— FatMouse and Cheese

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...

2020-04-11 14:19:41

Phalanx——二维dp

原题:Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC.A phalanx is a matrix of size n*n, each element is a character (a~z or A~Z),...

2020-04-09 11:41:52

区间dp——Treats for the Cows

题意:一段数列,可以从前向后取,也可以从后向前取,令val = 该数数值*第几次;使得val最大并输出。思路:区间dpcode:#include<iostream>#include<algorithm>using namespace std;int dp[2005][2005];int a[2005];int main() { int n; cin&g...

2020-04-08 22:53:30

Find a way——BFS

这是kunagbin简单搜索的最后一道题了,看上去很简单,但是坑太多了。我花了几个小时才调试好原题目vjudge第一遍:TLE,原因是我的bfs被执行了多次导致计算次数为 @的数量*bfs次数;code:#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib...

2020-04-08 00:37:45

Fliptile——二进制枚举

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15...

2020-04-07 19:45:02

Codeforces Global Round 7 (codeforces 1326)D1. Prefix-Suffix Palindrome (Easy & Hard version)

思路:先从字符串前缀和后缀找对称的字符,直到字符无法对称为止,然后再层剩下的字符串中选择一段连续的字符串,使其满足:1.这段字符串是对称的2.这段字符串是原字符串的前缀或后缀算法:manacher我写的有点啰嗦了,substr函数没怎么用过代码如下:code#include<bits/stdc++.h>using namespace std;char p[100010...

2020-04-01 08:58:03

LCS算法——简单的二维dp

我们令s和p分别为两串字符串那么状态转移方程可写为if(s[i]=p[i])  dp[i][j]=dp[i−1][j−1]+1else  dp[i][j]=max(dp[i−1][j],dp[j−1][i])if(s[i]=p[i]) \ \ dp[i][j] = dp[i-1][j-1]+1 \\ else \ \ dp[i][j] = max(dp[...

2020-03-29 22:03:18

CF1312 E. Array Shrinking (区间dp)

一道(对我来说)比较迷的区间dp,后来看到大佬的题解才明白是怎么回事首先为什么判定是区间dp呢?一是看数据在500以内,暗示时间复杂度 n^3;二是存在明显的区间合并操作:左右相等后合并为一个数+1(something)我们都知道传统的区间dp写法是这样的for(int len = 1;len<=n;len++){//枚举长度 for(int j = 1;j+len...

2020-03-28 00:46:49

从0开始的ACM道路——ACM经历记录贴(每周更新)

去年11月份加入的ACM。这四个月以来一直疏于训练,导致ACM省赛资格没有拿到。大一拿牌无望。于是特开一贴,记录一下自己的学习之路,监督自己学习。 争取大二拿到牌子。tag 1:vjudge刷题量记录(每周五更新一次)20.3.37 75ACtag 2: 算法掌握情况A:熟练掌握 B:会但不能熟练运用 C:不会但计划学习 其他:不会且近期不准备学习tip1:搜索1、基础dfs ...

2020-03-27 22:41:02

hdu——tickets(简单dp)

原题:Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as earl...

2020-03-27 22:04:30

Piggy-Bank——完全背包水题

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...

2020-03-27 21:27:55

求一段上升子序列的最大值——Super Jumping! Jumping! Jumping!

题意见标题首先我们来看这样一个例子一段数列a1 a2 a3 ⋅⋅⋅ana_1 \ a_2 \ a_3 \ ··· a_ na1​ a2​ a3​ ⋅⋅⋅an​现在求取一段上升子序列的最大值现在我们令dp[i]dp[i]dp[i]表示从数组开头到第i个数一段上升子序列的最大值那么我们很快得到状态转移方程dp[i]=max(dp[j...

2020-03-27 17:00:50

Berland Beauty——codeforce1296F(LCA+构造)

思路很简单:读入每一条确定边权的路径,然后求这个路径两点间LCA路线,然后把一路上没有给边权的赋值这个确定了的边权,如果有边权,并且边权大于等于该确定的边权,那么继续,否则不符合条件代码参考别人的,我写的时候WA了很多发code:#include<bits/stdc++.h>using namespace std;const int N = 5e3+5;struct no...

2020-03-27 01:20:57

CF1299C——Water Balance(思维 or 单调栈)

思维水题:大致思路:首先我们认为当前一个数大于后面一组数的平均数时那么显而易见可以将这个数值得加入后面这一组数从前向后遍历,假如前一个数 x 大于后一个数 y那么从y开始向前遍历,如果前面的数值得加入这一组数,那么加入这一组数,继续向前反之则直接结束。也就是类似单调栈的操作code:#include<bits/stdc++.h>#define ll long lon...

2020-03-25 23:08:34

计算几何——CF1300D Aerodynamic

思路:判断图形是否中心对称中心对称的两个条件:1、点的数量为偶数2、对角线交于一点code:#include<iostream>using namespace std;int a[100010];int b[100010];int main(){ int t; cin>>t; for(int i=1;i<=t;i++) cin>&...

2020-03-25 19:55:49

一分钟学会使用卢卡斯定理(仅限于应用层面,无数学证明)

在网上找了一大堆卢卡斯的描述,很难懂。其实公式非常简短Cmnmodp=Cm/pn/p∗Cm mod pn mod pmod p(p为质数)C_m^nmodp=C_{m/p}^{n/p}∗C_{m\ mod\ p}^{n \ mod \ p}mod \ p(p为质数)Cmn​modp=Cm/pn/p​∗Cm mod pn&nb...

2020-03-25 01:20:30

Anu Has a Function——位运算

首先,第一行献给我痛苦的两个小时调试题意:排序数组,使得f(f(…f(f(a1,a2),a3),…an−1),an)f(f(…f(f(a1,a2),a3),…an−1),an) f(f(…f(f(a1,a2),a3),…an−1),an)的值最大很显然这是一道位运算类模板题套路:自定而下枚举数位,然后枚举数组中的每个数思路:在本题中,我们发现,当某一数位多个数均为1时,最后的结果始...

2020-03-25 00:23:12

CF1296E2 —— String Coloring (hard version)

在处理这一题之前,我们需要了解前置Esay题解前置E1题解那么E2很简单,找出n段不下降子序列有一点需要注意一共有26个字母,因此,最多出现26段不下降子序列即在E1的基础上加一个for循环即可code#include<iostream>#include<cstdio>#include<map>#include<algorithm&gt...

2020-03-24 00:03:15

CF1296E1——String Coloring (easy version)

原题This is an easy version of the problem. The actual problems are different, but the easy version is almost a subtask of the hard version. Note that the constraints and the output format are differen...

2020-03-23 23:57:54

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。