20164225的博客

题目描述Jack是个吃鸡玩家，一个偶然的机会Jack来到了神秘的P城，Jack发现P城有 N 种宝物，每种宝物有 x[i] 个。但是当Jack想把他们全部拿走时，Jack发现由于背包限制，Jack现在只能带 3 件宝物回去，且每种宝物Jack最多只能带走 1 件。那么Jack一共有多少种带走 3 种不同宝物的方法？输入题目有多组测试数据每组数据第一行输入

Problem DescriptionChiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced:+ if it is the empty string+ if A and B are balanced, AB is balanced,+ i...

Triangle PartitionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 891    Accepted Submission(s): 463Special JudgeProblem DescriptionChi...

1004——MZL's game当时全场没有队伍通过的一道题，此题状态构造的甚是巧妙题意：n个人，每次从存活的人中等概率选出一个人去攻击场上其他人，被攻击者存活的概率相等 且由题目给出，选出的人出局。求一个人被攻击k次之后出局（被选出来攻击其他人后出局，受到攻击死亡不算出局）的概率。思路：出题人的想法是先把这个问题转化为 从1，2...n顺次选取参与者去攻击其他人，如果被选者死亡，则直...

1001degreeAccepts: 1581Submissions: 3494Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊最近似乎在研究图论。给定一个有 NNN 个点 (vertex) 以及 MMM 条边 (...

好心痛啊！！虽然B题没开longlong，只把ans开了longlongWA了，C题最后一分钟交的没交上，赛后交了一发秒过，但是还是说明了菜哇！赛后找了下LY大佬，发现D题也很简单，而且她一个半小时就做完了四道，真的是膜拜大佬！在此夸一下帅气漂亮优秀卓越的LY大佬！！！太酷了。题目地址：http://codeforces.com/contest/1027写下题解：A. Palind...

哈哈哈哈哈，这场比赛好像有点简单。写下题解吧：http://codeforces.com/contest/1036A：就是一个公式#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL n,k; while(scanf("%lld%lld",&...

写一下水题题解：还有没补完的。F - Almost Sorted Arraye are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selectionsort, bubble sort, etc. But sometimes it is an ove...

http://codeforces.com/contest/1102今早上打的虚拟场。这次的div3比上次友好，但还是想写博客。昨晚是上分场，貌似错过了什么。A：找规律即可。11001100.B：题意有点坑。WA了一发之后觉得题意不对，发现每一个颜色都要涂上。相同的号要涂不同的颜色，简单分下号就可以了。#include<bits/stdc++.h>using nam...

链接：https://ac.nowcoder.com/acm/contest/342/B来源：牛客网 题目描述筱玛是一个快乐的男孩子。筱玛在一次数学考试中看到了这样一道题：求有多少个长度为 n 的不同的排列 A，满足对于任意的 i 均有 A[A[i]] + i = n + 1。聪明的筱玛当然一眼就秒掉了这道题，现在他想来考考你。 输入描述:一行一个整数 n...

E:sequence题目描述  We define an element  in a sequence "good", if and only if there exists  (1≤j<i) such that .    Given a permutation p of integers from 1 to n. Remove an element from the permutation...

A:水题B：判断两个三角形是相交相含相离C:用了好久才搞懂题意的我。然后就没有然后了。后来题解也没有搜到。想用差分约束或者类似于网络流的东西搞一搞D:BOb和alice的游戏。由于要判断串a中有无串b，所以要用到kmp。坑点在于串b很可能有后缀0，这样翻转后就没了。我们队当时没考虑到这个问题WA了很多发具体看代码：#include <iostream>#include <cst...

比赛题目：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdfA.HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants t...

题目描述请用+-*/这四个符号依次填入以N为高的等腰三角阵中，以N为5的三角阵为例，填入顺序如图所示。输入先输入一个T表示测试组数，之后输入T个等腰三角阵的高N，其中0输出请为每组测试给出一个三角阵，每组间用一个空行隔开。样例输入110样例输出+

这场还是新生赛，主要是模拟，搜索，递推递归，思维题。模拟手速还是慢，也会考虑不周全。G：搜索：链接：https://www.nowcoder.com/acm/contest/67/G来源：牛客网题目描述     圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字

点击打开链接#include#include#include#includetypedef long long ll;using namespace std;int main(){ int n; int m; while(~scanf("%d%d",&n,&m)) { if(n>=27) cout<<m<

C. Party Lemonadetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA New Year party is not a New Year party w

A：给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数代码：#include using namespace std;int z, n, v[1000020];int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { int x; s

A：对于一个较大的整数 N(1&lt;=N&lt;=2,000,000,000)比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更加易于朗读。因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情代码：#include&lt;iostream&gt;#include&lt;stdio.h&gt;us...

有趣的一道数学题。题目描述    幼儿园开学了，为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校，至于每批学生来多少人由一个小傻子和一个小仙女负责，两个人轮番负责，校长会在最后的时候去查看工作进度，小傻子不想被别人嘲笑自己傻，小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友至少为1，至多为上一次安排的2倍。小仙女抢到了先手的机会。第一次安排小盆友...

写个博客记录一下菜鸟成长记~赛后认真总结反思了一下，还是基础不牢固，思路有了要么是细节处理有问题，要么是题意有遗漏。A:说是规律。。反正我没想到。。还在研究。B:You are given an array a consisting of n elements a1, a2, ..., an. Array a has a special property, which is:ai = ( ai -...

写一下今下午比赛的题解。被输入输出流卡的很尴尬，以后真的尽量用char不用string，用sanf不用cin。感受哦就是深感基础课的重要性，一定要打好底子。一道数学题用的是初中学的那点知识。就A了三道题。其他的题翻了下题解还没有很好的题解。。先暂且放过。先认真搞下dp专项吧。F：Ran Mouri and Sonoko Suzuki are preparing for the final exam...

A. Shiftshttp://codeforces.com/contest/229/problem/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a table cons...