wx62a8776062513的博客_毕业学习礼物,Processing,人工智能(4)

【牛客 - 370E】Rinne Loves Gift（Bellman_Ford判负环，二分，分数规划）

题干：链接：https://ac.nowcoder.com/acm/contest/370/E Rinne 喜欢礼物，也喜欢送礼物圣诞节快到了，Rinne 要去给给住在城市里的人送礼物城市的交通可以抽象成一个 n 个点 m 条边的有向图每条边上有 didi 个居民，Rinne 经过这条边的时候就会给她们每个人都送礼物由于 Rinne 的礼物并不是很多，她只在城市平均

#include

i++

#define

原创 2022-06-18 00:28:26 38 阅读

【POJ - 1182】食物链（附超详细讲解）（并查集--种类并查集经典题）

题干：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃

父节点

#include

路径压缩

原创 2022-06-18 00:28:25 1312 阅读

【牛客 - 370H】Rinne Loves Dynamic Graph（分层图最短路）

题干：链接：https://ac.nowcoder.com/acm/contest/370/H Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。定义变动函数 f(x)=11−xf(x)=11−x，表示我们在图上走过一条边后，图的边权变动情况。这里指的“图的变

#include

#define

i++

原创 2022-06-18 00:28:15 27 阅读

【牛客 - 370A】签到题（线段树扫描线或 STLset）（求线段并）

题干：链接：https://ac.nowcoder.com/acm/contest/370/A 恭喜你找到了本场比赛的签到题！为了让大家都有抽奖的机会，只需要复制粘贴以下代码（并且稍微填下空）即可 AC：（我超良心的）#include <algorithm> #include <iostream> #include <cstring>

#include

#define

ios

原创 2022-06-18 00:28:06 40 阅读

【CF#148B】Escape（模拟）

题干：The princess is going to escape the dragon's cave, and sh

#include

ios

c代码

原创 2022-06-18 00:27:42 26 阅读

【POJ - 2376】Cleaning Shifts （贪心）

题干：Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the ...

#include

i++

ios

原创 2022-06-18 00:27:33 51 阅读

【CF#2A】Winner（模拟 STL-map）☆

题干：The winner of the card game popular in Berland "Be

i++

c代码

#include

原创 2022-06-18 00:27:12 54 阅读

【HDU - 1850】Being a Good Boy in Spring Festival （尼姆博弈，nim，异或前缀和）

题干：一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某

数据

i++

测试用例

原创 2022-06-18 00:27:03 45 阅读

【HDU - 4355】 Party All the Time（三分）

Problem Description In the Dark for...

i++

java

c代码

原创 2022-06-18 00:27:01 26 阅读

【牛客 - 185F】假的数学游戏（斯特林公式，大数Java打表）

题干：输入描述:第一行：一个整数X输出描述:第一行：一个整数N 示例1输入复制7输出复制10备注:每个测试点所对应的X满足：第

测试点

打表

数据

原创 2022-06-18 00:26:52 19 阅读

【CodeForces - 1041D】Glider （枚举起点，双指针或二分终点，思维）（知识点总结）

题干：A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (−109,h)(−109,h) to the

ide

i++

#include

原创 2022-06-18 00:26:45 62 阅读

C++ 输入输出加速挂（ACM竞赛常用）

好多种版本，今天给出其中之一，也是比较快的一种。int read() { char ch = getchar(); int num = 0; bool fl = 0; for(; !isdigit(ch);

git

原创 2022-06-18 00:26:32 197 阅读

指数循环节证明

还有关键的一步忘写了phi(m)>r的注意因为m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以

循环节

javascript

转载 2022-06-18 00:26:28 75 阅读

【51Nod - 1215 】数组的宽度（单调栈或分治或单调队列，算贡献，需去重）

题干：N个整数组成的数组，定义子数组aii..ajj的宽度为：max(ai..aj) - min(ai..aj)，求所有子数组的宽度和。Input第1行：1个数N，

i++

子数组

数组

原创 2022-06-18 00:26:23 9 阅读

【HDU - 1087】Super Jumping! Jumping! Jumping! （最大上升子序列类问题，dp）

题干：Nowadays, a kind of chess game called “Sup

递增子序列

i++

解题报告

原创 2022-06-18 00:26:05 55 阅读

C++手动开启O2优化（以及-O -O1 -O2 -O3优化的知识点）（竞赛可用）

O1优化会消耗少多的编译时间，它主要对代码的分支，常量以及表达式等进行优化。 O2会尝试更多的寄存器级的优化以及指令级的优化。...

#pragma

寄存器

运行时间

原创 2022-06-18 00:25:56 2941 阅读

C 的Pair用法分类整理（精）

1 pair的应用pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。

数据

初始化

默认构造函数

转载 2022-06-18 00:25:51 167 阅读

【动态规划模型】金矿模型理解动态规划！（精彩的故事）

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次

动态规划

子结构

01背包

转载 2022-06-18 00:25:50 136 阅读

【PAT - 甲级 - 1018】Public Bike Management （带权最短路，多条最短路中加条件，DFS）

题干：链接：https://www.nowcoder.com/questionTerminal/4b

i++

ide

#include

原创 2022-06-18 00:25:24 60 阅读

【HDU - 1455】Sticks （dfs + 剪枝）

题干：George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, bu

#include

i++

ios

原创 2022-06-18 00:25:06 46 阅读

【牛客 - 181C】序列（前缀和，二分，可用set维护）（有坑）

题干：小a有n个数，他想把他们划分为连续的权值相等的k段，但他

数据

#include

i++

原创 2022-06-18 00:24:54 52 阅读

【HDU -1568】 Fibonacci（斐波那契通项公式+取对数）

FibonacciProblem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的

#include

斐波那契数列

斐波那契

转载 2022-06-18 00:24:42 136 阅读

关闭VS警告#pragma warning(disable:4996)

代码实现：#pragma warning(disable:4996)1. #pragma warning只对当前文件有效（对于.h，对包含它的cpp也是有效的），而不是对整个工程的所有文件有效。当该文件编译结束，设置也就失去作用。2. #pragma warning(push) 存储当前报警设置。#pragma warning(push, n) 存储当前报警设置，并设置报警级别...

#pragma

代码实现

堆栈

原创 2022-06-18 00:24:27 86 阅读

【CodeForces - 608C】Chain Reaction （二分或 dp ，思维）

题干：题目大意：题意是在一条直线上坐落着不同位置的灯塔，每一个灯塔有自己的power level，当作是射程范围。现在从最右边的灯塔开

#include

i++

#define

原创 2022-06-18 00:24:23 71 阅读

【牛客 - 181D】小叶的巡查（树的直径，数学）

题干：8102年，牛客系列竞赛空前繁荣。为了更好地管理竞赛，小叶决定巡查于各大城市之

#define

i++

c代码

原创 2022-06-18 00:24:20 83 阅读

【HDU - 1220】Cube （组合数学，简单）

题干：Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes

c代码

#include

ide

原创 2022-06-18 00:24:06 118 阅读

【CodeForces - 764D】Timofey and rectangles （四色定理 + 找规律 + 构造）

题干：One of Timofey's birthday presents is a colourbook in a shape of an infinite plane. On the plane n rectangles

ide

ios

#include

原创 2022-06-18 00:23:50 40 阅读

【CodeForces - 144B 】Meeting （暴力枚举，水题，计算几何）

题干：The Super Duper Secret Meeting of the Super

ide

i++

#include

原创 2022-06-18 00:23:49 112 阅读

【qduoj】C语言_凯撒密码

题干：描述据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换

#include

数据集

取模

原创 2022-06-18 00:23:43 193 阅读

【CodeForces - 633D】Fibonacci-ish （离散化，暴力枚举+STPmap，fib数列收敛性质）

题干：Yash has recently learnt about the Fibonacci sequ

#include

#define

i++

原创 2022-06-18 00:23:39 94 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a8776062513的博客