- 博客(13)
- 收藏
- 关注
RSS订阅转载 lightoj 1128 greatest parents && 跳跳棋
Lightoj 1128 greatest parent这道题给出一个小根堆，输入v, k，要求求出树根和v节点之间的路径上，权值大于等于k的离树根最近的节点。由于儿子比父亲大，所以就可以用lca的思想，倍增法做这道题，预处理点权即可。 1 #include<cstdio> 2 #include<cstring> 3 using namespa...
2019-03-28 19:20:00
119
转载 康熙环球/青蛙的约会
题目描述话说西汉时期，汉武帝刘彻派遣张骞出使西域，欲同月氏国结交而共驱匈奴。同时，月氏国也欲同大汉结交，也派出使者康破伦出使大汉，可是因为月氏国对于大汉的认知甚少，康破伦同样向西出使大汉。一开始，张骞从大汉出发，康破伦从月氏国出发，两人都在同一纬度线上，张骞所处的经度为xx，康破伦所处的经度为yy接下来，两人同时向西走，而且只能向西走，张骞每天走mm公里，康破...
2019-03-24 12:16:00
182
转载 诸暨集训游记
Day0早上六点，大连机场全都是人，我和青姐进去的时候，离起飞就剩15分钟了，钢哥在登机口等我们，我们过了登机口，发现廊桥的自动门关了，我们就在那等着，钢哥说，“人多的时候，高级会员就很有用了，我就是冒充高级会员混进来的。”嗯，钢哥长得是挺像高级会员的。这时后面来了另一位乘客，冲到我们前面，用手拍了几下门，门就开了，我们三个人集体懵逼。下了飞机，我们就从南京机场赶往南京火车站，我还抱...
2019-02-28 22:05:00
109
转载 P2678 跳石头
一道二分答案题，判断时只需将距离遍历一遍，即可统计出需要移走多少块石头#include<cstdio>using namespace std;int a[50005], n, m, t;bool judge(int x){ int s = 0, now = 0; for(int i = 1; i <= n; i++) ...
2019-02-08 15:39:00
85
转载 P1577 切绳子
二分答案#include<cstdio>using namespace std;double a[10005];int b[10005], n, k;bool judge(int x){ int s = 0; for(int i = 0; i < n; i++) s += b[i] / x; r...
2019-02-08 15:32:00
88
转载 P1328 生活大爆炸版石头剪刀布
一道模拟题，20个if搞定#include<cstdio>using namespace std;int a[202], b[202];int main(){ int n, na, nb, sa = 0, sb = 0; scanf("%d %d %d", &n, &na, &nb); for(in...
2019-02-08 15:28:00
83
转载 P1067 多项式输出
一道有点复杂的模拟题#include<cstdio>using namespace std;int a[102];int main(){ int n; scanf("%d", &n); for(int i = n; i >= 0; i--) scanf("%d", &a[i]);...
2019-02-08 15:23:00
77
转载 分解因数
1751:分解因数总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 a2 a3 ... an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解.输入第1行是测试数据的组数n，后面跟着n行输入。每...
2018-12-02 17:25:00
95
转载 pell数列
总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一...
2018-12-02 17:20:00
508
转载 并查集（模板）
题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N...
2018-12-02 17:17:00
94
转载 p2814家谱
输入输出格式输入格式：输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。输出格式：按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式：本人...
2018-12-02 17:15:00
137
原创 抽象类和接口的总结
类的表现形式 Java代码 public class A{} 类的特点： 1）类中的属性可以是成员属性，也可以是类属性 2）类中的方法必须是有方法体的方法，也可以是成员方法，也可以是类方法 3）每个类必须至少有一个构造方法，默认的是一个无参的构造方法，可以调用构造方法创造对对象 一个类只能继承一个父类，单根继承
2016-12-06 13:35:48
191
原创 XStream解析XML文本并用反射机制转换为对象
xml文本格式是网络通信中最常用的格式，最近特别研究了一下如何解析xml文本并转换为对象，现在分享一下我最近的学习成果~ 先列一下本例中需要解析的xml文本：Xml代码 results name="list"> row pubtime="2016-04-13 16:40:13" author="APP" id="140" title
2016-12-06 13:31:19
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人