[问题描述] 小P和小R在玩一款益智游戏.游戏在一个正权有向图上进行. 小P控制的角色要从A点走最短路到B点,小R控制的角色要从C点走最短路到D点. 一个玩家每回合可以有两种选择,移动到一个相邻节点或者休息一回合. 假如在某一时刻,小P和小R在相同的节点上,那么可以得到一次特殊奖励,但是在每个节点上最多只能得到一次. 求最多能获得多少次特殊奖励. [输入格式] 第一行两个整数n,m表示有向图的点数和边数. 接下来m行每行三个整数xi,yi,li,表示从xi到yi有一条长度为li的边. 最后一行四…

[问题描述] 有一天,一个名叫顺旺基的程序员从石头里诞生了.又有一天,他学会了冒泡排序和独立集.在一个图里,独立集就是一个点集,满足任意两个点之间没有边.于是他就想把这两个东西结合在一起.众所周知,独立集是需要一个图的.那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图. 这个算法不标准的伪代码如下: Pascal版本 C/C++版本 procedure bubblesortgraph(n, a[]) : /*输入:点数n,1到n的全排列a. 输出:一个点数为n的无向图G.*/ 创建一个有…

[2018.06.26NOIP模拟]T3节目parade 题目描述 学校一年一度的学生艺术节开始啦!在这次的艺术节上总共有 N 个节目,并且总共也有 N 个舞台供大家表演.其中第 i 个节目的表演时间为第 i 个单位时间,表演的舞台为 Ai ,注意可能有多个节目使用同一个舞台.作为 Tom 的忠实粉丝之一的 Alice,当然要来逛一下啦,顺便看一下能不能要到 Tom 的签名. Alice 一开始会先在 A1 看完节目1再去闲逛. Alice 可以在舞台之间随便乱走.但是假如 Alice 当前在看…

典型树形dp 这里,我们应该看到一些基本性质: ①:如果这个边不能改(不是没有必要改),我们就不改,因为就算改过去还要改回来,显然不是最优的 注意:"不能改"是指边的性质和要求的相同而不包括对边的颜色没有要求的情况! ②:如果我们每翻转一条边,就认为将这条边的两个端点度数+1,那么不难看到,最后翻转的所有边构成的路径总数就是度数为奇数点个数的1/2 (性质②的证明:一条路径只会对两端的点产生度数上的影响,而中间的点都是+2,还是偶数,所以无影响) 接下来,我们进行dp: 记状态f[i]…

[题目描述] 小N,小A,小T又大了一岁了. 现在,他们已经是高二年级的学生了.众所周知,高二的小朋友是要进行文理科分班考试的,这样子的话,三个好朋友说不定就会不分在一个班. 于是三个人决定,都考平均分...... 当然这不是我们关心的问题. 年级主任Qian,表示分班真的是很头痛. 校长XXY给Qian的分班条件是这样子. 首先由M个学生,分数从高到低已经排序好了. 其次要分成至多N个班. 每个班必须要有至少A个至多B个小朋友. 一个班的学生,他们的分数必须是连在一起的.也就是说,如果第3个小…

[题目描述] A 学校的实验室新研制出了一种十分厉害的病毒.由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒.这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能.最重要的一个性能就是,专家们可以自行设定病毒的分裂能力K,假如现在有x 个病毒,下一个分裂周期将会有Kx 个一模一样的病毒.你作为该实验室的数据分析员,需要统计出在分裂到第N 个周期前,一共有多少个病毒单体进行了分裂.一开始时总是只有一个病毒,这个局面算作第一个周期.由于答案可能很大,专家们只需要你告…

3．小澳的葫芦 (calabash.cpp/c/pas) [题目描述] 小澳最喜欢的歌曲就是<葫芦娃>. 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌. 随之,小澳进入了葫芦世界. 葫芦世界有n个葫芦,标号为1~ n.n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图.小澳爬过每条藤都会消耗一定的能量. 小澳站在1号葫芦上(你可以认为葫芦非常大,可以承受小澳的体重),他想沿着藤爬到n号葫芦上,其中每个葫芦只经过一次. 小澳找到一条路径,使得消耗的能量与经过的葫芦数的比值最小.…

subset 3.1 题目描述 一开始你有一个空集,集合可以出现重复元素,然后有 Q 个操作 1. add s 在集合中加入数字 s. 2. del s 在集合中删除数字 s.保证 s 存在 3. cnt s 查询满足 a&s = a 条件的 a 的个数3.2 输入 第一行一个整数 Q 接下来 Q 行,每一行都是 3 个操作中的一个 3.3 输出 对于每个 cnt 操作输出答案3.4 Sample Input 7 add 11 cnt 15 add 4 add 0 cnt 6 del 4 cnt…

3 科技节 (scifest.pas/.c/.cpp) [问题描述] 一年一度的科技节即将到来.同学们报名各项活动的名单交到了方克顺校长那,结果校长一看皱了眉头:这帮学生热情竟然如此高涨,每个人都报那么多活动,还要不要认真学习了?!这样不行!……于是,校长要求减少一些活动,使每位学生只能参加一项(一名同学要参加某活动,必须已报名且该活动未被去掉).当然,他也不希望哪位同学因此不能参加任何活动.他想知道自己的方案能否实行. [输入] 输入文件名为scifest.in. 输入数据包括多组. 对于每组…

代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define rii register int i #define rij register int j #define int long long using namespace std; int n1,m1,p,nl[100005],t; int pf[10]={0,1,10,15,25,40,55…