GraceSkyer

2017年10月2日

摘要：题目链接：51nod 1837 砝码称重小 Q 有 n 个砝码，它们的质量分别为 1 克、 2 克、……、 n 克。他给 i 克的砝码标上了编号 i (i = 1, 2, ..., n)，但是编号被人打乱了，即编号为 i 的砝码不一定是 i 克，而是 a_i 克，这里 a 指的是 1 到 n 的阅读全文

posted @ 2017-10-02 16:37 GraceSkyer 阅读(656) 评论(0) 推荐(0) 编辑

Codeforces Round #437 (Div. 2)[A、B、C、E]

摘要： Codeforces Round #437 (Div. 2) codeforces 867 A. Between the Offices(水) 题意：已知白天所在地（晚上可能坐飞机飞往异地），问是否从西雅图飞到旧金山次数更多。题解：只要判断第一天和最后一天状态即可。 1 #include<cstd 阅读全文

posted @ 2017-10-02 00:57 GraceSkyer 阅读(578) 评论(0) 推荐(0) 编辑

2017年10月1日

补题1

该文被密码保护。阅读全文

posted @ 2017-10-01 14:36 GraceSkyer 阅读(2) 评论(0) 推荐(0) 编辑

2017年9月25日

Codeforces Round #436 (Div. 2)【A、B、C、D、E】

摘要： Codeforces Round #436 (Div. 2) 敲出一身冷汗。。。感觉自己宛如智障：（ codeforces 864 A. Fair Game【水】题意：已知n为偶数，有n张卡片，每张卡片上都写有一个数，两个人每人选一个数，每人可以拿的卡片必须写有是自己选的数，问能否选择两个数使得两阅读全文

posted @ 2017-09-25 23:45 GraceSkyer 阅读(529) 评论(0) 推荐(0) 编辑

2017年9月20日

Codeforces Round #435 (Div. 2)【A、B、C、D】

摘要： //在我对着D题发呆的时候，柴神秒掉了D题并说：这个D感觉比C题简单呀！，，我：[哭.jpg]（逃 Codeforces Round #435 (Div. 2) codeforces 862 A. Mahmoud and Ehab and the MEX【水】题意：定义一个集合的MEX为其中的最小阅读全文

posted @ 2017-09-20 23:05 GraceSkyer 阅读(270) 评论(0) 推荐(0) 编辑

2017年9月19日

Codeforces Round #434 (Div. 2)【A、B、C、D】

摘要： Codeforces Round #434 (Div. 2) codeforces 858A. k-rounding【水】题意：已知n和k，求n的最小倍数x，要求x后缀至少有k个0。题解：答案就是10^k和n的最小公倍数。 1 #include<cstdio> 2 #include<cstrin 阅读全文

posted @ 2017-09-19 22:57 GraceSkyer 阅读(420) 评论(0) 推荐(0) 编辑

2017年9月18日

hdu 6169 gems gems gems【DP】

摘要：题目链接：hdu 6169 gems gems gems Now there are n gems, each of which has its own value. Alice and Bob play a game with these n gems. They place the gems i 阅读全文

posted @ 2017-09-18 16:58 GraceSkyer 阅读(238) 评论(0) 推荐(0) 编辑

2017年9月17日

hdu 6216 A Cubic number and A Cubic Number【数学题】

摘要： hdu 6216 A Cubic number and A Cubic Number【数学】题意：判断一个素数是否是两个立方数之差，就是验差分。。题解：只有相邻两立方数之差才可能，，因为x^3-y^3=(x-y)(x^2+xy+y^2)，看(x-y)，就能很快想到不相邻的立方数之差是不可能是素数阅读全文

posted @ 2017-09-17 19:49 GraceSkyer 阅读(326) 评论(0) 推荐(0) 编辑

hdu 6214 Smallest Minimum Cut[最大流]

摘要： hdu 6214 Smallest Minimum Cut[最大流] 题意：求最小割中最少的边数。题解：对边权乘个比边大点的数比如300，再加1 ，最后，最大流对300取余就是边数啦。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstr 阅读全文

posted @ 2017-09-17 19:40 GraceSkyer 阅读(578) 评论(0) 推荐(0) 编辑

hdu 6208 The Dominator of Strings【AC自动机】

摘要： hdu 6208 The Dominator of Strings【AC自动机】求一个串包含其他所有串，找出最长串去匹配即可，但是匹配时要对走过的结点标记，不然T死QAQ，，扎心了。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstri 阅读全文

posted @ 2017-09-17 18:51 GraceSkyer 阅读(265) 评论(0) 推荐(0) 编辑

2017年9月7日

最小费用最大流入门

该文被密码保护。阅读全文

posted @ 2017-09-07 19:43 GraceSkyer 阅读(7) 评论(0) 推荐(0) 编辑

Codeforces Round #433 (Div. 2）【A、B、C、D题】

摘要：题目链接：Codeforces Round #433 (Div. 2） codeforces 854 A. Fraction【水】题意：已知分子与分母的和，求分子小于分母的最大的最简分数。 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文

posted @ 2017-09-07 00:37 GraceSkyer 阅读(218) 评论(0) 推荐(0) 编辑

2017年9月6日

洛谷 2762 太空飞行计划问题【网络流】

摘要：题目链接：洛谷 2762 太空飞行计划问题题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是阅读全文

posted @ 2017-09-06 21:59 GraceSkyer 阅读(246) 评论(0) 推荐(0) 编辑

2017年9月4日

51nod 1832 先序遍历与后序遍历【二叉树+高精度】

摘要：题目链接：51nod 1832 先序遍历与后序遍历基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。对于给定的一个二阅读全文

posted @ 2017-09-04 23:55 GraceSkyer 阅读(415) 评论(0) 推荐(0) 编辑

2017年8月31日

hdu 4825 Xor Sum(trie+贪心)

摘要： hdu 4825 Xor Sum(trie+贪心) 刚刚补了前天的CF的D题再做这题感觉轻松了许多。简直一个模子啊。。。跑树上异或x最大值。贪心地让某位的值与x对应位的值不同即可。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstri 阅读全文

posted @ 2017-08-31 21:58 GraceSkyer 阅读(178) 评论(0) 推荐(0) 编辑

2017年8月30日

Codeforces Round #430 (Div. 2) 【A、B、C、D题】

摘要：【感谢牛老板对D题的指点OTZ】 codeforces 842 A. Kirill And The Game【暴力】给定a的范围[l,r]，b的范围[x,y]，问是否存在a/b等于k。直接暴力判断即可。 1 #include <iostream> 2 #include <cstdio> 3 #in 阅读全文

posted @ 2017-08-30 23:52 GraceSkyer 阅读(205) 评论(0) 推荐(0) 编辑

2017年8月27日

【ACM】那些年，我们挖（WA）过的最短路

摘要：不定时更新博客，该博客仅仅是一篇关于最短路的题集，题目顺序随机。算法思想什么的，我就随便说（复）说（制）咯： Dijkstra算法：以起始点为中心向外层层扩展，直到扩展到终点为止。有贪心的意思。大部分题用Dij+队列优化都能解决。。但有负权边不行哦。 Bellman-Ford：反复对边集E中的每阅读全文

posted @ 2017-08-27 21:01 GraceSkyer 阅读(358) 评论(0) 推荐(0) 编辑

2017年8月20日

hdu 5971 Wrestling Match

摘要：题目链接： hdu 5971 Wrestling Match 题意：N个选手，M场比赛，已知x个好人，y个坏人，问能否将选手划分成好人和坏人两个阵营，保证每场比赛必有一个好人和一个坏人参加。题解：dfs染色。听说题意模糊？从样例来看，第一个例子应该是因为2可能是好人可能是坏人，所以不确定就NO了. 阅读全文

posted @ 2017-08-20 17:02 GraceSkyer 阅读(282) 评论(0) 推荐(0) 编辑

2017年8月18日

动态规划 ~ 入【修】门【仙】之路

该文被密码保护。阅读全文

posted @ 2017-08-18 19:06 GraceSkyer 阅读(2) 评论(0) 推荐(0) 编辑

线段树入门之旅（头发渐渐消失）

该文被密码保护。阅读全文

posted @ 2017-08-18 19:06 GraceSkyer 阅读(4) 评论(0) 推荐(0) 编辑

神奇的最短路（好难，写着写着就吐了......）

该文被密码保护。阅读全文

posted @ 2017-08-18 19:05 GraceSkyer 阅读(8) 评论(0) 推荐(0) 编辑

不懂原理之 FFT （看了题解也想不开）