ACMer
浮沉_y
这个作者很懒,什么都没留下…
展开
-
2018年全国多校算法寒假训练营练习比赛(第二场) F
首先附上题目链接我先讲一下题目是思路、n * m的输入、、最大为12* 12的因为要枚举所有的可能性、所以,1 << 12 * 1 << 12的代价不绝对通过不了、在这里使用的是状态dp、 通过二进制表示的形式来解决 、也就是 12 * (1 << 12)、 首先要找出所有的站位的可能性、用于接下来的枚举、然后通过位操作、(判断找出)每一组都不与站位要求冲突、...原创 2018-03-14 21:42:09 · 140 阅读 · 0 评论 -
POJ_3624 Charm Bracelet
0,1背包问题、这里卡了二维的情况、import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.io.StreamToken...原创 2018-03-27 22:45:16 · 178 阅读 · 0 评论 -
Poj_1088
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.io.StreamTokenizer;public clas...原创 2018-03-27 23:24:20 · 138 阅读 · 0 评论 -
A、B、C、D、Educational Codeforces Round 42 (Rated for Div. 2)
Educational Codeforces Round 42 (Rated for Div. 2) http://codeforces.com/contest/962A:Equator这里需要注意一个问题,就是直接 / 2 的时候、有奇数偶数的情况、如果是奇数的话、这个答案就是错误的、所以我们反过来求解、用当前得数 * 2 如果大于,输出,不能继续叠加、import java.io.Buff...原创 2018-04-11 11:09:34 · 180 阅读 · 0 评论 -
Poj_1185 and 百练_4124
Poj_1185 炮兵阵地状态压缩、枚举、(dp就是暴力优化过来的)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import jav...原创 2018-03-28 22:58:18 · 228 阅读 · 0 评论 -
B. Lecture Sleep( Educational Codeforces Round 41 (Rated for Div. 2))
题目链接 http://codeforces.com/contest/961/problem/B我的思路是、t数组为1的就是一定能获得的定理数、我在输入的时候单独的把可以直接听得到的定理数统计出来、对于需要刺激才能听得到的、我将t数组用一个类收集起来、按时间排序、(找最长子区间)package acm_2018_04_04;import java.io.BufferedReader;impo...原创 2018-04-05 12:12:43 · 242 阅读 · 0 评论 -
Wannafly挑战赛13
题目链接 https://www.nowcoder.com/acm/contest/80#questionA:zzy的小号对于输入的字符串,是大小写的i,和l,有四种可能。对与,大小写的o和0算三种、对于其他字母算两种,对于数字算一种,记得每次都要取模、不然会爆掉、import java.io.BufferedReader;import java.io.IOException;import j...原创 2018-04-07 00:07:14 · 165 阅读 · 0 评论 -
最短路
第七届山东acm省赛:Proxy题目中需要注意的是:①求最短路,没有输出-1 ②输出最短路中距离起点最近的那个点 ③存在多个最短路时,输出最小的那个点import java.io.BufferedReader;import java.io.IOException;...原创 2018-04-30 09:57:07 · 112 阅读 · 0 评论 -
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3)
A. Mind the Gap考虑一下边界问题,用另一个数组存两个着陆时间间隔,第一个存和0:00的间隔,判断两个间隔是否大于两倍的着陆间隔 +1,如果所有的间隔都小于的话,安排起飞的时间就是在最后,否则输出可以起飞的最近时间+等待时间+1import java.io.BufferedReader;import java.io.IOException;import java.io.InputS...原创 2018-04-30 14:00:22 · 125 阅读 · 0 评论 -
并查集Poj
POJ_2492 A Bug’s Life用两倍的数组表示,当输入x, y时,(两者为异性),那么x + n, y 和 x, y + n 则为同性(合并即可),(食物链的化简版)package POJ;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impo...原创 2018-04-14 00:22:37 · 405 阅读 · 0 评论 -
山东acm省赛(第六届)Stars
Stars这里用尺取法import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.io.StreamTokenizer;...原创 2018-05-02 21:25:55 · 126 阅读 · 0 评论 -
dynamic programming 部分问题
Code:递归版本:import java.util.Scanner;public class z1 { static int n; public static void main(String[] args) { Scanner input = new Scanner(System.in); n = input.nextInt(); // 输入硬币的...原创 2019-02-19 20:18:45 · 167 阅读 · 0 评论 -
网络流问题Poj_1273
Poj_1273 Drainage Ditches初学图论的最大流问题,讲讲自己的学后的想法:做这种题目的大概的套路就是:找一条从起点到终点的路线,(取该路线上权值最小的边,为该次查找的最小的流)然后反转该路线的流向,重复多次直至找不到为止,将每次找到的最小流加起来,就是起点到终点的最大流,也就是问题的解。(多组输入注意初始化哦(*^__^*) )package netflow;import ...原创 2018-04-15 21:13:30 · 255 阅读 · 0 评论 -
POJ_1251 (Java代码)
POJ_1251链接 (最小生成树问题)我写的是java代码、关于java自定义类型的编译器的、我弄了好久、现在总算通过了、自己也get了一个新知识、哈哈import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.LinkedList;import ja...原创 2018-03-21 22:43:51 · 227 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(五)
总链接:https://www.jisuanke.com/contest/1215A:矩阵求和import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWrite...原创 2018-03-25 23:02:45 · 220 阅读 · 0 评论 -
计蒜客-程序设计:引爆炸弹
附上题目链接 同一行只要引爆了一个炸弹、其他的就都会引爆、开始做题目的时候、我想到的是dfs,扔进去遍历、提交的的时候,因为是模拟比赛、所以,只能看到前面的几个,样例都通过了,然后比赛结束,发现最后面的三道测试把我卡住了、import java.util.Scanner;public class I { static final int MAXN = 1005; static ...原创 2018-03-15 10:55:24 · 914 阅读 · 0 评论 -
牛客小白月赛1
总链接(点击进入)A 水题1变换了形式的e、我直接是调用java的函数库中的E、写的、(Math.E)、很简单的、import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io....原创 2018-03-18 20:59:57 · 370 阅读 · 0 评论 -
VK Cup 2018 Round 1 and CF Round #470 div2 C
首先附上题目的原链接、http://codeforces.com/contest/948/problem/C、方便自己以后的复习、先讲讲自己的的思路吧、一开始我就崇尚暴力、直接用两个for循环遍历总的天数、以及每一天经受接下来温度的考验在这里贴上自己的代码、 static final int MAXN = 100005; static int [] a = new int [MAXN...原创 2018-03-12 22:39:21 · 192 阅读 · 0 评论 -
Educational Codeforces Round 40 (Rated for Div. 2) B、C
B题目链接被hack了、感觉好头疼、代码的逻辑还是不严谨、在此提醒自己、import java.util.Scanner;public class B { public static void main(String[] args) { Scanner input = new Scanner(System.in); int len = input.ne...原创 2018-03-22 22:15:21 · 102 阅读 · 0 评论 -
最大子序列乘积
附上原文链接:https://www.cnblogs.com/clairvoyant/p/4944737.html 方便自己日后查找思路:以元素i结尾序列提供的最大正数记做 pos, 最小负数记做 naga[n] 大于零时: pos[n] = max{pos[n-1] * a[n], a[n]} max_value = max{max_value, pos[n]} 若n-1位置存...转载 2018-03-13 16:20:49 · 265 阅读 · 0 评论 -
牛客练习赛13
练习题链接A:幸运数字Ⅰ出现4、或者出现7、(当中最大的那个、47什么的是不存在的、因为它就是由4、7组成的、)import java.util.Scanner;public class A { public static void main(String[] args) { Scanner input = new Scanner(System.in); ...原创 2018-03-19 22:04:12 · 228 阅读 · 5 评论 -
Wannafly交流赛1 D (对java极度不友好)
首先声明一下、这两个都是通过55%的代码、(啊啊啊)解题的思路大概就是(输入初始化、) 将 输入的 0的点变成 -1 将输入-1的点变为0(代表着改变这个需要付出的代价、)要隔绝他们、(付出的代价最小)那么我们先把两个边界标记放入优先队列中、(这里我放的是左边和下边),然后遍历、直到遍历到了上边或者右边(及形成了一堵“墙”)这个过程中,不断的缩小dis的值(如果成立的话、因为优先队列)所所以直接结...原创 2018-03-13 23:32:51 · 98 阅读 · 0 评论 -
Educational Codeforces Round 40 (Rated for Div. 2) G. Castle Defense
http://codeforces.com/contest/954/problem/G题目很巧妙的第一个地方在于把弓箭手讷讷感覆盖到的第一个位置 +1,不能覆盖到的位置 -1,后面的加前面的遍历一遍就形成了初始的防御的状态、然后通过二分检查、看看什么状态能符合、import java.io.BufferedReader;import java.io.IOException;import jav...原创 2018-03-24 00:51:10 · 181 阅读 · 0 评论 -
Wannafly挑战赛12 A、B
总的题目链接:https://www.nowcoder.com/acm/contest/79#questionA:银行存款题目设置的范围就是让我们暴力结果的、枚举一遍就好了、(坑、和想象的不一样)import java.math.BigDecimal;import java.util.Scanner;public class A { static double dp [] = new...原创 2018-03-24 02:05:38 · 150 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
比赛链接:https://www.nowcoder.com/acm/contest/90#questionA:跳台阶找规律、后面的台阶等于前面的台阶达到方式数+1、import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStre...原创 2018-03-25 01:04:27 · 214 阅读 · 0 评论 -
HDU_3530 Subsequence
附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3530这个我是看了左神的视频,学的单调队列,所布置的课后作业题目,首先我们来看一下、要求一个区间的最大和最小的差值,而且要求在一个范围内,我们用两个队列,一个队列存储得失,字符串的上升字符列,另一个存储的是下降的字符列,所以每次比较自序列的头部,最大减去最小,就能计算出最大的差值、 因为每次都...原创 2018-04-08 00:21:41 · 107 阅读 · 0 评论 -
判断一个点是否在多边形内部(PNPOLY算法)
算法文档:https://wrf.ecse.rpi.edu//Research/Short_Notes/pnpoly.html(该知识点是阿里模拟笔试,配送区域问题的考点)(1)先判断点在不在多边形的内部,如果在的话,问题很简单(后面有过程)(2)如果不在多边形的内部(超过配送区域)那么计算点到多边形的所有的边的距离(直线距离),取点到所有边的最短的距离的最小值。1、如...原创 2019-04-09 20:24:00 · 7003 阅读 · 1 评论