domeya

未归档

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 洛谷(1) 题解(3)

/ 注册

全部文章 / 未归档（共33篇）

博弈（2019.3.9训练）【更新完成】

本次训练共6题，本文附AC代码和题目链接。 A题 hdu 1846 Brave Game 巴什博弈，模板题。 #include <bits/stdc++.h> using namespace std; int main() { int n,m,t; cin>&...

2019-03-09

0 527

洛谷 P1577 切绳子【实数二分】

洛谷P1577 切绳子实数二分，精度可能缺失，解决办法是先把每根绳子长度a[i]乘以100化为整数，再按整数的方法二分，最后输出答案时再除以100即可。注意在二分过程中要特判m=0的情况，否则在judge函数中会除以0导致RE，解决办法是二分前先初始化ans=0，若出现了m=0则退出二分循环，输...

2019-03-08

0 540

快速求1²+2²+3²+.......+n²对p取模的值（快速乘+逆元）

题目描述： nefu 519 昨日重现昨日重现 Time Limit:1000ms Memory Limit:65536K Description 兴安黑熊在高中学习数学时，曾经知道这样一个公式：f(n)=1² + 2² + 3² +.......+ n²,这个公式是可以化简的，化简后的结果是...

2019-03-06

0 587

EXgcd&&逆元（2019.3.2训练）【2019.6.4再次更新！】

本次训练共5题，本文附AC代码和题目链接。复习逆元时，发现之前在林大OJ过的代码在原题的OJ提交基本上都是错的，所以我又更新了这篇文章，改成了原题链接和原题的AC代码。以后还是找原题做吧，nefu的数据实在是太弱了，一个错误代码还能给你AC，随便出个数据就WA了好吧… ——————————...

2019-03-03

0 613

大一寒假训练九（vector , map, set）（未完待续）

nefu 1678 查字典 #include <bits/stdc++.h> using namespace std; map<string,int>a; int main() { string word,inquire;//inquire为要查询的单词 i...

2019-03-03

0 475

大一寒假训练八（队列）【2019.4.16更新完成】

nefu 1632 周末舞会-队列 #include <bits/stdc++.h> using namespace std; int m,n,k,tmp1,tmp2; queue<int>q1,q2; int main() { cin>>m>&g...

2019-01-13

0 640

大一寒假训练七（栈）

nefu 1624 栈-程序员输入问题把字符串从前往后遍历，是#就退栈，是@就清栈，其他的直接入栈然后把这个栈弄到另外一个栈里，再依次输出另外一个栈的栈顶即可 #include <bits/stdc++.h> using namespace std; stack<char&...

2019-01-09

0 498

大一寒假训练第一次考试（1 月 8 日上午）【更新完成】

本次训练共7题，本文附AC代码和题目链接。 nefu 1649 说起矩阵，我就想起 #include <bits/stdc++.h> using namespace std; int main() { int n,m,k,i,j,a[205][205]; cin>...

2019-01-09

0 464

大一寒假训练六（二分查找）【更新完成】

nefu 1648 小清新切绳子【找最小值的最大值，judge函数有等于号】二分查找最小值的最大值为ans，judge函数中return的时候要写等于号，等于号在judge(m)中，则满足if(judge(m))时记下ans=m。 #include <bits/stdc++.h&g...

2019-01-09

0 430

大一寒假训练五（Gcd&Lcm）【更新完成】

本次训练共5题，本文附AC代码和题目链接。本次训练中稍有难度的题：nefu 1221 人见人爱gcd （难点在于数学公式的推导，得出隐含条件） nefu 1077 最大公约数和最小公倍数（模板题） #include <bits/stdc++.h> using namespace...

2019-01-09

0 490