- 博客(14)
- 收藏
- 关注
RSS订阅原创 C++每日一题（构造函数与指针数组）
1 Assume A is a name of a class, how many objects of A has been created by the following sentences:A * arr[4] = { new A(), NULL,new A() };解析：注意这个数组里面放的都是指针，所以这个数组与构造没有关系。注意分辨 A 的数组和A的指针的数组所以只有两个 new A() 真的构造了A的对象。...
2021-12-05 19:13:50
962
原创 泵引理与证明语言非正则
DFA NFA 与 RE是等价的原理在于RE “may be weakest language”我们可以构造单字符自动机接着我们可以构造并联自动机我们可以构造串联自动机我们可以构造星自动机意味着我们一定可以把一个RE拼装成自动机。有限的自动机的长度/状态(state)是有限的顾名思义假如可以接收长于state数量的字符串那必然成环对于一个有限个数的自动机(假设这个有限的状态的数量为p),假如出现了一个长度大于P的字符串S,其长度为n.由鸽笼定理，必然出现某个state被访问两次以上，
2021-01-10 10:52:43
2811
原创 Collegiate Programming Contest 2020 @ MUST Problem D
UVA 1629 Cake slicingAnswer key by ZhangXiuboPersonal blog : coldtea.techKey Point :DPRecursionSub-questionWhy DP?Every piece of cake has a similar state(Length and width, number of cherries)Every state can transfer to another state, and with the
2020-11-19 23:42:53
436
1
原创 高精度bigint
#include<bits/stdc++.h>using namespace std;#define maxn 1667 //合理原则长度 //Bigint f[5000 + 5];struct Bigint { int len; int a[maxn]; Bigint(int x=0) { memset(a, 0, sizeof(a));; for (len=1;x;len++) { a[len] += x % 10; x /= 10; } le
2020-11-19 22:09:14
304
原创 Collegiate Programming Contest 2020 @ MUST Problem A
UVA 1225 Digit CountingInspect author : Zhang Xiubopersonal blog : coldtea.techKey Point :String ProcessingC++ STLArray
2020-11-15 21:04:24
372
原创 竞赛技巧之字符串处理初探（一）
竞赛技巧之字符串处理初探（一）作者：冷萃泡泡茶摘要：本文简要叙述了如何在竞赛中处理字符串，具体方式是通过引入C++ STL中的String类。字符串的定义与初始化出于提高效率的目的，我们不从类与对象的角度来理解这件事情。#include <iostream>#include <string> using namespace std; int main (){ string str1 = "Hello"; string str2 = "World";
2020-11-07 15:22:29
368
原创 Python课堂学习笔记（2)——类和对象浅谈（上）
Python课堂学习笔记（2）——类和对象浅谈（上）作者：冷萃泡泡茶摘要本文对应第一课，第一课从常量、变量和输入函数的引入展开，从而自然地能够让初学者敲出第一个程序。但是在学习常量、变量，各种类型之前，我们先要浅谈一下类和对象。类也许相对于“面向对象编程”这种你经常听到的名词，“类”对你来说相对陌生。但是在python中，私认为 类是应该先于对象理解的概念。正如你在三次元对类的理解，例如“有教无类”、“物以类聚，人以群分”这些你已经理解的成语中类的概念类似python中类的概念。我们可以说
2020-10-23 00:07:01
104
原创 Python课堂学习笔记（1）——Hello World
Python课堂学习笔记（1）作者：冷萃泡泡茶摘要本文对应第一课。第一课从常量、变量和输入函数的引入展开，从而自然地能够让初学者敲出第一个程序。本文会按照学习语言的惯例，从最简单的“HELLO WORLD"程序开始。第一个程序学习任何语言，感受快乐的第一步就是亲手写出自己的第一个程序,而一般这个程序将会是Hello World 程序，包含着对学习的喜悦和世界的善意。print("Hello World")我们得到运行结果如下：上述代码中，print() 表示将括号中 双引号中的内容
2020-10-21 01:38:02
183
1
原创 python每日一题（1）
现在我们来介绍python列表比较的方法例如：ls_1=[30,1,2,0]ls_2=[1,21,133]那么ls_1>ls_2#return True规则就是先从两个列表的第一个数分别来比ls_1[0]是30ls_2[0]是1所以ls_1>ls_2假如加一句话：ls_1[0]=1那么ls_1就变成了[1,1,2,0]因为ls_1[0]==ls_2[0]所以大家要比ls_1[1]和ls_2[1]显然ls_2的21更大，所以现在 ls_2>ls_1好的
2020-07-24 10:31:58
3365
2
原创 动态规划思想的实际应用
改编自改编自洛谷题库 P1048采药 https://www.luogu.com.cn/problem/P1048问题描述小猪是一名天赋异禀的运动员，从小被父母送进体校进行双人运动培训（例如羽毛球、乒乓球等），小猪在漫长的9年训练过程中逐渐丧失了对双人运动的乐趣，渐渐地，小猪发现自己喜欢的其实是多人运动（例如篮球、足球、王者荣耀等）。但由于害怕教练的责罚，小猪只能偷偷在凌晨的短暂时间内，安...
2020-04-27 22:31:56
1954
4
原创 第二届传智杯初赛B题 贪心算法橙子问题
这道题的题解一定要最早写，因为真的坑死我了这题其实B题是最早切的，我记得那天比赛上来先看的A题，一看这么长我的天哪，再一看B题，又短又漂亮，赶紧先做B题，但是上来遇到了一点语言的问题，说起来还是STL不太熟悉，然后疯狂查书，浪费了很多时间，后来又半途而废先切了CB题已经被收进洛谷的题库了，P6364B题链接我开始的想法是把同学的成绩放到一个数组中，然后再单开一个辅助数组存放同学们的橙子数...
2020-04-12 21:53:20
16470
4
原创 北师珠GMCPC题库1046完美立方题解
先上图我终于过了感谢@goodkillerchen 和@brokencup的帮助来说一下可能大家会挂的点~~，不要问我是怎么知道的~~第一这个数据其实是多组输入的，你写一个可能会格式错误也很有可能答案错误第二注意输出的时候的空格，最好不要用两重循环输出，最好用打表的方法输出第三这是我老婆第四 最好用打表的方式输出，因为每一次都是四重循环。关于什么是打表@good killer c...
2020-04-10 16:46:05
371
1
原创 递推递归经典题型（一） 丽泽湖水怪
递推递归经典题——丽泽湖水怪原题链接来自北师OJhttps://oj.bnuz.edu.cn/这是一道类似Fibonacci数列的题原题链接来自北师OJhttps://oj.bnuz.edu.cn/这题的大概意思就是说在北师珠有丽泽湖水怪，小水怪从第四年开始每一年都能生一个新的小水怪，并且水怪不会挂。这是一道类似Fibonacci数列的题重点在如何理解“新增”的人数是三年前在世的水怪数量...
2020-03-29 18:29:57
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人