当前位置:首页 > 作者文章列表
  • SSOJ2447家谱

    分类:并查集   日期:09-16

    题目大意:现代的人对于家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入 由多行组成: 首先是一些列有...

    围观:5958+ | 抢沙发
  • SSOJ2442联络员

    分类:生成树   日期:09-16

    题目大意:有n个节点m个通信渠道,每个渠道都需要一定费用,有些渠道必须选用,现在要n个节点能够互相通信,最小费用是多少? 题目描述 Tyvj已经一岁了...

    围观:5060+ | 抢沙发
  • SSOJ2450打击犯罪

    分类:并查集   日期:09-16

    题目大意:n个犯罪团伙,通过直接/间接联系,组成一个大的犯罪集团,先从编号小的团伙开始打,至少打掉多少个团伙,犯罪集团的团伙数才不超过n/2? 题目描述...

    围观:5125+ | 抢沙发
  • SSOJ2448团伙

    分类:并查集   日期:09-16

    题目大意:n个人,任何两个认识的人不是朋友就是敌人,我朋友的朋友是我的朋友,我敌人的敌人是我的朋友,最多有多少个朋友集合? 题目描述        在...

    围观:5312+ | 抢沙发
  • 计蒜客16616表演艺术

    分类:数学   日期:09-11

    题目大意:已知投注,且无论如何赔的钱比赚的钱要多,如何设置返还金额,才能使赔的前最少? 题目描述 凡和邻家男孩玩完了纸牌,兴致很高,于是准备了...

    围观:4336+ | 抢沙发
  • 计蒜客16966邻家男孩

    分类:数学   日期:09-10

    题目大意:两个人打牌,如果对方不出牌自己就可以得分,怎样打才能分数最多? 题目描述 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UN...

    围观:3828+ | 抢沙发
  • SSOJ2467二叉树输出

    分类:二叉树   日期:09-09

    题目大意:给出一棵二叉树的先序遍历和中序遍历,输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟...

    围观:5865+ | 抢沙发
  • SSOJ2468对称二叉树

    分类:二叉树   日期:09-09

    题目大意:任意一个结点的度都为偶数的二叉树即对称二叉树,请判断给定的二叉树是否对称。 题目描述 如果二叉树的左右子树的结构是对称的,即两颗子树...

    围观:5035+ | 抢沙发
  • NOI2.1-1973确定进制

    分类:枚举   日期:09-03

    题目大意:3个数p、q、r,算法在某个进制下满足p*q=r呢?如果满足输出该进制,否则输出0。 题目描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制...

    围观:5389+ | 抢沙发
  • NOI2.1-2983谁是你的潜在朋友

    分类:枚举   日期:09-01

    题目大意:n个人,各自有喜欢的书,如果两个人喜欢同一本书就是朋友,请问每个人分别有多少朋友? 题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。...

    围观:4174+ | 抢沙发