- 博客(62)
- 资源 (17)
- 收藏
- 关注
原创 Nobleman__ ACM 比赛模板 (C++ && Java)个人总结 (不断更新) (自用)
声明 : 本人刚学算法一年,都是自己做题常用的模板,不时总结下。 大致分为:乱七八糟, 数论,图论,动态规划,几何,Java 还有一些奇葩定理, 奇葩定理: 【1】高效求出n的约数的个数: 对 数 X 做质因数分解, 结果假定是 1^1 * a ^ A * b ^ B .... z ^ Z , 那 X 的因数个数应该是 (A+1) * (B+1) * .... ...
2018-02-16 21:41:27 5447 6
原创 POJ - 2148 Cow Exhibition 【01背包 + 负值的处理】
Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14735 Accepted: 5979 Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” ...
2018-02-28 22:38:29 447
原创 蓝桥杯 算法提高 求最大值 【01背包 + 负值的处理】
算法提高 求最大值 时间限制:1.0s 内存限制:256.0MB 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。 输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对的ai+bi之和 样例输入 5 -4...
2018-02-28 22:15:48 2009
原创 蓝桥杯 算法提高 师座操作系统 【map 的简单运用】
算法提高 师座操作系统 时间限制:1.0s 内存限制:256.0MB 问题描述 师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下: 这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类文件,一类文...
2018-02-28 00:45:39 520
原创 蓝桥杯 算法提高 最大乘积 【贪心】
算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值...
2018-02-27 23:11:24 1450
原创 POJ 3190 Stall Reservations【贪心 + 优先队列】
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8936 Accepted: 3129 Special Judge Description Oh those picky N (1 <= N <= 50,000) cows! They are s...
2018-02-27 01:57:38 297
原创 codeforces404 B. Marathon【简单几何】
B. Marathon time limit per test1 second memory limit per test256 megabytes Valera takes part in the Berland Marathon. The marathon race starts at the stadium that can be represented on the plane as...
2018-02-27 00:50:17 331
原创 蓝桥杯 算法提高 分苹果 【差分数组 + 离线区间加 + 板子题】
[算法提高 分苹果] (http://lx.lanqiao.cn/problem.page?gpid=T345) 时间限制:1.0s 内存限制:256.0MB 问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 ...
2018-02-25 18:57:17 1820
原创 蓝桥杯 算法提高 盾神与条状项链 【STL_LIST的使用(双向链表)】
算法提高 盾神与条状项链 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么恶心的项链你也做得出来!!!” 盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么...
2018-02-25 01:04:17 318
原创 codeforces940B. Our Tanya is Crying Out Loud【贪心】
B. Our Tanya is Crying Out Loud time limit per test1 second memory limit per test256 megabytes Right now she actually isn’t. But she will be, if you don’t solve this problem. You are given integer...
2018-02-24 23:36:49 1155
原创 codeforces940 C. Phone Numbers【贪心】
C. Phone Numbers time limit per test2 seconds memory limit per test256 megabytes And where the are the phone numbers? You are given a string s consisting of lowercase English letters and an intege...
2018-02-24 23:19:52 1311
原创 codeforces701 C. They Are Everywhere【Two Pointers】
C. They Are Everywhere time limit per test2 seconds memory limit per test256 megabytes Sergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row fro...
2018-02-24 22:51:59 275
原创 蓝桥杯 算法提高 不大的数 【经典数论 + 前10位数】
算法提高 不大的数 时间限制:300ms 内存限制:8.0MB 问题描述 在当今的大数据时代,超大数的高精度计算已经成为众多领域的热门研究之一。现在T校也想在此领域有所造诣已造福于全社会,然而由于时间有限,所以短时间内难以找出大数计算的通用算法,于是学校找到了同学中的“神霸”——你来帮忙,并仅要求你能在数并不算大的时候给出结果。又出于某种特殊需要,也并不要求你给出数的全部结果...
2018-02-24 14:10:20 1024
原创 codeforces189 A. Cut Ribbon【完全背包】
A. Cut Ribbon time limit per test1 second memory limit per test256 megabytes Polycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions:...
2018-02-23 22:53:12 839
原创 codeforces251 A. Points on Line 【二分 + Two Pointers】
A. Points on Line time limit per test2 seconds memory limit per test256 megabytes Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is won...
2018-02-23 22:24:18 401
原创 蓝桥杯 算法提高 找素数 【思维找素数 + 筛法】
算法提高 找素数 时间限制:1.0s 内存限制:256.0MB 问题描述 给定区间[L, R] , 请计算区间中素数的个数。 输入格式 两个数L和R。 输出格式 一行,区间中素数的个数。 样例输入 2 11 样例输出 5 数据规模和约定 2 <= L <= R <= 2147483647 R-L &l...
2018-02-23 18:11:48 2439 1
原创 蓝桥杯 算法提高 学霸的迷宫 【BFS + 记录路径 + 板子题】
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事...
2018-02-22 20:37:11 457
原创 蓝桥杯 算法提高 打水问题 【简单贪心】
算法提高 打水问题 时间限制:1.0s 内存限制:512.0MB 问题描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 输入格式 第一行两个正整数N M 接下来一行N个正整数Ti。 N,M<=1000,Ti<=1000 输出格式 最小的等待时间之和。(不需要输出具体的...
2018-02-22 12:59:54 1709
原创 蓝桥杯 算法提高 递推求值 【矩阵快速幂】
算法提高 递推求值 时间限制:1.0s 内存限制:256.0MB 问题描述 已知递推公式: F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=...
2018-02-22 00:34:42 489
原创 AtCoder Beginner Contest 088 D Grid Repainting 【BFS】
D - Grid Repainting Time limit : 2sec / Memory limit : 256MB Score: 400 points Problem statement We have an H×W grid whose squares are painted black or white. The square at the i-th row from the t...
2018-02-18 22:02:50 928
原创 AtCoder Beginner Contest 088 C Takahashi's Information 【思维枚举】
C - Takahashi’s Information Time limit : 2sec / Memory limit : 256MB Score: 300 points Problem Statement We have a 3×3 grid. A number ci,j is written in the square (i,j), where (i,j) denotes the...
2018-02-18 21:54:58 467
原创 HDU 3506 Monkey Party【区间dp + 四边不等式优化】
Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1855 Accepted Submission(s): 821 Problem Description Far away from our wor...
2018-02-17 22:45:25 959
原创 四边形不等式优化(详细解读)例题_石子合并问题
声明 : 转自这里 在动态规划中,尤其是区间dp的题目中,经常遇到形如下式的状态转移方程: m(i,j)=minm(i,k−1),m(k,j)+w(i,j)(i≤k≤j)(min也可以改为max)m(i,j)=minm(i,k−1),m(k,j)+w(i,j)(i≤k≤j)(min也可以改为max)m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j...
2018-02-17 21:21:13 960
原创 hihocoder #1051 : 补提交卡【尺取法 + Two Pointers】
1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张”补提交卡”。每张”补提交卡”都可以补回一天的提交,将原本没有提交程序...
2018-02-17 19:46:33 324
原创 蓝桥杯 算法提高 12-1三角形 【计算几何_三角形】【全是板子】
算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定 ...
2018-02-16 23:12:53 741
原创 计算几何模板三(三角形常见)(不断更博)
#include <bits/stdc++.h> using namespace std; #define Sgn(x) (((x)<0)?(-1):(1)) #define eps 1e-8 #define PI (acos(-1.0)) double Deg2Rad(double deg) {return (deg*Pi/180.0);} double Rad2Deg(...
2018-02-16 22:50:13 1878
原创 蓝桥杯 算法提高 矩阵乘法 【经典区间dp】
算法提高 矩阵乘法 时间限制:3.0s 内存限制:256.0MB 问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, …, a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 ...
2018-02-16 17:34:33 843
转载 动态规划之“矩阵链乘法”问题【经典】
声明:本文转自博主苦_咖啡 一、概述 以两个矩阵相乘为例,A1*A2,A1和A2为两个矩阵,假设A1的行列数是p*q,A2的行列数是q*r。注意这里由于是A1乘以A2,所以A1的列数要等于A2的行数,否则无法做矩阵乘法,满足上述条件的矩阵,我们称之为“相容”的。那么对于A1*A2而言,我们需要分别执行p*r次对应A1的行元素乘...
2018-02-16 17:22:45 1283 1
原创 SDUT Round #4 - 2018 新春大作战 F [4158] 雪域羚羊的来访 【二分】
雪域羚羊的来访 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 雪域高原的羚羊公主来青青草原做客啦。为了表示羊村的好客之情,喜羊羊带领着羚羊公主在羊村中到处游玩。这一天,在羊村的实验室里,她了解到羊村村长慢羊羊正在研制一种特别的芯片。 村长慢羊羊在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,...
2018-02-16 12:45:17 409
原创 SDUTRound #4 - 2018新春大作战SDUT [4153]A 某电气鼠的幻方【n阶幻方的构建板子】
某电气鼠的幻方 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 作为日服第一老鼠,皮卡丘还是有必要出来给大家拜个年滴。顺便说一下,大家去KFC的时候别忘了去尝一下皮卡丘套餐哦。 皮卡丘现在抛给你一个难题,可要接好了。皮卡丘喜欢奇数,又喜欢幻方,请你给他构造一...
2018-02-16 11:38:28 516
原创 常州大学新生寒假训练会试 G 零下e度 【错排公式 + n!/e】
题目描述 在家好冷! 又多冷呢? 大概是零下e度! 为什么是零下e度呢? 不知道,因为我编不下去了。 求给定一个数n,求出最接近n!/e的整数 输入描述: 一行一个整数n 1<=n<=10^8 输出描述: 一行一个整数,即题目描述中所求,由于这个数字可能很大,我们只需要知道mod 998244353后的结果(出题人负责任地告诉你,这个数字是个质数) 示例1 ...
2018-02-15 21:25:12 1905 2
原创 HDU2089 - 不要62 【数位dp的入门题】
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50740 Accepted Submission(s): 19247Problem Descri...
2018-02-15 17:09:14 393
原创 常州大学新生寒假训练会试 D 训练技巧【dp + 单调队列优化】
题目描述 常州大学组织了新生寒假训练一共N天,每天训练可以获得的训练效果是Ei。但是如果连续训练超过K天,萌新们会受不了而被劝退。 现在负责人想知道,如何安排能保证萌新不会被劝退并且能获得最大的训练效果。 输入描述: 第一行:两个用空格隔开的整数:N和K,1≤N≤100000,1≤K≤N 第二行到N+1行:第i+1行有一个整数,表示第N天的训练效果是Ei,(0 <= Ei <...
2018-02-15 16:35:48 449
原创 ”浪潮杯”山东省第八届ACM大学生程序设计竞赛 K CF【01背包 + 贪心】
CF Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the...
2018-02-15 14:35:24 439
原创 codeforces934 A. A Compatible Pair【暴力】
A. A Compatible Pair time limit per test1 second memory limit per test256 megabytes Nian is a monster which lives deep in the oceans. Once a year, it shows up on the land, devouring livestock and e...
2018-02-15 00:29:38 1485
原创 hihocoder #1039 : 字符消除【暴力】
1039 : 字符消除 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和...
2018-02-13 22:16:01 254
原创 EOJ Monthly 2018.2 (Good bye 2017) F 回家咯 【解方程】
F. 回家咯 Time limit per test: 2.0 seconds Memory limit: 256 megabytes 欢乐的 Xiamen 之旅终于结束了,恋恋不舍的 oxx 想坐高铁送 xjj 回去后再回自己家,可是计算了一下这样花费时间太久了,所以最后他们决定一同坐到一个较大的中转站,再各自回家。 而健忘的 oxx 不小心把中转站的名字忘记了。但 oxx 的草稿纸上还...
2018-02-13 22:08:26 751
原创 EOJ Monthly 2018.2 (Good bye 2017) A1. A2. 坑爹的售票机【完全背包】
A2. 坑爹的售票机 Time limit per test: 2.0 seconds Memory limit: 256 megabytes oxx 和 xjj 决定和小伙伴们一同坐船前往 Xiamen。去 Xiamen 的船票一张 p 元。 当他们满怀兴致地来到港口时发现居然只有不设找零的自动售票机,只能使用一元,五元,十元,二十元,五十元,一百元的纸币,且一次至多买 k 张船票。因此...
2018-02-13 22:00:52 1572 1
原创 codeforces689 A. Mike and Cellphone【模拟 + 思维】
A. Mike and Cellphone time limit per test1 second memory limit per test256 megabytes While swimming at the beach, Mike has accidentally dropped his cellphone into the water. There was no worry as h...
2018-02-13 17:46:22 418
原创 2018.2.13 LeetCode 415. Add Strings 【大数加法模拟】
415. Add Strings Description Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2. Note: The length of both num1 and num2 is < 5100. Both num1...
2018-02-13 14:08:37 304
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关注的人