大学两年 学姐想说点儿什么

        很久不写博客了,第一次用CSDN 博客写除专业学习笔记之外的东西。就是突然想对大一新生说点儿可能有用的话吧,这是我大一的时候特别希望有人对我说的话吧。         高中老师说,上了大学你们就自由了,对,这句话没毛病,上了大学是自由了,自由到你可以选择是堕落还是进步,自由到你可...

2018-09-05 18:18:07

阅读数 511

评论数 4

G - sum of power 大数处理

  G - sum of power Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu S...

2018-09-05 18:13:33

阅读数 39

评论数 0

Parity check 斐波那契数列 取模 n(0≤n≤) in

I - Parity check Crawling in process... Crawling failed Time Limit:2000MS     Memory Limit:524288KB     64bit IO Format:%lld & %llu Sub...

2018-09-05 18:13:23

阅读数 42

评论数 0

company 买商品 dp 贪心

J - company Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit St...

2018-09-05 18:13:13

阅读数 51

评论数 0

N皇后问题 DFS

N皇后问题 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。   Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表...

2018-09-05 18:13:02

阅读数 125

评论数 0

Ancient Go DFS HDU5546

Ancient Go 题目链接: https://cn.vjudge.net/problem/HDU-5546   Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there ...

2018-09-05 18:12:46

阅读数 41

评论数 0

Rescue BFS

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs...

2018-09-05 18:12:34

阅读数 27

评论数 0

食物链 并查集

动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。  现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。  有人用两种说法对这N个动物所构成的食物链关系进行描述:  第一种说法是"1 X Y&a...

2018-09-05 18:12:11

阅读数 115

评论数 0

Ubiquitous Religions 并查集

here are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many di...

2018-09-05 18:11:59

阅读数 24

评论数 0

还是畅通工程 (克鲁斯卡尔算法+并查集)

参考网站: https://blog.csdn.net/yeruby/article/details/38615045 https://blog.csdn.net/u013615904/article/details/45715881 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的...

2018-09-05 18:11:50

阅读数 79

评论数 0

Jungle Roads POJ 1251(克鲁斯卡尔算法+并查集)

输入:第一行n代表岛屿的个数, 接下来n行,用大写字母表示,接着是一个整数m,表示与该岛屿连接的字典序大于该岛屿编号的个数,然后该行输入m对数据,每对数据的第一个字母表示与该岛屿连通的岛屿的编号,第二个数字表示要重修两岛屿之间桥所需要的时间,输出数据见样例及原题。 边  与它相连的边的个数 m  ...

2018-09-05 18:11:40

阅读数 42

评论数 0

Constructing Roads HDU 1102

题目链接https://cn.vjudge.net/problem/HDU-1102 输入:n个村庄 第一行:第一个地点与各个地点间的距离(包括自身),共n行(以矩阵的形式给出任意两个村庄之间的距离) 一个数字M行,(M个已经修好) 1 2表示1 2之间已经有路,使所有村庄都联通需要修路的最小长...

2018-09-05 18:11:26

阅读数 24

评论数 0

Piggy-Bank 完全背包 HDU 1114

题目链接https://cn.vjudge.net/problem/HDU-1114 T代表测试数据的个数。 第一行两个数存钱罐空着 装满状态时的质量, 第二行一个整数N代表存钱罐所装的硬币的种类个数, 接下来的N行, 每行有两个数,硬币的价值P,硬币的质量W。 求出当存钱罐装满时,里面所装的硬...

2018-09-05 18:11:18

阅读数 22

评论数 0

Truck History 并查集 POJ 1789

#include <iostream> #include <cstdio> #include <cstring> #include <cma...

2018-09-05 18:11:10

阅读数 34

评论数 0

Wireless Network 并查集

一些电脑,编号为1到N,现在这些电脑坏了,无法相互连通,维修, 输入首先输入N和d,N电脑台数, d两台已维修好的电脑 若它们之间的距离小于等于d,则两台电脑可以互通。 接下来输入N行,每行输入a,b两个数, N行中的第i行表示编号为i的电脑的坐标(用来求两台电脑的距离) O a表示编号为a的电脑...

2018-09-05 18:10:58

阅读数 19

评论数 0

Find them, Catch them 并查集

The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. ...

2018-09-05 18:10:04

阅读数 30

评论数 0

Piggy-Bank 完全背包 HDU - 1114

https://cn.vjudge.net/problem/HDU-1114 题意: 给定一个储蓄罐可容纳的重量和n个价值为p重量为w的硬币,问在填满储蓄罐的情况最小的价值为多少? 如果没办法填满输出This is impossible.  weight(w花费)  value (v价值...

2018-09-05 18:09:36

阅读数 28

评论数 0

FATE 二维完全背包 HDU - 2159

https://cn.vjudge.net/problem/HDU-2159 题目: 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,x...

2018-09-05 18:09:32

阅读数 30

评论数 0

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包 HDU - 2191

多重背包 基础 HDU - 2191https://cn.vjudge.net/problem/HDU-2191 急!灾区的食物依然短缺!  为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只...

2018-09-05 18:08:42

阅读数 28

评论数 0

ACboy needs your help 分组背包

题目链接 https://cn.vjudge.net/problem/HDU-1712 有n门课程,m天, 给出val[i][j]表示用j天复习i门课程得到val[i][j]的价值,求一个最大价值 分组背包 :  N 件物品和V ,第 i 件物品的费用是 c [ i ],价值是 w [ i ...

2018-09-05 18:08:28

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭