自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(82)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 1351:家谱树

【题目描述】 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。 【输入】 第1行一个整数N(1≤N≤100),表示家族的人数; 接下来N行,第I行描述第I个人的儿子; 每行最后是0表示描述完毕。 【输出】 输出一个序列,使得每个人的...

2020-04-28 12:05:52 203

原创 Big Event in HDU

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002.Th...

2020-04-28 11:59:12 79

原创 Coins(多重&&完全背包)

Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wante...

2020-04-28 11:58:16 117

原创 Buy the souvenirs

When the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travelers will buy some ones with pleasure. Not only can they give t...

2020-04-28 11:56:54 91

原创 Piggy-Bank

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...

2020-04-28 11:55:49 93

原创 Proud Merchants

Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their n...

2020-04-28 11:55:04 94

原创 Robberies

The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative...

2020-04-28 11:54:04 100

原创 饭卡

饭卡 Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58043Accepted Submission(s): 19756 Problem Description 电子科大本部食堂...

2020-04-28 11:52:45 97

原创 Food Delivery

When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are N people living ...

2020-04-28 11:49:33 133

原创 Educational Codeforces Round 86 (Rated for Div. 2)

题目链接:https://codeforces.ml/contest/1342/problem/CC. Yet Another Counting Problem题意:给两个数a、b, 再给 q 个范围 l、r,问在 l~r 的范围中有多少个数x是 x % a % b != x % b % a ,输出符合条件的数的个数 #include <bits/stdc++...

2020-04-28 07:26:10 108

转载 1394:连接格点(grid)

【题目描述】 有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。 【输入】 第一行输入两个正整数m和n。 以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1−x2|+|...

2020-04-27 11:38:13 97

原创 1393:联络员(liaison)

【题目描述】 Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。Tyvj是一个公益性的网站,没有过多的利润,所以你要尽可能的使费用少才可以。 目前你已经知道,Tyvj的通信渠道分为两大类,一类是必选通信渠...

2020-04-27 11:08:15 105

原创 1392:繁忙的都市(city)

【题目描述】 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道...

2020-04-27 10:45:22 101

原创 1391:局域网(net)

【题目描述】 某个局域网内有n(n≤100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000),f(i,j)值越小表示i,j之间连接越通畅,f(i,j)为0表示...

2020-04-27 10:41:58 160

原创 1348:城市公交网建设问题

【题目描述】 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少? 【输入】 n(城市数,1<≤n≤100) e(边数) 以下e行,每行3...

2020-04-27 10:23:16 140

原创 1350:最短网络(agrinet) (Kruskal)

【题目描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。 ...

2020-04-27 07:56:03 281

原创 1349:最优布线问题

【题目描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。 ...

2020-04-27 07:36:00 138

原创 第9周训练总结(4.26)

这周的区间DP做了几道题之后还是理解的不太透彻,至于背包问题,可能因为太多模板的味道在里面,相比于区间和线性来说要简单许多。这周又是两场CF,仍然是一场Div3一场Div2的,但不幸的是和上周相反,Div3的做出来两道,而Div2的一道没做出来,对于Div2的那场来说,感觉前两道不是太难,但就是过不了第二个样例点,哎,功夫还是不到家啊。这次总结主要针对区间DP,和背包问题的一部分,主要是区...

2020-04-27 07:05:47 189

原创 Dire Wolf

Dire Wolf Time Limit: 5000/5000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 5127Accepted Submission(s): 3060 Problem Description D...

2020-04-26 13:09:24 65

原创 String painter

String painter Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8471Accepted Submission(s): 4127 Problem Description ...

2020-04-26 13:08:07 93

原创 能量项链

Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头...

2020-04-26 13:00:40 121

原创 Battle Ships

Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military factory, which can produce N kinds of battle...

2020-04-26 12:58:48 52

原创 The Fewest Coins(完全&&多重背包)

Language: The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8737 Accepted: 2755 Description Farmer John has gone to town...

2020-04-26 12:52:04 78

原创 Running

Language: Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8558 Accepted: 3201 Description The cows are trying to become better ...

2020-04-26 12:48:35 101

原创 Cheapest Palindrome

Language: Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16164 Accepted: 7548 Description Keeping track of all the...

2020-04-26 12:45:44 63

原创 Multiplication Puzzle

Language: Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16436 Accepted: 10086 Description The multiplication puz...

2020-04-26 12:42:55 60

原创 Halloween Costumes

Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, ...

2020-04-26 12:37:45 69

原创 Palindrome subsequence(带子序列的区间DP)

Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65535 K (Java/Others) Total Submission(s): 5345Accepted Submission(s): 2323 Problem Descr...

2020-04-25 14:20:09 58

转载 1386:打击犯罪(black)

【题目描述】 某个地区有n(n≤1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定,而与单个犯罪团伙的危险程度无关(该犯罪集团的危险程度为n)。现在当地警方希望花尽量少的时间(即打击掉尽量少的团伙)...

2020-04-23 13:12:33 99

原创 1347:格子游戏

【题目描述】 Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否...

2020-04-23 12:09:42 66

原创 1389:亲戚

【题目描述】 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 【输入】 第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息...

2020-04-23 10:59:43 90

原创 1390:食物链【NOI2001】

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

2020-04-23 10:22:45 85

原创 1385:团伙(group)

【题目描述】 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙? 【输入】 第1行为n和m,1<n<10...

2020-04-21 22:37:43 107

原创 1387:搭配购买(buy)

【题目描述】 Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。 但是Joe的钱有限,所以他希望买的价值越多越好。 【输入】 第1行n,m,w,表示n朵云,m个搭配,Joe有w的钱。 第2~n+1行,每...

2020-04-20 21:19:11 123

原创 1388:家谱(gen)

【题目描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 【输入】 由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个...

2020-04-20 19:36:23 102

原创 1346:亲戚(relation)

【题目描述】 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚...

2020-04-20 19:07:02 125

原创 第8周训练总结(4.20)

坚持了一星期后,加上今天上午学长的疏导,还是不愿意放弃,这周总结一下最短路径问题和区间DP,这周参加了两场CF,第一场Div3真的惨,有两道题思路直接错误,虽然很快做出了一道,但之后的两道题一直没做出来。但是之后的Div的那场,可能是题太简单,应该是30分钟左右做出两道。关于这次最短路径问题主要分两部分:dijkstra SPFA在之后就是关于区间DP了由于 之前做题遇到...

2020-04-20 00:00:29 119

原创 1345:香甜的黄油

【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。 农夫J...

2020-04-17 11:50:51 140

原创 1382:最短路(Spfa)

【题目描述】 给定 M 条边, N 个点的带权无向图。求 1到 N 的最短路。 【输入】 第一行:N,M(N≤100000,M≤500000); 接下来M行3个正整数:ai,bi,ci表示ai,bi之间有一条长度为ci的路,ci≤1000。 【输出】 一个整数,表示 1 到 N 的最短距离。 【输入样例】 4 41...

2020-04-17 11:31:40 109

原创 罗马数字

描述定义一个RomanInt类,保存罗马数字(以int类型保存),为其定义 << 和 >>运算符。为其定义as_int()成员函数,返回int类型,使得对于RomanInt对象,可以写出语句cout << "Roman" << r << "equals" << r.as_int() << '\n'...

2020-04-16 21:26:57 169

codeblocks17.12安装包.zip

适合新手使用的编译器,之后更新 百度网盘安装包: 链接:https://pan.baidu.com/s/1M1PGcirlC0He1WjOFrw8gQ 提取码:jfq5

2020-07-02

scanf运行完在缓存区留下回车,再用cin输入回车

发表于 2019-11-18 最后回复 2019-11-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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