- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
127
原创 牛客 手铐
手铐链接：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
361
原创 受欢迎的牛（洛谷P2341）
受欢迎的牛（洛谷P2341）题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入格式 第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：每...
2019-10-11 18:45:55
132
原创 洛谷P3387缩点
洛谷P3387 缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入格式第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边输出格式共一行，最大的点权之和。今日...
2019-10-05 15:40:19
131
原创 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
77
原创 Hello,World!
第一次写博客，嘿嘿请教两个大佬感谢还看了一下B站视频众所周知B站是一个学习网站！！！一个超可爱声音巨好听的小姐姐##为什么想学习写博客！！！这是曾经身为一个oier的梦想吧，看了许多大佬的博客，学习！（我也想成为大佬！因为高中没有太多时间所以没有写，而且高中也没有学得太深入，省一就AFO退役了，现在是大学准备打ACM，所以想来写写博客记录一下ACM日记现在开始，时隔1年半某个蒟...
2019-09-12 13:24:13
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人