给还没有毕业孩子的一些血泪忠告,一切还来得及!

此文章来自网络。 今年毕业,上的不是什么好大学,名不见经传的二本院校。在这里哥作为一个师哥,给弟弟妹妹们一些告诫,如果你有幸看到了,代表咱哥们有缘,没白费我一片苦心,如果你听取了,代表你有福气能少走写弯路。就算你爹是李刚,他也只能给你俩臭钱让你惯出写臭毛病,所以官二代,后二代,富二代不用绕行...

2018-10-17 21:20:04

阅读数 149

评论数 0

Codeforces gym 101612 Consonant Fencity (状态压缩+二进制枚举)

http://codeforces.com/gym/101612/attachments 题意:是给定你一串字符,分为元音字母和辅音字母,将辅音字母变成大写,要构成尽量多的大写字母和小写字母的组合,最后输出改变后的字符串。 思路: 由于辅音字母的数量才19个,少到可以状态压缩,将相邻点建边,...

2019-05-18 12:38:54

阅读数 8

评论数 1

2018 ICPC EC-final i题Misunderstood Missing 倒序DP

http://codeforces.com/gym/102056/problem/I 题意:有两种值A,D,A代表攻击一次怪兽能对怪兽造成的伤害。D代表每回合开始时A的增量。初始值均为0 给出三种操作,求使用这三种操作在n回合后可以达到的对怪兽伤害的最大值: 1.攻击怪兽,造成A+a[i]伤...

2019-05-14 15:14:09

阅读数 5

评论数 0

Codeforces 451E Devu and Flowers 组合数+容斥原理

http://codeforces.com/problemset/problem/451/E 题目大意:有n个花坛,要选s支花,每个花坛有f[i]支花。同一个花坛的花颜色相同,不同花坛的花颜色不同,问说可以有多少种组合。 解题思路:2n的状态,二进制枚举出那些花坛的花取超过了,剩下的用C(n−...

2019-05-11 15:50:50

阅读数 12

评论数 0

hdu 6397 组合数+容斥定理

http://acm.hdu.edu.cn/showproblem.php?pid=6397 题意:给三个数n,m,k, 在0~n-1中选出m个数排成一排使得他们的和等于k,这m个数可以相同,只要排列不同即可。求一共有多少种排列方式是满足题意的。 思路 这道题需要用到隔板法 我们先引入一个问...

2019-05-10 21:49:19

阅读数 53

评论数 0

HDU 6400 Parentheses Matrix(构造)

今天又是一场自闭赛 http://acm.hdu.edu.cn/showproblem.php?pid=6400 题意:给一个只含'('和')'的矩阵,只考虑从行和列上的括号序列,构造一个矩阵使得合法括号序列的总数最多 思路: 第一眼看着 就觉得应该分奇偶来判断 然后 开始分类讨论 1....

2019-05-09 21:22:33

阅读数 26

评论数 0

2019年湘潭大学程序设计竞赛(重现赛) F 二分+前缀和

https://ac.nowcoder.com/acm/contest/893/F 首先预处理出前缀和,a[i]表示这个区间有多少个1 然后二分答案,最对答案进行O(n)验证 只需判断区间内0或1的个数加上m是否不小于当前二分的答案即可 时间复杂度O(nlongn) #include&am...

2019-05-05 15:09:40

阅读数 42

评论数 0

2019年湘潭大学程序设计竞赛(重现赛)ABCD

https://ac.nowcoder.com/acm/contest/893#question A #include<stdio.h> #include<string.h> #include<math.h>...

2019-05-05 15:06:34

阅读数 32

评论数 0

CodeForces - 1070 A Find a Number(记忆化宽搜)

http://codeforces.com/contest/1070 题意:给出两个正整数 d 和 s ,求最小的正整数 n ,使得 n 为 d 的倍数,且 n 的每一位加起来等于 s 。 思路 不难想到搜索,但是 n 可能很大,以至于超出 long long 的范围,显然这个题还没有复杂到...

2019-05-04 15:52:22

阅读数 21

评论数 0

牛客练习赛45 A B C

https://ac.nowcoder.com/acm/contest/847#question A 找到A 前面Q的数量*后面Q的数量 最后注意是 long long类型 #include<stdio.h> #include<string.h&a...

2019-05-04 12:36:42

阅读数 22

评论数 0

Educational Codeforces Round 64 (Rated for Div. 2) A B C

传送门 A 题意:给你n个图形 1 代表圆 2 代表等妖三角形 高等于底边长3代表正方形 求n个图形内切有多少个不同的点 若他们内切点为无数 则输出Infinite 这种就是无解的情况 然后还有一种情况就是 3 1 2 正方形 圆 三角形 他们三者内切 我们需要-1 #inclu...

2019-05-02 17:59:35

阅读数 8

评论数 0

Codeforces Round #556 (Div. 2) A B C

传送门 A 题意:给你早上买入和晚上卖出股票价格(股票数量无限)以及你所拥有多少钱,问一晚后你最多能够拥有多少钱 #include "bits/stdc++.h" #define ll long long using namespace std; int main() ...

2019-05-02 13:07:50

阅读数 10

评论数 0

hdu 5446 Lucas+中国剩余定理

传送门 题意:给你三个数n, m, k,第二行是k个数,p1,p2,p3...pk,所有p的值不相同且p都是质数,求C(n, m) % (p1*p2*p3*...*pk)的值 思路: 我们知道题目要求C(n, m) % (p1*p2*p3*...*pk)的值 其实这个就是中国剩余定理最后算出...

2019-05-02 01:13:31

阅读数 22

评论数 0

2019浙江省赛B zoj4101 Element Swapping(推公式)

传送门 题意:数组a通过交换一对数字,得到了b数组,给出x=∑nk=1kak和y=∑nk=1ka2k和b数组,问有多少对l,r(l<=r)能满足条件 思路: 假设交换了 (i,j),那么:i*a[i]-> i*a[j],j*a[j] -> j*a[...

2019-05-02 00:53:50

阅读数 31

评论数 0

P1869 愚蠢的组合数 卢卡斯定理

传送门 #include<cstdio> typedef long long ll; ll fact(int n, ll p){//n的阶乘求余p ll ret = 1; for (int i = 1; i <= n ; i ++) ...

2019-04-30 18:37:45

阅读数 20

评论数 0

数论 组合数

组合数 大家应该不陌生 一般我们用杨辉三角性质 杨辉三角上的每一个数字都等于它的左上方和右上方的和(除了边界) 第n行,第m个就是,就是C(n, m) (从0开始) 递归式模板 时间复杂度是O(n^2) #include<cstdio> ...

2019-04-30 00:42:00

阅读数 15

评论数 1

数论 素数

嗯... 也没啥好说的 存个板子 找到时候方便点 判断一个数 是否 是素数 时间复杂度是O(√n) bool prime(int x){//判断x是不是质数,是返回true,不是返回false if(x <= 1) return false; for(int...

2019-04-30 00:36:05

阅读数 8

评论数 1

deque 的用法

和queue差不多 这里就放一张图就ok了 忘了的时候 方便找

2019-04-28 14:14:42

阅读数 195

评论数 0

Codeforces Round #555 (Div. 3) ABC1C2E

传送门 A 题意:给你一个数每次加一 若末尾有0则消除 问通过这操作总共能得到多少个不同的数 #include <bits/stdc++.h> #define ll long long using namespace std; map<ll,ll&...

2019-04-28 14:12:04

阅读数 28

评论数 0

Codeforces Round #553 (Div. 2) ABCD

传送门 A 题意:给你一个字符串,问你转化成一个包含 “ACTG” 的串 最少需要多少次 z的前一个是y 后一个是z #include <iostream> #include <stdio.h> #include <al...

2019-04-27 23:01:19

阅读数 21

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭