关闭
当前搜索:

vijos 1212 way selection 二分图匹配

梗:弄错 ij 居然想打邻接表 dfs里!ans[i]打成!vst[i] 肉眼查了好久…… 直接暴力算能不能连边即可#include #include #include #include using namespace std; double p[1007][2],xs[1007][2],v[1007]; double r,...
阅读(8) 评论(0)

luogu 1816忠诚 线段树

区间最值 不带修改的线段树……我应该去学一下RMQ#include #include #include #include using namespace std; const int maxn = 100007;int m, n, tree[maxn << 2];//lch[maxn << 2], rch[maxn <<...
阅读(10) 评论(0)

uva 673 括号匹配

栈模拟 https://vjudge.net/problem/UVA-673 You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a) if it is the empty string (b) if A and B are corr...
阅读(8) 评论(0)

洛谷p1352没有上司的舞会 树形dp

一看有点选数的味道…… 比较好想 增维打标记来表示选与不选 应该是这题的标准解法了 目标函数: 选node结点的最大值表示为dp[node][1] 不选就是dp[node][0] 边界:一个while循环找到根 递归到一个结点时,把dp[node][1]初始化为r[node] dp[node][0]就是0了 状态转移方程:dp[node][1...
阅读(12) 评论(0)

计蒜客-子树结点个数

相当于上一题的子问题 dfs即可 有一个棵树,树上有 nn 个结点。结点的编号分别为 1 \ldots n1…n,其中 11 是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。输入格式第一行输入一个数字 nn,代表树上结点的个数。(2 \leq n \leq 10002≤n≤1000)接下来的 n-1n−1 行,每行俩个数字 aa,bb,代表结点 aa 到结点 bb 有一条...
阅读(4) 评论(0)

luogu 3478 bzoj 1131 poi2008 sta 树形dp

梗 1.看错题目输出了最大深度 调半个小时 2.ll没开 3.ans开了longlong,maxt没开,wa两个点 mmp#include #include #include using namespace std; const int maxn=1000000+7; typedef long long ll; int fa[maxn...
阅读(20) 评论(0)

可重复选择的组合-vijos1060 盒子

描述N个盒子排成一行(1<=N<=20)。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 格式输入格式一行,N,A,B,用空格分开。 输出格式一行,输出放置方案总数。 样例1样例输入12 1 1 Copy 样...
阅读(13) 评论(0)

12.3学校作业

1.小鱼的游泳时间#include using namespace std; int readint(){ int x;scanf("%d",&x);return x; } int main(){ int a=readint(),b=readint(),c=readint(),d=readint(); int ans=c*60+d-a*60-b;...
阅读(23) 评论(0)

uva1595对称轴 STL模拟

一开始zz了没想到用set存储和查找对称点……想了想这 是哪一章的习题……emmm The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut t...
阅读(30) 评论(0)

计蒜客-二分匹配习题 男女分组

蒜头君带领 nn 位同学前去郊游,其中有 mm 位是女生。出发前,蒜头君想给大家分个组,一位男生和一位女生分一组,相互照顾的同时还能促进男女生之间的友谊。但是每位同学可能会有若干个可以分在一组的选择,他只想和这几位同学分在一组,并不会选择其他同学。这可是给蒜头君出了一道难题,他想请聪明的你来帮他算算,最多可以分成多少个组。输入格式第一行输入两个正整数 m,n(1≤m,n≤100)。代表一共有 n 位...
阅读(28) 评论(0)

codevs 2776 寻找代表元

2776 寻找代表元 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 广州二中苏元实验学校一共有n个社团,分别用1到n编号。 广州二中苏元实验学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。 每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。输入描述 Inp...
阅读(22) 评论(0)

vijos1190 bzoj1083 繁忙的都市

合并时并查集已经判断了是否成环 排序的时候传入一个functor对象会快很多(陈锋老师稳繁忙的都市 描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表...
阅读(82) 评论(0)

poj 1064

题目来源 Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51876 Accepted: 10916 DescriptionInhabitants of the Wonderland have decided to hold a regional programming c...
阅读(30) 评论(0)

洛谷p1865区间筛素数

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式: 一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1: 复制 2 5 1 3 2 6 输出样例#1: 复制 2 Crossing the line...
阅读(49) 评论(0)

最大公约数和最小公倍数问题

由lcm=a*b/gcd(a,b)知 gcd(a,b)*lcm(a,b)==a*b P1029 最大公约数和最小公倍数问题 4K 通过 7.3K 提交 题目提供者洛谷OnlineJudge 标签 2002 难度 普及- 时空限制 1s / 128MB 提交 题解 提示:收藏到任务计划后,可在首页查看。 推荐的相关题目P1147 连续自然数和 P1403 [AHOI...
阅读(43) 评论(0)

洛谷p1434滑雪

题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人...
阅读(21) 评论(0)

纪念品分组

题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输出格式输入格式: 输入...
阅读(28) 评论(0)

洛谷p1443 马的遍历

BFS 就是移动方式改了一下 和走迷宫一样 还能更优的应该题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式: 一行四个数据,棋盘的大小和马的坐标输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 3 3 1 1 输出样例#1: 0...
阅读(21) 评论(0)

计蒜客·质数原根

提示里写了 通过数学推导可知和欧拉函数φ(x)有关 于是手推·成为了和今年d1t1一样的找规律题 今年只有d1t1的100分 真的菜 计算量有点大……emm 要在考场上没有提示真的会挂 找出规律是φ(φ(p))个 不知道怎么证¥%#&* 百度搜不到 遂求助dalao 于是 http://www.cnblogs.com/dcoi-king/p/7600270.html 大佬博客上简单证...
阅读(29) 评论(0)

NOIP2006金明的预算方案

不知道背包出了什么问题……dp[m]居然不是最大值 然后……n才是总钱数????逗我呢 mmp 题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主...
阅读(26) 评论(0)
77条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:3846次
    • 积分:778
    • 等级:
    • 排名:千里之外
    • 原创:77篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条