- NOIP前刷题记录
weixin_30695195
因为本蒻实在太蒻了。。。对于即将到来的NOIP2018ssfd,所以下决心要把自己近期做过的题目(衡量标准为洛谷蓝题难度或以上)整理一下,归归类,简单地写一下思路,就当作自己复习了吧qwq本随笔持续更新,自2018.9.19开始,计划更新到2018NOIP截止(但是因为最近写的比赛题比较多。。但是没有办法把这些题放上来。。所以只能放上主流OJ上面有的题)如果本蒻今年有幸没有AFO掉,flag先里在
- 2018NOIP普及组初赛题部分题目题解
EEEil
Noipc++csp
2018NOIP普及组初赛题部分题目题解鉴于baidu上题解不完全,为了表示对萌新的友好(自然,我也是个萌新哈哈哈),尽我所能的写部分题解吧。【#也是老师和师兄的讲题的笔记】选择题9.给定一个含N个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要N-1次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要()次比较操作。(⌈⌉表示向上取整,⌊⌋表示向下取整)A.⌈3N/2
- 2018.10.1 2018NOIP冲刺之立体图
宵蓝
2008NOIP普及组立体图请自行百度(事实上放不下了)图不是很清楚下面有【输入】输入文件drawing.in第一行有用空格隔开的2个整数m和n,表示有m*n个格子(1#include#include#include#includeusingnamespacestd;intm,n,maxh[10005],martix[100][100],maxx,maxy,x[100][100][105],y[1
- 2018NOIP 提高组 Day1
int_lyy
写一波NOIP的题,感觉比我们那时候难多了......可刚刚崔力说我们那一届才是出奇的难.....https://www.luogu.org/contestnew/show/12952赛题#A:P5019铺设道路说好的T1签到呢...第一题就想了好久。最后发现贪心可做。对于每一个坑,如果小于前一个,填前一个的时候它已经平了;如果大于前一个,加上超出的数值#include#include#inclu
- 2018NOIP 模拟题
walk_dog
T1分析一道水题。当a大于b的时候,我们选择串联一个电容器,于是就转化成了c1+1=a/b。当b大于a的时候,我们选择并联一个电容器,于是就有c1/c1+1=a/b。代码#include#include#includeusingnamespacestd;typedeflonglongll;intT;lla,b,ans;llgcd(llx,lly){if(y==0)returnx;elseretur
- 2018NOIP初赛体验
SoochowWzh
今天(其实已经是昨天了)刚结束NOIP初赛,这对大佬们来说只是走一个过场,但对本蒟蒻来说就事关生死了,毕竟去年身为高一大龄选手(其实刚学一个月)初赛没过的丢人经历仍历历在目,没办法,我JS省情如此。就趁热打铁(其实已经过了8个小时了)写篇博客记录一下吧。一、赛前其实虽然之前一直说担心初赛滚粗,要提前半个月开始复习balabala,但是按本人的颓性还是按照惯例,在初赛前两天才开始系统复习。周四打印了
- 2018 NOIP备战计划
枫城╰(●’◡’●)╮
计划
2018NOIP目标(1)刷完紫书数论习题(2)听51nod讲座和习题,根据其知识结构来备战。(3)刷完紫书动规(4)初赛前两个星期左右开始复习刷紫书动规的时候感觉偏难,进步缓慢。应该自己调低难度两个大任务(1)51nod讲座(2)按照《算法竞赛进阶指南》中动规的分类来刷(线性动规,状压动规,区间动规,经典模型等等),自己补充例题。感觉自己还是好菜,想拿到清北加分好难好难。这次noip能不能拿省一
- 写在NOIP2018——第二十四届信息学奥林匹克竞赛之前
鹭天
总结
标注:本篇博客——常犯错误来自添加链接描述,若要了解更多详情请关注。明天就是2018NOIP复赛了,身为初二的我当然紧张,简直是压力山大了,毕竟这次的竞赛,不成功,则成仁。如果考不好,有极大的可能退役,所以,这里借鉴一下Ronaldo_ZYB的一些易错点以及注意事项,希望我明天比赛能RP++吧。常犯错误:1、打表不删除2、文件名打错3、不开longlong4、使用longlong但是没有打lld5
- [USACO 2018 December Contest]作业总结
weixin_30565199
t1Convention题目大意每一头牛都有一个来的时间,一共有\(n\)辆车,求出等待时间最长的那头牛等待的最小时间。解法第一眼看到这道题还以为是\(2018noip\)普及组的t3魔鬼题,但是不一样。我们因为要查找最大最小值,很容易就想到用二分查找。那么直接查找答案,也就是等待的时间,然后用\(O(n)\)的复杂度的贪心验证就可以了,放的下且能放进去,那么就放。总体复杂度是\(O(nlogn)
- 2018NOIP普及组凉凉记
ssl_xjq_逐风之刃
个人特辑OI生涯
OTL早上十点就出发了,为了缓解紧张的情绪,于是就带了本杂志过去,然并卵,中午十二点半在附近万达吃饭,一直就在琢磨普及组会出什么题,比赛前去上了次厕所,然后结果就晚到电脑室了(没开始,但是比我的预期晚),所以还是比较紧张的,隔壁坐的是一位初一的同学,我忐忑不安,心想如果考砸了就果断凉凉了,首先第一题超水,果断切掉,于是哈皮了一阵子,第二题,扫描答案,依然较水,然而突然发现累计和会不会超过longl
- NOIP题解:2018T1(简单的分治递归)
算法小弱
算法
一道简单的分治递归2018NOIP提高组T1题目大意及算法分析这个题乍一看还不太懂咋做,看了样例的求解过程之后才明白,先找到最小的那个深度,先把它填满,然后以此为界,分成左右区间,然后递归处理,值得注意的是:递归出口的设置,当区间只剩下两个元素的时候,就直接加上最大值即可!AC代码如下:#include#includeusingnamespacestd;constintmaxn=1e5+5;int
- [luogu 5016][2018noip 普及组] 龙虎斗 {暴力}
心有猛虎|细嗅蔷薇
暴力(/模拟/字符串处理)
题目https://www.luogu.org/problemnew/show/P5016解题思路根据题目的意思打一个暴力。注意开unsignedlonglongunsigned\long\longunsignedlonglong,不过听说noipnoipnoip的数据比较水!!!代码#include#include#include#definerrregister#definelllonglon
- 2018NOIP复赛-普及组(民间数据)对称二叉树(递归)
difubin1811
链接:https://ac.nowcoder.com/acm/contest/277/D来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:1.二叉树;2.将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内
- 龙虎斗-题解
ZouTYqd
龙虎斗-题解2020.04.16读题:(2018NOIP普及)原题链接由于题面太长,在这里就不呈现了。样例:壹输入:62323234652输出:2贰输入:611111165411输出:1分析:这个题还是挺简单的,可以分为两大部分模拟:1.输入+计算“龙”和“虎”的“势力”;2.循环比较,找到一个合适的p2+输出。(由于n≤100000,for()逐个位置模拟一遍是没有问题的)存“势力”这一部分很好
- 2018NOIP复赛-普及组(民间数据)龙虎斗(简单模拟)
difubin1811
链接:https://ac.nowcoder.com/acm/contest/277/B来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题解:模拟即可,更新最小值,记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营,即s2=m。因为即便是小于也有可能派出去使得双方悬殊变大。题目描述轩轩和开开正在玩一
- NOIP-模拟试题之--序列问题
tianli315
2018NOIP全套资料下载【题目描述】小H是个善于思考的学生,她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai},她想找出两个非空的集合S、T。这两个集合要满足以下的条件:两个集合中的元素都为整数,且都在[1,n]里,即Si,Ti∈[1,n]。对于集合S中任意一个元素x,集合T中任意一个元素y,满足x#include#include#definemaxn2050#defin
- 2018NOIP复赛-普及组(民间数据)龙虎斗(简单模拟)
UUUUh
思维牛客0x02枚举模拟递推
链接:https://ac.nowcoder.com/acm/contest/277/B来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题解:模拟即可,更新最小值,记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营,即s2=m。因为即便是小于也有可能派出去使得双方悬殊变大。题目描述轩轩和开开正在玩一
- 2018NOIP知识梳理(二)——数论相关(一)
ShawnBox
知识梳理
线性筛莫比乌斯函数欧拉函数约数个数约数和拓展欧几里得及裴蜀定理欧几里得算法拓展欧几里得裴蜀定理线性筛线性筛可以筛出一堆积性函数,逐一复习一下.莫比乌斯函数定义:μ(1)=1,若n可以分解为k个互异素数的乘积,则μ(n)=(−1)k,其他情况,μ(n)=0μ(1)=1,若n可以分解为k个互异素数的乘积,则μ(n)=(−1)k,其他情况,μ(n)=0在线性筛中,每个数都只会被它最小的质因数所筛到.质数
- 2018noip提高组 :铺设道路
chenzhiheng128
c++
题目:·题目描述·输入·输出·样例输入6432535·样例输出9·提示思路:看到这个题目,一开始我的思路是找出有几个坑,然后算每个坑中最深的深度加起来即可,但后来一想,如果一个大坑中存在两种,或更多的小坑怎么办。整体思路就是这样,找深的坑去填,一定区域内,只要算最深的即可。就想到了这么一个方法:如果下一个地方更深(比现在深),那么填路次数加上这两段路深度差,如果下个地方比现在浅,就不去管他了。代码
- 2018NOIP普及组总结
SSL_Maple
前言民间数据:100+96+25+40=261100+96+25+40=261100+96+25+40=261分由于第一次参加这种比赛,所以还是有点紧张的。!!@@##¥%%……^&&**——_-+=《》<>??|/\(不知道为什么就想打出来)比赛进入考场,突然莫名的紧张感油然而生。希望与巨佬(wyc、xjqwyc、xjqwyc、xjq)在同一个考场的我,能活着走出这个考场……(哦,对了,还有一位
- 2018NOIP普及组 划水记
SSL_ZYC
其他
前言这次NOIP真的是凉透了。好多可以避免的失分。希望有一等吧。Day-28第二天就要考初赛了,但是内心毫无波动。复习是不可能复习的。而且感觉很稳Day-27下午初赛。心态很好。和WYC聊了一下初赛打算靠多少,大概爆070吧。反正广东的分数线从来没有浙江那么高。过了就行了。初赛还是很顺利的。只不过最后一道题双向链表花了太多时间。一直没想到可能是删除操作,但是最后还是对了。递归题根本就没有打算做。也
- 2018noip普及组初赛竞赛总结
N-J-NaNa
总结
这篇博客应该是初赛晚上就该写的,但是在学校不能用电脑,所以只能挑今天晚上写。初赛之前,我们有n次模拟考。准确的说除了第一次的成绩还看得过去,其他的几次成绩都是惨不忍睹。本来看着浙江省无比遥远的复赛分数线,我是觉得自己能进复赛的概率极小极小,大概也就只有一百里面的两三个百分比吧。但是初赛前的临时抱佛脚还是有点点用处的。选择题这次初赛的题目跟往年有一些不同,有以往的30分20个选择题变成了30分15个
- 2018NOIP普及组初赛解析
ssl_wyc
初赛
前言今年因为新政策的原因导致我又得回到普及组我们东莞的成绩也出来了,虽然本来就是稳进,但是还是要认真对待。然而我这个菜鸡运气好了点86分正题这里就不放题目了,观看本博客之前请拿好初赛试卷选择题答案:D解析:扫描仪是输出设备显而易见答案:D首先我们吧它们都转成二进制这里是8和16转二进制的表8or16进制8进制对应二进制16进制对应二进制0000000010010001201000103011001
- 基本数据类型和引用类型的初始值
3213213333332132
java基础
package com.array;
/**
* @Description 测试初始值
* @author FuJianyong
* 2015-1-22上午10:31:53
*/
public class ArrayTest {
ArrayTest at;
String str;
byte bt;
short s;
int i;
long
- 摘抄笔记--《编写高质量代码:改善Java程序的151个建议》
白糖_
高质量代码
记得3年前刚到公司,同桌同事见我无事可做就借我看《编写高质量代码:改善Java程序的151个建议》这本书,当时看了几页没上心就没研究了。到上个月在公司偶然看到,于是乎又找来看看,我的天,真是非常多的干货,对于我这种静不下心的人真是帮助莫大呀。
看完整本书,也记了不少笔记
- 【备忘】Django 常用命令及最佳实践
dongwei_6688
django
注意:本文基于 Django 1.8.2 版本
生成数据库迁移脚本(python 脚本)
python manage.py makemigrations polls
说明:polls 是你的应用名字,运行该命令时需要根据你的应用名字进行调整
查看该次迁移需要执行的 SQL 语句(只查看语句,并不应用到数据库上):
python manage.p
- 阶乘算法之一N! 末尾有多少个零
周凡杨
java算法阶乘面试效率
&n
- spring注入servlet
g21121
Spring注入
传统的配置方法是无法将bean或属性直接注入到servlet中的,配置代理servlet亦比较麻烦,这里其实有比较简单的方法,其实就是在servlet的init()方法中加入要注入的内容:
ServletContext application = getServletContext();
WebApplicationContext wac = WebApplicationContextUtil
- Jenkins 命令行操作说明文档
510888780
centos
假设Jenkins的URL为http://22.11.140.38:9080/jenkins/
基本的格式为
java
基本的格式为
java -jar jenkins-cli.jar [-s JENKINS_URL] command [options][args]
下面具体介绍各个命令的作用及基本使用方法
1. &nb
- UnicodeBlock检测中文用法
布衣凌宇
UnicodeBlock
/** * 判断输入的是汉字 */ public static boolean isChinese(char c) { Character.UnicodeBlock ub = Character.UnicodeBlock.of(c);
- java下实现调用oracle的存储过程和函数
aijuans
javaorale
1.创建表:STOCK_PRICES
2.插入测试数据:
3.建立一个返回游标:
PKG_PUB_UTILS
4.创建和存储过程:P_GET_PRICE
5.创建函数:
6.JAVA调用存储过程返回结果集
JDBCoracle10G_INVO
- Velocity Toolbox
antlove
模板toolboxvelocity
velocity.VelocityUtil
package velocity;
import org.apache.velocity.Template;
import org.apache.velocity.app.Velocity;
import org.apache.velocity.app.VelocityEngine;
import org.apache.velocity.c
- JAVA正则表达式匹配基础
百合不是茶
java正则表达式的匹配
正则表达式;提高程序的性能,简化代码,提高代码的可读性,简化对字符串的操作
正则表达式的用途;
字符串的匹配
字符串的分割
字符串的查找
字符串的替换
正则表达式的验证语法
[a] //[]表示这个字符只出现一次 ,[a] 表示a只出现一
- 是否使用EL表达式的配置
bijian1013
jspweb.xmlELEasyTemplate
今天在开发过程中发现一个细节问题,由于前端采用EasyTemplate模板方法实现数据展示,但老是不能正常显示出来。后来发现竟是EL将我的EasyTemplate的${...}解释执行了,导致我的模板不能正常展示后台数据。
网
- 精通Oracle10编程SQL(1-3)PLSQL基础
bijian1013
oracle数据库plsql
--只包含执行部分的PL/SQL块
--set serveroutput off
begin
dbms_output.put_line('Hello,everyone!');
end;
select * from emp;
--包含定义部分和执行部分的PL/SQL块
declare
v_ename varchar2(5);
begin
select
- 【Nginx三】Nginx作为反向代理服务器
bit1129
nginx
Nginx一个常用的功能是作为代理服务器。代理服务器通常完成如下的功能:
接受客户端请求
将请求转发给被代理的服务器
从被代理的服务器获得响应结果
把响应结果返回给客户端
实例
本文把Nginx配置成一个简单的代理服务器
对于静态的html和图片,直接从Nginx获取
对于动态的页面,例如JSP或者Servlet,Nginx则将请求转发给Res
- Plugin execution not covered by lifecycle configuration: org.apache.maven.plugin
blackproof
maven报错
转:http://stackoverflow.com/questions/6352208/how-to-solve-plugin-execution-not-covered-by-lifecycle-configuration-for-sprin
maven报错:
Plugin execution not covered by lifecycle configuration:
- 发布docker程序到marathon
ronin47
docker 发布应用
1 发布docker程序到marathon 1.1 搭建私有docker registry 1.1.1 安装docker regisry
docker pull docker-registry
docker run -t -p 5000:5000 docker-registry
下载docker镜像并发布到私有registry
docker pull consol/tomcat-8.0
- java-57-用两个栈实现队列&&用两个队列实现一个栈
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/*
* Q 57 用两个栈实现队列
*/
public class QueueImplementByTwoStacks {
private Stack<Integer> stack1;
pr
- Nginx配置性能优化
cfyme
nginx
转载地址:http://blog.csdn.net/xifeijian/article/details/20956605
大多数的Nginx安装指南告诉你如下基础知识——通过apt-get安装,修改这里或那里的几行配置,好了,你已经有了一个Web服务器了。而且,在大多数情况下,一个常规安装的nginx对你的网站来说已经能很好地工作了。然而,如果你真的想挤压出Nginx的性能,你必
- [JAVA图形图像]JAVA体系需要稳扎稳打,逐步推进图像图形处理技术
comsci
java
对图形图像进行精确处理,需要大量的数学工具,即使是从底层硬件模拟层开始设计,也离不开大量的数学工具包,因为我认为,JAVA语言体系在图形图像处理模块上面的研发工作,需要从开发一些基础的,类似实时数学函数构造器和解析器的软件包入手,而不是急于利用第三方代码工具来实现一个不严格的图形图像处理软件......
&nb
- MonkeyRunner的使用
dai_lm
androidMonkeyRunner
要使用MonkeyRunner,就要学习使用Python,哎
先抄一段官方doc里的代码
作用是启动一个程序(应该是启动程序默认的Activity),然后按MENU键,并截屏
# Imports the monkeyrunner modules used by this program
from com.android.monkeyrunner import MonkeyRun
- Hadoop-- 海量文件的分布式计算处理方案
datamachine
mapreducehadoop分布式计算
csdn的一个关于hadoop的分布式处理方案,存档。
原帖:http://blog.csdn.net/calvinxiu/article/details/1506112。
Hadoop 是Google MapReduce的一个Java实现。MapReduce是一种简化的分布式编程模式,让程序自动分布到一个由普通机器组成的超大集群上并发执行。就如同ja
- 以資料庫驗證登入
dcj3sjt126com
yii
以資料庫驗證登入
由於 Yii 內定的原始框架程式, 採用綁定在UserIdentity.php 的 demo 與 admin 帳號密碼: public function authenticate() { $users=array( &nbs
- github做webhooks:[2]php版本自动触发更新
dcj3sjt126com
githubgitwebhooks
上次已经说过了如何在github控制面板做查看url的返回信息了。这次就到了直接贴钩子代码的时候了。
工具/原料
git
github
方法/步骤
在github的setting里面的webhooks里把我们的url地址填进去。
钩子更新的代码如下: error_reportin
- Eos开发常用表达式
蕃薯耀
Eos开发Eos入门Eos开发常用表达式
Eos开发常用表达式
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2014年8月18日 15:03:35 星期一
&
- SpringSecurity3.X--SpEL 表达式
hanqunfeng
SpringSecurity
使用 Spring 表达式语言配置访问控制,要实现这一功能的直接方式是在<http>配置元素上添加 use-expressions 属性:
<http auto-config="true" use-expressions="true">
这样就会在投票器中自动增加一个投票器:org.springframework
- Redis vs Memcache
IXHONG
redis
1. Redis中,并不是所有的数据都一直存储在内存中的,这是和Memcached相比一个最大的区别。
2. Redis不仅仅支持简单的k/v类型的数据,同时还提供list,set,hash等数据结构的存储。
3. Redis支持数据的备份,即master-slave模式的数据备份。
4. Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用。
Red
- Python - 装饰器使用过程中的误区解读
kvhur
JavaScriptjqueryhtml5css
大家都知道装饰器是一个很著名的设计模式,经常被用于AOP(面向切面编程)的场景,较为经典的有插入日志,性能测试,事务处理,Web权限校验, Cache等。
原文链接:http://www.gbtags.com/gb/share/5563.htm
Python语言本身提供了装饰器语法(@),典型的装饰器实现如下:
@function_wrapper
de
- 架构师之mybatis-----update 带case when 针对多种情况更新
nannan408
case when
1.前言.
如题.
2. 代码.
<update id="batchUpdate" parameterType="java.util.List">
<foreach collection="list" item="list" index=&
- Algorithm算法视频教程
栏目记者
Algorithm算法
课程:Algorithm算法视频教程
百度网盘下载地址: http://pan.baidu.com/s/1qWFjjQW 密码: 2mji
程序写的好不好,还得看算法屌不屌!Algorithm算法博大精深。
一、课程内容:
课时1、算法的基本概念 + Sequential search
课时2、Binary search
课时3、Hash table
课时4、Algor
- C语言算法之冒泡排序
qiufeihu
c算法
任意输入10个数字由小到大进行排序。
代码:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; /*定义变量及数组为基本类型*/
for(i = 1;i < 11;i++){
scanf("%d",&a[i]); /*从键盘中输入10个数*/
}
for
- JSP异常处理
wyzuomumu
Webjsp
1.在可能发生异常的网页中通过指令将HTTP请求转发给另一个专门处理异常的网页中:
<%@ page errorPage="errors.jsp"%>
2.在处理异常的网页中做如下声明:
errors.jsp:
<%@ page isErrorPage="true"%>,这样设置完后就可以在网页中直接访问exc