- 博客(59)
- 资源 (17)
- 收藏
- 关注
原创 洛谷 P4017 最大食物链计数【dfs】
P4017 最大食物链计数题目背景你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。题目描述给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的消费者。)Delia非常急
2017-12-30 19:43:36 1018
原创 2017年西南民族大学程序设计竞赛-网络同步赛 E 开心的涂刷【排列 + 快速幂】
E 开心的涂刷题目描述一天小明同学拿着m种颜色的油漆去涂刷n块格子,在涂刷的过程中他发现有很多种涂色方案,并很快的算出了答案,然后他发现如果涂好颜色的格子中只要存在某两个相邻的格子颜色一样,他就会感到开心,他想知道有多少种让他开心的涂刷方案。输入描述:输入仅包含一行,包含两个数n,m分别表示格子数和颜色数。(1 <= n <= 1e12, 1 <= m <= 1e12)输出描述:输出一行包含一个
2017-12-30 19:30:38 584
原创 2017年西南民族大学程序设计竞赛-网络同步赛 C 装进肚子【贪心】
C 装进肚子题目描述自从ZZZZone吃完糖果后,他开始改吃巧克力了,他每天想吃n个巧克力增在甜蜜值,他决定早上吃K个巧克力,晚上吃n - K个巧克力,每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的,他想让自己得到的甜蜜值最大,并想知道最大是多少。 请你编程帮助他。输入描述:第一行包含两个数n,K表示每天要吃的巧克力数量和要在早上吃的数量。(n <= 100000, K <= n) 第二行包含
2017-12-30 18:53:54 778
原创 2017年西南民族大学程序设计竞赛-网络同步赛 A 星图【思维维护】
A 星图题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束,且允许光束从其中穿过;黑洞会吸收所有经过的光束。 若一颗恒星向上、下、左、右发射光束,你能告诉我,该光束能否避免被黑洞吸收,进入星图之外的区域么?输入描述:单组输入。第一行三个正整数N,M,Q(1 <= N,M <= 1000,1 <= Q <= 1000000),分别表示矩阵的行列,以及询问的
2017-12-30 17:41:45 497
原创 codeforces 908 C. New Year and Curling【暴力枚举+图解】
C. New Year and Curlingtime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputCarol is currently curling.She has n disks each with radius r on the 2
2017-12-30 09:53:19 1495
原创 蓝桥杯 算法训练 回文数 【模拟 + stringsteam的运用】
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 ST...
2017-12-26 20:29:34 660
原创 蓝桥杯算法训练拦截导弹【最长上升子序列 & 最长非下降子序列nlogn 和 n^2】
算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(...
2017-12-26 14:25:21 2768
原创 蓝桥杯 算法训练 摆动序列 【排列组合 + DFS】
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,...
2017-12-26 01:00:55 639
原创 2017.12.25 LeetCode 645. Set Mismatch 【思维查找】
645. Set MismatchDescriptionThe set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of the numbers in the set got duplicated to another number in the set, which
2017-12-25 22:47:19 340
原创 2017.12.25 LeetCode 633. Sum of Square Numbers【思维枚举】
633. Sum of Square NumbersDescriptionGiven a non-negative integer c, your task is to decide whether there’re two integers a and b such thata2+b2=c. a^2 + b^2 = c.Example 1:Input: 5 Output: True Expla
2017-12-25 21:36:34 307
原创 Wannafly挑战赛6 E 双拆分数【思维】
双拆分数题目描述对于一个数字串 s,若能找到一种将其分成左右两个非空部分 s1,s2 的方案,使得: 1、s1,s2 均无前导零 2、存在两个正整数 a,b,使得 b 整除 a,且 a/b=s1, a*b=s2 那么我们记这是一个合法的分法。特别地,如果一个串有两个或更多个不同的合法的分法,那么我们称这个数字串是双拆分数字串。 给定一个 n,要求构造一个长度恰为 n 的双拆分
2017-12-25 17:04:35 461
原创 Wannafly挑战赛6 C 逆序对【找规律+详细图解】
逆序对题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j位分别位ai和aj(i输入描述:输入一个n。输出描述:输出答案对1e9+7取模示例1输入3输出6说明备注:n<=1018n <= 10^{18}题意: 略分析: 正解: 考虑每一位为0的贡献,设当前为第i位,当前则有i-1位,即2i−12^{i-1}个数,根据0和1的个数应该相同,那么1的个数为这些数总数的一半,即
2017-12-25 15:31:54 1442 1
原创 LeetCode Weekly Contest 64 - 752. Open the Lock【BFS + string】
752. Open the LockYou have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’. The wheels can rotate freely and wrap around: for ex
2017-12-25 11:14:40 448
原创 Wannafly挑战赛6 A 完全平方数【预处理 + 二分】
A 完全平方数题目描述多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x输入描述:第一行一个数n表示查询次数 之后n行每行两个数l,r输出描述:对于每个查询,输出一个数表示答案示例1输入5 1 3 1 4 2 4 4 4 1 1000000000输出1 2 1 1 31622备注:n <= 100000 0<= l <= r
2017-12-22 21:11:27 710
原创 Wannafly挑战赛6 B 比赛【暴力枚举】
比赛题目描述你在打比赛,这场比赛总共有12个题 对于第i个题,你的队伍有a[i]的几率解决她 如果解决不了她呢? 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是多少输入描述:第一行12个数表示a[1] -> a[12] 第二行12个数表示b[1] -> b[1
2017-12-22 21:07:55 1213
原创 51NOD 1995 三子棋 【思维打表+图解】
1995 三子棋 题目来源: syu校赛 基准时间限制:1 秒 空间限制:131072 KB小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面。现在小明先下,但是他知道小花这个人很聪明,他想知道第一步下在哪一个地方最合适,你能帮帮他吗?Input第一行输入一
2017-12-22 16:11:27 5293 2
原创 51NOD 1265 四点共面 【简单几何分析】
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x, y, z,
2017-12-22 01:34:01 440
原创 蓝桥杯 基础练习 矩形面积交 【简单几何】
基础练习 矩形面积交 时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。...
2017-12-21 15:08:51 902
原创 蓝桥杯 基础练习 完美的代价 【贪心 + string】
基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 m...
2017-12-21 09:25:44 814
原创 codeforces 902 B. Coloring a Tree
B. Coloring a Treetime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputYou are given a rooted tree with n vertices. The vertices are numbered from
2017-12-20 02:05:00 497
原创 牛客练习赛8 A 约数个数的和 【数论水题】
A 约数个数的和题目描述给个n,求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数,表示答案示例1输入3输出5说明样例解释:1有1个约数1 2有2个约数1,2 3有2个约数1,3备注:n <= 100000000题意: 略分析: 参考素数筛法,考虑n,在[1,n][1,n]中,有n/2n/2个2的倍数的数字,同理n/3n/3为3的倍数的数,所有的约数也就是把所
2017-12-19 15:46:50 384
原创 2017年浙江工业大学大学生程序设计迎新赛预赛 D 简单的数据结构【纯 stl -> List 的应用】
D 简单的数据结构题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空,有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序输入描述:只有一组数据,第一行n≤50000,m≤2000
2017-12-19 14:59:09 644
原创 2017年浙江工业大学大学生程序设计迎新赛预赛 J 裁缝大师【简单几何】
J 裁缝大师题目描述坤酱想把一块圆形的布裁成正多边形,于是请你告诉坤酱正多边形的几个顶点应在哪里? 为了方便表示,圆给出在坐标系中,正多边形的第一个顶点固定在该圆在平行于x轴正方向最远的位置上,请按顺时针顺序输出所有的顶点。输入描述:输入第一行给出单独一个整数T,表示数据组数接下来T行, 每行顺序给出四个整数x,y,R,N: 表示圆心为(x,y),半径为R,裁出一个正N边形。−104≤x,y
2017-12-19 11:05:50 478
转载 setprecision、fixed、showpoint的用法总结 (经典!!超经典!!)
声明:本文转自七刀首先要加头文件:iomanip一:setprecision作用:控制输出流显示浮点数的数字个数,setprecision(n)就是输出的n个数,会有四舍五入。 比如:double s=20.7843000,cout<<setprecision(1)<<s<<endl; //输出2e+001,因为要输出一个数字,所以只有...
2017-12-19 10:44:18 4485 1
原创 LeetCode - 746. Min Cost Climbing Stairs【简单dp】
746. Min Cost Climbing Stairs My SubmissionsBack to ContestOn a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed).Once you pay the cost, you can either climb one or two s
2017-12-18 20:11:16 871
原创 2017.12.18 LeetCode - 198. House Robber【dp入门】
198. House RobberDescriptionYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of
2017-12-18 19:48:35 288
原创 蓝桥杯 基础练习 Sine之舞 【递归简单运用】
基础练习 Sine之舞 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n)...
2017-12-18 16:26:45 1651
原创 codeforces 898 D. Alarm Clock【贪心 + 模拟】
D. Alarm Clocktime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputEvery evening Vitalya sets n alarm clocks to wake up tomorrow. Every alarm cloc
2017-12-18 11:57:17 1371
原创 蓝桥杯 基础练习 数的读法 【模拟】
基础练习 数的读法 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫...
2017-12-18 02:42:53 1675
原创 牛客练习赛8 加边的无向图 【并查集裸题】
加边的无向图题目描述给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 3输入描述:第一行两个正整数 n 和 m 。 接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。输出描述:输出一个整数,表示答案示例1输入4 2 1 2 3 4输出1备注:对于100%的数据,有n,m<=100000。题意: 略分析: 裸的并查集题目
2017-12-15 21:10:54 586
原创 LightOJ - 1370 - Bi-shoe and Phi-shoe【欧拉函数预处理】
1370 - Bi-shoe and Phi-shoeTime Limit: 2 second(s) Memory Limit: 32 MBBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs s
2017-12-15 09:43:08 323
原创 UVA - 11752 The Super Powers 【预处理+素数筛选】
The Super PowersWe all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is not a political platform and so we will talk
2017-12-14 19:07:27 338
原创 ZOJ 3606 Modular Inverse【乘法逆元】
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (
2017-12-14 15:46:16 338
原创 HDU 2669 Romantic【扩展欧几里得板子题】
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8066 Accepted Submission(s): 3418Problem Description The Sky is Sprite. The Birds
2017-12-14 15:34:31 436
原创 HUD 1576 A/B【逆元 -> 扩展欧几里得】
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6872 Accepted Submission(s): 5461Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(
2017-12-14 15:21:14 357
原创 HDU 4506 小明系列故事——师兄帮帮忙【思维 快速幂 同余定理】
小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6060 Accepted Submission(s): 1700Problem Description 小明自从告别了ACM/ICPC之后,就开始潜心研究
2017-12-14 15:09:21 506
原创 HDU 5914 Triangle【斐波那契 找规律】
TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2081 Accepted Submission(s): 1183Problem DescriptionMr. Frog has n sticks, whose len
2017-12-14 14:50:06 458
原创 HDU 2879 HeHe 【素数+积性函数】
HeHeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1328 Accepted Submission(s): 448Problem DescriptionIn the equation X^2≡X(mod N) where x∈
2017-12-14 11:27:02 480
原创 HDU 5690 All X 【思维快速幂】
All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2577 Accepted Submission(s): 1070Problem DescriptionF(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否
2017-12-14 09:25:07 317
原创 HDU 2502 月之数【巧用位运算 + 快速幂】
月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11254 Accepted Submission(s): 6594Problem Description当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础
2017-12-14 09:14:52 431
AstroGrep 4.4.7
2020-10-24
Draft P802.11ax_D3.0.pdf
2020-04-04
RISC-V中文架构手册开源指令集的指南 RISC-V-Reader-Chinese-v2p1
2020-02-26
DHT11--STC12C5A程序.rar
2019-05-23
WIFI—ESP8266.rar
2019-05-17
嵌入式系统设计课程设计题目参考
2019-01-01
计算机考研必备书籍——数据结构1800(含答案)
2019-01-01
嵌入式系统原理课程设计相关文件
2019-01-01
微机原理实验课件(最全)
2019-01-01
“互联网+”大学生创新创业大赛项目计划书
2019-01-01
创业计划书
2019-01-01
嵌入式课程设计QT完美实现任意进制运算的计算器
2017-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人