ouroboros snake 1392 poj

## [$POJ$ $2230$ $Watchcow$](http://poj.org/problem?id=2230) ### 一、大致题意： 有一个人每晚要检查牛场，牛场内有m条路，他担心会有遗漏，就每条路检查两次，且每次的方向不同，要求你打印他行走的路径（必须从1开始），打印一条即可。 ![] ......

##[$POJ$ $2337$ $Catenyms$](http://poj.org/problem?id=2337) 给出$n$个单词，求出最小字典序的头尾连接方案。 **有向图欧拉路径** 板子题。 把每个单词当做边，头字母和尾字母当做节点，建完跑 **有向图欧拉路径** 即可。 ```cpp ......

## [$POJ$ $1041$ $John's$ $trip$](http://poj.org/problem?id=1041) ### 一、题目大意 多组数据，输入$x，y，z$，表示结点$x$和结点$y$之间有一条序号为$z$的边，如果这个 **无向图** 中存在欧拉回路，就 **输出字典序最 ......

##[$POJ$ $3020$ $Antenna$ $Placement$](http://poj.org/problem?id=3020) ### 一、题目描述 *--代表城市，o--代表空地 给城市安装无线网，一个无线网最多可以覆盖两座城市，问覆盖所有城市最少要用多少无线。 **公式：最小路径覆 ......

## [$POJ3216$ $Repairing$ $Company$](http://poj.org/problem?id=3216) ### 一、题目描述 有$n$个维修站，给出了一个邻接矩阵(对称阵)表示每个维修站到其他维修站的花费的时间，$-1$表示不可达，然后给出了$m$个任务，给出了每个 ......

# H - Collecting Bugs POJ-2096 期望 dp ## 题意 根据题意可以将原题意转换成： 有个 $n * s$ 的矩阵，每次会随机选取一个格子填上颜色，问每行每列都填上颜色的期望次数。 ## 思路 dp，显然是期望 dp，那么设 $dp_{i,j}$ 为已经有 $i$ 行 ......

## [$POJ$ $1466$ $Girls$ $and$ $Boys$](http://poj.org/problem?id=1466) ### 一、题目描述 大意就是有$n$个人，每个人与其他的某几个人有关系，这个关系且称为 **浪漫关系**，然后最后求一个最大的集合，使得 **集合中所有的人 ......

**[$POJ$ $2594$ $Treasure$ $Exploration$](http://poj.org/problem?id=2594)** ```cpp {.line-numbers} #include #include #include using namespace std; con ......

## [$POJ$ $3692$ $Kindergarten$](http://poj.org/problem?id=3692) ### 一、题目大意 在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中 ......

Smiling & Weeping 你看这个人，嘴里说着喜欢我 却又让我这么难过 Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early ......

## [$POJ$ $1548$ $Robots$](http://poj.org/problem?id=1548) ### 题意 相当于给出$N$个坐标点，因为机器人只能向下或者向右走，所以如果能到达其他点，则连接这两个点，即`line[i][j]=1` **最小路径覆盖数**: 对于一个$DAG ......

## [$POJ1904$ $King's$ $Quest$](http://poj.org/problem?id=1904) ### 一、题目描述 有$n$个王子，每个王子都有$k$个喜欢的妹子，每个王子只能和喜欢的妹子结婚。现有一个匹配表，将每个王子都与一个自己喜欢的妹子配对。请你根据这个表得出 ......

##[POJ 3694 Network](http://poj.org/problem?id=3694) ### 一、题目大意 $n$个点，$m$个边,连通图。 点与点之间通过边连接，如果切断某个边使得有点与其他点连接断开（连通分支增加），则称这种边为 **桥梁**（离散上叫 **割边**）。 接下 ......

好神奇的做法，我称其为猪猪（猪笼原理）分治。 记 $0,1,?$ 的个数分别为 $a,b,c$。有一个显然的 $O(2^c)$ 做法，对每个 $?$ 枚举其为 $0/1$ 即可。 然后我们考虑只有 $?,1$ 的情况，把所有 $?$ 当成 $0$，答案就是一个超集和；同理，对于只有 $?,0$ 的情 ......

posted on 2022-10-21 19:56:08 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494348) ## problem 判断三个 $n\times n$ 的矩阵是否满足 $A\times B=C$，$n\l ......

eg. number of donuts = 34 snake case:Snake case separates each word with an underscore character (_). When using snake case, all letters need to be lo ......

# A Simple Problem with Integers 题目链接：[A Simple Problem with Integers](http://poj.org/problem?id=3468 "A Simple Problem with Integers") ## 题意 给定$N$个数， ......

题意好像不清楚： > 给定一棵 $n​$ 个点的树，每个点有点权 $val_i​$，现在有 $q​$ 个询问，每次询问给出 $u,v​$，设 $u​$ 到 $v​$ 的路径上的点编号为 $a_1,a_2\cdots a_{len}​$，求 $\max\limits_{1 \le x #include ......

//POJ1845 求pow(a, b)的所有约数之和//方法：1，分解质因数，将a分解成p1^ k1* p2^ k2^...*pn^ kn//2, 那么pow(a, b)为p1 ^ (k1* b)* p2 ^ (k2* b)^...*pn ^ (kn* b)//3，对于单独的pi ^ (ki * ......

题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 ......

很明显可以看出是一道搜索题。 首先考虑 $bfs$，第一种思路是每次从给定的初始状态都进行一次 $bfs$，直到 $30$ 停止。然后我们发现，初始状态根据一开始空格的位置不同，一共只有 $9$ 种。而一个状态可以用空格的位置、所有位置上方的颜色、所有位置左方的颜色唯一确定，一共 $6^8\cdot ......

国赛终于解出Java题了，顺利拿下一血，思路之前也学过。继续加油 ## normal_snake ### 题目解读 ```java @RequestMapping({"/read"}) public String hello(@RequestParam(name = "data", required ......

环境：windows11,jdk1.8，jenkins_2.346.war ## 起因 最近在使用jenkins部署项目的时候，填写仓库的url地址时，发现填完后报500这个错误，于是我打开jenkins的控制台，发现了这个报错，*** java.io.IOException: CreateProc ......

首先，我们需要读懂这个图是什么图。 第一，忽略外面的环，由“任意两点可到达且路径唯一”的条件可知这是一棵树。 第二，因为每个点的度数是三，所以如果只考虑中间的树，除了 $k$ 以内的点都是叶子，其他的点度数都是三。 考虑什么样的树有很多点度数是三：完全二叉树。但是这个和完全二叉树还有个不同，就是完全 ......

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 ......

#题目snake  ##解法 是一个pyc文件，经过之前的学习。了解到可以通过uncompyle6的反编译还原出一 ......

**记录** 16:29 2023-5-26 http://poj.org/problem?id=2229 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 这个问题是https://oeis.org/A018819 Binary partition function: ......

**记录** 16:06 2023-5-26 http://poj.org/problem?id=2385 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ....提交了好几天了，POJ挂了一直没出结果，现在出了才写，都有点忘了。 dp[i][j] 定义为 i为进行移动 ......

题目描述：FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). ......

题意说明:求 $n$ 个点的无向连通图个数 据说已经非常典了,但是我太菜了不会组合数学,最近补档时看到这道题,决定记录下来理理思路 ![image](https://img2023.cnblogs.com/blog/3146663/202305/3146663-20230520234501796-1 ......