Vanya

Codeforces 677D Vanya and Treasure(DP+分治) category:

题意：一个图上有一些宝箱，每一个级别的箱子里有搞一个级别箱子的钥匙，而最高级别的里面有宝藏，每次从(1,1)出发，问你拿到宝藏所要走的最短距离是多少。解法：这题如果直接来暴力更新的话，复杂度要炸，但是我们可以发现，每一次更新的时候，之和当前级别和前一个级别有关，所以如果两个级别的数量加起来大于m*n的话，我们就直接bfs就好了，这样可以把复杂度降到mnsqrt(nm)。话说这个方法我以前也看到过，
只玩三国的程序猿·2017-01-18 16:53

Vanya and Treasure(BFS+DP)

D.VanyaandTreasuretimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaisinthepalacethatcanberepresentedasagridn × m.Eachroomcontainsasinglechest,antheroo
christry_stool·2016-07-02 14:16

Vanya and Label （打表+字符串）

C.VanyaandLabeltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhilewalkingdownthestreetVanyasawalabel"Hide&Seek".Becauseheisaprogrammer,heused & asabitwiseA
liangzhaoyang1·2016-06-02 20:00

Vanya and Food Processor（贪心）

B.VanyaandFoodProcessortimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyasmashespotatoinaverticalfoodprocessor.Ateachmomentoftimetheheightofthepotatointhe
liangzhaoyang1·2016-06-02 19:00

Vanya and Fence （水题）

A.VanyaandFencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaandhisfriendsarewalkingalongthefenceofheight h andtheydonotwanttheguardtonoticethem.Inord
liangzhaoyang1·2016-06-02 19:00

CodeForces - 552D Vanya and Triangles （数学几何求三角形个数）水

CodeForces-552DVanyaandTrianglesTimeLimit: 4000MS MemoryLimit: 524288KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionVanyagotboredandhepainted n distinctpointsontheplane.Afterthatheconnectedallth
yanghui07216·2016-04-21 20:00

CodeForces - 552C Vanya and Scales （进制转换&技巧）好题

CodeForces-552CVanyaandScalesTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionVanyahasascalesforweighingloadsandweightsofmasses w0, w1, w2, ..., w100 gramswher
yanghui07216·2016-04-21 20:00

CodeForces 552B-Vanya and Books

B.VanyaandBookstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotanimportanttask—heshouldenumeratebooksinthelibraryandlabeleachbookwithitsnumber.Eachof
qq_29600137·2016-04-21 20:00

CodeForces 552C-Vanya and Scales【思维】

C.VanyaandScalestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyahasascalesforweighingloadsandweightsofmasses w0, w1, w2, ..., w100 gramswhere w issomein
qq_29600137·2016-04-21 20:00

CodeForces - 552B Vanya and Books （数学阶乘）水

CodeForces-552BVanyaandBooksTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionVanyagotanimportanttask—heshouldenumeratebooksinthelibraryandlabeleachbookwithitsn
yanghui07216·2016-04-21 20:00

CodeForces 552D-Vanya and Triangles【计算整数三点能否组成三角形】

D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepainted n distinctpointsontheplane.Afterthatheconnectedallthepointspair
qq_29600137·2016-04-21 20:00

CodeForces 552A-Vanya and Table【模拟】

A.VanyaandTabletimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyahasatableconsistingof 100 rows,eachrowcontains 100 cells.Therowsarenumberedbyintegersfro
qq_29600137·2016-04-21 20:00

CodeForces 552C:Vanya and Scales【技巧】

C.VanyaandScalestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyahasascalesforweighingloadsandweightsofmasses w0, w1, w2, ..., w100 gramswhere w issomein
lin14543·2016-04-21 19:00

CodeForces - 552A Vanya and Table （水）

CodeForces-552AVanyaandTableTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionVanyahasatableconsistingof 100 rows,eachrowcontains 100 cells.Therowsarenumberedby
yanghui07216·2016-04-21 18:00

Vanya and Triangles （判断三角形数量）

D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepainted n distinctpointsontheplane.Afterthatheconnectedallthepointspair
lljjccsskk·2016-04-15 09:00

Codeforces Round #308 (Div. 2) C.Vanya and Scales

Vanyahasascalesforweighingloadsandweightsofmasses w0, w1, w2, ..., w100 gramswhere w issomeintegernotlessthan 2(exactlyoneweightofeachnominalvalue).Vanyawonderswhetherhecanweightanitemwithmass m using
lljjccsskk·2016-04-13 23:00

codeforces#308-E - Vanya and Brackets-枚举+表达式计算

http://codeforces.com/contest/552/problem/E题意：给一个不带括号的只有加法和乘法的表达式让你给它加一对括号，使得值最大乘法操作不超过15个。 表达式长度不超过5001思路：由于只有称乘号和加号，可以猜测括号的位置，最优的方法应该是，左括号在乘法右边，右括号在乘法左边因为如果不是这样的话，可以调整使得结果更大。因此只需要枚举所有乘号的位置，注意可能第一个位置
viphong·2016-04-06 17:00

cf#308-D - Vanya and Triangles-求平面点集中三角形个数-枚举-n^2logn

http://codeforces.com/contest/552/problem/D给n，n个点，求构成的面积非零的三角形个数。。共c(n,3)种，要除去三点共线的即可咯枚举点i，对所有(j>i)的点，求一遍斜率，最后 与点i构成斜率为K的点数有x个，那么便有C（x,2）个共线三角形咯。 全部累加起来最后被c(n，3)减去就是答案了咯统计斜率部分用map比较方便咯【注意爆int】【注意doubl
viphong·2016-04-06 12:00

cf#308-C - Vanya and Scales - 数学/进制转换

http://codeforces.com/contest/552/problem/C给你101个秤砣，重量分别是w^0,w^1,w^2.....w^100给你一个m让你把m放到天枰一端，是否存在一种方案使得放一定数量的秤砣分别在左右两端（可不放）使得天枰平衡。思路：进制转换我们把m转成w进制，得到m=a*w^k+b*w^(k-1)....+c*w^0显然如果系数c==1或0，我们忽略，否则，要把
viphong·2016-04-06 01:00

[CodeForces 552C]Vanya and Scales[math]

题目链接：[CodeForces552C]VanyaandScales[math]题意分析：给出w^0、w^1~w^100和m，问：能否用这些w的值进行加减，组成m。解题思路：将m变成w进制的，然后从低位往高位扫描，设当前位为i位，那么：如果该位是0，则不管；如果是1，则减去w^i；如果是w-1，则加上w^i，此时高位进1；如果是w，直接进位；那么在1~w-1之间的数字的话怎么办？可以肯定，此时就
CatGlory·2016-03-08 21:00

Vanya and Table

1.题目描写叙述：点击打开链接2.解题思路：本题是一道简单的模拟题。每次扫描一个输入的长方形，然后将内部全部点都+1，终于统计数组全部元素的和就可以。3.代码：#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include
mengfanrong·2016-02-20 20:00

CodeForces #280 E Vanya and Field

这个题嘛，怎么说呢首先你要有一点同余的知识，就可以做惹o(`•~•′。)o因为题中保证了gcd(n,dx)==1和gcd(n,dy)==1这保证了根据题目中的走法//从(x,y)走到((x+dx)modn,(y+dy)modn)在从起点开始走n步之后，一定能回到起点！这个是个很神奇的性质（并没有也就是说，我们通过互相可达这个关系（如果你有兴趣的话，可以证明这个关系是一个等价关系），将这个n×n的网
a1s4z5·2015-12-08 15:00

coderforce 492B Vanya and Lanterns

解：题目的意思是有一条长度为l的街道，在这条街道上放置了n个相同的灯，设从一端位置为0，每个灯的位置在ai处，问灯的最小照射半径为多少时，才能满足整条街道都能被灯光照到。此题可以用贪心来做，由于除了两端的两个灯之外，每两个灯之间都是由两个灯共同照射的，故只需要求出两两灯之间的距离一半的最大值，再求出两端两个灯距离街道两端尽头的距离，三者的最大值就是所求的最小半径。#include #include
zyx520ytt·2015-11-22 13:00

Vanya and Exams

C.VanyaandExamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyawantstopass n examsandgettheacademicscholarship.Hewillgetthescholarshipiftheaveragegradem
xiaotan1314·2015-11-19 18:00

Vanya and Field（拓展欧几里得）

http://codeforces.com/contest/492/problem/E 一开始没时间想，，诶真是。。 挺水的一道题。。 将每个点的横坐标都转换成0，然后找纵坐标有多少即可。。即解方程 $$a \times dx \equiv x(mod n)$$ 然后注意开long long #include <cstdio> #include <cstring&
·2015-11-13 11:53

Vanya and Computer Game（二分）

http://codeforces.com/contest/492/problem/D 有时候感觉人sb还是sb，为什么题目都看不清楚？ x per second, y per second... 于是我们二分second即可。 而且对每个monster都有伤害。。。。 #include <cstdio> #include <cstring> #includ
·2015-11-13 11:52

Vanya and Table

  题目传送门 1 /* 2 水题：读懂题目就能做 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 #include <cmath> 9 #include <v
·2015-11-11 12:26

Vanya and Books

  题目传送门 1 /* 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 #include
·2015-11-11 12:25

Vanya and Scales

  题目传送门 1 /* 2 题意：问是否能用质量为w^0,w^1,...,w^100的砝码各1个称出重量m，砝码放左边或在右边 3 暴力/进制转换：假设可以称出，用w进制表示，每一位是0，1，w-1。w-1表示砝码与物品放在一起，模拟判断每位是否ok 4 详细解释：http://blog.csdn.net/u011265346/article/details/465
·2015-11-11 12:24

【CF492E】【数学】Vanya and Field

Vanya decided to walk in the field of size n × n cells.
·2015-11-11 09:27

Codeforces Round #280 (Div. 2)E Vanya and Field(简单题)

Vanya and Field Vanya decided to walk in the fiel
·2015-11-11 08:38

Vanya and Table

题意：有n个操作，每次操作会将使得一个矩形区域都加上1，然后问你这个100×100的区域的和是多少#include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { intcnt=0; intx1,y1,x2,y2; for(inti=0;i
zyx520ytt·2015-11-09 16:00

Codeforces Round #280 (Div. 2)

Vanya and Lanterns 题意：给出n个路灯，街道的长度，求出路灯的最小照射半径，使得整条街道都被照亮。
·2015-11-08 15:08

Vanya and Computer Game

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaandhisfriendVovaplayacomputergamewheretheyneedtodestroy n monsterstopassalevel.Vanya'scharacterperforms
Kirito_Acmer·2015-11-04 16:00

CodeForces Round #280 (Div.2)

Vanya and Cubes 题意： 给你n个小方块，现在要搭一个金字塔，金字塔的第i层需要 个小方块，问这n个方块最多搭几层金字塔。
·2015-11-02 11:21

比赛--建金字塔问题--解题报告

建金字塔问题 题目大意： Vanya got n cubes. He decided to build a pyramid from them.
·2015-11-02 11:56

都贵玛：草原母亲，大爱无疆 | 功勋

文|正经婶儿图|微博@梁大馒_Vanya发挥一下你的想象力，如果你和你爱的人，只有三个月可过，你会怎么办？会继续摔摔打打的说，昨天油碗该谁洗，今早的柠檬不够甜，明晚的羊蝎子又没订上？
全球热门生活·2015-11-02 00:00

Vanya and Field 思维题

Vanya and Field time limit per test 2 seconds memory limit per test 256 megabytes input standard
·2015-11-01 09:57

ACM用N个正方体来建造金字塔问可以建造多少层

Description Vanya got n cubes. He decided to build a pyramid from them.
·2015-10-31 15:39

Codeforces Round #280 (Div. 2)

Vanya and Cubes 手速不够快，被别人抢先了。。。
·2015-10-31 09:30

Codeforces 552E - Vanya and Brackets【表达式求值】

给一个只有加号和乘号的表达式，要求添加一对括号使得最后结果最大。表达式长度5000，乘号最多12个，表达式中数字只有1位。   左括号一定在乘号右边，右括号一定在乘号左边，因为如果不是这样的话，一定可以调整括号的位置使表达式的值增大。 于是只要枚举括号的位置然后计算表达式即可。【以上来源，懒得自己写了】   做到这道题的时候突然发现自己忘记表达式求值怎么求了 这个表
·2015-10-30 13:59

Vanya and Computer Game 预处理

Vanya and Computer Game time limit per test 2 seconds memory limit per test 256 megabytes
·2015-10-30 13:40

Vanya and Cubes 水题

Vanya and Cubes time limit per test 1 second memory limit per test 256 megabytes input standard
·2015-10-30 13:39

Vanya and Exams 贪心

Vanya and Exams time limit per test 1 second memory limit per test 256 megabytes input standard
·2015-10-30 13:39

Vanya and Lanterns STL+贪心

Vanya and Lanterns time limit per test 1 second memory limit per test 256 megabytes input
·2015-10-30 13:39

Codeforces Round #308 (Div. 2)

Vanya and Table   Vanya has a table consisting of 100 rows, each row contains 
·2015-10-30 11:15

Vanya and Scales

Vanya and Scales Vanya has a scales for weighing loads and weights of masses w0, w1, w2, ...
·2015-10-28 08:49

CodeForces - 552E Vanya and Brackets

Vanya and Brackets Time Limit: 1000MS   Memory Limit: 262144KB   64bit IO
·2015-10-27 12:35

Vanya and Scales dfs

Vanya and Scales Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/552/problem
·2015-10-23 09:42

Vanya and Triangles 水题

Vanya and Triangles Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/552
·2015-10-23 09:42
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他