bzoj3211 花神游历各国
单点修改，区间查询，优化方法：sqrt到一定程度，数为0，向上传标记，下次再修改时，如果有标记，则不修改，提高修改的时间。区间查询和普通的一样。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#defin...
SP1043 GSS1 - Can you answer these queries I
#include<bits/stdc++.h>
#define LL long long
#define INF 0x3f3f3f3f
using namespace std;
int n,m,a[500005];
struct Tree{
LL l,r,ls,rs,mx,sum;
}tre[500005<<2];
void build(int rt,int L,i...
html的块级元素和行内元素
在HTML中，元素主要分为块级元素和行内元素1、块级元素写完后会自动换行，有宽高，可以修改 有body,from,select,textarea,h1-h6,html,table,button,hr,p,ol,ul,dl,div,center2、行内元素是指书写完成后不会自动换行，并且元素没有宽和高 有head,meta,title,label,span,br,...
L1-027 出租（20 分）
L1-027 出租（20 分）下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成...
L1-023 输出GPLT（20 分）
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的...
L1-019 谁先倒（15 分）
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下...
L1-034 点赞（20 分）
L1-034 点赞（20 分）微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F~1~ ... F...
深度优先搜索 深度优先搜索(DFS)详解
深度优先搜索(DFS)详解2016年05月15日 07:50:47阅读数：10368深度优先搜索(DFS)【算法入门】1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。你可以跳过第二节先看第三节，...
L1-030 一帮一（15 分）
L1-030 一帮一（15 分）“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（<=50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性...
L1-054 福到了（15 分）
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的，网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为“@”或者为...
深度优先搜索入门（一）之棋盘问题
棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同...
两个神奇的函数~~~sscanf、atoi
sscanf 对你没有看错 多了一个s 这个函数有什么作用呢 功能：读取字符串中的int、double、long、long long 、float and so on 类型的数据 譬如说 我现在读入了一串字符串 abc123hhh，我想读入前面的abc 那么我应该怎么使用sscanf呢 我们可以取到我们需要取的字符串 一直到碰到我们不取的时候就停止 我经常用来将字符串转换成int类型 eg： 顺便分享一个可以转换字符串为int类型的函数atoi 用法如下 还可以将int类型转换成stri
89 k数和 lintcode: k Sum 解题报告
原题网址：https://www.lintcode.com/problem/k-sum/description 描述 给定n个不同的正整数，整数k（k < = n）以及一个目标数字。 在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？ 您在真实的面试中是否遇到过这个题？ 是 样例 给出[1,2,3,4]，k=2， target=5，[1,4] and [2,3]是2个符合要求的方案 标签 LintCode 版权所有 动态规划(DP) 思路：最开始参照了k数和Ⅱ用递归来
[vue]实现父子组件数据双向绑定
参考: http://www.cnblogs.com/xxcanghai/p/6124699.html <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<div id="app">
<switchbtn :result="result" @on-result-change="onResultChange"></switch
强连通分量--tarjan算法
今天学了一个强连通分量，用tarjan做。北京之前讲过，今天讲完和之前一样，没有什么进步。上课没听讲，只好回来搞，这里安利一个博客：链接 https://blog.csdn.net/qq_34374664/article/details/77488976 讲一下我自己的体会吧，其实就是维护一个栈，然后树上跑dfs，每个节点存两个值：dn和low，dn代表dfs的顺序（时间），low代表的是他可以连通的最小的节点。 模拟一下，然后就会发现，其实整个算法就是模拟了一下将每个点压入栈。然后遇到之前在
今日推荐
周排行