- 博客(6)
- 收藏
- 关注
原创 D-Fill The Bag
D - Fill The Bag[题目] http://codeforces.com/contest/1303/problem/D题解:二进制,位运算把数拆开,从低位开始放,剩下的除2给更高一位代码#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>...
2020-02-25 16:18:05 154
原创 牛客 手铐
手铐链接:https://ac.nowcoder.com/acm/problem/14394来源:牛客网题目描述给你一个连通无向图,保证每个点最多属于一个简单环,每个点度数最多为3,求这个图有多少“手铐图形个数”其中“手铐图形个数”,定义为三元组(x,y,S),其中x和y表示图上的两个点,S表示一条x到y的简单路径,而且必须满足:1.x和y分别在两个不同的简单环上2.x所在的简单环与路...
2019-10-11 18:48:13 386
原创 受欢迎的牛(洛谷P2341)
受欢迎的牛(洛谷P2341)题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入格式 第一行:两个用空格分开的整数:N和M 第二行到第M + 1行:每...
2019-10-11 18:45:55 157
原创 洛谷P3387缩点
洛谷P3387 缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入格式第一行,n,m第二行,n个整数,依次代表点权第三至m+2行,每行两个整数u,v,表示u->v有一条有向边输出格式共一行,最大的点权之和。今日...
2019-10-05 15:40:19 137
原创 POJ 1753 Flip Game (当蒟蒻忘记scanf要读回车时,他自闭了
题面Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it’s...
2019-09-16 20:43:16 83
原创 Hello,World!
第一次写博客,嘿嘿请教两个大佬感谢还看了一下B站视频众所周知B站是一个学习网站!!!一个超可爱声音巨好听的小姐姐##为什么想学习写博客!!!这是曾经身为一个oier的梦想吧,看了许多大佬的博客,学习!(我也想成为大佬!因为高中没有太多时间所以没有写,而且高中也没有学得太深入,省一就AFO退役了,现在是大学准备打ACM,所以想来写写博客记录一下ACM日记现在开始,时隔1年半某个蒟...
2019-09-12 13:24:13 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人