03 2017 档案
摘要：题目链接：http://poj.org/problem?id=3485 题意：X轴上公路从0到L，X轴上下有一些点给出坐标代表村庄，问在公路上最少建几个出口才能使每个村庄到出口的距离不超过D。 以村庄为圆心，半径为 d 画圆，与公路相交，得到一个一个区间，这么选点呢？ 按照区间右端点排序，第一个点，
阅读全文
摘要：小记一下这次比赛： 本来以为是公费旅游，结果老师来了一句自己打车去啊，哈哈，interesting，行！我们就去打车好了，ヾ(｡｀Д´｡)，这是什么鬼出租车，上车还没两分钟，我就感觉想吐， (￣┰￣*)，感觉在和死神搏斗，终于挺过来了，到了中南大学，问了一下其他的几个队友，差不多都这样，好吧，肯定是
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/126/12657.pdf 题意： 给你一个从1~n的数，然后给你操作方案 • 1 X Y : move box X to the left to Y (ignore this if X is already the
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVALive-3644 题意： 有一些化合物，由2中元素组成的，一次把他们装到车上，有一个安全隐患，如果存在 k 个化合物，恰好包含 k 中元素，会发生爆照。 求：有多少个没有装车的化合物。 分析： 把元素看成一个结点，一种化合物连一
阅读全文
摘要：题意： 给定一个字母集合： 乘法规则如下： 求一个字符串通过加括号的方法，得到 a ，有多少种方案。 这个问题和矩阵连乘问题很类似。 刚开始我想错了，d(i,j)，前 i 个字符形成 j 字符的方案数，这个状态的定义是有问题的，问题在于，状态转移，只能是d(i+1,j) 到 d(i,)，也就是说，
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/119/11997.pdf 题意： k*k的矩阵，从每一行中选一个元素加起来，可以得到 kk个和，求前 k 个最小值。 分析： 先把表头都放到优先队列中，每出一个，就从相应的表后面加一个。 1 #include <b
阅读全文
摘要：题目： 题意： 从节点 0 出发，把每一个节点都经过一遍，然后从一个节点回到学校。 由于有 n+1个节点，n条边，而且保证两两互相到达，那么这就是一个棵树。 于是，可以发现，如果从一个点出发，然后回到原来的点，路程是所有边的2倍，这样，就可以枚举从哪个点回学校就行了。 然后一个坑点就是，那个最后枚举
阅读全文
摘要：题目链接：http://poj.org/problem?id=2112 题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 分析： 肯定不是费用流，是这样的，先跑一遍floyd，二分结果，满足就有这条边，否则就没有，看可不可
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流
阅读全文
摘要：Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得 一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多 多种植了c个单
阅读全文
摘要：题目链接：http://codeforces.com/contest/742/problem/E 题意： 有一个环形的桌子，一共有n对情侣，2n个人，一共有两种菜。 现在让你输出一种方案，满足以下要求： 情侣间吃不同的菜 相邻的三个人不能都吃同一种菜 输出任意一个解： 先将相邻的两个人连边，这样就满
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/115/11572.pdf 题意：找到一个尽量长的连续子序列 Al ~ AR ，使得该序列没有相同的元素。 分析：枚举超时，怎么优化呢？ 当我不停的将右端点右移，当我移不动的时候，说明之前的 l ~ r 里面有一个和
阅读全文
摘要：A. Anton and Polyhedrons A. Anton and Polyhedrons Anton's favourite geometric figures are regular polyhedrons. Note that there are five kinds of regul
阅读全文
摘要：题目链接：http://tyvj.cn/p/1031 背景 USACO OCT09 9TH 背景 USACO OCT09 9TH USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Far
阅读全文
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4247 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/108/10806.pdf 题意：无向图，从1到n来回的最短路，不走重复路。 分析：可以考虑为1到n的流量为2时的最小花费； 建图： 一个点到一个点的容量为1，费用为距离。
阅读全文
摘要：题目链接:http://uva.onlinejudge.org/external/110/11078.pdf a[i] - a[j] 的最大值。 这个题目马毅问了我，O(n^2)超时，记忆化一下当前最大值。
阅读全文
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=159&page=show_problem&problem=958 题意：n个星球，用最短的时间把k个超级计算机从s运
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/108/10817.pdf 题意：m个教师，n个应聘者，s个课程，每个人的工资为c，每个人能教一些课程。求最少的支付费用， 使得，每个课程都有>=2名教师可以上，在职教师不能下岗。 分析： dp(i,s1,s2) 已
阅读全文
摘要：题目链接：http://poj.org/problem?id=2057 题意:有一只蜗牛爬上树睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起,现在要求一条路径使得其找到房子 所要爬行的期望距离最小. 爬行距离如下计算, 题目规定每一个分支
阅读全文
摘要：A题：http://codeforces.com/gym/101028/problem/A 题意：比赛初始值是1500，变化了几次，得到的正确结果和bug后的是否相等。（Tourist大佬好 Y(^o^)Y） 1 #include <bits/stdc++.h> 2 3 using namespac
阅读全文
摘要：二分搜索技术很经典；讨论一下二分搜索的3种形式。 这里都是左闭右开的结构。 查值很好说，查不到返回-1； 查上界： 当中点值>v时，[x,y);中点值==v时，而左边可能还有，区间[x,y)，当中点<v时[m+1,y) 查下界： 当中点值>v时，[x,y)；中点值==v时，而右边可能还有[m+1,y
阅读全文
摘要：这个东西，从放寒假的前一天，老师叫我做起，已经快2个月了，开学一个星期后，在陈老师的督促下，算是做的差不多了。 这个的应用领域主要是自动化程序，验证码可以说是网络安全的一道防火墙，自动化程序的难点。 但是，对于这个图像识别这个技术来说，还远远不够，至于应用的角度，更是狭窄，因此这不是一个终点，恰恰是
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/123/12325.pdf 一开始是完全背包，那个容量是一个32位数字，存不下。 然后暴力枚举，当n很大，s1,s2很小的时候，是不行的。 然后一个一个枚举，竟然还是超时。 其实，当一个一个枚举的时候，可以这样想，当
阅读全文
摘要：nbarray对象，就类似于C语言的数组！！！ 一维数组： nbarray.array([]) 二维数组： nbarray.array([[],[]]) 数组大小： .shape 修改数组的排列： .shape = 4,3（元素的内存地址没变） 重新排大小： .reshape(()) 下标访问： a
阅读全文
摘要：python有很好图形库cv2（包含很多图形处理的算法）,pylab(绘图工具模块) 这两个“模块”是肯定要配置的。 安装这两个模块可用了我不少时间。 pylab它不是一个包，而是 numpy, scipy 和 matplotlab 的合体，要安装这3个部分。 numpy：http://source
阅读全文
摘要：每次进uva都慢的要死，而且一步一步找到自己的那个题目简直要命。 于是，我想到做一个爬取uva题库，记录一下其中遇到的问题。 1、uva题目的链接是一个外部的，想要获取https资源，会报出SNIMissingWarning和InsecurePlatformWarning警告。 老实说，我一个单词都
阅读全文
