2 dujuancao11

尚未进行身份认证

暂无相关描述

等级
TA的排名 9w+

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

    很久不写博客了,第一次用CSDN博客写除专业学习笔记之外的东西。就是突然想对大一新生说点儿可能有用的话吧,这是我大一的时候特别希望有人对我说的话吧。     高中老师说,上了大学你们就自由了,对,这句话没毛病,上了大学是自由了,自由到你可以选择是堕落还是进步,自由到你可以选择成天泡在宿舍里面不上课,钱可以解决很多问题……说完这些我心里一阵凉,害怕,别打我呀,我只是陈述一...

2018-09-05 18:18:07

G - sum of power 大数处理

 G-sumofpowerCrawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%lld&%lluSubmitStatususeMathJaxtoparseformulasDescriptionC...

2018-09-05 18:13:33

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

I-ParitycheckCrawlinginprocess...CrawlingfailedTimeLimit:2000MS    MemoryLimit:524288KB    64bitIOFormat:%lld&%lluSubmitStatususeMathJaxtoparseformulasDescriptionFas...

2018-09-05 18:13:23

company 买商品 dp 贪心

J-companyCrawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%lld&%lluSubmitStatususeMathJaxtoparseformulasDescriptionThereare...

2018-09-05 18:13:13

N皇后问题 DFS

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

2018-09-05 18:13:02

Ancient Go DFS HDU5546

AncientGo题目链接:https://cn.vjudge.net/problem/HDU-5546 YuZhoulikestoplay Go withSuLu.Fromthehistoricalresearch,wefoundthattherearemuchdifferenceontherulesbetweenancientgo...

2018-09-05 18:12:46

Rescue BFS

AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M<=200)matrix.ThereareWALLs,ROADs,andGUARDsintheprison.Angel'sfriendswantto...

2018-09-05 18:12:34

食物链 并查集

动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1XY",表示X和Y是同类。 第二种说法是"2XY",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话...

2018-09-05 18:12:11

Ubiquitous Religions 并查集

herearesomanydifferentreligionsintheworldtodaythatitisdifficulttokeeptrackofthemall.Youareinterestedinfindingouthowmanydifferentreligionsstudentsinyouruniversitybelie...

2018-09-05 18:11:59

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

参考网站:https://blog.csdn.net/yeruby/article/details/38615045https://blog.csdn.net/u013615904/article/details/45715881某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要...

2018-09-05 18:11:50

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

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

2018-09-05 18:11:40

Constructing Roads HDU 1102

题目链接https://cn.vjudge.net/problem/HDU-1102输入:n个村庄第一行:第一个地点与各个地点间的距离(包括自身),共n行(以矩阵的形式给出任意两个村庄之间的距离)一个数字M行,(M个已经修好)12表示12之间已经有路,使所有村庄都联通需要修路的最小长度,最后求最短长度。距离排序,从小到大依次并入,直到集合数为1为止。#include<...

2018-09-05 18:11:26

Piggy-Bank 完全背包 HDU 1114

题目链接https://cn.vjudge.net/problem/HDU-1114T代表测试数据的个数。第一行两个数存钱罐空着装满状态时的质量,第二行一个整数N代表存钱罐所装的硬币的种类个数,接下来的N行,每行有两个数,硬币的价值P,硬币的质量W。求出当存钱罐装满时,里面所装的硬币的价值最少分析:1.每种货币都能放任意数量,完全背包2.恰好装满存钱罐,硬币的价值最少,初始...

2018-09-05 18:11:18

Truck History 并查集 POJ 1789

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>usingnamespacestd;intfa[2005];chars[2020][10];structEdge{ int...

2018-09-05 18:11:10

Wireless Network 并查集

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

2018-09-05 18:10:58

Find them, Catch them 并查集

ThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,GangDragonandGangSnake.However,thepolicefirstneedstoidentifywhichg...

2018-09-05 18:10:04

Piggy-Bank 完全背包 HDU - 1114

https://cn.vjudge.net/problem/HDU-1114题意:给定一个储蓄罐可容纳的重量和n个价值为p重量为w的硬币,问在填满储蓄罐的情况最小的价值为多少?如果没办法填满输出Thisisimpossible. weight(w花费) value(v价值)一般的背包是达到尽可能大的价值。变形:小:初始化:将dp[0]=0,其他的都初始化为无穷大即可。...

2018-09-05 18:09:36

FATE 二维完全背包 HDU - 2159

https://cn.vjudge.net/problem/HDU-2159题目:最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时...

2018-09-05 18:09:32

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

多重背包基础HDU-2191https://cn.vjudge.net/problem/HDU-2191急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? Input输入数据首先包含一个...

2018-09-05 18:08:42

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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!