NOIP2010 引水入城 题解
http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间...
洛谷水题p1421小玉买文具题解
题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入输出格式输入格式：输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式：输出一个整数，表示...
NOIP2010引水入城题解
点击跟博主一起玩（zuo）耍（si） 首先这道题考验的并不是代码能力而是细心程度。仔细读题，你会发现对于每一个城市，如果要建水利设施，必须存在一个与它有公共边的比它高的城市才可以。运用贪心的算法，每次选取最高的靠近湖泊的城市进行搜索，当所有的干旱城市都建有水利设施的时候停止。当所有的靠近湖泊城...
bzoj usaco 金组水题题解（2）
续。。。。。TAT这回不到50题编辑器就崩了。。这里塞40道吧= =bzoj 1585： [Usaco2009 Mar]Earthquake Damage 2 地震伤害比较经典的最小割？。。然而一开始还是不会QAQ和地震伤害1的区别在于这题求的是最少的损坏牧场数目。把牧场拆点，因为要让1和被报告的点...
bzoj usaco 金组水题题解（2.5）
bzoj 2197： [Usaco2011 Mar]Tree Decoration树形dp。。f[i]表示处理完以i为根的子树的最小时间。因为一个点上可以挂无数个，所以在点i上挂东西的单位花费就是i所在子树里的最小单位花费。。所以每次求f[i]只要使子树里的数量都满足要求就好了。。i的祖先还要更多的...
bzoj usaco 金组水题题解（1）
UPD:我真不是想骗访问量TAT。。一开始没注意总长度写着写着网页崩了王仓（其实中午的时候就时常开始卡了= =）。。。。损失了2h(幸好长一点的都单独开了一篇)。。。。吓得赶紧分成两坨。。。。TAT。。。。。。。。。。。。。。—————————————————————————————————————...
PAT甲题题解-1120. Friend Numbers (20)-水题
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/6789775.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~水题，就是统计n个数的数位和有多少个不同的，并且输出即可。#...
display:inline-block下，元素不能在同一水平线及元素间无margin间距的问题解决方法
在前端页面编辑中，常常用于块元素横排列时，我们会用到浮动或者dispaly：inline-block；浮动虽然好用，效果明显，但是会存在潜在BUG，（暂且不论）；那么display：inline-block也能使其横排，但是有两个很明显的问题：1.横排元素之前没有设置，margin却多出了间距；2....
Farey Sequence （素筛欧拉函数/水）题解
TheFareySequenceFnforanyintegernwithn>=2isthesetofirreduciblerationalnumbersa/bwith0<a<b<=nandgcd(a,b)=1arrangedinincreasingorder.Thefirst...
PAT甲题题解-1050. String Subtraction (20)-水题
#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>usingnamespacestd;/*水题，注意字符范围是整个ASCII编码即可。*/constintmax...
“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
黑白图像直方图发布时间:2017年7月9日18:30 最后更新:2017年7月10日21:08 时间限制:1000ms 内存限制:128M描述在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像素点的个数并...