- 博客(15)
- 资源 (6)
- 收藏
- 关注
原创 日暮途远,故吾倒行而逆施之.
这个世界上的废物、失败者就是那么多,没人能帮得了你什么,你觉得累,不想吃苦,其实这也没什么,只要你能够坦然的面对失败,和别人看待一个没用的废物的眼神就好了。
2017-09-10 16:34:09 1360
原创 Codeforces 854C. Planning 贪心
题意给出n(3e5),k(<=n),以及n个数ci(1e7). 表示有n架飞机本需要在[1,n]时间内起飞,一分钟只能飞一架.但是现在[1,k]时间内并不能起飞,只能在[k+1,k+n]内起飞.ci序号为i的飞机起飞延误一分钟的cost.一个飞机不能比原定时间早起飞,请安排一个起飞顺序,求最小的cost和.
2017-09-08 18:10:24 787
原创 Codeforces 854B. Maxim Buys an Apartment 水题
题意有一排n(1e9)个房子,已知里面有k个已经有人居住.剩余的为空. 询问最小和最大的情况下,一个房子为空但是紧邻着不为空房的个数.
2017-09-08 17:09:05 399
原创 Codeforces 854 A. Fraction 水题
题意给定一个数n(3–1000),将n拆分成两个正整数a,b的和,使得a/b是一个不可约的真分数且最大.
2017-09-08 17:00:41 351
原创 Codeforces Round #433 (Div. 2) 题解
写在前面我的第11场cf,rank1658,AC2题.分数从1609到1564,掉了45分,掉回了青名.
2017-09-08 16:49:39 292
原创 六小时也de不出的bug系列
写在前面收录一些应该能做,但是疯狂卡的题. 平均时间大约是六小时吧,可能会短一些,也可能好几天. 有事无事常来翻翻,找找自己的漏洞和缺点在哪里.题目列表1.2. Codeforces 851D. Arpa and a list of numbers题意: 一个序列被定义为坏,当且仅当非空且gcd为1. 被定义为好,当且仅当它不是一个坏序列. 给定n(5e5)个数的序列(1e6
2017-09-07 21:48:44 982
原创 Codeforces 851D. Arpa and a list of numbers
题意一个序列被定义为坏,当且仅当非空且gcd为1. 被定义为好,当且仅当它不是一个坏序列. 给定n(5e5)个数的序列(1e6),x,y(1e9),x表示从序列从删去一个数的代价,y表示让序列中一个数增加1的代价. 求使给定序列变为好序列的最小代价.解法总体思路:枚举质数法,枚举从1到1e6的所有质数,分别考虑让每个数加到质数的倍数或者删去.第一个问题:对于数字a,质数p,是加还是删去. 比
2017-09-07 21:34:26 456
原创 Codeforces 851C . Five Dimensional Points 计算几何,结论
题意给定n(1000)个5维空间的点,定义坏点a为存在两个不同的点b,c使得ab与ac向量夹角为锐角.定义好点为不是坏点的点.求好点的个数与他们的下标.
2017-09-05 21:23:23 336
原创 Codeforces 851B. Arpa and an exam about geometry 计算几何,结论题
题意给定平面内三个不同点A,B,C的坐标,询问是否能在平面内找到一个点和一个角度,使得将平面以此点为中心旋转这个角度后,A在原来B的位置,B在原来C的位置.=
2017-09-05 20:31:38 393
原创 Codeforces 851A . Arpa and a research in Mexican wave 水题
题意一共有n个观众,还有一个最大值k,在t时刻发生: t<=k时,第t个观众站起. k<t<=n时,第t个观众站起,第t-k个观众坐下 n<t<=n+k时,第t-k个观众坐下. 给出n,t,k,询问在t时刻有几个观众是站着的?
2017-09-05 19:59:20 271
原创 Codeforces Round #432 (Div. 2) 题解
写在前面我的第十场cf,一共A了三题:ABC排名第256名,分数加了137,从1472到1609,打进了蓝名.
2017-09-05 19:45:38 415
原创 Codeforces 849 C. From Y to Y 结论题
题意给出一个数k(0-100000) , 构造一个非空字符串s,使得字符串中各字母的合成和恰好为k.
2017-09-03 19:10:08 330
原创 Codeforces 849B. Tell Your World 计算几何
题目大意给出n(3-1000)和n个数ai(±1e9),ai代表点(i,ai),判断这n个点是否在两条平行但不重合的直线上.解法分析直线的斜率只有一个,只要先得到斜率再检查即可.
2017-09-03 12:11:32 428
原创 Codeforces 849A. Odds and Ends 结论题,水题
题目大意给出n和n个数,要求能把这个n个数按顺序分成a组,每组ai个数,a和ai都是奇数.且每组的开头和结尾数都是奇数.做法分析从样例中就能发现,能满足题意的一串数当且仅当有奇数个,开头和结尾都是奇数.相当于把他仅划分了一组. 所以只需要判断n,num[0],num[n-1]同时为奇数即可.代码#include <bits/stdc++.h>int save[1000010];using na
2017-09-03 11:34:59 382
原创 Codeforces Round #431 (Div. 2) 题解
写在前面我的第9场cf,B题FST. AC过. AC 2题,排名1111,分数1436->1472. 加了30多分,怎么说呢,不是很满意,如果没有fst的话,应该能加一百多分. 最近的比赛AB题细节都很多,要好好考虑
2017-09-03 11:27:43 248
windows 系统下一键打开 hosts 文件的小工具及代码
2020-07-30
基于注解的MyBatis使用实例
2019-03-10
MapReduce: Simplified Data Processing on Large Clusters 英文原文
2019-02-20
2019美赛D题-参考代码
2019-01-31
MSVC编译器
2018-12-19
C++ 命令行小游戏 节奏大师(别踩白块) 源码+程序
2018-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人