"原题链接" 题目大意 $n\times n$的带权方阵,选一个权值最大的连通块 Solution 一眼连通性DP,然后就没了 转移很好想的啦,简单讨论一下就行了 有一个坑点,就是不能一个格子都不选,特判一下 注释还算详细QwQ ...
分类:
其他好文 时间:
2019-05-17 13:52:29
阅读次数:
124
1 #include 2 3 int main() 4 { 5 double value1, value2; 6 char op; 7 8 printf("Type in an expression:"); 9 scanf_s("%lf%c%lf", &value1, &op,sizeof(op),... ...
分类:
其他好文 时间:
2019-05-17 10:52:21
阅读次数:
161
#include<stdio.h>//qosrt函数的使用者得实现一个比较函数intint_cmp(constvoid*p1,constvoid*p2){return(*(int*)p1>*(int*)p2);}intmain(){intarr[]={1,3,5,7,9,2,4,6,8,0};inti=0;qsort(arr,sizeof(arr)/sizeof(arr[0]),
分类:
其他好文 时间:
2019-05-17 00:12:08
阅读次数:
162
各行各列连续的o和*记为一个元素。然后记录下开始和结束位置。如果横条和竖条交点为'o'。连线。表示两边能选一边,然后最大流。 ...
分类:
其他好文 时间:
2019-05-16 17:54:58
阅读次数:
98
后台开发 核心技术与应用实践 . C++编程常用技术 最好不要在头文件中使用命名空间,很容易造成命名冲突。 strlen与sizeof的区别: strlen是函数,在运行时才能计算,传入参数是char 指针,返回字符串长度。 sizeof()是运算符,而不是一个函数,在编译时就计算好了,用于计算数据 ...
分类:
其他好文 时间:
2019-05-15 16:05:11
阅读次数:
153
传送门:http://bailian.openjudge.cn/practice/2528?lang=en_US //http://poj.org/problem?id=2528 题意: 给你n长海报,每张海报在墙上贴的区间范围是l,r 问你这n张海报贴完后,可以看见的海报数量是多少 题解: 离散化 ...
分类:
其他好文 时间:
2019-05-14 22:02:57
阅读次数:
203
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>intmain(){intarr[]={2,4,3,6,3,2,5,5};intlen=sizeof(arr)/sizeof(arr[0]);//1、异或数组中的所有数字inti=0;intnum=0;intpos=0;//pos用来保存第i位
分类:
编程语言 时间:
2019-05-14 22:00:03
阅读次数:
173
http://codeforces.com/problemset/problem/1163/B2 题意:有n天,每天有一个颜色,截取前x天,随便抽掉一天,使剩下的各个颜色出现的次数相等。 解题,也可以解决B1: 有三种情况: 1.一种颜色出项一次,其他相等,抽掉出现1次颜色的那一天,例如13天分别是 ...
分类:
其他好文 时间:
2019-05-14 11:01:52
阅读次数:
112
题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mm盆。通过调查顾客的喜好,小明列出了顾客最喜欢的nn种花,从11到nn标号。为了在门口展出更多种花,规定第ii种花不能超过a_iai?盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一 ...
分类:
其他好文 时间:
2019-05-13 13:56:26
阅读次数:
128
要点 标签是dp但搜索一发就能过了。 因为是对称矩阵所以试填一下就是一个外层都填满了,因此搜索的深度其实不超过5。 显然要预处理有哪些素数。在这个过程中可以顺便再处理出一个$vector:re[len][number]$,表示前面已经填了长度为len的数为number,那么最后会合法的填法应该在后面 ...
分类:
其他好文 时间:
2019-05-12 13:45:57
阅读次数:
136