老程序员111 - 博客园

摘要： Problem Description Hexadecimal is very important and useful for computer programmers. You are requested to provide a hexadecim... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(9) 评论(0) 推荐(0)

摘要：【概述】二分图又称作偶图，是图论中的一种特殊模型。设 G=(V,E) 是一无向图，若顶点 V 可分割为两个互不相交的子集 (A,B)，且图中的每条边（i,j）所关联的两个顶点 i 和 j 分属这两个不同的顶点集 (i ∈ A,j ∈ B)，则称图 G 为一... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(271) 评论(0) 推荐(0)

摘要： Problem Description Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, ... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(6) 评论(0) 推荐(0)

摘要：【问题概述】 2-SAT问题是这样的：有n个布尔变量xi，另有m个需要满足的条件，每个条件的形式都是“xi为真/假或者xj为真/假“ SAT 是适定性(Satisfiability)问题的简称，一般形式为：k-适定性问题，简称：k-SAT。当 k>2 时，k... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要：【题目描述】五子棋是一个简单的双人游戏。小希最近在思索一种更好玩的五子棋。她希望胜利不再是谁先五子连珠谁赢，而变成谁落子后，该子与之前的子五子连珠的次数更多才能胜利。但是如果是在普通的棋盘上，这个游戏又显得不是很有趣，所以她将棋盘扩大至N*N，... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(21) 评论(0) 推荐(0)

摘要：【题目描述】平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少? 【输入描述】第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标 T#include#include... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(8) 评论(0) 推荐(0)

摘要：【题目描述】处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。【输... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要：【题目描述】小希希望你构造一个最小的正整数，使得其有n个因子。【输入描述】第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。 n≤1,000,000 T≤1,000,000 【输出描述】输出一行一个整数，表示... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(7) 评论(0) 推荐(0)

摘要：【题目描述】处女座进行了一场 c 语言的考试，要求很简单，输出2000个正整数，并且满足以下条件： 1.任意两个数互质 2.任意两个数 x,y，满足 τ(x*y)>10，其中为 n 的因子的个数举例：6的因子有1，2，3，6，所以 τ(6)=4... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(7) 评论(0) 推荐(0)

摘要：【理论】快速求逆平方根：点击这里【例题】 1.公式推导 Answering Queries（LightOJ-1369）(公式推导)：点击这里Applese 的减肥计划（2019牛客寒假算法基础集训营 Day4-J）(公式推导)：点击这里处女座与线性代数（20... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(5) 评论(0) 推荐(0)

bianchengmao