- 博客(77)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1351：家谱树
【题目描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入】 第1行一个整数N（1≤N≤100），表示家族的人数； 接下来N行，第I行描述第I个人的儿子； 每行最后是0表示描述完毕。 【输出】 输出一个序列，使得每个人的...
2020-04-28 12:05:52
758
原创 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
348
原创 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
622
原创 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
327
原创 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
389
原创 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
276
原创 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
382
原创 饭卡
饭卡 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
292
原创 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
1349
原创 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
258
原创 1393：联络员(liaison)
【题目描述】 Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。 目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠...
2020-04-27 11:08:15
745
原创 1392：繁忙的都市(city)
【题目描述】 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道...
2020-04-27 10:45:22
806
原创 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
935
原创 1348：城市公交网建设问题
【题目描述】 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？ 【输入】 n（城市数，1<≤n≤100） e（边数） 以下e行，每行3...
2020-04-27 10:23:16
1000
原创 1350：最短网络(agrinet) （Kruskal）
【题目描述】 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。 ...
2020-04-27 07:56:03
550
原创 1349：最优布线问题
【题目描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。 ...
2020-04-27 07:36:00
707
原创 第9周训练总结（4.26）
这周的区间DP做了几道题之后还是理解的不太透彻，至于背包问题，可能因为太多模板的味道在里面，相比于区间和线性来说要简单许多。这周又是两场CF，仍然是一场Div3一场Div2的，但不幸的是和上周相反，Div3的做出来两道，而Div2的一道没做出来，对于Div2的那场来说，感觉前两道不是太难，但就是过不了第二个样例点，哎，功夫还是不到家啊。这次总结主要针对区间DP，和背包问题的一部分，主要是区...
2020-04-27 07:05:47
470
原创 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
400
原创 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
388
原创 能量项链
Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头...
2020-04-26 13:00:40
403
原创 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
260
原创 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
292
原创 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
282
原创 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
209
原创 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
314
原创 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
596
原创 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
320
原创 1347：格子游戏
【题目描述】 Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否...
2020-04-23 12:09:42
380
原创 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
394
原创 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
507
原创 1385：团伙(group)
【题目描述】 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 【输入】 第1行为n和m，1<n<10...
2020-04-21 22:37:43
851
原创 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
564
原创 1388：家谱(gen)
【题目描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入】 由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个...
2020-04-20 19:36:23
721
原创 1346：亲戚(relation)
【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚...
2020-04-20 19:07:02
394
原创 第8周训练总结(4.20)
坚持了一星期后，加上今天上午学长的疏导，还是不愿意放弃，这周总结一下最短路径问题和区间DP，这周参加了两场CF，第一场Div3真的惨，有两道题思路直接错误，虽然很快做出了一道，但之后的两道题一直没做出来。但是之后的Div的那场，可能是题太简单，应该是30分钟左右做出两道。关于这次最短路径问题主要分两部分：dijkstra SPFA在之后就是关于区间DP了由于 之前做题遇到...
2020-04-20 00:00:29
473
原创 1345：香甜的黄油
【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。 农夫J...
2020-04-17 11:50:51
637
原创 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
972
原创 罗马数字
描述定义一个RomanInt类，保存罗马数字(以int类型保存)，为其定义 << 和 >>运算符。为其定义as_int()成员函数，返回int类型，使得对于RomanInt对象，可以写出语句cout << "Roman" << r << "equals" << r.as_int() << '\n'...
2020-04-16 21:26:57
562
原创 1376：信使(msner)（dijkstar）
#include <bits/stdc++.h>#define rush() int T;cin>>T;while(T--)#define sf(a) scanf("%d\n",&a)#define go(a) while(scanf("%d",&a)!=EOF)#define ms(a,b) memset(a,b,sizeof a)#de...
2020-04-16 14:29:36
797
原创 1379：热浪(heatwv)（dijkstar）
#include <bits/stdc++.h>#define rush() int T;cin>>T;while(T--)#define sf(a) scanf("%d\n",&a)#define go(a) while(scanf("%d",&a)!=EOF)#define ms(a,b) memset(a,b,sizeof a)#defin...
2020-04-16 14:29:07
814
codeblocks17.12安装包.zip
2020-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人