由于到达点时不能绕墙，因为这是无意义的，所以，两点间的最小墙依然是按照直线所穿过的墙计算。#include #include #include #include using namespace std;const double eps=0.000000001;struct point{ double...
转载
2014-07-28 11:49:00
26阅读
2评论
经过分析后的二分题目是Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的 钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱，问他选择怎...
原创
2021-07-28 14:04:17
130阅读
练了这么久，应该就成了裸的最大流了吧
不1Y对不起自己
1 const inf=1000007;
2 type node=record
3 next,point,flow:longint;
4 end;
5
6 var edge:array[0..200010] of node;
7 a:array[0..30,0..30] of
转载
2014-05-02 20:30:00
58阅读
2评论
传送门 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 传送门 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 传送门 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 K
转载
2017-06-08 13:01:00
31阅读
2评论
摘自：http://blog.sina.com.cn/s/blog_59e67e2c0100a7yx.html需要慢慢
转载
2021-08-01 14:17:08
59阅读
1066. Root of AVL Tree (25)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
An AVL tree is a self-balancing binary se
原创
2022-08-30 10:28:04
35阅读
## MySQL导出1066的流程
导出MySQL的数据是一个常见的需求，可以通过以下步骤来完成导出1066的操作：
| 步骤 | 描述 |
| --- | --- |
| 步骤1 | 连接到MySQL数据库 |
| 步骤2 | 编写导出数据的SQL查询 |
| 步骤3 | 执行SQL查询并保存结果到文件 |
| 步骤4 | 断开与MySQL数据库的连接 |
下面将详细介绍每一步骤需要做什么
原创
2023-07-17 10:15:33
35阅读
1 import sys
2 class Solution:
3 def __init__(self):
4 self.sums = sys.maxsize
5
6 def backtrack(self,workers,i,bikes,used,sums):
7 if i == len(workers):
8
转载
2019-06-02 07:06:00
61阅读
先把最后全部的0去掉，方法就是在乘的时候统计因子2的个数，然后每遇到一个5。就去掉一个，那么乘出来就没有最后的0了~然后在乘的时候仅仅保留最后一位就能够了，最后把统计了的2的个数乘回去（在统计的时候把2给提出来。这样就能够避免模的除法了！） /** \brief hdu 1066 * * \para
转载
2017-07-08 10:16:00
11阅读
2评论
思路： 网络流 建边比较麻烦//By SiriusRen#include #include #include #include using namespace std;#define N 100050int r,c,d,n=66666,tmp;char a[105][105],b[...
转载
2016-12-09 20:59:00
108阅读
首先，我们可以想到从源点向每个有蜥蜴的地方连边，然后拆点，因为我们不能把一个点连向多条边，这样修改边的时候不可以，所以拆个点，就可以了
转载
2016-11-22 22:03:00
97阅读
2评论
题目#include<iostream>using namespace std;int main() { int n,m,a,b,c; cin>>n>>m>>a>>b>>c; int d[n][m]; for(int i=0; i<n; ++i) for(int j=0; j<m; ++j)...
原创
2023-06-27 10:20:13
121阅读
题意：给出图中所有线段，和一个点，问这个点要出正方形至少穿越多少线。分析：所有线段端点都在正方形周边线上。走弯路是无意义的，不会使穿过的墙减少，因为线段都是接边界的，无法绕过。我们枚举周边线上的出口，连直线，看最少有几个交点。因为只有跨越端点的时候才会改变交点数量。所以我们只需在每两个端点间枚举一个点。View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>#include <cma
转载
2011-09-19 13:58:00
42阅读
2评论
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地
转载
2017-01-07 22:08:00
98阅读
2评论
很好的一道题。题意是，一个正方形围墙内有一些交错的内墙，内墙的端点都在正方形上，在正方形内部有一个点，求从正方形外到这个点的最少要走的门数，门只能是线段的中点。思路很巧妙，因为从一个点到终点不可能“绕过”围墙，只能传过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的线段与墙的最少交点个数即可。更进一步，实际上，只需判断四周围墙的所有点与终点的连线与内墙的最少交点加一即可。请看下图的红色线，与蓝色线交点，即是上述的交点。 #include #include #define eps 1e-8#define zero(x) (((x)>0?(x):-(x)) eps;}//判两点在
转载
2013-07-31 20:00:00
25阅读
2评论
1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题
原创
2022-08-30 10:14:26
39阅读
首先引用下leemars的报告：这道题要求N!的最后一个非0数字是多少，如果用一般作法，先统计2和5的个数，然后补乘2，得到的将是TLE。所以还需要再做简化：为了把0去掉，
转载
2021-07-28 16:51:12
76阅读
题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施
转载
2016-07-03 16:45:00
25阅读
2评论
题意： 就是按照A->B->C->D....去拿，求步数； 思路： 有一个注意点：如果碰到合法字母吃掉，再以后的某次可以重新到改点； BFS的因为标记而减少了重复位置的到达，但是按照题目，窝从A->B吃了B以后，我后面还是要以合法并且最短的方法到C，所以... 有一种方法，就是我BFS最多26次...
转载
2016-11-30 23:27:00
87阅读
var i,j,k,n,ans,p,len,chk,zh:longint; ch:char; s:string; a:array[1..100] of longint; begin readln(ch); chk:=ord(ch)-96; readln(n); for i:=1 to n do begin readln(s); ...
转载
2017-03-22 13:56:00
49阅读
2评论
