wuwendongxi

摘要： 前言： 对于稀疏图而言，前向星(邻接表)是必不可少的工具，感性理解前向星，写多了就背下来了 结构体写法： struct fdfdfd{int next,to,w;}a[1000];//定义 int head[1000],cnt; void addedge(int x,int y,int w){a[+ 阅读全文

摘要： 前言： 一道数学题，最难想的小奥部分做对了，最后败在了筛素数（用了最质朴的方法 食用须知：文字解释较少，内容全面，仅作复习/归纳，时间充裕的初学者谨慎食用 Q：求n以内的素数 A： 1.朴素 思路：判断每一个数是否质数 时间复杂度：O(nsqrt(n)) 代码： #include <bits/std 阅读全文

摘要： Description 在他看来，一个正整数是美丽的，当且仅当它可以被它的每个非零数字整除。 Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number 阅读全文

摘要： Description 我们认为只包含4和7的数字为幸运数字，比如4, 7, 44, 47, 74… 现在对于给定的N，请你求出第N个幸运数字。 Input 第1行：1个整数N Output 第1行：1个数，表示第N个幸运数字 Sample Input 5 Sample Output 74 题外话： 阅读全文

摘要： Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit 阅读全文

摘要： Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. 阅读全文

摘要： Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the ti 阅读全文

摘要： Bomb（HDU3555）请移步：https://www.cnblogs.com/wuwendongxi/p/13299364.html Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不 阅读全文

摘要： Description 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 Input 输入一个正整数S。 Output 输出最大的约数之和。 Sample Input 11 Sample Output 9 思路 预处理1~s的因数和 f[i]=max{f[k]+f[i-k 阅读全文

摘要： Description 你有一个猪圈，有N只猪，每天你最多可以杀一只猪卖钱，获益就是猪的体重，但是每过一天每只猪的体重都会下降Pi，问K天内你的最大获利。 Input 第一行两个数N,K； 第二行N个数表示猪的初始重量A[i]； 第三行N个数表示P[i]。 Output 输出仅一行为一个数表示最大获 阅读全文