- 每日一题: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[
- 矩阵求逆(JAVA)初等行变换
qiuwanchi
矩阵求逆(JAVA)
package gaodai.matrix;
import gaodai.determinant.DeterminantCalculation;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* 矩阵求逆(初等行变换)
* @author 邱万迟
*
- JDK timer
antlove
javajdkschedulecodetimer
1.java.util.Timer.schedule(TimerTask task, long delay):多长时间(毫秒)后执行任务
2.java.util.Timer.schedule(TimerTask task, Date time):设定某个时间执行任务
3.java.util.Timer.schedule(TimerTask task, long delay,longperiod
- JVM调优总结 -Xms -Xmx -Xmn -Xss
coder_xpf
jvm应用服务器
堆大小设置JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可用虚拟内存限制;系统的可用物理内存限制。32位系统下,一般限制在1.5G~2G;64为操作系统对内存无限制。我在Windows Server 2003 系统,3.5G物理内存,JDK5.0下测试,最大可设置为1478m。
典型设置:
java -Xmx
- JDBC连接数据库
Array_06
jdbc
package Util;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
public class JDBCUtil {
//完
- Unsupported major.minor version 51.0(jdk版本错误)
oloz
java
java.lang.UnsupportedClassVersionError: cn/support/cache/CacheType : Unsupported major.minor version 51.0 (unable to load class cn.support.cache.CacheType)
at org.apache.catalina.loader.WebappClassL
- 用多个线程处理1个List集合
362217990
多线程threadlist集合
昨天发了一个提问,启动5个线程将一个List中的内容,然后将5个线程的内容拼接起来,由于时间比较急迫,自己就写了一个Demo,希望对菜鸟有参考意义。。
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CountDownLatch;
public c
- JSP简单访问数据库
香水浓
sqlmysqljsp
学习使用javaBean,代码很烂,仅为留个脚印
public class DBHelper {
private String driverName;
private String url;
private String user;
private String password;
private Connection connection;
privat
- Flex4中使用组件添加柱状图、饼状图等图表
AdyZhang
Flex
1.添加一个最简单的柱状图
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
<?xml version=
"1.0"&n
- Android 5.0 - ProgressBar 进度条无法展示到按钮的前面
aijuans
android
在低于SDK < 21 的版本中,ProgressBar 可以展示到按钮前面,并且为之在按钮的中间,但是切换到android 5.0后进度条ProgressBar 展示顺序变化了,按钮再前面,ProgressBar 在后面了我的xml配置文件如下:
[html]
view plain
copy
<RelativeLa
- 查询汇总的sql
baalwolf
sql
select list.listname, list.createtime,listcount from dream_list as list , (select listid,count(listid) as listcount from dream_list_user group by listid order by count(
- Linux du命令和df命令区别
BigBird2012
linux
1,两者区别
du,disk usage,是通过搜索文件来计算每个文件的大小然后累加,du能看到的文件只是一些当前存在的,没有被删除的。他计算的大小就是当前他认为存在的所有文件大小的累加和。
- AngularJS中的$apply,用还是不用?
bijian1013
JavaScriptAngularJS$apply
在AngularJS开发中,何时应该调用$scope.$apply(),何时不应该调用。下面我们透彻地解释这个问题。
但是首先,让我们把$apply转换成一种简化的形式。
scope.$apply就像一个懒惰的工人。它需要按照命
- [Zookeeper学习笔记十]Zookeeper源代码分析之ClientCnxn数据序列化和反序列化
bit1129
zookeeper
ClientCnxn是Zookeeper客户端和Zookeeper服务器端进行通信和事件通知处理的主要类,它内部包含两个类,1. SendThread 2. EventThread, SendThread负责客户端和服务器端的数据通信,也包括事件信息的传输,EventThread主要在客户端回调注册的Watchers进行通知处理
ClientCnxn构造方法
&
- 【Java命令一】jmap
bit1129
Java命令
jmap命令的用法:
[hadoop@hadoop sbin]$ jmap
Usage:
jmap [option] <pid>
(to connect to running process)
jmap [option] <executable <core>
(to connect to a
- Apache 服务器安全防护及实战
ronin47
此文转自IBM.
Apache 服务简介
Web 服务器也称为 WWW 服务器或 HTTP 服务器 (HTTP Server),它是 Internet 上最常见也是使用最频繁的服务器之一,Web 服务器能够为用户提供网页浏览、论坛访问等等服务。
由于用户在通过 Web 浏览器访问信息资源的过程中,无须再关心一些技术性的细节,而且界面非常友好,因而 Web 在 Internet 上一推出就得到
- unity 3d实例化位置出现布置?
brotherlamp
unity教程unityunity资料unity视频unity自学
问:unity 3d实例化位置出现布置?
答:实例化的同时就可以指定被实例化的物体的位置,即 position
Instantiate (original : Object, position : Vector3, rotation : Quaternion) : Object
这样你不需要再用Transform.Position了,
如果你省略了第二个参数(
- 《重构,改善现有代码的设计》第八章 Duplicate Observed Data
bylijinnan
java重构
import java.awt.Color;
import java.awt.Container;
import java.awt.FlowLayout;
import java.awt.Label;
import java.awt.TextField;
import java.awt.event.FocusAdapter;
import java.awt.event.FocusE
- struts2更改struts.xml配置目录
chiangfai
struts.xml
struts2默认是读取classes目录下的配置文件,要更改配置文件目录,比如放在WEB-INF下,路径应该写成../struts.xml(非/WEB-INF/struts.xml)
web.xml文件修改如下:
<filter>
<filter-name>struts2</filter-name>
<filter-class&g
- redis做缓存时的一点优化
chenchao051
redishadooppipeline
最近集群上有个job,其中需要短时间内频繁访问缓存,大概7亿多次。我这边的缓存是使用redis来做的,问题就来了。
首先,redis中存的是普通kv,没有考虑使用hash等解结构,那么以为着这个job需要访问7亿多次redis,导致效率低,且出现很多redi
- mysql导出数据不输出标题行
daizj
mysql数据导出去掉第一行去掉标题
当想使用数据库中的某些数据,想将其导入到文件中,而想去掉第一行的标题是可以加上-N参数
如通过下面命令导出数据:
mysql -uuserName -ppasswd -hhost -Pport -Ddatabase -e " select * from tableName" > exportResult.txt
结果为:
studentid
- phpexcel导出excel表简单入门示例
dcj3sjt126com
PHPExcelphpexcel
先下载PHPEXCEL类文件,放在class目录下面,然后新建一个index.php文件,内容如下
<?php
error_reporting(E_ALL);
ini_set('display_errors', TRUE);
ini_set('display_startup_errors', TRUE);
if (PHP_SAPI == 'cli')
die('
- 爱情格言
dcj3sjt126com
格言
1) I love you not because of who you are, but because of who I am when I am with you. 我爱你,不是因为你是一个怎样的人,而是因为我喜欢与你在一起时的感觉。 2) No man or woman is worth your tears, and the one who is, won‘t
- 转 Activity 详解——Activity文档翻译
e200702084
androidUIsqlite配置管理网络应用
activity 展现在用户面前的经常是全屏窗口,你也可以将 activity 作为浮动窗口来使用(使用设置了 windowIsFloating 的主题),或者嵌入到其他的 activity (使用 ActivityGroup )中。 当用户离开 activity 时你可以在 onPause() 进行相应的操作 。更重要的是,用户做的任何改变都应该在该点上提交 ( 经常提交到 ContentPro
- win7安装MongoDB服务
geeksun
mongodb
1. 下载MongoDB的windows版本:mongodb-win32-x86_64-2008plus-ssl-3.0.4.zip,Linux版本也在这里下载,下载地址: http://www.mongodb.org/downloads
2. 解压MongoDB在D:\server\mongodb, 在D:\server\mongodb下创建d
- Javascript魔法方法:__defineGetter__,__defineSetter__
hongtoushizi
js
转载自: http://www.blackglory.me/javascript-magic-method-definegetter-definesetter/
在javascript的类中,可以用defineGetter和defineSetter_控制成员变量的Get和Set行为
例如,在一个图书类中,我们自动为Book加上书名符号:
function Book(name){
- 错误的日期格式可能导致走nginx proxy cache时不能进行304响应
jinnianshilongnian
cache
昨天在整合某些系统的nginx配置时,出现了当使用nginx cache时无法返回304响应的情况,出问题的响应头: Content-Type:text/html; charset=gb2312 Date:Mon, 05 Jan 2015 01:58:05 GMT Expires:Mon , 05 Jan 15 02:03:00 GMT Last-Modified:Mon, 05
- 数据源架构模式之行数据入口
home198979
PHP架构行数据入口
注:看不懂的请勿踩,此文章非针对java,java爱好者可直接略过。
一、概念
行数据入口(Row Data Gateway):充当数据源中单条记录入口的对象,每行一个实例。
二、简单实现行数据入口
为了方便理解,还是先简单实现:
<?php
/**
* 行数据入口类
*/
class OrderGateway {
/*定义元数
- Linux各个目录的作用及内容
pda158
linux脚本
1)根目录“/” 根目录位于目录结构的最顶层,用斜线(/)表示,类似于
Windows
操作系统的“C:\“,包含Fedora操作系统中所有的目录和文件。 2)/bin /bin 目录又称为二进制目录,包含了那些供系统管理员和普通用户使用的重要
linux命令的二进制映像。该目录存放的内容包括各种可执行文件,还有某些可执行文件的符号连接。常用的命令有:cp、d
- ubuntu12.04上编译openjdk7
ol_beta
HotSpotjvmjdkOpenJDK
获取源码
从openjdk代码仓库获取(比较慢)
安装mercurial Mercurial是一个版本管理工具。 sudo apt-get install mercurial
将以下内容添加到$HOME/.hgrc文件中,如果没有则自己创建一个: [extensions] forest=/home/lichengwu/hgforest-crew/forest.py fe
- 将数据库字段转换成设计文档所需的字段
vipbooks
设计模式工作正则表达式
哈哈,出差这么久终于回来了,回家的感觉真好!
PowerDesigner的物理数据库一出来,设计文档中要改的字段就多得不计其数,如果要把PowerDesigner中的字段一个个Copy到设计文档中,那将会是一件非常痛苦的事情。