摘要:
https://www.nowcoder.com/acm/contest/127/L L 小小粉刷匠 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙,那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼着。苦恼的 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/160/A 题目描述 有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。 输入描述: 第一行两个整数n,m接 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/186/C 题意:有n个武器,每个武器都有一个重量 Wi,有一个天平,只要两端的重量差不大于m就能达到平衡,求在天平平衡的情况下最多放的重量是多少。 题解:显然可知可以使用动态规划解决。用dp[ i ][ j ]表示到第 i 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su 阅读全文
摘要:
https://blog.csdn.net/qq_36876305/article/details/80275708 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define rep(i,a,n) for (long long i=a 阅读全文
摘要:
一、Tarjan算法求LCA 二、Tarjan算法求强连通分量【栈里存点 每个点都属于一个强连通分量】 (着重理解一下第11行的else if语句:dfn[ i ]!=0 且 instk[i]==0的点一定已经是另一个强连通分量里面的点了,所以就不用考虑了,所以用else if(instk[ i ] 阅读全文
摘要:
POJ2240:http://poj.org/problem?id=2240 Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28138 Accepted: 11789 Description Arbitrag 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1043 Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission 阅读全文
摘要:
https://www.cnblogs.com/stxy-ferryman/p/7779347.html 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/132/C 题目大意:在n个区间中取出n个数,相加的和一共会出现多少种结果。 题目分析:对于这种挑选数字相加,由于每一步不同的选择都会影响结果,并且会出现重复的结果,所以很自然地想到使用bitset进行解决.. 【基本操作:使 阅读全文