2018年05月_Z_sea

原创 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

转载自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 659

原创 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 377 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 551

原创 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 657

原创 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 299 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 377

原创百度无人车（计蒜客）

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 966

原创 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 363

原创 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

空空如也

空空如也