04 2018 档案

CodeForces 445B - DZY Loves Chemistry ( 并查集 )
摘要：题意DZY做化学实验, 有n种试剂, 其中m对能够发生化学反应, 试管初始危险系数为1, 当放入一种试剂与试管中已有试剂能够发生反应, 则危险系数*2, 求最大的危险系数思路并查集 将所有能发生化学反应的试剂放在一个集合里, 一个集合中的试剂按照一定顺序加入... 阅读全文
posted @ 2018-04-27 22:21 JinxiSui 阅读(145) 评论(0) 推荐(0)
HDU 5835 - Danganronpa ( 贪心 )
摘要：题意给学生发礼物, 学生的桌子排成一行, 要求每个学生发两个礼物, 一种普通礼物, 一种特殊礼物(随意), 要求相邻的普通礼物不能相同思路每个学生准备两个礼物, 记礼物总数为sum, 则至多能分给sum/2个学生. 贪心 : 为保证相邻的普通礼物不同, 故尽... 阅读全文
posted @ 2018-04-27 22:15 JinxiSui 阅读(157) 评论(0) 推荐(0)
CodeForces 731C - Socks ( 并查集 + 贪心 )
摘要：题意Arseniy的所有袜子按照1-n编号, 每个袜子的颜色标记为c[i], 现在给出n个袜子和m天的穿袜子方案, 至多有k种颜色( 感觉是无用条件 ), 现在要求她每天穿着方案的两只袜子同色, Arseniy可以将其涂色改变颜色, 求最少的涂色数量思路比较... 阅读全文
posted @ 2018-04-27 12:28 JinxiSui 阅读(243) 评论(0) 推荐(0)
HDU 5783 - Divide the Sequence ( 贪心 + 思路 )
摘要：题意给出一个数列, 求最多可以分割成多少个子序列使得子序列的前缀和都>=0思路倒序扫一遍, 若为正则划分为一个序列, 若为负则将该数加到数列中前一个数里(加到和>=0为止).AC代码#include #include #include #include #i... 阅读全文
posted @ 2018-04-26 20:48 JinxiSui 阅读(166) 评论(0) 推荐(0)
CodeForces 660D - Number of Parallelograms ( 模拟 )
摘要：题意给出n个点, 输入保证没有重复点, 且不会有三点共线, 求这些点能够构成的平行四边形的个数思路最后B题还有半个来小时没考虑全瞎瘠薄写没过 赛后补B题发现人家全用向量做的 我居然用的长度和斜率跑了2000+ms真的是太傻逼了大概就是用n*n跑一遍点, 枚举... 阅读全文
posted @ 2018-04-26 20:37 JinxiSui 阅读(179) 评论(0) 推荐(0)
POJ 1631 - Bridging signals ( LIS )
摘要：题意 有p条线路，它们有可能相交。现在让你去掉一些线路，使得剩下的线不相交且线最多 ( p len[当前最长的LIS长度]，就把a[i]接到当前最长的LIS后面，即dp[++当前最长的LIS长度]=a[i]。 关于维护dp数组 : 对于... 阅读全文
posted @ 2018-04-25 21:39 JinxiSui 阅读(107) 评论(0) 推荐(0)
HDU 6112 - 今夕何夕 ( 基姆拉尔森公式 )
摘要：题意给出一个年月日, 求接下来最近哪一年的该月改日和这一天的星期相同思路基姆拉尔森公式求星期即可, 特别注意2月29日的特判 ! 关于基姆拉尔森公式 :基姆拉尔森公式模板int weekday(int y, int m, int d){ if(m==1... 阅读全文
posted @ 2018-04-24 18:50 JinxiSui 阅读(215) 评论(0) 推荐(0)
HDU 5860 - Death Sequence ( 递推＋约瑟夫环 )
摘要：题意给出编号为1–n的n个人, 每隔k个杀一个人, 询问m次, 问第x个杀掉的是谁思路比赛的时候推递推式没推出来, 只好用vector的erase试试, 当然是超时了 比较像约瑟夫环, 但这个题目是不成环的 赛后还是查了查正解, 发现确实是有递推关系的 将编... 阅读全文
posted @ 2018-04-24 15:43 JinxiSui 阅读(183) 评论(0) 推荐(0)
HDU 5857 - Median ( 查询模拟 + 思路 )
摘要：题意给出一个长度为n的递增数组A, 给出m个查找, 查找方式 : 给出l1, r1, l2, r2, 使得数组A中的A[l1], A[l1+1], ……, A[r1-1], A[r1] 和 A[l2], A[l2+1], ……, A[r2-1], A[r2]... 阅读全文
posted @ 2018-04-23 22:05 JinxiSui 阅读(167) 评论(0) 推荐(0)
HDU 5867 - Water problem ( 模拟 )
摘要：题意one:3个字母，two:3个字母，three:5个字母…..求到n#include #include #include using namespace std;int getonenum( int n ){ //19以内 switch(n){ ... 阅读全文
posted @ 2018-04-23 09:22 JinxiSui 阅读(161) 评论(0) 推荐(0)
2018.4.22 校赛总结
摘要：“打崩了就怪王叽法”打崩了吖！15分钟A了个水题之后居然就开始各种卡题…先是wjf的矩形判断，足足写了三页代码居然还是WA..其实就是思路错了，直接判临界更清晰。wwx的I题，神奇的输出超限？还有二十分钟结束的时候wjf重写一遍过了，好迷啊！还有我的那个... 阅读全文
posted @ 2018-04-23 09:10 JinxiSui 阅读(112) 评论(0) 推荐(0)
HDU 4925 - Apple Tree ( 贪心 + 规律 )
摘要：题意一个n*m大小的苹果园，现在可以在某几块地上施肥。施肥作用效果是使得上下左右的四个区域内结的苹果数量翻倍，但是施过肥的地就不能放果树了。求最多能收获多少苹果。思路贪心 + 规律 从第一排第一个开始施肥，每隔一个位置施肥。 第二排从第二个位置开始施肥，……... 阅读全文
posted @ 2018-04-21 19:25 JinxiSui 阅读(168) 评论(0) 推荐(0)
HDU 1257 - 最少拦截系统 ( LIS / 贪心 )
摘要：题目现在有一种拦截系统，第一发拦截可以是任意高度，但是之后的拦截高度不能比上次高。为了拦截下所有的炮弹，最少需要准备几套拦截系统？思路可能是语文没学好吧，一开始被题意卡了一下。（而且题目连数据范围也没给???） 比如这种数据： Input 7 500 ... 阅读全文
posted @ 2018-04-20 11:19 JinxiSui 阅读(186) 评论(0) 推荐(0)
HDU 1525 - Euclid's Game ( 博弈 )
摘要：题意Stan和Ollie玩游戏，Stan先手。给出两个数字，可以用大数减去小数的整数倍，要求不能减到小于0。谁先将一个数字减到0，谁获胜。思路博弈 假设 a > b 比赛的时候想到了关于a - b > b （ a > 2 * b ）状态下，可以决定必胜、必败... 阅读全文
posted @ 2018-04-20 10:17 JinxiSui 阅读(83) 评论(0) 推荐(0)
CodeForces 233B - Non-square Equation ( 思路，暴力 )
摘要：题意对于公式 x2 + s(x)·x − n = 0" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-04-19 22:40 JinxiSui 阅读(159) 评论(0) 推荐(0)
HDU 1301 - Jungle Roads( Prim求最小生成树 )
摘要：题意给出n个编号为A~A+n的节点，和某些节点之间的距离，求最小生成树的总权值思路裸的Prim算法求最小生成树 算法细节： 最小生成树-Prim算法和Kruskal算法AC代码#include #include #include #include #defi... 阅读全文
posted @ 2018-04-19 18:42 JinxiSui 阅读(105) 评论(0) 推荐(0)
POJ 1061 - 青蛙的约会 ( 扩展欧几里得，线性同余方程 )
摘要：题意两只青蛙A，B在一条纬度上，纬度线总长为L，A在x处，B在y处。他们同时朝西走，A每次能走m，B每次能走n。问这两只瓜皮青蛙是否有可能相遇，如果不能相遇输出”Impossible”，如果能相遇则输出跳跃的次数。思路这题虽然是个数论基础题，但是恶心了我零零... 阅读全文
posted @ 2018-04-18 21:55 JinxiSui 阅读(180) 评论(0) 推荐(0)
HDU 6182 - A Math Problem
摘要：题意输入一个n ( 0 10181018 ) 求有多少个k 使得 kk≤n" role="presentation" style="position: relative;">kk≤nkk≤n思路这个题蜜汁爆llu 用计算器试一下就知道当k = ... 阅读全文
posted @ 2018-04-17 11:43 JinxiSui 阅读(108) 评论(0) 推荐(0)
HDU 2141 - Can you find it? ( 二分查找 )
摘要：题意给出A, B, C三个数组, 长度分别为l, m, n ( 1 #include #include #include #define mst(a) memset(a, 0, sizeof(a))using namespace std;const int ... 阅读全文
posted @ 2018-04-17 11:05 JinxiSui 阅读(141) 评论(0) 推荐(0)
HDU 6188 - Duizi and Shunzi ( 贪心 )
摘要：题意给出n张牌, 每张牌编号为ai, 有两种组成方式, 一种叫”对子”, 也就是两张牌牌面相同, 另一种叫”顺子”, 也就是三张牌牌面连续, 每张牌最多只能用一次, 求最多能组成多少组思路贪心 贪心方法 : 枚举每张牌面的数量, 先尽可能多的组成对子, 那么... 阅读全文
posted @ 2018-04-15 18:59 JinxiSui 阅读(166) 评论(0) 推荐(0)
HDU 6189 - Law of Commutation ( 规律 + 思路 )
摘要：题意给出n, a ( n ≤ 30, 1 ≤ a ≤ 109. ), m = 2^n, 求[1, m]范围内有多少个数b使得 a^b mod m == b^a mod m思路打表找规律 1. 若a为奇数 cnt == 1 2. 若a为偶数 : 当 b n ... 阅读全文
posted @ 2018-04-15 18:40 JinxiSui 阅读(209) 评论(0) 推荐(0)
2018.5.5—2018.5.7省赛选拔总结
摘要：虽然教主让每个队伍交一篇，我们队的让祥哥写了，但还是很想写个什么流水账来记录一下非常有意义的这三天。 首先非常感谢我的两个队友，大二的两位学长wwx和wjf，非常感谢他们的支持和信任，他们真的非常强！要不是他们那我八成是去不了省赛了。同时也非常感谢教... 阅读全文
posted @ 2018-04-13 23:40 JinxiSui 阅读(156) 评论(0) 推荐(0)
UVA 10054 - The Necklace ( 打印欧拉回路 )
摘要：题意 一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色(最多50种颜色)组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要确定他们是否可以复原成完整的项链思路把每种颜色看成点, 每个珠子的两半连一条有向边, 转化为欧拉回路 后台数据很... 阅读全文
posted @ 2018-04-13 13:34 JinxiSui 阅读(266) 评论(0) 推荐(0)
POJ 2236 - Wireless Network ( 并查集 )
摘要：题意一个计算机网络里的计算机都坏了, 现在有两种操作, “O p”代表修复了p机器, “S p q”代表检查 p, q 两台机器是否连接( 直线距离#include #include #include using namespace std;const in... 阅读全文
posted @ 2018-04-13 11:04 JinxiSui 阅读(169) 评论(0) 推荐(0)
HDU 6025 - Coprime Sequence ( 前缀gcd+后缀gcd )
摘要：题意给出一个数组, 删一个数使得剩余数字构成的gcd最大思路借鉴前缀和思路 求出前缀gcd+后缀gcd, 通过这两个数组来求最大gcd即可AC代码#include #include #include #include #define mst(a) memse... 阅读全文
posted @ 2018-04-12 12:04 JinxiSui 阅读(125) 评论(0) 推荐(0)
HDU 6027 - Easy Summation ( 快速幂取模 )
摘要：题意给出n, k, 已知: f(i)=i^k , 求 sum = f(1)+f(2)+…+f(n) , 并将结果模10e9+7思路其实这个题直接暴力就能暴过去 用快速幂的时候忘了中间的a也要用LL结果WA了两发快速幂取模算法详解 快速幂 快速幂板子l... 阅读全文
posted @ 2018-04-11 17:57 JinxiSui 阅读(137) 评论(0) 推荐(0)
FZU 2278 - YYS (数学期望, 大数乘法)
摘要：题意阴阳师抽卡, 假设共n种卡片。 如果你想得到一张新卡，需要支付W硬币来抽卡。每次只能抽一张，所有牌出现的概率都是1 / n。 每天可以得到1枚硬币。 假设在第0天有0个硬币并且没有卡。每W天，可以用W个硬币来绘制卡。定义W =（n-1）! , 也就是每隔... 阅读全文
posted @ 2018-04-10 21:22 JinxiSui 阅读(271) 评论(0) 推荐(0)
FZU 2282 - Wand (组合数学+错排公式)
摘要：题意n个人有n把魔杖, 求这n个人至少有k个人拿到属于自己的魔杖的排列方式种数思路组合数学 + 错排公式完全错排公式 : D(n)=(n-1)*(D(n-1)+D(n-2)) 题目意思就是n个数字里要求至少k个数字位置不变，其余进行错排的方案数，容易想到不... 阅读全文
posted @ 2018-04-10 11:59 JinxiSui 阅读(181) 评论(0) 推荐(0)
FZU 2275 - Game ( KMP字符串匹配 )
摘要：题意Alice和Bob玩游戏, 他们各自给出两个数字A, B ( 0下的strstr() 函数也超时了 KMP 时间复杂度O(n) strstr() 时间复杂度O(n^2) .find() 时间复杂度O(m*n) 关于字符串匹配的效率 ... 阅读全文
posted @ 2018-04-09 22:28 JinxiSui 阅读(171) 评论(0) 推荐(0)
Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 )
摘要：题意给一个字符串, 求最长回文镜像子串长度思路Manacher + 镜像判断 算法实现 : Manacher算法总结AC代码 ( kuangbin板子 )#include #include #include #include #define mst(a) ... 阅读全文
posted @ 2018-04-09 19:12 JinxiSui 阅读(284) 评论(0) 推荐(0)
POJ 2387 - Til the Cows Come Home ( dijkstra求最短路 )
摘要：题意有T条路, n个节点, 求从1->n的最短路思路模版题, dijkstra算法 ( 数据量大, 无负边 ) 特别注意输入的时候要对重边进行处理最短路径问题—Dijkstra算法详解AC代码#include #include #include #inclu... 阅读全文
posted @ 2018-04-04 20:21 JinxiSui 阅读(131) 评论(0) 推荐(0)
UVa 11491 - Erasing and Winning ( 优先队列模拟 )
摘要：题意给出一个长度为n的数字串, 要求删去d个数字, 使得剩下的总数字最大 (1 ≤ d #include #include #include #include #include #define mst(a) memset(a, 0, sizeof(a))... 阅读全文
posted @ 2018-04-03 14:36 JinxiSui 阅读(165) 评论(0) 推荐(0)
HDU 1003 - Max Sum (dp)
摘要：题意给出一个乱序数组, 求一个区间使得区间内的数字之和最大 输出最大和, 区间开始位置, 结束位置思路经典dp 由于是从前往后更新, 所以用一个dp数组就可以处理 递推关系 : 如果dp[i-1] = 0 ,更新为 dp[i] = dp[i] + dp[i-... 阅读全文
posted @ 2018-04-03 10:41 JinxiSui 阅读(124) 评论(0) 推荐(0)