A 小甜甜 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <vector> 6 #include <queue> 7 #include <set> 8 #i ...
分类:
其他好文 时间:
2018-07-18 01:12:52
阅读次数:
1159
D:上下界费用流 将每个点和每个长度D的区间看作边,限制条件看作流量上下界,差分建图,无源汇最大费用费用流,非常巧妙的使用了差分建图。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include ...
分类:
其他好文 时间:
2018-07-13 23:46:35
阅读次数:
432
ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków Problem A: Rubik’s RectangleProblem B: What does the fox say?Problem C: M ...
分类:
其他好文 时间:
2018-07-13 21:08:16
阅读次数:
224
先写这几道题,比赛的时候有事就只签了个到。 E. Excellent Engineers 传送门: 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小,就把这个人添加到名单中。 因为是3个变量,所以按其中一个变量进行sort排序,然后,剩下的两个变量,一个当位置pos,一个当值 ...
分类:
其他好文 时间:
2018-07-12 01:01:50
阅读次数:
298
A - Archery Tournament 题目大意:按时间顺序出现靶子和射击一个位置,靶子的圆心为(x, y)半径为r,即圆与x轴相切,靶子不会重叠,靶子被击中后消失, 每次射击找出哪个靶子被射中,或者没有射中靶子。 思路:关键点在于,圆都与x轴相切,那么我们能发现,如果射击在(x, y) 这个 ...
分类:
其他好文 时间:
2018-07-10 21:29:52
阅读次数:
258
A Choosing Ice Cream You are standing in the supermarket in front of the freezers. You have a very tough task ahead of you: you have to choose what ty ...
分类:
其他好文 时间:
2018-07-08 14:43:21
阅读次数:
213
开始水一波博客 题目链接: A. Choosing Ice Cream 传送门 题意就是n个冰淇淋,骰子有k个面,问你是否能在公平的概率下转几次骰子能确定买哪个冰淇淋。 举个例子,假设我只有一个冰淇淋,我不用转骰子直接就会买这个,所以转骰子的次数是0,如果我有4个冰淇淋,2个骰子面,我可以先把冰淇淋 ...
分类:
其他好文 时间:
2018-07-08 14:40:46
阅读次数:
305
若干年之前的一道题,当时能写出来还是超级开心的,虽然是个板子题。一直忘记写博客,备忘一下。 米勒拉判大素数,关于米勒拉宾是个什么东西,传送门了解一下:biubiubiu~ B. Goldbach 题目传送门 自己看题意吧,直接贴代码了。 代码: 当时还是我队友帮我D的bug,他现在都不理我了((?_ ...
分类:
数据库 时间:
2018-07-08 14:36:58
阅读次数:
224
做完顿时大学不想搞ACM 好弱啊只会T1,在Chemist&&wxh两位dalao的指导下搞懂。 题解如下。【手写版本 滑稽 code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll mode ...
分类:
其他好文 时间:
2018-06-17 12:30:09
阅读次数:
157
solved 7 (2/59) A Chess B B - Triangle in a Triangle C - Candy division D - Effective network E - Collection F - Mattress Run J - Box Hedge K - ACM ...
分类:
其他好文 时间:
2018-06-16 13:36:08
阅读次数:
293