05 2019 档案
摘要：链接：https://codeforces.com/contest/1169/problem/C 题意： Toad Zitz has an array of integers, each integer is between 00 and m−1m−1 inclusive. The integers
阅读全文
摘要：链接：https://codeforces.com/contest/1169/problem/B 题意： Toad Ivan has mm pairs of integers, each integer is between 11 and nn, inclusive. The pairs are (
阅读全文
摘要：链接：https://codeforces.com/contest/1169/problem/A 题意： The circle line of the Roflanpolis subway has nn stations. There are two parallel routes in the s
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/903/K 题意： icebound最喜欢吃河北菜，于是他想要大厨做一桌河北菜宴请宾客。icebound购买了一些食材，并且制订了宴会的菜单。但是他并不知道这些食材是否足够，所以希望你写一个程序帮助他。 icebound将
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/903/H 题意： 2018年，icebound打开了神殿。而在2019年，icebound正在试图破解天神的密码，以期获得天神的力量。 icebound发现，想要得到神的密码，必须先要完成一个祭祀仪式。在这个祭祀仪式上，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/903/G 题意： X腿与队友到河北省来参加2019河北省大学生程序设计竞赛，然而这场比赛的题目难度实在是太高了。比赛开始一个小时后，X腿仍然没有做出一个题。这时候，X腿惊讶的发现电脑屏幕上出现了一个神奇按钮，按钮上写着”
阅读全文
摘要：链接:https://ac.nowcoder.com/acm/contest/903/B 题意： Icebound hates math. But Imp loves math. One day, Imp gave icebound a problem. The problem is as foll
阅读全文
摘要：链接：https://codeforces.com/contest/1167/problem/D 题意： A string is called bracket sequence if it does not contain any characters other than "(" and ")".
阅读全文
摘要：链接：https://codeforces.com/contest/1167/problem/C 题意： In some social network, there are nn users communicating with each other in mm groups of friends.
阅读全文
摘要：链接：https://codeforces.com/contest/1167/problem/B 题意： This is an interactive problem. Remember to flush your output while communicating with the testin
阅读全文
摘要：链接：https://codeforces.com/contest/1167/problem/A 题意： A telephone number is a sequence of exactly 11 digits, where the first digit is 8. For example, t
阅读全文
摘要：链接：https://codeforces.com/contest/1166/problem/C 题意： The legend of the foundation of Vectorland talks of two integers xx and yy. Centuries ago, the ar
阅读全文
摘要：链接：https://codeforces.com/contest/1166/problem/B 题意： Tom loves vowels, and he likes long words with many vowels. His favorite words are vowelly words.
阅读全文
摘要：链接：https://codeforces.com/contest/1166/problem/A 题意： There are nn students in the first grade of Nlogonia high school. The principal wishes to split t
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2119#author=Smilencer 题意： 众所周知，tyz是一个写bug小能手，以至于如果没有队友的帮助，就ac不了程序。 今天可怜的XJL又被抓来出数据debug了，你要帮助他以最少的样例消灭所有程序的bug 数据以矩阵
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2063 题意： RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1845 题意： 给一个有向图，求最大匹配。 思路： 有相图的最大匹配，可以通过加上反向边， 求这个无向图的最大匹配， 原图的最大匹配就是无向图的最大匹配除2. 详细解释：https://xwk.iteye.com/blog/212
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1528 题意： Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on op
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1507 题意： Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1498#author=634579757 题意： 撞气球游戏，一个n*n的矩阵中，有不同颜色的气球，气球的颜色最多50种（从1到50）。 游戏开始前，先选择一种颜色。游戏开始后，每次选择一行或者一列包含该种颜色的气球进行撞击。如果
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1281 题目： 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1179 题意： 有n个法师和m个魔棒，每个法师喜欢多种魔棒，但每个法师只能在喜欢的魔棒中选一个。 求最多有几个法师能选到魔棒。 思路： 二分图最大匹配，因为题目是魔棒对应的法师，所以输入处理一下。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1151#author=0 题意: 一个城镇有n个路口，由一些单向马路连接。现在要安排一些伞兵降落在某些路口上，清查所有的路口。一个伞兵可以沿着马路一路清查过去。清查过程中不能有两个伞兵同时清查一个路口（应该是为了防止暴露）。给定城
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1068#author=0 题意： 学校对n个学生（男女都有）进行的调查了，发现了某些学生暗生情愫，现在需要你选出一个最大的集合，这个集合内部没有两个人暗生情愫。学生的编号是0~n-1 思路： 二分图匹配，因为没有分左右每对匹配会出
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2446#author=0 题意： 有一天，罗老板画了一块尺寸为M * N的棋盘。他希望许老师能够使用1 * 2的牌来覆盖棋盘。然而，他认为这很容易，所以他增大了难度，他在棋盘上打了一些洞 许老师必须遵守以下规则： 1.任何不是洞网
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1150#author=0 题意： 在一个工厂，有两台机器A,B生产产品。A机器有n种工作模式（模式0,模式1....模式n-1）。 B机器有m种工作模式（模式0,模式1....模式m-1）。现在要加工k个产品。每个产品可以由两 台
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3177#author=Dillydally 题意： 有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3352#author=0 题意： 给一个无向连通图，至少添加几条边使得去掉图中任意一条边不改变图的连通性（即使得它变为边双连通图）。 思路： 将图中的边双联通分量全部缩成一个点，得到度为1的点的数目。 若要使缩点后的图都边双联通，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/892/F 题意： 秦皇岛的海风轻轻地唱着歌唤醒了水上的涟漪，冬日的阳光把沙滩洒满了金黄。 BD哥在沙滩上留下了一串串脚印，突然他发现了一个石碑，上面刻着“HQDB”，下面还写着一个古老的年份。BD哥不由得想起了自己的ID
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/892/D 题意： 给你一个长度为n的序列，初始为1,2,3...n，对其进行m次操作。 操作有两种： 1 l r 表示将区间[l,r]用 [1,2...r-l+1] 覆盖 2 l r 查询[l,r]的区间和 思路： 线段
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/892/C 题意： 鸡尾酒从杭州回来，囤积了许多衣服，洗好之后，他发现晾衣服是一件麻烦的事。 晾衣绳的长度只有L，而鸡尾酒有N件衣服，每件衣服挂在衣架上之后可以横着晾或者竖着晾，横着晾比较占晾衣绳的地方，但是受光面积大，干
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/892/A 题意： 鸡尾酒要去很多很多地方玩，于是他一次买了 n 张机票，初始鸡尾酒在第一个城市，对于任意的i(1≤i≤n)i(1≤i≤n)，第 i 张机票可以从第 i 个城市飞到第 i+1 个城市。且起飞时间和降落时间分
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2777#author=0 题意： Chosen Problem Solving and Program design as an optional course, you are required to solve all kin
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1986#author=0 题意： Farmer John's cows refused to run in his marathon since he chose a path much too long for their le
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2586 题意： 勇气小镇是一个有着n个房屋的小镇，为什么把它叫做勇气小镇呢，这个故事就要从勇气小镇成立的那天说起了，修建小镇的时候，为了让小镇有特色，镇长特地只修了n-1条路，并且规定说，所有在勇气小镇的村民，每一次出门必须规划好
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3072 题意： 给你n个点，1个点到另一个点连接花费c，但是如果几个点可以相互可达，则这几个点连通花费为0. 求将整个图连通的最小花费。 思路： tarjan，求出强连通子图。 对每个子图的进点的最小值更新，再累加即可，（不过不知
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3639 题意： 有n个小朋友在一个班级中，现在要选择班长。收集了小朋友们的意见，一条意见表示为A认为B合适。这个是具备传递性的，A认为B合适，B认为C合适。那么A也会认为C合适。 现在需要提供一份候选人名单，这里面的人，是被最多的
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1827 题意： 听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2767 题意： 给一个图，求最少需要几条边将其连成一个强连通图 思路： tarjan，缩点，考虑缩点后的图，出度为0的点和入度为0的点，而所需要的边就是出度为0，和入度为0的点的较大值。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2186 题意： 有N(N<=10000)头牛，每头牛都想成为most poluler的牛，给出M(M<=50000)个关系，如(1,2)代表1欢迎2，关系可以传递，但是不可以相互，即1欢迎2不代表2欢迎1，但是如果2也欢迎3那么1
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1269 题意： 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B
阅读全文
浙公网安备 33010602011771号