- 每日一题:CF194A exams
devenben
每日一题c语言算法c++c语言
链接:Problem-194A-Codeforces题目描述:codefoces的一个作者参加了sat考试,现在给出他考试的科目数与他的总成绩,试问这位作者他最少有几个科目为2分(每科考试的分数为2到5分)思路:考察公式的推导,或者用模拟出来。样例:4844102130代码:#includeintmain(){intn,k,i;scanf("%d%d",&n,&k);if(3*n-k>0)prin
- Codefoces Round 900(Div.3) A ~E
予你成风
算法c++数据结构
文章目录A.HowMuchDoesDaytonaCostB.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&PavA.HowMuchDoesDaytonaCost思路:有kkk就输出yesyesyes,否则输出nonono;intn,k;cin>>n>>k;boolflag=false;for(inti=1;i>x;if(x==k){fla
- codefoces 722C - Destroying Array
sky_miange
并查集
C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, ..., an.Youaregoingtodestroyinteg
- CodeFoces 500E - New Year Domino
自在_飞花
首先将所有的牌子放倒,那么花费就是牌子L和牌子R之间的空隙长度。有一种特殊情况,存在牌子P(p#include#include#include#include#include#include#include#include#include#include#pragmacomment(linker,"/STACK:1024000000");#defineEPS(1e-6)#defineLLlongl
- C. Prefixes and Suffixes (codefoces)
xiao_you_you
codeforces
Ivanwantstoplayagamewithyou.Hepickedsomestring?soflength?nconsistingonlyoflowercaseLatinletters.Youdon'tknowthisstring.Ivanhasinformedyouaboutallitsimproperprefixesandsuffixes(i.e.prefixesandsuffixeso
- Codeforces 1060D Nature Reserve
weixin_34123613
#Codefoces1060D思维题传送门:codeforces.com/contest/106…大概题意:排环状座位,可以有多个环,每个人对自己的座位都有如下要求:左边需要有空位置a个,右边需要有空位置b个,问最少需要座位多少个首先我想到了贪心,两个人的空座位互相重叠会导致结果最少,但是之后我开始纠结于每个人如何与其他人排位置才能导致最优解。其实,我们只需要考虑左右两旁空座位的数量,每一个左边座
- codefoces 1205C. Palindromic Paths(DP)
dosafdc
dp
题目题意:求从起点到(1,1)到点(n,m)的每一条路径都是一个回文串,所以保证对称位置的数字是相同的思路:可以发现从(1,1)到(i,j)要花费i+j-2步,所以可以建立一个数组将这些数据放在里面,然后把最小的数字(需要改变的数字)加起来AC代码:package练习;importjava.io.*;importjava.math.BigInteger;importjava.util.*;publ
- codefoces 623E
Zhousom
codefoces
本题采用技巧。首先不难看出本质一个有区别的完全背包。但是输出的是所有(ALL)而非最优,这很不dp。先放下这一点,为了状态完整,那么选择用价值做状态,数量做量。dp[i][j]=min{dp[i-1][j-a[i]]+1,dp[i][j]);自然能够水掉一维。回到刚才那个问题,有些量例如1,3,7k=3那么dp[7]=1但dp[7]可以有3,3,1组成min和答案冲突了那我们是否找一个万金油的量,
- codefoces 730J
Zhousom
codefocescodeforcesdp
codeforces730J题目链接(luogu)https://www.luogu.org/problemnew/show/CF730J首先讲这道题分析一下。杯子分为倒与不倒,01背包。确立背包内容:k易得,在众多抉择中选出最佳的决策。本题有两种思路,一种是用水做dp,一种是用体积做dp,只说第一种(空间更小)。目的是用k个杯子并让其中的水最多。(t最小)首先决定为dp_i_j_k,指当前已经判
- Codefoces Educational Codeforces Round 92 (Rated for Div. 2) B. Array Walk ( dp / 记忆化搜索 )
stduy_ing
dpcodeforces
链接:B.ArrayWalk题意:给一个数列,初始价值为a[1],每次你可以选择向右走或者向左走,走完获得当前位置的数值,最多向左走z次,并且不能连续两次向左走,问走k步获得的最大价值。思路:dp[i][j][k]表示当前走第i步,已经向左走了j次,当前向左还是向右。然后直接转移就好了,如果当前向右,那上一步既可以向左也可以向右,如果当前向左,那上一步只能向右。还有当前位置为i-2*j+1.(1表
- 【贪心】Codefoces 486C
bywend
C.PalindromeTransformationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNamisplayingwithastringonhiscomputer.ThestringconsistsofnlowercaseEnglishletters.It
- codefoces--510D. Fox And Jumping
刀刀狗0102
动态规划
D.FoxAndJumpingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,
- 记第一次codeforces比赛经历
物是人非gxd
-总结-
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~凑字数~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~昨天晚上8点多有一个codeforces的比赛,codefoces曾经很仰望的一个平台,今天我就去试试水。不得不说英语真的真的真的是个硬伤啊,2个
- CodeFoces 1373
strategist_614
EducationalCodeforcesRound90(RatedforDiv.2)A根据题意模拟一下即可#include#definesz(X)((int)(X).size())#defineall(X)(X).begin(),(X).end()#definerep(I,N)for(intI=1;I=(B);I--)#defineSORT_UNIQUE(c)(sort(c.begin(),c.
- codefoces 1110 H:Modest Substrings(AC自动机,动态规划)
1035719430
AC自动机动态规划
Youaregiventwointegerslandr.Let’scallanintegerxmodest,ifl≤x≤r.Findastringoflengthn,consistingofdigits,whichhasthelargestpossiblenumberofsubstrings,whichmakeamodestinteger.Substringhavingleadingzerosar
- 有趣的思路题集锦from bzoj/codefoces(乱搞)
wwyx2001
乱搞codefoces
1、题目:Codefoces#371CHamburgers题解:没有想到二分的我代码写的冗长而且是错的。。。即使只有三个也很难枚举清楚呢二分可以很好解决啦代码:#include#include#include#defineLLlonglongusingnamespacestd;LLl=0,r=2e12,rr,b=0,s=0,c=0,i,nb,ns,nc,pb,ps,pc;charst[105];i
- codefoces_#346E - New Reform(并查集或dfs)
zhoujl25
C语言DFS并查集
E.NewReformtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBerlandhasncitiesconnectedbymbidirectionalroads.Noroadconnectsacitytoitself,andeachpairofcitiesisc
- codefoces 603A (数学 水~)
morejarphone
A.AlternativeThinkingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKevinhasjustreceviedhisdisappointingresultsontheUSAIdentificationofCowsOlympiad(USAICO)
- codefoces 24D Broken robot(期望)
robot
题目链接:http://codeforces.com/contest/24/problem/D
题意:一个n*m的格子,初始时在(X,Y)。每一步,保持不动、左移、右移、下移的概率相等。求移动到最后一行的期望。
思路:设p[i][j]表示从(i,j)到结束的期望,则:
j=1,p[i][j]=(p[i][j]+p[i][j+1]+
- Codefoces 429 D. Tricky Function
function
裸的近期点对....
D. Tricky Function time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output
Iahub and Sorin are the bes
- 记第一次在codefoces上做题
lench
A.TheatreSquaretimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesize n × m meters.Ontheoccasi
- codefoces--510D. Fox And Jumping
u013015642
D.FoxAndJumpingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,
- Codeforces Round #277.5 (Div. 2)-A
u014569598
分析:这题很像Codefoces432C.PrimeSwaps(水),我就直接处理数据强行用以前的思路做出来了。在开始交换前的操作是按大小分别将每个数转化为其在递增序列中的序号,存入da,每个序号的现在位置放入pos。代码:#include
#include
#include
#include
#include
#include
#definerep(i,a,b)for(inti=(a);i=(b
- Codefoces 432 C. Prime Swaps(水)
u014569598
思路:从前往后想将1调整好,在调整2。。。。这样平均每次有五次机会调整,而且有相当一部分可能都用不到五次,可以一试。ac代码:#include
#include
#include
#include
#include
#include
#include
usingnamespacestd;
constintmaxn=600005;
constintmaxm=100005;
intP[maxm],p
- [Codefoces 401D]Roman and Numbers 数位dp
ahm001
dp状态压缩
http://codeforces.com/problemset/problem/401/D题目大意:给定一个数字n,将n的每一位数字重新排列,求在这些排列数之中可以被n整除的方法数。解题思路:暴力超时……大多数人的写法是进行位压缩,不过那样的话需要2^18*100的空间,效率比较低,重复状态数较多,处理起来也不方便,这一题是给出了512M的空间。但是如果空间再小一倍,前者的方法就无能为力了。发现
- [Codefoces 251C & 252E]Number Transformation dp+循环节
ahm001
dp数论
http://codeforces.com/problemset/problem/252/ENumberTransformationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlePetyalikespositiveintegersalot.Recen
- Codefoces 436 B. Om Nom and Spiders
u012797220
纯属练习JAVA....B.OmNomandSpiderstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOmNomreallylikescandiesanddoesn'tlikespidersastheyfrequentlystealcandies.Oneday
- Codefoces 431 C. k-Tree
u012797220
C.k-Treetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththet
- Codefoces 429 D. Tricky Function
u012797220
裸的最近点对....D.TrickyFunctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubandSorinarethebestcompetitiveprogrammersintheirtown.However,theycan'tbothqual
- Codefoces 432 C. Prime Swaps
u012797220
歌德巴赫猜想:任一大于2的偶数,都可表示成两个素数之和。任一大于5的整数都可写成三个质数之和。贪心取尽可能大的素数.....C.PrimeSwapstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveanarray a[1], a[2], ..., a[
- apache ftpserver-CentOS config
gengzg
apache
<server xmlns="http://mina.apache.org/ftpserver/spring/v1"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="
http://mina.apache.o
- 优化MySQL数据库性能的八种方法
AILIKES
sqlmysql
1、选取最适用的字段属性 MySQL可以很好的支持大数据量的存取,但是一般说来,数据库中的表越小,在它上面执行的查询也就会越快。因此,在创建表的时候,为了获得更好的 性能,我们可以将表中字段的宽度设得尽可能小。例如,在定义邮政编码这个字段时,如果将其设置为CHAR(255),显然给数据库增加了不必要的空间,甚至使用VARCHAR这种类型也是多余的,因为CHAR(6)就可以很
- JeeSite 企业信息化快速开发平台
Kai_Ge
JeeSite
JeeSite 企业信息化快速开发平台
平台简介
JeeSite是基于多个优秀的开源项目,高度整合封装而成的高效,高性能,强安全性的开源Java EE快速开发平台。
JeeSite本身是以Spring Framework为核心容器,Spring MVC为模型视图控制器,MyBatis为数据访问层, Apache Shiro为权限授权层,Ehcahe对常用数据进行缓存,Activit为工作流
- 通过Spring Mail Api发送邮件
120153216
邮件main
原文地址:http://www.open-open.com/lib/view/open1346857871615.html
使用Java Mail API来发送邮件也很容易实现,但是最近公司一个同事封装的邮件API实在让我无法接受,于是便打算改用Spring Mail API来发送邮件,顺便记录下这篇文章。 【Spring Mail API】
Spring Mail API都在org.spri
- Pysvn 程序员使用指南
2002wmj
SVN
源文件:http://ju.outofmemory.cn/entry/35762
这是一篇关于pysvn模块的指南.
完整和详细的API请参考 http://pysvn.tigris.org/docs/pysvn_prog_ref.html.
pysvn是操作Subversion版本控制的Python接口模块. 这个API接口可以管理一个工作副本, 查询档案库, 和同步两个.
该
- 在SQLSERVER中查找被阻塞和正在被阻塞的SQL
357029540
SQL Server
SELECT R.session_id AS BlockedSessionID ,
S.session_id AS BlockingSessionID ,
Q1.text AS Block
- Intent 常用的用法备忘
7454103
.netandroidGoogleBlogF#
Intent
应该算是Android中特有的东西。你可以在Intent中指定程序 要执行的动作(比如:view,edit,dial),以及程序执行到该动作时所需要的资料 。都指定好后,只要调用startActivity(),Android系统 会自动寻找最符合你指定要求的应用 程序,并执行该程序。
下面列出几种Intent 的用法
显示网页:
- Spring定时器时间配置
adminjun
spring时间配置定时器
红圈中的值由6个数字组成,中间用空格分隔。第一个数字表示定时任务执行时间的秒,第二个数字表示分钟,第三个数字表示小时,后面三个数字表示日,月,年,< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" />
测试的时候,由于是每天定时执行,所以后面三个数
- POJ 2421 Constructing Roads 最小生成树
aijuans
最小生成树
来源:http://poj.org/problem?id=2421
题意:还是给你n个点,然后求最小生成树。特殊之处在于有一些点之间已经连上了边。
思路:对于已经有边的点,特殊标记一下,加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在,又保证了所求的结果正确。
代码:
#include <iostream>
#include <cstdio>
- 重构笔记——提取方法(Extract Method)
ayaoxinchao
java重构提炼函数局部变量提取方法
提取方法(Extract Method)是最常用的重构手法之一。当看到一个方法过长或者方法很难让人理解其意图的时候,这时候就可以用提取方法这种重构手法。
下面是我学习这个重构手法的笔记:
提取方法看起来好像仅仅是将被提取方法中的一段代码,放到目标方法中。其实,当方法足够复杂的时候,提取方法也会变得复杂。当然,如果提取方法这种重构手法无法进行时,就可能需要选择其他
- 为UILabel添加点击事件
bewithme
UILabel
默认情况下UILabel是不支持点击事件的,网上查了查居然没有一个是完整的答案,现在我提供一个完整的代码。
UILabel *l = [[UILabel alloc] initWithFrame:CGRectMake(60, 0, listV.frame.size.width - 60, listV.frame.size.height)]
- NoSQL数据库之Redis数据库管理(PHP-REDIS实例)
bijian1013
redis数据库NoSQL
一.redis.php
<?php
//实例化
$redis = new Redis();
//连接服务器
$redis->connect("localhost");
//授权
$redis->auth("lamplijie");
//相关操
- SecureCRT使用备注
bingyingao
secureCRT每页行数
SecureCRT日志和卷屏行数设置
一、使用securecrt时,设置自动日志记录功能。
1、在C:\Program Files\SecureCRT\下新建一个文件夹(也就是你的CRT可执行文件的路径),命名为Logs;
2、点击Options -> Global Options -> Default Session -> Edite Default Sett
- 【Scala九】Scala核心三:泛型
bit1129
scala
泛型类
package spark.examples.scala.generics
class GenericClass[K, V](val k: K, val v: V) {
def print() {
println(k + "," + v)
}
}
object GenericClass {
def main(args: Arr
- 素数与音乐
bookjovi
素数数学haskell
由于一直在看haskell,不可避免的接触到了很多数学知识,其中数论最多,如素数,斐波那契数列等,很多在学生时代无法理解的数学现在似乎也能领悟到那么一点。
闲暇之余,从图书馆找了<<The music of primes>>和<<世界数学通史>>读了几遍。其中素数的音乐这本书与软件界熟知的&l
- Java-Collections Framework学习与总结-IdentityHashMap
BrokenDreams
Collections
这篇总结一下java.util.IdentityHashMap。从类名上可以猜到,这个类本质应该还是一个散列表,只是前面有Identity修饰,是一种特殊的HashMap。
简单的说,IdentityHashMap和HashM
- 读《研磨设计模式》-代码笔记-享元模式-Flyweight
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.List;
import java
- PS人像润饰&调色教程集锦
cherishLC
PS
1、仿制图章沿轮廓润饰——柔化图像,凸显轮廓
http://www.howzhi.com/course/retouching/
新建一个透明图层,使用仿制图章不断Alt+鼠标左键选点,设置透明度为21%,大小为修饰区域的1/3左右(比如胳膊宽度的1/3),再沿纹理方向(比如胳膊方向)进行修饰。
所有修饰完成后,对该润饰图层添加噪声,噪声大小应该和
- 更新多个字段的UPDATE语句
crabdave
update
更新多个字段的UPDATE语句
update tableA a
set (a.v1, a.v2, a.v3, a.v4) = --使用括号确定更新的字段范围
- hive实例讲解实现in和not in子句
daizj
hivenot inin
本文转自:http://www.cnblogs.com/ggjucheng/archive/2013/01/03/2842855.html
当前hive不支持 in或not in 中包含查询子句的语法,所以只能通过left join实现。
假设有一个登陆表login(当天登陆记录,只有一个uid),和一个用户注册表regusers(当天注册用户,字段只有一个uid),这两个表都包含
- 一道24点的10+种非人类解法(2,3,10,10)
dsjt
算法
这是人类算24点的方法?!!!
事件缘由:今天晚上突然看到一条24点状态,当时惊为天人,这NM叫人啊?以下是那条状态
朱明西 : 24点,算2 3 10 10,我LX炮狗等面对四张牌痛不欲生,结果跑跑同学扫了一眼说,算出来了,2的10次方减10的3次方。。我草这是人类的算24点啊。。
然后么。。。我就在深夜很得瑟的问室友求室友算
刚出完题,文哥的暴走之旅开始了
5秒后
- 关于YII的菜单插件 CMenu和面包末breadcrumbs路径管理插件的一些使用问题
dcj3sjt126com
yiiframework
在使用 YIi的路径管理工具时,发现了一个问题。 <?php  
- 对象与关系之间的矛盾:“阻抗失配”效应[转]
come_for_dream
对象
概述
“阻抗失配”这一词组通常用来描述面向对象应用向传统的关系数据库(RDBMS)存放数据时所遇到的数据表述不一致问题。C++程序员已经被这个问题困扰了好多年,而现在的Java程序员和其它面向对象开发人员也对这个问题深感头痛。
“阻抗失配”产生的原因是因为对象模型与关系模型之间缺乏固有的亲合力。“阻抗失配”所带来的问题包括:类的层次关系必须绑定为关系模式(将对象
- 学习编程那点事
gcq511120594
编程互联网
一年前的夏天,我还在纠结要不要改行,要不要去学php?能学到真本事吗?改行能成功吗?太多的问题,我终于不顾一切,下定决心,辞去了工作,来到传说中的帝都。老师给的乘车方式还算有效,很顺利的就到了学校,赶巧了,正好学校搬到了新校区。先安顿了下来,过了个轻松的周末,第一次到帝都,逛逛吧!
接下来的周一,是我噩梦的开始,学习内容对我这个零基础的人来说,除了勉强完成老师布置的作业外,我已经没有时间和精力去
- Reverse Linked List II
hcx2013
list
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 
- Spring4.1新特性——页面自动化测试框架Spring MVC Test HtmlUnit简介
jinnianshilongnian
spring 4.1
目录
Spring4.1新特性——综述
Spring4.1新特性——Spring核心部分及其他
Spring4.1新特性——Spring缓存框架增强
Spring4.1新特性——异步调用和事件机制的异常处理
Spring4.1新特性——数据库集成测试脚本初始化
Spring4.1新特性——Spring MVC增强
Spring4.1新特性——页面自动化测试框架Spring MVC T
- Hadoop集群工具distcp
liyonghui160com
1. 环境描述
两个集群:rock 和 stone
rock无kerberos权限认证,stone有要求认证。
1. 从rock复制到stone,采用hdfs
Hadoop distcp -i hdfs://rock-nn:8020/user/cxz/input hdfs://stone-nn:8020/user/cxz/运行在rock端,即源端问题:报版本
- 一个备份MySQL数据库的简单Shell脚本
pda158
mysql脚本
主脚本(用于备份mysql数据库): 该Shell脚本可以自动备份
数据库。只要复制粘贴本脚本到文本编辑器中,输入数据库用户名、密码以及数据库名即可。我备份数据库使用的是mysqlump 命令。后面会对每行脚本命令进行说明。
1. 分别建立目录“backup”和“oldbackup” #mkdir /backup #mkdir /oldbackup
- 300个涵盖IT各方面的免费资源(中)——设计与编码篇
shoothao
IT资源图标库图片库色彩板字体
A. 免费的设计资源
Freebbble:来自于Dribbble的免费的高质量作品。
Dribbble:Dribbble上“免费”的搜索结果——这是巨大的宝藏。
Graphic Burger:每个像素点都做得很细的绝佳的设计资源。
Pixel Buddha:免费和优质资源的专业社区。
Premium Pixels:为那些有创意的人提供免费的素材。
- thrift总结 - 跨语言服务开发
uule
thrift
官网
官网JAVA例子
thrift入门介绍
IBM-Apache Thrift - 可伸缩的跨语言服务开发框架
Thrift入门及Java实例演示
thrift的使用介绍
RPC
POM:
<dependency>
<groupId>org.apache.thrift</groupId>