repairing company 3216 poj
POJ 3131 - Cubic Eight-Puzzle
很明显可以看出是一道搜索题。 首先考虑 $bfs$，第一种思路是每次从给定的初始状态都进行一次 $bfs$，直到 $30$ 停止。然后我们发现，初始状态根据一开始空格的位置不同，一共只有 $9$ 种。而一个状态可以用空格的位置、所有位置上方的颜色、所有位置左方的颜色唯一确定，一共 $6^8\cdot ......
POJ1714 - The Cave
首先，我们需要读懂这个图是什么图。 第一，忽略外面的环，由“任意两点可到达且路径唯一”的条件可知这是一棵树。 第二，因为每个点的度数是三，所以如果只考虑中间的树，除了 $k$ 以内的点都是叶子，其他的点度数都是三。 考虑什么样的树有很多点度数是三：完全二叉树。但是这个和完全二叉树还有个不同，就是完全 ......
Pie(poj 3122)
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F ......
POJ--2229 Sumsets(DP)
**记录** 16:29 2023-5-26 http://poj.org/problem?id=2229 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 这个问题是https://oeis.org/A018819 Binary partition function: ......
POJ--2385 Apple Catching(DP)
**记录** 16:06 2023-5-26 http://poj.org/problem?id=2385 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ....提交了好几天了，POJ挂了一直没出结果，现在出了才写，都有点忘了。 dp[i][j] 定义为 i为进行移动 ......
【题解】CF1062E Company
[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA  cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). ......
POJ1737 Connected Graph ( n点无向连通图计数
题意说明:求 $n$ 个点的无向连通图个数 据说已经非常典了,但是我太菜了不会组合数学,最近补档时看到这道题,决定记录下来理理思路 
记录 23:15 2023-5-7 http://poj.org/problem?id=3190 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 Description Oh those picky N (1 <= N <= 50,000) cows! They are ......
POJ2739 Sum of Consecutive Prime Numbers&&Acwing4938 连续质数之和
方法：单调队列 为什么是单调队列？因为这里让我们求连续的质数和，我们可以利用欧拉筛来维护质数，再利用单调队列来维护连续的质数。 代码（ ~~POJ 不支持 C++ 11 差评~~）： #include<cstdlib> #include<cstring> #include<cstdio> #incl ......
POJ1177 Picture.md
题目链接 题目 Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertic ......
color a tree poj2054
color a tree(贪心) 题目描述 可以得到一个确定性的结论，最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推，先考虑简单情况： 假如有权值x,y,z三个点，已知x,y一定一起染色，则有两种可能方案： 先x,y,再z，代价为X=x+2y+3z 先z,再x,y，代 ......
POJ--1328 Radar Installation(贪心)
记录 0:50 2023-5-1 http://poj.org/problem?id=1328 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 Description Assume the coasting is an infinite straight line. L ......
Brackets Sequence POJ - 1141
题意 咕咕是一只神奇的咕咕，虽然他很讨厌字符串但是他喜欢看别人做字符串的题目，现在咕咕给了你一个只含有'(’ 和‘)’和'['和']'的字符串，现在让你把他变成正则序列。 正则序列： 空序列是正则序列。 如果S是正则序列，那么(S)和[S]也是。 如果A是B也是，那么AB也是正则序列。 输入一个只含 ......
POJ-1143
给定一个序列，轮到谁，取出一个数k删除,并删除i*k(i=1,2,3,.....), 设k1为已经删除的数，同时删除k1*i+k*j,(i=1,2,3,.....;j同上 )，轮到谁没数删除时谁就输了。。 求先手取数 可以取那些数字 ，能保证获胜 #include<iostream> #includ ......
POJ--2376 Cleaning Shifts(贪心)
记录 15:57 2023-4-20 http://poj.org/problem?id=2376 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 Description Farmer John is assigning some of his N (1 <= N <= ......
opengauss Need repair修复
问题描述：opengauss集群在做切换的时候，或者增删节点的时候，很容易发生节点repair，找不到主库的情况，这种情况需要把主库使用primary角色启动，然后build重建从库，就可以恢复集群 1.集群状态 [omm@db01 ~]$ gs_om -t status --detail [ CM ......
POJ--3050 Hopscotch(暴搜)
记录 21:36 2023-4-16 http://poj.org/problem?id=3050 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 Description The cows play the child's game of hopscotch in a ......
kuangbin专题一 简单搜索 迷宫问题（POJ-3984）
#迷宫问题 Time Limit: 1000MS Memory Limit: 65536K ####Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, ......
kuangbin专题一 简单搜索 罐子（POJ-3414）
#Pots Time Limit: 1000MS Memory Limit: 65536K ####Description You are given two pots, having the volume of A and B liters respectively. The following ......
poj2750(线段树+复杂区间合并)
Potted Flower POJ - 2750 思路：我们将题目简单化，假设我们要求的是序列的最大连续子段和，且可以包括所有数。 我们的线段树需要维护这段区间的最大前缀和pre，最大后缀和suf，区间和sum，区间连续最大和mx。 那么难点就在于如何由子节点更新父节点。 我们可以知道，tr[p]. ......
ubuntu系统grub修复（win+ubuntu双系统环境），修复无法启动问题 boot-repair
相关： https://help.ubuntu.com/community/Boot-Repair Grub修复： Boot-Repair： sudo add-apt-repository ppa:yannubuntu/boot-repair && sudo apt updatesudo apt i ......
kuangbin专题一 简单搜索 洗牌（POJ-3087）
#Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K ####Description A common pastime for poker players at a poker table is to shuffle stacks of chip ......
kuangbin专题一 简单搜索 质数路径（POJ-3126）
#Prime Path Time Limit: 1000MS Memory Limit: 65536K ####Description The ministers of the cabinet were quite upset by the message from the Chief of Sec ......
kuangbin专题一 简单搜索 找倍数（POJ-1426）
#Find The Multiple Time Limit: 1000MS Memory Limit: 10000K ####Description Given a positive integer n, write a program to find out a nonzero multiple ......
poj2777(线段树)
Count Color POJ - 2777 思路：暴力能过，线段树维护这个区间的颜色，如果是混色则置为1，如果是单一颜色则设为这个颜色，修改就是正常的区间修改，区间查询就要变一下。还有题解是用二进制做得，可以学一下。 #define _CRT_SECURE_NO_WARNINGS 1 #inclu ......
kuangbin专题一 简单搜索 翻转（POJ-3279）
#Fliptile Time Limit: 2000MS Memory Limit: 65536K ####Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give ......
poj 2182
Lost Cows POJ - 2182 与这题一样Buy Tickets - POJ 2828 - Virtual Judge (csgrandeur.cn) 题意：有1~N N个数字，这N个数字的顺序是打乱的，从第二个数字开始给你它的前面有多少个数字比他小 思路： 输入的数字都要加一，然后我们从 ......