04 2018 档案

湖北省大学程序设计竞赛(武大校赛)
摘要：Link A 题意 几何 分析 旋转一个三角形，观察即可得出 B 概率题，胆量== C 题意 给一棵树，问这棵树的所有子图 分析 定义：num[i]：以i为根的子树数量(i选择在内)，dfs递归count即可 G 模拟题 直观的是 1、并不是一直尽可能多的买卡片好 2、X<=Y 的时候并不一定不买， 阅读全文
posted @ 2018-04-25 22:07 Superwalker 阅读(423) 评论(0) 推荐(0)
HDU2588 欧拉函数
摘要：题意 给两个数n，m，问gcd(x，n）>=m （x<=n）,问满足此式的x的数量(T<=100，m<=n<=1e9) 分析 枚举n的大于等于m的约数i，不难发现gcd(i,n/i * i)==i ,满足此式i的数量为(n/i)的欧拉函数，直接暴力枚举到√n即可 #include<bits/stdc 阅读全文
posted @ 2018-04-24 22:49 Superwalker 阅读(132) 评论(0) 推荐(0)
Tarjan求强联通分量
摘要：hihocoder1185 题意 中文题 分析 SCC后剩下的缩点都是scc[i]=i，若最后剩下n个点，并不一定是1~n 第一种：拓扑排序，对每一个点以其为终点的最大值 第二种：dfs记忆化搜索，对每一个点以其为起点的最大值 显然第二种更简单易写 dfs记忆化搜索 #include<bits/st 阅读全文
posted @ 2018-04-20 23:07 Superwalker 阅读(157) 评论(0) 推荐(0)
HDU4514
摘要：题意 给你n个点，m条无向有权边，但并一定都联通，问是否存在环路，若没有输出树的直径 分析 本想练练找环，结果惨遭卡死 写了dfs找环 显然并查集更快 写了两次dfs求树的直径被T的起不来 显然一次dfs的时候树上dp记录最大值和次大值更快 但讲道理也不会T啊==，所以感觉被卡常了(肯定是自己菜 阅读全文
posted @ 2018-04-17 18:50 Superwalker 阅读(203) 评论(0) 推荐(0)
HDU2159 完全背包
摘要：FATE 题意 xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。 n，m，k，s(0 < n,m,k,s < 100)四个正整数。分别表示还需的经验值，保留 阅读全文
posted @ 2018-04-12 08:34 Superwalker 阅读(148) 评论(0) 推荐(0)
Educational Codeforces Round 42 (Rated for Div. 2)
摘要：E. Byteland, Berland and Disputed Cities 题意 X轴上分布着三种城市，共计n个，分别用B，R，P表示，要求所有的B和R都要和P直接或间接相连，代价是其之间距离，给出所有点在X轴上的位置，问最小花费，要求删除所有B或者R时，剩下的R或者B仍然和P相连 ( 2≤n 阅读全文
posted @ 2018-04-11 12:14 Superwalker 阅读(158) 评论(0) 推荐(0)
2018年东北农业大学春季校赛
摘要：Link 阅读全文
posted @ 2018-04-10 13:35 Superwalker 阅读(108) 评论(0) 推荐(0)
2017CCPC湘潭邀请赛
摘要：留坑 阅读全文
posted @ 2018-04-10 09:24 Superwalker 阅读(128) 评论(0) 推荐(1)
2018年华南理工大学程序设计竞赛
摘要：K 小马哥的超级盐水 题意 n杯盐水，单位的盐和单位的水，有多少种这杯盐水的非空子集，倒在一起之后盐和水的比是（2<=n<=35，0<=x<=1e4，max(x,1)<=y<=1e5，gcd(x,y)=1） 分析 枚举前n/2个数的所有状态，再枚举另n-n/2的状态，二分的去找前n/2状态 时间复杂 阅读全文
posted @ 2018-04-07 23:24 Superwalker 阅读(374) 评论(0) 推荐(1)
2018蓝桥杯省赛C/C++ B组
摘要：第四题 鹰蛋问题 https://wenku.baidu.com/view/7d57940ef12d2af90242e6ac.html ppt http://www.51nod.com/answer/index.html?answerId=2715 tls讲解 讲的很棒，但属于较难的啊QAQ 方法一 阅读全文
posted @ 2018-04-01 21:26 Superwalker 阅读(1013) 评论(0) 推荐(0)
天梯赛、蓝桥杯赛后总结
摘要：总结 通过天梯赛清楚的认识到自己有多菜，基础题都不过关，回去找到题好好分析一下 蓝桥杯发现自己考虑不周全啊，想法也不是很够，要多刷题啊，多思考啊 收获：学弟基础还行，希望可以和学弟一起朝一个目标一起努力啊！ 加油吧 3/31 周六 天梯赛 天梯赛简单题爆炸 第一题模拟写不出，就是自己水平差，不愿意撕 阅读全文
posted @ 2018-04-01 21:16 Superwalker 阅读(256) 评论(0) 推荐(0)