forces

Code Forces 22B Bargaining Table

B.BargainingTabletimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobwantstoputanewbargainingtableinhisoffice.Todosohemeasuredtheofficeroomthoroughlyanddrewi
Dacc123·2016-04-16 11:00

Code Forces 21C Stripe 2

C.Stripe2timelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputOnceBobtookapaperstripeofnsquares(theheightofthestripeis1square).Ineachsquarehewroteanintegernumber,p
Dacc123·2016-04-16 11:00

Code Forces 20A BerOS file system

A.BerOSfilesystemtimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputThenewoperatingsystemBerOShasanicefeature.Itispossibletouseanynumberofcharacters'/'asadelimi
Dacc123·2016-04-16 11:45

Code Forces 20A BerOS file system

A.BerOSfilesystemtimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputThenewoperatingsystemBerOShasanicefeature.Itispossibletouseanynumberofcharacters '/' asadeli
Dacc123·2016-04-16 11:00

Code Forces 26C Dijkstra?

C.Dijkstra?timelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputYouaregivenaweightedundirectedgraph.Theverticesareenumeratedfrom1ton.Yourtaskistofindtheshortestpat
Dacc123·2016-04-16 11:29

Code Forces 26C Dijkstra?

C.Dijkstra?timelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputYouaregivenaweightedundirectedgraph.Theverticesareenumeratedfrom1to n.Yourtaskistofindtheshortestpa
Dacc123·2016-04-16 11:00

Code Forces 21 A(模拟)

A.JabberIDtimelimitpertest0.5secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputJabberIDonthenationalBerlandservice«Babber»hasaform@[/resource],where—isasequenceofLatinletters(l
Dacc123·2016-04-16 11:35

Code Forces 21 A(模拟)

A.JabberIDtimelimitpertest0.5secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputJabberIDonthenationalBerlandservice«Babber»hasaform @[/resource],where —isasequenceofLatinletters
Dacc123·2016-04-16 11:00

Code Forces 18D Seller Bob(简单DP)

D.SellerBobtimelimitpertest2secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputLastyearBobearnedbysellingmemorysticks.Duringeachof n daysofhisworkoneofthetwofollowingeventstook
Dacc123·2016-04-04 16:00

Code Forces 149DColoring Brackets(区间DP)

 ColoringBracketstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOncePetyareadaproblemaboutabracketsequence.Hegaveitmuchthoughtbutdidn'tfindasolution.Todayy
Dacc123·2016-03-29 08:00

Code Forces 652D Nested Segments（离散化+树状数组）

 NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthen
Dacc123·2016-03-29 08:00

Code Forces 652C Foe Pairs

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutation p oflength n.Alsoyouaregiven m foepairs (ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Y
Dacc123·2016-03-29 08:00

Code Forces 652A Gabriel and Caterpillar

A.GabrielandCaterpillartimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThe 9-thgradestudentGabrielnoticedacaterpillaronatreewhenwalkingaroundinaforestafterth
Dacc123·2016-03-29 08:00

Code Forces 601 B. Lipshitz Sequence（单调栈）

Description根据利普希茨条件定义一个长度为n的序列h的L(h)值：n=2,(1 #include #include #include usingnamespacestd; #definemaxn111111 typedeflonglongll; intn,q,a[maxn],b[maxn],s[maxn],top,L[maxn],R[maxn],l,r,len; intmain() {
V5ZSQ·2015-12-07 09:00

Code Forces 601 A. The Two Routes（Floyd）

Description有n个城市，其中一些城市之间由铁路双向连接，而没有铁路的城市之间由公路双向连接，现在两个人从城市1分别出发，一个人乘火车（火车不能在除城市n外的任何城市停留），另一个人自驾（同样不能在除n之外的任何城市停留，已知从一个城市到另一个城市需要一单位时间，问最少需要多少时间两个人才能在n城市相遇，如果不会相遇则输出-1Input第一行为两个整数n和m分别表示城市数量以及铁路数量，之
V5ZSQ·2015-12-06 10:00

Code Forces 590 B. Chip 'n Dale Rescue Rangers（二分）

Description一架飞机需要从(x1,y1)飞到(x2,y2)，飞机相对于风的最大飞行速度是v，风速在前ts为(vx,vy)，之后变为(wx,wy)，问飞机飞到目的地所花费的最少时间是多少（忽略飞机的变速时间）Input第一行为四个浮点数x1,y1,x2,y2分别表示起点和终点坐标，第二行两个整数v和t分别表示飞机相对于风的最大飞行速度以及风速(vx,vy)的持续时间，之后为四个浮点数vx,
V5ZSQ·2015-12-05 16:00

Code Forces 590 A. Median Smoothing（机智）

Description给出一个长度为n的序列a(a[i]=0或1），现对a进行变换，每次变换a数组的首尾元素不变，其余元素令a’[i]为a[i-1],a[i],a[i+1]的中位数，如果经过多次变换之后a序列保持不变则成a序列是稳定的，问a序列经过多少次变换才能变成一个稳定序列，如果a永远不能变成稳定的则输出-1Input第一行为一整数表示序列长度n，第二行n个整数表示序列aOutput如果a经过
V5ZSQ·2015-12-05 16:00

Code Forces 593 B. Anton and Lines（水~）

Description给出n条直线的斜率与截距并给出一区间(l,r)，问这n条直线是否会在这个区间中相交Input第一行为一整数n表示直线条数，第二行两个整数l和r表示区间左右端点，之后n行每行两个整数ki和bi表示该条直线的斜率与截距(2 ≤ n ≤ 100 000，-1000000 #include #definemaxn111111 typedeflonglongll; structnode
V5ZSQ·2015-12-05 16:00

Code Forces 496 E. Distributing Parts（贪心）

Description有n首曲子，每首曲子的范围为ai~bi。有m个演奏家，每个演奏家的范围为ci~di，并且可以出演次数为ki次。如果ci #include #include #include #include usingnamespacestd; #definemaxn111111 intn,m,pf[maxn]; structnode { intl,r,num,op,id; //op表示是曲
V5ZSQ·2015-12-05 15:00

Code Forces 496 D. Tennis Game（机智）

Description两个人比赛，小比分先达到t分的人拿下一个大比分，已经拿下一大比分那么就进行下一个大比分的争夺，大比分先达到s分的人胜出，胜出后结束比赛，现给出两人每局的获胜情况（最后一句比完后保证一个人胜出），问有多少种s和t的组合满足这种比赛情况Input第一行为一个整数n表示比赛局数，第二行n个整数，1表示第一个人赢了当前局，2表示第2个人赢了当前局(1 ≤ n ≤ 1e5)Output
V5ZSQ·2015-12-05 15:00

Code Forces 496 C. Removing Columns（贪心）

Description给定n个长为m的字符串，现在要求字符串从上到下遵循字典序，可以通过完整的删除某一列字母来调整，问最少删除多少列能达到使字符串满足字典序的要求(允许两个字符串完全相同，允许把所有列都删光)Input第一行两个整数n和m表示字符串数和每个字符串的长度，之后n行每行一个长度为m的字符串Output输出为使得从上到下字典序非严格递增要删去的最少列数SampleInput44casec
V5ZSQ·2015-12-05 14:00

Code Forces 496 B. Secret Combination（水~）

Description给出一个长度为n的数字串，有两种操作，第一种是将每个数字加一（9+1=0），第二种是将整个串右移一位（最后一个元素挪到第一个元素的位置），现可对这个串进行任意次上述操作，输出能够得到的字典序最小的串Input第一行为一整数n表示串的长度，第二行为一长度为n的数字串(1 ≤ n ≤ 1000)Output输出进过一系列操作之后能够得到的字典序最小的串SampleInput357
V5ZSQ·2015-12-05 14:00

Code Forces 496 A. Minimum Difficulty（水~）

Description给出一个长度为n的严格递增序列a，现可以从序列中删去除首尾元素外任意一个元素，问删去后的max(a[i+1]-a[i])(1 #definemax(x,y)((x)>(y)?(x):(y)) #definemin(x,y)((x)0)Max=max(Max,a[i]-a[i-1]); if(i>1)Min=min(Min,a[i]-a[i-2]); } if(Min!=111
V5ZSQ·2015-12-05 14:00

Code Forces 592 C. The Big Race（数论）

Description给出三个整数t,w,b，问在1~t中有多少个数num满足num%w=num%bInput三个整数t,w,b(1 ≤ t, w, b ≤ 5*1e18)Output输出1~t中满足num%w=num%b的num个数占的比例，以最简分数形式输出SampleInput1032SampleOutput3/10Solution当num #definemin(x,y)((x)<(y)?(
V5ZSQ·2015-12-05 11:00

Code Forces 592 B. The Monster and the Squirrel（水~）

Description给出一个正n边形，现从顶点1开始向每个非相邻顶点连边，每条边遇到其他边就停止(n=5时如下图)，问最后这些边把整个多边形分成几块Input一个整数n表示多边形边数(3 typedeflonglongll; intmain() { lln; while(~scanf("%I64d",&n)) printf("%I64d\n",(n-2)*(n-2)); return0; }
V5ZSQ·2015-12-05 11:00

Code Forces 592 A. PawnChess（水~）

Description两个人在一个8*8的棋盘上下棋，先手下白子，每次只能将一颗白子上移一格（如果上一个为空，即既没有白子也没有黑子），后手下黑子，每次只能将一颗黑子下移一格（如果下一个为空），如果任意一个白子到达第一行先手赢，如果任意一个黑子到达第8行后手赢，现给出这块棋盘，两人足够机智，问谁赢Input一个8*8字符矩阵，B表示黑子，W表示白子，*表示空Output如果先手赢则输出A，否则输出
V5ZSQ·2015-12-05 11:00

Code Forces 591 B. Rebranding（简单模拟）

Description给出一个长度为n，全部由小写字母组成的字符串，现对其做m次操作，每次操作输入两个小写字母xi,yi，需将字符串中所有的xi变成yi，将所有的yi变成xi，输出操作后的字符串Input第一行为两个整数n和m分别表示字符串长度以及操作数，第二行为一长度为n的字符串，之后m行每行两个小写字母表示一次操作(1 ≤ n, m ≤ 200 000)Output输出m次操作后的字符串Sam
V5ZSQ·2015-12-05 10:00

Code Forces 591 A. Wizards' Duel（水~）

Description两个人在一条长为l的路的两端分别同时向对方发射了一枚魔法飞弹，一直两个飞弹的速度，而且两颗飞弹相撞之后会以原速度返回，遇到施法者也会原速度返回，问两颗飞弹第二次相撞时的位置Input每组用例包括三个整数l,a,b分别表示路的长度和两颗飞弹的速度Output输出两颗飞弹第二次相撞的位置，结果与正确答案的相对或者绝对误差都不能超过1e-4SampleInput1005050Sam
V5ZSQ·2015-12-05 10:00

codeforces 604A Uncowed Forces

题目链接：http://codeforces.com/problemset/problem/604/A题意：求cf比赛每次能够增加的排名，运算规则会告诉你题目分类：数学题目分析：用题目给的公式直接进行运算就好代码：#include usingnamespacestd; inta[15]={0,500,1000,1500,2000,2500}; intm[10]; intw[10];
唯爱与代码，不可辜负·2015-12-03 21:00

Uncowed Forces

题意：求最终选手得分#include #include #include usingnamespacestd; constintmaxm=10; inta[maxm]; intb[maxm]; intm,n; intmain() { intsum=0; for(inti=0;i<5;i++) { scanf("%d",&a[i]); } for(inti=0;i<5;i++) { scanf("%
zyx520ytt·2015-12-02 13:00

code forces 148D Bag of mice （概率DP）

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing about what to do on th
·2015-11-13 14:35

小用lambda表达式，查询数组里大于80的个数

int[] scores = { 90, 71, 82, 93, 75, 82 }; // The call to Count forces iteration of the source int
·2015-11-13 10:41

Enterprise Library设计模式

在软件架构和开发中，模式是发生在给定的环境的确定问题的描述，和基于主导力( Guiding forces )集合，提出一个解决方案。
·2015-11-13 09:44

Design Smells And OO Design Principles

Smell - The Odors of Rotting Software 1.Rigidity - THe system is hard to change because every change forces
·2015-11-13 07:32

POJ 3308 Paratroopers（最大流最小割の最小点权覆盖）

Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the
·2015-11-13 00:26

What is Object Oriented Design? (OOD)

Object Oriented Design is the concept that forces programmers to plan out their code in order to have
·2015-11-11 15:45

Licenses.licx gets modified whenever a form is modified in design mode and must be checked in if the project is under Source Control

This forces a license file checkout from our source control for the project. This effectively mak
·2015-11-11 08:20

code forces Watermelon

/* * Watermelon.cpp * * Created on: 2013-10-8 * Author: wangzhu */ /** * 若n是偶数，且大于2，则输出YES， * 否则输出NO */ #include<cstdio> #include<iostream> using namespace std;
·2015-11-11 06:23

code forces Jeff and Periods

  /* * c.cpp * * Created on: 2013-10-7 * Author: wangzhu */ #include<cstdio> #include<iostream> using namespace std; #define NMAX 100010 struct Node { //
·2015-11-11 06:22

Graph Databases—The NOSQL Phenomenon阅读笔记

1、We define data complexity in terms of these three forces: data size, connectedness and semi-structur
·2015-11-11 02:23

Introducing the Filter Types

This class is abstract, which forces you to provide an implementation.
·2015-11-02 16:31

计算机英语天天学(07-07-19)

technical) to move soldiers or weapons into a position where they are ready for military action: US forces
·2015-11-02 10:40

linux 内核学习方法论 ...

Making a change forces the develo
·2015-10-31 11:36

如何在实际工作中发现模式（二）

 描述解决方案        如果Forces描述非常吸引人，那么用户会迫切希望知道解决方案。
·2015-10-30 12:04

C++ Bit Fields

msdn.microsoft.com/en-us/library/ewwyfdbe%28v=vs.71%29.aspx Note    An unnamed bit field of width 0 forces
·2015-10-29 08:07

[导入]Why does my Windows Form project not use visual styles in XP even when I call Application.EnableVisualStyles?

     If you set a property on a Windows Forms control which forces the creation of
·2015-10-29 08:59

POJ 3069 Saruman's Army 贪心

To keep track of his forces, Saruman distributes
·2015-10-28 08:58

POJ3069

To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the tro
·2015-10-27 15:12

python常用option

-i : inspect interactively after running script; forces a prompt even if stdin does n
·2015-10-27 13:47

[Z]jsp中让浏览器不缓存页面以及用不缓存解决浏览器后退时访问保密信息的问题

这样在有些情况下是不够安全的，解决防止后退的办法如下：  response.setHeader("Cache-Control","no-cache"); //Forces
·2015-10-21 13:32
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他