- 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题解。但是觉得这道题确实比较巧妙,于是记录
- 多线程编程之存钱与取钱
周凡杨
javathread多线程存钱取钱
生活费问题是这样的:学生每月都需要生活费,家长一次预存一段时间的生活费,家长和学生使用统一的一个帐号,在学生每次取帐号中一部分钱,直到帐号中没钱时 通知家长存钱,而家长看到帐户还有钱则不存钱,直到帐户没钱时才存钱。
问题分析:首先问题中有三个实体,学生、家长、银行账户,所以设计程序时就要设计三个类。其中银行账户只有一个,学生和家长操作的是同一个银行账户,学生的行为是
- java中数组与List相互转换的方法
征客丶
JavaScriptjavajsonp
1.List转换成为数组。(这里的List是实体是ArrayList)
调用ArrayList的toArray方法。
toArray
public T[] toArray(T[] a)返回一个按照正确的顺序包含此列表中所有元素的数组;返回数组的运行时类型就是指定数组的运行时类型。如果列表能放入指定的数组,则返回放入此列表元素的数组。否则,将根据指定数组的运行时类型和此列表的大小分
- Shell 流程控制
daizj
流程控制if elsewhilecaseshell
Shell 流程控制
和Java、PHP等语言不一样,sh的流程控制不可为空,如(以下为PHP流程控制写法):
<?php
if(isset($_GET["q"])){
search(q);}else{// 不做任何事情}
在sh/bash里可不能这么写,如果else分支没有语句执行,就不要写这个else,就像这样 if else if
if 语句语
- Linux服务器新手操作之二
周凡杨
Linux 简单 操作
1.利用关键字搜寻Man Pages man -k keyword 其中-k 是选项,keyword是要搜寻的关键字 如果现在想使用whoami命令,但是只记住了前3个字符who,就可以使用 man -k who来搜寻关键字who的man命令 [haself@HA5-DZ26 ~]$ man -k
- socket聊天室之服务器搭建
朱辉辉33
socket
因为我们做的是聊天室,所以会有多个客户端,每个客户端我们用一个线程去实现,通过搭建一个服务器来实现从每个客户端来读取信息和发送信息。
我们先写客户端的线程。
public class ChatSocket extends Thread{
Socket socket;
public ChatSocket(Socket socket){
this.sock
- 利用finereport建设保险公司决策分析系统的思路和方法
老A不折腾
finereport金融保险分析系统报表系统项目开发
决策分析系统呈现的是数据页面,也就是俗称的报表,报表与报表间、数据与数据间都按照一定的逻辑设定,是业务人员查看、分析数据的平台,更是辅助领导们运营决策的平台。底层数据决定上层分析,所以建设决策分析系统一般包括数据层处理(数据仓库建设)。
项目背景介绍
通常,保险公司信息化程度很高,基本上都有业务处理系统(像集团业务处理系统、老业务处理系统、个人代理人系统等)、数据服务系统(通过
- 始终要页面在ifream的最顶层
林鹤霄
index.jsp中有ifream,但是session消失后要让login.jsp始终显示到ifream的最顶层。。。始终没搞定,后来反复琢磨之后,得到了解决办法,在这儿给大家分享下。。
index.jsp--->主要是加了颜色的那一句
<html>
<iframe name="top" ></iframe>
<ifram
- MySQL binlog恢复数据
aigo
mysql
1,先确保my.ini已经配置了binlog:
# binlog
log_bin = D:/mysql-5.6.21-winx64/log/binlog/mysql-bin.log
log_bin_index = D:/mysql-5.6.21-winx64/log/binlog/mysql-bin.index
log_error = D:/mysql-5.6.21-win
- OCX打成CBA包并实现自动安装与自动升级
alxw4616
ocxcab
近来手上有个项目,需要使用ocx控件
(ocx是什么?
http://baike.baidu.com/view/393671.htm)
在生产过程中我遇到了如下问题.
1. 如何让 ocx 自动安装?
a) 如何签名?
b) 如何打包?
c) 如何安装到指定目录?
2.
- Hashmap队列和PriorityQueue队列的应用
百合不是茶
Hashmap队列PriorityQueue队列
HashMap队列已经是学过了的,但是最近在用的时候不是很熟悉,刚刚重新看以一次,
HashMap是K,v键 ,值
put()添加元素
//下面试HashMap去掉重复的
package com.hashMapandPriorityQueue;
import java.util.H
- JDK1.5 returnvalue实例
bijian1013
javathreadjava多线程returnvalue
Callable接口:
返回结果并且可能抛出异常的任务。实现者定义了一个不带任何参数的叫做 call 的方法。
Callable 接口类似于 Runnable,两者都是为那些其实例可能被另一个线程执行的类设计的。但是 Runnable 不会返回结果,并且无法抛出经过检查的异常。
ExecutorService接口方
- angularjs指令中动态编译的方法(适用于有异步请求的情况) 内嵌指令无效
bijian1013
JavaScriptAngularJS
在directive的link中有一个$http请求,当请求完成后根据返回的值动态做element.append('......');这个操作,能显示没问题,可问题是我动态组的HTML里面有ng-click,发现显示出来的内容根本不执行ng-click绑定的方法!
 
- 【Java范型二】Java范型详解之extend限定范型参数的类型
bit1129
extend
在第一篇中,定义范型类时,使用如下的方式:
public class Generics<M, S, N> {
//M,S,N是范型参数
}
这种方式定义的范型类有两个基本的问题:
1. 范型参数定义的实例字段,如private M m = null;由于M的类型在运行时才能确定,那么我们在类的方法中,无法使用m,这跟定义pri
- 【HBase十三】HBase知识点总结
bit1129
hbase
1. 数据从MemStore flush到磁盘的触发条件有哪些?
a.显式调用flush,比如flush 'mytable'
b.MemStore中的数据容量超过flush的指定容量,hbase.hregion.memstore.flush.size,默认值是64M 2. Region的构成是怎么样?
1个Region由若干个Store组成
- 服务器被DDOS攻击防御的SHELL脚本
ronin47
mkdir /root/bin
vi /root/bin/dropip.sh
#!/bin/bash/bin/netstat -na|grep ESTABLISHED|awk ‘{print $5}’|awk -F:‘{print $1}’|sort|uniq -c|sort -rn|head -10|grep -v -E ’192.168|127.0′|awk ‘{if($2!=null&a
- java程序员生存手册-craps 游戏-一个简单的游戏
bylijinnan
java
import java.util.Random;
public class CrapsGame {
/**
*
*一个简单的赌*博游戏,游戏规则如下:
*玩家掷两个骰子,点数为1到6,如果第一次点数和为7或11,则玩家胜,
*如果点数和为2、3或12,则玩家输,
*如果和为其它点数,则记录第一次的点数和,然后继续掷骰,直至点数和等于第一次掷出的点
- TOMCAT启动提示NB: JAVA_HOME should point to a JDK not a JRE解决
开窍的石头
JAVA_HOME
当tomcat是解压的时候,用eclipse启动正常,点击startup.bat的时候启动报错;
报错如下:
The JAVA_HOME environment variable is not defined correctly
This environment variable is needed to run this program
NB: JAVA_HOME shou
- [操作系统内核]操作系统与互联网
comsci
操作系统
我首先申明:我这里所说的问题并不是针对哪个厂商的,仅仅是描述我对操作系统技术的一些看法
操作系统是一种与硬件层关系非常密切的系统软件,按理说,这种系统软件应该是由设计CPU和硬件板卡的厂商开发的,和软件公司没有直接的关系,也就是说,操作系统应该由做硬件的厂商来设计和开发
- 富文本框ckeditor_4.4.7 文本框的简单使用 支持IE11
cuityang
富文本框
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>知识库内容编辑</tit
- Property null not found
darrenzhu
datagridFlexAdvancedpropery null
When you got error message like "Property null not found ***", try to fix it by the following way:
1)if you are using AdvancedDatagrid, make sure you only update the data in the data prov
- MySQl数据库字符串替换函数使用
dcj3sjt126com
mysql函数替换
需求:需要将数据表中一个字段的值里面的所有的 . 替换成 _
原来的数据是 site.title site.keywords ....
替换后要为 site_title site_keywords
使用的SQL语句如下:
updat
- mac上终端起动MySQL的方法
dcj3sjt126com
mysqlmac
首先去官网下载: http://www.mysql.com/downloads/
我下载了5.6.11的dmg然后安装,安装完成之后..如果要用终端去玩SQL.那么一开始要输入很长的:/usr/local/mysql/bin/mysql
这不方便啊,好想像windows下的cmd里面一样输入mysql -uroot -p1这样...上网查了下..可以实现滴.
打开终端,输入:
1
- Gson使用一(Gson)
eksliang
jsongson
转载请出自出处:http://eksliang.iteye.com/blog/2175401 一.概述
从结构上看Json,所有的数据(data)最终都可以分解成三种类型:
第一种类型是标量(scalar),也就是一个单独的字符串(string)或数字(numbers),比如"ickes"这个字符串。
第二种类型是序列(sequence),又叫做数组(array)
- android点滴4
gundumw100
android
Android 47个小知识
http://www.open-open.com/lib/view/open1422676091314.html
Android实用代码七段(一)
http://www.cnblogs.com/over140/archive/2012/09/26/2611999.html
http://www.cnblogs.com/over140/arch
- JavaWeb之JSP基本语法
ihuning
javaweb
目录
JSP模版元素
JSP表达式
JSP脚本片断
EL表达式
JSP注释
特殊字符序列的转义处理
如何查找JSP页面中的错误
JSP模版元素
JSP页面中的静态HTML内容称之为JSP模版元素,在静态的HTML内容之中可以嵌套JSP
- App Extension编程指南(iOS8/OS X v10.10)中文版
啸笑天
ext
当iOS 8.0和OS X v10.10发布后,一个全新的概念出现在我们眼前,那就是应用扩展。顾名思义,应用扩展允许开发者扩展应用的自定义功能和内容,能够让用户在使用其他app时使用该项功能。你可以开发一个应用扩展来执行某些特定的任务,用户使用该扩展后就可以在多个上下文环境中执行该任务。比如说,你提供了一个能让用户把内容分
- SQLServer实现无限级树结构
macroli
oraclesqlSQL Server
表结构如下:
数据库id path titlesort 排序 1 0 首页 0 2 0,1 新闻 1 3 0,2 JAVA 2 4 0,3 JSP 3 5 0,2,3 业界动态 2 6 0,2,3 国内新闻 1
创建一个存储过程来实现,如果要在页面上使用可以设置一个返回变量将至传过去
create procedure test
as
begin
decla
- Css居中div,Css居中img,Css居中文本,Css垂直居中div
qiaolevip
众观千象学习永无止境每天进步一点点css
/**********Css居中Div**********/
div.center {
width: 100px;
margin: 0 auto;
}
/**********Css居中img**********/
img.center {
display: block;
margin-left: auto;
margin-right: auto;
}
- Oracle 常用操作(实用)
吃猫的鱼
oracle
SQL>select text from all_source where owner=user and name=upper('&plsql_name');
SQL>select * from user_ind_columns where index_name=upper('&index_name'); 将表记录恢复到指定时间段以前
- iOS中使用RSA对数据进行加密解密
witcheryne
iosrsaiPhoneobjective c
RSA算法是一种非对称加密算法,常被用于加密数据传输.如果配合上数字摘要算法, 也可以用于文件签名.
本文将讨论如何在iOS中使用RSA传输加密数据. 本文环境
mac os
openssl-1.0.1j, openssl需要使用1.x版本, 推荐使用[homebrew](http://brew.sh/)安装.
Java 8
RSA基本原理
RS