- 博客(15)
- 收藏
- 关注
RSS订阅原创 2022 ICPC网络预选赛第二场 J A Game about Increasing Sequences 歪解
2022 ICPC网络赛第二场 J题博弈论 歪解
2022-10-05 14:33:28
378
1
原创 Educational Codeforces Round 127 (Rated for Div. 2) C. Dolce Vita
题目C. Dolce Vita思路观察样例一，可以发现 :下标123第1天abc第2天ab第3天ab第4天a第5天a第6天a第7天a可以归纳出: 想要统计总共买了多少个物品，只需分别统计 ：买到前1个物品的天数, 买到前2个物品的天数, …, 买到前i个物品的天数.对于上面的表格：买到前1个的天数是8, 买到前2个的天数是3, 买到前3个的天数是1. 所以总共是7+3+1=117 + 3
2022-04-24 15:05:23
236
原创 Educational Codeforces Round 127 (Rated for Div. 2) B. Consecutive Points Segment
题目B. Consecutive Points Segment思路考虑一个一般的数组 left,0,...,0,rightleft, 0, ..., 0, rightleft,0,...,0,right. leftleftleft表示左侧的数组, rightrightright表示右侧的数组. 000表示数轴上的空位如果leftleftleft和rightrightright相距超过两个000, 则肯定不能通过在数轴上移动，使得达到一个连续的区间如果leftleftleft和rightrightr
2022-04-24 12:09:39
314
原创 Educational Codeforces Round 127 (Rated for Div. 2) A. String Building
题目A. String Building思路定理：互质的两个数 a,ba, ba,b, 凑不出的最大整数是a×b−a−ba \times b - a - ba×b−a−b因为 2×3−2−3=12 \times 3 - 2 - 3 = 12×3−2−3=1 ，所以只要将字符串分割成多个只有一种字符的，字符串。如果这些单独字符的字符串长度有只为1的。那就不能凑出来这样的字符串实现#include <iostream>#include <algorithm>#incl
2022-04-24 11:13:59
221
原创 GPLT L2-037 包装机
题面包装机思路按照题意模拟:筐里的物品总是先进后出, 可以看做栈而轨道的物品总是从左到右掉入筐中, 可以用数组模拟, 我们需要记录每一条轨道, 最左的物品. 这个可以用now数组表示, now[i]表示第i个轨道的最左物品, 原i轨道的下标实现#include <stack>#include <iostream>using namespace std;const int N = 105, M = 1005;int now[N], n, m, s;ch
2022-04-21 09:16:39
100
原创 GPLT L2-038 病毒溯源
题面病毒溯源思路该题目抽象出来是：“有一个图，你需要找到最长路径，如果有多条最长路径，输出字典序最小的一条。题目保证没有回路。”做法：用领接表存储图用dfs遍历图，找到最长字典序最小的路径实现#include <iostream>#include <cstring>using namespace std;const int N = 1e4 + 10;int h[N], e[N], ne[N], ans[N], temp[N], idx, cnt, n;
2022-04-19 19:33:04
303
原创 GPLT L2-040 哲哲打游戏
题面哲哲打游戏思路根据题目描述，我们仅需要支持支持三种操作：随机查找某个剧情点的某个操作随机把某个剧情点存储在某个档位随机读取某个档位对于第一个我们可以用键是整数，值是数组的哈希表来存储。ha[i[j]表示在第i剧情点操作j次可以到达的剧情点对于第二第三个，我们可以用一维数组存储，它的下标即是档位，下表对应的值即是该档存储的剧情点实现#include <iostream>#include <unordered_map>#include <vector
2022-04-19 17:46:17
2448
原创 GPLT L2-039 清点代码库
题面清点代码库思路根据题目意思，我们仅需要定一个键是数组，值是整数的哈希表，来统计重复“函数”。哈希表没有相应的哈希函数和判断等价函数，需要自定义最后就是对于键升序排序，对于值降序排序实现#include <iostream>#include <unordered_map>#include <vector>#include <algorithm>using namespace std;struct hash_name{ size
2022-04-19 17:21:39
94
原创 第十届蓝桥杯 C++ A组省赛（A至I题）
A题：平方和题面思路暴力实现#include <iostream>using namespace std;bool have(int x){ while(x) { int v = x % 10; if(v == 0 || v == 2 || v == 1 || v == 9) return true; x /= 10; } return false;
2022-02-19 21:30:03
850
原创 Codeforces Round #771 (Div. 2) B. Odd Swap Sort
题面：Problem - B - Codeforces思路：注意到只有两个数奇偶性不同才能互相交换位置。分别考虑奇数列和偶数列情况。 如果奇数列或偶数列中有逆序存在，则原数列肯定不可能能够通过交换元素位置，达到非递减数列。实现：#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int a[N];int main(){ int T; ...
2022-02-15 11:24:04
437
原创 第十一届蓝桥杯C++ A组省赛第二场题解（A至H题）
A题：门牌制作题面思路遍历1至2020，统计出现2的次数实现#include <iostream>using namespace std;int main(){ int ans = 0; for(int i = 1; i <= 2020; i++) for(int j = i; j; j /= 10) if(j % 10 == 2) ans ++; cout <<...
2022-02-14 18:07:40
688
原创 Codeforces Round #770 (Div. 2) Problem B.Fortune Telling
题意：给定两个数，Alice的数x, Bob的数 x + 3，和一个长度为n的数组a，x和x + 3都要和a的每一个数执行 “加法” 或 “异或” 两个操作的其中一个。得出一个结果y，现在不知道这个y是来自Alice还是Bob。问到底是谁题目链接：Problem - B - Codeforces思路：首先讨论加法和异或的共性1.异或：相同为0，不同为1。又被称为“不进位加法”2.对于两个一个操作 A @ B = C，@表示+或^. 若B是奇数，则A的奇偶性和C的奇偶性相异；若B为偶数
2022-02-10 15:04:16
249
原创 UVA816 Abbott’s Revenge
題目思路 通過用BFS遍歷迷宮找出最短路。for循環模擬走三個方向。如果一個方向可以走，記錄走到的位置，加入隊列，以便後面再對它尋路。記錄它的前節點，以及算距離，走到的節點的距離就是上一個節點的距離加一。for (int i = 0; i < 3; i++) //直左右三個方向{ node gone = walk(now, i); //假設走完一步 //第一個條件判斷是否允許該轉向，第二個條件判斷坐標是否在迷宮內，第三個坐標判斷是否該點已經...
2021-09-29 01:11:10
73
原创 UVA1103古代象形文字識別
題幹為了理解早期文明，考古學家經常學習用古代語言寫的文本。有一個這樣的語言，最早被使用與三千年前的埃及。這種語言是基於象形文字的符號。下圖是六種象形文字和它們的名稱。在這個問題中，你將寫一個程序來識別這六種符號。輸入 這些輸入包含多個測試樣例，每個樣例表示的圖像包含一個或多個上面的符號。這些圖像以水平掃描線包含的黑色坐標和白色坐標的形式給出。在這些輸入數據中，每個掃描線被編碼成十六進制。例如，序列八個坐標"10011100"(一個黑像素，接著兩個白像素……)...
2021-09-21 01:04:20
1770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人