随笔分类 - 基础算法---其它
摘要：以下是题干 D. 安全带 单点时限: 1.0 sec 内存限制: 256 MB （前面题干是一堆废话，我把它删了） 简单来说：初始给出一个 n 个点顺次连接而成的环，点有点权，边权是两个端点的点权乘积。现在给出一些特殊点，这些特殊点是向其他所有点都有连边，如果连边时发现两点之间已经有边，不会再次连接
阅读全文
摘要：https://acm.ecnu.edu.cn/ 华东师范大学在线评测网站 今天这个题目来自华东师范大学的校赛，比icpc稍难一些，在2019年11月29日周五19：30开始，持续2.5个小时 以下是题干 A. 纸条 单点时限: 2.0 sec，内存限制: 256 MB “欢迎您乘坐东方航空公司航班
阅读全文
摘要：Description Input 第一行正整数 N M Output 一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数) Sample Input 样例 #1 Input: 1 100 Output: 49 #2 Input: 2 100 Output: 74 Sample
阅读全文
摘要：You are given two integers n and k. Find k-th smallest divisor of n, or report that it doesn't exist. Divisor of n is any such natural number, that n
阅读全文
摘要：【题目描述】 给定二维平面上n个整点，求该图的一个直线斯坦纳树，使得树的边长度总和尽量小。 直线斯坦纳树：使所有给定的点连通的树，所有边必须平行于坐标轴，允许在给定点外增加额外的中间节点。 如下图所示为两种直线斯坦纳树的生成方案，蓝色点为给定的点，红色点为中间节点。 【输入格式】 第一行一个整数n，
阅读全文
摘要：Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,
阅读全文
摘要：Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1
阅读全文
摘要：题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 输入文件count.in包含n+1行； 第一行是整数n，表示自
阅读全文
摘要：题目描述 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。 事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编
阅读全文
摘要：题目背景 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例： 4＋3x＝8 6a－
阅读全文
摘要：题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：72
阅读全文
摘要：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点
阅读全文
摘要：Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24641 Accepted: 14491 Description Let S = s1 s2...s2n be a well-formed string
阅读全文
摘要：要求找出具有下列性质的数的个数（包含输入的自然数n）： 先输入一个自然数n（n<=5*10^6）,然后对此自然数按照如下方法进行处理: ①.不作任何处理; ②.在它的左边加上一个自然数,但该自然数不能超过原数的一半; ③.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 样例: 输入:6 满
阅读全文
摘要：找出n个数的r个数的组合，如下形式： 输入：n，r分别为 5， 3 输出： 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 分析：我的思路如下，用增量构造法，生成一个子集，用if语句判断是否符合r个数，若为真，则输出结果。按题目
阅读全文
摘要：1. 汉诺塔问题： 设有三个塔座，依次命名为X,Y，Z，设n个直径不同的圆盘，从小到大依次编号为1，2，3，…….n。开始时，它们全部按递减的次序插在塔座上。现要求按下列规则把n个圆盘按次序插放在Z塔座上。 （1） 每次只能移动一个圆盘； （2） 圆盘可以从任一个塔座上移到另一个塔座上； （3） 任
阅读全文
摘要：题目：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 分析：这里要用到错排公式，即(n-1)(F(n-1)+F(n-2))。有n-1封或n-2封放错，其中n-1封放错对应将第N封同n-1封交换；而n-2封对应将没放错的一封和第N封交换，N可以使n-1中的
阅读全文
摘要：#include #include #include using namespace std; int k; int main() { while(~scanf("%d",&k)){ for(int i=k+1;i<=(k<<1);i++){ int t1=i*k,t2=i-k; if(!(t1%t2))printf("1/%...
阅读全文
摘要：总结：调试程序时要关注循环、函数中的变量，看语句改变变量对下一步的影响 其中，可以写一个judgement.cpp来检验函数的正确性
阅读全文
摘要：#include #include #include using namespace std; int n; long long arr[18],mut,temp; int main() { while(~scanf("%d",&n)){ mut=-99999999999999999; for(int i=0;i>arr[i]; for(i...
阅读全文
浙公网安备 33010602011771号