find your present (2) 题意：找有唯一一个出现奇数次的数 思路：利用位异或。一个数异或自己本身是0； map ...
分类：
其他好文 时间：
2018-05-22 15:00:09
阅读次数：
145
Problem H Problem Description DreamGrid has $n$ classmates numbered from $1$ to $n$. Some of them are boys and the others are girls. Each classmate ha ...
分类：
其他好文 时间：
2018-05-20 22:46:39
阅读次数：
332
问题链接 "LeetCode 33. Search in Rotated Sorted Array" 题目解析 给定一个 “升序” 的 无重复 数组，从中寻找目标值。“升序”：旋转后的升序，例如 [4，5，1，2，3]。 时间限制：$O(lgN)$。 解题思路 题目要求在 $O(lgN)$ 时间内找 ...
分类：
其他好文 时间：
2018-05-16 20:51:41
阅读次数：
115
题目链接： 题意 给出一个长方形的面积a 让你算整数边长的可能取值，并且两个边都大于给定数字b 思路 唯一分解定理：$ n=\prod p_i^{a_i} $ 首先考虑分解质因数的复杂度$ O(\sum a_i) $，不会算 _ 然后尝试用试除法做这个 简单算了下复杂度，大概一共4×10^9个循环 ...
分类：
其他好文 时间：
2018-05-16 15:21:34
阅读次数：
182
题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 ...
分类：
其他好文 时间：
2018-05-09 17:57:53
阅读次数：
430
2/50 部分超链接中有题目，随手解析，大部分是供自己思考反思作用，思路、题目等有不少来自各种资料。大部分有附代码，需要题目自行搜索引擎。 一些题目是书本中的例题，网络上可能找不到题目。 皮卡皮，第四坑！ 目前已涉及的算法有：模拟 1.Grid Repainting 2（AtCoder）（模拟） 1 ...
分类：
其他好文 时间：
2018-05-05 23:06:58
阅读次数：
220
题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 ...
分类：
其他好文 时间：
2018-04-26 14:05:08
阅读次数：
145
先说60分的.思路题解上很清晰: 问题似乎等价于选K+1条点不相交的链哎!F(x,k,0/1/2)表示考虑以x为根的子树,选了k条链,点x的度数为0/1/2的最优解. 我说一下比较坑的地方吧:1.初始化要-Inf(反正我不加这个会wa)2.注意转移的顺序3.别忘了突然出现新的路径或者突然消失了一个路 ...
分类：
其他好文 时间：
2018-04-10 10:52:38
阅读次数：
313
第二次作业（3） 6 1 按等级统计学生成绩 1.设计思路 （1）题目算法 第一步：找到需要调用的函数，及明确函数目的 第二步：用if将grade进行分类 第三步：当等级为D时，将不及格人数+1，以此类推 第四步：返回不及格人数 第五步：进行调试，对个别问题再进行修改 （2）流程图 2.实验代码 3 ...
分类：
其他好文 时间：
2018-04-08 22:37:40
阅读次数：
272
介绍这道题和3311差不多，只需将二进制换为三进制就好，但对于在做3311时用的是自顶向下方法做的话，上一题的模板都不能套了，还得换个思路。 题意 N个城市，M条路（有重边，无向图），x->y（ y->x ）需要花费 w 元路费，条件：起点城市随意选，每个城市最多去2次，但每个城市都得去过；问最少需 ...
分类：
其他好文 时间：
2018-03-17 21:36:42
阅读次数：
157
