上一页 1 2 3 4

2018年7月24日

HDU 6301 Distinct Values

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6301 多校contest1 题目大意是有一个长度为N的数组，给出M个"事实"，每个事实指明一段区间内数字各异，求最后字典序最小的数组。 贪心+构造，给所有"事实"按 边界(左边界优先)排序，然后扫一遍" 阅读全文

posted @ 2018-07-24 21:24 Emiya_Kiritsugu 阅读(217) 评论(1) 推荐(1) 编辑

2018年7月22日

AC自动机解题记录

摘要： 1.HDU 2222 Keywords Search 模板题 1 #include <bits/stdc++.h> 2 #define fir first 3 #define sec second 4 #define EPS 1e-12 5 using namespace std; 6 7 type 阅读全文

posted @ 2018-07-22 18:13 Emiya_Kiritsugu 阅读(308) 评论(0) 推荐(0) 编辑

2018年7月21日

German Collegiate Programming Contest 2018​ A. Attack on Alpha-Zet

摘要： 题目链接https://nanti.jisuanke.com/t/28852 题目大意是 h*w 的平面，每两个点有且仅有一条路径，类似于封闭的联通空间，然后在这h*w个点中选取(标记为1~N)N个点(给了坐标)，求从1号点按1~N的顺序走到N号点的路程。 练习赛的时候没有思路，队友说可以建树，但还 阅读全文

posted @ 2018-07-21 18:18 Emiya_Kiritsugu 阅读(243) 评论(0) 推荐(0) 编辑

2018年7月17日

UVa-1152 4 Values Whose Sum Is 0

摘要： 一道学校里div2 的训练题 题目大意是给出n(<=4000)行四列的数字(<=2^28)，我们需要从每列中选取一个数字使得四个数字之和恰好为0，问有多少种选取方案。 所有组合是4000的4次方直接爆掉了，但是可以二分。（O(N)=N^2logN） 左边2列(4000*4000种)中各取一个数字求和 阅读全文

posted @ 2018-07-17 20:43 Emiya_Kiritsugu 阅读(142) 评论(0) 推荐(0) 编辑

2018 宁夏省赛 F. Moving On

摘要： 题目链接 https://nanti.jisuanke.com/t/28406 大意是 有n(<=200)个城市，城市间有路(Input给了邻接矩阵) 每个城市有一个危险值，然后是q(2e4)个询问，每个询问给了 u，v ，w ，对于每个询问回答u到v的最短路长度(最短路过程中不得经过危险值超过w的 阅读全文

posted @ 2018-07-17 19:23 Emiya_Kiritsugu 阅读(807) 评论(0) 推荐(0) 编辑

F - Restoring the Expression CodeForces - 898F

摘要： 字符串hash: base设置为10 枚举'='可能出现的位置，从1/2处开始到大概1/3处结束，当然大概的1/3不用计算，直接到最后就行，因为本题必然有解，输出直接结束即可。 根据'='号位置，'+'最多有四种位置，因为 等式的和位数确定，有进位和不进位，左和右，最多2X2，然后剪掉j的非法位置( 阅读全文

posted @ 2018-07-17 00:16 Emiya_Kiritsugu 阅读(292) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4

导航