随笔分类 - 思维
1
摘要：A New Year and Counting Cards 题目链接： http://codeforces.com/contest/908/problem/A 思路： 如果卡片上面是数字，如果是奇数，就需要检查一下。如果是字母，如果是原音字母，需要检查一下。 代码： #include <bits/s
阅读全文
摘要：Educational Codeforces Round 35 (Rated for Div. 2) A Nearest Minimums 题目链接： http://codeforces.com/contest/911/problem/A 思路： 找出最小值之间的最小差距即可 代码： #includ
阅读全文
摘要：Codeforces Round 452 (Div. 2) A Splitting in Teams 题目链接： [http://codeforces.com/contest/899/problem/A][2ef9cdcd] 思路： 统计1和2出现的次数，尽量使2能够与1匹配尽可能多用。假设1再匹配
阅读全文
摘要：Codeforces Round 451 (Div. 2) A Rounding 题目链接： [http://codeforces.com/contest/898/problem/A][815db73d] 思路： 小于等于5向下，大于补上差值输出 代码： c++ include using name
阅读全文
摘要：Educational Codeforces Round 34 (Rated for Div. 2) A Hungry Student Problem 题目链接： [http://codeforces.com/contest/903/problem/A][abbccaf2] 思路： 直接模拟 代码：
阅读全文
摘要：哈尔滨理工大学第七届程序设计竞赛决赛（网络赛 高年级组） A 所有情况的和 题目链接： [https://www.nowcoder.com/acm/contest/30/A][445b9b52] 思路： 可以总结出公式： $$ sum = \prod\limits_{i = 1}^n {(a_i +
阅读全文
摘要：A 珂朵莉与宇宙 题目链接： [https://www.nowcoder.com/acm/contest/36/A][1baa4fb8] 思路： 科学暴力：枚举前缀和，同时计算前缀和里面可能出现的完全平方数，匹配前缀和 与完全平方数的差值是否在之前的前缀和出现，出现了几次就是存在多少个区间，利用的是
阅读全文
摘要：codeforces 897A Scarborough Fair 题目链接： http://codeforces.com/problemset/problem/897/A 思路：暴力 代码： #include <iostream> #include <stdio.h> #include <strin
阅读全文
摘要：codeforces 897B Chtholly's request 题目链接： [http://codeforces.com/problemset/problem/897/B][7cecd49f] 思路： 暴力求出这100000个偶数回文数，说是暴力，其实是直接求出，O(n)。然后累加求和取模即可
阅读全文
摘要：nyoj 63 小猴子下落 题目链接： [http://acm.nyist.net/JudgeOnline/problem.php?pid=63][97919ed7] 思路： 不需要用指针创建二叉树，也不需要用数组来模拟二叉树，空间上更浪费 这里只需要知道当最后一只猴子走的时候，开关是什么状态即可
阅读全文
摘要：codeforces 895B XK Segments 题目大意： 寻找符合要求的$(i,j)$对，有：$$a_i \le a_j $$ 同时存在$k$，且$k$能够被$x$整除，$k$满足：$$a_i \le k \le a_j$$ 思路： 整体数组排序，对于当前$a_i$寻找符合条件的$a_j$
阅读全文
摘要：codeforces 895A Pizza Separation 题目大意： 分成两大部分，使得这两部分的差值最小（注意是圆形，首尾相连） 思路： 分割出来的部分是连续的，开二倍枚举。 注意不要看成01背包，一定多读题 代码： c++ include using namespace std; int
阅读全文
摘要：codeforces 893D Credit Card 题目大意： 有一张信用卡可以使用，每天白天都可以去给卡充钱。到了晚上，进入银行对卡的操作时间，操作有三种： 1.$a_i 0$ 银行会给卡充入$a_i$元 2.$a_i d$，那么说明通过充钱调节，将最大值回到$d$。最后输出去银行的次数。 代
阅读全文
摘要：893B Beautiful Divisors 思路： 打表 代码：
阅读全文
摘要：1289 大鱼吃小鱼 栈模拟 思路 题目链接 [https://www.51nod.com/onlineJudge/questionCode.html !problemId=1289][89425de7] 思路： 用栈来模拟，O(n)即可 朝右的小鱼进栈，朝左的小鱼来攻关，看能攻几关，栈里的小鱼就G
阅读全文
摘要：630C Lucky Numbers 题目大意： 给定数字位数，且这个数字只能由7和8组成，问有多少种组合的可能性 思路： 假设为1位，只有7和8；两位的时候，除了77,78,87,88之外还哇哦加上前面只有7和8的情况，一共是6位。所以递推式不难写出dp[i]=pow(2,i)+dp[i 1];
阅读全文
摘要：A.QAQ 题目大意：从给定的字符串中找出QAQ的个数，三个字母的位置可以不连续 思路：暴力求解，先找到A的位置，往前扫，往后扫寻找Q的个数q1,q2，然 后相乘得到q1 q2，这就是这个A能够找到的QAQ个数，依次累加即可 打表程序 c++ include using namespace std;
阅读全文
摘要：A 链接：http://codeforces.com/problemset/problem/892/A 签到 B 链接：http://codeforces.com/problemset/problem/892/B O(n)倒退遍历，保存当前能到的最大长度 C 链接：http://codeforces
阅读全文
摘要：A. ACM ICPCtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a small but very proud high school
阅读全文
摘要：手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 请你提交该整数。不要填写任何多余的内容或说明性的文字。 12个方格，从中选出3个，再从剩下的9个中选出4个，剩余的5个空格
阅读全文
1
浙公网安备 33010602011771号