Oleg and Little Ponies Time limit: 0.9 secondMemory limit: 64 MB Little boy Oleg loves the cartoon My Little Pony. How it cannot be loved, because there is friendship, magic and colored horses! For the past several months Oleg has been begging from h…

http://codeforces.com/contest/738/problem/A Polycarp has interviewed Oleg and has written the interview down without punctuation marks and spaces to save time. Thus, the interview is now a string s consisting of n lowercase English letters. There is…

Oleg Sych - » Pros and Cons of T4 in Visual Studio 2008 Pros and Cons of T4 in Visual Studio 2008 Posted by Oleg Sych January 1, 2009 T4 is a fully-featured, template-based code generation engine built into Visual Studio 2008. It offers rich function…

Interview with Oleg time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp has interviewed Oleg and has written the interview down without punctuation marks and spaces to save time. Thus,…

Problem description Oleg the bank client checks share prices every day. There are n share prices he is interested in. Today he observed that each second exactly one of these prices decreases by k rubles (note that each second exactly one price change…

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has interviewed Oleg and has written the interview down without punctuation marks and spaces to save time. Thus, the interview is now a…

题目链接:http://codeforces.com/contest/738/problem/A 题意:把ogo..ogo替换成***. 写的有点飘,还怕FST.不过还好 #include <bits/stdc++.h> using namespace std; ; int n, m; char s[maxn]; char t[maxn]; int main() { // freopen("in", "r", stdin); while(~scanf(&…

题意: 给定一个n*n的矩阵,一个格子上可以放一个车.其中有q个子矩阵,且q个子矩阵互不相交或者是重叠(但边界可以衔接).这q个子矩阵所覆盖的地方都是不能够放车的.车可以越过子矩阵覆盖的地方进行攻击(车可以横着或者是竖着直走,就像象棋中的那样).现在问的是一共最多能够放多少个不能够互相攻击的车. 数据范围 1<=n<=10000,0<=q<=10000 输入格式 首先输入两个数字n,q,分别表示矩阵的大小和子矩阵的个数. 接下来有q行,每行四个正整数x1,y1,x2,y2,分别表示…

模拟. #pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<map> #include<set> #include<queue> #incl…

[题目链接]:http://codeforces.com/contest/793/problem/A [题意] 每次你可以对1..n中的任意一个数字进行减少k操作; 问你最后可不可能所有的数字都变成一样的; 可能的话输出最小操作次数; [题解] a[x1]-k*x1=t a[x2]-k*x2=t x1是对a[x1]的操作次数..以此类推 则有 a[x1]-a[x2]=k*(x2-x1) 可知a[x1]-a[x2]必然为k的倍数否则无解; 则升序排; 相邻两个数字的差必然要求为k的倍数; 即%k=…

目录 @description - translation@ @solution@ @part - 1@ @part - 2@ @part - 3@ @part - 4@ @accepted code@ @details@ @description - translation@ 给定一个 n*n 的棋盘,并划定一些不能放棋子的矩形区域. 现在要在棋盘上放最多的车(读作 ju),使得这些车两两之间不会攻击. input: 第一行整数 n --棋盘边长(1 <= n <= 10000). 第二行整…

Content 给出一个长度为 \(n\) 字符串 \(s\),请将开头为 \(\texttt{ogo}\),后面带若干个 \(\texttt{go}\) 的子串替换成 \(\texttt{***}\),然后输出. 数据范围:\(1\leqslant n\leqslant 100\). Solution 我们考虑遍历每个字符,如果这个字符是 \(\texttt{o}\),并且后面两个字符是 \(\texttt{go}\),那么直接替换成 \(\texttt{***}\),并且往后搜有没有 \(\…

Content 有 \(n\) 支股票,第 \(i\) 支股票原价为 \(a_i\) 卢布.每秒钟可能会有任意一支股票的价格下降 \(k\) 卢布,以至于降到负数.求所有股票的价格均变得相同所要经过的最短时间,或者这不可能. 数据范围:\(1\leqslant n\leqslant 10^5,1\leqslant k,a_i\leqslant 10^9\). Solution 因为股票的价格只能够下降,因此肯定是要求最后都要降到 \(n\) 支股票的价格的最小值 \(x\).然后,因为每秒下降…

\(\mathcal{Description}\)   Link.   给一个 \(n\times n\) 的棋盘,其中 \(q\) 个互不重叠的子矩阵被禁止放棋.问最多能放多少个互不能攻击的车.   \(n,q\le10^4\). \(\mathcal{Solution}\)   如果把问题转化成"只允许在某些子矩阵上放棋",就是一个很显然的线段树优化建图最大流.源点连向行上的线段树叶子,流量为 \(1\):行上的线段树结点向父亲连边,流量为正无穷:对于每个矩阵,行在树上分裂的 $\…

ZeroMQ:云时代极速消息通信库(大规模|可扩展|低成本|高效率解决之道,大规模分布式|多线程应用程序|消息传递架构构建利器) [美]Pieter Hintjens(皮特.亨特金斯)著   卢涛 李颖 译 ISBN 978-7-121-25311-9 2015年3月出版 定价:108.00元 536页 16开 编辑推荐 请潜心研究0MQ(又名ZeroMQ)这个智能套接字库,它让你的应用程序能够获得快速.简便.基于消息的并发性.有了这本快节奏的指南,你将在实践中学习如何使用这个可扩展.轻量级且高…

Objective-C里面的集合主要包括:NSString,NSMutableString,NSArray,NSMutableArray,NSDictionary,NSMutableDictionary 首先,NSString,NSArray和NSDictionary都是不可变的,一经分配空间,长度是固定的.另外3个类是可变的,初始化后还可以动态增加空间,长度不固定.这几个类在初始化和相关操作上有一定的相似性,放在一起对比学习,能加深理解.数组和字典有一些特殊的地方需要注意,后面进行说明,先从初…

官网: http://kotlinlang.org/ http://kotlinlang.org/docs/reference/ 中文教程: http://kotlindoc.com/ Gradle: http://gradle.org/ 安装: 1. Intellij Idea : 2. Kotlin 编译器. https://github.com/JetBrains/kotlin JVM最简生存指南 http://www.importnew.com/10127.html 必读, 是写给 .N…

好一段时间没有更新博文了.刚学习完JS基础知识后,也进入到了JQ的学习.为了能熟练掌握JQ的使用,最好的方法就是反复多练,讲JQ中的API的每个知识点都练习一遍.如果能做到这个,那么对JQ就没那么陌生了.这一天,先将JQ中的选择器的每个点熟悉一遍.注:记得先将JQ库引入,并且<script></script>里的代码需要用$(function(){jq代码});在这里,我是没有添加这个. 一.基本: HTML代码: <p class="p1">p段落…

一.基本: HTML代码: <p class="p1">p段落</p> <h class="h1">h标签</h> <div id="div1"> <p class="p2">hehehe</p> </div> 1.jQuery( "*" )查找文档中的每一个元素(包括 head, body 等). $(&quo…

Reflect介绍: Reflect这个对象在我的node(v4.4.3)中还没有实现, babel(6.7.7)也没有实现 ,新版本的chrome是支持的, ff比较早就支持Proxy和Reflect了,要让node支持Reflect可以安装harmony-reflect ; Reflect不是构造函数, 要使用的时候直接通过Reflect.method()调用, Reflect有的方法和Proxy差不多, 而且多数Reflect方法原生的Object已经重新实现了. 什么要使用Reflect…

QQ:231469242 欢迎喜欢nltk朋友交流 #https://tartarus.org/martin/PorterStemmer/python.txt #!/usr/bin/env python """Porter Stemming Algorithm This is the Porter stemming algorithm, ported to Python from the version coded up in ANSI C by the author. It…

easyui datagrid 在IE上加载速度慢, 150行数据就无法忍受了. firefox加载速度还可以. jquery easyui datagrid使用参考 http://www.cnblogs.com/youring2/archive/2013/03/01/2938661.html   优化的点有2个:(1) column的宽度不能设置为自适应, 否则grid刷新速度很慢.  (2) 采用datagrid-scrollview 方式来渲染数据. 参考文章有: http://blog.…

2069. Hard Rock Time limit: 1.0 secondMemory limit: 64 MB Ilya is a frontman of the most famous rock band on Earth. Band decided to make the most awesome music video ever for their new single. In that music video Ilya will go through Manhattan standi…

2013年暑期买到这本书,距离其第一版已经有14年之久,而最早发布在互联网上的文章更是早在1997年.在我阅读的时候,很多事迹已经沉积为历史,很多预言已经成为现实.而这本书的意义却丝毫没有因此淡化,反而更加支持了书里的立论. <大教堂与集市>作者 Eric Raymond, 第一次知道此人还是在天津大学的操作系统原理课程上.大教堂与集市,分别代表两种软件开发模式,大教堂代表着封闭的决策权集中的方式,集市代表开放的,平等透明,共享互动的开源软件开发方式. 本篇博文,主要就一些点展开一些讨论,评价…

该文章转载自:http://sheng.iteye.com/blog/775588一:Objective-C入门 .Cocoa的组成 苹果公司将Cocoa.Carbon.QuickTime和OpenGL等技术作为框架集提供 Cocoa组成部分有: Foundation框架(有很多有用的,面向数据的低级类和数据结构) Application Kit(也称AppKit)框架(包含了所有的用户接口对象和高级类,例如NS……) ,还有一个支持框架的套件,包括Core Animation和Core Ima…

Posted In | Automation Testing, Mobile Testing, Software Testing Tools   Nowadays automated tests are used during almost every testing process. This is not surprising, as properly organized automated testing greatly reduces time needed for a testing…

这篇文章讨论了Java应用中并行处理的多种方法.从自己管理Java线程,到各种更好几的解决方法,Executor服务.ForkJoin 框架以及计算中的Actor模型. Java并发编程的4种风格:Threads,Executors,ForkJoin和Actors 我们生活在一个事情并行发生的世界.自然地,我们编写的程序也反映了这个特点,它们可以并发的执行.当然除了Python代码(译者注:链接里面讲述了Python的全局解释器锁,解释了原因),不过你仍然可以使用Jython在JVM上运行你的程…

Caravans Time limit: 1.0 secondMemory limit: 64 MB Student Ilya often skips his classes at the university. His friends criticize him for this, but they don't know that Ilya spends this time not watching TV serials or listening to music. He creates a…

原文:http://www.cnblogs.com/xiekeli/archive/2012/04/27/2473808.html 关于问答类的应用,最早接触的是stackoverflow和知乎 ,而Quora作为知乎的原型,因为其创始人来自FaceBook而吸引了我.事实上关于Quora的技术分析,冯大辉和陈皓都已经有所详细的阐述:<Quora 用了哪些技术 ?><Quora使用到的技术>.通过他们的文章,我看到了一篇更详细的说明<Quora’s Technology Ex…

转自:http://gekie.iteye.com/blog/1086256 NSARRAY简单的使用 定义数组,遍历数组: 1 2 3 4 5 6 7 8 NSArray *array; array = [NSArray arrayWithObjects:@"one", @"two", @"three", @"four",nil];   int i; for(i = 0; i < [array count]; i++)…