佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

双端队列-deque【集vector与list于一身的牺牲内存换功能完善】

　看到双端队列(deque)了，书上是这样说的：除了栈和队列外还有一种限定性数据结构是双端队列；双端队列是限定插入和删除操作在表的两端进行的线性表；尽管双端队列看起来似乎比栈和队列更灵活，但实际上在应用程序中远不及栈和队列有用，故在此不作详细讨论。于是乎就跳了过去讲链队列和循环队列去了，我想反正是复...

2017-12-18

0 355

UVA 10976 Fractions Again?!【暴力枚举/注意推导下/分子分母分开保存】

【题意】：给你一个数k，求所有使得1/k = 1/x + 1/y成立的x≥y的整数对。【分析】：枚举所有在区间【k+1, 2k】上的 y 即可，当 1/k - 1/y 的结果分子为1即为一组解。【代码】： #include<bits/stdc++.h> using nam...

2017-12-18

0 462

UVA 11059 Maximum Product【三层暴力枚举起终点】

【题意】：乘积最大的子序列。n∈[1,10]，s∈[-10,10] 【代码】： #include<bits/stdc++.h> using namespace std; int a[105]; #define LL long long int main() { int...

2017-12-18

0 0

UVA 725 division【暴力枚举】

【题意】：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。【分析】： 1.因为n>=2...

2017-12-18

0 411

UVA 524 素数环【dfs/回溯法】

Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3，...，n into each circle separatel...

2017-12-18

0 514

长安大学第四届“迎新杯”程序设计竞赛 F 打铁的箱子【数学/进制思维/折半枚举】

题目描述作为彩虹岛上最擅长打铁的人，𝑛𝑝𝑠今天一共打了𝑛块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。但是他只会打铁，并不擅长制作箱子。制作完成...

2017-12-17

0 2325

长安大学第四届“迎新杯”程序设计竞赛 H 圣诞节糖果【二分】

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述圣诞节临近，彩虹岛的黑心商人𝑐𝑡𝑟的糖果店又开始热闹了起来，热心的𝑠𝑙𝑝来到𝑐𝑡𝑟的店里面帮忙包装糖果...

2017-12-17

0 2615

UVA 272 TEX Quotes【字符串】

https://vjudge.net/problem/UVA-272 【分析】：标记一下。【代码】： #include <bits/stdc++.h> using namespace std ; int n,m; int main() { int f=1; c...

2017-12-13

0 372

Educational Codeforces Round 34 D. Almost Difference【模拟/stl-map/ long double】

D. Almost Difference time limit per test 2 seconds memory limit per test 256 meg...

2017-12-13

0 477

Educational Codeforces Round 34 C. Boxes Packing【模拟/STL-map/俄罗斯套娃】

C. Boxes Packing time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2017-12-13

0 521