- 博客(159)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 137 (Rated for Div. 2) C. Save the Magazines
【代码】Educational Codeforces Round 137 (Rated for Div. 2) C. Save the Magazines。
2022-11-05 12:33:17
170
原创 2021 Jiangsu Collegiate Programming Contest J. Anti-merge（二分图）
J. Anti-merge
2022-08-18 11:19:54
169
原创 2022/5/1 HPUACM培训 贪心+二分
A题意：给出n个节目的起止时间，问最多能完整看多少节目.思路：贪心三种想法：1.根据开始时间对节目排序。但是开始时间早的不一定会被选择，无法判断当前节目该不该选2.根据节目时长排序。但是短的不一定被选择，无法判断当前节目该不该选，比如：41 101 5 6 104 63.根据结束时排序。如果选择当前节目，那么它一定是在可以选择的节目中结束时间最早的，可以得到局部最优解，以此类推得到整体最优。#include<iostream>#include&l..
2022-05-01 00:44:07
162
原创 剑指 Offer 07. 重建二叉树
思路：模拟人工建树过程，先从前序遍历序列中找父节点，以父节点将中序遍历序列分为两半，可以找到左右子树长度，再对左右子树重复以上过程。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
2022-04-15 17:25:04
385
原创 剑指 Offer 65. 不用加减乘除做加法
思路：利用位运算的性质：^ 亦或 ----相当于 无进位的求和， 想象10进制下的模拟情况：（如:19+1=20；无进位求和就是10，而非20；因为它不管进位情况）& 与 ----相当于求每位的进位数， 先看定义：1&1=1；1&0=0；0&0=0；即都为1的时候才为1，正好可以模拟进位数的情况,还是想象10进制下模拟情况：（9+1=10，如果是用&的思路来处理，则9+1得到的进位数为1，而不是10，所以要用<<1向左再移动一位，这样就变为10了）
2022-04-15 12:21:17
221
原创 剑指 Offer 55 - II. 平衡二叉树
问题概述：如何快速判断是否平衡二叉树？解决方法：中序遍历+剪枝1.用-1标记非平衡二叉树。遍历左子树，若发现子树为非平衡二叉树，返回-1，则不用遍历右子树，右子树同理。2.若左右子树都符合平衡二叉树，则比较两者深度，不符合返回-1；代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;
2022-04-14 21:11:40
586
原创 关于对象能不能直接访问私有成员的问题
对象能不能直接访问私有成员？分两种情况，如果是在类（包括友元类）内定义的对象，可以，在类外，不行。举个简单的例子#include<iostream>using namespace std;class Boat;class Car;class Boat{ private: int weight; public: Boat(int a){ weight = a; } int getweight(){return weight;} friend i
2021-09-11 11:53:33
3362
1
转载 什么是证充分性，证必要性？
令：A是命题，B是结论A→B：A是B的充分条件A成立B一定成立，A不成立B不一定不成立B→A：A是B的必要条件A成立B不一定成立，A不成立B一定不成立A↔B：AB互为充要条件（充分必要），即B成立当且仅当A成立说xxx的充要条件是xxx， 是把后者作为条件即 证B的充要条件是A，是：证充分性（A->B），证必要性（B->A）...
2021-01-22 15:23:51
2299
原创 希腊字母的正确发音
Α α：阿尔法 AlphaΒ β：贝塔 BetaΓ γ：伽bai玛du GammaΔ δ：德尔塔 DelteΕ ε：艾普西龙zhi EpsilonΖ ζ ：捷塔 ZetaΕ η：依塔 EtaΘ θ：西塔 ThetaΙ ι：艾欧塔 IotaΚ κ：喀帕 Kappa∧ λ：拉姆达 LambdaΜ μ：缪 MuΝ ν：拗 NuΞ ξ：克西 XiΟ ο：欧麦克轮 Omicron∏ π：派 PiΡ ρ：柔 Rho∑ σ：西格玛 SigmaΤ τ：套 TauΥ υ：宇普西龙 Ups
2020-11-24 15:52:46
504
原创 咕咕的计数题 II
题目链接：http://acm.zzuli.edu.cn/problem.php?id=2523时间限制:1Sec内存限制:64 MB题目描述咕咕最近在学习初等数论，并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数，自变量为 一个实数，因变量为一个整数，这个整数恰好是小于或等于自变量的最大的整数，通常记做 ⌊x⌋。例如， ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。咕咕发现，给定一个 a，并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a...
2020-11-18 12:59:01
167
原创 计蒜客 程序设计：植物大战僵尸
1000ms 262144K植物大战僵尸为近来很火的一款游戏。而这一次我们不一样，我们要提前养成植物然后来抵抗僵尸。你的nn个植物已经从左到右排成了一排，编号从11到nn，起始的时候，他们的防御都是00，而你的任务就是来提高他们的防御。你一共有mm天的时间进行备战，起始你在整个植物的最左边，每天你必须向左或向右移动一格，到达第ii棵植物的时候，你给这个植物增加a_iai点的防御。众所周知，根据木桶原理，整排植物的防御取决于最低防御的一棵植物，你想让mm天...
2020-10-04 22:14:22
1060
2
原创 计蒜客 2020 蓝桥杯省赛 B 组模拟赛（五）程序设计：序列划分
1000ms 262144K给定一个长度为nn的序列aa，以及一个整数cc。一个长度为kk的序列的值为序列中除了最小的\lfloor \frac k c \rfloor⌊ck⌋个元素之外的所有元素之和。例如c = 2c=2，[3,1,6,5,2][3,1,6,5,2]的值为3+6+5=143+6+5=14。现在你需要将数组aa划分成若干个连续的子序列，求所有划分方案中子序列的值之和的最小值。输入格式第一行两个整数n, cn,c。第二行nn个整...
2020-09-24 23:04:51
2788
原创 计蒜客 2020 蓝桥杯省赛 B 组模拟赛（五）
结果填空：卡片游戏1000ms 131072K蒜头君设计了一个双人游戏，在桌面上放置一排nn张卡片，第ii张卡片上有一个数字a_iai。两个人轮流取走一张卡片，直至全部取完。注意每次只能取这一排卡片中的第一张或最后一张。最后取得卡片的数字和最高的玩家获胜。蒜头君和花椰妹开始玩这个游戏。蒜头君先手，他可以使用任意策略。花椰妹计算能力有限，所以她只单纯地使用贪心策略，即取两张卡片中数字较大的一张，如果两张卡片数字相同，则取第一张。现在蒜头君想知道，在最佳策略下，他取得的分数会比花...
2020-09-24 16:09:54
541
原创 n!的质因数分解
方法很巧妙，但暂未找到清晰证明过程。 for(int i=0; i<cnt; i++)//遍历n以内所有质数 { int sum = 0; tem = n;//注意每次都是用n的值进行计算 while(tem) { sum += tem/primes[i]; tem /= primes[i]; } cnt[primes[i]] = sum;//sum即为primes[i]的指数 }参考文献：https://www.doc8
2020-09-19 20:19:44
231
原创 计算机接口与技术 常用寄存器整理
IP（Instruction Pointer）：指令指针寄存器4个地址寄存器 (16位)CS（Code Segment）代码段寄存器DS（Data Segment）：数据段寄存器SS（Stack Segment）：堆栈段寄存器ES（Extra Segment）：附加段寄存器4个通用寄存器AH&AL=AX(accumulator)：累加寄存器，常用于运算;在乘除等指令中指定用来存放操作数，另外,所有的I/O指令都使用这一寄存器与外界设备传送数据。BH&BL=BX(base)
2020-09-18 11:36:45
741
原创 计蒜客 2020 蓝桥杯大学模拟赛（三）程序设计：养猫
1000ms 262144K众所周知的，小明家里有好多猫，经过一次“猫口普查”，我们得到了以下信息：小明家里有nn只猫，第ii只猫的体重是a_iai。然而小明热爱虐猫（并不），他决定对这些猫做一些有♂趣的事情经过了两年半的练习之后，这些猫已经能完全听懂小明的指令了。小明的指令分成两个阶段，具体步骤如下： 指定一种颜色，所有这种颜色的猫都会从猫窝里跑出来，此时小明需要付出总共为这些猫的体重的代价。例如，现在小明有三只红色的猫，体重分别为{1,2,3}1,2,3，还有两只...
2020-09-15 17:21:52
249
原创 计蒜客 2020 蓝桥杯大学模拟赛（三） 棋盘放置
1000ms 131072K小明有一个8*88∗8的国际象棋棋盘，现在他想知道他最多能在棋盘上放置多少个象，要求这些象互相不攻击。象是国际象棋中的一类棋子，只能斜走，不能直走，也不能越棋子证明过程:https://www.zhihu.com/question/328259862本题答案:141 1 1 1 1 1 1 1 ...
2020-09-15 16:15:09
335
原创 计蒜客 2020 蓝桥杯省赛 B 组模拟赛（二）结果填空：迷宫
1000ms 131072K下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫，一共1010步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个迷宫（3030行5050列），我们可以最上方一行的任意一个格子作为入口；以最下方一行的任意一个格子作为出...
2020-09-12 12:36:16
602
原创 2020 蓝桥杯省赛 B 组模拟赛（一） 程序设计：最短路
1000ms 262144K给定一个nn点mm边的有向带权图表示一座城市，起点为11。送餐小哥需要给nn个客户送外卖，第ii个客户的家在第ii号点。由于他的车子容量很小，所以一次只能容纳一份外卖，所以送达外卖之后就要回到起点取新的外卖送下一单，直到全部送到位置。有向图保证联通。外卖小哥一定走的最短路。求送餐小哥走的总路程。输入格式第一行一个整数TT，表示数据组数。对于每组数据，第一行两个整数nn和mm。接下来mm行，每行三个整数u_i,...
2020-09-11 16:13:21
284
原创 计蒜客 2020 蓝桥杯大学模拟赛（一） 被袭击的村庄
1000ms 262144K邪恶势力要进攻AA村了！AA村是一个n*mn∗m的矩形，每个点上是道路、房屋、田地三者其一，耐久度分别是a,b,ca,b,c。邪恶势力要进行qq次攻击，每次攻击都是使用炮弹对村庄进行轰炸。邪恶势力有两种炮弹，分别是普通炮弹（编号为11）和高级炮弹（编号为00）。两种炮弹的攻击范围都是k\times kk×k的方形，其中方形中心是炮弹落地点。炮弹对攻击范围内每个格子造成的损害不一定一样，用一个k\times kk×k的矩阵描述，每...
2020-09-11 15:33:26
295
原创 2020 蓝桥杯大学 B 组省赛模拟赛（一）E. 结果填空：方阵
1000ms 131072K广场上的小朋友们排成了整齐的方阵。具体来说，我们可以把每个小朋友看做是一个点，那么小朋友们就形成了n\times nn×n的点阵。方阵中，小朋友AA和小朋友BB互相可以看见，当且仅当二人之间的连线不经过别的小朋友，且他们之间的距离不超过kk（因为太远就看不见了）。我们想知道有多少对小朋友互相可以看见。(A,B)(A,B)与(B,A)(B,A)算同一对。例如，n=2,k=1n=2,k=1时答案为44，n=2,k=2n=2,k=2时答案为...
2020-09-11 14:00:15
373
原创 Benelux Algorithm Programming Contest 2016 Preliminary
A. Block Game思路：挑战程序设计书上309页原题。标程：#include <iostream>using namespace std;typedef unsigned long long ull;int main() { // Read the input, make sure that a contains the smaller number. ull a,b,tmp; cin >> a >> b; if(b <
2020-09-06 21:35:34
192
原创 Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags
D. Zigzagstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arraya1,a2…ana1,a2…an. Calculate the number of tuples(i,j,k,l)(i,j,k,l)such that:1≤i<j<k<l≤n1≤i...
2020-09-01 14:14:07
170
原创 陕西师范大学第九届ACM程序设计竞赛 G younik吃大餐
链接：https://ac.nowcoder.com/acm/contest/7031/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Younik的检查结果出来了，核酸检测为阴性，她非常高兴，立刻决定去饭店大吃一顿。到了饭店，Younik看到琳琅满目的菜单，开始犯了选择困难症。这时作为顶级吃货的你恰好坐到了Younik的旁桌，你决定发扬一下雷锋精神，帮助Younik决定.
2020-08-21 20:34:25
212
原创 华华和月月种树
链接：https://ac.nowcoder.com/acm/contest/7199/A来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树，每个点有一个权值。刚开存档的时候，树上只有 0 号节点.
2020-08-20 14:46:42
197
原创 牛妹游历城市
链接：https://ac.nowcoder.com/acm/contest/6885/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值aia_iai，如果ai&aj≠0a_...
2020-08-18 16:21:34
186
原创 维护序列 --- 线段树懒标计高级应用
时/空限制： 1s / 64MB老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 NN 的数列，不妨设为 a1,a2,…,aNa1,a2,…,aN 。有如下三种操作形式：把数列中的一段数全部乘一个值； 把数列中的一段数全部加一个值； 询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 PP 的值。输入格式第一行两个整数 NN 和 PP ；第二行含有 NN 个非负整数，从左到右依次为 a1,a2,…,aNa1,a2,…,aN ；第三行有一个整数
2020-08-11 23:34:24
182
原创 一个简单的整数问题2 --- 懒标记简单应用
https://www.acwing.com/problem/content/244/时/空限制：1s / 64MB给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”，表示询问 数列中第 l~r 个数的和。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行表示M条指令，每条指令的格式如题目描述所示。输出
2020-08-11 21:24:38
155
原创 区间最大公约数
https://www.acwing.com/problem/content/247/时/空限制： 1s / 64MB给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行表示M条指令，每
2020-08-11 20:22:57
693
原创 Diamond Collector
链接：https://ac.nowcoder.com/acm/contest/6185/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has colle.
2020-08-07 15:49:43
307
原创 Codeforces Round #661 (Div. 3) D E1
D. Binary String To Subsequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a binary stringssconsisting ofnnzeros and ones.Your task is to divide the given stri...
2020-08-06 15:51:04
287
原创 追债之旅
链接：https://ac.nowcoder.com/acm/contest/6927/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠
2020-08-06 15:21:58
182
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人