03 2018 档案
摘要：输入L,N 将长度为L的小写字符串序列,比如L=3,序列为aaa,aab,aac,...aba,...zzz,求倒数第N个字符串序列是什么.输入3 7421 得到pat 第一感觉是A,B,C...,Z,AA,AB,AC,...ZZ,AAA,AAB......可以转换成“进制数”表示形式，由于一共26
阅读全文
摘要：Lovekey http://acm.hdu.edu.cn/showproblem.php?pid=2100
阅读全文
摘要：输入字符c（只含有@和空格）、数字n、规模n*n的二维字符矩阵。 若倒过来的数组和原数组一样形式输出提示。 最后输出以字符c替换的字符数组。 #include <bits/stdc++.h> /* $ 3 @@@ @ @@@ */ using namespace std; char a[500][5
阅读全文
摘要：【链接】：https://www.nowcoder.com/acm/contest/90#question
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/82/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限
阅读全文
摘要：【链接】：https://acm.ecnu.edu.cn/contest/59/problem/B/ B. 蛇形矩阵 Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 secon
阅读全文
摘要：【链接】：https://acm.ecnu.edu.cn/contest/59/problem/A/ A. 打工时不可能打工的 Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0
阅读全文
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53939 Accepted Submission(s): 24482 Proble
阅读全文
摘要：谓词（predicate）：是做某些检测的函数，返回用于条件判断的类型，指出条件是否成立。 总结： count和count_if函数是计数函数，先来看一下count函数：count函数的功能是：统计容器中等于value元素的个数。先看一下函数的参数：count(first,last,value);
阅读全文
摘要：字符串输入 对字符串的输入分三种情况： 1.每个字符串中不含空格、制表符及回车这种情况，用scanf("%s",str)是再好不过的了，比如，测试数据中只有两个字符串：abc def。要读入abc与def，可以这样写： 2、字符串中含有空格、制表符，但不含回车对于这种情况，scanf("%s",st
阅读全文
摘要：上述代码获得字符串s中 从第0位开始的长度为5的字符串.默认时的长度为从开始位置到尾 输出结果为: 12345 输出结果为: 12345
阅读全文
摘要：#include #include #include using namespace std; int fat[5001]; int tot; struct node{ int x,y,z;//结构体保存起点x，终点y，以及边权z }f[200001]; int find(int x)//路径压缩 { if(fat[x] != x) fat[x] = f...
阅读全文
摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出
阅读全文
摘要：1064. 朋友数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长
阅读全文
摘要：1076. Wifi密码 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B
阅读全文
摘要：二分 •主要用于在一个单调的函数中查询某值 连续函数的情况： • 若当前查找的区间是 [l, r] ，查询的值是 y ，函数单增 • 设 mid = (l + r) / 2 若 f(mid) < y 则 l = mid, 否则 r = mid • 直至 r - l < eps 离散函数的情况： •
阅读全文
摘要：【分析】 “虽然不是求什么最大的最小值（或者反过来）什么的……但还是可以用二分的，因为之前就做过一道小数型二分题（下面等会讲） 考虑二分面积，下界L=0，上界R=∑ni=1nπ∗ri2。对于一个中值x和一张半径r的饼来说，这张饼能够分出的最多分数显然是：⌊π∗r2x⌋，所以我们只需要求出∑ni=1⌊
阅读全文
摘要：1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代
阅读全文
摘要：1057. 数零壹(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长
阅读全文
摘要：L2-3. 悄悄关注 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
摘要：L1-5. A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
摘要：L1-3. 情人节 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
摘要：L1-2. 点赞 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判
阅读全文
摘要：L1-1. 出生年 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
摘要：#include using namespace std; #define PI acos(-1.0) int main() { printf("%f\n",asin(0.5));//求反正弦 printf("%f\n",sin(30*PI/180.0));//求正弦 printf("%f\n",exp(1));//求e^x printf("%f\n",l...
阅读全文
摘要：#include #include #include using namespace std; char str[1005]; int f[1005][1005]; int main(){ scanf("%s",str); int len=strlen(str); for(int i=0;i<len;i++) f[i][i]=1; ...
阅读全文
摘要：注意是回文子串 1.暴力法 2.中心拓展法 3.动态规划法 4.manacher法
阅读全文
摘要：#include using namespace std; const int maxn = 3000 + 10; int n,a[maxn],b[maxn],dp[maxn]; int main() { scanf("%d",&n); memset(dp,0,sizeof(dp)); for(int i = 1;i b[j]) maxn = max(maxn,...
阅读全文
摘要：#include #define ll long long using namespace std; const int maxn=1010; int c[maxn],w[maxn]; int dp[maxn]; int main(){ int n,v; cin>>n>>v; for(int i=1;i>c[i]; for(int i=1;i>w[i]; ...
阅读全文
摘要：https://www.patest.cn/contests/gplt/L2-024 首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。随后对每一次查询，如果他们属于同一个部落，则在一行中输出“Y”，否则输出“N”。 /* 求连通分量，先记录下原始的连通分量，每删除一个点，删去相应的边（这
阅读全文
摘要：1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变
阅读全文
摘要：1088 最长回文子串 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串是指aba、abba、cccbccc
阅读全文
摘要：L2-023. 图着色问题 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800
阅读全文
摘要：整数划分是一个经典的问题。请写一个程序,完成以下要求. 本题使用动态规划（Dynamic Programming）方法解决 一 求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同 设dp[i][j]为将i划分为不大于j的划分数 (1) 当i<j 时，i不能划分为大于i的数，所以dp[
阅读全文
摘要：整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 整数划分 时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路： 递归法： 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下
阅读全文
摘要：图遍历问题分为四类 遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”； 遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”； 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二
阅读全文
摘要：图的m色判定问题：给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色，问是否存在着色方法,使得G中任意两邻接点有不同颜色。 图的m色优化问题：给定无向连通图G，为图G的各顶点着色，使图中任2邻接点着不同颜色，问最少需要几种颜色的最少颜色的数目m，称为该图的色数。 若图G是平面图，则他的色数不超
阅读全文
摘要：import java.math.BigDecimal; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in...
阅读全文
摘要：紫书：蛇形填数 吉首大学2017新生赛最后一题：http://www.cnblogs.com/Roni-i/p/8100521.html 【请用+-*/这四个符号依次填入以N为高的等腰三角阵中】 2017ACM-ICPC亚洲区域赛北京站 F.Secret Poems(模拟) 南阳OJ：矩阵填数 蓝桥
阅读全文
摘要：预备谈谈下面这些，可能有补充 KMP算法的用途； KMP算法之前的暴力； KMP算法预备知识与概念； KMP算法模板： KMP算法的习题。 1.KMP算法的用途： 主要用于模式匹配（字符串匹配）。给定一个长的字符串（target string）和一个短的字符串（pattern string），要求判
阅读全文
摘要：L1-039. 古风排版 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
摘要：I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input4 I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数
阅读全文
摘要：欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数：2,4
阅读全文
摘要：L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
摘要：L1-002. 打印沙漏 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
摘要：大家常常遇到过这类题目：统计某个连续出现的元素的个数. 对某种连续出现的元素实施操作，使用计数器cnt计算可以合法操作的界限。若计数器记到了不合法的时候，选择将计数器置零。 比如CCCCL1-044：稳赢 当计数器<=k时输出当前手势的克星，若违法了（>k）则将cnt置零并且马上输出当前手势。 又如
阅读全文
摘要：火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终
阅读全文
摘要：题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦~）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即本身。 输入输出格式 输入格式： 两个空格
阅读全文
摘要：题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入样例#1： 复制 2 5 1 3 2 6 输出样例#1
阅读全文
摘要：L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
摘要：(a + b)2 = a2 + 2ab + b2 (a + b)3 = a3 + 3a2b + 3ab2 + b3 (a + b)4 = a4 + 4a3b + 6a2b2 + 6ab3 + b4 (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5
阅读全文
摘要：https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95 取模也是一样的，就当多减几次. 在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk−2中不断减去rk−1直到小于rk−1。一个更高效
阅读全文
摘要：To 洛谷.1784 数独 类似题：CODEVS.4966 简单数独（4*4数独） CODEVS.2924 数独挑战） 题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/69/B来源：牛客网 蜥蜴的生日快到了，就在这个月底！ 今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下： c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/69/A来源：牛客网 题目描述 有一个问题如下： 给你一个有理数v，请找到小于v的最大有理数。 但这个问题的答案对于任意v都是无解的！ 因为有理数具有稠密性。这意思是，对于任两个满足u<v的有理数u和v，一定存在一个有理
阅读全文
摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1846 1846. Infinity的装备 时间限制 1000 ms 内存限制 64 MB 题目描述 “测试服终于下完了！” Infinity 来到了一望无际的沙漠 Miramar。 Infinity 降落到了 Lo
阅读全文
摘要：http://codeforces.com/problemset/problem/158/B B. Taxi time limit per test 3 seconds memory limit per test 256 megabytes input standard input output s
阅读全文
摘要：B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The weather is fine
阅读全文
摘要：A. Olympiad time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The recent All-Berland Olympi
阅读全文
