摘要： Billboard (HDU 2795) Hdu 2795 注意到每个广告的长度是1，因此可以将每这一张广告牌当成一个数列表示，每个初始值为w。使用线段树维护这个数列，每次查询为找到这个数列第一个大于等于x的位置，每次修改操作为将找到的位置值 x 线段树功能：区间查询+单点更新 include in 阅读全文

摘要： codeforces 373 A Efim and Strange Grade(算数模拟) 原题：Efim and Strange Grade 题意：给出一个n位的实型数，你可以选择t次在任意位进行四舍五入的进位，求最大结果。 解法：这道题一定不能忽略数位计算时本身带来的进位，如果我们要改变这个数的 阅读全文

摘要： ``` inline int read() { int x=0;char ch=getchar(); while(ch'9')ch=getchar(); while(ch ='0'&&ch 阅读全文

摘要： HYSBZ 1050(旅行comf Java实现) 原题地址 解法：枚举每一条边，对于这条边，我们需要找到集合中和其值相差最小的最大边，这个集合是指与包括i边在内的ST联通集。对于这一要求，我们只需对所有的边进行从小到大的排序，那么从i边开始，一条条地加入并查集，一旦形成上述的联通集，立刻停止。 阅读全文

摘要： Java Arrays.sort() Java中的数组排序函数， 头文件 import java.util.Arrays; 相关API sort重载 可以利用Comparator接口实现不同的排序效果 sort的时间复杂度 Arrays.sort()使用了归并排序算法，时间复杂度为O(nlogn) 阅读全文

摘要： Hdu 4864(Task 贪心) 原题链接 题意：给定n台机器和m个任务，任务和机器都有工作时间值和工作等级值，一个机器只能执行一个任务，且执行任务的条件位机器的两个值都大于等于任务的值，每完成一个任务可获奖励500 x+2 y。求完成最多任务前提下可获得最高奖励，输出任务数和奖励数。 解法：对机 阅读全文

该文被密码保护。 阅读全文

摘要： 球形空间产生器sphere HYSBZ 1013 （高斯消元） 原题地址 题意 给出n维的球上的n个点，问原球体球心。 提示 n维球体上两点距离公式$dist = \sqrt{ (a1 b1)^2 + (a2 b2)^2 + … + (an bn)^2 }$ 解法 $(x1 x0)^2$ 1 $(x 阅读全文

摘要： Java控制台读写 控制台读 Java中进行控制台读操作主要是通过Scanner，BufferReader，Console类进行 1. Scanner Scanner对象定义 Scanner API 2. Console Console对象的定义 Console API 3. BufferReade 阅读全文

摘要： 树状数组总结 对于树状数组，基本操作有以下两种 for i:1~n ans+=l[i] r[i]+(i 1 l[i]) (n i r[i]); memset(C,0,sizeof(C)); for(int i=1; i=1; i ) { r[i]=n i sum(a[i]); add(a[i],1) 阅读全文