- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #429 (Div. 2) D E两题总结
前三道题太水了，直接开后面两道吧。 D题题意:n个点m条边，每个点有一个值，该值等于0,1或-1,如果值为0，它的度数需要是偶数或者0，如果值为1，度数则需要为奇数，若为-1则随意。给出他们的边，需要你从中选几条边来满足所有的点的要求。思路:试想，如果所有边都不选，那么值等于1的会不满足题意，这时候我们就要加一条边给它，我们用dfs来维护这个过程，对于结点u，它的孩子v如果d值为1，那么他们两之间
2017-08-21 19:40:31
239
原创 关于哈希的总结
注: 1. 本文章主要为了说明关于哈希函数的选取，但不说明为什么要这么选。 2. 只针对做题的哈希及哈希表的总结，不是工业加密的那个哈希。。 主要选取以下题目: poj1840 poj3640 poj3349 poj2002 poj1200 poj2503 poj1496 poj3274 poj1077哈希的作用我觉得就是判重和查找，其实是一个意思。如果题目要求判断数组，字符串，一个数，等等
2017-08-13 19:23:12
298
原创 Codeforces Round #428 (Div. 2)比赛总结
这次终于涨分了，比赛的时候思路也比前几次清晰多了，继续加油。 A题题意:A每天可以获得ai个糖，他会把糖给B,但是一天顶多给8颗，问最少要几天B获得的糖数不少于k颗。 WA了几次，一开始题意理解错了。。遇到水题还是得冷静分析分析。 最直接的思路就是如果A手上的糖数多于8颗，就给B8颗，如果少于8颗，就全部给他。 直接贴代码。#include<iostream> using namespace
2017-08-01 23:21:58
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人