- 博客(195)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #712 (Div. 2) A,B,C,D,E
好久没有打，感觉实现上有点生疏，很多细节考虑不到。不过好在结果还不错，只是只做到C就开始摸了，D题其实思路最开始就全对但是因为不自信以及心理上摸了所以赛后才写。总之就是还需要多练，以及要自信！多多包涵，共同进步
2021-04-13 23:48:56
179
原创 L2-028 秀恩爱分得快 (25 分)
L2-028 秀恩爱分得快 (25 分)题目L2-028 秀恩爱分得快 (25 分)古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 个正整数：N（不超过100
2021-03-30 20:04:48
549
原创 L2-027 名人堂与代金券 (25 分)
L2-027 名人堂与代金券 (25 分)题目对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出
2021-03-26 13:41:39
325
2
原创 Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) A,B,C,D
B题忘记特判1，fst了，从400名掉到1400名，失去上大分机会。不过问题不大，还是上分了，再接再厉
2021-03-22 09:43:42
264
2
原创 L2-026 小字辈 (25 分)
L2-026 小字辈 (25 分)题目本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空
2021-03-19 17:00:12
233
原创 L2-025 分而治之 (25 分)
L2-025 分而治之 (25 分)题目分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，
2021-03-19 16:33:23
328
原创 Codeforces Round #706 (Div. 2) ABC
Codeforces Round #706 (Div. 2) ABCA - Split it!题意找到 k+1k + 1k+1 个字符串，使得 a1+a2+⋯+ak+ak+1+Reverse(ak)+⋯+Reverse(a2)+Reverse(a1)a_1 + a_2 + \dots + a_k + a_{k + 1} + Reverse(a_k) + \dots + Reverse(a_2) + Reverse(a_1)a1+a2+⋯+ak+ak+1+Reverse(ak)+⋯+Rever
2021-03-18 21:43:51
119
原创 L2-024 部落 (25 分)
L2-024 部落 (25 分)题目在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连
2021-03-16 21:30:35
335
原创 sql server学习
基本表-- 新建databaseUSE masterGOCREATE DATABASE student_Mis /* 数据库名称*/ON /* 以下部分称PRIMARY，即主文件的信息，用于定义数据库的数据文件，若缺省则为列出的第一个文件*/( NAME = student_Data, FILENAME = ‘...’, SIZE = 10, MAXSIZE = 50, FILEGROWTH = 5 )LOG ON /* 描述日志文件的信息，指定存储日志的文件清单，不指定默认
2021-03-15 11:14:54
233
原创 L2-023 图着色问题 (25 分)
L2-023 图着色问题 (25 分)题目图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息
2021-03-12 09:26:16
173
原创 L1-002 打印沙漏 (20 分)
L1-002 打印沙漏 (20 分)题目本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:
2021-03-12 08:28:25
93
原创 L1-014 简单题 (5 分)
L1-014 简单题 (5 分)题目这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实：This is a simple problem. 就可以了。输入样例：无输出样例：This is a simple problem.思路略代码#include <iostream>using namespace std;int main(){ cout << "This is a simple problem." <&l
2021-03-12 08:05:46
234
原创 L1-013 计算阶乘和 (10 分)
L1-013 计算阶乘和 (10 分)题目对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9思路略代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI acos(-1)#define pb push_backusing namespace std;typedef pair&l
2021-03-12 08:05:37
123
原创 L1-012 计算指数 (5 分)
L1-012 计算指数 (5 分)题目真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2n。不难吧？输入格式：输入在一行中给出一个不超过 10 的正整数 n。输出格式：在一行中按照格式 2^n = 计算结果 输出 2n 的值。输入样例：5输出样例：2^5 = 32思路略代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI acos(-1)#define pb
2021-03-12 08:05:27
162
原创 L1-011 A-B (20 分)
L1-011 A-B (20 分)题目本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun game!aeiou输出样例：I lv GPLT! It
2021-03-12 08:05:18
116
原创 L1-010 比较大小 (10 分)
L1-010 比较大小 (10 分)题目本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8思路略代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI acos(-1)#define pb push_backusing namesp
2021-03-12 08:05:05
157
原创 L1-009 N个数求和 (20 分)
L1-009 N个数求和 (20 分)题目本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整
2021-03-11 23:32:42
608
原创 L1-008 求整数段和 (10 分)
L1-008 求整数段和 (10 分)题目给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例： -3 -2 -1 0 1 2 3 4 5 6 7 8
2021-03-11 23:31:54
124
原创 L1-007 念数字 (10 分)
L1-007 念数字 (10 分)题目输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例
2021-03-11 23:31:14
104
原创 L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分)题目一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输
2021-03-11 23:30:34
166
原创 L1-005 考试座位号 (15 分)
L1-005 考试座位号 (15 分)题目每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16
2021-03-11 23:29:56
133
原创 L1-004 计算摄氏温度 (5 分)
L1-004 计算摄氏温度 (5 分)题目给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:150输出样例:Celsius = 65思路略代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI
2021-03-11 23:29:07
158
原创 L1-003 个位数统计 (15 分)
L1-003 个位数统计 (15 分)题目给定一个 k 位整数 N=d**k−110k−1+⋯+d1101+d0 (0≤d**i≤9, i=0,⋯,k−1, d**k−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。
2021-03-11 23:28:36
94
原创 L1-001 Hello World (5 分)
L1-001 Hello World (5 分)题目这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输入样例：无输出样例：Hello World!思路略 （一直私自觉得，从程序员的头文件，总是能看出ta的一点个性）代码#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include &
2021-03-11 23:27:27
154
1
原创 L2-022 重排链表 (25 分)
L2-022 重排链表 (25 分)题目给定一个单链表 L1→L2→⋯→L**n−1→L**n，请编写程序将链表重新排列为 L**n→L1→L**n−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址；Da
2021-03-11 19:15:38
249
原创 L2-021 点赞狂魔 (25 分)
L2-021 点赞狂魔 (25 分)题目微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。
2021-03-11 15:44:27
491
原创 L2-020 功夫传人 (25 分)
L2-020 功夫传人 (25 分)题目一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第
2021-03-10 20:57:30
181
原创 L2-019 悄悄关注 (25 分)
L2-019 悄悄关注 (25 分)题目新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以
2021-03-10 18:50:58
146
1
原创 L2-018 多项式A除以B (25 分)
L2-018 多项式A除以B (25 分)题目这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有整数在整型范围内。
2021-03-09 19:47:11
871
原创 1467D - Sum of Paths（dp）
1467D - Sum of Paths（dp）传送门题意给定 nnn 个连成一条线的格子，每次可以从任意格子出发走 kkk 步，第 iii 个格子的贡献是 aia_iai ，走完全程的总贡献就是所有经过格子的贡献和。现在要你求出所有可能路线的总贡献的和，并修改 qqq 次指定格子的贡献值，每次输出修改后的所有可能路线的总贡献和。思路参考：Codeforces Round #695 (Div. 2) D. Sum of Paths（dp）很棒的dp题，思路巧妙。代码#include<
2021-03-09 17:08:33
254
原创 L2-017 人以群分 (25 分)
L2-017 人以群分 (25 分)题目社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。输出格式：按下列格式输出：Outgoing #: N1In
2021-03-08 21:42:42
678
原创 L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)题目呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-
2021-03-08 21:40:32
218
原创 1468H - K and Medians（思维）
1468H - K and Medians（思维）传送门题意给定一个长 nnn 的数组 aaa ，要求你每次选择可以不连续的 kkk 个点（kkk 保证是奇数），删除除了这 kkk 个点的中位数以外的所有数。问能否通过一定次数（可以为0）的操作，得到长度为 mmm 的数组 bbb ？思路参考：[CF1468H] K and Medians - 思维第一，每次一定是删除 k−1k - 1k−1 个数字，所以最后删除的元素总数是 x∗(k−1)x * (k - 1)x∗(k−1) 个（消除 xxx
2021-03-06 15:06:42
332
原创 L2-015 互评成绩 (25 分)
L2-015 互评成绩 (25 分)题目学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤104，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式：按
2021-03-06 13:38:53
138
原创 1470D - Strange Housing（dfs）
1470D - Strange Housing（dfs）传送门题意给定 nnn 个房子 mmm 条路的无向图，要求你选出一部分点来给老师居住（其他给学生居住）并升序输出这些点，要求满足以下要求：如果一个路连接的两个房子都没有老师居住那么这条路将会被关闭；只有未被关闭的路能走，且要求全图连通（在只能走开启的路的情况下）；老师和老师的居住点不能直接相连。思路题面翻译：分配完以后还要是连通图，以及一条边两个点不能都是老师的住所参考：Codeforces1470 D. Strange Hous
2021-03-03 16:47:06
237
1
原创 L2-014 列车调度 (25 分)
L2-014 列车调度 (25 分)题目火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。
2021-03-03 11:03:36
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人