
杂
_bread
我很菜的
展开
-
2017暑假集训小结
仔细想想这些天,发现自己什么也没干。图论没刷,数论没学,树也不会写,和暑假刚开始一样什么也不会。认真来说,现在的状态还不如暑假刚开始的时候。可能一半是心态的原因吧,另一半是身体的原因。自己自制力差,刚开始还认真刷题,到后来就慢慢懈怠,最后的这几天就是直接坐在机房开始玩手机了。身体方面的话最近也是不太好,嗜睡,精力涣散,注意力不集中。两方面的原因加起来就造成我现在的情况,想要好好看算法清原创 2017-08-12 19:00:00 · 776 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem (尺取法)
//#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<map>#include<set>using namespace std;int n,a[1原创 2018-08-14 16:45:14 · 162 阅读 · 0 评论 -
“浪潮杯”山东省第七届ACM大学生程序设计竞赛
写题解之前先吐槽一下这次训练的OJ,好像是叫什么“V4T”的OJ,超级难用。隔壁组提交之后一直卡在submitting,最后发现是不能有多余的空格,就是vs里面自动生成的那种空格是不行的。是真的毒瘤,搞了半个小时才弄好,后面我们又卡在了c题的提交上,一气之下直接跑到山东师范大学oj交的题目。不过还好的是之后队友给OJ负责人的邮箱发了个邮件说明了一下问题,很快就得到了回复和修改。之前卡在submit原创 2018-05-04 21:13:33 · 592 阅读 · 0 评论 -
西安电子科技大学第16届程序设计竞赛网络同步赛
锟斤拷锟接o拷https://www.nowcoder.com/acm/contest/107/A锟斤拷源锟斤拷牛锟斤拷锟斤拷锟斤拷目锟斤拷锟斤拷 锟斤拷锟竭诧拷锟斤拷锟姐锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟轿拷锟斤拷芄锟斤拷晒锟斤拷锟斤拷校锟斤拷锟绞硷拷炭啾矴RE锟斤拷锟绞o拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟节刻苦,锟节憋拷锟斤拷英锟斤单锟绞碉拷同时锟斤拷锟斤拷锟斤原创 2018-04-21 22:59:09 · 276 阅读 · 0 评论 -
第六届福建省赛
A:题意是有n个手机和一个充电宝,问你最多能把几个手机充满电(100%)。直接排序嘛,然后一直减就行了。#include#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { int a[111]; int n,m; cin>>n>>m; for(int i=0;i<n;i++)原创 2018-05-08 21:17:48 · 364 阅读 · 0 评论 -
浙江财经大学校赛热身赛
A:签到题,输出任意两个相加为n的数,推荐解法是直接输出0和n本身。看到这道题第一反应就是输出n-1和1,但当n=-100000的时候会输出1和-100001,超出数据范围会wa。我第一遍就是这样写的,后来加了个判断就过了。#include#includeusing namespace std;int main(){ int n; int x; whil原创 2018-03-18 11:15:45 · 246 阅读 · 0 评论 -
省赛训练赛1
题目链接:http://acm.ocrosoft.com/contest.php?cid=1034A:原创 2018-03-18 01:04:25 · 256 阅读 · 0 评论 -
ZOJ Monthly, March 2018 - H Happy Sequence
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5719这道题很亏了,知道了题意之后就想到dp,但是有个地方一直没优化复杂度太高一直tle,足足卡了一个小时。题意是给你两个数字n和m,n代表数据范围1~n,m代表长度为m的集合。集合内前面的数必定要是后面的数的因子。先找出1~2000内所有数的因子,然后将结尾为1~...原创 2018-03-11 14:21:29 · 290 阅读 · 0 评论 -
ZOJ Monthly, March 2018 - J Super Brain
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5720题意就是给你两行数,让你输出下面的那一行中在上面那一行出现过的数,因为题目保证只出现一个重复的数并且范围较小,直接暴力即可。#include<iostream>#include<cstring>#include<algorit...原创 2018-03-11 14:04:38 · 807 阅读 · 0 评论 -
ZOJ Monthly, March 2018 A Easy Number Game
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5711签到题,题意是从n个数中找出m对数相乘求和。直接sort排序一下,然后每次取第i大的数和第2*m-1-i大的数相乘求和得到答案。#include<iostream>#include<cstring>#include<algor...原创 2018-03-11 14:01:03 · 548 阅读 · 0 评论 -
大数阶乘位数模板
一、在十进制下的大数阶乘位数for (int i = 1; i <= n; i++) res += log10(i);二、斯特林公式注意:该公式需要特判n==1时的情况!!!#define PI acos(-1.0)res = (int)(log(2 * PI*n) / 2 + n*log(n) - n) + 1;当需要得到在其他进制下的位数时(八进制):#d原创 2018-02-11 23:29:15 · 235 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)
1001 害死人不偿命的(3n+1)猜想 (15 分)#include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;using namespace std;#define LL long long intint main(){ int n,res=0; scanf(&amp;amp;amp;quot;%d&amp;amp;amp;quot;,&a原创 2018-11-18 23:21:09 · 290 阅读 · 0 评论