![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
文章平均质量分 57
桂十三
这个作者很懒,什么都没留下…
展开
-
力扣 1019. 链表中的下一个更大节点(单调栈)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<i...原创 2020-02-01 13:05:20 · 412 阅读 · 0 评论 -
力扣146(双向链表加哈希表)
#include<bits/stdc++.h>using namespace std;typedef long long ll;class LRUCache{public: struct Node { public: int val,key; Node *next,*pre; Node(int a,...原创 2020-01-22 18:36:12 · 290 阅读 · 0 评论 -
洛谷P1219 八皇后(n皇后)(位运算)
题目链接题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放...原创 2019-10-30 18:32:46 · 288 阅读 · 0 评论 -
Phone List(The 2007 Nordic Collegiate Programming Contest)
Phone ListTime Limit: 2 Sec Memory Limit: 64 MBSubmit: 774 Solved: 149[Submit][Status][Discuss]DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is ...原创 2018-03-29 19:09:40 · 224 阅读 · 0 评论 -
栈模拟火车出入站
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t...原创 2018-03-26 20:24:40 · 700 阅读 · 1 评论 -
Calendar
CalendarTime Limit: 1 Sec Memory Limit: 64 MBSubmit: 351 Solved: 124[Submit][Status][Discuss]DescriptionA calendar is a system for measuring time, from hours and minutes, to months and days, and fin...原创 2018-03-24 22:33:55 · 503 阅读 · 0 评论 -
贪心
贪心的定义: 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。贪心选择是采用从顶向下、以迭代的方法做出相继选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题。对于一个具体问题,要确定它是否具有贪心选择的性质,我们必须证明每一步所作的贪心选择最终能得到问题的最优解。最优子结构...原创 2018-04-03 21:10:38 · 1316 阅读 · 0 评论 -
Lake Counting(深搜,DFS)
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square ...原创 2018-04-13 19:02:27 · 111 阅读 · 0 评论 -
时间间隔
时间间隔Time Limit:1 SecMemory Limit:64 MBDescription从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示。 如:3点5分25秒应表示为--03:05:25.假设两个时间在同一天内,时间先后顺序与输入无关。Input输入包括两行。 第一行为时间点1。 第二行为时间点2。Outp...原创 2018-05-17 20:01:40 · 780 阅读 · 0 评论 -
公交车栈和队列应用(CodeForces 982B)
Description在角色巴士中有n排座位,每排都有2个座位。 第i排的两个座位的宽度均为w i厘米。 没有相同宽度的座椅。 公共汽车最初是空的。 每个2n站都会有一位乘客进入巴士。 有两种类型的乘客: 一个内向者总是选择两个座位都没人的一排。 在这些排中,他选择座位宽度最小的,并占据了其中的一个座位; 一个外向型的人总是选择有人的一排。 在这些排中,他选择了座位宽度最大的...原创 2018-06-26 19:31:03 · 367 阅读 · 0 评论 -
微积分讲座尺取应用(CodeForces 961B)
Description你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。 米什卡真的对微积分很感兴趣,尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了,那么ti将等于0,否则它将等于1.当米什卡醒来时,他写下讲师所讲述的所有定理 。否则,他什么都不写。 你知道一些方式让Mishka直线...原创 2018-06-26 19:38:30 · 188 阅读 · 0 评论 -
准备考试贪心应用(CodeForces 978G)
DescriptionPetya在大学学习。n个考试日作为本学期的结束。Petya需要在这些特殊的日子里通过m个考试。此问题中的特殊日期从1到n编号。 每个考试有三个值:si - 第i场考试被宣布的日期 di - 第i次考试进行考试的日期(si<disi<di), ci - Petya需要为第i次考试做准备的天数。 Petya应该在si和di-1之间的天内准备...原创 2018-06-26 19:40:12 · 149 阅读 · 0 评论 -
模拟21点游戏
//#include "stdafx.h"#include<iostream>#include<time.h>#include<string.h>#include<stdlib.h>#include <stdio.h>#include <queue>using namespace std;int cpu_bao=0,pla原创 2018-07-16 08:28:16 · 533 阅读 · 0 评论 -
比较x^y和y^x的大小(CodeForces 987B)
Description给你两个数x, y, 比较 x^y 和 y ^ x 的大小Input两个数 x, y, ( 1 <= x , y <= 1e9 )Output如果 x ^ y < y ^ x , 输出 “<”如果 x ^ y > y ^ x , 输出 “>”如果 x ^ y = y ^ x , 输出 “=” 思路:数据太...原创 2018-07-16 16:27:56 · 2223 阅读 · 0 评论 -
模拟除法原理计数(CodeForces 900B)
Description现有一式子 a / b. 你需要找出数字 c 在小数点后第一次出现的位置Input输入包含三个整数 a, b, c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9).Output输出数字 c 第一次在小数点后出现的位置,如果 c 不在小数点后出现输出 -1Sample InputInput1 2 0Output2...原创 2018-07-16 16:33:22 · 269 阅读 · 0 评论 -
母牛的故事(思维题)
母牛的故事Time Limit: 1 Sec Memory Limit: 64 MB Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。n=0表...原创 2018-07-16 16:46:28 · 222 阅读 · 0 评论 -
寄居蟹与海葵
寄居蟹与海葵 Description 寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。海葵的身...原创 2018-07-16 16:50:47 · 766 阅读 · 0 评论 -
孪生素数(素数打表,前缀和)
孪生素数 Time Limit: 2 Sec Memory Limit: 128 MBDescription 2013年5月华人数学家张益康在《数学年刊》中发表的一篇论文解决世界性数学难题——孪生素数猜想。 ...原创 2018-07-16 20:04:54 · 2503 阅读 · 0 评论 -
尺取详解 (Subsequence)
有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”于是就有了这样一种方法,找这个子序列的过程很像毛毛虫爬行方式比较流行的叫法是“尺取法”。Poj3061 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度输入n = 10,m = 155 1 3 5 10 7 4 9 2 8输出2那么我们先用sum存当前这个子序列...原创 2018-07-17 17:51:15 · 342 阅读 · 0 评论 -
最短的包含字符串 (尺取)
给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。Input第1行,1个字符串。字符串的长度 <= 100000。Output输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。Sample In...原创 2018-07-17 19:20:42 · 391 阅读 · 0 评论 -
与7无关的数(前缀和)
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 &...原创 2018-07-17 21:10:07 · 524 阅读 · 0 评论 -
随机生成一个0到100的数,让用户猜,允许猜5次,每次猜大了或猜小了,都要给出提示,最后给出正确答案
#include <stdio.h>#include <stdlib.h>#include <time.h>int main(){ int n,i,k; srand(time(NULL)); n=rand()%101; for(i=1;i<=5;i++) ...原创 2018-07-23 20:40:07 · 11291 阅读 · 0 评论 -
递推dp合集 (折线分割平面 HDU - 2050 考新郎 HDU - 2049 阿牛的EOF牛肉串 HDU - 2047 LELE的RPG难题 HDU - 2045)
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难...原创 2018-07-19 08:45:13 · 187 阅读 · 0 评论 -
最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统....原创 2018-07-24 16:09:51 · 202 阅读 · 0 评论 -
最大子序列和(Max Sum ,Super Jumping! Jumping! Jumping! )
连续的子序列: Max SumGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub...原创 2018-07-24 22:01:31 · 128 阅读 · 0 评论 -
N的阶乘的长度 V2(斯特林近似)
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)Output共T行,输出对应的阶乘的长度。Sample Input3456Sample Output...原创 2018-07-25 16:54:09 · 215 阅读 · 0 评论 -
卡特兰数(Train Problem II )
Train Problem IIAs we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order...转载 2018-07-25 20:00:30 · 222 阅读 · 0 评论 -
Biorhythms(中国剩余定理)
中国剩余定理详解见博客:https://www.cnblogs.com/linyujun/p/5199415.html BiorhythmsSome people believe that there are three cycles in a person's life that start the...原创 2018-07-20 16:06:52 · 436 阅读 · 0 评论 -
大数加法
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 10000 A B为正数)Output输出A + BInput示例68932147586468711654886Output示例537643802472#include<cstdio>#include <cstring&g...原创 2018-07-20 16:46:27 · 198 阅读 · 0 评论 -
阶乘后面0的个数(51Nod 1003)
n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1 一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个...原创 2018-07-20 17:07:37 · 325 阅读 · 0 评论 -
SDUT 3923 打字
snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大为多少?注意 snow 可能会打错一些字哦。打错的必定是文章里面存在的。Input多组输入。对于每组数据,首先...原创 2018-07-21 20:42:31 · 137 阅读 · 0 评论 -
CodeForces - 1003B
You are given three integers a, b and x. Your task is to construct a binary string s of length n=a+b such that there are exactly a zeroes, exactly b ones and exactly x indices i (where 1≤i<n) such ...原创 2018-07-27 09:26:09 · 316 阅读 · 0 评论 -
线段树习题集(模板)
I Hate It 暑假训练7.30——(基础线段树)(B)很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管...原创 2018-07-30 16:19:24 · 197 阅读 · 0 评论 -
CodeForces 1015D
题目链接 CodeForces 1015D There are n houses in a row. They are numbered from 1 to n in order from left to right. Initially you are in the house 1.You have to perform k moves to other house. I...原创 2018-08-04 09:24:40 · 212 阅读 · 0 评论 -
CodeForces 877C (Slava and tanks )
题目链接 CodeForces 877C Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u ...原创 2018-08-04 09:44:16 · 170 阅读 · 0 评论 -
CodeForces 1011B
CodeForces 1011B Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u ...原创 2018-08-04 20:11:23 · 213 阅读 · 0 评论 -
CodeForces - 1005C (map)
题目链接 CodeForces - 1005CA sequence a1,a2,…,an is called good if, for each element ai, there exists an element aj (i≠j) such that ai+aj is a power of two (that is,...原创 2018-07-31 11:30:03 · 237 阅读 · 0 评论 -
A Simple Problem with Integers(树状数组,改段求段)
A Simple Problem with IntegersYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number t...原创 2018-07-31 20:24:03 · 575 阅读 · 0 评论 -
Color the ball (树状数组,改段求点)
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数...原创 2018-08-01 11:00:26 · 110 阅读 · 0 评论 -
CodeForces - 899B
Everybody in Russia uses Gregorian calendar. In this calendar there are 31 days in January, 28 or 29 days in February (depending on whether the year is leap or not), 31 days in March, 30 days in April...原创 2018-08-02 11:08:59 · 195 阅读 · 0 评论