• avatar 丿依然灬小帅 2019-02-11 11:28:00

    jsp到servletURL编码问题

    在servlet中获取的jsp表单内容 java.net.URLDecoder.decode(body,"UTF-8");用这个方法进行编码就能获取到中文字符了.

  • avatar xuanweiace 2018-08-20 21:19:08

    【CF# 632C】The Smallest String Concatenation (对string巧妙排序)

    题干: You're given a list of n strings a1, a2, ..., an. You'd like to concatenate them together in some order such that the resulting string would be l

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2019-02-10 10:57:00

    out.print与out.println

    println不是换行在网页中转化为一个空格了 如果页面上需要换行的话,需要用<br/>。

  • avatar xuanweiace 2018-08-20 20:59:01

    【HDU - 2089 】不要62 (dp)

    题干: 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。  杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。  不吉利的数字为所有含有4或62的号码。例如:  62315 73

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2019-02-09 09:21:00

    jsp初学总结

    JSP初学总结 什么是jsp? jsp页面实际上也是一个htnl页面,只不过它包含了产生动态网页内容的java 代码,这些代码可以是java Bean.SQL语句等等. 在jsp页面中,动态内容与静态内容相互分离,实现界面与业务逻辑的分离,从而使jsp代码的高度复用. j

  • avatar xuanweiace 2018-08-20 20:54:07

    【HDU - 2571】 命运(记忆化搜索)

    题干: 穿过幽谷意味着离大魔王lemon已经无限接近了!  可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!  可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-20 20:49:21

    【HDU - 1172】猜数字 (枚举暴力)

    题干: 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。  比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数

    来自 xuanweiace
    00
  • avatar zzuzxy 2018-03-20 16:50:53
    来自 zzuzxy
    00
  • avatar wxyww 2018-09-13 16:42:00

    [poj1275][Cashier Employment]

    poj1275 题目大意: 每天有24小时,每个小时需要一定的人。有m个人每个人会有一个开始工作的时间,每个人会工作8小时,问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去,也就是今天20点雇佣的人,会工作到明天4

    来自 wxyww
    00
  • avatar xuanweiace 2018-08-15 22:29:22

    【HDU - 1087】Super Jumping! Jumping! Jumping! (最大上升子序列类问题,dp)

    题干: Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-14 21:34:35

    【HDU - 5094】 Maze (状态压缩+bfs)

    题干: This story happened on the background of Star Trek.  Spock, the deputy captain of Starship Enterprise, fell into Klingon’s trick and was held as

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-14 13:57:10

    永远年轻,永远热泪盈眶----致所有奋斗的ACMer

    转载一个弱校ACMer的生涯回忆录:(励志一下,顺便给自己一碗鸡汤~)   有些事情,承诺了便要将它实现,就像我现在写下这些文字。或许之前我并不该定下“每个退役队员写一篇退役贴”这样一个规矩,这多少让自己也陷入了尴尬的境地,一是太久没有这样认认真真地写一篇心灵鸡汤似的内容,二是确实有很多话想到了

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-12 11:22:38

    【C语言实现反转数组】(用栈实现)51nod - 训练营

    题干: 输入一个长度为n(1 <= n <= 100000)数组,倒序输出他。 数组中的元素ai满足(1 <= ai <= 100000)。 Input 第一行一个整数n,表示数字长度 接下来n行,每行一个整数ai,表示数组的内容。 Output 输出第一行为

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-12 11:17:17

    【51nod - 前缀异或】 对前缀和的理解

    题干: 前缀异或    基准时间限制:2 秒 空间限制:131072 KB 分值: 5 输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。 输入一个询问数m(1 <= m <= 100000)和m组询问,每组询问形如

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-11 21:20:54

    【51nod - 1065】 最小正子段和( 前缀和排序 )

    题干: N个整数组成的序列a11,a22,a33,…,ann,从中选出一个子序列(aii,ai+1i+1,…ajj),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。 Inpu

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-11 11:30:58

    【POJ - 3468 】 A Simple Problem with Integers (线段树模板 区间更新 + 区间和查询)(不能树状数组或差分数组)

    题干: You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each n

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-11 11:26:24

    【HDU - 1698】 Just a Hook(线段树模板 区间覆盖更新(laz标记) + 区间和查询 )

    题干: In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive met

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-11 11:18:32

    【HDU - 1754】I Hate It (线段树模板 单点覆盖更新+区间最大值查询)

    题干: 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。  这让很多学生很反感。  不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-11 11:13:18

    【HDU - 1166】敌兵布阵 (线段树模板 单点更新+ 区间查询)

    题干: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2019-03-24 21:57:00

    蓝桥杯炸了

    这么简单的题都能炸...我心态都崩了,已经没有什么想说的了,只有难受了   -------------------------------------------------------------------------------------------------------- Ps更新

  • avatar xuanweiace 2018-08-11 11:00:58

    【HDU - 1540】 Tunnel Warfare (线段树进阶操作 区间合并+ 单点更新+ 最长覆盖区间查询 )

    题干: During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking

    来自 xuanweiace
    00
  • avatar Leida_徐晓雅 2019-06-18 17:15:01

    HDOJ 题目集分类

    1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 1007 经典问题,最近点对问题,用分治 1008 简单题 1009 贪心 1010 搜索题,剪枝很关键 1011 1012 简单题 1013 简单题(有个小陷阱) 1014 简单题

    来自 Leida_徐晓雅
    00
  • avatar xuanweiace 2018-08-09 20:35:23

    【HDU - 3974】 Assign the task (dfs序 + 线段树维护 区间更新+ 单点查询)

    题干: There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2019-02-08 09:36:00

    request 的常用方法

    request.getSchema()可以返回当前页面使用的协议,http 或是 https; request.getServerName()可以返回当前页面所在的服务器的名字; request.getServerPort()可以返回当前页面所在的服务器使用的端口,就是80; request.

  • avatar wxyww 2018-08-05 20:47:00

    trie树

    trie树???   trie树是一种树形结构,可以用来找前缀固定的字符串。 思想   其实思想很简单,就是将每个字符串都挂到树上去,如果当前节点在之前已经有了就不用新建节点,可以继续前面的向下找。否则就新建一个节点,这样就节省了时间和空间。 具体实现   代码一看就懂了,不多bb 板子

    来自 wxyww
    00
  • avatar xuanweiace 2018-08-09 19:03:17

    【POJ - 3321】 Apple Tree(dfs序 + 线段树维护 或 dfs序 + 树状数组维护)

    题干: There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been c

    来自 xuanweiace
    00
  • avatar zzuzxy 2018-03-19 14:28:12

    重定向和文件(C /C++)

    重定向 1 显式使用特定函数打开文件,关闭文件,读取文件,写入文件 2 重定向 例如程序 //G.c #include <bits/stdc++.h> using namespace std; int main(void) { char c; while(ci

    来自 zzuzxy
    00
  • avatar wxyww 2018-07-18 21:04:00

    Manacher算法

    Manacher算法???   Mancher算法是用来找最大回文串的,因为功能太过单一,所以用处不是很多,但是在找回文串方面还是很强大的。 大致原理:   枚举回文串的中点,用p[i]表示以i为中心的最大回文串的长度。然后对p[i]进行扩展就可以了。     最简单的扩展就是当s[i+p[

    来自 wxyww
    00
  • avatar xuanweiace 2018-08-05 22:32:06

    【HDU - 6290】 奢侈的旅行 (对题目预处理 + DIjkstra最短路)

    题干: 高玩小Q不仅喜欢玩寻宝游戏,还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有nn个城镇,编号依次为11到nn。  这些城镇之间有mm条单向道路,第ii 条单项道路包含四个参数ui,vi,ai,biui,vi,ai,bi,表示一条从uiui号城镇出发,在vivi号城镇结束的单向道路,因

    来自 xuanweiace
    00
  • avatar zzuzxy 2018-03-18 22:31:28

    ctype.h

    < ctype.h > Judge function isalnum Check if character is alphanumeric (function ) 判断是不是字母或者数字 isalpha Check if character is alphabetic (fu

    来自 zzuzxy
    00
  • avatar wxyww 2018-07-18 20:32:00

    KMP算法

    KMP算法???   kmp算法最简单的就是用来匹配子串,也就是从字符串s1中找到s2出现的次数与位置。同时,kmp的nxt数组还有很多高能的用处。 NXT数组:   nxt数组是kmp算法中极其重要的部分,nxt[i]表示子串s中,上一次s[i]为后缀的位置。(看了后面的原理就很明白了)

    来自 wxyww
    00
  • avatar xuanweiace 2018-08-05 15:56:42

    【51Nod - 1279】 扔盘子(思维)(on-p会超时)

    题干: 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内

    来自 xuanweiace
    00
  • avatar wxyww 2018-07-17 19:22:00

    网络流之最小费用最大流

    最小费用最大流?   最小费用最大流就是在最大流的基础上,给每条边一个单位花费,要在保证是最大流的情况下找出最小费用。这里的单位花费就是这条边的每一单位流量的花费。 解法:   先看这里的花费,假设第i条边的花费是wi,那么假设找到 了一条增广路(与最大流中的意义相同),且这条增广路的流量为x

    来自 wxyww
    00
  • avatar zzuzxy 2018-03-18 22:16:32

    C Primer Plus 输入输出

    一年前看C Primer Plus ,现在基本忘得差不多了,复习一些比较重要的东西 一 输入输出 1 八进制和十六进制 这些输入输出都是无符号的 // int a = 5; // 八进制 scanf("%o",&a); printf("%o %#o

    来自 zzuzxy
    00
  • avatar xuanweiace 2018-08-05 15:39:09

    【51nod - 1087】 1 10 100 1000(找规律推公式,水,map)

    题干: 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)  第2 - T + 1行:每行1个数N。(1 <= N <= 1

    来自 xuanweiace
    00
  • avatar wxyww 2018-07-17 15:43:00

    网络流之二分图匹配【转】

    二分图:  二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。——摘自百度百科 二分图匹配:

    来自 wxyww
    00
  • avatar wxyww 2018-07-12 10:29:00

    网络流之最大流

    什么是网络流:    网络流就是给出一个图,然后每条边上有一个最大的流量(容量),只有出流没有入流的点叫做源点,只有入流没有出流的点叫做汇点。 残余网络:   不断地给每条边分配流量,然后用其剩余的容量减去这些流量,得到残量,残量构成残余网络。 增广路:   在残余网络中,还可以继续分配流

    来自 wxyww
    00
  • avatar Leida_徐晓雅 2019-05-17 20:23:48

    天梯赛L2-014 列车调度(set和简单贪心)

    题目描述 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。 每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。 在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入

    来自 Leida_徐晓雅
    00
  • avatar wxyww 2018-07-06 21:33:00

    矩阵快速幂优化菲波那切数列

      普通的斐波那契数列的递推式很简单,但是如果要求第1014个斐波那契数的话,肯定会tle,这时就可以用矩阵快速幂来优化。   菲波那切数列普通的递推式是   f[i]=f[i-1]+f[i-2]   而矩阵乘法的规则是,讲n行m列的矩阵与k行n列的矩阵相乘,所得矩阵的第i行第j列的数是由第一

    来自 wxyww
    00
  • avatar Leida_徐晓雅 2019-05-12 16:12:55

    西北大学集训队选拔赛 F-三生三世

    F-三生三世 题目链接. 题目描述: 秦皇岛的海风轻轻地唱着歌唤醒了水上的涟漪,冬日的阳光把沙滩洒满了金黄。 BD哥在沙滩上留下了一串串脚印,突然他发现了一个石碑,上面刻着“HQDB”,下面还写着一个古老的年份。BD哥不由得想起了自己的ID:QBDH “这个ID也太像我了吧?难道我

    来自 Leida_徐晓雅
    00
  • avatar Leida_徐晓雅 2019-04-22 20:14:20

    (江西财经大学第二届程序设计竞赛同步赛)E-是不是复读机

    E-是不是复读机 题目描述: 在复读纪元2140年,复读机(们)已经放弃了如下所示的低级复读方式: “哟,小伙汁,想不到你也是个复读机” “哟,小伙汁,想不到你也是个复读机” 而是进化出了一种新的复读技巧:语义复读,即能复读出字面上高度相似的句子(单词顺序不一定一样)。譬如,在发生以下对

    来自 Leida_徐晓雅
    00
  • avatar Leida_徐晓雅 2019-03-21 16:00:40

    DSF深搜入门全排列笔记

    DFS深搜之全排列(初学) 题目描述 思路解析与dfs模板伪代码 题目描述 以nyoj2.0 366题为例,记录入门dfs的代码,并理清思路,方便以后复习巩固,初学dfs如果有问题还请指出~ 思路解析与dfs模板伪代码 v

    来自 Leida_徐晓雅
    00
  • avatar 丿依然灬小帅 2019-01-13 13:49:00

    7-37 抓老鼠啊~亏了还是赚了? (20 分)

    7-37 抓老鼠啊~亏了还是赚了? (20 分) 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块

  • avatar 丿依然灬小帅 2019-01-13 12:46:00

    做题用到的C++或者C语言函数方法

    内置10进制转换各种进制的函数 函数原型:char *itoa(int value,char *string,int radix ); value是你想转化的数,radix 多少进制。 string的substr函数 s.substr(pos,

  • avatar 丿依然灬小帅 2019-01-10 22:13:00

    java集合中某一个元素出现的次数

    int count = Collections.frequency(list, key);   java的内置方法

  • avatar 丿依然灬小帅 2018-12-26 11:26:00

    java 中有用的工具

    Jsoup API文档 : https://jsoup.org/                              网页解析器 fastJson API文档 :   https://www.w3cschool.cn/fastjson/fastjson-api.html java JNA 

  • avatar 丿依然灬小帅 2018-12-12 17:18:00

    7-2 朋友圈 (25 分)

    7-2 朋友圈 (25 分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程

  • avatar 丿依然灬小帅 2018-12-10 11:54:00

    7-1 列出连通集 (25 分)

    7-1 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0&l

  • avatar xuanweiace 2018-08-05 13:53:41

    *【CF#510C】Fox And Names (拓扑排序)

    题干: Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the authors list o

    来自 xuanweiace
    00
  • avatar zzuzxy 2018-02-24 22:01:01

    Wannafly挑战赛10

    B 小H和密码 链接:https://www.nowcoder.com/acm/contest/72/B 来源:牛客网 题目描述  小H在击败怪兽后,被一个密码锁挡住了去路   密码锁由N个转盘组成,编号为1~N,每个转盘有M个位置,每个位置上要么有一个小写字母,要么没有任何字符。一个密码

    来自 zzuzxy
    00
  • avatar 丿依然灬小帅 2018-12-09 15:25:00

    python3 字符串截取

    str = ‘0123456789’ print str[0:3] #截取第一位到第三位的字符 print str[:] #截取字符串的全部字符 print str[6:] #截取第七个字符到结尾 print str[:-3] #截取从头开始到倒数第三个字符之前 print str[2] #截取第三

  • avatar xuanweiace 2018-08-05 13:52:33

    【51Nod - 1001 】 数组中和等于K的数对 (排序+ 尺取)

    题干: 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空格隔开的2个数,K N,N为

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-04 10:53:32

    【HDU - 3499】 Flight (单源最短路+优惠问题)

    题干: Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will

    来自 xuanweiace
    00
  • avatar wxyww 2018-07-06 21:12:00

    筛法

    有两种筛法,第一种叫做埃拉托斯特尼筛法(复杂度O(n log logn)),另一种是欧拉筛法(复杂度O(n)) 埃拉托斯特尼筛法其实就是用已得到质数,去将他的所有n以内倍数标记为合数,最后剩下的就是合数。 在进行筛法的同时,可以顺便找到每个数的最小质因数(就是第一次更新他的那个质数)   欧

    来自 wxyww
    00
  • avatar zzuzxy 2018-02-11 18:28:14

    PSLG (平面直线图)模版

    by 刘汝佳 typedef vector<Point> Polygon; double PolygonArea(Polygon poly) { double area = 0; int n = poly.size(); for(int i = 1; i <

    来自 zzuzxy
    00
  • avatar xuanweiace 2018-08-04 10:08:17

    【POJ - 1511】 Invitation Cards(Dijkstra + 反向建图 多源到单源最短路的处理)

    题干: In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to prop

    来自 xuanweiace
    00
  • avatar wxyww 2018-07-06 19:51:00

    费马定理&amp;欧拉定理

    费马定理: ap≡a(mod p) 其中p为质数,且a不是p的倍数 证明: 。。。。。   欧拉定理: aφ(p)≡1(mod p) φ(x)(欧拉函数)为小于等于x且与x互质的数的个数 φ(x)=∏(pi-1)*piki-1  其中pi表示 x的质因数,ki表示这种质因数的个数

    来自 wxyww
    00
  • avatar 丿依然灬小帅 2019-01-17 14:15:00

    切分表达式——写个tokenizer吧 (20 分)

    [先说点出题背景] 这个题是为低年级同学、学C语言的同学准备的,因为,对这部分同学,这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式(Regular Expression)的同学或者学过了Java等OO语言的同学做这个题,应当发现这题比较简单吧。哦,对了,什么是tokenizer?请自

  • avatar xuanweiace 2018-08-02 22:44:34

    【POJ - 3169】 Layout(差分约束+spfa)(当板子记?)

    题干: Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-12-09 15:19:00

    python3 内置进制转换

     进制转换   二进制 : 0b   八进制 : 0o   十六进制 : 0x    dec = int(input("输入数字:")) print("十进制数为:", dec) print("转换为二进制为:", bin(

  • avatar wxyww 2018-06-15 19:43:00

    逆元&amp;欧拉函数

    欧拉函数:   φ(p)表示小于p的正整数中与p互质的数的个数,称作欧拉函数。   求单个数的欧拉函数时可以利用来求   其中pi为p分解出的质因数,ki表示该质因数的指数   代码: #include<cstdio> #include<iostre

    来自 wxyww
    00
  • avatar zzuzxy 2018-02-06 22:18:22

    Viva Confetti UVALive - 2572

    Viva Confetti UVALive - 2572 **离散化的思想,将每一个圆都分成一个个小圆弧 const int maxn = 100+10; Point center[maxn]; double radius[maxn]; int n; bool vis[maxn]; int j

    来自 zzuzxy
    00
  • avatar 丿依然灬小帅 2018-11-19 11:09:00

    cmd修复U盘文件

    在运行里面输入CMD然后在CMD里面用CHKDSK命令格式是 CHKDSK C: /F “比如C盘”

  • avatar wxyww 2018-05-19 14:30:00

    高斯消元法

    高斯消元法 可以用于求解线性方程组,即n元1次方程组。利用矩阵,大致思路与普通解方程方法类似。只是更具一般性。将系数与右侧的常数存成一个矩阵,然后每次用第i行消去下面每行的第i个系数,最后就会得到一个一元方程,然后从后到前依次代回即可。   然后就是精度的问题,因为计算机中没有分数,所以只能用d

    来自 wxyww
    00
  • avatar xuanweiace 2018-08-02 21:25:38

    【POJ - 1062】【nyoj - 510】昂贵的聘礼 (Dijkstra最短路+思维)

    题干: 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-11-15 14:44:00

    错题集知识(持续更新)

    1. 在java中一个unicode占2个字节(byte)。  一个字节等于8比特位(bit)。   所以每个Unicode码占用16个比特位。 2   ./表示当前项目的路径    ../表示当前目录的父目录路径    盘符:\\name\\file 或者 盘符:/name/file   表

  • avatar xuanweiace 2018-08-02 16:40:53

    【ZOJ - 2724】【HDU - 1509】Windows Message Queue(优先队列)

    题干: Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this pr

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-11-15 13:21:00

    Java 初始化过程

     初始化过程:   1. 初始化父类中的静态成员变量和静态代码块;   2. 初始化子类中的静态成员变量和静态代码块;   3. 初始化父类的普通成员变量和代码块,再执行父类的构造方法;   4. 初始化子类的普通成员变量和代码块,再执行子类的构造方法;

  • avatar 丿依然灬小帅 2018-11-06 17:14:00

    java基础自定义测试异常类

    书上的课后题,我觉得有用就把放这里了 class NoThisSongException extends Exception { public NoThisSongException() { super(); } public NoThisSongException(String str)

  • avatar xuanweiace 2018-08-02 15:33:26

    【POJ - 1995】Raising Modulo Numbers(裸的快速幂)

    题干: People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like usin

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-11-05 23:37:00

    1049 数列的片段和 (20 分)

    1049 数列的片段和 (20 分) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.

  • avatar xuanweiace 2018-08-02 15:33:20

    *【POJ - 1860】Currency Exchange (单源最长路---Bellman_Ford算法判正环)

    题干: Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies an

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-11-05 22:49:00

    1044 火星数字 (20 分)

    1044 火星数字 (20 分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct

  • avatar xuanweiace 2018-08-02 15:32:16

    【POJ - 3310】Caterpillar(并查集判树+树的直径求树脊椎(bfs记录路径)+dfs判支链)

    题干: An undirected graph is called a caterpillar if it is connected, has no cycles, and there is a path in the graph where every node is either on thi

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-11-04 13:22:00

    1048 数字加密(20分)

    1048 数字加密 (20 分) 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对

  • avatar xuanweiace 2018-08-02 15:10:45

    【Uva - 10935】 Throwing cards away I (既然是I,看来还有Ⅱ、Ⅲ、Ⅳ?)(站队问题队列问题)

    题干:   Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as l

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-11-01 14:47:00

    js 全选反选和全不选

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title>

  • avatar xuanweiace 2018-08-02 15:04:54

    【UVA - 10815】 Andy's First Dictionary(STL+字符处理)

    题干: Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, we

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-08-02 09:50:41

    (精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目

    POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(p

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-11-01 14:45:00

    手写js的insertAfter

    function insertAfter(newElement, targetElement) { var parent = targetElement.parentNode; if(parent.lastChild == targetElement){ parent.appendChild(new

  • avatar xuanweiace 2018-08-02 09:42:34

    【HDU - 1546】 Idiomatic Phrases Game(Dijkstra,可选map处理字符串)

    题干: Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will gi

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-10-28 16:49:00

    Java 单链表简单实现

    实现功能并不完全,只有添加,删除,和遍历功能,后续还会继续添加 定义节点属性 class Node{ //定义节点属性 public int Data; public Node next = null; public Node(int Data){ this.Data = Data

  • avatar 丿依然灬小帅 2018-10-28 13:44:00

    StudentMain控屏后如何关闭

    1.控屏前,连接后,就打开任务管理器把关了 2.开机后,打开任务管理器的界面,然后切换屏幕按回车,等待连接后,控屏前把进程关闭 待更新。。。。 3.最Nb的方法,在控屏界面点开平移按钮,然后点击鸟瞰图,然后StudentMain程序卡死,点击退出即可。。。(同学还是NB) 4.新方法....

  • avatar xuanweiace 2018-08-01 22:22:12

    指数循环节证明

    还有关键的一步忘写了phi(m)>r的注意因为m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以就相当于phi(m)为循环节,不过如果指数小于phi(m)只能直接算了。。 注意这里的m'''与a^r是互质的上面忘写了。。 转自https://blog.csdn.

    来自 xuanweiace
    00
  • avatar wxyww 2018-05-04 20:51:00

    两种石子归并

    其实dp是我非常喜欢的一个东西,因为他的代码短小精炼。。。。 题目描述  <small>Description</small> 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价

    来自 wxyww
    00
  • avatar 丿依然灬小帅 2018-10-26 11:58:00

    python3 twisted问题

    twisted历史版本 外网http://fstab.net/pypi/simple/twisted/ 下载完之后我死活安装不上去,然后终于 用了下面这个命令把我的 Twisted-18.7.0.dev0-cp37-cp37m-win_amd64.whl这个文件改名为 Twisted-18.

  • avatar wxyww 2018-05-04 19:42:00

    ST表与树状数组

    ST表   st表可以解决区间最值的问题。可以做到O(nlogn)预处理 ,O(1)查询,但是不支持修改。   st表的大概思路就是用st[i][j]来表示从i开始的2的j次方个树中的最值,查询时就从左端点开始,找到区间长度是2的多少次方,然后进行查询。然而,很明显,我们要查询的区间长度不一定是

    来自 wxyww
    00
  • avatar zzuzxy 2018-07-29 18:27:14

    欧拉降幂公式的证明

    欧拉降幂公式与证明 欧拉降幂公式 证明 欧拉降幂公式与证明 转载自D-Tesla 欧拉降幂公式 AK≡AK%ϕ(m)+ϕ(m)( mod m)K>ϕ(m)

    来自 zzuzxy
    00
  • avatar xuanweiace 2018-08-01 22:15:34

    【HDU - 3714 】Error Curves (三分)

    题干: Josephina is a clever girl and addicted to Machine Learning recently. She  pays much attention to a method called Linear Discriminant Analysis, w

    来自 xuanweiace
    00
  • avatar 丿依然灬小帅 2018-10-26 11:04:00

    python3 you-get

    在cmd中输入这个install pip install you-get安装,之后就可以使用了 -o 是下载目录 -i 是查看清晰度 -format=清晰度 是选择清晰度 -p 是指定本地播放器播放链接内容   you-get -i 目标网址   you-get -o

  • avatar wxyww 2018-05-01 21:24:00

    灌溉

    灌溉   【问题描述】 Farmer John 有𝑛个牧场,他希望灌溉他的所有牧场。牧场编号为1 ∼ 𝑛,要灌溉一个牧场有两种方式,一个是直接在这个牧场建设一个小型水库,另一个是从别的牧场向这个牧场引水。在第𝑖个牧场建立小型水库需要𝑊%美元,而从第𝑖 个 牧场向第?

    来自 wxyww
    00
  • avatar 丿依然灬小帅 2018-10-24 19:38:00

    数据库方言(这是啥玩意儿?)

    RDBMS 方言 DB2 <tt>org.hibernate.dialect.DB2Dialect</tt> DB2 AS/400 <tt>org.hibernate.dialect.

  • avatar xuanweiace 2018-08-01 22:15:09

    【51Nod-1100】 斜率最大(贪心)☆双排序

    题干: 平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。 (点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。) Input 第1行,一个数N,N为点的数量。

    来自 xuanweiace
    00
  • avatar wxyww 2018-04-30 21:45:00

    集合

    集合   【问题描述】 给定一个可重集合,一开始只有一个元素0。然后你可以操作若干轮,每一轮,你需要对于集合中的每个元素𝑥进行如下三种操作之一: 1、将𝑥变为𝑥 + 1。 2 、将𝑥分裂为两个非负整数𝑦, 𝑧,且满足𝑥 = 𝑦 + 𝑧。 3 、什

    来自 wxyww
    00