关闭
当前搜索:

[置顶] 2018赛季个人训练记录

-2017年11月8号    今年除了ec-final,可以说已经打完了比赛了。结果呢当然是很不满意。第一站ccpc哈尔滨M卡精度,A字符串不会。第二站西安A的线性基不会,G的按位拆分不会,等发现K可做已经没时间写了。第三站青岛,打过的知道。嗯,不说了。感觉点有点背吧今年,进阶一点的题都不是喜欢的类型。还有一年,最后一年,fighting好吧。都是瓜皮,努努力再试试。   Wannafly挑战...
阅读(38) 评论(0)

哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-低年级组)【solved:10 / 10】

致校内萌新。update:2017年12月11日15:20:18...
阅读(37) 评论(0)

2017ACM/ICPC亚洲区沈阳站【solved:6 / 13】

C凸包去重,H是个爆搜博弈。改天写。mark。update:2017年12月8日09:26:58...
阅读(19) 评论(0)

codeforces 889B. Restoration of string(拓扑排序)

给出十万个字符串,总长度不超过十万,要求构造一个字符串,使得所有给出的字符串在这个串当中都是出现次数最多子串。输出长度最短的答案。如果有多个答案,输出字典序最小的。 思路:   把每个给出的字符串中,相邻的两个字符连上一条有向边。   首先我们要知道,如果有解,那么这个解应该是若干条链贪心加和。所以出现环则无解。   其次每个点的出入度最大只能为1,否则无法满足题意。   最后要注意处理单个...
阅读(41) 评论(0)

Codeforces Round #445【solved:4 / 7】

http://codeforces.com/contest/889/problem/C待补。 -update:2017年11月17日14:56:55...
阅读(63) 评论(0)

Wannafly挑战赛3-C.位数差(思维)

给一个数组{a},定义 h(a,b)h(a,b)为在十进制下 a + b 与 a 的位数差,求 ∑1≤i<j≤nh(ai,aj)\sum_{1\le i \lt j \le n}h(a_{i},a_{j}),0的位数为1。 1≤n≤1e5,0≤ai≤1e81\le n \le 1e5,0\le a_{i} \le 1e8 思路:   trick点是我有点没想明白两个1e8相加还能到1e9?。- -...
阅读(77) 评论(0)

Wannafly挑战赛3-A.珂学送分(概率方程+后缀和)

A 珂学送分(概率) 给你一个长 n 的序列,m 次查询每次查询给一个 x,然后:从序列的最左端 1 开始,每次随机的选择一个右端点 r,如果两个端点间的区间和不超过 x ,就进行一次分割,然后把左端点变成 r + 1, 否则一直随机下去。问这样分割出来的期望段数 思路:假设f(x):[x,n]这部分分割出来的期望段数\text{f(x):[x,n]这部分分割出来的期望段数},假设x的分割...
阅读(40) 评论(0)

Wannafly挑战赛3【solved : 3 / 5】

我觉得这个D很搞笑= = 大水题爆搜就好,然后因为受到挑战赛2的那题的影响,写了一个版本一直只通过83.33%。不想调了。 -update:2017年11月16日13:43:38...
阅读(147) 评论(0)

Wannafly挑战赛2-B.Travel(最短路)

N座城市环形排列。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地,第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。M座传送门,第i座传送门连接了城市u[i]与城市v[i],并且需要花费w[i]的时间通过(可能有两座传送门连接了同一对城市,也有可能一座传送门连接了相同的两座城市)。这些传送门都是双向的。给出Q次查询,每次查询两点之间最短距离。1≤N、Q≤52501,1≤M≤...
阅读(22) 评论(0)

Wannafly挑战赛2【solved : 2 / 5】

C是一个线段树好题,要补的。 -update:2017年11月15日15:12:44...
阅读(20) 评论(0)

codeforces 888G.Xor-MST(01字典树+贪心+最小异或生成树)

给你n个点,每条边的边权是两个点的异或和,问你形成最小生成树,需要的代价是多少。(n≤200000,ai≤230n \le 200000,a_i \le 2^{30}) 思路:把数都插到字典树里面,然后考虑两个数的合并,最小代价的话,应该是尽可能相同的多,所以可以看做是两个子树的合并,那么插的时候记录一个siz,采取dfs,发现点root有左右儿子结点的时候,就可以合并了,合并的方式是枚举较小的子树...
阅读(36) 评论(0)

Wannafly挑战赛1-E.cut(线性基+贡献度)

给定一个无向简单图(即无重边无自环). 每条边都有一个权值. 这个图的一个鸽, 指的是将它的点集划分为两个不重不漏的集合S和T. 这个鸽的权值, 是所有两个端点分别属于S和T的边的权值的异或和(即, S内部的边和T内部的边都不算). 现在问这个图的鸽的所有可能权值的和是多少. 由于这个数很大, 只需要输出前9位, 不足9位则全部输出.(0<n<100001,0<m<2000010\lt n\lt10...
阅读(34) 评论(0)

Wannafly挑战赛1-C.MMset2(LCA)

C MMSet2 给定一棵n个节点的树,点编号为1…n。Q次询问,每次询问给定一个点集S,令,f(u)=max(dist(u,v))(v属于点集S)。f(u) = max(dist(u,v)) \text(v属于点集S)。 你需要求出ans=min(f(u)),1≤u≤nans_{} = min(f(u)) ,1\le u \le n。其中dist(u,v)表示树上路径(u,v)的边数...
阅读(24) 评论(0)

Wannafly挑战赛1【solved : 4 / 5】

D不会。 -update:2017年11月12日20:18:56...
阅读(48) 评论(0)

Educational Codeforces Round 32【solved: 6 / 7】(F待补)

F没看懂题意....也没题解 先放放 -update:2017年11月14日23:33:02...
阅读(29) 评论(0)

《算法竞赛入门经典(大白书)》1.2 && 1.3 【待续】

-update:2017年11月8日14:42:01...
阅读(27) 评论(0)

uvalive 4725 - Airport (二分)

题意:机场上有两个跑道,分别为W和E,每个时刻,W和E都分别都分别有飞机进入跑道,每个跑道的飞机都按顺序从0开始排序,每个时刻都允许一架飞机起飞,现要求你安排起飞的飞机,使得任意时刻的飞机的最大编号最小。 思路:这个check的时候…..非常非常重要,非常非常容易判断错误….拿std叉了若干时间才发现。要知道当前第一个跑道最多能飞多少,第二个跑道最多能飞多少,两个跑道一共能飞多少,都是一样...
阅读(18) 评论(0)

uvalive 3266 - Tian Ji -- The Horse Racing(贪心)

题意:田忌要和国王赛马,双方各有n只马,赢一场得200,输一场,失200,平局不给钱;问怎么安排田忌赚最多; 思路:排序后,将国王的马从大到小找到a中匹配的马,用set和二分搞定这个步骤,然后得到最多的胜场数,然后将未匹配的a和b中的马倒序匹配。就是答案了。 #include using namespace std; const int maxn = 10...
阅读(22) 评论(0)

UVALive 3177 - 长城守卫(二分+贪心)

题意:给定n个守卫战成一圈,每个守卫要a[i]个不同的礼物,然后问需要几种礼物分配给他们才能使得相邻两个守卫礼物都不同。 思路:分奇偶讨论,显然偶数的时候,答案就是max(ri,ri+1)max(r_i,r_{i+1})。奇数的时候,二分答案,check的时候需要用贪心的方式,一个从前往后放,一个从后往前放。#include //using namespace std...
阅读(138) 评论(0)

UVA 10795 - A Different Task(思维+递归)

题意:   汉诺塔问题。有n个盘子,放在3个盘子上,给你一个初始状态和一个结束状态,问你从初始状态转移到结束状态的最小步数。 思路:   抓住中间状态,两边往中间走。    #include using namespace std; typedef long long LL; int s[105], f[105];LL solve(int po...
阅读(27) 评论(0)
120条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:12680次
    • 积分:1269
    • 等级:
    • 排名:千里之外
    • 原创:120篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    友情链接