- 博客(12)
- 收藏
- 关注
RSS订阅原创 2020-12-06
B - KeyboardVasya learns to type. He has an unusual keyboard at his disposal: it is rectangular and it has n rows of keys containing m keys in each row. Besides, the keys are of two types. Some of the keys have lowercase Latin letters on them and some of
2020-12-06 19:09:42
111
原创 11月22日天梯赛补题
图着色问题图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤2
2020-11-29 20:42:01
88
原创 11.14天梯赛补题
7-11 集合相似度 (25分)给定两个整数集合，它们的相似度定义为：Nc/Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104 ），是集合中元素的个数；然后跟M个[0,109 ]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行
2020-11-22 21:20:10
90
原创 11.08天梯训练赛补题
11.08天梯训练赛补题7-9 点赞狂魔 (25分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户
2020-11-15 19:55:55
197
原创 2020-11-08
ICPC亚洲网上区域赛模拟赛D题补题链接：https://ac.nowcoder.com/acm/contest/8688/D来源：牛客网Pokemon Ultra Sun题目描述Two pokemons are in a battle.One is our and another is the opposite’s.Our pokemon is in confusion and the opposite’s pokemon is frozen.Once per turn , the oppo
2020-11-08 22:26:04
97
原创 小米邀请赛补题
J ：Matrix Subtraction链接：https://ac.nowcoder.com/acm/contest/7501/J来源：牛客网Given a matrix M of size n\times mn×m and two integers a,b , determine weither it is possible to make all entrys of M zero by repeatedly choosing a×b submatrices and reduce the
2020-11-01 21:44:46
142
原创 天梯赛3 补题报告
深入虎穴著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式：
2020-10-25 19:17:04
64
原创 天梯赛二补题
此次天梯赛因为回家没有参加。此为25分题目补题。1.名人堂与代金券对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的
2020-10-18 18:13:44
92
原创 2020-10-08
2020-10-03天梯赛补题1.分而治之题目链接分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的
2020-10-08 09:37:48
114
原创 2020-10-04总结
2020-10-04总结这周开始认真刷题做比赛了。每次碰上不是很难但是又不会的题总想穿越回两年前给自己一巴掌。这周打了一场CF，过了4道题。可惜只是个div3。不过做D题的思路对我启发还蛮大的。对于各种容器的一些应用又回顾了一遍。最后E题是一道DP的题。DP最近在我刷的题里频频出现。感觉DP可以出很多类型的题，学好博弈就去学DP。周末学校队内组织了比赛。用的天梯赛的题目。做的十分拉跨。大一的时候能拿全分的题现在反而有一个点过不了，有些题目甚至都读不懂。补题的时候发现其实并没有特别难。只是自己太拉跨了而
2020-10-04 21:45:32
136
原创 第三周补题
第三周补题1.L2-010 排座位 (25 point(s))布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注
2020-10-04 21:29:28
152
原创 9月20日CCPC赛后反思与总结
反思这次比赛和队友共同努力拿下了四题，但对我个人来说可以说是一题未开。比赛中上来开了1003，却因为对于题干细节的忽略WA和TLE各一发。最后大哥将这题AC。接着开1005，题干很简单明了，却由于对博弈题的不熟悉就是写不出来。（赛后也恶补了博弈类题目的做法，再多刷一些博弈的题应该就能将博弈类简单掌握了）。最后阶段1011卡了一下，与大哥讨论了一下做法，提出整除向下取整直接出K矩阵的想法，将题AC，但再赛后使用特殊数据时却产生了错误，感觉我如果不提直接整除的话大哥应该能完全过掉这个题。对于此次比赛没能
2020-09-26 21:59:29
2314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人