- 博客(7)
- 收藏
- 关注
RSS订阅原创 Poj 1611 The Suspects
题意 n个人，给出m组（总人数小于等于n），求0所在组的人数。 要点 这是一道并查集的简单题，要熟悉查找操作的递归写法、压缩路径写法、非递归压缩路径写法以及合并的优化和非优化写法。在获取某个节点所在的集一定要通过查找，而不是直接通过数组S[i]，因为在合并操作时，可能只改变了根节点的集，而没有更新当前集所有的节点，s[i]可能不是最终对应的集。 代码 #include <stdio.h>...
2019-10-27 23:15:42
99
原创 Poj 2524 Ubiquitous Religions
题意 n个学生，每个学生都有各自的信仰（可能相同），给出m对学生，这两个学生有相同的信仰，问这n个学生中最多有多少种信仰？ 思路 这是一道简单的并查集题，主要考虑未出现在给出的m对学生中的学生有各自不同的信仰。 代码 // // main.cpp // test1026 // // Created by Hainf on 2019/10/26. // Copyright © 2019 Ha...
2019-10-26 17:33:13
76
原创 Poj 3414 Pots
题意 思路 代码 #include <stdio.h> #include <cstring> enum ACTION { NONE=0, FILL_1, FILL_2, DROP_1, DROP_2, POUR_12, POUR_21, END }; struct NODE { int a; int b; int dis; int pre; A...
2019-10-26 16:34:30
67
原创 MFC 爬坑日记20191023
1，初始化CTreeCtrl，在插入节点后，设置选中状态无效。 解决方法：初始化前加入这两句代码： m_Tree.ModifyStyle(TVS_CHECKBOXES, 0); m_Tree.ModifyStyle(0, TVS_CHECKBOXES); 2，控件给对话框发消息 #define UWM_CUSTOM (WM_APP+1) // in child CString ...
2019-10-23 10:41:05
106
原创 Poj 3126 Prime path
Poj 3126 Prime path 题意 两个四位数的素数A,B。改变A中的一位数，让它变成素数需要1镑，问由A变成B至少需要多少镑？这样的素数对一共有n组。 思路 这是一道bfs题，一定要记住标记已经访问的数，否则会超时。 代码 #include <cstdio> #include <queue> #include <cmath> struct N...
2019-10-23 01:00:18
118
原创 Poj 1426 Find The Multiple
Poj 1426 Find The Multiple 题意 给一个数n（1 <= n <= 200），求它的非零倍数m， m 是一个仅含有1或0的十进制数，m不超过100位（十进制），求一个m值即可。 解题思路 这道题我读了几遍，竟然没读懂。知道题意就很简单了，BFS,从1开始暴力搜索。 代码 #include <stdio.h> #includ...
2019-10-21 22:19:18
108
原创 Poj3278 Catch That Cow
Poj3278 Catch That Cow题意要点代码 题意 FJ抓奶牛，FJ的位置为N（0≤N≤100,000），奶牛的位置为K（0≤N≤100,000）。有三种移动方式抓奶牛：N-1/分钟，N+1/分钟，N*2/分钟。奶牛不会动，问FJ抓住奶牛至少需要多少分钟？ 要点 1，这是一道简单的BFS题。 2，注意记录走过点，不然会超时。 代码 #include<stdio.h> #in...
2019-10-21 21:10:17
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人