- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2019年9月29日训练日记
这几天依旧是看看的DP，感觉自己的效率的确是有些低了，经常是看东西看不进去，或者是有看不懂的地方。最近也反思了一下，感觉有的博客看的太草了，只记得一个大概，具体内容都记不住，，看过的知识也很容易忘，一个题看懂了过几天又就忘了。自己想了一下原因，可能是看代码看的不够细，有的代码太长了，就会不太想看，然后就草草的过去了，过几天还是啥也不会，而且只看别人的思路和代码有时候明明看会了，但是自己实现就还是会...
2019-09-29 22:12:16
123
原创 2019年秦皇岛J题：MUV LUV EXTRA（KMP后缀数组）
Problem Description鉴纯夏是一名成绩不太好的高中生。一天她在数学考试中碰到了一道求某条线段长度的问题。因为她并不会做这道题，所以她准确地作图后用尺子量出了这条线段的长度。不幸的是，答案在10进制下为一个无限小数，纯夏只量出了这个无限小数在10进制表示下的前若干位。纯夏猜测问题的答案为一个有理数，所以答案为一个无限循环小数，如13=0.333⋯,3635=1.028571428...
2019-09-28 17:15:28
291
原创 2019年秦皇岛区域赛I题：Invoker（动态规划）
Problem Description在 dota2 中有一个叫做祈求者(Invoker)的英雄，在游戏中他有三个基础技能：冰(Quas)，雷(Wex)，火(Exort)，每施展一个技能就可以获得相应属性的一个法球(element)。但是祈求者同时最多只能有三个法球，即如果他在有三个法球的状态下又使用了某个法球技能，那么他会获得该法球，并失去之前三个法球中最先获得的一个。不难得出，祈求者身上...
2019-09-28 17:05:28
572
原创 2019年9月25日训练日记
今天我们竟然爆零了，队友在做A那道数论题，我就一直在做C那道题，模拟C的过程，一直超时，一直超时，测评机好像炸了，判断一发二三十分钟，队友那道A也被卡了，B题好像是所有题中偏简单的一道题，但是竟然都没读懂题意，交了两发，题意都没读对。我太菜了。最近依旧在看DP，一般都是晚上看，或者上水课看，老师老是下来转，看的我很不安心，提心吊胆的。之前有几天落下了几篇博客，这两天都补回来了，依旧是是在很迷的阶...
2019-09-25 23:18:20
142
原创 单链表的实现
带头节点的单链表的实现，被卡了好久的Runtime Error，指针没有控制好。#include<bits/stdc++.h>using namespace std;template<class T>struct Node{ T data; Node *next;};template<class T>class Linklis...
2019-09-24 20:44:01
111
原创 题目整理（DP）
1.AcWing272：最长公共上升子序列（经典DP）题意：就是求解两个字符串的最大上升公共子序列。 思路：需要结合最大上升子序列和最长公共自序里啊两个题来进行求解。 博客链接：https://blog.csdn.net/weixin_43460224/article/details/1011755402.hdoj 2084 数塔问题（经典DP）题意：给定一个数塔，求解从顶部走到底部...
2019-09-22 23:21:55
2016
原创 AcWing272：最长公共上升子序列（经典DP）
最近开始刷DP题，先从简单的开始吧。题目链接：https://www.acwing.com/problem/content/274/题目描述：熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这...
2019-09-22 22:36:01
284
原创 2019年9月22日训练日记
这周也是看了一些DP，简单的DP的思想，我基本都差不多看懂了，但是有一些复杂的优化的也没有看太懂。我也尝试着自己去做了一些DP题，但是可能自己实现会有一点问题，毕竟看和写还是有区别的。最近看了一些题，感觉也没有太大的提高，老是感觉看看就那么回事，但是一些就不会了，自己也是很着急。所以最近也是开始找一些题做，但是难的也做不出来，所以说打算从简单的开始做，开始刷一些题。最近做题也是看出了自己和别人的...
2019-09-22 22:14:24
140
原创 线性表的实现
线性表模板的实现：#include<bits/stdc++.h>using namespace std;template<class T>class List{ T data[1000]; int len;public: List(){len=0;} List(T a[],int n){ for(int i=0;...
2019-09-21 00:11:24
100
原创 2019年9月18日训练日记
今天又打了一场训练赛，发现了很多问题，比如说读题问题。读题是个大问题，今晚上开始读题就读了10多分钟还没读懂，还读错了一次，今晚我交了好几遍罚时，要么是读错题，要么是思考的不全面，今天其实我们出题还挺快的，但是输在了罚时上，这里面的确是很多是我的问题，是应该好好练练读题了。最后那道题，敲出来一种暴力的解法但还是超时了。最近还是在看DP的博客，看懂了一些思想，比如说，正向解决不了的问题，可以逆向思...
2019-09-18 22:31:34
175
原创 2019年9月15日训练日记
随着今天下午上海网络赛的结束，我们这一赛季野花上了句号，从暑假的最后一个假期到开学前两周，我们一共打了7场网络赛，一场ccpc和六场icpc，也算是对自己的水平有了一定的认知。现在的我还是停留在只能签到出水题的水平，尤其是后来这几场比赛，我们出签到题都有些困难，好几次差点爆零，总是被各种卡，卡读题，卡思路，卡超时。签到题都不能一发过，稍微有些难度的思维题还能做做，但是遇到综合性很强的算法题，或者...
2019-09-15 23:22:21
102
原创 2019年9月11日训练日记
最近主要还是看了dp的知识，看了一些题解，看的大部分都是普通线性dp，中间有几道数位dp和各种背包问题。感觉对那些基本的dp的基本格式和思想都能有所认识，感觉自己也可以想出来，写出来。可能缺少实践，等着应该找几道题做做。感觉最近有点困，老是看着博客看着看着就睡着了，然后第二天起来补。以后尽量保持头脑清醒！好好看博客！还有，最近我打算开始看图论，总是感觉图论空着很不踏实。昨天看了点图论的基础知识，...
2019-09-11 23:30:53
104
原创 单源最短路（Dijkstra算法）
普通Dijkstra算法：dist[1]=0;其他的均为无穷大；若dist[y]>dist[x]+z,则dist[y]=dist[x]+z#include<bits/stdc++.h>>using namespace std;int a[1000][1000],d[1000],n,m;bool v[1000];void dijkstra(){ mem...
2019-09-10 20:57:23
138
原创 2019年9月8日训练日记
今天打了南昌网络赛，柑橘自己真的是超级垃圾，第八分钟出了个签到题就再也没出题。我做了两个多小时的C题，觉得是个简单的模拟题，就一直在做，但是一直答案错误，感觉自己的实现一点问题都没有。结束之后才知道少考虑了情况，也不是道简单的模拟题。后来和队友一直在做E题，开始以为是个规律题，推了好久都没推出来，后来我不会做了就想着直接暴力模拟这个操作过程，然后做出来但是超时了，最后也没改出来。结束之后问了别的...
2019-09-08 22:13:00
134
原创 ACM暑假训练总结
炎热的夏季即将过去，我们的暑假生活也即将画上句号。这个暑假我参加了学校ACM校队的集训，感觉过的很充实。从这个暑假的第二个周，我们开始了长达六个周的暑假训练生活。前四个周我们主要是钻研《算法竞赛进阶指南》这本书，每天白天钻研这本书上的知识点和解题方法，增加自己的知识储备，晚上打一场个人训练赛，训练自己的读题做题能力。后两个周主要是进行了组队训练，白天继续看书，看别人写的题解，晚上组队打比赛，训练...
2019-09-05 17:42:34
378
原创 矩形嵌套（DP）
Discription有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。Input第一行是一个正正数N(...
2019-09-05 17:38:29
223
原创 12306自助选票系统（基本功能）
用户端主要实现对车次的查询，购票，退票，改签等功能；管理端主要实现对车次的增删查改，对用户的增加、查询、修改状态。#include<bits/stdc++.h>using namespace std;class Time{ int shi,fen;public: Time(){} Time(int a,int b):shi(a),fen(b){}...
2019-09-05 13:05:26
725
原创 图书馆管理系统
用户端：主要是对图书的查询、借阅、归还；对借阅记录的查询。#include<bits/stdc++.h>using namespace std;bool judge(string &a,string &b){ int i,j; if(a.length()<b.length())return false; for(i=0;i<...
2019-09-05 12:56:32
269
原创 通讯录系统
实现对联系人的增删查改四个功能#include<bits/stdc++.h>using namespace std;struct People{ string name; string num,QQ,email;};class Addresslist{ int sum; vector<People>peo; map...
2019-09-05 12:40:03
161
原创 银行卡（第一个小的系统）
银行卡系统，实现存钱、取钱、查询交易记录三个操作#include<bits/stdc++.h>using namespace std;struct Record{ int nian,yue,ri; double ben,mon;};class Card{ string number; string password; doubl...
2019-09-05 12:36:19
213
原创 2019年9月4日训练日记
我今晚超级烦躁，ZJH帮我调了一天JAVA的环境还没调好，说是我电脑之前被配置过一次，跟他弄得冲了，到最后也没弄好。后来就开始打比赛了，开始两个题我们出的还算是比较快，后来做了B，D，E，B和D没开始没做出来，就去做E，由于跟老谈出现了一些意见分歧，就讨论了一会，浪费了一点时间，主要是因为我没有理解她的意思，考虑的问题不太全面，责任在我。后来我们在做B，是个区间最值问题，可以用RMQ做，但是没...
2019-09-04 22:36:07
117
原创 2019年9月1日训练日记（一周训练总结）
从明天开始，就要正式开学了，我们的暑假集训也算是结束了。这一周的时间，我还是在看DP，每天都看很多篇题解报告，虽然没有达到计划的标准，但是也在一步步的去接近计划的目标，能学一点是一点。虽然明天暑假集训就要结束了，但是算法的学习不能落下，还是应该好好学。今天下午打网络赛有道图论的题看起来比较简单一点，但是因为我们队没有看图论地 ，就没有开。开始一直在做B，但是它的规律是幂次的幂次，不是很好做，容易...
2019-09-01 20:41:05
183
Java Web图书管理系统源代码
2020-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人