- 博客(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 <iomanip>每一个函数给你展示一下。#include<iostream>#include<iomanip>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&pid=11题意:ABC三人打牌,他们只能出第一张牌,牌的内容说明下一回合是谁出牌。最后的人赢。这个就是模拟,利用queue来模拟#include<bits/stdc++.h>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<bits/stdc++.h>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 <= a2×c1 + b2×c1其实这样已经可以了。因为很可能出现爆,所以需要long long 或者long...
2018-05-21 10:54:21 655
原创 2018
题目链接:http://exam.upc.edu.cn/problem.php?cid=1374&pid=10题意:容斥原理求1 2 1009 2018让两个的乘积是2018的倍数。#include<bits/stdc++.h>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&pid=1题意:猜的。#include<bits/stdc++.h>using namespace std;int main(){ int n,m; while(~scanf("%d%d",&n,&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<bits/stdc++.h>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&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&pid=2题意是:给你n个城市,在两个城市间建路需要 两个城市的权值之和选择最小的城市 和它们匹对,这个题需要long long 无缘无故地WA了几发。#include<bits/stdc++.h>using namespace std;typedef long long l...
2018-05-21 07:10:54 155
原创 Anagram(匹配-山东省省赛-贪心)
题目链接:http://exam.upc.edu.cn/problem.php?cid=1370&pid=0题意:给你S1,S2,使得两者间的差距最小化,贪心做法,只要确保他们之间是规律地递增。不断排序即可。贴上代码:#include<bits/stdc++.h>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<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>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 <iost...
2018-05-20 20:51:27 376
原创 百度无人车(计蒜客)
2018 计蒜之道 初赛 第一场这个题目真的不错,第一题是二分吧,后来看到别人都是暴力的。其实也一样啦,我的就是快那么一点,这个复杂度应该是 O(n×log n)但是就是没有看到 从1开始。和HDU-的分Pie和蓝桥杯的分巧克力有异曲同工。我写的二分不够纯熟,所以写一波博客。#include<bits/stdc++.h>using namespace std;typed...
2018-05-19 11:54:23 339
原创 Unhappy Hacking II(动态规划)
题目的链接:http://exam.upc.edu.cn/problem.php?cid=1371&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&pid=0题意:开始在(0,0)->(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))<(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<bits/stdc++.h>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&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>=3时一开始没看出来,这题不错,综合了两种博弈。尼姆博弈是 if( 两堆差值× (sqrt(5)+1)/2 == 最小堆 ) 后手赢,否则 先手赢;...
2018-05-07 13:04:45 201
原创 wyh天鹅(牛客网)
题目描述 你们wyh学长小时候住在河边,因为周围的生态环境非常好,所以经常会有天鹅浮在湖面上,每只天鹅都长得不一样,它们偶尔排成一排,偶尔分散开,偶尔也会去其他河畔,wyh学长为了统计它们的个数,编了一个程序赋予它们一个“萌”值,但是这些天鹅很不听话,一会儿会从别的地方游过来一两只,一会儿又会在统计过程中游走一两只,现在请你帮他完成统计任务。输入描述:共有T(T<=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 <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 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<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关注的人