acm
jty7
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #368 (Div. 2) B. Bakery
题意:有n个点m条路和k个面包店,接下来有m行,每行有u,v,l分别代表两个点和这两个点的距离,接下来有k个点代表面包店的位置。问点离面包店的最短距离,点不能是面包店,如果没有就输出-1。 思路:暴力即可,把面包店的位置设为1,其他点为0,如果某两个点相加得1,就能知道这个点一定和面包店相连的,只需排个序,把最短的距离输出即可。超时了无数次,最后发现原来是cmp打错了。具体看代码。 #inc...原创 2016-08-24 22:25:10 · 211 阅读 · 0 评论 -
C. Terse princess
题意:有个公主找王子,如果这个人比之前所有王子的财富都高,公主就Oh,如果这个人比之前所有的财富值的总和加起来还多,就WOW,有n个人a次Oh,b次WOW。输出一个序列满足a,b,如果没有就输出-1. 思路:这题需要数列是从小到大,比较坑的就是,如果序列是1 2 3 4的话,1是2的两倍是Oh还是WOW呢。这一点其实我也不是很理解。我就优先处理b的数值,再处理a,如果最后a||b的话就输出-1,...原创 2016-08-24 21:40:57 · 336 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) A. Brain's Photos
水题,我当时竟然被Hack了,哎. 题意:只要出现C或M或Y,就输出#Color,反之输出#Black&White. 思路:正常敲就可以.%c前面需要有个空格.%c前加了空格就是用来屏蔽空白符的。 不加空格,scanf会读取输入中的第一个字符;加了空格,scanf会读取输入中的第一个非空白符。具体看代码. #include<cstdio> char str; int m...原创 2016-08-21 16:05:05 · 174 阅读 · 0 评论 -
Codeforces B. Escape
题意:公主以vp的速度逃跑,龙以vd的速度去追赶,公主出发t时间后龙才出发,如果龙追上了公主,公主便使用个道具是龙以原速度回到出发点,并且f时间后才可以出发。公主与终点距离c,只要公主到达终点龙就追不上公主,问公主需要使用多少次道具。 思路:如果龙的速度小于公主的速度就永远追不上,只需要计算每次龙追上公主的时间即可。再将距离和终点比较。具体看代码。 #include<cstdio>...原创 2016-08-16 22:14:50 · 280 阅读 · 0 评论 -
CodeForces 689C Mike and Chocolate Thieves
题意:有四个小偷,假设第一个小偷偷了a的东西,则第二个偷了a*k的东西,第三第四个以此是a*k*k,a*k*k*k。你不知道a和k。但是你知道一共有几种偷得方法m。问能包含所有方法的最小背包容量n(小偷装东西的包)。 思路:可想而知m=n/(2*2*2)+n/(3*3*3)+n/(4*4*4)+...。去寻找n,看了一下m的数据范围特别大,就想到用二分法。没什么太大的难度。具体看代码。 #i...原创 2016-08-10 12:30:19 · 257 阅读 · 0 评论 -
CodeForces 686C Robbers' watch
题意:有两个数n,m。有个冒号,冒号的左边是从0到n-1的七进制的数,右边是0到m-1的七进制的数。要求冒号左右不能有重复的数字,问总共有多少种情况。 思路:首先要求不能有重复的数字,就想到用一个数组来存每一个出现过的数字,数组初始化为0,出现过数字就++,这样也需要判断数字的位数,打表即可。最开始超时了,因为没有考虑数字长度问题,七进制,一共就0到6这七个数,所以只要数字大于117649...原创 2016-08-10 12:14:40 · 687 阅读 · 0 评论 -
CodeForces 697C Lorenzo Von Matterhorn
题意:有q个节点构成二叉树,有两种输入,第一种是1 v u w,代表是从v节点走到u节点需要w元。第二种是2 v u,代表是从v节点走到u节点,并且输出所需的钱。 思路:看到这道题的时候发现1 ≤ v, u ≤ 1018,这两个数特别大,感觉会用到map去存。另一个难点就是怎么去判断v节点和u节点是否在1的两侧或同侧。判断方法就是,先比较v,u两个点的大小,再将大的那个节点除以二(就一定是它的父...原创 2016-08-09 22:23:04 · 407 阅读 · 0 评论