前言
本文根据实际项目撰写,由于项目保密要求,源代码将进行一定程度的删减。
本文撰写的目的是进行公司培训,请勿以任何形式进行转载。
由于是日语项目,用到的分词软件等,在中文任务中需要替换为相应的中文分词软件。例如结巴分词 : https://github.com/fxsjy/jieba
前提知识和术
题面
Description
最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给
HDU 1024 Max Sum Plus Plus (动态规划)
Description
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challen
HDU 1029 Ignatius and the Princess IV (思维题,排序?)
Description
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says.
"I w
HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana (最长路径)
Description
A group of researchers are designing an experiment to test the IQ of a monk
题面
Description
OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就
4237: 稻草人
Time Limit: 40 Sec Memory Limit: 256 MB
Description
JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。
有一次,JOI村的村长听到了稻草人们的启
这里简单介绍一下栈及其实现.
栈,你想成一个试验管吧,每次只能往里面塞直径刚好管口大小的小圆球,对,每次只能塞一个,而且取出来的话,也只能取最外的最新塞进去的那个元素,
对的,伙计,这就叫先进后出。栈的经典描述.
接下来使用java用数组来实现一个栈.
public class MyStack {
HDU 1074 Doing Homework (动态规划,位运算)
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every te
题目自己到洛谷上去看
题解
树链剖分模板题,以后再写详细的树链剖分(让我多做几道题)
先放代码,以后再补充详细的解释(留个坑)
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cs
题面
Description
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问
题面
Description
有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种:
操作1:把某个节点x的点权增加a。
操作2:把某个节点x为根的子树中所有点的点权都增加a。
操作3:询问某个节点x到根的路径中所有点的点权和。
Input
第一行两个整数N,M,表示点数和操作数。
Demo
GitHub
1 export class Octree {
2
3 // 父&子树
4 private parent_node: any;
5 private children_nodes: Octree[];
6
7 //
普通队列,先进先出,哥们
public class MyQueue {
int maxSize;
int[] queArray;
int front;
int rear;
int nItems;
public MyQueue(int len){
maxSize = len;
题解
Description
永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a
题目:鸡和兔总数:n,总腿数:m.输入n,m,输出鸡和兔分别的数量;无解则输出"No answer"
样例输出1:
14 32
样例输出1:
12 2
样例输入2:
10 16
样例输出2:
No answer
首先,声明两个变量n,m对应总数和总腿数;再声明两个变量为鸡和兔各自的数量a,b
HDU 1176 免费馅饼 (动态规划)
Description
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸
Luogu 1941 【NOIP2014】飞扬的小鸟 (动态规划)
Description
Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。
为了简
3110: [Zjoi2013]K大数查询
Time Limit: 20 Sec Memory Limit: 512 MB
Description
有N个位置,M个操作。操作有两种。每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加
版权申明:本文为博主窗户(Colin Cai)原创,欢迎转帖。如要转贴,必须注明原文网址
http://www.cnblogs.com/Colin-Cai/p/7354682.html
作者:窗户
Q