qq_36392612的博客

原文链接：http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1372-%E6%89%BE%E9%9B%B6/#more题目要求把物品总价值的‘分’进位，思路大概就是把总价值乘以100，然后就相当于如果个位不为0就进位。思路超级简单是不是？但是这题最坑的地方就是总价值*100会爆int。。。#include <io...

Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 54   Submission Accepted: 4Judge By Case Description我们按以下方式产生序列：1、 开始时序列是： "1" ；2、 每一次变化把序列中的 "1" 变成 "10" ，"0" 变成 "1"。 经过无限

时间限制：1秒空间限制：32768K题目描述组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定

Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 1   Submission Accepted: 1Judge By Case Description作为一个江湖骗子，night_watcher又在路边行骗了。现在他正在路边向路人介绍他的新游戏：有

Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 10   Submission Accepted: 3Judge By Case Description小x申请了一个创新项目，内容是进行相似图像匹配。他的实现方法是这样的：1、 建立一个相当大的图像

Time Limit: 1000 ms   Memory Limit: 128 MBTotal Submission: 82   Submission Accepted: 16Judge By Case Description给出一个由(,),|,a组成的序列，求化简后有多少个a。化简规则：1、形如aa...a|aa...a|aa...a的，化简结果为“|”

Time Limit: 1000 ms   Memory Limit: 50 MBTotal Submission: 10   Submission Accepted: 4Judge By Case Description在当今流行的操作系统中，我们要对许许多多的窗口进行操作，屏幕上的每个窗口都是由许多单位为 1 的小方块构成的矩形窗，较晚打开的窗口会将一些早期打开的窗

Time Limit: 1000 ms   Memory Limit: 256 MBTotal Submission: 53   Submission Accepted: 20Judge By Case Description为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还

Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 25   Submission Accepted: 11Judge By Case Description西瓜在写编译原理作业中的文法分析器的时候，通常需要检测一个单词是否在给定的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树

Time Limit: 1000 ms   Memory Limit: 50 MBTotal Submission: 17   Submission Accepted: 6Judge By Case Description神牛岛是传说中的一个岛屿，凡是成功到那里游历，完成探险并返回的人，都会成为神牛。但是，现实中却没有人知道如何到达神牛岛。这天夜里，笃志者睡着之后，

Time Limit: 1000 ms   Memory Limit: 50 MBTotal Submission: 21   Submission Accepted: 11Judge By Case Description迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个

Time Limit: 10000 ms   Case Time Limit: 1000 ms   Memory Limit: 256 MBTotal Submission: 10   Submission Accepted: 6Judge By Case DescriptionSLF 作为一个与众不同的人，他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印

Time Limit: 2000 ms   Case Time Limit: 2000 ms   Memory Limit: 128 MBTotal Submission: 45   Submission Accepted: 7Description设计算法生成n个元素{r1,r2,…,rn}的全排列。nInput包含多组输入EOF结束，每组输入包含一个只包含小

Time Limit: 1000 ms   Memory Limit: 50 MBTotal Submission: 8   Submission Accepted: 3Judge By Case DescriptionMAX 很喜欢读书，为了安排自己的读书计划，他会预先把要读的内容做好标记， A B 表示一个页段，即第 A 到 B 面，当然 A他就可以一次看完，现

//模拟人脑计算有理数的循环节#include#includeusing namespace std;const int maxn = 10000;int decimal[maxn];struct node { int a, b;};node mark[maxn];int visited(int a, int b, int len);int main() { //freop

题目连接：https://vjudge.net/problem/UVA-1368求与给出的序列匹配的汉明距离最小的序列思路：匹配序列的每一位取出现次数最的字母#include#include#include#includeusing namespace std;const int maxn = 1050;char A[maxn], T[maxn], C[maxn], G[max

#include#include#includeusing namespace std;const int maxn = 10000;int main() { //freopen("Text.txt", "r", stdin); string s, t; while (cin >> s >> t) { int i=0, j = 0; while (j < t.size()

原文链接：http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1376-%E7%89%88%E6%9C%AC%E4%BE%9D%E8%B5%96/#more题解这就是一道模拟题，我一开始打算把版本号的三个数化成一个大整数比较，结果发现有些数据是一位数有些是两位，比较的时候会出错，所以只能对三个数分别进行比较。#inclu...

原文：http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1376-A-H/#more题解额。。。那啥。。一般情况下遇到这种题目是要用连通块的，但是这一题有些蹊跷，因为A是封闭的，也就是说用dfs搜是搜不完的，而H能搜完。所以dfs遍历一次，如果有点没搜到，那字母就是A，反之是H。#include &lt;iostrea...

洛谷题目链接：https://www.luogu.org/problem/show?pid=1886代码#include#include#include#includeusing namespace std;const int maxn=1000050;int q_max[maxn],q_min[maxn],a[maxn];int headMax,headMin,tailMa

#include#include#include#include#includeusing namespace std;const int maxn=200020;struct Tree{ string str; char x; Tree *l,*r; Tree():l(NULL),r(NULL){};};string s,t;void dfs(

提示：模线性方程组小Hi：一开始就直接求解多个方程不是太容易，我们从n=2开始递推：已知：x mod m[1] = r[1]x mod m[2] = r[2]根据这两个式子，我们存在两个整数k[1],k[2]：x = m[1] * k[1] + r[1]x = m[2] * k[2] + r[2]由于两个值相等，因此我们有：

#include #include #include #include #define mem(a,b)memset(a,b,sizeof(a))using namespacestd;typedef longlong LL;const int maxn=100000+5;const int maxm=1000+5;int ch

题目描述：花老师有一个农场，农场的花一共有 4 种颜色， 花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。输入：第一行两个数 N 和 M，表示种花的位置的个数和相邻的位置

题目大意：给出区间a,b求区间内素数的个数但是a,b非常大#include#include#includeusing namespace std;typedef long long LL;const int N = 1e6 + 5;bool vis[N], visab[N];int prime[N], cnt = 0;void is_prime(){ memset

文章出处：http://blog.youkuaiyun.com/lsldd/article/details/5506933参考文章来源：Reait  Home(http://www.reait.com/blog.html) 转载请注明，谢谢合作。 在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结下。求a^b%c（这就是著名的RSA公钥的加密方法），当a,

题目描述 Description给定一个序列a1,a2,…,an，如果存在i并且ai>aj，那么我们称之为逆序对，求逆序对的数目 数据范围：N5。Ai5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。输出描述 Output Descripti

题目描述 Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球，最后以得分高者为胜。斯诺克的魅力还在于可以打防守球，可以制造一些障碍球使对方无法击

题目描述 DescriptionNCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：    4＋3x＝8   6a－5＋1＝2－2a　 －5＋12y＝0 ZL先生被

题目链接：https://vjudge.net/problem/UVA-10815代码如下：#include#include#include#include#include#includeusing namespace std;int main(){ //freopen("Text.txt","r",stdin); char c;

题目链接：https://vjudge.net/problem/UVA-10474代码如下：#include#include#include#include#include#include#include#include#include#include//#define DEBUGconst int maxn = 10050;using namespace std;

题目链接：https://vjudge.net/problem/UVA-213不知道这题什么鬼，换行不能用cout后面改成printf就AC了代码如下：#include#include#include#include#include#include#include#include#include#include//#define DEBUGconst int

Time Limit: 10000 ms   Case Time Limit: 1000 ms   Memory Limit: 256 MBTotal Submission: 20   Submission Accepted: 0Judge By Case Description某地的居民决定举办一场程序比赛．评委会保证要组织一次最公正的比赛．它将选手的电脑以＂星＂形的结构连接并连

Time Limit: 10000 ms   Case Time Limit: 1000 ms   Memory Limit: 256 MBTotal Submission: 59   Submission Accepted: 15Judge By Case Description上完物理实验课，紧接着就上数学课，课上大名鼎鼎的Z老师按照惯例先给大家讲一个故事，今天的第一堂课当然是

Time Limit: 5000 ms   Memory Limit: 128 MBTotal Submission: 13   Submission Accepted: 9Description给定两个长度均为3的数字序列，每位上为一个范围是1-N的正整数，求有多少个仍然由3个1-N的整数构成的数字序列能与给定的两个序列中的任意一个匹配。如果两个序列匹配，当且仅当两个序列中的

Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 25   Submission Accepted: 11Judge By Case Description西瓜在写编译原理作业中的文法分析器的时候，通常需要检测一个单词是否在给定的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点

Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 158   Submission Accepted: 31Description有一天，天上掉馅饼了。不过不是直接掉馅饼，是告诉你你将要得到的馅饼的数量a。聪明的你得到了一种魔法，可以在整数a中交换任意两个相邻的数字。而这种魔法，你最多只能使用k次。你使用魔法操作a

Time Limit: 5000 ms   Case Time Limit: 5000 ms   Memory Limit: 128 MBTotal Submission: 267   Submission Accepted: 42Description每到新生入学的时候，我们都会迎接很多新的同学。每当这个时候西瓜非常开心，因为又能看到很多学妹了。人数n很多(1TYF手里有这n

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36493    Accepted Submission(s): 16643Problem DescriptionNowadays, a kind of chess gam

Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 53   Submission Accepted: 22Description众所周知，“西瓜”是大名鼎鼎的江洋大盗。有一次他偷到了一批宝库。这批宝物共有n个，他一共有k个箱子。他只能用这些箱子把这些宝物运出