Albert_liu

2019年8月4日

摘要： "UVA 11452 "Dancing the Cheeky Cheeky"" 找循环节那里要从后往前找，以解决112234112234这样的数据阅读全文

posted @ 2019-08-04 21:00 Albert_liu 阅读(225) 评论(0) 推荐(0)

摘要： "UVA 11022 "String Factoring"" dp[l] [r] = min(dp[l] [i],dp[i+1] [r] ) $l\le i using namespace std; const int maxn = 1000; char a[maxn]; int f[100][10 阅读全文

posted @ 2019-08-04 20:26 Albert_liu 阅读(461) 评论(0) 推荐(0)

UVA 455 Periodic Strings（前缀数组）

摘要： "UVA 455 "Periodic Strings"" 题意：给T个字符串，分别输出这T个字符串的最小循环节长度求出前缀数组如果n pi[n]整除n，则答案为n pi[n]，否则为答案为n。如上图，如果红色的前缀与蓝色的后缀相同，则两段绿色的相同，以此类推，整个字符串可划分为n pi[n]段相阅读全文

posted @ 2019-08-04 15:32 Albert_liu 阅读(225) 评论(0) 推荐(0)

2019年8月2日

P3358 最长k可重区间集问题

摘要： P3358 最长k可重区间集问题 "题目链接" 输入最多500个点对，即离散化后最多有1000个坐标。对离散化后的坐标建图。方法一：将坐标从小到大连边，一个点与它后面相邻的点建一条边（流量为inf，花费为0），点对的左端点与右端点建一条边（流量为1，花费为（区间长度）），s与第一个点建一条边阅读全文

posted @ 2019-08-02 23:03 Albert_liu 阅读(135) 评论(0) 推荐(0)

2019年7月29日

Tenka1 Programmer Contest 2019 E - Polynomial Divisors

摘要： "题目链接" "参考博客" 关于check()函数，相隔p 1取出来，提出一个公因数后，剩下的为$x^{p 1},x^{2 (p 1)}…x^{n (p 1)}$，x与p互质，各项的幂取余p的欧拉函数为0。 cpp include "bits/stdc++.h" using namespace st 阅读全文

posted @ 2019-07-29 19:35 Albert_liu 阅读(168) 评论(0) 推荐(0)

2019年7月26日

2019牛客暑期多校训练营（第三场）D Big Integer

摘要： "题目链接" 比赛的时候找到d之后就卡住了，不知道怎么找$i^j$中有多少个d的倍数，没有想到可以先固定j，然后看对于当前j有多少个i 快速幂的时候long long 溢出了…… 阅读全文

posted @ 2019-07-26 14:00 Albert_liu 阅读(281) 评论(0) 推荐(0)

2019年7月19日

ZOJ2432 Greatest Common Increasing Subsequence（最长公共上升子序列）

摘要： Greatest Common Increasing Subsequence Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge You are given two sequences of integer numbers. Writ 阅读全文

posted @ 2019-07-19 11:10 Albert_liu 阅读(172) 评论(0) 推荐(0)

2019年6月6日

AGC031 C - Differ by 1 Bit

摘要： "题目链接" "参考博客" a和b二进制不相同的位数为奇数时才有解相邻的两个数的二进制有且仅有一位不同，递推可知a和b的二进制有奇数位不同如果a和b的二进制有奇数位不同，则选出不同的一位x，除去这一位之后还有偶数位不同，变为a'和b'，把a'改变一位变为mid，这样a'和mid、mid和b'都有阅读全文

posted @ 2019-06-06 21:54 Albert_liu 阅读(284) 评论(0) 推荐(0)

2019年5月22日

UPC11456 视线(计算几何）

摘要：视线时间限制: 1 Sec 内存限制: 128 MB 提交: 21 解决: 2 "[提交" ] "[状态" ] "命题人:[admin" ] 题目描述二维平面上，原点处有一个半径为R的圆。平面上有N个点，保证没有点在圆上或圆内，保证任意两个点不与圆相切，求互相可以看见的点的对数。看见：对于两个阅读全文

posted @ 2019-05-22 19:24 Albert_liu 阅读(331) 评论(0) 推荐(1)

2019年5月18日

上海市高校大学生程序设计邀请赛 C:小花梨判连通

摘要： Problem C、小花梨判连通时间限制：2000ms 空间限制：512MB Description 小花梨给出𝑛个点，让𝑘位同学对这𝑛个点任意添加无向边，构成𝑘张图。小花梨想知道对于每个点𝑖，存在多少个点𝑗（包括𝑖本身），使得𝑖和𝑗在这𝑘张图中都是连通的。 Input 第一阅读全文

posted @ 2019-05-18 19:27 Albert_liu 阅读(350) 评论(0) 推荐(0)

公告