一 给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求 第20190324 项的最后4 位数字。 这个题我们用数组存放会超时，所以用传统循环进行求解 #include<stdio.h> int main() { int a = 1, b = 1, c = 1; int now; for (int i = 4; i <= 20190324; i++) { now = (a % 10000 + b % 10000 + c % 10000) % 10000; a = b; b = c; c = now; } printf("%...

复习一下二分答案 蓝桥杯省赛前的专题复习 先贴上一个关于小数的模板，容易错~！ const double eps=1e-6; double l,r,mid; while(r-l>eps){ mid=(left+right)/2; if(check(mid)){ l=mid; }else{ r=mid; } } return mid;  一个经典的关于距离的二分答案问题（POJ2456）： 在中国传媒大学的钢琴湖里有C只天鹅，XH0822为它们建造了一座包括N个隔间的天鹅棚，分别在坐标轴上的x1，…，xN位置。但这些天鹅都彼此看不惯对方，为了防止他们互相伤害，所以不能把几只天鹅放在一个隔间...

Harbin, whose name was originally a Manchu word meaning “a place for drying fishing nets”, grew from a small rural settlement on the Songhua River to become one of the largest cities in Northeast China. Founded in 1898 with the coming of the Chinese Eastern Railway, the city first prospered as a reg...

题源：洛谷P1551 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入格式 第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。 以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N，表示Mi和Mj具有亲戚关系。 接下来p行：每行两个数Pi，Pj，询问Pi和Pj是否...

文章目录   邻接表存储 - 无权图的单源最短路算法（C++描述） Dijkstra算法：单源最短路（未使用堆优化） Dijkstra算法：单源最短路（使用堆优化） Floyd算法：多源最短路 SPFA算法：可以求负权图    邻接表存储 - 无权图的单源最短路算法（C++描述） #include<bits/stdc++.h> using namespace std; typedef long long ll; #define js ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); vector<int> g[100]; q...

算法：最小生成树模板（Prim算法+Kruskal算法） 板子题参见：https://www.luogu.com.cn/problem/P3366 Prim算法 #include<bits/stdc++.h> using namespace std; struct Edge{ int to,val,nexty; }edge[400005]; int head[5005],cnt; void add(int u,int v,int val){ cnt++; edge[cnt].to=v; edge[cnt].val=val; edge[cnt].nexty=head[u]; head...

如何获取数组的第一、第二大值 int x=0,y=0; y=max(y,dis[u]); if(y>x) swap(x,y);

2016A组  文章目录   2016A组  A B C D代码填空题，不写 E代码填空题，不写 F G H I     A 试题来源：http://oj.hzjingma.com/p/7000?view=classic 【问题描述】 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。 【答案提交】 你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 题解： 枚举网友的年龄即可 #in...

Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete this task. If the company completes this task, they will get (500xi+2yi) dollars. The company has n ...

POJ-2785 4 Values whose Sum is 0 在学习二分法的时候，偶然看到一道非常不错的题目，可以对今后的思维有一定启发~ 题目描述： 4 Values whose Sum is 0    Time Limit: 15000MS Memory Limit: 228000K     Total Submissions: 38477  Accepted: 11718   Case Time Limit: 5000MS      Description The SUM problem can be formulated as follows: given four lists A...

Newcoder 14301 K-th Number（二分） 题目描述 Alice are given an array A[1…N] with N numbers. Now Alice want to build an array B by a parameter K as following rules: Initially, the array B is empty. Consider each interval in array A. If the length of this interval is less than K, then ignore this interval. Ot...

POJ-3784 Running Median（对顶堆动态维护中位数） For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far. Input The first line of input contains a single integer P, (1 ≤ P...

算法竞赛并不是适合所有的人，需要坚持，坚持，再坚持，半途而废的人很多很多；入门不需要太深的数学能力，毕竟我们是工科生，并非理科生；入门的话，数理化没什么大碍；但是，想要一直深入走下去，走向ICPC——数学能力十分重要、数学专业的学生优势更大；走着走着，你会发现你的对手可能就是双一流大学的、信息学竞赛保送的、花式保送的、从小学开始学起计算机语言的（直接起点比你早五六年）等等。  从1月11日至8月2日的刷题量总结~  路漫漫其修远兮，吾将上下而求索~

NC18884 食物链（并查集+拆点+数理逻辑） 题目传送门 题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是同类。 第二种说法是“2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1） 当前的话与前面的某些真的话冲突，就是假话...