10 2014 档案

HDU 5039 Hilarity
摘要：题意：一棵树n个结点，每条边有0.1两种权值，每次询问权值为奇数的路径数目，或者改变某一条边的权值。分析：这个题目很巧妙低利用了异或和的特性，dfs得到每个点到根结点的权值异或和，然后奇数则为1，偶数为0，异或和为0和1的点组成的路径权值和一定为奇数，询问结果就是0个数和1个数乘积2倍。代码： 1... 阅读全文

posted @ 2014-10-23 22:15 rootial 阅读(296) 评论(0) 推荐(0)

二分图类题目集合
摘要：此文用来总结二分图相关知识的题目，以后遇到了就囤在一起总结吧。最近遇到的一道最小路径覆盖的题目，其实很裸，忘了也没看出来就是最小路径覆盖。第四届“恒生杯”程序设计大赛决赛 Ahttp://acm.hust.edu.cn/problem/show/1643题意：有n个物品，每一天只能选取一些满足条件的... 阅读全文

posted @ 2014-10-04 22:32 rootial 阅读(358) 评论(0) 推荐(0)

2012长春赛区题解（部分）
摘要：总结起来自己还是太逗比，DP还是太弱，而DP却恰是算法思维能力的体现，现在要开始注重加强这方面的训练，遇到这类题目总是不敢想，令人担忧。Problem B ZOJ 3656 Bit Magichttp://acm.zju.edu.cn/onlinejudge/showProblem.do?probl... 阅读全文

posted @ 2014-10-04 02:08 rootial 阅读(195) 评论(0) 推荐(0)

< 2025年6月 >
日 一 二 三 四 五 六
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12

导航

点击右上角即可分享
微信分享提示