关闭

[置顶] 不忘初心,感动仍在,记陈立杰老师在成都赛区开幕式的讲话

各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。      我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习,而我则翘课想去机房,有时候机房老师不...
阅读(130) 评论(0)

[置顶] 区域赛 赛后总结和个人计划

2017西安站总结 观察全场A题走向 1,西安站签到题输出n/(n+m),根本没有验证,仅仅是看现场过题人数判断这应该就是一个Accepted! 2,青岛站,(5e5^2)1s时间,3队因为不敢暴力导致打铁,说明了过题人数越来越多的时候根本别去管复杂度,因为区域赛至少一半都是菜鸡队啊(逃). 3,总结:看到过题人数越来越多,你没什么想法的时候,考虑猜结论,暴力,或者考虑分段打表...
阅读(79) 评论(0)

[置顶] 数位DP专题小结--by sgx 数位DP专题小结--by sgx

数位DP,一句话概括,就是在一个给定区间内求出满足某中奇葩条件的数字个数,这真是奇葩题目,但是总体写起来又有一定规律性。 主要可以分为以下几个步骤: 确定主体框架,确定一个大方向,想想该如何设计状态; 下面基本就是模板,直接DFS就行了,一位一位处理,这也是他叫按位DP的原因。 数位DP代码一般都很短,不过效率挺好,解决一些竞赛中出现的问题非常有用 。 如果看了这部分 ,你感觉还...
阅读(163) 评论(0)

牛客练习赛7 题解

A:  在Alice和Bob面前的是两个骰子,上面分别写了六个数字。  Alice和Bob轮流丢掷骰子,Alice选择第一个骰子,而Bob选择第二个,如果谁投掷出的数更大,谁就可以获胜。   现在给定这两个骰子上的6个数字,你需要回答是Alice获胜几率更大,还是Bob获胜几率更大。(请注意获胜几率相同的情况) 解法:水题,模拟一下。 #include using names...
阅读(24) 评论(0)

UVALive 3270 Simplified GSM Network 二分+Floyd

题目链接:https://vjudge.net/contest/202436#problem/B 题意:已知B(1≤B≤50)个信号站和C(1≤C≤50)座城市的坐标,坐标的绝对值不大于1000,每个城市使用最近的信号站。给定R(1≤R≤250)条连接城市线路的描述和Q(1≤Q≤10)个查询,求相应两城市间通信时最少需要转换信号站的次数。 解法: #include using na...
阅读(15) 评论(0)

BZOJ 2120: 数颜色 带修改的莫对算法

Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗? Input 第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事...
阅读(25) 评论(0)

HDU 4085 Peach Blossom Spring 斯坦纳树

题意:给你n,m,k ,分别表示有n个点,m条边,每条边有一个权值,表示修复这条边需要的代价,从前k个点中任取一个使其和后k个点中的某一个点,通过边连接,并且必须是一一对应,问最小的代价是多少。 解法:看到某些点必须选并使其联通,所以想到了斯坦纳树,但是需要注意的是这道题是让k 对点满足一一对应的联通关系,也就是说最后生成的不一定是一颗,而有可能是一片森林。那么我们可以先按照斯坦纳树的方式来进行...
阅读(33) 评论(0)

UVA 1048 Low Cost Air Travel

题目链接:https://vjudge.net/problem/UVA-1048 题意:给定一些联票,在给定一些行程,要求这些行程的最小代价 解法: #include using namespace std; const int Max_City = 200; const int Max_Ticket = 20; const int Max_TicketLength = 10;...
阅读(39) 评论(0)

SPOJ 1693 Coconuts 二者取其一式问题 最小割

题目链接:https://vjudge.net/problem/SPOJ-Coconuts 题意:N 个城堡守卫正在就非洲的燕子能否搬运椰子而进行投票。每个人都有自己的看法,但是为了避免跟自己的朋友持相反意见,他们 时常会投相反的票。现在给出每个人的初始看法以及朋友关系,求在某种投票方案下, 违背自己意愿的票数与持不同意见的朋友对数的总和最小。 (2 解法:和spoj 839比较类似,S...
阅读(38) 评论(0)

SPOJ Optimal Marks 最小割

题目链接:https://vjudge.net/problem/SPOJ-OPTM 题意:给定一个无向图,每个顶点都有对应值,每条边的权值为val[u] ^ val[u],同时已知其中某些点的值,求其他点的权值使得最终的图的边权和最小? 解法:首先将mark拆成31位来看待,对每一位都进行一次求解。于是问题就变成了顶点的标号可以为1也可以为0,边权和最小的问题,于是按标号为1或者为0就可以...
阅读(38) 评论(0)

URAL 1277 Cops and Thieves 最小割

#include using namespace std; const int maxn = 210; const int maxm = 100010; const int inf = 0x3f3f3f3f; struct G { int v, cap, next; G() {} G(int v, int cap, int next) : v(v), cap(cap), ...
阅读(49) 评论(0)

Educational Codeforces Round 33 (Rated for Div. 2) 题解

题目链接:http://codeforces.com/contest/893 A. Chess For Three 题意:判断给定的每局的胜者是否符合题意,第一局1和2参赛,3旁观,第二局上一局的胜者和3参赛,上一局的败者旁观,以此类推。 解法:直接模拟,看是否出现矛盾即可。 #include using namespace std; int main(){ int n, a=...
阅读(46) 评论(0)

Wannafly挑战赛4 部分题解

昨天状态迷到不行,B题的TP姿势不好调了整场最后结束了才过sample,心疼自己。万恶的赛后补题。 A:给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得a*x^2+b*x+c=0,数字可以重复使用。 解法:O(n^2)枚举前2项或者O(n)枚举第一项,后面hash查找。 #include using namespace std; typedef long long...
阅读(115) 评论(0)

Codeforces Round #447 (Div. 2) 题解

题目链接:http://codeforces.com/contest/894 A. QAQ 题意:问你有多少个QAQ子序列 #include using namespace std; int main(){ string s; cin>>s; int ans=0; for(int i=0;i<s.size();i++){ for(int j...
阅读(81) 评论(0)

Educational Codeforces Round 17 题解

题目链接:http://codeforces.com/contest/762 A. k-th divisor 题意:很简单 求n的第k大的因子如果不存在k个因子 输出-1,注意到n的范围 直接for 1-n 做会超时 解法:我直接把所有的因子存到vector排序,竟然水过了。。 #include using namespace std; typedef long long LL; vec...
阅读(54) 评论(0)

Codeforces Round #446 (Div. 2) 题解

题目链接:http://codeforces.com/contest/892 A. Greed 解法:就是所有饮料能不能倒入两个瓶子内,找到两个最大的,判断一下。 #include using namespace std; typedef long long LL; const int maxn = 100010; int n; struct node{ int a, b; }a[...
阅读(92) 评论(0)

UVALive - 4452 The Ministers' Major Mess TwoSaT

题目链接:~ 题意:有n个人对m个方案投票,每个人最多只能对其中的4个方案投票(其他的相当于弃权),每一票要么支持要么反对。问是否存在一个最终决定,使得每个投票人都有超过一半的建议被采纳,在所有可能的最终决定中,哪些方案的态度是确定的。 解法: 注意到一个人最多投四个,我们分情况讨论一下: 1.投 2.投3~4个:同上,最多不采纳一个。 设xi表示最后是否通过方案i, 第一...
阅读(68) 评论(0)
1263条 共85页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:343117次
    • 积分:15491
    • 等级:
    • 排名:第802名
    • 原创:1250篇
    • 转载:13篇
    • 译文:0篇
    • 评论:61条
    文章分类