ACM
yydsCF
这个作者很懒,什么都没留下…
展开
-
CodeForces 1555A PizzaForces
A题记录这道题的原因是,有人把这道题当做背包来做。其实是不是背包可以简单先看看这点:6,8,10片的Pizza分别需要15,20,25分钟,但单片时间6/15 = 8/20 = 10/25。这种就不是一道背包。n的数据范围很大,这种题只要在long long 范围内就还没有涉及到高精度,可以这么暴力处理:if (n>=100) { long long num=(n-100)/10; ans=num*25; n=n-num*10; }把问题规模拿到100的范围,再原创 2021-07-31 09:34:43 · 204 阅读 · 0 评论 -
CodeForces 1553C Penalty
先给出代码int main() { int t;// freopen("in.txt","r",stdin); cin >> t; while (t--) { string s; cin >> s; int ans = 9; int cnt0 = 0, cnt1 = 0; int leftx=5,lefty=5; for (int i = 0; i < 10; ++i) { if (i % 2 == 0) { if (s[i]!原创 2021-07-23 10:38:11 · 269 阅读 · 0 评论 -
CodeForces 1553B Reverse String
题目给出的暴力题,这我使用的也是直接的暴力递归求解,芯片每次往右一次则向左直到边界。string a,b;bool flag;void dfs(int x,string t,bool vis)//vis为true向左遍历,false向右{ if (flag==true) return ; if (t.size()>b.size()) return ; if (vis==true) { for(int i=x;i>=0;i--) { t+=a[i]; if原创 2021-07-23 09:57:06 · 368 阅读 · 0 评论 -
CodeForces 1553A Digits Sum
一道简单的思维题,显然只有最后一位数是9时满足题目所给条件。int main(){ int n; scanf("%d",&n); while(n--) { long long x,ans=0; scanf("%lld",&x); if (x>=10) { ans=x/10; x=x%10; } if (x>=9) ans++; printf("%lld\n",ans); } return 0; } ...原创 2021-07-23 09:29:21 · 264 阅读 · 0 评论 -
KMP算法 NEXT数组的升级版nextval(记录)
字符串 ababaa基础的next数组为{0,1,1,2,3,4}但数组中有重复的字符a和b可以优化为nextval={0,1,0,1,0,4}next[1]=0这点是确定的,nextval[1]=0,next[2]=1,但是b!=a故不变,next[3]=1字符为a,且next[1]代表的字符也是a,故nextval[3]=next[1]=0,同理next[4]=2字符为b,且next[...原创 2020-03-14 22:26:48 · 208 阅读 · 0 评论 -
Codeforces 1311C Perform the Combo
这里我使用的是动态规划的方法,先对一串字符串计算它的前缀和。核心代码for(int i=0;i<len;i++) { if (i>0) for(int q=0;q<26;q++) { b[i][q]=b[i-1][q]; } b[i][a[i]-'a']++; }到字符串末尾时,每个位置前面每个字母出现了多少次都记录其中。开始我Time...原创 2020-02-25 09:52:44 · 240 阅读 · 0 评论 -
string和char数组分别输入空格的办法
如果定义了 string类型字符串string a;getline(cin,a);如果定义了char字符串chra a[10];cin.getline(a,10);函数详细用法请自行查询原创 2020-01-08 22:56:37 · 1323 阅读 · 0 评论 -
codeForces1154B Make Them Equal
B. Make Them Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a1,a2,…,anconsisting of nintegers.You can c...原创 2019-04-18 15:11:20 · 310 阅读 · 0 评论 -
牛客竞赛训练:愤怒的巨巨(gcd定理)
这题主要是运用期望的知识和用gcd定理化简结果1.期望为各概率与值的积的和。有显然现在的关键问题是如何求到1-p,题目已知次品率p是10的-6次方级别的数,我们只要对(1-p)/1上下同时乘以mod=1e6即可,在对分子分母求gcd化简。#include<bits/stdc++.h>#define mod 1000000using namespace std;int gc...原创 2019-04-13 19:16:33 · 329 阅读 · 0 评论 -
hdu4310 Hero (贪心)(优先队列解法)
HDU题面:没有中文版的 http://acm.hdu.edu.cn/showproblem.php?pid=4310问题的关键是怎么排序的问题,也就是优先击杀的问题,这里主要有2种排序方式,一种是利用sort函数来排序,cmp函数代码为:int cmp(st a,st b){ return a.DPS/a.HP>b.DPS/b.HP;/先杀输出高血薄的比如说ADC(阴险)}...原创 2019-01-29 17:24:51 · 329 阅读 · 0 评论 -
HDU - 1896 Stone重载的优先队列
因为自行车的位置不对,塞姆普开始每天早上从东到西步行,每天晚上步行回来。散步会引起疲劳,所以这次塞姆普总是在路上玩一些游戏。路上有很多石头,当他遇到一块石头时,如果碰到的是第奇数个的石头,他会尽可能地把它扔到前面;如果碰到的是第偶数个的石头,他会把它留在原处。现在给您一些关于路上石头的信息,您要告诉我从起点到塞姆普路过的最远石头的距离。请注意,如果两个或更多的石头停留在同一位置,您将首先遇到较大...原创 2018-12-23 17:19:29 · 220 阅读 · 0 评论 -
H - Proper Nutrition简单的解方程题
H - Proper Nutrition简单的解方程题耿直的题目描述给3个数字n,a,b求存不存在非负的整数X,Y满足X·a + Y·b = n。简单的输入描述第一行一个整数代表n(1 ≤ n ≤ 10 000 000)第二行一个整数代表a(1 ≤ a ≤ 10 000 000)第三行一个整数代表b(1 ≤ b ≤ 10 000 000)直接的输出描述如果不存在,直接输出NO如...原创 2018-12-23 16:18:49 · 208 阅读 · 0 评论