最近家庭聚会也真不少,为啥做题这么应景... 水题,加上集合的利用,并查集 ...
分类:
其他好文 时间:
2020-01-27 18:50:08
阅读次数:
68
[AHOI2009]中国象棋 题意: 在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。 这题很久以前就见过了, 但当时dp太菜, 一看计数就不敢做了. 现在一看, ~~不是水题吗~~ 显然的思路应该是记录一下每行放了几个炮, 但行太多肯定 ...
分类:
其他好文 时间:
2020-01-27 14:03:57
阅读次数:
74
A题 水题,但是我做麻烦了,因为我不知道字符串内部也可以排序,学到一招 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; con ...
分类:
其他好文 时间:
2020-01-27 12:33:34
阅读次数:
79
题目大意: 给出一个浮点数a,求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题,由于数据范围小,给出了确认上界5.20,满足二分答案 但是我懒啊,直接暴力出奇迹,附上代码 1 package poj.ProblemSet; 2 3 import ja ...
分类:
编程语言 时间:
2020-01-26 17:42:46
阅读次数:
77
基本思想: 没什么难的,水题,重点在于审题; 关键点: 无; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<alg ...
分类:
其他好文 时间:
2020-01-23 12:39:56
阅读次数:
82
ybt1207 最大公约数问题 递归典例 (选它只是因为太典型,不是因为懒得做难题故意放水) 【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数( using namespace std; int a; int b; int f(int a,int b)//算法主 ...
分类:
其他好文 时间:
2020-01-22 23:50:26
阅读次数:
94
A题 大水题,从2枚举判断素数找到一组答案即可 B题 思维题,先对b数组排序,因为我们知道肯定存在答案,所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下,具体表达看代码),然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst ...
分类:
其他好文 时间:
2020-01-22 12:35:44
阅读次数:
70
A. Eating Souptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output The three friends, Kuro, Shiro, an ...
分类:
其他好文 时间:
2020-01-21 23:39:58
阅读次数:
90
题解 模拟水题。 代码 #include<bits/stdc++.h> using namespace std; struct node { string name; int final_rank,loc_num,loc_rank,grade; node(string name,int loc_nu ...
分类:
其他好文 时间:
2020-01-21 13:31:06
阅读次数:
63
CF 612 div1 三道大水题 A 题解 dp,用 $ f[i][j][0/1]$ 表示到第 $i$ 个空格且一共填了 $j$ 个奇数,末尾为奇数或偶数的最小值 转移见代码 ~~~cpp include include include include define ll long long us ...
分类:
其他好文 时间:
2020-01-18 19:43:44
阅读次数:
131