- 博客(20)
- 收藏
- 关注
RSS订阅原创 金币
题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。思路下...
2019-03-16 16:41:58
456
原创 【[POI2014]PTA-Little Bird】
题意:从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次最少耗费多少体力。显然这道题可以用贪心做，而且多数情况时间复杂度比用单调队列优化DP低得多(当然DP也自有它的好处,比如不容易被卡常)。我们用d表示树的编号，假设小鸟现在在d[i]的树，在所有可飞跃的树中(d[i+1]~d[i+k])，按以下策略选择：优先考虑d[j]<d[i]的d[j],选...
2019-03-16 15:44:27
284
1
原创 文科生的悲哀
文科生的悲哀总时间限制: 1000ms内存限制: 65536kB描述化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。 在这一学期一共有n次文科考试，考试科目有4种，分别为政治、历史、地理和综合。每次考哪一科是不定的，因此在考试前Matrix67不知道应该 去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是，他收集到了以往的文科考试的资料。从以往的考试中，...
2018-06-11 18:48:33
1286
2
原创 国王游戏
国王游戏总时间限制: 1000ms内存限制: 65536kB描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然...
2018-04-28 22:26:56
1001
转载 Java 高级教程
//转载自菜鸟教程Java 数据结构Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举（Enumeration）位集合（BitSet）向量（Vector）栈（Stack）字典（Dictionary）哈希表（Hashtable）属性（Properties）以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们后面再讨论。...
2018-03-13 13:18:27
7708
原创 字符串对比
字符串对比总时间限制: 1000ms 内存限制: 512000kB描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在...
2018-02-08 12:28:37
197
原创 大整数运算
大整数加法代码实现：#include#includeint main(){ char a1[205],b1[205]; gets(a1); gets(b1); int lena=strlen(a1); int lenb=strlen(b1); int a[205],b[205]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b
2018-01-26 11:20:21
331
原创 皇后们冲突吗？
皇后们冲突吗？总时间限制: 1000ms 内存限制: 131072kB描述在一个8*8的棋盘上，摆放着若干个皇后，每个皇后用字母'Q'标识。空的棋格用字符'*'标识。按照国际象棋的规则，每个皇后可以控制她所在的一行，一列和两条对角线。例如，下图中第二行的皇后将控制各条颜色线所示的行、列及对角线区域。 如果某个皇后位于另一个皇后所控制的区域，那么她们就冲突了。现给出棋盘数据，请问棋盘上
2018-01-25 13:52:04
673
原创 各类排序代码实现（一）（c++）
各类排序代码实现（一）（c++）根据各方资料整理而成，先更新四种。1、选择排序代码：#includeusing namespace std;const int MAXN=10001;int main(){int n,k,i,j;float temp,a[MAXN];cin>>n;for(i=0;icin>>a[i];for(i=0;i{
2018-01-23 18:31:54
207
原创 计算鞍点
计算鞍点总时间限制: 1000ms 内存限制: 65536kB描述给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 2
2018-01-22 21:15:52
347
转载 C++ 资源库
摘自http://www.runoob.com（c++部分）C++ STL 教程在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。C++ 标准模板库的核心包括以下三个组件：组件描
2018-01-22 18:42:10
618
翻译 世界是如何由计算机代码运行的（原文见http://www.bbc.co.uk/timelines/zxsrcdm）
世界是如何由计算机代码运行的16792008年二进制：莱布尼兹发明电脑的语言提花织机：由纸板控制的机器Babbage和Lovelace：硬件和软件的第一个想法霍勒里斯的人口普查机器：大数据的诞生谜机：军事信息与数学保密通用图灵机：一种多用途计算机的设计曼彻斯特的“宝贝”：第一台电子计算机Ferranti Mark 1：商用电脑播放
2018-01-22 18:08:01
1530
原创 验证子串
验证子串总时间限制: 1000ms 内存限制: 65536kB描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2) is substri
2018-01-22 17:18:03
626
转载 C++ 简介
C++ 简介C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。C++ 被认为是一种中级语言，它综合了高级语言和低级语言的特点。C++ 是由 Bjarne Stroustrup 于 1979 年在新泽西州美利山贝尔实验室开始设计开发的。C++ 进一步扩充和完善了 C 语言，最初命名为带类的C，后来在 198
2018-01-22 15:44:25
184
翻译 差异集
原文见https://mathoverflow.net/posts/135464/revisions差异集最多投票7下投票最喜爱的1假设 我们计算差异为：d=pi-pjP⊆{1,2,…,N},|P|=KP⊆{1,2,…,N},|P|=K现在让一个d表示的发生次数d（对于d=1，2，...，ñ-1），那么我们
2018-01-22 14:37:36
735
1
翻译 假设存在西格尔零点的原因可以用来证明比假设格拉斯哥更强的东西？
原文见https://mathoverflow.net/questions/291173/reasons-behind-assuming-the-existence-of-siegel-zeros-can-be-used-to-prove-somet假设存在西格尔零点的原因可以用来证明比假设格拉斯哥更强的东西？向上投8向下投票最喜爱的
2018-01-22 13:52:19
335
转载 P1721 [NOI2016]国王饮水记
题目描述跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳蚤国在每个城市都修建了一个圆柱形水箱，这些水箱完全相同且足够高。一个雨天后，第 i个城市收集到了高度为 hi 的水。由于地理和天气因素的影响，任何两
2018-01-21 22:58:20
774
原创 整理药名
整理药名总时间限制: 1000ms 内存限制: 65536kB描述医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。输入第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行
2018-01-21 22:37:14
2231
原创 字符串判等
字符串判等总时间限制: 1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。输入两行，每行包含一个字符串。输出若两个字符串相等，输出YES，否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES思路：字符串基础题，没什么好说的，注
2018-01-21 21:40:59
2256
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人