随笔分类 -  杭电入门题

上一页 1 2
hdu:小希的迷宫（并查集）
摘要：Problem Description 上次Gardon的迷宫城堡小希玩了很久，现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了 阅读全文
posted @ 2022-12-14 18:04 ruoye123456 阅读(50) 评论(0) 推荐(0)
hdu:继续畅通工程（kruskal的MST并查集实现）
摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 阅读全文
posted @ 2022-12-14 17:57 ruoye123456 阅读(30) 评论(0) 推荐(0)
hdu:Degree Sequence of Graph G(可图性判定)
摘要：Problem Description Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland city Harbin, he has 阅读全文
posted @ 2022-12-11 11:41 ruoye123456 阅读(43) 评论(0) 推荐(0)
hdu:今年暑假不ac(贪心)
摘要：Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还 阅读全文
posted @ 2022-12-11 11:35 ruoye123456 阅读(17) 评论(0) 推荐(0)
hdu:搬桌子（贪心）
摘要：Problem Description 丁爸信奥培训中心最近在富丽科技大厦租了一层楼，这层楼的形状如下： 由图可见，这层楼中间是走廊，两侧各有200个房间，编号如上图。 最近，丁爸信奥培训中心做了内部机构的调整，需要把一些桌子从一个房间搬到另外的房间。因为走廊很窄，但是桌子很大，所以同一段走廊每次只 阅读全文
posted @ 2022-12-11 11:31 ruoye123456 阅读(258) 评论(0) 推荐(0)
hdu:解方程(二分查找)
摘要：Problem Description 给定方程 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y，请计算x在[0,100]范围内的解。 Input 输入数据首先是一个正整数T(1 点击查看代码 ``` #include using namespace std; double cal 阅读全文
posted @ 2022-12-07 00:08 ruoye123456 阅读(55) 评论(0) 推荐(0)
hdu:人见人爱A^B（快速幂）
摘要：Problem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 点击查看代码 ``` #include using namespace std; typedef long 阅读全文
posted @ 2022-12-06 23:01 ruoye123456 阅读(70) 评论(0) 推荐(0)
hdu:一个新的斐波那契数列（数学找规律）
摘要：##数学 Problem Description 现在，有一个新的斐波那契数列，定义如下： F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input 输入包含多组测试样例，每组测试样例包含一个整数n(n 点击查看代码 ``` #include 阅读全文
posted @ 2022-12-06 22:50 ruoye123456 阅读(116) 评论(0) 推荐(0)
hdu:FatMouse and Cheese(记忆化非线性dfs)
摘要：Problem Description 有个小老鼠在校园里收藏了一些它最爱吃的奶酪。 校园可以看成一个长度为n的正方形网格，每个网格可以标记为（p,q），其中，0 点击查看代码 ``` #include using namespace std; const int N=110; int dir[4] 阅读全文
posted @ 2022-12-04 09:53 ruoye123456 阅读(58) 评论(0) 推荐(0)
hdu:悼念512汶川大地震遇难同胞——选拔志愿者(回扣必胜点定义)
摘要：Problem Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的 阅读全文
posted @ 2022-12-03 21:04 ruoye123456 阅读(46) 评论(0) 推荐(0)
hdu: Public Sale(博弈入门)
摘要：Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全 阅读全文
posted @ 2022-12-03 18:38 ruoye123456 阅读(34) 评论(0) 推荐(0)
hud:Being a Good Boy in Spring Festival(nim博弈方法数计算)
摘要：Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一 阅读全文
posted @ 2022-12-03 13:23 ruoye123456 阅读(26) 评论(0) 推荐(0)
hdu:Fibonacci again and again(nim博弈与斐波那契)
摘要：Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关 阅读全文
posted @ 2022-12-02 23:19 ruoye123456 阅读(43) 评论(0) 推荐(0)
hdu最佳编码（哈夫曼编码）
摘要：Problem Description 文本编码是计算机通信中的常见问题。 以文本“AAAAABCD”为例，如果使用ASCII，则一共需要64位（因为每个字符的ASCII编码都是需要8位）。 对应的，如果我们将A编码为“00”，“B”为“01”，“C”为“10”，“D”为“11”，那么我们可以只编码 阅读全文
posted @ 2022-12-01 23:31 ruoye123456 阅读(266) 评论(0) 推荐(0)
hdu棋盘游戏（二分图匹配）
摘要：Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 阅读全文
posted @ 2022-12-01 23:20 ruoye123456 阅读(40) 评论(0) 推荐(0)
hdu：Good Luck in CET-4 Everybody!（博弈）
摘要：Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Ci 阅读全文
posted @ 2022-12-01 22:37 ruoye123456 阅读(68) 评论(0) 推荐(0)

上一页 1 2