3632: 外太空旅行 Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 389  Solved: 129[Submit][Status] Description 在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了.某理科试验班有n个人,现在班主任要从中选出尽量多的人去参加一次太空旅行活动. 可 是n名同学并不是和平相处的.有的人,比如小A和小B整天狼狈为奸,是好朋友:但还有的人,比如杜鲁门和赫鲁晓夫就水火不相容.这n名同学,由于是理…

[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=3632 [题目大意] 求图中的最大团. [题解] 最大团问题是npc问题,因此可以考虑随机化, 我们随机一个排列,按照这个顺序求答案,对于一个放入答案集中的数, 我们将其余不与其连接的数删除,顺序统计即可. [代码] #include <cstdio> #include <algorithm> #include <cstring> using namespac…

Description 在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了.某理科试验班有n个人,现在班主任要从中选出尽量多的人去参加一次太空旅行活动. 可是n名同学并不是和平相处的.有的人,比如小A和小B整天狼狈为奸,是好朋友:但还有的人,比如杜鲁门和赫鲁晓夫就水火不相容.这n名同学,由于是理科生,都非常的理性,所以“朋友的朋友就是朋友”和“敌人的朋友就是敌人”这两句话对这些同学无效.换句话说,有可能小A和小B是朋友,小B和小C是朋友,但是小A和小C两人势如水火. 任意两个人…

题目描述 在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了.某理科试验班有n个人,现在班主任要从中选出尽量多的人去参加一次太空旅行活动. 可是n名同学并不是和平相处的.有的人,比如小A和小B整天狼狈为奸,是好朋友:但还有的人,比如(政治敏感)和(政治敏感)就水火不相容.这n名同学,由于是理科生,都非常的理性,所以“朋友的朋友就是朋友”和“敌人的朋友就是敌人”这两句话对这些同学无效.换句话说,有可能小A和小B是朋友,小B和小C是朋友,但是小A和小C两人势如水火. 任意两个人之间…

BZOJ1547: 周末晚会 https://lydsy.com/JudgeOnline/problem.php?id=1547 分析: 对于一个串旋转若干次会回到本身,旋转次数即是同构个数,这个东西和最小整除周期有关. 设\(f_i\)表示有多少个串的最小整除周期是\(i\),\(g_i=\sum\limits_{j|i}f_j,f_i=\sum\limits_{j|i}g_j\mu(i/j)\). 那么答案就是\(\sum\limits_{i|n}\frac{f_i}{i}\). 当\(n\…

除了宇航员,我们中的大多数人一生都没有机会前往地球之外的宇宙空间,只能在图片和纪录片中感受浩瀚宇宙的震撼. 美国肯尼迪航天中心和BrandVR合作推出的VR头显 而NASA在VR中的投资,创造的新的VR应用,将很大程度解决这一遗憾.最近,经过两年的开发,美国肯尼迪航天中心和BrandVR合作,推出了一款VR头显Space Visor VR(太空访客VR),不仅在肯尼迪航天中心供参观者体验,更售价59.99美元(约合人民币414元),可以带回家体验. Space Visor是一个全新的VR头显,游…

[HAOI2006]旅行comf Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000).给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小.如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个比值,如果需要,表示成一个既约分数. 备注: 两个顶点之间可能有多条路径. Input 第一行包含两个正整数,N和M.下来的M行每行包含三个正整数:x,y和v.表示景点x到景点y之间有一条…

1050: [HAOI2006]旅行comf Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3984  Solved: 2236[Submit][Status][Discuss] Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000).给你两个顶点S和T,求 一条路径,使得路径上最大边和最小边的比值最小.如果S和T之间没有路径,输出”IMPOSSIBLE”,否…

分数规划. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxv 1050 #define maxe 10050 #define inf 2000000000 #define eps 1e-3 using namespace std; ,g[maxv],x,y,z,flag=; struct edge { int v,c,nxt; doub…

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1923 题意:有n个数字,m次测试.每个数字为0或者1.每次测试选出一些数字出来把他们加起来.现在告诉你每次测试选出的是哪些数字以及他们和的奇偶性.你需要给出到第几次测量为止就可以判断出所有n个数字的奇偶性,并输出每个数字的奇偶性.m次之后还不能判断输出无解. 思路:其实这就是一个高斯消元.但是n和m太大会超时.考虑到每次只是1和0的加加减减,可以用位运算进行. #include <io…