2 第一题 (third.cpp/c/pas) 题目描述 小 R 最近沉迷于一个叫做 Slay.one 的游戏。 在这个游戏中，每一局有若干人参加，最终会产生一个优胜者。优胜者会获得 一个成就点。 现在小 R 已经利用某种手段得知了每场游戏有哪些人参加。假设所有人最初成 就点都是 0 ，小 R 想要 ...
分类：
其他好文 时间：
2018-08-08 21:32:49
阅读次数：
197
日期： 八月六号 总分： 300分 难度： 提高 ~ 省选 得分： 10分（MMP） 题目目录： T1：Tree T2：异或运算 T3：Tree Restoring 赛后反思： Emmmmmmm…… 一直在打第一题…… 结果考完才发现dp少了一种情况…… 除此之外，我无话可说…… Emmmmmm…… ...
分类：
其他好文 时间：
2018-08-06 19:50:05
阅读次数：
146
[TOC] 1.3.1 描述 在大部分的在线题库中，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。 A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。 现在请你解决这一问题。 1.3.6 描述 甲流并不可怕，在中国，它的死亡率并不是很高。请根据 ...
分类：
其他好文 时间：
2018-08-06 11:42:05
阅读次数：
271
第一题A，比赛的时候看过题率百分之3没敢动，然后花了一早上一下午的时间竟然搞出来了，真是奇迹。 首先（）是这种摆放的可以消除，所以剩下的情况如果有右括号的就一定在左括号左边，然后我们就可以分两种情况，一种是左括号多的，一种是右括号多的，左括号多的肯定要先输出，这样才能抵消后面的右括号，对左括号多的排 ...
分类：
其他好文 时间：
2018-08-05 23:30:27
阅读次数：
234
数位DP的第一题（历时7天的惨痛经历。。。） 数位DP通常用f[i][j]或者在加几维，代表长度为i，最高位为j的合法数字的个数 本题 ： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个w ...
我ac掉网络流的第一题！ 先总结一下网络流的一些算法吧，首先是Ford-Fulkerson算法，这个算法是保证了众多网络流算法的【正确性】，其他算法也是基于其【优化】得到的。Ford的算法在于引入“反向边”的概念，反向边就是反悔边，代表你给修正以前走了的边一个机会。为什么反向边是对的呢，凭空加进来一 ...
分类：
其他好文 时间：
2018-08-03 01:05:52
阅读次数：
154
poj2186tarjan算法缩点求出度 自己打一遍第一题，入门啦，入门啦 题目还算简单，多头牛，给你仰慕关系（可传递），问你最后有没有牛被所有的牛仰慕 根据关系可以建图，利用tarjan算法缩点处理后，得到有向无环图，缩成的点都是相互仰慕的，所以根据传递性也就是可以看成一个点了，然后染色分块，计算 ...
分类：
编程语言 时间：
2018-08-02 16:57:04
阅读次数：
128
前段时间面试碰到的一组python面试题，虽然很简单但是特别的基础. 1.Python 如何判断二维数组中是否包含整数? 2.如何将字符串中的空格转变成为%20？ 3.把列表的重复元素删除？ 如果第一题变成先生成一个4* 4 的维数组，然后再次去判断是否包含整数，这里我们需要考虑生成数组； 通过两个 ...
分类：
编程语言 时间：
2018-08-02 02:10:11
阅读次数：
185
题目链接：HDU-2222 或 Vjudge 简单说明： ac自动机的建立，其中插入过程借助了字典树，处理回溯数组（也有人称失败数组）过程是一个广搜运用了STL的队列（queue）。ac自动机的过程还在写。 这是学习ac自动机的第一题，如果wa的话，那就要注意，字串结束标记是如何标记的了。它不能单单 ...
分类：
其他好文 时间：
2018-07-30 13:32:45
阅读次数：
141
3.7：就上一题完成的程序而言，如果将循环控制变量的类型设为char将会发生什么？先估计一下结果，然后再进行编程验证。 得到的结果与上一程序一样。 3.8：分别使用while循环和传统的for循环重写第一题的程序，你觉得哪种形式更好呢？为什么？ 我觉得范围for语句最好，形式上最简便，而且不需要去判 ...
分类：
其他好文 时间：
2018-07-29 16:22:23
阅读次数：
160
