
思维
Samson_Ho
Desire for the better.
展开
-
【CF 897C】Nephren gives a riddle
C. Nephren gives a riddle比赛的时候以为是找规律,想法也跟这个做法差不多了。。就是想太慢了,还差一点想到用递归,确实不太熟练,希望能通过打cf提高一下思维速度。不知道是不是China round的原因,十点就开始了,搞错时间以为是十一点开始,这场吃了饭之后才来,过了四十多分钟才交题,semi rated都还涨了35…题意很好理解,就是你猜你猜我猜你猜我猜你猜原创 2017-12-03 16:21:53 · 790 阅读 · 0 评论 -
【牛客练习赛14】A - n的约数
题目链接:https://www.nowcoder.com/acm/contest/82/A链接:https://www.nowcoder.com/acm/contest/82/A来源:牛客网n的约数时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 t次询问,每次给你一个数n,求在[1,n]内...原创 2018-04-09 11:22:01 · 168 阅读 · 0 评论 -
(构造)【CF 989C】C. A Mist of Florescence
题目链接:http://codeforces.com/contest/989/problem/C这个逻辑题。。真是有点蠢,没经验,数据都不看仔细就瞎敲代码了,算是长记性了。给四个数字,分别是字符A、B、C、D的联通块的个数,但是数据范围给出的是每个字符的联通块最多也就100个,加起来400个。n和m的范围却是1到50,所以直接构造一个很大的图,中间弄出分隔的一小块用来填充字符就好了。当晚我是没想到...原创 2018-06-14 00:18:06 · 1266 阅读 · 0 评论 -
(prim)【HDU 1233】还是畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233裸模板题,我都敲了好久。。。/** @Author: Samson* @Date: 2018-06-14 16:12:07* @Last Modified by: Samson* @Last Modified time: 2018-06-14 17:38:25*/// @U...原创 2018-06-14 17:39:04 · 121 阅读 · 0 评论 -
(前缀和)【CF - 1000C】C. Covered Points Count
题目链接:http://codeforces.com/contest/1000/problem/C题意:n条线段。依次输出被0..n条线段覆盖的点的个数。将点记录并排序,从0点开始模拟,cnt记录当前有几条线段覆盖,碰到起点,说明又多了一条线段覆盖之后的点,所以cnt+1.碰到终点,说明有一条线段结束了,cnt-1./** @Author: Samson* @Date: 2018-07-0...原创 2018-07-01 10:56:16 · 584 阅读 · 0 评论