人活着系列之Streetlights Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描写叙述 人活着假设是为了家庭,亲情----能够说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案.对.或许活着是一种责任.为了生殖下一代.为了孝敬父母.男人要养家糊口,女人要生儿育女,就这样循环的过下去.但终于呢?还是劳累愁烦.转眼成空呀!   为了响应政府节约能源的政策,某市要对路灯进行改革,已知该市有n…

题目链接 分析:完全背包的变形,每一层的d[]数组代表这一层的这个数新加入以后所构成的val的种类. #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cstdlib> #include <algorithm> +; using namespace std; ]; int main() { int n, i, j; w…

人活着系列之寻找最完美的人生 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 也许,人活着就是要尝试人世间的酸甜苦辣,喜怒哀乐,经历从婴儿到老人的一个过程吧!能看,能想,能爱,能恨,这就是活人与死人的区别.不要想着死后会怎样,谁也不知道.所以要好好的活着,宽待自己,好好珍惜身边的人! 现在,上帝之手宽恕与你.把你人生中所要经历的所有的酸甜苦辣全部摆在你的面前.你一生需要经历n种事情.每种事情都有一个权值x.上帝给了你 n-1个…

人活着系列之芳姐和芳姐的猪 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 芳姐特别喜欢猪,所以,她特意养了m个猪圈,顺便在k条无向边,每条边有都有起点v,距离.....芳姐和猪们约定好.每天去一个固定猪圈去吃饭.芳姐为了不累着她可爱的猪们,想知道全部的猪吃饭走的最短路程是多少? 输入  第一行,猪的个数m(k(1<=k<=1200).(猪的编号为1..m) N+1行N头猪所在的猪圈号第n+k+1行:u.1<=w<=255) m个猪圈连…

人活着系列之平方数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 偶然和必然?命运与意志?生与死?理性与情感?价值与非价值?在"人活着是为什么?"的问题面前都变成无意义了.婚姻?家庭?事业?爱情?这何尝不是一种借口,去诠释活着的另外一种理由,听起来显得堂而皇之一点罢了.所以活着的同时,为什么不做一做平方数? 平方数是指可以写成某个整数的平方的数.例如1,4,9等.现在我们有20个平方数,它们分别是1^2,2^2,3^2,…

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929 这个题一方面数据水,另一方面就是思维水,一拿到题就以为考最小生成树. 因为这个题需要求各点间的距离,又因为猪圈的数目最大为600,所以根本就没寻思考Floyd,一方面思维,另一方面是水的后台,因为猪每天去固定的猪圈吃饭,所以求出每个猪到每个猪圈固定的距离便可. WA(以为已经求出各点间的最短距离,只要猪圈没猪便不会去) 反例 3 4 3 2 3…

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219 这题不会,看了别人的代码 #include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h> using namespace std; ]; int main() { int n,i,j; ]= {,,,}; memset(dp,,si…

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2930 题意:所有点到Z点的最短距离.因为岛名由大小写字母组成,所以岛最多有52. #include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h> #define N 1000001 using namespace…

人活着系列之Streetlights Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 人活着假设是为了家庭,亲情----能够说是在这个世界上最温暖人心的,也是最让人放不下的.也是我在思索这个问题最说服自己接受的答案.对.或许活着是一种责任.为了生殖下一代,为了孝敬父母,男人要养家糊口.女人要生儿育女.就这样循环的过下去,但终于呢?还是劳累愁烦,转眼成空呀!   为了响应政府节约能源的政策,某市要对路灯进行改革,已知该市有n个城镇.有m条道路.改革后该…

并查集:找祖先并更新,注意路径压缩,不然会时间复杂度巨大导致出错/超时 合并:(我的祖先是的你的祖先的父亲) 找父亲:(初始化祖先是自己的,自己就是祖先) 查询:(我们是不是同一祖先) 路径压缩:(每个点只保存祖先,不保存父亲) 最小生成树kruskal:贪心算法+并查集数据结构,根据边的多少决定时间复杂度,适合于稀疏图 核心思想贪心,找到最小权值的边,判断此边连接的两个顶点是否已连接,若没连接则连接,总权值+=此边权值,已连接就舍弃继续向下寻找: 并查集数据结构程序: #include<ios…