YBY1994的博客

0-1背包代码：#include <stdio.h>void pack(int n,int c,int *w,int *v){ int m,l; m=n+1; l=c+1; int f[m][l]; int i,j,a,b; for(i=0;i<=n;i++) for(j =0;j<=c;j++) ...

牛客网称砝码编程题： #include <stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF){ int i,j,m,total=0,sum,count=0; int weight[n]; for(i=0;i<n;i++) ...

 快速排序：#include <stdio.h>int partition(int a[],int low,int high){ int temp=a[low]; int tp; int i=low,j=low+1; for(;j<=4;j++){ if(a[j]<temp){ tp=a[i]...

输入数据，随机选择第几个数（有点类似快排的策略）。不是排序之后在选择第几个数：#include <stdio.h>int partition(int a[],int p,int q){ int temp=a[p]; int tp; int i=p,j=p+1; for(;j<=q;j++){ if(a[j]<temp...

while True: try: N, m = map(int, input().strip().split()) a = [[0]*(N+1) for i in range(m+1)] goods = [] for i in range(m): goods.append(list(map(int, ...

先说一下遇到的坑，我是用Python3.5版本的，在牛客网上用input()输入函数怎么都通过不了，后来用了标准输入sys.stdin.readline()就对了。有大神知道告诉我一声，谢谢了。import sysnum_A = 0num_B = 0num_C = 0num_D = 0num_E = 0num_F = 0num_G = 0def check_ip(ip): ...

链接：https://www.nowcoder.com/questionTerminal/6d9d69e3898f45169a441632b325c7b4来源：牛客网算法：动态规划用到概念：递增子序列思想：所有比m[i]小的数都可以作为倒数第二个数，在这些第二个数中，以哪个数结尾的递增子序列最大，就以那个数作为倒数第二个数 。以本身作为最后一个数，前面没有比它小的，则子序列为首先...

题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。  采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输出描述:从R依次中取...