FP·荷兰猪-CSDN博客

原创【置顶】荷兰猪的愚人节--题解

比赛链接：https://www.luogu.org/contestnew/show/14836此博文将同步发表于fxt的洛谷blog！------题解分割线：------下面是正文：T1：荷兰猪欢度愚人节——日语学习关于日语的一道题（其实看不懂也没事QAQ）良心的fxt还是在这题中给了很多中文QAQ首先，如果您懂日语，这题就是很水的啊！很容易珂以发现，题目描述中的提示...

2019-04-01 22:20:39 427

从前有个农民，名字叫约翰，于是大家叫他Farmer John(FJ)。FJ养了很多奶牛，这些奶牛很聪明，它们很喜欢看自然科学和数学书，但是它们对书的ISBN码感到奇怪，于是就有了ISBN问题。渐渐的，奶牛们的书多了起来，于是它们决定买背包来放书，然后就有了背包问题。奶牛们又喜欢上了下棋，于是就有了过河卒与骑士巡游问题。奶牛们决定航海去增长见识，在途中它们参与了对一艘名叫铁达尼克号的船的营救。最后，...

2018-07-19 12:16:57 1325

转载 LaTeX 各种命令，符号

函数、符号及特殊字符声调语法效果语法效果语法效果\bar{x}\acute{\eta}\check{\alpha}\grave{\eta}\breve{a}\ddot{y}\dot{x}\hat{\alpha}\tilde{\iota}函数语法效果语法效果语法效果\sin\theta\cos\theta\tan\theta\arcsin\frac{L}{r}\arccos\frac{T}{r}\a...

2018-06-10 21:36:32 4810

转载骗分导论（最新版）

新版骗分导论THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD蒟蒻的宝书目录第1章绪论第2章从无解出发2.1 无解情况2.2 样例——白送的分数第3章 “艰苦朴素永不忘”3.1 模拟3.2 万能钥匙——DFS第4章骗分的关键——猜想4.1 听天由命4.2 猜测答案4.3 寻找规律4.4 小数据杀手——打表第5章做贪心的人5...

2018-05-12 14:55:06 23789 8

原创推荐的信息刷题网站

小编学信息编程已有一年多了，现在小编总结了一些比较好的刷题网站，供大家刷题参考。注：排名不分先后！国内网站：洛谷：www.luogu.orgcodevs：codevs.cnPOJ：http://poj.org/ZOJ：http://acm.zju.edu.cn/onlinejudge/openjudge：www.openjudge.comhiho一下：http://hihocoder.com/vi...

2018-04-21 15:48:20 1995

原创关于atcoder和cf的Rating计算

现在全球最大的记Rating的以比赛为主的网站就要数codeforces和atcoder了。小编经过长期实践整理了一下这两个网站Rating的一些规律。小编表示个人还是更喜欢在atcoder上比赛的。atcoder上如果你一次得了100名，名字颜色升绿了，第二次500名也不会掉多少Rating，甚至会升，但atcoder的Rating是从0开始的，像我这种一开始几场比赛会很困难。c...

2018-04-21 15:00:02 10743 9

转载关于Codeforces的Rating介绍

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com 　　这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题...

2018-08-28 11:55:01 12076 4

原创动态数组vector的应用

vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。也就是说它是一个类型不限、支持随机访问但不支持O(1)时间随机插入的动态数组。vector的基本操作：1.构造一个vector： vector<类型（如int，string）> 变量名; 如 vector <int> v;2.通过push_back()在数组最后插入一个新元素3.通过size()获取vecto...

2018-06-18 17:18:28 600

原创队列Queue的应用

C++中Queue是一个先进先出的队列，能有效地模拟排队问题。C++队列Queue类成员函数如下:back() 返回最后一个元素;empty() 如果队列空则返回真;front() 返回第一个元素;pop() 删除第一个元素;push() 在末尾加入一个元素;size() 返回队列中元素的个数.定义Queue：queue<int> q1;queue<double> q2;q...

2018-06-18 17:01:24 535

原创 Atcoder Beginner Contest097 C题

C题题面：C - K-th SubstringTime limit : 2sec / Memory limit : 1024MBScore : 300 pointsProblem StatementYou are given a string s. Among the different substrings of s, print the K-th lexicographically small...

2018-05-12 22:14:23 297

原创 Atcoder Beginner Contest097 A，B题

AtCoder Beginner Contest 0972018/05/12 20:00:00 ~ 2018/05/12 21:40:00A - Colorful TransceiversTime limit : 2sec / Memory limit : 1024MBScore : 100 pointsProblem StatementThree people, A, B and C, are ...

2018-05-12 22:09:39 403

原创 POJ1195题解

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 21518 Accepted: 10012DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as foll...

2018-05-12 15:51:51 176

原创题解 CF900C 【Remove Extra One】

首先把一个数p分解成几个数成组成的序列有2^p−1，用组合的隔板法轻易可证。x能整除y说明存在这样的序列，反之不存在。然后d=y/x，将d分解成质数乘积，算算不同质数的个数以及具体是哪些质数，容斥一下就能求出答案了。代码：#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int bits[N];int n...

2018-05-12 14:48:56 191

原创题解 CF900B 【Position in Fraction】

a/b化为最简a′/b′后，我们模拟除法列竖式求答案的过程。由于列竖式的过程中余下的数总比b'小，所以最多b'个不同余数，列竖式的过程中一旦出现相同的余数则是进入了循环。所以我们最多做b'次除法就能求出c是否存在于该分数小数点后以及c的位置。代码：#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ ...

2018-05-12 14:48:18 150

原创题解 CF900A 【Find Extra One】

水题，统计下x>0 和 x<0的数字个数就好了。源代码：#include<bits/stdc++.h>using namespace std;int main(){ int n,left,right,x,y; left=right=0; cin>>n; for(int i=1;i<=n;i++) { ...

2018-05-12 14:47:13 195

原创 USACO2018 open Silver Problem 2

这是农场上一个炎热的夏日，Farmer John要给他的N N头奶牛发柠檬汽水了！所有的N N头奶牛（方便起见，编号为1…N 1…N）都喜欢柠檬汽水，只是有些喜欢的程度更高一些。具体地说，奶牛i i为了获得柠檬汽水最多愿意排在w i wi头奶牛之后。现在所有的N N头奶牛都在田里，但是只要Farmer John敲响牛铃，这些奶牛就会立刻赶到FJ的柠檬汽水站。她们会在FJ开始分发柠檬汽水之前到达，...

2018-04-26 10:51:02 544

原创 USACO2018 open Silver Problem 1

中文题面：留意着农场之外的长期职业生涯的可能性，奶牛Bessie开始在不同的在线编程网站上学习算法。她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为N N的数组A A进行排序的奶牛码实现。 sorted = falsewhile (not sorted): sorted = true moo for i = 0 to N-2: if A[i+1]...

2018-04-26 10:48:10 748 4

原创洛谷 P1969 【积木大赛】

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是个聪明的小朋友，她很快...

2018-04-16 22:47:30 249

原创题解 CF909A 【Generate Login】

题意：给定两个用空格分隔的字符串，分别取两字符串的任意非空前缀，将两前缀合并为一个新的字符串，求可行字典序最小的字符串。题解：由于数据小，枚举所有可能子串即可。详见代码。代码：#include <bits/stdc++.h>#define maxn 10001using namespace std;string s,ss;int k[26];int a[26];int ma...

2018-04-16 22:44:09 421

原创题解 CF919A 【Supermarket】

题意：有m个超市，在第i个超市买b千克苹果需要花a元。也就是说，花a/b元可以买1kg苹果。每个超市都无限量供应苹果。你要买n千克苹果，问你最少花多少钱。输入：第一行两个正整数n和m(1<=n<=5000,1<=m<=100)接下来m行，每行两个正整数a和b(1<=a,b<=100)输出：一行一个实数，表示你最少花的钱。与标准答案的误差不能超过10^(-6)题解...

2018-04-16 22:40:37 324

原创题解 CF919B 【Perfect Number】

题面：给你一个整数k （1≤k≤10000 ）求第k 小的各个数位上的数加起来为10的数题解：这道题数据最大只有10000，直接从头开始枚举不会超时，所以我就直接暴力枚举了，AC。代码：#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; i...

2018-04-16 22:38:35 207

原创题解 CF920A 【Water The Garden】

题面：有一个长度为n的花园，一共有k个水龙头，分别在x[1]，x[2]...x[k]的位置。第t秒每个水龙头可以浇灌到它的前第t个方格和它后第t个方格，问浇灌完花园的时间。分析：首先把水龙头所在的位置设成1，其余的设成0.再枚举浇灌的时间，被浇过的地方都设成1,所有都是1时结束。上代码：#include <bits/stdc++.h>using namespace std;#de...

2018-04-16 22:29:30 380

原创题解 UVA253 【Cube painting】

原题：题意翻译输入两个骰子，判断二者是否等价。每个骰子用6个字母表示。如第一幅图所示。例如rbgggr和rggbgr分别表示下面两幅图的两个骰子。两者是等价的，因为图1中所示的骰子沿着竖直轴旋转90°之后就可以得到图2所示的骰子。输入格式：12个字母，前6个字母是第一个骰子的六个面；后6个字母是第二个骰子的六个面。输出格式：一个布尔值。若两个骰子是等价的，则输出TRUE；反之输出FALSE。分析：...

2018-04-16 22:26:39 206

原创 USACO2018open Bronze试题

这里是USACO2018全美公开赛铜组的试题，题解USACO上有，鄙人不才。 USACO 2018 US Open Contest, Bronze The bronze division had 812 total participants, of whom 657 were pre-college students. All competitors who scored 700 or high...

2018-04-16 22:23:00 1791

原创迎新年赛欢乐赛题解

附上比赛链接：https://www.luogu.org/contestnew/show/5623是博主在洛谷搞的邀请赛，虽然有些过时。T1:暴力呀，很水（懒得写题解），然而不道为什么没人ACT2：纯数学手法，找1~n中有几个“5”这个因子#include <bits/stdc++.h>using namespace std;int main(){ long long n...

2018-04-16 22:17:04 322

原创 Atcoder Beginner Contest093小结

AtCoder Beginner Contest 093 2018/04/07 20:00:00 ~ 2018/04/07 21:40:00呼呼（。－_－。）最初了前三题，第四题突然变成700分，吓死我了A - abc of ABCTime limit : 2sec / Memory limit : 256MBScore : 100 pointsProblem StatementYou are g...

2018-04-16 22:13:11 246

原创 Atcoder Beginner Contest094小结

AtCoder Beginner Contest 094 2018/04/14 20:10:00 ~ 2018/04/14 21:50:00这场比赛是我人生为数不多的AK，也刷新了我的名次记录，感觉很好。其实题目还是比较水的，毕竟以前比赛D题会卡我一段时间。闲话少说，上题解：A - Cats and DogsTime limit : 2sec / Memory limit : 256MBScore...

2018-04-16 21:56:52 408 2

fu_xuantong的博客