- Codeforces好题训练1
Alaso_shuang
学习笔记CF题解c++
此处是CF题解A-KuroniandtheGifts题意:两个长度为n的序列,每个数字各不相同,求一种排列方式,使ai+bi的值不同#includeusingnamespacestd;constintN=1010;inta[N],b[N];intn,m;intmain(){ios::sync_with_stdio(false);cin>>m;while(m--){cin>>n;for(inti=1
- Codeforces Round 910 (Div. 2)A-D
joker_影
CF题解c++算法
比赛传送门心得:最近感觉运气好了不少,思路挺正确的,开完ABD就摆了,结果最后几分钟才开始写,还是差点,后面才改过,别摆了,学会儿吧,hhh。这篇题解也是我第一次写下的CF题解(没有借鉴别人的),如有不对,请多海涵。A.MilicaandStringtag:签到思路:先看初始状态有多少个B,因为这题是直接覆盖,所以就简单了。刚好就直接输出,多了就减少,少了就增加。假设初始状态有res个B,从头开始
- [PLAN]暑期复健训练&其他东西
鱼竿钓鱼干
刷题
[PLAN]暑期复健训练&其他东西学期末应付考试和看基础书籍放了一个月的算法训练,乘着暑假空闲抓紧恢复训练。DAY1:打一场CF,写kuangbin专题DAY2:打一场CF,写kuangbin专题DAY3:补题,写CF题解博客,写kuangbin专题DAY4:调整日用于计划调整,如果没事情就看CSAPP/学汇编/学PYTHON/玩LINUXDAY5:Acwing学算法,看b站数论课DAY6:写ku
- python ccf题解 202009-3 点亮数字人生
SL_logR
pythonccfpythonccf有向图函数式编程csp
问题描述试题编号:202009-3试题名称:点亮数字人生时间限制:1.0s内存限制:256.0MB问题描述:题目背景土豪大学的计算机系开了一门数字逻辑电路课,第一个实验叫做“点亮数字人生”,要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了,尽管实验箱上密密麻麻的连线已经拆装了好几遍,小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能,成功点亮她的数字人生吗?问题描述本题中,
- 【CF题解】Codeforces Round #721 (Div. 2) A-E
y_din
CF题解
A.AndThenThereWereK题意:给一个n,求最小的k满足n&(n−1)&(n−2)&(n−3)&…(k)=0思路:因为是位运算,我们会发现在与的情况下,只需要出现一个0就可以消掉这一位上的数,我们会发现由于在数字不断减小的过程中,后面几位会不断地在0和1之间变换,那么最难被消除掉的位其实就是n最前面的1,然后我们会发现在某个数到形如1111的数过程中,0会不断地在出现过的位置上出现,所
- python ccf题解 201903-2 二十四点
SL_logR
pythonccf
问题描述试题编号:201903-2试题名称:二十四点时间限制:1.0s内存限制:512.0MB问题描述:代码n=int(input())a=[]foriinrange(n):a.append(input())forsina:s=s.replace("/","//")#除法换成整除s=s.replace("x","*")#x换成乘法*msum=eval(s)#执行表达式得出运算结果if(msum==
- python ccf题解 201903-1 小中大
SL_logR
pythonccf
问题描述试题编号:201903-1试题名称:小中大时间限制:1.0s内存限制:512.0MB问题描述:代码n=int(input())a=list(map(int,input().split()))#中位数mid=(a[(n-1)//2]+a[n//2])/2#Python3‘/’表示真除,结果是浮点数float#结果是整数就从float换成intifint(mid)==mid:mid=int(m
- python ccf题解 201809-2 买菜
SL_logR
pythonccf
问题描述试题编号:201809-2试题名称:买菜时间限制:1.0s内存限制:256.0MB问题描述:问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1
- Codeforces Round #656 (Div. 3) E. Directing Edges
我。。。我是谁?
杂题
题目传送门比赛的时候没有想出来要怎么做,隐隐约约一种感觉,要是有向边不成环的话,就一定会是YES但是具体没想到之后应该怎么去加边赛后看cf题解用到了拓扑排序,当时也没明白他俩有什么关联想了一段时间,加上手动画了一下图发现对于拓扑排序的结果,如果添加顺序较后的节点到顺序较前的节点的有向边,必然会构成环如果顺着排序顺序建边则不会构成环所以解体只需按照以下步骤进行存图时存两个图(一个只有有向边即‘1’,
- Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) DEF题解
一只叫橘子的猫
数据结构----线段树
好久没写cf题解了,这场cf写了两个线段树,其中还有一个竟然写搓了,导致没能上橙,5555,看来省赛前是注定不能橙了。D.RestorePermutation解法:我们从小到大枚举iii,然后从线段树中找到最右边的一个0的位置kkk然后a[k]=ia[k]=ia[k]=i,然后我们清空这个值,然后在线段树中将区间[k+1,r][k+1,r][k+1,r]减去iii即可,线段树入门题#include
- ccf题解
ouyangruo
ccf题解
问题描述为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点,街道不会
- python ccf题解 201703-2 学生排队(100分)
浮萍er
ccf
试题编号:201703-2试题名称:学生排队时间限制:1.0秒内存限制:256.0MB问题描述:问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。例如,下面给出了一组移动的例子,例子中学生的人数为8人.0)初始队列中学生的学号依次为1,2,3,4,5,
- python ccf题解 201312-1 出现次数最多的数(100分)
浮萍er
ccf
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1≤n≤1000),表示数字的个数。输入的第二行有n个整数s1,s2,…,sn(1≤si≤10000,1≤i≤n)。相邻的数用空格分隔。输出格式输出这n个次数中出现
- python ccf题解 201312-1 出现次数最多的数
SL_logR
ccf
201312-1出现次数最多的数问题描述试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1≤n≤1000),表示数字的个数。输入的第二行有n个整数s1,s2,…,sn(1≤si≤10000,1≤i≤n)。相邻的数
- 2017/8/8训练日记(继续图论算法|ω・`)顺便cf题解)
胖亚亚
2017年暑假训练日记
图论算法……算法算法…今天趁着昨天刚看的floyd算法又a了两道题,下午又在cf的练习赛上水了前两个题,第四题怎么都出不来,难受;codeforces811简单写一下题解吧,代码就不粘上了第一题:题意:Vladik和Valera分别有a和b个糖,然后从Vladik开始拿1个,然后轮到Valera拿2个,然后Vladik开始拿3个,然后轮到Valera拿4个.。。。。。最后谁不能拿输出谁分析:数据范
- [CF题解] CF6A Triangle
奔跑的小蜗牛37
CodeForces题解CodeForces
题目描述要求给定4根木棍的长度,如果它们中存在3根木棍可以组成三角形,输出"TRIANGLE";如果它们无法组成三角形,但是它们中存在3根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出"SEGMENT";否则出"IMPOSSIBLE"。注意:木棍不能折断,也不能只用一部分长度。输入一行4个整数,4根木棍的长度。输出如果它们中存在3根木棍可以组成三角形,输出"TRIAN
- CF题解
Cheng Yu
CF
CodeforcesRound#579(Div.3)2019年8月17日23:44:37A.CircleofStudents题意:给你一个数组问你里面的值,如果是顺时针或逆时针连续,就输出YES,不连续输出NO思路:很明显连续要n个才行,不连续只要有1个不满足就行。扫两遍,一遍判断顺时针,一遍判断逆时针。唯一一个跳跃的地方就是1到n,或者n到1的地方,处理好这个位置就好细节:将数组从下标0开始存数
- cf题解
a921893396
Codeforces1325D-EhabtheXorcist早上看了别人写的博客,研究了好久才研究透,写一点自己的理解这道题,首先你拿到u,v两个数,根据二进制的关系,你可以知道,异或值不会大于和,只会小于等于和。然后再看奇偶,如果异或值为奇数,那么一定是由奇数个奇数异或得到,才会导致最后一位是1,然后又因为奇数个奇数不管加上多少个偶数都是奇数,所以可以知道,异或值和和的奇偶性是一样的,所以在一开
- Codeforces Round #651 (Div. 2)
孙宇煊
syx这场比赛打zbl,严重降智,觉得开始写cf题解CF1370AMaximumGCD显然如果n是偶数,那么取n,n/2,这时n/2是最大的gcd如果n是奇数,那么取(n-1),(n-1)/2,这时(n-1)/2是最大的gcd#includeusingnamespacestd;#defineintlonglongnamespaceFread{constintMAXN=1usingnamespace
- ccf题解 201412-2 Z字形扫描 python (找规律的思路)
糖糖小工匠٩(๑>◡<๑)۶
ccfccfcsppython
ccf题解201412-2Z字形扫描python(找规律的思路)前言:博主表示这个题真得太费脑筋啦!因为是业余时间练习,所以遇到这种一时半会想不到好思路的题,就容易懈怠,好像将近半月没有做题了,好难啊!但是博主最终还是挺了过来,个人比较喜欢一位博主所用的改变方向的思路,我这个到有点小朋友了…如果有不对的地方,欢迎大家指出!问题描述:暂略,有时间会搬过来哒!题目分析:大家看原题就能看出具体的扫描走向
- python ccf 题解历年100分(2019/08/08更新)
SL_logR
pythonccf
使用python3编写的提交结果为100分的代码编程中有不合理或改进的地方欢迎评论指出第一题pythonccf题解201903-1小中大pythonccf题解201812-1小明上学pythonccf题解201809-1卖菜pythonccf题解201803-1跳一跳pythonccf题解201712-1最小差值pythonccf题解201709-1打酱油pythonccf题解201703-1分蛋
- 2018年9月9日训练日记
LSD20164388
训练日记
这段时间主要看了饶齐博客的背包部分和cf题解的前几道题。然后就是昨天今天两场网络赛。这两场网络赛都没出线,一个最明显的感觉就是,为啥别人都会就我们不会???还是和多校的问题一样。要么就是简单的模板题,但是知识点不会(但是现在基本已经解决)另外一个重要的问题就是题目不难,但是不会。思考原因:1、题量不够,视野太窄。不能说题目难,但是确实做不出来。2、还是存在读错题的情况。虽然分12个人读12道题,但
- ccf题解
ouyangruo
问题描述为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾端点,街道不会
- CF 314B: Sereja and Periods
frog1902
题目链接:http://codeforces.com/contest/314/problem/B题意:对于字符串s和正整数n,规定[s,n]=s+s+……+s;即 ["abc", 2] ="abcabc"现给出w = [a, b] , q = [c, d]求最大的p,使得 [q, p]是w的子序列如无合法p,则输出0由于CF可以看代码的缘故,一般不写CF题解。但是觉得这道题确实比较巧妙,于是记录
- 插入表主键冲突做更新
a-john
有以下场景:
用户下了一个订单,订单内的内容较多,且来自多表,首次下单的时候,内容可能会不全(部分内容不是必须,出现有些表根本就没有没有该订单的值)。在以后更改订单时,有些内容会更改,有些内容会新增。
问题:
如果在sql语句中执行update操作,在没有数据的表中会出错。如果在逻辑代码中先做查询,查询结果有做更新,没有做插入,这样会将代码复杂化。
解决:
mysql中提供了一个sql语
- Android xml资源文件中@、@android:type、@*、?、@+含义和区别
Cb123456
@+@?@*
一.@代表引用资源
1.引用自定义资源。格式:@[package:]type/name
android:text="@string/hello"
2.引用系统资源。格式:@android:type/name
android:textColor="@android:color/opaque_red"
- 数据结构的基本介绍
天子之骄
数据结构散列表树、图线性结构价格标签
数据结构的基本介绍
数据结构就是数据的组织形式,用一种提前设计好的框架去存取数据,以便更方便,高效的对数据进行增删查改。正确选择合适的数据结构,对软件程序的高效执行的影响作用不亚于算法的设计。此外,在计算机系统中数据结构的作用也是非同小可。例如常常在编程语言中听到的栈,堆等,就是经典的数据结构。
经典的数据结构大致如下:
一:线性数据结构
(1):列表
a
- 通过二维码开放平台的API快速生成二维码
一炮送你回车库
api
现在很多网站都有通过扫二维码用手机连接的功能,联图网(http://www.liantu.com/pingtai/)的二维码开放平台开放了一个生成二维码图片的Api,挺方便使用的。闲着无聊,写了个前台快速生成二维码的方法。
html代码如下:(二维码将生成在这div下)
? 1
&nbs
- ImageIO读取一张图片改变大小
3213213333332132
javaIOimageBufferedImage
package com.demo;
import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;
import javax.imageio.ImageIO;
/**
* @Description 读取一张图片改变大小
* @author FuJianyon
- myeclipse集成svn(一针见血)
7454103
eclipseSVNMyEclipse
&n
- 装箱与拆箱----autoboxing和unboxing
darkranger
J2SE
4.2 自动装箱和拆箱
基本数据(Primitive)类型的自动装箱(autoboxing)、拆箱(unboxing)是自J2SE 5.0开始提供的功能。虽然为您打包基本数据类型提供了方便,但提供方便的同时表示隐藏了细节,建议在能够区分基本数据类型与对象的差别时再使用。
4.2.1 autoboxing和unboxing
在Java中,所有要处理的东西几乎都是对象(Object)
- ajax传统的方式制作ajax
aijuans
Ajax
//这是前台的代码
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+
- 只用jre的eclipse是怎么编译java源文件的?
avords
javaeclipsejdktomcat
eclipse只需要jre就可以运行开发java程序了,也能自动 编译java源代码,但是jre不是java的运行环境么,难道jre中也带有编译工具? 还是eclipse自己实现的?谁能给解释一下呢问题补充:假设系统中没有安装jdk or jre,只在eclipse的目录中有一个jre,那么eclipse会采用该jre,问题是eclipse照样可以编译java源文件,为什么呢?
&nb
- 前端模块化
bee1314
模块化
背景: 前端JavaScript模块化,其实已经不是什么新鲜事了。但是很多的项目还没有真正的使用起来,还处于刀耕火种的野蛮生长阶段。 JavaScript一直缺乏有效的包管理机制,造成了大量的全局变量,大量的方法冲突。我们多么渴望有天能像Java(import),Python (import),Ruby(require)那样写代码。在没有包管理机制的年代,我们是怎么避免所
- 处理百万级以上的数据处理
bijian1013
oraclesql数据库大数据查询
一.处理百万级以上的数据提高查询速度的方法: 1.应尽量避免在 where 子句中使用!=或<>操作符,否则将引擎放弃使用索引而进行全表扫描。
2.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 o
- mac 卸载 java 1.7 或更高版本
征客丶
javaOS
卸载 java 1.7 或更高
sudo rm -rf /Library/Internet\ Plug-Ins/JavaAppletPlugin.plugin
成功执行此命令后,还可以执行 java 与 javac 命令
sudo rm -rf /Library/PreferencePanes/JavaControlPanel.prefPane
成功执行此命令后,还可以执行 java
- 【Spark六十一】Spark Streaming结合Flume、Kafka进行日志分析
bit1129
Stream
第一步,Flume和Kakfa对接,Flume抓取日志,写到Kafka中
第二部,Spark Streaming读取Kafka中的数据,进行实时分析
本文首先使用Kakfa自带的消息处理(脚本)来获取消息,走通Flume和Kafka的对接 1. Flume配置
1. 下载Flume和Kafka集成的插件,下载地址:https://github.com/beyondj2ee/f
- Erlang vs TNSDL
bookjovi
erlang
TNSDL是Nokia内部用于开发电信交换软件的私有语言,是在SDL语言的基础上加以修改而成,TNSDL需翻译成C语言得以编译执行,TNSDL语言中实现了异步并行的特点,当然要完整实现异步并行还需要运行时动态库的支持,异步并行类似于Erlang的process(轻量级进程),TNSDL中则称之为hand,Erlang是基于vm(beam)开发,
- 非常希望有一个预防疲劳的java软件, 预防过劳死和眼睛疲劳,大家一起努力搞一个
ljy325
企业应用
非常希望有一个预防疲劳的java软件,我看新闻和网站,国防科技大学的科学家累死了,太疲劳,老是加班,不休息,经常吃药,吃药根本就没用,根本原因是疲劳过度。我以前做java,那会公司垃圾,老想赶快学习到东西跳槽离开,搞得超负荷,不明理。深圳做软件开发经常累死人,总有不明理的人,有个软件提醒限制很好,可以挽救很多人的生命。
相关新闻:
(1)IT行业成五大疾病重灾区:过劳死平均37.9岁
- 读《研磨设计模式》-代码笔记-原型模式
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
/**
* Effective Java 建议使用copy constructor or copy factory来代替clone()方法:
* 1.public Product copy(Product p){}
* 2.publi
- 配置管理---svn工具之权限配置
chenyu19891124
SVN
今天花了大半天的功夫,终于弄懂svn权限配置。下面是今天收获的战绩。
安装完svn后就是在svn中建立版本库,比如我本地的是版本库路径是C:\Repositories\pepos。pepos是我的版本库。在pepos的目录结构
pepos
component
webapps
在conf里面的auth里赋予的权限配置为
[groups]
- 浅谈程序员的数学修养
comsci
设计模式编程算法面试招聘
浅谈程序员的数学修养
- 批量执行 bulk collect与forall用法
daizj
oraclesqlbulk collectforall
BULK COLLECT 子句会批量检索结果,即一次性将结果集绑定到一个集合变量中,并从SQL引擎发送到PL/SQL引擎。通常可以在SELECT INTO、
FETCH INTO以及RETURNING INTO子句中使用BULK COLLECT。本文将逐一描述BULK COLLECT在这几种情形下的用法。
有关FORALL语句的用法请参考:批量SQL之 F
- Linux下使用rsync最快速删除海量文件的方法
dongwei_6688
OS
1、先安装rsync:yum install rsync
2、建立一个空的文件夹:mkdir /tmp/test
3、用rsync删除目标目录:rsync --delete-before -a -H -v --progress --stats /tmp/test/ log/这样我们要删除的log目录就会被清空了,删除的速度会非常快。rsync实际上用的是替换原理,处理数十万个文件也是秒删。
- Yii CModel中rules验证规格
dcj3sjt126com
rulesyiivalidate
Yii cValidator主要用法分析:
yii验证rulesit 分类: Yii yii的rules验证 cValidator主要属性 attributes ,builtInValidators,enableClientValidation,message,on,safe,skipOnError
 
- 基于vagrant的redis主从实验
dcj3sjt126com
vagrant
平台: Mac
工具: Vagrant
系统: Centos6.5
实验目的: Redis主从
实现思路
制作一个基于sentos6.5, 已经安装好reids的box, 添加一个脚本配置从机, 然后作为后面主机从机的基础box
制作sentos6.5+redis的box
mkdir vagrant_redis
cd vagrant_
- Memcached(二)、Centos安装Memcached服务器
frank1234
centosmemcached
一、安装gcc
rpm和yum安装memcached服务器连接没有找到,所以我使用的是make的方式安装,由于make依赖于gcc,所以要先安装gcc
开始安装,命令如下,[color=red][b]顺序一定不能出错[/b][/color]:
建议可以先切换到root用户,不然可能会遇到权限问题:su root 输入密码......
rpm -ivh kernel-head
- Remove Duplicates from Sorted List
hcx2013
remove
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return&
- Spring4新特性——JSR310日期时间API的支持
jinnianshilongnian
spring4
Spring4新特性——泛型限定式依赖注入
Spring4新特性——核心容器的其他改进
Spring4新特性——Web开发的增强
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC
Spring4新特性——Groovy Bean定义DSL
Spring4新特性——更好的Java泛型操作API
Spring4新
- 浅谈enum与单例设计模式
247687009
java单例
在JDK1.5之前的单例实现方式有两种(懒汉式和饿汉式并无设计上的区别故看做一种),两者同是私有构
造器,导出静态成员变量,以便调用者访问。
第一种
package singleton;
public class Singleton {
//导出全局成员
public final static Singleton INSTANCE = new S
- 使用switch条件语句需要注意的几点
openwrt
cbreakswitch
1. 当满足条件的case中没有break,程序将依次执行其后的每种条件(包括default)直到遇到break跳出
int main()
{
int n = 1;
switch(n) {
case 1:
printf("--1--\n");
default:
printf("defa
- 配置Spring Mybatis JUnit测试环境的应用上下文
schnell18
springmybatisJUnit
Spring-test模块中的应用上下文和web及spring boot的有很大差异。主要试下来差异有:
单元测试的app context不支持从外部properties文件注入属性
@Value注解不能解析带通配符的路径字符串
解决第一个问题可以配置一个PropertyPlaceholderConfigurer的bean。
第二个问题的具体实例是:
 
- Java 定时任务总结一
tuoni
javaspringtimerquartztimertask
Java定时任务总结 一.从技术上分类大概分为以下三种方式: 1.Java自带的java.util.Timer类,这个类允许你调度一个java.util.TimerTask任务; 说明: java.util.Timer定时器,实际上是个线程,定时执行TimerTask类 &
- 一种防止用户生成内容站点出现商业广告以及非法有害等垃圾信息的方法
yangshangchuan
rank相似度计算文本相似度词袋模型余弦相似度
本文描述了一种在ITEYE博客频道上面出现的新型的商业广告形式及其应对方法,对于其他的用户生成内容站点类型也具有同样的适用性。
最近在ITEYE博客频道上面出现了一种新型的商业广告形式,方法如下:
1、注册多个账号(一般10个以上)。
2、从多个账号中选择一个账号,发表1-2篇博文