memset(check,false,sizeof check); int tot = 0; for(int i = 2;i<=N;++i) { if(!check[i]) prime[tot++] = i; for(int j = 0;j<tot;++j) { if( i * prime[j] > ...
分类：
其他好文 时间：
2020-01-17 18:51:10
阅读次数：
88
链接：Miku 这是一道01背包+二分 二分的部分很普通，至于check函数，也不过是忽略掉了所以比接口还大的物品而已 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-01-17 13:41:10
阅读次数：
72
题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij? 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn，表示有 nnn 件工作 ...
分类：
其他好文 时间：
2020-01-17 11:56:53
阅读次数：
63
长时间不写代码了，从学校中抽身出来真的不容易啊 链接：Miku 这道题的思路就在于建反图，如果每一头牛都能到达的话，那么在反图上，这个点也一定能到达每一头牛。 那么我们的目的就明确了，找到所有能在反图上找到每一头牛的点。 #include<iostream> #include<cstdio> #in ...
分类：
其他好文 时间：
2020-01-16 23:37:03
阅读次数：
68
反转字符串 #include<stdio.h>#include<stdlib.h> int fun(char *a, int len){ if (len == 0 || len == 1) { return 1; } else{ char t; t = *a; *a = *(a + len-1); ...
分类：
编程语言 时间：
2020-01-16 12:15:49
阅读次数：
58
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行 ...
分类：
其他好文 时间：
2020-01-16 00:35:53
阅读次数：
87
memset数组初始化 首先memset是对字节操作的，一个字节有8位二进制，这是常识，相信大家都知道。 比如： `int 00000000 00000000 000000000 00000000`” （即10进制数中的0） 赋值为 1的话，放的是 “ ”（ 为十进制的 1） 赋值0和 1比较基础， ...
分类：
其他好文 时间：
2020-01-15 13:35:58
阅读次数：
73
1、定义：种类 数组名[元素个数] = {元素1，...，元素n} ，或者直接赋值：数组名[元素位置] = 值; 2、部分初始化，其他全为0，可以就定义一个0，这样得到0数组（或者就一个{}，别的啥也没有） 3、数组元素数 int num = sizeof 数组名/sizeof (数据类型); 4、 ...
分类：
编程语言 时间：
2020-01-15 00:05:20
阅读次数：
113
「POJ3613」Cow Relays "传送门" 就一个思想:$N$ 遍 $\text{Floyd}$ 求出经过 $N$ 个点的最短路 看一眼数据范围,想到离散化+矩阵快速幂 代码: ...
分类：
其他好文 时间：
2020-01-14 10:13:10
阅读次数：
73
A. Three Friends "题目链接" 题目大意 给你三个数$a,b,c$,每个数可以选择向左，向右或者原地不动，求$\min \left(\left|a b\right|+\left|a c\right|+\left|b c\right|\right)的值$ 解题思路 1. 先按定义求出答 ...
分类：
其他好文 时间：
2020-01-13 19:38:05
阅读次数：
50
