scu

[SCU 4504] 奶牛合影 （最小表示法）

SCU-4504给定一个循环串，问从哪个位置剖分能使得字典序最小最小表示法裸题，后缀数组裸题然而后缀数组我还不太会构造所以转而学习了一下最小表示法朴素算法：将原数组复制一遍枚举两个串的开头p1,p2，依次比较两个串的每一位每当
u012015746·2016-05-11 12:00

[SCU 4497] GooZy的游戏时间 （基于搜索时间的剪枝）

SCU-4497给定一个N*N的拼图，要求重新排列使得一个方块上下左右相邻的方块连接处数字相等这题写起来比较恶心我刚开始通过把每一行可行状态存下来，丢到set里转移，结果MLE了后来换了种想法，蛇形地去找可连接的方块然后尝试了若干剪枝
u012015746·2016-05-10 23:00

[SCU 4507] 奶牛情书 （AC自动机）

SCU-4507求给定长度的文本串，使得每个模式串至少出现过一次求这样的模式串的个数AC自动机禁止模式串的裸题这题求的是一个串至少出现过一次只要求一次都没出现过的方案总数再拿所有方案总数相减即可得到答案然后就拿所有模式串构造
u012015746·2016-05-10 23:00

[SCU 4503] TooEasy Or TooDifficult （Manacher+xor-Trie）

SCU-4503板子题，依题意描述分为三个步骤1.求每个位置为中心的回文串，以及最大回文串2.求每个回文串的长度的异或前缀和3.求两个异或前缀和异或的最大值（xor-Trie）然后用快速幂算出JD，再和
u012015746·2016-05-10 23:00

[SCU 4501] DNA序列 （状压DP）

SCU-4501给定若干个DNA序列，求最短包含所有序列的长度包含不一定是连续包含，可以不是子串状压DP依次构造每一位把每个字符串走到的位置标记一下，压成6进制数然后每个状态拓展一个字符串然后同时拓展其他所有下一位与其相同的串然后把状态丢到队列里转移
u012015746·2016-05-10 22:00

[SCU 4498] RunningPhoton's Nightmare （BFS预处理+SPFA）

SCU-4498给定一张网格图，其中有一些不可到达点和一些时间重置装置RunningPhoton从起点出发，身上有一个定时炸弹，当时间置0时他就会死但是在置0前碰到时间重置装置又能重置时间问RunningPhoton
u012015746·2016-05-10 22:00

[SCU 4496] 01的时间 （数位DP）

SCU-4496给定一个数，求最小的仅由0和1构成的能被给定数整除的数暴力dfs，从高到低，从小到大枚举当前位，然后一直搜到底最后判断一下余数是否等于0，如果为0，则返回要注意前导0的情况，即排除全为0
u012015746·2016-05-10 21:00

[SCU 4495] 单词替换 （KMP）

SCU-4495给定一个字符串，把其中出现的A串替换为B串KMP入门题，对原串匹配A串，跑一遍KMP然后匹配到终点的时候替换就好了最后再输出替换的结果时间复杂度O(N)#pragmacomment(linker
u012015746·2016-05-10 21:00

[SCU 4499] 表达式 （IDA*）

SCU-4499已有x，求利用除法和乘法算出x^n的最小步数IDA*迭代加深地去搜如果能在step步得出解，那么大于这个步数的也一定有解所以从小到大枚举步数，然后暴力去搜由于限定步数，就可以加一个A*的估价剪枝当前最值反复平方也不能在限定步数得出解的时候
u012015746·2016-05-10 21:00

[SCU 4494] 双剑合并 （xor字典树）

SCU-4494给定两个序列，问从两个序列中各取一个值的异或和最大为多少把A序列中的数字看成一个二进制的01串，然后存到Trie树里然后将B序列的数字同样看成一个01串，然后在Trie树上从高位到低位贪心地查找如果
u012015746·2016-05-10 21:00

Java笔试面试题整理第一波

1、Java变量Java中主要有如下几种类型的变量局部变量类变量（静态变量）--属于类成员变量（非静态变量）--属于对象2、关于枚举 packagecom.scu.lly;publicclassEnumTest
shakespeare001·2016-04-14 15:00

SOJ 4482 忽悠大神【最小生成树】

题目链接：http://acm.scu.edu.cn/soj/problem.action?
Yukizzz·2016-04-11 19:00

SOJ 4467 easyproblem 2【欧拉函数 最大公因数和】

题目链接：http://acm.scu.edu.cn/soj/problem.a
Yukizzz·2016-04-11 19:00

Android 自定义控件之开关按钮

packagefinch.scu.cn.togglebtn; importandroid.content.Context; importandroid.graphics.Bitmap; importandroid.graphics.BitmapFa
Amazing7·2016-04-11 18:00

[SCU2016年题]有两个已排序的单链表，合并问题

回忆出2016一道考试题：有两个单链表，已经按非减排序，要求完成两个链表的合并，也要非递减排序，并且不能使用除当前2个链表以外的存储空间。其中，允许有重复元素存在。例如：ha->(1)->(3)->(8)；hb->(1)->(7)->(9)。合并后应该得到：ha->(1)->(1)->(3)->(7)->(8)->(9)。由于题目要求不允许使用额外的存储空间，因此，想直接把两个链表的元素依次写入到
HarryJD·2016-03-27 22:59

SCU-2511: Moooo【单调栈】

2511:MooooSubmityoursolution   Discussthisproblem   BestsolutionsDescriptionFarmerJohn'sN(1 #include #include #include #defineLLlonglong #defineM100009 usingnamespacestd; inth[M],v[M],n,ans[M]; intmai
qq_29600137·2016-02-14 12:00

SCU-1005: Move cards

1005:MovecardsSubmityoursolution   Discussthisproblem   BestsolutionsTheProblemThereareNpilesofcards,andthesepilesarenumberedas1,2,...,Nrespectively.Eachpilehassomecards,whilethetotalofallcardsmustbea
qq_29600137·2016-02-14 11:00

soj 2511 Moooo 单调栈

http://acm.scu.edu.cn/soj/problem.action?id=2511题意：每头牛都会发出叫声，然而这个叫声只会被离他最近的一个比他高的牛听到，当然这个叫声是双向传播的。
liujc_·2015-11-17 22:00

soj 3085 windy's cake V 单调栈的应用

http://acm.scu.edu.cn/soj/problem.action?id=3085单调栈：栈与单调性的结合。维护栈顶到栈底为单调增或减。
liujc_·2015-11-16 13:00

SCU 3133（博弈）

  传送门：windy和水星 -- 水星游戏 2  题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为 (x-2,y-1) (x-2,y+1) (x-1,y-2) (x+1,y-2) 两人对弈，每次移动至少一个至多k个骑士，在同一时间可有多个骑士在同一格子
·2015-11-13 04:39

SCU 3132（博弈）

  传送门：windy和水星 -- 水星游戏 1  题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为 (x-2,y-1) (x-2,y+1) (x-1,y-2) (x+1,y-2) 两人对弈，每次移动一个骑士，在同一时间可有多个骑士在同一格子，谁不能移动
·2015-11-13 04:38

SCU 2009（数位dp）

  传送门：Zeros and Ones 题意：求总数位为n包含0和1个数相同且整除k的二进制数的个数。 分析：设dp[pos][num][md]表示还有pos位已包含num个1且模k余md的符合条件的二进制数的个数，裸数位dp题。 #include <iostream> #include <cstdio> #include <cmath
·2015-11-13 04:34

HOJ 1991 Happy 2005 HOJ 2635 Weights 快速幂

HOJ 1991 Happy 2005 My Tags 矩阵快速幂   ( Edit)   Source :  SCU
·2015-11-13 03:22

SCOJ 3843 ZUMA【记忆化搜索，dp】

http://cs.scu.edu.cn/soj/problem.action?id=3843SCOJ 3843 ZUMA大意：有100种不同的颜色，编号为1,2,3。。
·2015-11-12 22:33

SCU 4440 分类： ACM 2015-06-20 23:58 16人阅读 评论(0) 收藏

SCU - 4440 Rectangle Time Limit: Unknown   Memory Limit: Unknown   64bit IO Format
·2015-11-12 21:21

[scu 4423] Necklace

4423: Necklace Description baihacker bought a necklace for his wife on their wedding anniversary. A necklace with N pearls can be treated as a circle with N points where the distance between any
·2015-11-11 19:25

数学 SCU 4436 Easy Math

  题目传送门 1 /* 2 数学题：当有一个数开根号后是无理数，则No 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring> 7 #include <cmath> 8 #include <vector> 9 #incl
·2015-11-11 12:38

模拟+贪心 SCU 4445 Right turn

  题目传送门 1 /* 2 题意；从原点出发，四个方向，碰到一个点向右转，问多少次才能走出，若不能输出-1 3 模拟：碰到的点横坐标相等或纵坐标相等，然而要先满足碰到点最近， 4 当没有转向或走到之前走过的点结束循环。dir数组使得代码精简巧妙 5 对点离原点排序竟然submit failed，别人的代码有毒！ 6 */ 7 #include <cst
·2015-11-11 12:36

POJ2429 SCU2106 GCD & LCM Inverse

  #include<stdio.h>#include<math.h>#define LL long longLL a, b, x, y;LL gcd(LL p, LL q) { LL r = 1; while (r) { r = p % q; if (r) { p = q;
·2015-11-11 06:58

JSP、Servlet 與 JavaBean 的組合應用

JSP、Servlet 與 JavaBean 的組合應用 作者：蔡煥麟日期：Jan-22-2003更新：Feb-4-2003 地址: http://sun.cis.scu.edu.tw/~
·2015-11-11 03:16

Model-View-Controller Sample - 此範例以 MVC 架構實作了使用者登入和登出的功能。

Model-View-Controller 範例 作者：蔡煥麟日期：Feb-4-2003更新：Feb-4-2003地址: http://sun.cis.scu.edu.tw/~nms9115/articles
·2015-11-11 03:15

2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]

Problem A.A Simple Problem 比赛时唯一做出来的一道题。 描述： Time limit: 1 secondMemory limit: 256 megabytesThere's one row of buttons lying on onmylove's laptop keyboard, which are used to input the numbers,just
·2015-11-10 23:25

scu 2057 树状数组 单点更新区间求和问题

链接：http://acm.scu.edu.cn/soj/problem.action?id=2057题意：给定n个店铺，给了初始商品i个。两种操作，1）将第a个店铺的商品加b个。
liujc_·2015-11-09 15:00

scu 3636 二维单调队列

链接：http://acm.scu.edu.cn/soj/problem.action?
liujc_·2015-11-09 15:00

scu 3139 单调队列

链接：http://acm.scu.edu.cn/soj/problem.action?id=3139单调队列经典应用。
liujc_·2015-11-09 15:00

JSP、Servlet 與 JavaBean 的組合應用

http://sun.cis.scu.edu.tw/~nms9115/articles/java/WebAppTutor/JspServletBean/JspServletBean.htm JSP、Servlet
·2015-11-09 12:29

dicom网络通讯入门（2）

 首先我们今天要干的事是实现一个echo响应测试工具 也就是echo 的scu，不是实现打印作业管理么。同学我告诉你还早着呢。
·2015-11-02 15:30

第三章 scull的内存使用 read write函数

第一维的单元是Scu
·2015-11-01 09:04

SCU4436—— map——Easy Math

/* map 向量可以存东西与数的大小无关，只与数的数目有关 */ #include<cstdio> #include<cstring> #include<algorithm> #include<map> using namespace std; map<int, int >a; int main() {
·2015-10-31 15:05

SCU4445——模拟——Right turn

Right turn frog is trapped in a maze. The maze is infinitely large and divided into grids. It also consists of n obstacles, where the i-th obstacle lies in grid (xi,yi). frog is
·2015-10-31 15:04

SCU 3578 H1N1's Problem

　　　　　　　　　　　　　　　　　　　　　　　　　　　3578: H1N1's Problem Description H1N1 like to solve acm problems.But they are very busy, one day they meet a problem. Given three intergers a,b,c, the task is to c
·2015-10-31 09:18

最小公倍数（BNUOJ30195）

Case Time Limit: 0 ms Memory Limit: 0 KB Submit: 17 Accepted: 1 This problem will be judged on SCU
·2015-10-27 14:00

EWM一个仓库号对应ERP多个PLANT的配置

CIF多个DC到EWM系统，创建SCU并配置成仓 2. tx:/sapapo/loc3 对多个DC生成分配模型 3.
·2015-10-26 15:05

scu 4436: Easy Math 水题

4436: Easy Math Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.scu.edu.cn/soj/problem.action
·2015-10-23 09:13

Heaps（Contest2080 - 湖南多校对抗赛（2015.05.10）(国防科大学校赛决赛-Semilive)+scu1616）

Problem H: Heaps Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 48  Solved: 9 [ Submit][ Status][ Web Board] Description Zuosige always has bad luck. Recent
·2015-10-21 11:08

ruby爬虫

require 'open-uri' url = "http://cstest.scu.edu.cn" open(url) do |page| page_content
·2015-10-21 11:37

scu1529: Equator (DP+贪心)

题目大意:有一个成环的序列,求选取其中一个一段最大的连续区间和.思路:1(无环)最大和不在两端,将一个环拆开,求这段序列的最大和.2(有环)最大和在两端,用全部的和减去最小连续区间和.#include #include #include #include #include usingnamespacestd; inta[1000010]; intmain() { intn,m,i,j,k; int
Grit_ICPC·2015-10-11 11:00

弱校联萌十一大决战之强力热身

必须吐槽一下……这场比赛真是原题大战……我一开始只看出来几道题是SCU上的……后来有人我告诉我是2015四川赛区的一整套题……出题人是厉害……A.EasyMath比赛的时候做一个大胆地猜想……只有每个数开方后都是整数它们的和才都是整数
qq919017553·2015-10-01 23:00

SCU 4438 Censor (字符串哈希)

题目链接：传送门题意：给定一个模式串，和一个待处理的串，这个串中的所有模式串给去掉，如果将，去掉一个模式串后形成两个串，这两个串拼接在一起后又形成一个新的模式串这个新的模式串也要去掉。分析：将处理过的串放入栈中，如果栈顶的子串是一个模式串则去掉。代码如下：#include usingnamespacestd; constintmaxn=5e6+10; typedefunsignedlongl
u013790563·2015-10-01 21:00

SCU - 4444 别样最短路径-大数据完全图

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=184147DescriptionTravelThecountryfroglivesinhas n townswhichareconvenientlynumberedby 1,2,…,n.Among n(n−1)2 pairsoftowns, m ofthemareconnect
u013573047·2015-10-01 20:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他