- 博客(23)
- 收藏
- 关注
转载 NOIP复活了
众所周知,NOIP以一种奇葩而又不可避免的方式(CSP)复活了。转载于:https://www.cnblogs.com/lzxzy-blog/p/11403471.html
2019-08-24 08:22:00
166
转载 BZOJ4559&P3270[JLoi2016]成绩比较
题目描述\(G\)系共有\(n\)位同学,\(M\)门必修课。这\(N\)位同学的编号为\(0\)到\(N-1\)的整数,其中\(B\)神的编号为\(0\)号。这\(M\)门必修课编号为\(0\)到\(M-1\)的整数。一位同学在必修课上可以获得的分数是\(1\)到\(U_i\)中的一个整数。如果在每门课上\(A\)获得的成绩均小于等于\(B\)获得的成绩,则称\(A\)被\(B\)...
2019-08-22 16:38:00
113
转载 题解 P2661 【信息传递】
这题 由于每个人只能告诉一个人,所以每个点的出度为1。找最小环。坑点:图不一定是连通图故不能只用一遍bfs/dfs。下面讲我的思路三个数组\(next,vis,dep\);\(next_i\)记录第i位同学传递的人\(vis_i\)记录当前点是否访问和是哪一次访问\(dep_i\)记录第i个点在它的访问里的深度当\(dfs\)时出现点已被访问,判断是当前\(dfs\...
2019-07-02 08:57:00
96
转载 NOIP2019游记
先占个坑。。。。#include <cstdio>using namespace std;#NOIP_2019_RPint main(){ while (1) NOIP_2019_RP++; return 0;}转载于:https://www.cnblogs.com/lzxzy-blog/p/...
2019-06-21 09:53:00
184
转载 [BZOJ2069][POI2004]ZAW
BZOJ2069描述在Byte山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是一条笔直通向“前面洞口”的道路. 隧道互相都不交叉(他们只在洞室相遇). 两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定组织办一个'King's of Byteotia Cup' 比赛. 参赛者的目标就是任意选择一条路径进入洞穴并尽快出来即可. ...
2019-05-11 20:25:00
200
转载 鼠标样式
body {cursor:url("https://img2018.cnblogs.com/blog/1522661/201904/1522661-20190429125954743-2419349.jpg"),auto;}a:hover{cursor:url("https://img2018.cnblogs.com/blog/1522661/201904/1...
2019-04-29 13:01:00
85
转载 POJ2385——Apple Catching
$Apple~Catching$Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16248Accepted: 8009$Description$It is a ...
2019-04-16 09:37:00
68
转载 HNOI2019游记
\(day~?\)我们的老师告诉我说,你这次省选目标分:\(70\),拿不到,家法伺候。但其实,我的目标是不爆零!!!\(day~-1\)这天晚上,我们的指导老师给我们试了一下ZJOI2019,我里个去,完美爆零,连暴力都不会打,这可真是见识到真功夫了,完美把我考趴下了,对后天的\(HNOI2019\)毫无信心。作为全县两个参加省选的人之一,我竟然竟然完美爆零。\(day~0\...
2019-04-06 15:34:00
123
转载 POJ1847 Tram
TramTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 20274Accepted: 7553DescriptionTram network in Zagreb consists of a number of in...
2019-03-09 16:41:00
84
转载 POJ 1915 Knight Moves
POJ 1915 Knight Moves Knight MovesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 29912Accepted: 14058DescriptionBackgroun...
2019-03-02 20:22:00
63
转载 POJ 1915 Knight Moves
POJ 1915 Knight MovesKnight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 29906 Accepted: 14054DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that ...
2019-03-02 11:01:00
141
转载 题解 P2763 【试题库问题】
这题可以用网络流,但我用的是匈牙利算法进入正题设第个类型需要个.将每个类型拆成个点,用一个边集数组记录它拆成的点。第个试题有个类型,分别将与拆成的点连边,这样便构成了一个二分图。使用匈牙利算法计算最大匹配,若最大匹配小于的总数,则无解。输出时使用优先队列。OK了!!!code:拆点:int m...
2019-02-13 13:21:00
112
转载 题解 P2763 【试题库问题】
\[\huge\text{更好的浏览体验}\]这题可以用网络流,但我用的是匈牙利算法进入正题设第个类型需要个.将每个类型拆成个点,用一个边集数组记录它拆成的点。第个试题有个类型,分别将与拆成的点连边,这样便构成了一个二分图。使用匈牙利算法计算最大匹配,若最大匹配小于的总数,则无解。输出时使用优先队列。OK了!!!code:拆点:int main(){ ...
2019-02-13 12:57:00
114
转载 T66597 小xzy的任务 题解
T66597 小xzy的任务题目背景今天,小xzy的班主任交给他一个严肃的任务,匹配羽毛球运动员! ! !题目描述羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。Pij是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Qij是女运动员ii和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,Pij不一定等于Qji。男运动员ii和...
2019-02-05 03:31:00
320
转载 POJ1094 Sorting It All Out LUOGU 排序
Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:40012Accepted:14072DescriptionAn ascending sorted sequence ...
2019-01-27 22:52:00
96
转载 P1836 【数页码_NOI导刊2011提高(04)】
P1836 数页码_NOI导刊2011提高(04)题目描述一本书的页码是从1—n编号的连续整数:1,2,3,…,n。请你求出全部页码中所有单个数字的和,例如第123页,它的和就是1+2+3=6。输入输出格式输入格式:一行为n(1≤n≤10^9)。输出格式:一行,代表所有单个数字的和。输入输出样例输入样例:...
2019-01-26 14:50:00
301
转载 hdu 3037——Saving Beans
Saving BeansTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8258Accepted Submission(s): 3302Problem DescriptionAlthough winter ...
2019-01-25 15:51:00
87
转载 题解 P1601 【A+B Problem(高精)】
P1601 A+B Problem(高精)题目描述高精度加法,x相当于a+b problem,b不用考虑负数。输入输出格式输入格式:分两行输入a,b<=10^500输出格式:输出只有一行,代表A+B的值输入输出样例输入样例:11输出样例:2比较简单的高精度。高精度。顾名思义,就是在很大的位数情况下进行运...
2019-01-25 13:53:00
389
转载 POJ1061 青蛙的约会
青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 131703Accepted: 29025Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线...
2019-01-25 13:32:00
53
转载 数论之中国剩余定理
中国剩余定理是中国古代求解一次同余式组(见同余)的方法,是数论中一个重要定理,又称孙子定理。孙子定理 孙子定理主要用来求解模线性不定方程组。 对于方程组: x0≡a0(mod b0) x1≡a1(mod b1) x2≡a2(mod b2) . . . xn≡an(mod bn)...
2019-01-23 22:52:00
256
转载 数论之扩展欧几里德
扩展欧几里德首先要提到的是裴蜀定理: 设 gcd(a,b)=c,则对于任意实数 x,y 有 c|ax+by 成立 特别的,一定存在 x,y 满足 ax+by=c 推论:a,b 互质等价于 ax+by=1 有解。 求解 x,y: 设 a>b。 (1) 当 a mod b =0 时,gcd(a,b)=b。此时 x=0,y=1。 因为 0*a...
2019-01-23 11:07:00
94
转载 T66099 小xzy的数对 题解
T66099 小xzy的数对题目背景老师带同学参加表演,要求学生两两一组表演,但有些学生一起会发生冲突,现在老师想知道有多少组学生分到一起时不会发生冲突。题目描述学生发生冲突当且仅当他们身上的编号有大于1的公因数。学生身上的编号是1~n。 输入n,输出有多少组学生分到一起时不会发生冲突。我们认定11与任何数都互质。输入输出格式输入格式:一个数,n...
2019-01-05 09:59:00
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人