题目描述 未来是超导计算机、纳米计算机、光计算机、DNA计算机和量子计算机的天下。但是基于集成电路的计算机短期内还不会退出历史的舞台。 2000年，上海大学金翊教授从构造计算机的基本原则和光的基本特性出发，首次将光强度与偏振方向结合起来表示三值信息，利用液晶的旋光效应和偏振器来实现三种光学状态的相互转换和迁移，提出了一种全新的光计算机理论——三值光学计算机(Ternary Optical Comp

1417:星号阵列2020 描述 输入一个不小于5的正奇数n，输出星号阵列：2020。 输入 只有一组案例。案例由一个不小于5的正奇数n组成。 输出 星号阵列：2020，其中每个数字由n*n的星号阵列表示，每个数字的星号阵列之间间隔一个空列。最后一行星号输出完后要换行。 样例输入 5 样例输出 #include<iostream>using namespace std;int

题目 如果在 t t t时刻完成第 i i i样食材则得到 a i − t ∗ b i ai-t*bi ai−t∗bi的美味指数，用第i件食材做饭要花去 c i ci ci的时间，求最大美味指数。 分析 如果没有 b [ i ] b[i] b[i]那么就是赤裸裸的01背包，但是这道题先要判断顺序。 01背包： f [ j ] = max ⁡ ( f [ j ] , f [ j − w [

51Nod_1417 天堂里的游戏                                         http://www.51nod.com/Challenge/Problem.html#!#problemId=1417   题目 多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。N

Description 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007。 Input 每行一个整数N(0 <= N <= 10^9) Output 输出：计算结果 Sample Input 3 Sample Output 40 HINT (a/b)%c=(a%(b*c))/b (a 能整除b) -------------------

传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417 1417 天堂里的游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 10  难度：2级算法题  收藏  关注 多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。 Noder躺

http://dev.luogu.org:3308/problem/show?pid=1417 月考跪碎了膝盖，回到家赶紧敲个题压压惊。。。 贪心+DP 看了题解神犇的思路： 现在考虑相邻的两个物品x,y。假设现在已经耗费p的时间，那么分别列出先做x,y的代价： a[x]-(p+c[x])*b[x]+a[y]-(p+c[x]+c[y])*by a[y]-(p+c[y])*b[y]+a[

POJ连炸多日…… 题目 岛上有两种人，一种只说假话，一种只说真话。给出两种人的数量和一些你问他们的问题（问A，B是不是说真话），问是否能确定每个人到底是说真话还是说假话。 题解 1.发现a,b相同会回答yes 否则回答no 2.套用并查集模板 画图 设边权：相同为0，不同为1 猜\(fav[fa1]=fav[a] \) xor \( fav[b] \;\) xor \( d\)，枚举各种情况

大过年的也是被这一题搞得崩溃 然后也没网络没法搜题解 所以当时也是挺崩溃的 不过貌似卡住的地方似乎也不是并查集的范畴 这一题也是挺好联系并查集的 告诉n句话并指明有 x个巫师 y个恶魔 给出xi yi YES/NO 来代表 xi说yi是否是巫师 最后如果能肯定哪些是巫师 则输出这些人并加end作为输出结束 否则输出no 可以根据示例输入列个表 1Y2Y 1N2N

True Liars POJ - 1417   点击打开链接 这题时kuangbin大大的并查集专题里面的，解法也是kuangbin大大的解法，但是加上了一点我的理解   题意：    给你p1个好人和p2个坏人，编号为1-p1+p2，然后给你n中操作                    x1 x2 no：x1说x2不是好人                     x1 x2 ye