【vijos】

|Vijos|动态规划|P1071 新年趣事之打牌

https://vijos.org/p/107101背包+输出最优解，在丢失牌的重量中进行01背包#include#include#include#include#definems(i,j)memset
NotFound1·2016-08-28 19:10

|Vijos|动态规划|P1111 小胖的水果

https://vijos.org/p/1111LCS，(两个字符串的总长度-两个字符串求得的LCS)即为答案，注意输入的字符是0开始的，而dp里0-1会越界错误，输入时不要把输入的字符指针指向a，而是指向
NotFound1·2016-08-28 16:51

|Vijos|动态规划|P1037 搭建双塔

原文地址：http://blog.csdn.net/ly59782/article/details/52057877描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N
NotFound1·2016-08-28 10:34

|Vijos|NOIP2012|动态规划|P1792 摆花

https://vijos.org/p/1792多重背包方案数变形题#include#include#include#include#include#definems(i,j)memset(i,j,sizeof
NotFound1·2016-08-27 12:54

|Vijos|动态规划|P1059 积木城堡

https://vijos.org/p/1059求出最小城堡高度作为背包容量，对每个城堡进行01背包，然后判断即可(很久没写背包题目居然错了个细节调了半天...)
NotFound1·2016-08-27 11:05

|Vijos|动态规划|P1057 盖房子

https://vijos.org/p/1057设f[i][j]为以i，j为正方形右下顶点的最大边长不难得出初始值f[i][j]=a[i][j]，a为输入数组则有状态转移方程f[i][j]=min(f[
NotFound1·2016-08-27 10:17

|Vijos|贪心|P1662 最大配对

https://vijos.org/p/1662把两个a，b从小到大排序，此时绝对值差最大的绝对是a头-b尾或者b头-a尾，最后累加起来即可#include#include#include#include
NotFound1·2016-08-26 17:17

|Vijos|贪心|P1691 输油管道问题

https://vijos.org/p/1691管道尽量在中间，即求中位数，要分奇偶两种情况：奇数：第n/2个偶数：第(n+1)/2个此题的x并无用处，最后将所有油田距离管道的距离加起来就行了。
NotFound1·2016-08-26 16:22

|Vijos|贪心|堆|P1513 紧急救援

https://vijos.org/p/1513按照h排序，然后构造大根堆，将每个t一一插入，那么这里有两种情况1、当前总时间(堆和)+ti#include#include#include#definems
NotFound1·2016-08-26 11:02

|Vijos|贪心|P1414 Dejected Birthday-盗窃

https://vijos.org/p/1414经典删数问题，英文内容为“给出一串数字删除n位后使值最小”，根据贪心思维，要删除Ai>Ai+1的每个Ai注意前导0，以及全部为0时要保留一位0输出。
NotFound1·2016-08-26 10:23

|Vijos|贪心|P1444 区间

https://vijos.org/p/1444尽量在右边选点#include#include#include#include#definems(i,j)memset(i,j,sizeof(i));usingnamespacestd
NotFound1·2016-08-25 15:38

vijos1049 送给圣诞夜的礼品

题目大意：顺次给出m个置换，反复使用这m个置换对初始序列进行操作，问k次置换后的序列。m #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineFor(i,n)for(inti=1;i=0;i--) #defineMEM(a)memset(
Winchester_·2016-08-23 00:00

|Vijos|图论最短路|P1406 古韵之鹊桥相会

https://vijos.org/p/1406两个相邻点相同则权值为0，否则权值为1.不相邻点权值设为正无穷然后在上面和下面加上一排数，上面的是起点，下面的是终点最后Floyd，输出任意一个在起点和终点的距离
NotFound1·2016-08-21 13:10

|Vijos|图论最短路|P1391 想越狱的小杉

http://vijos.org/p/1391SPFA，感觉不是真正意义上的SPFA。。
NotFound1·2016-08-20 22:19

【贪心】Vijos P1615 旅行

题目链接：https://vijos.org/p/1615题目大意：N条路，路的高度给你，走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。
Coolxxs·2016-08-20 20:45

|Vijos|图论最短路|P1082 丛林冒险

http://vijos.org/p/1082非常有代表性的题目，在SPFA时多加一个判断即可此题用SPFA有反例，正解搜索，此题解是错误的(2016.11.27更改)此问题可解所有体力+权值的最短路问题
NotFound1·2016-08-20 18:58

vijos1451 区间dp+st表优化

题意守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针，一开始指向了圆环上的某一个格子，你可以取下指针所指的那个格子里的数以及与这个格子距离不大于k的格子的数，取一个数的代价即这个数的值。指针是可以转动的，每次转动可以将指针由一个格子转向其相邻的格子，且代价为圆环上还剩下的数的最大值。现在对于给定的圆环和k
G_congratulation·2016-08-18 12:54

【动态规划】Vijos P1143 三取方格数（NOIP2000提高组）

题目链接：https://vijos.org/p/1143题目大意：NxN的矩阵，每个值只能取一次，从(1,1)走到(n,n)走三次能取得的最大值。
Coolxxs·2016-08-16 23:32

Cpp环境【Vijos1060】斯特林数：盒子与球

【问题描述】n个盒子排成一行（编号为1..n）。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。【输入格式】一行，n，A，B，用空格分开。【输出格式】一行，输出放置方案总数。【输入样例】211【输出样例】9【样例解释】用一对括号表示一个盒子，R表示红色，B表示蓝色，有如下
cqyz_Lebmond·2016-08-05 14:06

Cpp环境【POJ3258】【Usaco2006】【Vijos1329】River Hopscotch跳石游戏

Description问题描述Everyyearthecowsholdaneventfeaturingapeculiarversionofhopscotchthatinvolvescarefullyjumpingfromrocktorockinariver.Theexcitementtakesplaceonalong,straightriverwitharockatthestartandanoth
cqyz_Lebmond·2016-07-29 16:54

Cpp环境【NOIP2011普及组】【Vijos1787】 瑞士轮

【问题描述】在双人对决的竞技性比赛，如万智牌比赛（万智大法好）中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。2*N名编号为1~2N的万智牌手共进
cqyz_Lebmond·2016-07-27 10:49

Cpp环境【Uva1615】【Vijos2867】 freeway 高速公路

【问题描述】BOB是一名优秀的工程设计师，他正在设计一条穿越的农村地区的高速公路。为了方便一些村庄的人安全而快捷穿越高速路，需要设计跨越高速公路的人行天桥。当然为了节约成本，BOB须尽量减少天桥的数量。在BOB的设计图纸上，高速公路是一条长为L的线段，它的左端点是平面坐标系的原点，右端点是x轴正方向的某个点。所有村庄在坐标系中标记成点。现在请你帮助BOB确定需要修建人行天桥的最少数量，满足每个村庄
cqyz_Lebmond·2016-07-27 09:10

Cpp环境【POJ3069】【Vijos2995】 萨鲁曼的大军 Saruman's Army

【问题描述】萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。现在请你计算最少设置多少盏路灯，就能把所有石头照亮。【
cqyz_Lebmond·2016-07-25 10:21

Cpp环境【NOIP2012模拟题】【Vijos3013】拦截匪徒

【问题描述】某城市的地图是一个由N个点组成的无向图，每个点代表一个区。现在p区发生抢劫案，而警察为了截住劫匪须埋伏在一个劫匪必经区域。由于不知道劫匪会向哪个区逃窜，所以市长要求对于任意一个劫匪可能逃向的区j，找出一个可以拦截劫匪的区域k(k!=p,k!=j)，即劫匪从p区逃向j区，必须经过k区。由于地区j可能为匪徒的老巢所在，所以警察希望能在路上拦截住土匪，而不是在j区抓获。【输入格式】第一行N,
cqyz_Lebmond·2016-07-16 12:31

vijos 1250 最勇敢的机器人

题目描述Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。它们到了一个仓库，里面有n个物品，每个物品都有一个价值Pi和重量Wi，但是有些物品放在一起会爆炸，并且爆炸具有传递性。（a和b会爆炸、b和c会爆炸，则a和c会爆炸）。每个机器人的最大承载重量为wmax,请问它们最多可以拿多少价值的物品。你能帮助它们吗？输入格式
ACTY·2016-07-12 22:17

CPP环境【VIJOS1686】极品飞车

【问题描述】FC星有许多城市，城市之间通过一种奇怪的双向高速公路进行交流，每条公路都对行驶在上面的飞车限制了固定的速度，同时FC星人对飞车的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服，但对时间却没那么多要求。要注意的是FC人的飞车能瞬间提速或降速。现在需要你找出一条城市间的最舒适的路径。【输入格式】第一行有2个正整数N和M，表示有N个城市和M条双向高速公路。接下来的M行
cqyz_Lebmond·2016-07-11 16:38

cpp环境【VIJOS1698】导游

【问题描述】Lebmond有一家旅游公司。他的任务是带一些游客去一个遥远的城市。一些城市之间有双向道路，每条路线规定了自己的最大乘客数目。Lebmond有一份包含城市间道路的状况和公交车最大载重容量的地图(保证任意两点之间能相互到达)。往往无法一次性地将所有乘客带往目的地。例如：在下面7个城市的地图中，边代表道路，每条边上的数字代表这条道路上公交车的最大载客量。如果Lebmond要把99位乘客从城
cqyz_Lebmond·2016-07-11 12:52

cpp环境【Uva10129】【VIJOS2863】玩弄单词

【问题描述】有一些秘密的门包含着非常有趣的单词迷题，考古学家队伍必须解决它们才能够打开大门。因为没有其他方法能打开这些门，所以解决那些迷题对我们非常重要。在每个门上有很多个有磁力的n个盘子，盘子上面写着单词。必须重新移动放置这些盘子，让它们形成一个队列：队列中，除了第一个单词，每个单词的开头和上一个单词的结尾字母一样。例如，motorola的后面可以接上acm。你的任务是写一个程序，读入一系列单词
cqyz_Lebmond·2016-07-10 16:50

vijos P1180 选课 树形dp

题目地址:p1180选课多叉的情况不好做,所以可以转换成二叉树.那么设dp[i][j]为以i为根节点的子树上选择j门课.dp[i][j]=max(dp[right][j],dp[left][k-1]+dp[right][j-k]+credit[i]|1#include#includeusingnamespacestd;constintMAX=305;vectort[MAX];intcredit[M
A_E_Lv_0_0_·2016-07-01 22:25

[最大费用最大流] [记忆化搜索] [Vijos P1653] 疯狂的方格取数 (getnum)

背景BackgroundDuetothetalentoftalent123,当talent123做完NOIP考了两次的二取方格数和vijos中的三取方格数后，突发奇想….题目描述Description在一个宽
HeRaNO·2016-06-07 23:46

Vijous系列（1）LIS 最长不下降子序列的应用

1、P1028魔族密码：https://vijos.org/p/1028分析：最长不下降子序列的变形，把数字类比成前缀问题#include #include #include #include #include
qq_32036091·2016-05-29 20:00

vijos || bzoj 划船记

vijos1283佳佳的魔杖佳佳得到的这些树枝在属性上完全相同。每一个树枝都有n段（用1~n编号），给定了每段的长度L[i]和每段的魔力值M[i]。
zxn0803·2016-05-13 11:00

vijos + Bzoj划水记(二)

Prog1.ZJOI2014力背(吐)景(槽)：这题我真的是醉了……不懂小学数学简直是不能够啊……题意:Fj=∑ijqiqj(i−j)2又有:Ei=Fi/qi求n个数的Ei值题解：Ej=Fj/qj=(∑ijqiqj(i−j)2)/qj所以说……Ej=∑i=0j−1qi(i−j)2−∑i=j−1n−1qi(i−j)2当时化简到这一步我一点反应都没有。我就是OI界的智障TAT设f[i]=qi,g[j−
zxn0803·2016-05-12 17:00

C数列 vijos P1350 IDS 搜索

见前一发题解，无非就是把数字的范围换了一下，运算的方式换了一下并没有什么传送门下面是代码#include #include #include #include #defineN1000 usingnamespacestd; inta[N]; intar=1; bools=false; intx; boolDFS(intdepth,intsum,intwill) { /*printf("checka
qq_32451161·2016-05-10 15:00

埃及分数 IDS 搜索 Vijos 1308

传送门搜索套餐第二题迭代加深比较经典由于他在时间和空间上的搜索层数都是未知所以我们呢可以给他一个预定的层数进行搜索如果本层不存在最优解那就跳到下一层再进行搜索对于每一层的搜索注意剪枝首先是可行性剪枝对于本数如果本数大于所要的那么T掉本点如果本数乘三尚且小于所求T掉本点注意分数的性质注意通分注意字典序最小的要求吐槽一下本题数据略弱下面是AC代码略慢 可优化#include #include #inc
qq_32451161·2016-05-10 15:00

Vijos 1307-黑皮的正方形【正方形计算】

P1307黑皮的正方形Accepted标签：黑皮的舞蹈[显示标签]背景金堂人杰地灵，金玉满堂！金堂中学就是这金玉满堂之中一颗璀璨的明珠！黑皮就在金堂最有名的金堂中学求学....描述一天他不务正业出去耍，看见街上的地板是由很多小的正方形组成，顿时心里突发奇想想要总结一下到底有多少正方形。。。。于是乎，他狠下心数了数，终于翻山越岭知道了正方形的总边长为N，你的目的是找出在可以组成的每个至少边为1的正方
qq_29600137·2016-05-10 13:00

Vijos 1316-明明的随机数【模拟】

P1316明明的随机数Accepted标签：NOIP普及组2006[显示标签]背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“
qq_29600137·2016-05-10 13:00

VIJOS1986 小h的妹子树二

题意简述给定一棵有n个节点的树n<=10^5需要支持2种操作Quv询问从u到v路径上所有点的权值和Cuv改变u的权值为v操作次数m<=2*10^5分析无脑树链剖分，然后直接用BIT维护就可以了但是这题的操作比较简单，有不需要树链剖分的方法吗..?树链剖分，顾名思义，将树上的链进行适当的剖分使得其能被数据结构高效的维护我们如果将操作对链的修改或对链的影响进行适当的转化，那么就不需要进行树链剖分了考虑
STcyclone·2016-05-08 23:00

VIJOS 1923 漫长的等待

题意简述给定n个数a[i]n #include usingnamespacestd; #definefo(i,a,b)for(inti=a;ival[i-1].v){ vl++; } int&vw=val[i].w; if(val[i].wTLE//nd表示当前天数 fo(i,1,m+m){//1..m while(nd0) ans[ask[i].p]+=askd; else ans[-ask[i
STcyclone·2016-05-08 23:00

VIJOS1991 二人抓牌

刷水有益健康很经典的题递推比记忆化搜索快很多时间约缩短了60%设a[i]表示第i个数sum(i,j)表示i~j的数之和想到了2种dp状态设计f[i][j]表示先手取i~j的数最多能获得多少价值f[i][j]=max{a[i]+sum(i,j)-f[i+1,j],a[j]+sum(i,j)-f[i,j-1]}Ans=f[1][n]需要用前缀和支持求sum(i,j)g[i][j]表示先手取i~j的数最
STcyclone·2016-05-07 22:00

vijos 1243 ——DP

首先这是一个DP,并且是一个数据加强版的DP。题意：在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。机器i完成第j个步骤的时间为T[i,j]。把半成品从一台机器上搬到另一台
zxn0803·2016-05-05 19:00

[置顶] [注意]未做的题

[注意]未做的题最短路：HDU 3986 //spfaPKU 3463 //dij HDU 1245 //floydSSL 1500树型DP：URAL 1039VIJOS1144SSL 1229/TJU
A_loud_name·2016-05-05 18:00

Vijos P1988 自行车比赛

因为听说是doc出题就看了下，T1T3不会，T4不想打，T2考完才发现sort反了QAQ，感觉没救了。描述小雪非常关注自行车比赛，尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛，需要选手们连续比赛数日，最终按照累计得分决出冠军。今年一共有N位参赛选手。每一天的比赛总会决出当日的排名，第一名的选手会获得N点得分，第二名会获得N-1点得分，第三名会获得N-2点得分，依次类推，最后一名会获得1点得分。保
Loi_imcy·2016-05-01 16:00

[置顶] 勿忘把春夏之交vijos的比赛再看看

题1：小雪与小可可正在玩一种数字游戏。他们准备了n卡片，每一张卡片上都有一个整数。游戏开始后，小雪会先选择一个不小于a且不大于b的整数t，并告诉小可可这个数字t是多少。之后小可可会挑出恰好k张卡片，并将这k张卡片上的数字相加，得到的和数记为m。小雪希望t和m差的绝对值尽可能大，而小可可却希望t和m差的绝对值尽可能小。在游戏开始前，他们二人都知道n，a，b和k是多少，也知道每一张卡片上的数字是多少。
zhhx2001·2016-04-30 22:00

[二维线段树] [二维树状数组] [Vijos P1512] SuperBrother打鼹鼠 (mole)

Background背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”……Description描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n−1,n−1)。洞口所在的
HeRaNO·2016-04-27 23:34

Vijos1776关押罪犯

题目链接：https://vijos.org/p/1776 这个题是老师讲并查集的时候拿来的例题，记得以前做的时候是二分+二分图染色，这次竟然是贪心+并查集，所以就实现了一下。
qust1508060414·2016-04-26 23:00

【字符串】POJ1271乒乓球

题目链接：https://vijos.org/p/1217描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
wlxsq·2016-04-22 11:00

Vijos之暴力枚举

https://vijos.org/p/%E6%9E%9A%E4%B8%BEP1116一元三次方程求解描述有形如：ax^3+bx^2+cx+d=0这样的一个一元三次方程。
u013077144·2016-04-21 19:00

【SDOI2015】【BZOJ4086】旅行计划travel

512MBSubmit:54Solved:27[Submit][Status][Discuss]DescriptionInputOutputSampleInputSampleOutputHINTSource题面去Vijos
CreationAugust·2016-04-18 11:18

【SDOI2015】【BZOJ4086】旅行计划travel

512MBSubmit:54Solved:27[Submit][Status][Discuss]DescriptionInputOutputSampleInputSampleOutputHINTSource题面去Vijos
CreationAugust·2016-04-18 11:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他