2017年10月_青龙指引你

原创 ZCMU 1985：小C的数学问题（线段树+分治）

小C的数学问题Time limit:1000ms Memory limit:128 MBProblem Description小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。请你帮他解决这个问题。有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最

2017-10-30 20:00:38 982

原创 Wannafly模拟赛4：A -Laptop（后缀）

题目链接LaptopTime limit:1000ms Memory limit:262144K Problem DescriptionFST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可

2017-10-26 15:14:20 592

题目链接热爱工作的蒜蒜Time limit:1000ms Memory limit:262144K Problem Description众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。蒜蒜的公司在中关村，中关村这边地形复杂，有很

2017-10-25 13:26:30 507

原创 Wannafly挑战赛1：B-Xorto（前缀+思维）

XortoTime limit:1000ms Memory limit:32768K Problem Description给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。Input第一行一个数n表示数组长度；第二行n个整数表示数组； 1<=n<=1000,0<=数组元素<100000。Output一行一个整数表示答案。Sample Input30

2017-10-23 20:56:13 339

原创 Wannafly挑战赛1：A-Treepath（DFS或BFS）

TreepathTime limit:1000ms Memory limit:32768K Problem Description给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。Input第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边；保证输入数据形成一棵树； 1<=n<=10

2017-10-23 19:17:41 402

原创 hihoCoder 1338 : A Game（dp）

A GameTime limit:1000ms Memory limit:256MB Problem DescriptionLittle Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a

2017-10-21 22:18:53 365

原创 Struts 2中<s:generator>标签的用法

将一个字符串按照指定的分隔符分割成多个字符串<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><%@ taglib uri="/struts-tags" prefix="s" %><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><h

2017-10-21 16:04:25 839

原创 Struts 2中<s:subset>标签的用法

例1下面的代码subset.jsp截取了原集合从第二个元素（start=1）开始的三个元素（count=3）<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><%@ taglib uri="/struts-tags" prefix="s" %><!DOCTYPE HTML PUBLIC "-//W3C//DTD

2017-10-21 15:53:28 1179

原创 Struts 2中<s:sort>标签的用法

0.建立项目建立项目并使用myeclipse自带的工具配置Struts 2。我的项目名为Ex31.创建Student类包含姓名和年龄两个属性，自动生成其getter和setter，再自己写一个构造函数package org.vo;public class Student { private String name; private int age; public Studen

2017-10-21 14:16:04 1396

原创 Struts 2中<s:append>标签的用法

0.建立项目建立项目并使用myeclipse自带的工具配置Struts 2。我的项目名为Ex31.编写下面的append.jsp页面使用append标签合并两个param的集合，然后使用iterator标签遍历append中的内容<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><%@ taglib uri="/

2017-10-19 10:49:54 1551

原创 Struts 2中<s:iterator>标签的用法

0.建立项目建立项目并使用myeclipse自带的工具配置Struts 2。我的项目名为Ex31.编写下面的iterator.jsp页面<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><%@ taglib uri="/struts-tags" prefix="s" %><!DOCTYPE HTML PUBLI

2017-10-18 20:43:14 338

原创 Struts 2中<s:include>标签的用法

0.建立项目建立项目并使用myeclipse自带的工具配置Struts 2。我的项目名为Ex31.准备被导入的页面 includer.jsp<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><%@ taglib uri="/struts-tags" prefix="s" %><!DOCTYPE HTML PUB

2017-10-18 20:19:30 2311

原创 Struts 2中<s:bean>标签的用法

0.建立项目建立项目并使用myeclipse自带的工具配置Struts 2。我的项目名为Ex31.建立一个Student类（VO）这里Student类一个有两个属性,自动生成其getter和setterpackage org.vo;public class Student { private String name; private int age; public Strin

2017-10-18 19:57:52 1759

原创 Struts 2中<s:action>标签的用法

0.建立项目建立项目并使用myeclipse自带的工具配置Struts 2。我的项目名为Ex31.建立Action类package org.action;import com.opensymphony.xwork2.ActionSupport;public class TagAction extends ActionSupport{ public String excute() throws

2017-10-18 19:23:15 5508

原创 POJ 1276：Cash Machine （多重背包）

Cash MachineTime limit:1000 ms Memory limit:10000 kB Problem DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash a

2017-10-17 20:44:38 406

原创 SPFA算法模板

const int INF=0x3f3f3f3f;const int maxm=511111;const int maxn=111111;struct EdgeNode{ int to; int w; int next;};EdgeNode edges[maxm];int N,M;int head[maxn],edge;bool vis[maxn];queue

2017-10-16 20:13:29 264

原创 hihoCoder 1336：Matrix Sum（二维树状数组）

Matrix SumTime limit:1000 ms Memory limit:256MB Problem DescriptionYou are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations:1. Add x y value: Add val

2017-10-16 20:03:28 370

原创 hihoCoder 1054：滑动解锁（DFS）

滑动解锁Time limit:2000 ms Memory limit:256MB Problem Description滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需

2017-10-11 22:32:41 445

原创 POJ 3349：Snowflake Snow Snowflakes（Hash）

Snowflake Snow SnowflakesTime limit:4000 ms Memory limit:65536 kB Problem DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is

2017-10-10 20:27:04 429

并非所有流浪者都迷失了自我