K1_KCY的博客

2010:2012:2013:2014:2015:2016:2017:2018:2019:2020:2021:

模拟退火算法基于这样一个物理原理：一个高温物体降温到常温，温度越高时，降温的概率越大（降温更快），温度越低降温概率越小（降温更慢）。模拟退火算法利用这样一种思想进行搜索，即进行多次降温（迭代），直到获得一个可行解。伪代码：void monituihuo(){ eps = 1e-8; //终止温度，用于算精度. T = 100; //初始温度. delta = 0.98; //降温系数. g(x); //

题目链接参考：添加链接描述添加链接描述思路：建一颗带权的哈夫曼树(值为字符出现频率)，在建树的同时计算路径，至于为什么能这样算的原因，有图形分析：编码长度由结点间的枝构成，而叶子结点上的父结点权值为经过该结点往下走的次数之和；所以答案也就是叶子节点的父节点的值的总和，(除了叶子结点的权值和)。又所有叶子节点权值的和为根节点权值，所有有一下代码：#include<bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3f#d

https://ac.nowcoder.com/acm/contest/12986/G添加链接描述题目复制是乱的，所以没有复制。

链接：https://ac.nowcoder.com/acm/contest/11210/I来源：牛客网题目描述给出一个正三角形棋盘，两方必须轮流在棋盘上摆放棋子，每次可以摆放一枚或三枚棋子，但所摆放的棋子必须相连一直线，且一格中最多只能放一枚棋子，放下最后一枚棋子的人是输家。下图给出了在 {N=8}N=8 时的一些可行的动作：链接：https://ac.nowcoder.com/acm/contest/11210/I来源：牛客网这个时候，“Bob” 和 “Alice” 在这个棋盘上下棋，且

链接：https://ac.nowcoder.com/acm/problem/220347来源：牛客网题目描述母牛哥有一桶油漆,把它用完可以给n平方米的墙涂上颜色.母牛哥想要在墙上涂5个正方形(这些正方形的边长都是整数,单位是米),并且刚好把油漆用完.母牛哥能做到吗?输入描述:第一行一个数字t(<=1000),表示测试样例数量接下来t行,每行一个数字n(0<=n<=1000000),表示母牛哥的油漆可以涂多少平方米.输出描述:输出t行,对于每个输入.如果母牛哥能够做到

链接：https://ac.nowcoder.com/acm/contest/11210/D来源：牛客网题目描述有 {S}S 种商品以及每种商品的数量，有 {N}N 个人，已知这 {N}N 个人都已有哪些商品，这些人只会购买他们没有的商品，求这 {N}N 个人购买完成后，剩余的商品种类数输入描述:第一行一个正整数 {T, T \le 50}T,T≤50，代表测试数据的组数每组测试数据的第一行有两个整数 {S,1 \le S \le 100}S,1≤S≤100 和 {N, 1 \le N

子矩阵求和 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述给出一个n行m列的矩阵，矩阵的每个位置有一个非负整数a[i][j]，有q次询问，每次询问求一个左上角为(a,b)，右下角为(c,d)的子矩阵的所有数之和。输入第一行两个整数n,m，表示矩阵的行和列的大小接下来n行每行m个整数，为矩阵内容接下来一行为一个整数q，表示询问次数接下来q行每行4个整数a,b,c,d，含义见题面。输出共q行，第i行为第i个询问的答案。样例输入.

最短前缀计蒜客 - T1259一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 “carbon” 的字串是: “c”, “ca”, “car”, “carb”, “carbo”, 和 “carbon”。注意到这里我们不认为空串是子串, 但是每个非空串是它自身的子串. 我们现在希望能用前缀来缩略的表示单词。例如, “carbohydrate” 通常用 “carb” 来缩略表示. 现在给你一组单词, 要求你找到唯一标识每个单词的最短前缀。在下面的例子中，“carbohydrate” 能被缩略

计蒜客 - T1229现有一整数集（允许有重复元素），初始为空。我们定义如下操作：add x把x加入集合del x把集合中所有与x相等的元素删除ask x对集合中元素x的情况询问对每种操作，我们要求进行如下输出。add输出操作后集合中x的个数del输出操作前集合中x的个数ask先输出0或1表示x是否曾被加入集合（0表示不曾加入），再输出当前集合中x的个数，中间用空格格开。输入格式第一行是一个整数n，表示命令数。0≤n≤1000

题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …2/12/1, 2/22/2 , 2/32/3, 2/42/4, …3/13/1 , 3/23/2, 3/33/3, …4/14/1, 4/24/2, …5/15/1, ……我们以 Z 字形给上表的每一项编号。第一项是 1/11/1，然后是 1/21/2，2/12/1，3/13/1，2/

科比说：第二是永远的输家。十年饮水，难凉热血。人生一世，草木一秋。今树一轮，而余长一岁，更当明事理。最近和之前同学聚会，没想到有个是个acm大佬，紧紧抱住大腿，好家伙，直接发现新的刷题网站。下面是帮一个朋友写的题目。题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 44 科。因此要开始刷习题集，每科都有一个习题集，分别有 s_1,s_2,s_3,s_4s1​,s2​,s3​,s4​道

Positive integer x is called divisor of positive integer y, if y is divisible by x without remainder. For example, 1 is a divisor of 7 and 3 is not divisor of 8.We gave you an integer d and asked you to find the smallest positive integer a, such thata ha

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。Input输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一

Polycarpus is the director of a large corporation. There are n secretaries working for the corporation, each of them corresponds via the famous Spyke VoIP system during the day. We know that when two people call each other via Spyke, the Spyke network assi

Mad scientist Mike is busy carrying out experiments in chemistry. Today he will attempt to join three atoms into one molecule.A molecule consists of atoms, with some pairs of atoms connected by atomic bonds. Each atom has a valence number — the number of

来源：https://vjudge.net/problem/CodeForces-1371B/origin题目：A competitive eater, Alice is scheduling some practices for an eating contest on a magical calendar. The calendar is unusual because a week contains not necessarily 7 days!In detail, she can choose

第一次和别的学校的打比赛，虽然不是正规比赛，但是还是有许多感想的：距离上次比赛已经快一个星期了，但还有题目并没有完全搞懂，可能还是自己还是没有其他大学的大佬那么牛吧，亦或是自己还不够努力。虽然自己也才刚接触不久编程，但是天赋还是不及他人；我们虽然处在一个二本大学，acm集训队里的同学之前也大多没有接触过编程，更别说参加比赛了，但毕竟我们也是学校里最适合培养的人了，我们就是最优人选（毕竟是通过选拔进来的），所有要想在之后的赛事中有所突破，只有通过后期努力，不断的刷题来获得。先说说这次比赛遇见的大神吧：九

链接：https://ac.nowcoder.com/acm/contest/9692/D来源：牛客网题目描述这是一道很简单的中学数学题：给定数n，求n!的p进制下有多少个后导零。非常简单。为了简化问题，p保证为素数。输入描述:第一行给定一个数t，表示有t组输入接下来t行，每行给定两个数n,p；意义如题所示；输入范围：(t<=1000) (1<=n<=1000000 ） (2<=p<=1000000)输出描述:对于每一组输入，输出单独的一行表示答案。示

There is a bookshelf which can fit n books. The i-th position of bookshelf is ai=1 if there is a book on this position and ai=0 otherwise. It is guaranteed that there is at least one book on the bookshelf.In one move, you can choose some contiguous segmen

For a given array a consisting of n integers and a given integer m find if it is possible to reorder elements of the array a in such a way that ∑ni=1∑nj=iajj equals m? It is forbidden to delete elements as well as insert new elements. Please note that no r

Sasha likes investigating different math objects, for example, magic squares. But Sasha understands that magic squares have already been studied by hundreds of people, so he sees no sense of studying them further. Instead, he invented his own type of squar

链接：https://ac.nowcoder.com/acm/contest/9692/K来源：牛客网题目描述给你一个长度为n的数组，现在定义以下三种操作。"1 x"表示删除数组的第x(1<=x<=m)个元素，第x+1到第m个元素全部往前移一位。m为操作前数组的元素个数。"2 x y"表示在数组的第x(1<=x<=m)位插入元素y，原数组的第x个元素到第m个元素全部往后移一位。m为操作前数组的元素个数。"3 x"表示从数组第x(1<=x<=m)个元素开始与 第

链接：https://ac.nowcoder.com/acm/contest/9692/L来源：牛客网题目描述母牛刚来到广东柱子大学时，就被学校的柱子深深地迷住。于是，母牛立下了flag，要在大学4年爬遍学校的柱子。同时，每个柱子顶部都有一个最佳的俯瞰学校的观测点。母牛在爬柱子时，会从柱子底爬到柱子顶的最佳观测点。为了尽快爬完大学所有的柱子，母牛想知道他爬一根柱子最短路径。链接：https://ac.nowcoder.com/acm/contest/9692/L来源：牛客网输入描述:第一行包

题目：Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be placed in the chessboard such that no two knights attack each other.Those who are not familiar with chess knights, note that a