SCU

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

SCU 4438 Censor (KMP)

题目大意：就是现在给出两个字符串A,B,长度都不超过500万,要求每次将B中第一次A的出现删除,然后将B剩下的两段前后合并,然后重复这个过程直到没有可以删除的A位置,问最后剩下的串是什么大致思路：首先看这个字符串的长度不难想到用KMP处理出A的next数组然后考虑在B上进行匹配,这里我用的是两个数组来模拟链表,表示剩下的串,每次发生删除时,将当前位置的指针前移即可,由于删除的串不会在之后进行匹配,
u013738743·2015-10-01 20:00

SCU 4437 Carries 想法题

题目大意：就是现在给出10万个1e9以内的非负整数,问他们两两相加一共会有多少次进位(10进制加法),例如99+1有2次进位,10+19没有进位大致思路：其实就是一个简单题,比赛的时候想了半天一直束缚在按位考虑的范围内没有想到以一整段后缀位来考虑...数位DP做傻了么...这个题考虑进位的位置即可,首先枚举进位是因为达到了10,100,1000...,1e9对于每一次枚举10^t,就是在10万个数
u013738743·2015-10-01 20:00

scu oj 4443 Range Query （scoure :2015年四川省acm省赛）

   RangeQueryfroghasapermutation p(1),p(2),…,p(n) of {1,2,…,n}.Shealsohas m1+m2 records (ai,bi,ci) ofthepermutation.For 1≤i≤m1, (ai,bi,ci) means min{p(ai),p(ai+1),…,p(bi)}=ci;For m1 #include #include
u012127882·2015-08-25 11:00

scu oj 4442 Party(2015年四川省acm程序设计竞赛)

   Partyn frogsareinvitedtoateaparty.Frogsareconvenientlynumberedby 1,2,…,n.Theteapartyhasblackandgreenteainservice.Eachfroghasitsownpreference.Heorshemaydrinkonlyblack/greenteaoracceptboth.Thereare m
u012127882·2015-08-10 14:00

加速器一致性接口

ZynqPS上的加速器一致性接口（AcceleratorCoherencyPort,ACP）是一个兼容AXI3的64位从机接口，连接到SCU（SnoopControlUnit），为PL提供异步缓存一致性直接访问
kkk584520·2015-08-08 16:00

SCU 4441 Necklace (2015四川省省赛F题)

题意很简单。就是求一个特殊序列，序列有三部分，非递减-最大-非递增这题好奇怪。居然还限制代码长度，我用线段树提交总是失败。。。我用的树状数组才过的。还专门跑去学了下树状数组代码：//author:CHC //FirstEditTime:2015-06-2421:56 #include #include #include #include #include #include #include #in
CHCXCHC·2015-06-25 09:00

scu oj 4439 : Vertex Cover（2015年四川省程序ACM设计竞赛D题 ）

 前面用搜索写了这题，其实这题也可以用DLX写的。#include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=510; constintmaxnode=510*510*10; intU[maxnode],D[maxnode],R[maxnode],L
u012127882·2015-06-23 21:00

SCU 4440 Rectangle (2015四川省省赛E题)

给一个n*m的方格，求周长小于等于k的矩形有多少个。简单的思考题。代码：//author:CHC //FirstEditTime:2015-06-2313:01 #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; t
CHCXCHC·2015-06-23 13:00

SCU 4438 Censor (2015四川省省赛C题)

题意很简单，感觉这道题是陈题额。。就是给两个字符串，A和B，把B中包含A的字符串都递归删除。很明显的KMP了。。这题比赛的时候我推了很久。。因为字符串是弱项没有专门刷过。。。代码：//author:CHC //FirstEditTime:2015-06-2311:56 #include #include #include #include #include #include #include #i
CHCXCHC·2015-06-23 12:00

SCU 4436 Easy Math (2015四川省省赛A题)

题意很简单就不说了。无理数+任意数都为无理数。代码：//author:CHC //FirstEditTime:2015-06-2311:50 #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflong
CHCXCHC·2015-06-23 11:00

SCU 4444 Travel (2015四川省省赛I题)

感谢@AC_vitasoy的提醒。。看了看有个比较严重的错误漏洞。。好吧。。这数据这么弱好无奈（其实是自己写的搓）。题意很简单。这题是真的可以做出来的。但是用setTLE了。。赛后才做出来的。。就差这么一题。。其实早就想到这种做法。但是懒得写。。以为不会过。。没想到真不科学。。强行打脸。//author:CHC //FirstEditTime:2015-06-1813:49 #include #i
CHCXCHC·2015-06-22 22:00

SCU 4437 Carries (2015四川省省赛B题)

题意：定义h(x,y)是x+y进位的次数，比如h(1,9)=1,h(1,99)=2现给定n个数，求注意到0≤ai≤10^9这样只需要枚举在第10^k有多少个数产生进位就可以了。注意到答案和顺序无关，只需要保证一对数不能计重就行，也就是说排序不影响结果。那么枚举k，令s=10^k每次对数组都mods，然后排序，现在已知a=s代码：//author:CHC //FirstEditTime:2015-0
CHCXCHC·2015-06-22 22:00

SCU 4439 Vertex Cover (2015四川省省赛D题)

题意：给一个有n个点m条边的无向图，染色某些点，使得任意一条边都有某个端点被染色，其实就是求最小点覆盖的点数。(2 #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintMAXN=5
CHCXCHC·2015-06-22 21:00

scu oj 4439 : Vertex Cover（2015年四川省程序ACM设计竞赛D题 ）

  一般图的最小点覆盖问题是是一个npc问题，目前哈没有比较好的多项式的算法。但是这题有一点特殊的地方，每条边必定包含前面30个点的的一个，所以这题可以枚举钱30个点的选和不选的状态，后面的点对应的状态就唯一了。  所以这题就是 dfs+可行性减枝和答案最优减枝。#include #include #include #include #include #include #include #incl
u012127882·2015-06-18 14:00

scu oj 4441 Necklace(dp+树状数组)

题目链接Necklacefroghasngemsarrangedinacycle,whosebeautifulnessarea1,a2,…,an.Shewouldliketoremovesomegemstomakethemintoabeautifulnecklacewithoutchangingtheirrelativeorder.Notethatabeautifulnecklacecanbedi
madaidao·2015-06-18 11:00

[SCU4437]Carries[数学][二分]

题目链接：[SCU4437]Carries[数学][二分]题意分析：h(x,y)代表x+y这个计算中需要进位的次数，比如:11+19=30其中个位上9+1就进了一次位,所以总共进位h(11,19)=1。
CatGlory·2015-06-17 23:00

scu 4439 Vertex Cover(暴搜+剪枝)

题目链接VertexCoverfroghasagraphwithnverticesv(1),v(2),…,v(n)andmedges(v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).Shewouldliketocolorsomeverticessothateachedgehasatleastonecoloredvertex.Findtheminimumnumb
madaidao·2015-06-17 20:00

scu oj 4437: Carries （2015年四川省程序ACM设计竞赛B题目 ）

 其实这题只要想到这个结论就简单了。如果2个数a,b的第k位相加要进位，那么必须满足（a%10^k+b%10^k）>=10^k .有了这个结论就很简单了，枚举没一位就好了。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; const
u012127882·2015-06-16 13:00

scu oj 4445 Right turn 2015年四川省赛J题（模拟题）

 一般的模拟题。对于出现过的每一个x建立一个set集合，对于y也如此。然后查找要走到哪个点即可，主要要对状态记录，判断是否无线循环，否者出现无线循环的情况，就tle了。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constin
u012127882·2015-06-15 17:00

scu oj 4441 Necklace 2015年四川省赛F题（dp+数据结构）

 思路：y的可能性很少，只有10种类，枚举y的位子，然后X和Z分别是一个上升和下降序列，可以分处理处正向递减，逆向递增的最大权值和。然后枚举断点求最大值即可。可以用数状数组处理。#include #include #include #include #include #include #include #include #include usingnamespacestd; constintmma
u012127882·2015-06-15 17:00

scu 4436: Easy Math 水题

4436:EasyMathTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.scu.edu.cn/soj/problem.action?
·2015-06-14 18:00

Itself is Itself（scu1617）

1617:ItselfisItselfTimeLimit: 6Sec  MemoryLimit: 128MBSubmit: 81  Solved: 18[Submit][Status][WebBoard]DescriptionZuosigealwayshasbadluck.Recently,heisinhospitalbecauseofpneumonia.Whileheistakinghisinj
u010579068·2015-05-12 21:00

soj 3366 复习最小生成树kruskal

链接：http://cstest.scu.edu.cn/soj/problem.action?
liujc_·2015-05-05 19:00

SAS硬盘安装Windows 7操作方法

    使用SAS硬盘接Intel板载蓝色SCU接口安装Windows7，需要使用U盘加载硬盘驱动，具体方法如下：首先确定系统版本，打开以下链接下载驱动：Windows732-bit:http://think.lenovo.com.cn
stock0991·2015-05-04 14:26

soj 4421 laobi与回文子串

链接：http://cstest.scu.edu.cn/soj/problem.action?id=4421上次初赛我们队并没有出这题，，只能眼睁睁的看着出了好多只队。。。
liujc_·2015-05-02 14:00

soj 2818 dp

链接：http://cstest.scu.edu.cn/soj/problem.action?id=2818背景：自己一直找不出状态转移方程，甚至定义就定义错了。。。
liujc_·2015-04-29 18:00

SCU集训队第四次周赛

A题（hdu2600war）：用数组记录标记即可,开始不知道是多组数据以为是Coderforces的题数wa，以后周赛还是都写成多数据吧也好调试，然而多数据就要多注意初始化了。罗大神一直挂在名字可能有多个单词。我这种开数组模拟的方法如果数据再大点就会ML，最好把开始和结尾存到一个结构体数组中，以终点为标准来结构体排序（如果终点相同起点小的靠前），然后从数组的最右边开始扫，如果第一个数都终点小于边界
jibancanyang·2015-04-27 21:00

SCU集训队第三次周赛记录

A题（WinorFreeze）（博弈&数论）：题目大意：对于1个数q，a和b两个人参与游戏，每一轮只能把q分解成q的所有因子中（且当一个人来分的时候他用的是最优决策），不是1和本身的因子，当其中一个人面对的数无法再被分解的时候该人获胜。数论知识补充：算术基本定理：一个大于x的自然数能被唯一确定的分解为有限个质数的乘积：x=pa11pa22pa33...pann这些质数都是这个数的质因子，且质数的质
jibancanyang·2015-04-25 22:00

soj 1824 并查集

http://cstest.scu.edu.cn/soj/problem.action?id=1824就是比较裸的并查集，就是找出0所在集合中有几个人。。
liujc_·2015-04-17 13:00

soj 4243 最短路 spfa实现

题目链接：http://cstest.scu.edu.cn/soj/problem.action?
liujc_·2015-04-13 23:00

SCU 4430 lovd_kd's_room (动态规划+矩阵优化)

题目链接4430:lovd_kd's_roomSubmityoursolution   Discussthisproblem   BestsolutionsTimeLimit:1000msDescriptionLove_kdandmrxy56arehavingaquarrelabouthowtodecoratetheirmarriageroom.Asweallknow,theyarebothfan
madaidao·2015-04-10 10:00

SCU 4429 frog's dice （二分匹配 or 网络流）

题目链接4429:frog'sdiceSubmityoursolution   Discussthisproblem   BestsolutionsTime:2000msTheProblemfroghasmanydices:)Eachdicehassixsurfacesandthereisalowercaseletteroneachsurfaces.Now,frogwanttoputthesedi
madaidao·2015-04-09 21:00

SCU 4427 Miss Zhao's Graph （dp）

题目链接4427:MissZhao'sGraphSubmityoursolution   Discussthisproblem   BestsolutionsTime:1000msTheProblemMrJianggivesMissZhaoaproblemaboutgraphs.Unfortunately,sheisnotverygoodatgraphtheory.However,shedoesn
madaidao·2015-04-09 21:00

SCU 4426 Counting_3 （dp）

题目链接4426:Counting_3Submityoursolution   Discussthisproblem   BestsolutionsTimeLimit:1000msDescriptionDefinef(0)=1andf(n)tobethenumberofdifferentwaysncanbeexpressedasasumofintegerpowersof3usingeachpowe
madaidao·2015-04-09 21:00

SCU oj 4424 Permutations（递推）

题目链接4424:PermutationsSubmityoursolution   Discussthisproblem   BestsolutionsDescription GivenNdistinctelements,howmanypermutationswecangetfromallthepossiblesubsetoftheelements? Input Thefirstlineisani
madaidao·2015-04-09 21:00

soj 2222 health power 01背包变形

题目链接：http://cstest.scu.edu.cn/soj/problem.action?
liujc_·2015-04-08 17:00

[ACM] SCU 1555 Inversion Sequence (线段树）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555输入5个数12010表示1前面有1个比它大的数，2前面有2个比它大的数…..求一个1~n的排列，比如这个就输出315241前面有1个比它大的数，那么1肯定在第二位2前面有2个比它大的数，那么2肯定排在第四位，有一位被1占了。3前面有0个比它大的数，那么3肯定在第一位维护线段树，叶子结点的值为1
sr19930829·2015-04-05 20:00

DICOM：基于DCMTK实现C-FIND SCU

背景：专栏之前写过许多关于DICOM协议的相关文章，有关于概念解析的理论性文章，也有实例演示的应用性文章。目的只有一个，希望能引导大家快速掌握DICOM协议，并着手进行自定义化开发。目前DICOM协议实现有多种开源库，例如基于C++的DCMTK、基于C#的fo-dicom、基于Java的dcm4che。由于时间关系博文中的相关实例演示经常会穿插着使用三种开源库，因此具体到某一种库可能博文中并未给出
zssureqh·2015-03-28 00:00

(2035)SCU

#include#include#include#include#include#include#include#include#include#include#definell__int64#definelllunsignedlonglong#defineMAX10009#defineeps1e-8#defineINF0xfffffff#definemod1000000007usingnames
wang57389675·2015-03-23 18:00

(1183)SCU

题意：这里先吐槽下题意，看了好久没看明白，偷偷百度的才知道题意，一共有n个人，男生和女生之间呢有恋爱关系。给你一系列恋爱的关系，但是你不知道谁是男生谁是女生。问你求一个集合，这个集合中的人不存在恋爱关系，求最大人数。解法：二分图匹配，把最大的恋爱关系对数求出来，然后除以2，因为1-2,2-1，被算作2组，实际是一组，所以用总人数减去恋爱人数就是不存在恋爱关系的集合。如果还是不明白看这里http:/
wang57389675·2015-03-19 18:00

使用51单片机输出PWM控制舵机

SCU的电子信息学院的某个社团会每年举办船模大赛。因为去年的船模比赛时候懒，所以就买了成品的遥控器（天地飞6）来参赛，控制自己制作的遥控船上面的电调和舵机。
GYZhe·2014-11-08 19:19

SCU 4371 Interesting matrix

请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                             微笑不代表快乐、哭泣不一定悲伤        不努力怎么让关心你的人幸福、不努力怎么让看不起你的人绝望、                                                        
verticallimit·2014-05-20 14:00

dicom网络通讯入门（2）

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

SCU 2014 Training Weekly 1 E、Frosh Week

1、给出一个排列，需要求出使它单调递增的最小交换次数，规定只有相邻数字可以交换。2、实际上就是求逆序对，有多少对逆序对，就迟早要发生多少次交换。3、利用数组来保存有哪些数已经出现，利用树状数组来加速。4、从左到右访问原始数组，每次统计完当前的逆序对后，将“记录哪些数已经出现”的数组加一（在这里直接体现为树状数组上的add操作了）。注意每次get函数返回的是“顺序对”个数，因此需要用i-1去减，才能
深蓝色的猫·2014-03-28 12:59

Scut游戏服务器引擎6.1.6.2发布 (2014-3-7)

修改屏蔽词中间件取不到数据问题6.修改使用Timer与Task开启线程crash掉的问题官网地址：http://www.scutgame.comGithub代码库：https://github.com/scutgame/scu
ScutGame·2014-03-07 20:00

VS2010添加DCMTK库，并实现Echo SCU

当DCMTK库编译通过后就可以使用了，但是怎么使用？在vs2010新建工程后，要把工程和DCMTK库链接起来。在工程上面点击右键，选择属性1、配置属性->VC++目录->包含目录，添加include目录2、配置属性->链接器->常规->附加库目录，添加lib目录3、配置属性->C/C++->代码生成->运行库，选择多线程调试(/MTd)4、配置属性->链接器->输入->附加依赖选项，添加dcmne
KangRoger·2014-03-07 11:00

SCU 4312 分段 回答[1,n]的素数个数

题目链接：http://cstest.scu.edu.cn/soj/problem.action?
qq574857122·2013-12-18 01:00

SCU 4312 分段 回答[1,n]的素数个数

题目链接：http://cstest.scu.edu.cn/soj/problem.action?
qq574857122·2013-12-18 01:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他