dsrics

分类

CF(5) PTA作业(5) “”艰难“”AC(18) 不会的(34) 天梯赛(1) 牛客竞赛(6) 网络赛(1) 自己的感悟(2) 题解(1)

/ 注册

全部文章（共73篇）

Codeforces Round #604 (Div. 2)

原题地址 A题题意就是让你用A,B,C三个小写字母来代替？，使得字符串相同字母不连在一起思路：简单模拟。（比赛的时候想复杂了）代码： #include<bits/stdc++.h> #define ll long long using namespace std; int arr...

2019-12-07

0 516

L1-006 连续因子 (20 分)

原题地址题意：提上说的很清楚思路：连续除就行 C++: #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list>...

2019-12-03

0 498

Codeforces Round #603 (Div. 2)

原题地址 A. Sweet Problem 题意：问你最多能吃几天的糖果思路：暴力存在a+b<c时一定只能吃a+b 其他情况看样例硬推出a+b+c/2（比赛的时候很迷）代码： #include<bits/stdc++.h> #define ll long...

2019-12-02

0 557

B. Obtain Two Zeroes

比赛的时候想麻烦了用时比较长，赛后看大佬代码，发现自己还是太菜了TAT 思路：如果a+b%3!=0，a>2b,b>2a 就不行剩下的就行 #include <iostream> #include <cstdio> #include <string.h&g...

2019-11-28

0 432

Digital Roots（九余数定理）

原题地址很好的一道九余数题。首先，没告诉你数据范围---->你必须要用字符串来解决其次，题中隐含了当数字根为9时要输出9，所以要特判一下代码附上： #include <vector> #include<stdio.h> #include<string.h...

2019-11-18

0 482

7-2 家庭房产 (25 分)

原题地址模拟就完事了 #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list> #include <map&...

2019-11-18

0 837

两顶点之前有路径吗？ (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++) ...

2019-11-18

0 645

吃糖果 hdu1205（水题）

原题地址自己犯傻的一道题。。。两种思路：第一种，鸽笼原理（咱也不知道是啥）第二种，暴力：因为要想吃完所有糖果，肯定最多数量的糖果是要重点关注的（不关注吃不完啊）其他的糖果可以看做是一个踏板，只要踏板数量够多使得最多数量的糖果吃完即可。（其实是个规律，可以自己写一些符合题意的样例，你会发现只...

2019-11-18

0 437

D - Worst Case

原题地址思路：使 a <= b 找到最大的C使得 <mark>C * C<A * B</mark>. 如果 c * (c + 1) >= a * b ,那么可以构造 c + c - 1 个数对，减去一个包含 a 的，则答案为 2 * c - 2...

2019-11-04

0 416

Constanze's Machine

原题地址思路：因为字符串中不能有m，w的出现，所以有w,m的就全为零连续写几个u,或者m，发现连续的字符串符合斐波那切数列因为问的是最多有多少种“形态”，所以就是所有连续u，m的排列和之积 #include <bits/stdc++.h> using nam...

2019-11-02

0 472