1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define ll long long 6 using namespace std; 7 int gcd(int a,int b) ...
分类：
其他好文 时间：
2019-10-06 16:45:59
阅读次数：
108
题意：有两个有着固定容量的茶壶，初始时都为空，要求用FILL，POUR，DROP三种操作来准确地得到C值，输出最少次数及操作方案。 思路：比赛的时候真是脑子不好使，根本没想到是搜索，看了别人的题解用搜索，恍然大悟。 以两茶壶均为空为初始状态，每次对六种操作进行枚举，BFS加记录路径即可。 代码如下： ...
分类：
其他好文 时间：
2019-10-06 11:39:31
阅读次数：
53
"POJ 3349" 题意：给出n瓣雪花，每片雪花有六瓣，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同） 相同的雪花六个边长度的和、积应该相同，hash。 cpp include include include using namespace std; const ...
分类：
其他好文 时间：
2019-10-06 11:22:25
阅读次数：
81
题意：用‘\’,'/','_'按照给定规则画出三角形 题目链接：https://vjudge.net/problem/POJ-1941 思路：题中的三角形生成规则是符合递推关系的，可以先手动完成第一个三角形，再根据题中规律逐级递推，推出每个三角形的图案，需要的时候直接查询即可。 😥比赛的时候错误计 ...
分类：
其他好文 时间：
2019-10-06 11:20:57
阅读次数：
87
题目链接：https://vjudge.net/problem/POJ-3608 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 #def ...
分类：
其他好文 时间：
2019-10-06 11:17:13
阅读次数：
58
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter ...
分类：
其他好文 时间：
2019-10-06 09:53:33
阅读次数：
124
Problem DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romanti ...
分类：
其他好文 时间：
2019-10-06 00:53:52
阅读次数：
103
Nim博弈 题目 有n堆物品，两人轮流取，每次取某堆中不少于1个，先取完者胜。 分析 经典问题，该问题的策略也成为了许多问题的基础。 要判断游戏的胜负只需要异或运算就可以了，有以下结论： $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$，必胜态 $a_1 \ x ...
分类：
其他好文 时间：
2019-10-05 20:15:18
阅读次数：
95
带飞网址: https://vjudge.net/article/187 专题六： POJ 1251 Jungle RoadsPOJ 1287 NetworkingPOJ 2031 Building a Space StationPOJ 2421 Constructing RoadsZOJ 1586 ...
分类：
其他好文 时间：
2019-10-05 20:02:04
阅读次数：
114
“我真难，真的，”mxy抬起他没有神采的眼睛来，接着说。“我单知道半平面交可以往凸包里放圆，放两个一样的就找最远的一对端点；我不知道凹多边形就会死掉。我一个多小时就开了K题，感觉和poj风水是一个题，就粘了份半平面交板子。板子很靠谱的，遇见的题都能过；交上去wa1。我就继续改精度，交上去，又wa1了 ...
分类：
其他好文 时间：
2019-10-05 20:01:44
阅读次数：
201
