- 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
- java线程的无限循环和退出
3213213333332132
java
最近想写一个游戏,然后碰到有关线程的问题,网上查了好多资料都没满足。
突然想起了前段时间看的有关线程的视频,于是信手拈来写了一个线程的代码片段。
希望帮助刚学java线程的童鞋
package thread;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date
- tomcat 容器
BlueSkator
tomcatWebservlet
Tomcat的组成部分 1、server
A Server element represents the entire Catalina servlet container. (Singleton) 2、service
service包括多个connector以及一个engine,其职责为处理由connector获得的客户请求。
3、connector
一个connector
- php递归,静态变量,匿名函数使用
dcj3sjt126com
PHP递归函数匿名函数静态变量引用传参
<!doctype html>
<html lang="en">
<head>
<meta charset="utf-8">
<title>Current To-Do List</title>
</head>
<body>
- 属性颜色字体变化
周华华
JavaScript
function changSize(className){
var diva=byId("fot")
diva.className=className;
}
</script>
<style type="text/css">
.max{
background: #900;
color:#039;
- 将properties内容放置到map中
g21121
properties
代码比较简单:
private static Map<Object, Object> map;
private static Properties p;
static {
//读取properties文件
InputStream is = XXX.class.getClassLoader().getResourceAsStream("xxx.properti
- [简单]拼接字符串
53873039oycg
字符串
工作中遇到需要从Map里面取值拼接字符串的情况,自己写了个,不是很好,欢迎提出更优雅的写法,代码如下:
import java.util.HashMap;
import java.uti
- Struts2学习
云端月影
最近开始关注struts2的新特性,从这个版本开始,Struts开始使用convention-plugin代替codebehind-plugin来实现struts的零配置。
配置文件精简了,的确是简便了开发过程,但是,我们熟悉的配置突然disappear了,真是一下很不适应。跟着潮流走吧,看看该怎样来搞定convention-plugin。
使用Convention插件,你需要将其JAR文件放
- Java新手入门的30个基本概念二
aijuans
java新手java 入门
基本概念: 1.OOP中唯一关系的是对象的接口是什么,就像计算机的销售商她不管电源内部结构是怎样的,他只关系能否给你提供电就行了,也就是只要知道can or not而不是how and why.所有的程序是由一定的属性和行为对象组成的,不同的对象的访问通过函数调用来完成,对象间所有的交流都是通过方法调用,通过对封装对象数据,很大限度上提高复用率。 2.OOP中最重要的思想是类,类是模板是蓝图,
- jedis 简单使用
antlove
javarediscachecommandjedis
jedis.RedisOperationCollection.java
package jedis;
import org.apache.log4j.Logger;
import redis.clients.jedis.Jedis;
import java.util.List;
import java.util.Map;
import java.util.Set;
pub
- PL/SQL的函数和包体的基础
百合不是茶
PL/SQL编程函数包体显示包的具体数据包
由于明天举要上课,所以刚刚将代码敲了一遍PL/SQL的函数和包体的实现(单例模式过几天好好的总结下再发出来);以便明天能更好的学习PL/SQL的循环,今天太累了,所以早点睡觉,明天继续PL/SQL总有一天我会将你永远的记载在心里,,,
函数;
函数:PL/SQL中的函数相当于java中的方法;函数有返回值
定义函数的
--输入姓名找到该姓名的年薪
create or re
- Mockito(二)--实例篇
bijian1013
持续集成mockito单元测试
学习了基本知识后,就可以实战了,Mockito的实际使用还是比较麻烦的。因为在实际使用中,最常遇到的就是需要模拟第三方类库的行为。
比如现在有一个类FTPFileTransfer,实现了向FTP传输文件的功能。这个类中使用了a
- 精通Oracle10编程SQL(7)编写控制结构
bijian1013
oracle数据库plsql
/*
*编写控制结构
*/
--条件分支语句
--简单条件判断
DECLARE
v_sal NUMBER(6,2);
BEGIN
select sal into v_sal from emp
where lower(ename)=lower('&name');
if v_sal<2000 then
update emp set
- 【Log4j二】Log4j属性文件配置详解
bit1129
log4j
如下是一个log4j.properties的配置
log4j.rootCategory=INFO, stdout , R
log4j.appender.stdout=org.apache.log4j.ConsoleAppender
log4j.appender.stdout.layout=org.apache.log4j.PatternLayout
log4j.appe
- java集合排序笔记
白糖_
java
public class CollectionDemo implements Serializable,Comparable<CollectionDemo>{
private static final long serialVersionUID = -2958090810811192128L;
private int id;
private String nam
- java导致linux负载过高的定位方法
ronin47
定位java进程ID
可以使用top或ps -ef |grep java
![图片描述][1]
根据进程ID找到最消耗资源的java pid
比如第一步找到的进程ID为5431
执行
top -p 5431 -H
![图片描述][2]
打印java栈信息
$ jstack -l 5431 > 5431.log
在栈信息中定位具体问题
将消耗资源的Java PID转
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
bylijinnan
函数
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class RandNFromRand5 {
/**
题目:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
解法1:
f(k) = (x0-1)*5^0+(x1-
- PL/SQL Developer保存布局
Kai_Ge
近日由于项目需要,数据库从DB2迁移到ORCAL,因此数据库连接客户端选择了PL/SQL Developer。由于软件运用不熟悉,造成了很多麻烦,最主要的就是进入后,左边列表有很多选项,自己删除了一些选项卡,布局很满意了,下次进入后又恢复了以前的布局,很是苦恼。在众多PL/SQL Developer使用技巧中找到如下这段:
&n
- [未来战士计划]超能查派[剧透,慎入]
comsci
计划
非常好看,超能查派,这部电影......为我们这些热爱人工智能的工程技术人员提供一些参考意见和思想........
虽然电影里面的人物形象不是非常的可爱....但是非常的贴近现实生活....
&nbs
- Google Map API V2
dai_lm
google map
以后如果要开发包含google map的程序就更麻烦咯
http://www.cnblogs.com/mengdd/archive/2013/01/01/2841390.html
找到篇不错的文章,大家可以参考一下
http://blog.sina.com.cn/s/blog_c2839d410101jahv.html
1. 创建Android工程
由于v2的key需要G
- java数据计算层的几种解决方法2
datamachine
javasql集算器
2、SQL
SQL/SP/JDBC在这里属于一类,这是老牌的数据计算层,性能和灵活性是它的优势。但随着新情况的不断出现,单纯用SQL已经难以满足需求,比如: JAVA开发规模的扩大,数据量的剧增,复杂计算问题的涌现。虽然SQL得高分的指标不多,但都是权重最高的。
成熟度:5星。最成熟的。
- Linux下Telnet的安装与运行
dcj3sjt126com
linuxtelnet
Linux下Telnet的安装与运行 linux默认是使用SSH服务的 而不安装telnet服务 如果要使用telnet 就必须先安装相应的软件包 即使安装了软件包 默认的设置telnet 服务也是不运行的 需要手工进行设置 如果是redhat9,则在第三张光盘中找到 telnet-server-0.17-25.i386.rpm
- PHP中钩子函数的实现与认识
dcj3sjt126com
PHP
假如有这么一段程序:
function fun(){
fun1();
fun2();
}
首先程序执行完fun1()之后执行fun2()然后fun()结束。
但是,假如我们想对函数做一些变化。比如说,fun是一个解析函数,我们希望后期可以提供丰富的解析函数,而究竟用哪个函数解析,我们希望在配置文件中配置。这个时候就可以发挥钩子的力量了。
我们可以在fu
- EOS中的WorkSpace密码修改
蕃薯耀
修改WorkSpace密码
EOS中BPS的WorkSpace密码修改
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 201
- SpringMVC4零配置--SpringSecurity相关配置【SpringSecurityConfig】
hanqunfeng
SpringSecurity
SpringSecurity的配置相对来说有些复杂,如果是完整的bean配置,则需要配置大量的bean,所以xml配置时使用了命名空间来简化配置,同样,spring为我们提供了一个抽象类WebSecurityConfigurerAdapter和一个注解@EnableWebMvcSecurity,达到同样减少bean配置的目的,如下:
applicationContex
- ie 9 kendo ui中ajax跨域的问题
jackyrong
AJAX跨域
这两天遇到个问题,kendo ui的datagrid,根据json去读取数据,然后前端通过kendo ui的datagrid去渲染,但很奇怪的是,在ie 10,ie 11,chrome,firefox等浏览器中,同样的程序,
浏览起来是没问题的,但把应用放到公网上的一台服务器,
却发现如下情况:
1) ie 9下,不能出现任何数据,但用IE 9浏览器浏览本机的应用,却没任何问题
- 不要让别人笑你不能成为程序员
lampcy
编程程序员
在经历六个月的编程集训之后,我刚刚完成了我的第一次一对一的编码评估。但是事情并没有如我所想的那般顺利。
说实话,我感觉我的脑细胞像被轰炸过一样。
手慢慢地离开键盘,心里很压抑。不禁默默祈祷:一切都会进展顺利的,对吧?至少有些地方我的回答应该是没有遗漏的,是不是?
难道我选择编程真的是一个巨大的错误吗——我真的永远也成不了程序员吗?
我需要一点点安慰。在自我怀疑,不安全感和脆弱等等像龙卷风一
- 马皇后的贤德
nannan408
马皇后不怕朱元璋的坏脾气,并敢理直气壮地吹耳边风。众所周知,朱元璋不喜欢女人干政,他认为“后妃虽母仪天下,然不可使干政事”,因为“宠之太过,则骄恣犯分,上下失序”,因此还特地命人纂述《女诫》,以示警诫。但马皇后是个例外。
有一次,马皇后问朱元璋道:“如今天下老百姓安居乐业了吗?”朱元璋不高兴地回答:“这不是你应该问的。”马皇后振振有词地回敬道:“陛下是天下之父,
- 选择某个属性值最大的那条记录(不仅仅包含指定属性,而是想要什么属性都可以)
Rainbow702
sqlgroup by最大值max最大的那条记录
好久好久不写SQL了,技能退化严重啊!!!
直入主题:
比如我有一张表,file_info,
它有两个属性(但实际不只,我这里只是作说明用):
file_code, file_version
同一个code可能对应多个version
现在,我想针对每一个code,取得它相关的记录中,version 值 最大的那条记录,
SQL如下:
select
*
- VBScript脚本语言
tntxia
VBScript
VBScript 是基于VB的脚本语言。主要用于Asp和Excel的编程。
VB家族语言简介
Visual Basic 6.0
源于BASIC语言。
由微软公司开发的包含协助开发环境的事
- java中枚举类型的使用
xiao1zhao2
javaenum枚举1.5新特性
枚举类型是j2se在1.5引入的新的类型,通过关键字enum来定义,常用来存储一些常量.
1.定义一个简单的枚举类型
public enum Sex {
MAN,
WOMAN
}
枚举类型本质是类,编译此段代码会生成.class文件.通过Sex.MAN来访问Sex中的成员,其返回值是Sex类型.
2.常用方法
静态的values()方