自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Z_sea的博客

雄关漫道真如铁,而今迈步从头越

  • 博客(48)
  • 收藏
  • 关注

原创 NOIP 2014 螺旋矩阵(递归实现)

最近补了这个题,豁然开朗,当时我就不明白我为啥没想到。题目链接:http://exam.upc.edu.cn/problem.php?id=1732#include<bits/stdc++.h>using namespace std;int f(int n,int x,int y){ if(x!=1&&y!=1&&x!=n&&...

2018-05-28 21:56:31 1343

转载 STL_String强大功能(转载)

转载自http://blog.sina.com.cn/s/blog_9054a03601013d5d.html之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单...

2018-05-28 19:22:13 215

原创 Palindrom Numbers(水题-回文+进制)

题目链接:http://exam.upc.edu.cn/problem.php?id=1243这个题用到了回文加进制转化。其实做得多了就觉得很水。。。#include<bits/stdc++.h>using namespace std;int main(){ int n; while(~scanf("%d",&n),n){ int ans[...

2018-05-28 19:07:28 658

原创 C++ 流控制函数 <iomanip>

今天我真·闲着无聊写一个流输出控制的函数。本来打算找几个博客复制粘贴就算了,后来看看还是挺管用的。首先要写头文件#include &lt;iomanip&gt;每一个函数给你展示一下。#include&lt;iostream&gt;#include&lt;iomanip&gt;using namespace std;int main(){ int n=9,N=10,k=10...

2018-05-24 10:17:15 990

原创 String Transformation(规律)[STL-巧用vector]

题目链接:http://exam.upc.edu.cn/problem.php?id=7040题意:给你两个s1,s2,然后可以在任意位置加或减{aa,bb,abab};问你可以通过变化来            得到s2.后来你会发现这个题其实    与    a和b的奇偶性有关,(不难想到)。。。1、两个字符串都没有c的情况下,考虑a和b的奇偶性,只要两个串的a和b的奇偶性相同即...

2018-05-22 21:57:40 376 2

原创 Liebig's Barrels(CF-ED#42-C)

C. Liebig's Barrelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have m = n·k wooden staves. The i-th stave has length ai. You have to assem...

2018-05-22 20:20:02 336

原创 Card Game for Three

题目链接:http://exam.upc.edu.cn/problem.php?cid=1372&amp;pid=11题意:ABC三人打牌,他们只能出第一张牌,牌的内容说明下一回合是谁出牌。最后的人赢。这个就是模拟,利用queue来模拟#include&lt;bits/stdc++.h&gt;using namespace std;char s[4][1000];int main(){ ...

2018-05-21 17:10:30 527

原创 阿汤的疑惑(大数取余+质因数分解)

链接:https://www.nowcoder.com/acm/contest/122/F阿汤同学最近刚学数论,他发现数论实在是太有趣了,于是他想让你也感受一下数论的乐趣。现在他给你一个正整数 N 和一个正整数 M,要求你用 N 对 M 进行取余操作,即 N % M,记余数为 S。 但是他发现这样好像并不能让你感受到数论的乐趣,于是他想让你在N 对 M 取余操作的基础上再求出这个余数 S 能分解出...

2018-05-21 13:50:24 888

原创 Many Formulas(暴力+有技巧)

题目链接:http://exam.upc.edu.cn/problem.php?id=6467题意:给你一个数字,在数字里任意加+号,问所有情况下,这个sum是多少我本来想了一种,后来发现这个题真的有意思。我有4种方法。第一种:自己写的,枚举    len从1~n。出现的个数和  +号的位置有关。#include&lt;bits/stdc++.h&gt;using namespace std;...

2018-05-21 13:05:02 549

原创 Sorting(sort排序)

题目链接:http://exam.upc.edu.cn/problem.php?id=7039题意:根据式子进行排序。其实要是直接弄的话,精度出现问题。所以需要化简一下:交叉相乘再变化一下。最后化成        a1×c2    +    b1×c2    &lt;=    a2×c1    +    b2×c1其实这样已经可以了。因为很可能出现爆,所以需要long long    或者long...

2018-05-21 10:54:21 655

原创 2018

题目链接:http://exam.upc.edu.cn/problem.php?cid=1374&amp;pid=10题意:容斥原理求1    2    1009    2018让两个的乘积是2018的倍数。#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;typedef struct point{ ...

2018-05-21 07:46:53 140

原创 Higher h-index(水题)

题目链接:http://exam.upc.edu.cn/problem.php?cid=1374&amp;pid=1题意:猜的。#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int n,m; while(~scanf("%d%d",&amp;n,&amp;m)){ int ans=(n...

2018-05-21 07:43:23 785 5

原创 Easy h-index(水题)

题目链接:http://exam.upc.edu.cn/problem.php?id=7034思路:从大到小枚举h,主要是理解题目,要求至少有h篇   引文不低于h   的论文真的坑,我一直都在错,错得我都怀疑人生了。#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;ll a[250005];int ...

2018-05-21 07:26:02 994 2

原创 Four-tuples(容斥原理)

题目链接:http://exam.upc.edu.cn/problem.php?cid=1370&amp;pid=5题意:给你四个区间的左右端点满足(x1,x2,x3,x4)x1!=x2,    x2!=x3,    x3!=x4,    x4!=x1.    有多少个方案。代码是君玉学长的。https://www.cnblogs.com/lemon-jade/p/9023953.html#inc...

2018-05-21 07:15:54 376

原创 Citys(山东省省赛-水题)

题目链接:http://exam.upc.edu.cn/problem.php?cid=1370&amp;pid=2题意是:给你n个城市,在两个城市间建路需要  两个城市的权值之和选择最小的城市 和它们匹对,这个题需要long long 无缘无故地WA了几发。#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long l...

2018-05-21 07:10:54 155

原创 Anagram(匹配-山东省省赛-贪心)

题目链接:http://exam.upc.edu.cn/problem.php?cid=1370&amp;pid=0题意:给你S1,S2,使得两者间的差距最小化,贪心做法,只要确保他们之间是规律地递增。不断排序即可。贴上代码:#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ char s1[1004],s2[1...

2018-05-21 07:07:45 190

原创 Choose Integers(数论)

题目链接:传送门题意:给你A,B,C,问:(n×A)%B==C这个式子是否成立。可能说得不对。以后会更正的。#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int a,b,c; cin&gt;&gt;a&gt;&gt;b&gt;&gt;c; if(c%__gcd(a,b)==0){ ...

2018-05-20 21:39:39 298 2

原创 Tak and Cards(动态规划)

这题是抄LK的。博客就放在这了:https://blog.csdn.net/m0_37109329/article/details/80381556大家可以去看看;题意:给你N,K,a[1~N].让你要选1~n张牌,且它的平均值是要==k。dp[i][j][k],i代表到第几个数,j代表次数,k代表数值,代表到第i个数时数值k的出现j次的方式有多少种;LK代码:、#include &lt;iost...

2018-05-20 20:51:27 376

原创 百度无人车(计蒜客)

2018 计蒜之道 初赛 第一场这个题目真的不错,第一题是二分吧,后来看到别人都是暴力的。其实也一样啦,我的就是快那么一点,这个复杂度应该是    O(n×log n)但是就是没有看到    从1开始。和HDU-的分Pie和蓝桥杯的分巧克力有异曲同工。我写的二分不够纯熟,所以写一波博客。#include&lt;bits/stdc++.h&gt;using namespace std;typed...

2018-05-19 11:54:23 339

原创 Unhappy Hacking II(动态规划)

题目的链接:http://exam.upc.edu.cn/problem.php?cid=1371&amp;pid=6题意:给你N次敲键盘的机会,给定字符串s,让你敲出这个代码的方案数的。输入只有0    、1或者    退格键(Backspace).题解:在此之前真的要感谢一下SQY学长。https://blog.csdn.net/xs18952904/article/details/80358...

2018-05-19 11:39:56 322 2

原创 Iroha and a Grid

题目链接:http://exam.upc.edu.cn/problem.php?cid=1371&amp;pid=0题意:开始在(0,0)-&gt;(n,m)的只能    右走或下走  且有A×B的禁区不能走。问你有多少种情况走到右下角。堕落了,最近都懒得不行,题目英语不想翻译,公式也不想推,以致于做不出来。这个题目的翻译没做好。以为能    走   上或者左。后来才知道没翻译好,推公式推了很久很...

2018-05-19 11:19:38 289 1

原创 Finite or not?(CF-#483 DIV2-C)(数论——GCD)

C. Finite or not?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. Each query consists of three integers pp, qq and bb...

2018-05-16 11:14:13 526

原创 Treasure Hunt(CF #482-B)

B. Treasure Hunttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the big birthday party, Katie still wanted Shiro to have some more fun. Later...

2018-05-16 07:46:51 963

原创 POJ-2299(树状数组-应用- 求逆序数)

题目链接:http://poj.org/problem?id=2299这是我第一次做树状数组的题:要是说不好别打脸。。。题意:这个题目说得很清楚就是要求  :在 每一个数     当前位之前的数比自己大的个数   的  总和这个就是我们所说的        逆序数,如    5    2    1    4    3                                         ...

2018-05-15 20:30:24 281

原创 福州大学第十五届程序设计竞赛(部分题解)

要是有什么大佬为了看一些好题的点进来的,真不好意思。。。本人实力不咋滴。只能写写水题的题解。其实还有几题是学长教我的,不然我都不会做。A、24有一天dark sil在玩24点,被杰哥看见了,杰哥就想到了这样一个问题:假设有N张卡片,上面写着1,2,3....N,是否可以用这些卡片组成24点呢?要求是只能使用加减乘除(整除),所有的卡片都必须用上,并且只能使用一次。如果可以组成24点,则输出"Yes...

2018-05-15 07:00:15 1957

原创 CodeForces Round#480 div3

很久很久没有写过CF的题解了。我可能也就在CF    DIV3里面一展拳脚了。其他的也就签到一下,就没有然后。认真想了想,其实这一套题都不难,但是为什么我只能做三题呢,很大程度就是卡题对我影响太大,而且自己做题,没有队友的翻译,读题也是一个问题了。D题也就暴力,但是我真的没想到,我以前的想法都是沾边,但是要是我自己想下去可能就可以沾到答案了。。。以致后面的E、F、G没读题,也没做。太吃力了英语题。...

2018-05-14 21:36:01 146

原创 补题指南

最近比赛是真的多,   首先是计算客初赛1+牛客网上小白+Wannfly+陕西校赛,                                                        东北大学的诸神之战,山东省赛+    破晓之战的CF上DIV3...

2018-05-13 15:21:13 166

原创 CF (山东省赛-K题-排序+01背包)

题目链接:http://exam.upc.edu.cn/problem.php?id=3401这个题综合了  排序和01背包 ,和ZOJ一题很像。可能就是从ZOJ那里,这个题有一个问题,就是排序,01背包大家都懂。排序成了这个题最核心的问题了。原来我的想法是(x.a-(x.d*x.c))&lt;(y.a-(y.d*y.c));后来发现我的想法十分幼稚,因为这个只是单纯把一道题的价值最大化了,但是这...

2018-05-12 11:28:45 193

原创 company(山东省-省赛-J-company-思维题)

题目链接:http://exam.upc.edu.cn/problem.php?id=3400这个题目真的不错,一开始没理解,后来写一写真的不错。(北邮今年虽然有失误,但是题目出的真不错!!!)这个题   题意是给定          N个货物的价值,    N个货物的数量。                                它所求的最大值=(序号×价值)的总和。我们可以第一时间想到的...

2018-05-12 08:43:18 337

原创 Valhalla Siege(CF-#478-C)(前缀和+二分)

一开始没看懂题意,真的看了很久很久提示,为什么死了一遍再死一遍,到最后几分钟看懂了,他们会复活的。但是有个问题,我怎么知道它射出来的弓箭个数杀到哪一个人呢,''''''''''二分。但是二分必须要有顺序,'''''''''''''''''前缀和。好了,我真的只能想到这里,结束后听到学长说了句直接upper_bound就可以了。其实我也没想明白,但是我认真想想,其实弓箭数达到一定数量的时候就可以射死...

2018-05-10 22:10:28 362

原创 Mancala(CF-#478-B)-(暴力)

这个题我当天就看到了,我也知道题意,我就一直没做。一开始以为有什么规律来实现,其实真的没有,直接暴力,也就跑14多次。并不影响,直接暴力思路单纯,我的做法是FOR历遍,cur来跑一圈  当前a[i] /14,cur再跑一遍 当前a[i]%14;这题真的不错,把成环的  用取余来处理,注意一定要从  0  开始贴上代码 #include&lt;bits/stdc++.h&gt;using name...

2018-05-10 22:01:58 362

原创 Aramic script(CF-#478-A)去重

A. Aramic scripttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Aramic language words can only represent objects.Words in Aramic have special pr...

2018-05-10 21:56:20 416 1

原创 quadratic equation(蕴含式)

山东17省赛F:http://exam.upc.edu.cn/problem.php?cid=1207&amp;pid=5这题考查的知识点就是蕴含式,就是问你With given integers a,b,c, you are asked to judge whether the following statement is true: "For any x, if a⋅x2+b⋅x+c=0, t...

2018-05-07 13:29:13 423

原创 Return of the Nim(博弈-尼姆+威佐夫)

山东省17年省赛A:http://exam.upc.edu.cn/problem.php?id=3391这题用了两种博弈一种是尼姆博弈针对        n==2时    而威佐夫博弈即n&gt;=3时一开始没看出来,这题不错,综合了两种博弈。尼姆博弈是        if(       两堆差值×  (sqrt(5)+1)/2    ==    最小堆   )    后手赢,否则    先手赢;...

2018-05-07 13:04:45 201

原创 wyh天鹅(牛客网)

题目描述 你们wyh学长小时候住在河边,因为周围的生态环境非常好,所以经常会有天鹅浮在湖面上,每只天鹅都长得不一样,它们偶尔排成一排,偶尔分散开,偶尔也会去其他河畔,wyh学长为了统计它们的个数,编了一个程序赋予它们一个“萌”值,但是这些天鹅很不听话,一会儿会从别的地方游过来一两只,一会儿又会在统计过程中游走一两只,现在请你帮他完成统计任务。输入描述:共有T(T&lt;=10)组数据,每组数据第一...

2018-05-03 16:37:56 175

原创 Mergeable Stack(zoj-4016)(List)

                                            Mergeable Stack这题是:模拟一个栈的题目:输入:                T    -示例                             n     -栈的个数          m   -    操作                             op    - 操作指...

2018-05-03 16:21:46 208

原创 Lowest Unique Price(模拟题)

DescriptionRecently my buddies and I came across an idea! We want to build a website to sell things in a new way.For each product, everyone could bid at a price, or cancel his previous bid, finally we...

2018-05-03 15:50:34 169

原创 K倍区间(蓝桥杯-前缀和)

标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i &lt;= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 &lt;= N, K &lt;= 100000) 以下N行每行包含一个整数Ai。(1 &lt;= Ai &lt;= 100000)...

2018-05-02 14:19:33 314

原创 交换瓶子(蓝桥杯-异或)

交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N&lt;10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。...

2018-05-02 14:13:56 189

原创 方格分割(蓝桥杯—dfs)

标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。这题的确有趣,就是按中心图形一样两端走,成中心对称图形,怎么才能弄出来呢,用dfs    要是走了任何一步,...

2018-05-02 14:10:42 445

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除