- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU 6168 - Numbers 水题 2017 Multi-University Training Contest - Team 9
题目链接: HDU 6168 - Numbers题目大意数组a大小为n, 对于所有i,j,1≤i<j≤ni, j, 1 \leq i < j \leq n, 构成一个新数字a[i]+a[j], 放到b数组中 最后将两个数组混在一起打乱, 给你打乱后的数, 求原来的a数组思路混合数组中最小两个数字一定是a中的数字, 因为没有比它们更小的数字来构成它们 所以用一个multset存储所有数字, 这样每
2017-08-22 17:12:18
686
原创 HDU 6165 - FFF at Valentine DFS暴力 2017 Multi-University Training Contest - Team 9
题目链接:FFF at Valentine题目大意一张有向图, 对于任意两个节点u, v, 是否都满足存在u->v或者v->u的路径思路DFS暴力, 对于每个节点s进行DFS, 记录能从s到达的所有节点 最后n方检查每对节点u, v是否至少存在u->v或v->u中的一个 复杂度O(T∗n∗n)O(T*n*n)代码 858MS 7680K G++#include <bits/stdc++
2017-08-22 17:09:20
418
原创 HDU 6152 - Friend-Graph 2017中国大学生程序设计竞赛 - 网络选拔赛 1003 - Friend-Graph
题目大意一个团队如果有三个以上的人两两之间不是朋友或两两之间是朋友, 那这个团队是坏团队思路dfs, u为当前节点, f为u的上一个节点, 循环遍历u的所有儿子v, 如果v和f直接有边相连, 那就存在三个人两两之间是朋友 两两直接不是朋友的就是把原来那张图反向, 用同样的方法解决因为如果有三个以上的人两两是朋友, 这些人中任意三个人肯定也是两两互为朋友的, 所以只要找三个的就好了五个小时的比赛神智
2017-08-19 17:15:21
630
原创 HDU 6153 - A Secret 2017中国大学生程序设计竞赛 - 网络选拔赛 1004 - A Secret
题目大意两个字符串s1, s2, 求s2的后缀在s1中出现的次数*后缀长度 之和思路KMP 将两个字符串反转一下, 这样要比较的就是前缀了, 可以用KMP 三种情况 1. 完全匹配, ans += j*(j+1)/2; j为已经匹配的长度(也就是s2的长度), 然后j根据next数组跳转的下一个位置继续匹配 2. 失配配, 同上, ans += j*(j+1)/2 3. 匹配结束, 最后还
2017-08-19 17:06:35
903
原创 Codeforces Round #427 (Div. 2) C. Star sky 二维前缀和
题目链接: Star sky题目大意n颗星星, 第i颗星星坐标为(xi,yi)(x_i, y_i), 初始亮度为sis_i, 星星最大亮度为c, 1≤xi,yi≤100,1≤c≤10,0≤si≤c1 \leq x_i, y_i \leq 100, 1 \leq c \leq 10, 0 \leq s_i \leq c 每一秒星星的亮度相对前一秒+1, 当当前亮度为c时, 下一秒亮度变为0 现在有
2017-08-01 01:56:23
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人