Vjudge

A Dangerous Maze（概率与期望（求时间的期望））

【题目来源】：https://cn.vjudge.net/problem/LightOJ-1027【题意】处在一个迷宫里，面前有n扇门，每一扇都可能带离你走出迷宫，若能带离，那么会花费一个时间值，表示为正值
起风了_唯有努力生存·2017-06-11 12:29

Period（kmp中next数组的运用）

【题目来源】：https://vjudge.net/problem/HDU-1358【题意】给出一个长度为n的字符串，问，在字符1~n个里，前缀是周期串的是哪个？
起风了_唯有努力生存·2017-06-07 10:01

UVA 12345 Dynamic len(set(a[L:R])) 分块或带修改莫队

题目：https://vjudge.net/problem/UVA-12345题意：给出一个有n个元素的数组，有以下两种操作：Qxy，求出区间[x,y)内不同元素的个数，Mxy，把第x个元素的值修改为y
霜刃未曾试·2017-06-06 11:19

Number Sequence （KMP算法（模板））

【题目来源】：https://vjudge.net/problem/HDU-1711【题意】给出两列数字，问第二个序列是否存在于第一个序列中，若存在，输出最小的左端点，不存在，输出-1。
起风了_唯有努力生存·2017-06-05 11:35

Kiki & Little Kiki 2（矩阵快速幂（推理））

【题目来源】：https://vjudge.net/problem/HDU-2276【题意】给出编号为0-n-1的灯的状态，0代表熄灭，1代表已开，并且这些灯有序围成一个圆，也就是说0号的左边是n-1号
起风了_唯有努力生存·2017-06-02 17:33

Queuing（矩阵快速幂（递推and模板））

【题目来源】：https://vjudge.net/problem/HDU-2604【题意】f，m分别是female与male的缩写，假设有一个队列里面是这些字母缩写，长度为L，那么共有2^L种，如果含有
起风了_唯有努力生存·2017-05-30 18:05

Tr A （矩阵快速幂（模板））

【题目来源】：https://vjudge.net/problem/HDU-1575【题意】中问题意不在解释。【思路】很水的一个快速幂题，而且又是给出了一个矩阵，所以想到矩阵快速幂。。
起风了_唯有努力生存·2017-05-30 14:56

A Simple Math Problem（矩阵快速幂（模板））

【题目来源】：https://vjudge.net/problem/HDU-1757【题意】求解数k对应的f（k）%m，关系式如题面所示。
起风了_唯有努力生存·2017-05-30 13:08

UVA1635 Irrelevant Elements —— 唯一分解定理 + 二项式定理

题目链接：https://vjudge.net/problem/UVA-1635（紫书320）题解：1.根据二项式定理，可得递推公式：C(n,k)=(n-k+1)/k*C(n,k-1)2.某一项与余数(
DOLFAMINGO·2017-05-28 15:40

Choose and divide UVA - 10375——埃式筛法+组合数阶乘运算

Think:1埃式筛法+组合数阶乘运算2唯一分解定理(算术基本定理)vjudge题目链接以下为Accepted代码/*Eratosthenes筛法+组合数阶乘运算*/#include#include#includeusingnamespacestd
leoxry·2017-05-25 16:52

Trailing Zeroes (III) （数论（二分查找值，规律））

题目来源：https://vjudge.net/problem/LightOJ-1138【题意】求一个尽可能小的数n，其阶乘的后面有q个0。【思路】一开始推得数学公式，然后想错了，，，错了几发。。
起风了_唯有努力生存·2017-05-19 21:24

Large Division（大数取余）

题目来源：https://vjudge.net/problem/LightOJ-1214【题意】给出有符号数字a，和有符号数字b，判断a是否能被b整除。
起风了_唯有努力生存·2017-05-17 16:39

Harmonic Number (II)（模拟找规律）

题目来源：https://cn.vjudge.net/problem/LightOJ-1245【题意】求前n项和，每一项是n/i;【思路】分解单个数，可以找到规律，举例说明。
起风了_唯有努力生存·2017-05-16 19:08

Harmonic Number （数组打表（跳跃打表））

题目来源：https://cn.vjudge.net/problem/LightOJ-1234【题意】求前n项的倒数之和。
起风了_唯有努力生存·2017-05-16 16:03

NanoApe Loves Sequence Ⅱ（尺取法（技巧））

题目来源：https://vjudge.net/problem/HDU-5806【题意】给出一组数列，问此数列含有多少个区间的第k大的值不小于m。【思路】作比赛时，没看懂题意。。。大写的尴尬。
起风了_唯有努力生存·2017-05-11 15:30

Maximum GCD （暴力枚举+输入技巧）

题目来源：https://vjudge.net/problem/UVA-11827【题意】给出一些数，求任意两个数之间的最大公因数的最大值。【思路】由于数据比较小，暴力即可。
起风了_唯有努力生存·2017-05-09 16:10

Primes （素数筛法）

题目来源：https://vjudge.net/problem/HDU-2161【题意】判断一个数是否为素数，特别的，题中认为2不是素数。
起风了_唯有努力生存·2017-05-09 14:01

GCD - Extreme (II) （数论，欧拉函数）

题目来源：https://vjudge.net/problem/UVA-11426【题意】求在1-n之间所有任意两个数的的最大公因数的和。
起风了_唯有努力生存·2017-05-09 14:13

Goldbach`s Conjecture （数论，素数打表）

题目来源：https://vjudge.net/problem/LightOJ-1259【题意】问一个大于2的偶数可以由多少组素数和组成。
起风了_唯有努力生存·2017-05-08 17:56

Bi-shoe and Phi-shoe （数论（欧拉函数））

题目来源：https://vjudge.net/problem/LightOJ-1370【题意】给出一行数，求对应的数的欧拉函数值大于给出的数的数的最小和。
起风了_唯有努力生存·2017-05-05 11:53

哈密顿绕行世界问题 （深搜（记录路径））

题目来源：https://vjudge.net/problem/HDU-2181【题意】汉语意思不再解释。【思路】深搜+记录路径。这里叙述一下深搜与广搜记录路径的不同之处。
起风了_唯有努力生存·2017-05-03 17:13

Find a way （广搜（水））

题目来源：https://vjudge.net/contest/159739#problem/N【题意】Y和M要去一个相同的@点喝咖啡约会，求，最短时间。
起风了_唯有努力生存·2017-05-03 16:27

非常可乐 （广搜（简单倒水问题））

题目来源：https://vjudge.net/contest/159739#problem/M【题意】汉语意思不再解释。
起风了_唯有努力生存·2017-05-03 11:56

Oil Deposits （深搜（水））

题目来源：https://vjudge.net/contest/159739#problem/L【题意】题意里叙述了这么一种关系，@的上下左右斜只要是@，那么这两个就可以视为同一种，问共有多少种@。
起风了_唯有努力生存·2017-05-02 21:40

Fire（广搜里写广搜）

题目来源：https://vjudge.net/contest/159739#problem/J【题意】n*m的矩阵里，多个’F’同时着火，’J’要逃到矩阵外，问若可行，需要多长时间，或者输出不可行。
起风了_唯有努力生存·2017-05-02 20:49

Fire Game （广搜（技巧））

题目来源：https://vjudge.net/contest/159739#problem/I【题意】从两个起点（可相同）对n*m的矩阵进行染色，矩阵中存在两种状态，“.”和“#”，其中“#”可以被染色
起风了_唯有努力生存·2017-04-28 11:22

Pots （广搜+回溯）

题目来源：https://vjudge.net/contest/159739#problem/H【题意】两只水杯，给出各自的容量，初始都没有存水，接着给出六种操作，问经过多次操作后，判断能不能到达一种给出的状态
起风了_唯有努力生存·2017-04-28 09:19

Prime Path （广搜（水））

题目来源：https://vjudge.net/contest/159739#problem/F【题意】依次给出两个四位数，均为素数，问，每次改变前一个四位数的任意位数上的数字，并且保证改的过程中出现的数字依旧是素数
起风了_唯有努力生存·2017-04-27 16:41

Find The Multiple （深搜（。。。水））

题目来源：https://vjudge.net/contest/159739#problem/E【题意】找一个不超过100位的由0和1组成的十进制数字并且是不大于200的n的倍数的m。。。
起风了_唯有努力生存·2017-04-26 20:15

Fliptile （反转模拟或者dfs）

题目来源：https://vjudge.net/contest/159739#problem/D【题意】给你01相间的矩阵砖块，反转之后得到相反的数，但是反转一个砖块，他的上下左右全都会反转，问，能不能把所有的
起风了_唯有努力生存·2017-04-26 18:15

Ancient Go（深搜（简单搜索））

题目来源：https://vjudge.net/problem/HDU-5546【题意】9*9的图中，o是白旗，x是黑棋，按照围棋的思想，问下一步如果轮到黑棋走，能不能封死至少一个白棋，输出相应语句。
起风了_唯有努力生存·2017-04-25 19:28

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。
Rewriter_huanying·2017-04-18 20:00

Find them, Catch them（带权并查集（裸））

题目来源：https://vjudge.net/problem/POJ-1703【题意】大致意思是一座城市里有两大帮派，召集了n个人，然后输入的时候，若是D，x，y，给出一种关系，x和y属于不同的阵营。
起风了_唯有努力生存·2017-04-18 19:34

Supermarket（并查集（活用））

题目来源：https://vjudge.net/problem/POJ-1456【题意】有n种物品，给出各自的收益和售卖截止日期，让求销售额最大值。
起风了_唯有努力生存·2017-04-17 21:37

指数母函数（排列）

https://vjudge.net/problem/HDU-2065题意：现在有一长度为N的字符串,满足一下条件:(1)字符串仅由A,B,C,D四个字母组成;(2)A出现偶数次(也可以不出现);(3)
Gitfan·2017-04-17 01:08

普通母函数（组合）

https://vjudge.net/problem/HDU-1398#includeusingnamespacestd;constintmaxn=310;//c1是保存各项质量砝码可以组合的数目//c2
Gitfan·2017-04-15 23:18

Rikka with Tree （模拟过程（树的特殊性））

题目来源：https://vjudge.net/problem/HDU-5423【题意】众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：对于一棵树TT,令F(T,i
起风了_唯有努力生存·2017-04-12 13:21

Dice （简单广搜）

题目来源：https://vjudge.net/problem/HDU-5012【题意】给出一个骰子两种状态，按照顺序给出各个面的数字（1~6），上，下，左，右，前，后，就这样输入两行数字，问能不能经过一些操作使骰子从第一个状态转移到第二个状态
起风了_唯有努力生存·2017-04-12 12:18

Number Sequence （思维，二进制）

题目来源：https://vjudge.net/problem/HDU-5014【题意】给出一个n，外加一个0-n无序序列（n+1个数），给出一个公式：t=a[0]^b[0]+a[1]^b[1]+…+a
起风了_唯有努力生存·2017-04-12 08:17

NEW RDSP MODE I （模拟，循环节）

题目链接：https://cn.vjudge.net/problem/NBUT-1225【题意】给一个1—n的序列，经过m次操作，输出前m个数字。具体操作是把序列的偶数项按顺序提到奇数位的前面。
起风了_唯有努力生存·2017-04-11 21:23

辽宁省赛2010 G - NEW RDSP MODE I【思路题】（省赛选拔赛之个人赛９）

id=1225比赛链接：https://vjudge.net/contest/157779#overview题目大意：给定n、m、x,原始序列是１~n;问m次操作之后的序列的前１~x个数是什么；每次操作
JXR_12355·2017-04-09 11:17

Cheerleaders

http://www.cnblogs.com/khbcsu/p/4245943.htmlhttps://vjudge.net/problem/UVA-11806本题大致意思是讲：给定一个广场，把它分为M
Gitfan·2017-03-28 19:11

Triangle Counting

https://vjudge.net/problem/UVA-11401题目大意：计算从1,2,3，...，n中选出3个不同的整数，使得以它们为边长可以构成三角形的个数。
Gitfan·2017-03-28 18:00

UVA-514Rails(栈)

题目来源：https://vjudge.net/problem/UVA-514题意：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站顺序编号为1~n。
Vmorish·2017-03-11 11:44

树状数组 区间更新 POJ3468

POJ3468https://vjudge.net/problem/POJ-3468学习了树状数组后看到书上还有关于它的区间更新知识点，书上给的不是很明确。
dreambyday·2017-03-11 05:41

codeforces748c-Santa Claus and Robot

题目链接：https://vjudge.net/problem/CodeForces-748C题目大意：这道题的意思是一个机器人会沿路径最短的路走到每一个目标点，但是现在已经不知道哪里有目标点了，但是记录下来机器人的行走方向
DLKKILL·2017-03-02 13:25

HDU - 3709 Balanced Number 数位DP

题目链接：https://cn.vjudge.net/contest/70324#problem/F题意：在一个数字中，假设以其中一位为对称中心，两边的每位分别乘以它到对称中心的距离，如果两边的和相等的话
黑色的夢·2017-02-27 10:34

2017 WHUWT Day5 (Div. 2) (数论相关

题目链接https://vjudge.net/contest/149932ACodeforces762A寒假做过..素数测试略WA1边界条件123BCodeforces735D收税问题哥德巴赫猜想：任意大于
BinacsLee·2017-02-17 18:10

UVa 1629 Cake slicing （记忆化搜索）

题目链接：https://cn.vjudge.net/problem/UVA-1629题意：一个n行m列的蛋糕上有一些樱桃，每次可以水平或竖直切一刀，要求最后每块蛋糕上恰有一块樱桃，求最小切割长度。
Interstellar_·2017-02-14 15:25

HDU - 3350 - #define is unsafe - [基于递归的简单表达式解析]

HDU-3350-#defineisunsafehttps://vjudge.net/problem/HD...一句话题意：对一个含有MAX()宏与'+'与','的表达式进行计算，并求出要计算多少次加法
suicca·2017-01-25 00:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他