JinxiSui

摘要：题意一个长度为n ( n 1000, break 2. 如果某个数在这个区间内出现次数(用map记录)大于一次, break一开始a[]数组开小了返的tle, 本以为如果是这样应该是re的, 记一下返t还有可能是因为越界AC代码#include #inc... 阅读全文

posted @ 2018-05-03 14:46 JinxiSui 阅读(188) 评论(0) 推荐(0) 编辑

摘要：题意给出一个 n * k 的矩阵A, 一个 k * n 的矩阵B ( 4 Cn∗nCn∗n 3. 矩阵M中每个元素模6得到M’ 4. 计算M’中每个元素的和思路比赛期间没想到矩阵M的计算可以这样处理: M=(A∗B)∗(A&#x2... 阅读全文

posted @ 2018-05-01 19:07 JinxiSui 阅读(129) 评论(0) 推荐(0) 编辑

摘要：题意DZY做化学实验, 有n种试剂, 其中m对能够发生化学反应, 试管初始危险系数为1, 当放入一种试剂与试管中已有试剂能够发生反应, 则危险系数*2, 求最大的危险系数思路并查集将所有能发生化学反应的试剂放在一个集合里, 一个集合中的试剂按照一定顺序加入... 阅读全文

posted @ 2018-04-27 22:21 JinxiSui 阅读(131) 评论(0) 推荐(0) 编辑

摘要：题意给学生发礼物, 学生的桌子排成一行, 要求每个学生发两个礼物, 一种普通礼物, 一种特殊礼物(随意), 要求相邻的普通礼物不能相同思路每个学生准备两个礼物, 记礼物总数为sum, 则至多能分给sum/2个学生. 贪心 : 为保证相邻的普通礼物不同, 故尽... 阅读全文

posted @ 2018-04-27 22:15 JinxiSui 阅读(147) 评论(0) 推荐(0) 编辑

摘要：题意Arseniy的所有袜子按照1-n编号, 每个袜子的颜色标记为c[i], 现在给出n个袜子和m天的穿袜子方案, 至多有k种颜色( 感觉是无用条件 ), 现在要求她每天穿着方案的两只袜子同色, Arseniy可以将其涂色改变颜色, 求最少的涂色数量思路比较... 阅读全文

posted @ 2018-04-27 12:28 JinxiSui 阅读(229) 评论(0) 推荐(0) 编辑

摘要：题意给出一个数列, 求最多可以分割成多少个子序列使得子序列的前缀和都>=0思路倒序扫一遍, 若为正则划分为一个序列, 若为负则将该数加到数列中前一个数里(加到和>=0为止).AC代码#include #include #include #include #i... 阅读全文

posted @ 2018-04-26 20:48 JinxiSui 阅读(139) 评论(0) 推荐(0) 编辑

摘要：题意给出n个点, 输入保证没有重复点, 且不会有三点共线, 求这些点能够构成的平行四边形的个数思路最后B题还有半个来小时没考虑全瞎瘠薄写没过赛后补B题发现人家全用向量做的我居然用的长度和斜率跑了2000+ms真的是太傻逼了大概就是用n*n跑一遍点, 枚举... 阅读全文

posted @ 2018-04-26 20:37 JinxiSui 阅读(166) 评论(0) 推荐(0) 编辑

摘要：题意有p条线路，它们有可能相交。现在让你去掉一些线路，使得剩下的线不相交且线最多 ( p len[当前最长的LIS长度]，就把a[i]接到当前最长的LIS后面，即dp[++当前最长的LIS长度]=a[i]。关于维护dp数组 : 对于... 阅读全文

posted @ 2018-04-25 21:39 JinxiSui 阅读(88) 评论(0) 推荐(0) 编辑

摘要：题意给出一个年月日, 求接下来最近哪一年的该月改日和这一天的星期相同思路基姆拉尔森公式求星期即可, 特别注意2月29日的特判 ! 关于基姆拉尔森公式 :基姆拉尔森公式模板int weekday(int y, int m, int d){ if(m==1... 阅读全文

posted @ 2018-04-24 18:50 JinxiSui 阅读(198) 评论(0) 推荐(0) 编辑

摘要：题意给出编号为1–n的n个人, 每隔k个杀一个人, 询问m次, 问第x个杀掉的是谁思路比赛的时候推递推式没推出来, 只好用vector的erase试试, 当然是超时了比较像约瑟夫环, 但这个题目是不成环的赛后还是查了查正解, 发现确实是有递推关系的将编... 阅读全文

posted @ 2018-04-24 15:43 JinxiSui 阅读(170) 评论(0) 推荐(0) 编辑