董公子的博客

基础题1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、115

并查集注意每次ans++的时候要连上相应的边/** * *//** * @author Enron * */package _1232;import java.util.Scanner;public class Main { static int pre[]; static int find(int x){ if(pre[x] == x) return x;

简单并查集难度基本在会并查集就能AC的程度/** * *//** * @author Enron * */package _1272;import java.util.Scanner;public class Main{ static int[] pre; static int find(int x){ if(x==pre[x]) return x;

简单DP最大字符串问题  从后往前，按DP思想，一个一个看。SUM看代码：（PE，输出格式找不到错在哪里，怎么输出都PE）/** * *//** * @author Enron * */package _1003;import java.util.Scanner;public class Main{ public static void main(Stri

简单贪心没有什么难度的题这都有同学看看不做的？/** * *//** * @author Enron * */package _2124;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;public

贪心，题意给的很迷茫后来发现2111给的单价是每个物品每个体积的价值，而不是每个物品的价值。所以。。。通了/** * *//** * @author Enron * */package _2111;//so easyimport java.util.ArrayList;import java.util.Collections;import java.util.L

贪心这道题C++可以过，JAVA超时了。思路是贪心，洗的取最快的，再把这个最快的取甩干最慢的。这样最后一件出来的就是最快的。只不过因为洗衣机不是用完就扔了，所以要使用优先队列进行存储。洗衣机分basetime和nowtime就解决了重复使用的问题。计划的优化方法是：等等补充/** * *//** * @author Enron * */package _

简单贪心很简单的一道题，要多看电视，就按结束时间排序，然后过一遍就可以了。不多说，看代码/** * *//** * @author Enron * */package _2037;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.u

贪心（比动态规范效率高，但难理解一点）用了两种不同方法解，第一种是错的，考虑不周。也贴出来了。第二种AC，后来看代码才发现这个和上一道最少拦截系统的代码简直相似！/** * *//** * @author Enron * */package _1051;import java.util.Collections;import java.util.LinkedLi

简单贪心，但理解题意真的很重要正确的理解是 在开启第多套拦截系统后  后面飞来的导弹还可以用前面的拦截系统进行拦截  贪心的话 只需要每次选择当前拦截高度最低的那套系统去拦就好了测试数据 8 389 207 155 300 299 170 158 6528 389 207 158 300 299 170 155 15628 300 4 298 3 2

贪心算法对于这个题，一开始走的是模拟的思想，建立了相应的类进行模拟，不仅慢，复杂，而且结果wrong（不知道为什么）后来改进了思想才轻松AC的：主要是看每个房间出现过几次。因为一个房间每次只能出现一次，所以出现的最多的次数就是答案。package _1050;import java.util.Arrays;import java.util.Scanner;publ

简单的贪心问题但不知道为什么 用Decimal输出的不能AC 只能用printf的格式输出，AC了package _1009;import java.text.DecimalFormat;import java.util.Collections;import java.util.LinkedList;import java.util.List;import java.uti

DFS+剪枝这里使用的是奇偶剪枝的方法：http://blog.youkuaiyun.com/i1020/article/details/54918472这道题不难，很基础，但是太久不做题的话就会在一些基础性问题上犯错：总结下自己过程中的错：1.r/c傻傻分不清，或者在相似代码复制时忘了改r/c。2.跳转bug，break和continue有时写错，检查时又给忽视掉了，于是一直找错...3

采用了一个很笨的方法：强行模拟 发现没有超时，可能设计的这就是标解吧...如果有优解就更好了...package _1276;//不喜欢我这个方法 感觉太笨import java.util.LinkedList;import java.util.List;import java.util.Scanner;class Node{ int n; int p; Node

这个题主要点在于如何正确输出sign（“in""out"），所以需要使用一个栈专门存储这个信息。package _1022;import java.util.Scanner;import java.util.Stack;public class Main{ public static void main(String[] args){ Scanner sc = new Scan

这个故事告诉我们   看似很简单的一道题也是有坑的。。捣鼓了好久才找到PE的问题所在package _1062;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc

贪心因为要尽可能少的扣学分，所以肯定是要按学分的高低来进行排序贪心的最优情况是：刚好在最后一天完成相应的任务所以本着这个情况，设置了一个vis[]数组 表示第i天是否有任务预约（待完成）于是先按照贪心排序，完了从头到尾遍历，eg:3 3     7  2  如果第三天没有任务预约，那就vis[3]=true，任务一（学分7的）设为完成。再看任务二，因为第三天有预约，