- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2017"百度之星"程序设计大赛 - 初赛（B）1001 Chess（【组合数取模】）
【中文题意】 Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘
2017-08-19 11:23:04
318
原创 2017"百度之星"程序设计大赛 - 初赛（A）1006 度度熊的01世界（连通块）
【中文题意】 度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给
2017-08-18 21:37:56
349
原创 2017"百度之星"程序设计大赛 - 初赛（A）今夕何夕（【判断某天是周几的板子】）
【中文题意】 今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此
2017-08-18 21:33:32
595
原创 2017"百度之星"程序设计大赛 - 初赛（A）1001 小C的倍数问题（数学问题）
【中文题目】 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数
2017-08-18 21:30:25
286
原创 Codeforces Round #428 (Div. 2) C. Journey（【dfs】求期望值）
题目链接：http://codeforces.com/contest/839/problem/C【中文题意】有n个城市，n-1条边（保证图连通），从1城市出发，走过的城市不可以再走，每两个城市之间的距离为1，走过的城市不可以再走，求出走过的距离的期望值。 【思路分析】首先就是期望值，期望值为每个距离乘以其概率，然后相加。然后我们就可以从城市1开始dfs，dfs到叶子节点的时候加上距离乘以期望值，这
2017-08-18 21:23:42
273
原创 Codeforces Round #428 (Div. 2) A. Arya and Bran（【贪心】）
题目链接：http://codeforces.com/contest/839/problem/A【中文题意】 就是一个人A需要吃k个糖果，共有n天，每天B给A ai个糖果，A每天最多可以吃8个糖果，问你A吃k个糖果至少需要多少天。 【思路分析】我们用flag记录天数，sum记录A手里有的糖果数，sum2记录A吃过的糖果数，然后判断一下就OK了。 【AC代码】#include<cstdlib>
2017-08-18 21:16:51
224
原创 UVALive - 3211 Now or later （【2-SAT】+【二分】）
题目链接：https://cn.vjudge.net/problem/UVALive-3211【AC代码】#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<map>#include<stack>#include<set
2017-08-12 22:01:29
325
原创 UVALive - 5135 Mining Your Own Business（【无向图双连通分量】+【超级思维】）
题目链接：https://cn.vjudge.net/problem/UVALive-5135【中文题意】 有一座地下的稀有金属矿由n条隧道和一些连接点组成，其中每条隧道连接两个连接点。任意两个连接点之间最多有一条隧道。为了降低矿工的危险，你的任务是在一些连接点处安装太平井和相应的逃生装置，使得不管哪个连接点倒塌，不在此连接点的所有矿工都能到达太平井逃生（假定除了倒塌的连接点不能通行外，其他所有隧
2017-08-12 20:52:34
684
原创 POJ 2942 Knights of the Round Table（【点双连通分量】+【二分图判定】）
题目链接：http://poj.org/problem?id=2942【中文题意】 有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少应有3个骑士参加，且相互憎恨的其实不能坐在圆桌旁的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数，以防止赞同票和反对票一样多。知道哪些骑士相互憎恨之后，你的任务是统计有多少个骑士不可能参加任何一个会议。 输入格式 输入包含
2017-08-12 19:28:14
308
原创 UVALive - 3523 Knights of the Round Table（【点双连通分量】+【二分图判定】）
题目链接：https://cn.vjudge.net/problem/UVALive-3523【中文题意】 有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少应有3个骑士参加，且相互憎恨的其实不能坐在圆桌旁的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数，以防止赞同票和反对票一样多。知道哪些骑士相互憎恨之后，你的任务是统计有多少个骑士不可能参加任何一个会议。 输
2017-08-12 17:53:20
407
原创 哈理工OJ 1494 网络（割点）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1494网络 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 177(57 users) Total Accepted: 92(55 users) Rating:
2017-08-11 19:56:33
530
原创 POJ 1144 Network（求无向图中的割点）
题目链接：http://poj.org/problem?id=1144 Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14502 Accepted: 6601 DescriptionA Telephone Line Company (TLC) is establishing a n
2017-08-11 19:53:46
414
原创 UVA 11922 Permutation Transformer（Splay【伸展树】的一些操作）
题目链接：https://cn.vjudge.net/problem/UVA-11922Write a program to transform the permutation 1, 2, 3, … , n according to m instructions. Each instruction (a, b) means to take out the subsequence from the
2017-08-09 19:45:39
317
原创 求大区间内素数的个数（区间筛法）
闲来无事，补一下小知识。给定整数a和b，请问区间[a,b)内有多少个素数？ a#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<map>#include<vector>#include<queue>#include<stack>using namespace std;#define
2017-08-08 23:36:03
12615
3
原创 HDU 4006 The kth great number （求动态第k大值【Treap】）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4006 The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 11885 Accepte
2017-08-08 15:35:52
333
原创 POJ 1442 Black Box（【Treap】求动态区间第k大）
题目链接：http://poj.org/problem?id=1442 Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13493 Accepted: 5492 DescriptionOur Black Box represents a primitive database. I
2017-08-08 15:23:55
512
原创 LA 5031 Graph and Queries （【名次树(treap)】+【并查集】+【离线算法】）
题目链接：https://cn.vjudge.net/problem/UVALive-5031You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the beginning. You’re al
2017-08-08 14:45:11
419
原创 UVA 11020 Efficient Solutions （用multiset实现BST）
题目链接：https://cn.vjudge.net/problem/UVA-11020“Our marriage ceremonies are solemn, sober moments of reflection; also regret, disagreement, argument and mutual recrimination. Once you know it can’t get
2017-08-07 19:23:56
282
原创 HDU 3706 Second My Problem First 【单调队列】
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3706 【原题】 Second My Problem FirstTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1955
2017-08-07 11:19:28
351
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人