- 博客(35)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 简易版12306
12306最重要的功能就是实现购票，退票，改签三大功能，这些属于乘客要实现的功能。购票，就像我们平时乘车买票，需要规范输入自己的姓名，手机号，还有身份证号，然后调取数据判读信誉度是否可以买票。退票查找到个人的狗牌记录然后删除。改签其实就是先退票后购票，然后稍微改动一下。管理员需要实现对站点的增加，两个站之间增加一个站点，输入站点的名称，经过的车次号，到站时间，出站时间，在这个站点放多少票。删除...
2019-06-29 23:00:24
830
原创 双倍快乐
题目描述Illyasviel："你想要最长不下降子序列吗？"star-dust："好啊！"Illyasviel："老板，给我整两个最长不下降子序列，要最大的。"求序列aa中的两个不相交的不下降子序列使得他们的元素和的和最大，子序列可以为空。注 1：序列aa不下降的定义是不存在l<rl<r且a_l>a_ral>ar注 2：两个子序列不...
2019-06-29 22:59:25
792
原创 P1459 三值的排序 Sorting a Three-Valued Sequence
题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数输入输出格式输入格式：第一行：奖牌个数N (1 <= N <= 1000)...
2019-06-27 00:32:30
618
原创 P1472 奶牛家谱 Cow Pedigrees（DP）
题目描述农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。树的高度等于K(1 < K < 100)。高度是从根到最远的那个叶子所需要经过的结点数; 叶子是指没有孩子的节点...
2019-06-25 23:27:17
602
原创 P1467 循环数 Runaround Numbers（DFS）
题目描述循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上，这个数就不是循环数).就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6...
2019-06-25 00:39:44
920
原创 P1466 集合 Subset Sums（01背包）
题目描述对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7...
2019-06-24 00:22:50
558
原创 P1465 序言页码 Preface Numbering（规律+打表）
题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表:I 1 V 5 X 10 L 50 C 100 D 500 M 1000最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:III=3 CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则，一般来说，字符以递减的顺序...
2019-06-23 23:56:22
735
原创 虚函数与多态
虚函数：C++中的虚函数的作用主要是实现了多态的机制。虚函数是一种在基类定义为virtual的函数，并在一个或多个派生类中再定义的函数。虚函数的特点是，只要定义一个基类的指针，就可以指向派生类的对象。注：无虚函数时，遵循以下规则：C++规定，定义为基类的指针，也能作指向派生类的指针使用，并可以用这个指向派生类对象的指针访问继承来的基类成员；但不能用它访问派生类的成员。使用虚函数实现...
2019-06-22 18:35:07
1162
原创 组合与继承
组合如果鸟是可以飞的，那么鸵鸟是鸟么？鸵鸟如何继承鸟类？[美国某著名分析软件公司2005年面试题] 解析：如果所有鸟都能飞，那鸵鸟就不是鸟！回答这种问题时，不要相信自己的直觉！将直觉和合适的继承联系起来还需要一段时间。 根据题干可以得知：鸟是可以飞的。也就是说，当鸟飞行时，它的高度是大于0的。鸵鸟是鸟类（生物学上）的一种。但它的飞行高度为0（鸵鸟不能飞）。 ...
2019-06-22 18:07:20
2294
原创 运算符重载
基本概念：重载的运算符是具有特殊名字的函数：它们的名字由关键字 operator 和其后面要定义的运算符号共同组成。 同其他函数一样， 重载的运算符函数也包含返回类型、参数列表以及函数体。同一个运算符符在不同的上下文有不同的意义。比如：洗衣服和洗脸是不同的，或者有不同的含义。C++运算符重载：（1）不能改变运算符的优先级；（2）不能改变运算符的结合型；（3）默认参数不能...
2019-06-22 17:33:56
923
原创 c++对象的初始化，复制和销毁
对象的初始化：对象在创建时获得了一个特定的值，我们说这个对象被初始化。初始化不是赋值，初始化的含义是创建变量赋予其一个初始值，而赋值的含义是把当前值擦除，而以一个新值来替代。默认初始化： 如果定义变量时没有指定初值，则变量被默认初始化，此时变量被赋予了“默认值” 1、如果是内置类型的变量且未被显示初始化，它的值由位置决定。定义在任何函数体之外的变量被...
2019-06-22 00:11:30
1162
原创 设计开发系统心得
这学期的c++课程结束了，也做了四个辣鸡系统，一个学生成绩管理系统，一个ATM机管路系统，一个通讯录系统，一个图书管理系统。通过这几个系统自己也慢慢摸索出来一些写系统的方法，技巧和心得，通过这篇播客记录一下。首先，我们必须要明确的一件事就是我们要做什么事，要完成哪些功能，然后列出需要开发系统的各个功能模块，在考虑我该如何实现这些功能，这些功能需要用到哪些数据。把所有功能都列出来以后，分...
2019-06-20 23:01:11
1451
原创 CodeForces 1185B Email from Polycarp （字符串）
题目链接：点击这里题意：通过键盘输入一个单词，因为键盘坏了，所以输入一个单词可能出现这个单词好几个，也可能是一个，判断第二个得到的单词是否是你想要的那个单词。只要把每个单词的个数按照顺序记录下来，然后从第二个字符串中删掉，只要可以完全删除就对。在加上几个特判。几组特殊数据：10aaaaaaaabaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
2019-06-20 22:09:15
1457
原创 2019年6月16日训练日记
今天上午有个其中考试，搞不懂为啥在期末来一个期中考试，要是在期中还能提醒我们要好好学，现在都结课了再考试，是来嘲讽我们啥都没学会吗？还不让提前交卷，能交卷了，赶紧交上卷子炮灰宿舍做题。C是一道原题，按照印象直接敲了，结果错了。稍微一改就过了。D是一道并查集板子题，再套个快速幂的板子就行。做完这俩题有赶去考下一场。第二场结束的早一点，时间刚刚好狗写一个dijstra模板题。没想到今天居然是最好一...
2019-06-16 23:38:50
585
原创 POJ 3660 Cow Contest.(Floyd）
Description：N(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rat...
2019-06-16 23:25:37
607
原创 HUD 3461 codelock （并查集+快速幂）
Description：A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Each wheel has the 26 letters of the English alphabet 'a' through 'z', in order. I...
2019-06-16 22:16:30
645
原创 迫真数论
题目描述H君有一天出门的时候也许是因为过于疲惫，不幸追尾了一辆黑色高级轿车，车主提出的和解条件是......解答一个数论难题！H君一秒钟就搞到了答案，但是想要保护后辈的您决定帮H君回答这个问题：车主定义了一个函数f(x)f(x)表示正整数xx的各数位之和，举例来说，f(114514) = 1+1+4+5+1+4=16f(114514)=1+1+4+5+1+4=16。现在将...
2019-06-14 23:54:44
768
原创 洛谷 P1458 顺序的分数 Ordered Fractions （dfs+二分）
题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。这有一个例子，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。注：①0...
2019-06-13 23:37:16
533
原创 2019年6月12日训练日记
今天打得训练赛挺难的，只出了三道题。A和以前做过的一道题特别像，暴力枚举就过了，G是一道大模拟，需要注意的点挺多的，wa了三次才过，E是一道BFS吧，好像用DP也能做，但是我DP掌握的不好，想不出来怎么找状态转移方程。昨天晚上打的CF虽然只出了两道题，但是都是一A，而且出题特别快，第三题有点难度，半天没做出来。最近做题手感也慢慢提高了，AC率也有所提高。上周六居然忘记写博客了，因为端午节放...
2019-06-12 23:49:49
658
原创 POJ 1951 （模拟）
Description：A krunched word has no vowels ("A", "E", "I", "O", and "U") and no repeated letters. Removing vowels and letters that appear twice or more from MISSISSIPPI yields MSP. In a krunched word...
2019-06-12 23:30:02
670
原创 POJ 1944 Fiber Communications（暴力枚举）
Description：Farmer John wants to connect his N (1 <= N <= 1,000) barns (numbered 1..N) with a new fiber-optic network. However, the barns are located in a circle around the edge of a large pon...
2019-06-12 23:18:29
649
原创 CodeForces 1182B Plus from Picture
题目链接：点击这里题意：给出一个n*m的图形判断这个图形中是否只有一个+的图案。首先找到一个小十字，然后把他相关的行和列连接的*都变成.最后再遍历一遍，只要是团只剩下.就对。AC代码：#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm&g...
2019-06-11 23:24:14
809
原创 CodeForces 1182A
题目链接：点击这里题意：用第一个图形填满n*3的矩形有多少种方法可以填满。无法填满输出0。因为是三行所以只能是上面一个然后下面交叉一个，所以n必须是2的倍数否则就填不满，然后找到规律计算就行了。规律是ans=2^（n/2）;AC代码：#include<iostream>#include<stdio.h>#include<string.h>...
2019-06-11 23:20:04
715
原创 2019年6月5日训练日记
题目好想一天比一天难了，7-6-4。即将迎来一个四天小长假，趁这个时间把线段树补一下，总结论文写一下。戒了两个月的游戏发现并没有什么用，心思还是不太专注。我其实挺佩服那些能把学习和玩分得特别开的人，不像我学一会玩一会。这个毛病一定要改。什么东西牵绊自己，就抛弃什么东西。加油！！！...
2019-06-05 23:33:38
562
原创 CodeForces 141B
Description：So nearly half of the winter is over and Maria is dreaming about summer. She's fed up with skates and sleds, she was dreaming about Hopscotch all night long. It's a very popular children...
2019-06-05 23:26:39
597
原创 codeforces 1174B Ehab Is an Odd Person
题目链接：http://codeforces.com/problemset/problem/1174/B题意，判断两个数相加是否为奇数，为奇数就交换顺序，输出字典序最小的AC代码：#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm...
2019-06-04 10:15:10
641
原创 HDU-1754-I Hate It(线段树+区间最大值)
Description：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=20000...
2019-06-03 21:07:10
654
原创 2019计蒜之道 第四场 A 矩阵计数
Description：腾讯游戏开发了一款全新的编程类益智小游戏，榜首的题目是一道关于矩阵的计算，你用多久能计算出来呢？游戏中给出一个 N×M的矩阵，若其中填入的内容是数字1∼N×M的排列，求问有多少种不等价的矩阵？等价矩阵：若一个矩阵A可以通过交换其中两行或者两列变成另一个矩阵BB，则称A和B等价。且若A和B等价，B和C等价，则A和C也等价。...
2019-06-02 23:42:27
722
原创 codefores 1148B
题目连接：http://codeforces.com/contest/1148/problem/B一个人要从A地飞往C地，但是只能先到B地再到C地，给出A飞往B的航班起飞时间和用时，给出B到C的起飞时间和用时，以及可以取消的航班次数，求最晚到达C地的时间。AC代码：#include <bits/stdc++.h>using namespace std;int n,...
2019-06-02 13:59:47
745
原创 2019年6月1日训练日记
昨天自己创建了一个虚拟赛，十点半到一点，是去年黑龙江的省赛题，挺难的，就过了四道题。自己最近打的比赛确实少了点，一周也就额外多了两场。今天的比赛比上次难了不少，半个小时才出了第一题，而且wa了五次，挺简单的一道题，细节没处理好，然后K题是之前贪心专题做的原题，wa了两次后想到了是有公式的，I是讲搜索的原题，但是得用递推找规律做，不然会超时，AB都属于阅读题，很难懂但是很水。H和之前刷CF的一道...
2019-06-01 18:11:42
603
原创 POJ 2189
Description：Farmer John has two feuding herds of cattle, the Moontagues and the Cowpulets. One of the bulls in the Moontague herd, Romeo, has fallen in love with Juliet, a Cowpulet. Romeo would like...
2019-06-01 18:02:02
678
原创 POJ2188
Description：The cows have erected clothes lines with N (1 <= N <= 1000) wires upon which they can dry their clothes after washing them. Having no opposable thumbs, they have thoroughly botched...
2019-06-01 17:59:03
656
原创 HDU - 6489 The puzzle
Description：Kayaking is playing a puzzle game containing n different blocks. He marks the blocks with integers from 1 to n, which show the blocks’ original positions. Each time he can exchange two b...
2019-06-01 01:22:52
927
原创 HDU - 6486 Flower
Description：Rabbit loves flowers very much and she plants n pots of flowers in her house. But she never prunes them because she is lazy. So the flowers have different heights and look ugly. One day,...
2019-06-01 01:14:59
850
原创 HDU - 6480 Count Task
Description：Count is one of WNJXYK’s favorite tasks. Recently, he had a very long string and he wondered that how many substrings which contains exactly one kind of lowercase in this long string. Bu...
2019-06-01 00:57:39
699
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人