Vijos

[vijos1456] 最小总代价 [状态压缩][dp]

[Link\frak{Link}Link]vijos的界面真好看.jpg50%范围是11，支持Θ(n!)\Theta(n!)Θ(n!)
*éphia·2020-08-13 11:08

[Vijos]P1282 佳佳的魔法照片

题目背景佳佳的魔法照片(MagicPhoto)：如果你看过《哈利·波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？描述一共有n个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]
Binary10·2020-08-13 11:08

[Vijos]P1788 第k大

题目描述noip2012考完以后，ccf准备划分数线。现在已知有n名同学参加比赛，并且知道每个同学的分数，ccf想知道其中第k大的分数是多少。格式输入格式第一行读入n,k，含义如题所述接下来n行读入n个整数，第i个整数表示第i个同学的分数。输出格式一个整数，表示第k大的分数是多少。样例1样例输入153600600350420380样例输出1420限制每个测试点1s提示30%的测试点满足：n#inc
Binary10·2020-08-13 11:08

[Vijos]P1257 水王争霸

题目描述众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。为了迎接国庆，IOIForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2003年10月1日0时0分0秒，你作为
Binary10·2020-08-13 11:08

[Vijos]P1316 明明的随机数

题目背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式输入格式输入有2行，第1行为1个正整数，表示所
Binary10·2020-08-13 11:08

vijos-p1456 2008.11.9

vijos-p14562008.11.9我心得：搜索的优化会有很多种，要从中挑选空间和时间都最优的描述Descriptionn个人在做传递物品的游戏,编号为1-n。
Batman_·2020-08-13 11:03

Vijos-p1037 2008.11.7

Vijos-p10372008.11.7描述Description2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?
Batman_·2020-08-13 11:03

vijos循环（高精度）

乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象。这时乐乐的问题就出来了：是不是只有最后一位才有这样
zjy2015302395·2020-08-13 11:07

Vijos1090. 连续数之和

试题请参见:https://vijos.org/p/1090题目概述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。
谢浩哲·2020-08-13 11:07

[Vijos 1629] 八 · 容斥原理

求[a,b]中能被8整除但不能被给定n个数整除的数的个数，转化为分别求[1,a-1]和[1,b]中的数的个数。然后首先在区间[1,x]中能被8整除的数的个数是x/8，但是有的是不符合要求的。要求不能被给定的n个数整除，我们就把能被这n个数整除的同时又能被8整除的数去掉。原本是奇加偶减，但是一开始选取了一个8，所以反过来，具体见代码。#include#include#includeusingname
青禾script·2020-08-13 11:23

Vijos: P1046观光旅游

背景湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也
weixin_30588907·2020-08-13 11:59

【vijos】【floyd求最小环】观光旅游

背景湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也
weixin_30609287·2020-08-13 11:59

Vijos 1090 连续数之和（鸽巢定理+组合数）

题目链接matrix67大神出的题，做出来好激动啊。。。和前几天做的那个用鸽巢定理差不多，只不过是加上一个组合而已。开始把50000的组合数都给预处理出来了，果断TLE了，改了改处理到n，然后0ms秒过了。。。1#include2#include3usingnamespacestd;4#defineMOD12345675intc[500001][3],p[500001],sum[500001],o
weixin_30603633·2020-08-13 11:59

前缀和（vijos1090连续数之和）

描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上，一共有7种取法满足要求。给定n和k，以及这n个数。你的任务就是确定，从这n个数中取出其中一个数或者若干
forever_piano·2020-08-13 10:40

vijos1010题解

题目：话说乾隆带着他的宰相刘罗锅和你出巡江南，被杭州城府邀请去听戏，至于什么戏，那就不知了。乾隆很高兴，撒酒与君臣共享。三更欲回住处，可是乾隆这人挺怪，他首先要到西湖边散散步，而且命令不准有人跟着他。小醉，步于西湖岸，停于断桥前，突闻琴声悠悠，歌儿婉婉。这乐曲不哀伤不愁怅，少了一分怨女的羁绊，多了一分少女的期盼。乾隆走上前去，视其背影，为一女子手抚古琴，悠悠而唱。可是这么晚了，小女怎么还不回家呢，
阿蒋·2020-08-13 10:40

状态压缩dp（vijos1456）

n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有n个人后，整个过程的总代价是多少。格式输入格式第一行为n,表示共有n个人（16>=n>=2）；以下为n*n的矩阵，第i+
forever_piano·2020-08-13 10:40

vijos1698题解

题目：船体的结构是不能随意修改的..那样会破坏整艘船和谐的韵律..虽然说.如果沿岸航行的话是不会预见太大的海浪的..但是还要小心保护轨杆和船帆..毕竟对于小s这样的单轨帆船...轨杆和船帆如果受损的话..那一定是很危险的...而这种危险...通常是由于在颠簸中丧失了平衡造成的..我们把目光聚焦在轨杆的结构...对于三角帆...可以把支撑它的三根横木之间连接的地方的耦合度记为a,b,c...每根横木
阿蒋·2020-08-13 10:40

Vijos P1062迎春舞会之交谊舞

描述明显……交谊舞是2个人跳的，而且一男一女-____-||||。由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点：①对于一对舞伴男生站在女生的左边。②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类…….所幸的是，SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生。现在就请你再告诉这些女生，她们
神探特斯拉·2020-08-13 10:09

【VIJOS】1208 欧几里德游戏

题意：给定两个数N,M，每次用M,N中的大数减去小数的正整数倍，记为K，然后用M,N中的小数和K继续进行先前的操作，谁先得到K=0谁赢，问先手（Stan）赢还是后手（Ollie）赢？0≤N,M≤231−1分析：嗯，博弈论和数论的综合题.假设当前大数为M，小数为N，那么我们可以通过一次操作，得到以下的状态：第一个数第二个数M-NNM-2NNM-3NN…………M-(K-1)NNM-KNN其中M−KN#
SMIAMS·2020-08-13 10:09

滑雪问题

滑雪问题（Vijos1011）bymps描述顺治喜欢滑雪，这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。
断桥_残雪·2020-08-13 10:35

[Vijos1037]搭建双塔

两个背包来防止重复。。#include#includebooldp[2000][2000];inth[2000];intmain(){memset(dp,0,sizeof(dp));intn,suma=0;dp[0][0]=true;scanf("%d",&n);for(inti=1;i=0;j--)for(intk=sum/2;k>=0;k--){if(j-h[i]>=0)dp[j][k]=dp
宋紫恒·2020-08-13 10:35

最小总代价（Vijos-1456） 状态压缩

最小总代价（Vijos-1456）题目描述：n个人在做传递物品的游戏,编号为1-n。
pxlsdz·2020-08-13 10:59

搭建双塔与任务调度--一类差值动态规划

题1：搭建双塔（vijos1037)2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。
petercsj·2020-08-13 10:53

vijosp1037搭建双塔-较为清晰简单的思路-动态规划01背包-差值dp

题目地址：https://vijos.org/p/1037描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?
lyyy.·2020-08-13 10:36

#Vijos P1090#连续数之和

组合数学二时间限制:1Sec内存限制:64MB题目描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上，一共有7种取法满足要求。给定n和k，以及这n个数。你
itselaineZ·2020-08-13 10:10

[VIJOS1456]最小总代价

描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有n个人后，整个过程的总代价是多少。输入格式第一行为n,表示共有n个人（2#defineLiangJiaJunmain
dxyinme·2020-08-13 10:46

VIJOS P1037 搭建双塔

描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的
dongdongzhang_·2020-08-13 10:45

vijos1037 搭建双塔（重庆一中高2018级信息学竞赛测验7） 解题报告

【问题描述】2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这
cqyz_holiday·2020-08-13 10:07

Vijos 1090题：连续数之和

描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上，一共有7种取法满足要求。给定n和k，以及这n个数。你的任务就是确定，从这n个数中取出其中一个数或者若干
是小叶啊·2020-08-13 10:58

vijos 1456 最小总代价

最小总代价(vijos1456)最小总代价(vijos1456)题目链接：https://vijos.org/p/1456好激动~这道题自己做的~没有看题解~~~昨天打完网络赛，有道状压dp的题，lx分分钟把他秒了
SwustLpf·2020-08-13 10:01

VIJOS1456最小总代价

题目大意给定一个含有n个点完全连通图，每条边权值constintoo=0x3fffffff;intn,a[50][50],f[70000][20],t;intmain(){scanf("%d",&n);for(inti=0;i
STcyclone·2020-08-13 10:29

【题解】vijos P1037 搭建双塔（背包）

可以将该问题转化为两个01背包，然后求他们相等且和的最大值。二维数组dp[x][y]代表两座塔高度是否合理，初始化dp[0][0]=1.利用三重循环得到递推公式:若dp[x-w[i]][y]==1或dp[x][y-w[i]]==1可以推出dp[x][y]=1。从高度之和一半循环到1判断dp[i][i]==1就输出i，否则输出"Impossible"#include#include#include#
Rem_Inory·2020-08-13 10:28

【模拟】Vijos P1062 迎春舞会之交谊舞

题目链接：https://vijos.org/p/1062题目大意：一群男女站成一排，一男一女配对，女的只找左边第一个空闲的男生，给定前n个女生左边的额男生个数，问前n个女生到男伴之间共有几个男生。
PHILIP0917·2020-08-13 10:28

vijos 1011 清帝之惑之顺治 (记忆化搜索)

背景顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书勤奋，他吸收先进的汉文化，审时度势，对成法祖制有所更张，且不顾满洲亲贵大臣的反对，倚重汉官。为了使新兴的
Night_13·2020-08-13 10:24

vijos1037 搭建双塔-状态优化dp

传送门题目大意：自行参考题解：这个题非常适合初学者思考！！！建议不要看题解，先想一想基本方法，在一步步优化。好我开始说。我们先只考虑“能否达到”的问题（因为一开始我是从ppt上看的，ppt上没有说让你求最大高度）。首先第一眼是不是01背包可行性问题？然后发现这有个问题，就是你并不能保证每个物品最多只用来建了一座塔，想想为啥。然后改成dp[n][m1][m2]表示两个塔分别高m1m2。复杂度O(n*
Mys_C_K·2020-08-13 10:23

[Vijos]P1062 迎春舞会之交谊舞

->传送门题目背景HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。描述明显……交谊舞是2个人跳的，而且一男一女-__-||||。由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点：①对于一对舞伴男生站在女生的左边。②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类…….所幸的是，SDFZ的女生比男生聪
Binary10·2020-08-13 10:03

vijos1046题解

题目：学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也就是说，游客可以任取一个景点出发，依次经过若干个景点，最终回到起点。一天，Xiaomengxian决定到湖南师
阿蒋·2020-08-13 10:15

vijos1011题解

题目：顺治喜欢滑雪，这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109顺治可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上
阿蒋·2020-08-13 10:15

vijos1090题解

题目：有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上，一共有7种取法满足要求。给定n和k，以及这n个数。你的任务就是确定，从这n个数中取出其中一个数或者若
阿蒋·2020-08-13 10:14

vijos1062题解

题目：交谊舞是2个人跳的，而且一男一女-____-||||。由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点：①对于一对舞伴男生站在女生的左边。②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类…….所幸的是，SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生。现在就请你再告诉这些女生，她们的舞伴
阿蒋·2020-08-13 10:14

vijos1101题解

题目：研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力，并且他们已经得到了国内部分易感人群的潜在传播途径图（一棵树）。但是，麻烦还没
阿蒋·2020-08-13 10:14

vijos1037题解

题目：2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔
阿蒋·2020-08-13 10:14

vijos1456题解

vijos1456位运算的三个基本操作判断一个数字x二进制下第i位是不是等于1。方法：if(((10)将一个数字x二进制下第i位更改成1。
iSikai·2020-08-13 09:28

Vijos 奖金 题解

博客园同步原题链接简要题意：你需要给nnn个点分配权值，最少是100100100。已知若干组关系xxx和yyy，则你必须满足xxx的权值比yyy大（至少111）.求满足所有关系的最小权值和。首先，我们考虑，什么情况是无解的？如果你想不到，那么给出这样333种关系你看看：122331111比222多，222比333多，333比111多，这不可能满足。所以，如果反向建图（即xxx到yyy有边当且仅当x
bifanwen·2020-08-13 09:05

[NOIP2010提高组]关押罪犯(被自己蠢哭了)

[NOIP2010提高组]关押罪犯题目：洛谷P1525、VijosP1776、codevs1069。
绝伦i独舞·2020-08-11 14:18

[vijos1164] 曹冲养猪

传送门https://vijos.org/p/1164题目大意求解模方程组题解是中国剩余定理的裸体但是我并不想用中国剩余定理，因为它只适用于模数互质ydcydc数学参见里面的将中国剩余定理丢进垃圾桶ansmoda1
slongle_amazing·2020-08-11 13:43

中国剩余定理 vijos1164 曹冲养猪

传送门：点击打开链接中国剩余定理的第一个模板。这个模板比较简单，求的是一系列的模方程组x%m=a用这个模板有几个前提。1：必须两两互质2：全部乘起来不能爆longlong#include#include#include#include#include#include#include#include#include#include#include#include#defineFINfreopen("
逍遥丶綦·2020-08-11 13:02

vijos - P1164曹冲养猪(中国剩余定理 + python)

P1164曹冲养猪Accepted标签：三国争霸[显示标签]描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去，然后如果建造了7个猪圈，还有2头没有地方
77458·2020-08-11 12:46

vijosP1164 曹冲养猪

vijosP1164曹冲养猪链接：https://vijos.org/p/1164【思路】数学。如果x不能满足模公式则+gcd，gcd=a的积（a互质）使加上gcd后依然满足前面的模公式。
hahalidaxin·2020-08-11 12:51

Vijos1234 口袋的天空 题解

博客园同步原题链接简要题意：求把一个图分成kkk个连通块并连接连通块的最小价值。一种类似于prim\texttt{prim}prim贪心的做法。即用并查集维护当前节点所属连通块。然后按边权从小到大排序选择，只要两个节点连通块不同，就将它们变成同一个连通块。用一个变量记录选过的权值和边数。最终看能不能选到kkk个即可。时间复杂度：O(n+m)O(n+m)O(n+m).（并查集有个α\alphaα的常
bifanwen·2020-08-11 11:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他