- 博客(66)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #605 (Div. 3)
原题地址A题意就是有三个人，每个人都只能移动一次或者不移动，问他们三个之间的距离最小是多少思路：通过排序找出找出中间值，最小值和最大值，然后先判断其中是否有相等的存在，如果只有一个最大值（也就是其他两个相等）那么就是那两个数一起移动，只有一个最小值原理相同，否则就是最小值和最大值同时往中间移动#include<bits/stdc++.h>using namespace std;...
2019-12-17 00:03:04
136
原创 第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）
原题地址A题题意：排序思路：主要卡时间，用快读代码：#include <bits/stdc++.h>using namespace std;#define ll long longinline int read() { int num=0, w=0; char ch=0; while (!isdigit(ch)) { w|=ch=...
2019-12-07 22:40:55
240
原创 Codeforces Round #604 (Div. 2)
原题地址A题题意就是让你用A,B,C三个小写字母来代替？，使得字符串相同字母不连在一起思路：简单模拟。（比赛的时候想复杂了）代码：#include<bits/stdc++.h>#define ll long longusing namespace std;int arr[1000000];int brr[1000000];int crr[1000000];int...
2019-12-07 12:58:17
155
原创 L1-006 连续因子 (20 分)
原题地址题意：提上说的很清楚思路：连续除就行C++:#include <vector>#include<stdio.h>#include<string.h>#include <cstring>#include <list>#include <map>#include <set>#include...
2019-12-03 22:17:01
130
原创 Codeforces Round #603 (Div. 2)
原题地址A. Sweet Problem题意：问你最多能吃几天的糖果思路：暴力存在a+b<c时一定只能吃a+b其他情况看样例硬推出a+b+c/2（比赛的时候很迷）代码：#include<bits/stdc++.h>#define ll long longusing namespace std;ll arr[100];int main(){ i...
2019-12-02 00:20:54
172
1
原创 B. Obtain Two Zeroes
比赛的时候想麻烦了用时比较长，赛后看大佬代码，发现自己还是太菜了TAT思路： 如果a+b%3!=0，a>2b,b>2a 就不行剩下的就行#include <iostream>#include <cstdio>#include <string.h>#include<bits/stdc++.h>#define ll long lo...
2019-11-28 09:08:03
325
原创 Digital Roots（九余数定理）
原题地址很好的一道九余数题。首先，没告诉你数据范围---->你必须要用字符串来解决其次，题中隐含了当数字根为9时要输出9，所以要特判一下代码附上：#include <vector>#include<stdio.h>#include<string.h>#include <cstring>#include <list>...
2019-11-18 23:02:35
244
原创 7-2 家庭房产 (25 分)
原题地址模拟就完事了#include <vector>#include<stdio.h>#include<string.h>#include <cstring>#include <list>#include <map>#include <set>#include <deque>#in...
2019-11-18 22:29:14
1564
原创 两顶点之前有路径吗？ (20 分)
这道题有一个坑点在于自身是有路径的int hasPath(struct Graph *g, int v, int w){ for(int i=0;i<g->v;i++)g->Adj[i][i]=1; for (int i = 0; i < g->v; i++) { for (int j =0; j <...
2019-11-18 19:39:09
2022
1
原创 吃糖果 hdu1205（水题）
原题地址自己犯傻的一道题。。。两种思路：第一种，鸽笼原理（咱也不知道是啥）第二种，暴力：因为要想吃完所有糖果，肯定最多数量的糖果是要重点关注的（不关注吃不完啊 ）其他的糖果可以看做是一个踏板，只要踏板数量够多使得最多数量的糖果吃完即可。（其实是个规律，可以自己写一些符合题意的样例，你会发现只要满足sum - max+1 >=max即可）#include <bits/stdc...
2019-11-18 15:44:19
118
原创 D - Worst Case
原题地址思路：使 a <= b找到最大的C使得 C * C<A * B.如果 c * (c + 1) >= a * b ,那么可以构造 c + c - 1 个 数对 ，减去 一个包含 a 的 ，则答案为 2 * c - 2如果 c * (c + 1) < a * b ,那么可以构造 c + c 个 数对 ，减去 一个包含 a 的 ，则答案为 2 ...
2019-11-04 15:17:59
331
原创 Constanze's Machine
原题地址思路：因为字符串中不能有m，w的出现，所以有w,m的就全为零连续写几个u,或者m，发现连续的字符串符合斐波那切数列因为问的是最多有多少种“形态”，所以就是所有连续u，m的排列和之积#include <bits/stdc++.h>using namespace std;#define ll long longll mod =1000000007;ll f[1...
2019-11-02 09:52:35
341
原创 Restricted RPS
原题地址这道题就是一道模拟题，跟着模拟就行了。自己条件写的迷糊了，WA了好多次才改正。#include <bits/stdc++.h>using namespace std;#define ll long longint main() { int t;cin >>t; while(t--){ int n;cin>>n...
2019-11-02 09:46:58
379
原创 Good ol' Numbers Coloring
原题地址这道题是道思维题，自己没想到是gcd，导致这场比赛后面的题做的时候心态炸了。题意：给你两个数，询问是否有无限个黑色的区域（判断是否是黑色区域题目中写的很清楚）思路：因为1和任何数都会使黑色区域有限（其实都是白的，没有黑的。。），且发现样例中的6 ， 9 黑色区域是无限的，然后自己写了几个数去推发现只要gcd（a，b）==1，那么黑色区域就是有限的。反之就是无限的。（自己憨批了，看见...
2019-11-02 09:44:45
414
原创 C. p-binary
原题地址题意：给一个数n，和数p。询问你是否可以找到n == 2x2^x2x+p时，需要最少的2x2^x2x的数量，如果找不到就输出-1思路：因为要找的是2x2^x2x的数量，所以可以把思路换成n -xp ==∑i=1x2x\sum_{i=1}^{x} 2^x∑i=1x2x,即换成了二进制的思路。这个思路主要要点在于1.n -xp >0（最小是202^020==1）2.n -xp...
2019-10-28 19:54:39
184
原创 B. Binary Palindromes
原题地址他人的思路来自 https://blog.csdn.net/qq_41879343/article/details/102745044代码 ：#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int q; cin >>q; f...
2019-10-25 22:57:24
272
原创 D - Enough Array
原题地址题意：找到最多的大于K的连续子序列的个数思路：前缀和+枚举，想说的都在代码里代码：#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <math.h>#include <string.h>#...
2019-10-13 22:33:49
270
原创 PTA列车调度 (25 分)
两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出...
2019-09-25 16:39:39
4309
原创 C - Green Bin
原题地址题意：给N个操作数，问有多少组字谜是相同的。思路：用MAP的key来存字符串，然后用它的vaule计数。代码：#include<bits/stdc++.h>#include<iostream>#include<set>#define ll long longusing namespace std;int main(){ ll t;...
2019-09-22 23:23:47
274
原创 排名 HDU - 1236
原题地址题意：提上写很清楚主要是反省自己的思维方式不够灵活#include<bits/stdc++.h>#include<iostream>#include<set>#define ll long longusing namespace std;struct Node { int M; string s; int add=...
2019-09-21 16:52:25
125
原创 寒冰王座
原题地址题意：计算出剩下钱最少的金额思路：完全背包参考学习背包链接#include<bits/stdc++.h>#include<iostream>#include<set>#define ll long longusing namespace std;struct Node { int M; string s; int...
2019-09-21 15:42:45
126
原创 Eddy's digital Roots（九余数定理）
原题地址今天心情不太好，随便找了一道水题做做，然后就开始WA。。。（更加难受）。想了半天也没觉得哪错，上网找个题解，发现是一个自己没接触到的数论中的九余数（无奈）题意：找一个数的数根自己的思路：直接上手暴力找时间复杂度是o（n^2）,一开是觉得会超时，但后来看到数据范围，知道是数据范围太大了，于是，开始想用快速幂来降数据范围，但是还是降不下去。网上题解说九余数，用了一下，发现这题就是个板子题...
2019-09-18 20:13:09
262
原创 2019 icpc上海网络赛 Light bulbs
原题地址题意：在题目中给的区间里的灯泡亮的变暗，暗的变亮。默认初始为全暗。思路：用数组存定义的灯泡变化的区间进行排序（或者区间端点进行排序），左区间+1, 右区间-1,代码：#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ int i,j,n,m,T,t...
2019-09-15 23:33:31
232
2
原创 2019 ICPC 沈阳网络赛 Honk's pool
原题地址题意：一天可以进行三个操作。第一个是从水池中水最多的水池中抽出1KG。第二个是把抽出来的水倒进水池中水最少的水池中。第三个是什么都不干分析：直接按照题意往下写就行(不得不说，STL特别重要，我用for+sort就是超时，用这个mutliset时间用的还很少！)代码：#include<bits/stdc++.h>#define fi first#define s...
2019-09-15 19:35:49
215
原创 判断链表结点对称 (10 分)
设计算法，判断带头结点的循环双向链表中的数据结点是否对称。 如果对称，输出“yes” 如果不对称，输出“no” 链表空则输出“NULL”#include <stdio.h>#include <iostream>using namespace std;typedef char ElemType;typedef struct DNode //定义循环双链表结点类型{...
2019-09-14 20:32:44
2046
原创 B. so easy The Preliminary Contest for ICPC Asia Xuzhou 2019
原题地址题意：给从1到n个数，然后q次操作，每次操作有两个变量z,x：当z=1时：要把后面的x从1到n中去掉当z=2时：查找从x开始，1到n中距离x最近的没被删掉的数思路一：暴力做，把所有z=1的数用set（或者map等STL）存下来，接着在z=2时for循环从x到n的遍历找到set中没有的数，就输出该数并跳出来，这种做法十分极限且只能在c++11且输入输出为scanf和printf的情况...
2019-09-08 23:18:05
179
原创 Cat Snuke and a Voyage AtCoder - 2660
原题地址题意:就是让你判断是否能有一条航道（且这个航道只能有一个中转岛，也就是说只能途径一次除了1和n的其他岛），能使第1和第n岛屿连接。题解：两种办法第一种直接暴力，直接判断1和n之间有且仅有一个中转岛第二种深搜第一种代码：#include<iostream>#include<cstdio>using namespace std;int i,j,n,...
2019-08-31 21:07:25
137
原创 2019CCPC 1007
原题地址题意：就是让你输出CCPC，第I次的CCPC中的C都是i-1次的ccpc,第i次的P为i-1次的ccpc到过来图形题解：因为是2^n的方阵，且列子才10个，数据不大，可以直接暴力。也可以一行一行输出。附上代码：#include <iostream>#include <algorithm>#include <cmath>#include &l...
2019-08-25 21:04:14
169
2
原创 2019CCPC 1006
原题地址题意：把一个堆牌，按照他抽出来的顺序，倒着放在第一位置。（有相同的牌，按照最后抽出来的为准）然后剩下的牌按照初始顺序输出。题解：定义三个空数组，第一个数组存放一开始的位置，然后第二个数组存放抽出来的顺序，最后一个初始化全为零。然后先倒着判断第三个数组中第二个数组存的数字为不为0,为0，输出此第二个数组存放的数字，然后把第三个数组的这个数字赋值为1不为1，略过判断完第二个之后，在...
2019-08-25 20:58:25
169
原创 2019CCPC 1001
原题地址题意：就是让你输出当（a^c）&( b ^ c)这个式子最小时候C最小值看起来是个数学题，但其实是个水题，有多种方法做第一种，打表找规律，然后按规律做就行第二种，化简式子。因为^这个东西是异或的意思所以(a ^ c)可以化为(非ac)+(a非c);同理把( b ^ c)，化为这种形式，之后换件就变成了（a*b） ^ c。 根据 ^ 的性质可以得到：如果(a * ...
2019-08-25 20:48:29
175
原创 The Donkey of Gui Zhou
原题地址题意很简单就是驴和老虎在方格中跑，跑的方式:径直跑，若遇到边界或之前走过的点则转向，驴向右转，虎向左转，若转向后还不能跑则一直呆着不动，问题就是：他们是否会相遇，会输出相遇坐标，不会输出-1可以直接暴力模拟，也可以深搜做，我一开始深搜没搞明白后来看别人代码，才把自己关于驴子和虎的在同一个格子第二次无法转的条件写明白啦附上代码：#include <iostream>...
2019-08-19 23:22:47
135
原创 AtCoder - 2641 Trained?
原题地址附上代码：#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <string>#include <iomanip>//#include <string.h>#include <...
2019-08-15 19:30:39
114
原创 AtCoder - 2586 Insertion
原题地址这道题卡了我一定时间，大致题意就是让我们补“（“ ，”）”大概思路就是直接找“（”的个数，和“）”的个数就行附上代码：#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <string>#include ...
2019-08-15 19:28:28
144
原创 I Count Two Three
原题地址直接暴力打表，之后二分就行了#include<bits/stdc++.h>#define ll long long#define hh 10000000000using namespace std;#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int main()...
2019-08-14 23:58:37
252
原创 Fang Fang
原题地址题解：问一个字符串最少能出现几个图上出来的F。第一个坑：可能不是C和 F。第二个坑：没有C，只有F第三个坑：这个字符串是一个环。附上代码：#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <string&...
2019-08-11 23:32:11
98
原创 Largest Point
原题地址这道题意思就是atiti+btj最大，i≠j.这道题最坑的是时间给的少 ，容易超时。所以无法用sort。于是需要我们自己保存最大的数和最小的数，第二大的数和第二小的数。由于这里我对最大的数和最小的数，第二大的数和第二小的数想的比较简单，所以做的麻烦的同时还不对 。这里可以整理出最大的和最小的，第二大的和第二小的atiti和btj，用结构体分别存，因为条件说i≠j，在判断一下atiti和b...
2019-08-11 22:35:43
107
原创 2057金牌、银牌、铜牌
原题地址主要是记录一下关于vector的一些用法。#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <string>#include <iomanip>//#include <string.h&...
2019-08-08 22:08:00
190
原创 2054数据结构实验之链表九：双向链表
原题地址记录一下自己通过查百度而写出来的代码#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <string>#include <iomanip>#include <string.h>#...
2019-08-08 22:05:07
90
原创 怪文書 / Dubious Document
原题地址借助大佬的分析：题意 ：用n个字符串S1…Sn 。每个字符串都由小写的a…z中的字母组成。找出每个字符串共有的字符并挑选最少的。如：样例： S1 ：cbaaS2 ：daaccS3 ：acacac三个字符串共有的字符是 a 和 c ，其中S1 ：有2个a S2 ：有2个a S3 ：有3个a 挑选最少的 – aaS1 ： 有1个c ...
2019-08-04 23:38:28
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人