ccpc

【HDU5546 2015 CCPC 南阳国赛G】【DFS】Ancient Go 棋盘围杀 优化写法O（n^2）

#include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,sizeof(x)) typedeflonglongLL; constintZ=1e9+7; constintN=12; constintdy[4]={-1,0,0,1}; consti
snowy_smile·2015-11-02 00:00

【HDU5547 2015 CCPC 南阳国赛H】【DFS】Sudoku 4x4棋盘的填充

#include #include #defineMS(x,y)memset(x,y,sizeof(x)) intcasenum,casei; intn; chars[10][10]; boolline[4][4]; boollist[4][4]; boolsqr[4][4]; intbl[4][4]; booldfs(inty,intx) { while(s[y][x]!='*') { if(+
snowy_smile·2015-11-02 00:00

【HDU5551 2015 CCPC 南阳国赛L】【水题】Huatuo's Medicine 药罐串线

#include intcasenum,casei; intmain() { scanf("%d",&casenum); for(casei=1;casei<=casenum;casei++) { intn; scanf("%d",&n); printf("Case#%d:%d\n",casei,2*n-1); } } /* 【trick&&吐槽】 做题要看AC数。 一方面不要异想天开。 另外一方
snowy_smile·2015-11-02 00:00

【HDU5542 2015 CCPC 南阳国赛C】【DP】The Battle of Chibi n个数中恰好长度为m的单升子序列数

#include #include #include usingnamespacestd; constintZ=1e9+7; constintN=1005; intcasenum,casei; intn,m; inta[N]; intf[N][N]; intd[N][N];inttop; #include mapmop; map::iteratorit; inlinevoidadd(int&x,i
snowy_smile·2015-11-02 00:00

【HDU5540 2015 CCPC 南阳国赛A】【水题】Secrete Master Plan 矩形旋转

#include inta[10],b[10]; boolcheck() { for(inti=0;i=2;i--)scanf("%d",&a[i]); for(inti=0;i=2;i--)scanf("%d",&b[i]); printf("Case#%d:%s\n",casei,check()?"POSSIBLE":"IMPOSSIBLE"); } return0; } /* 【题意】 给你
snowy_smile·2015-11-02 00:00

UESTC Pick The Sticks （背包变形）

该题是15年CCPC的D题，背包变形，昨天队内组队赛和队友搞了出来。各种超时，能优化的地方都搞了才勉强过，应该是姿势不太对。
weizhuwyzc000·2015-11-01 10:00

南阳CCPC补题：UESTC 1225(dp……另附对拍器）+UESTC 1220（最短路，费用流）+UESTC 1219（高斯消元）

1225题目：有一栋楼，每层楼上有t个人打网球，有p个人游泳，但是每层只能建一种健身设施。每个人的花费是他到最近的对应设施的楼层距离。问最小总花费。思路：dp[i][j][k]表示做到第i层的时候选j，和j不同的设施最近在第k层的最小花费，那么如果该层选得和上面一样那么k不变，这个好转移。如果和上一层不一样，那么k层到当前层i的玩家会有一部分重新分布（他们的选择显然以中点为准），这个需要预处理一下
PlusSeven·2015-10-30 20:00

南阳ccpc C题 The Battle of Chibi（树状数组优化+dp)

TheBattleofChibiTimeLimit:6000/4000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatusCaoCaomadeupabigarmyandwasgoingtoinvadethewholeSouthChina.YuZhouwasworriedaboutit.Hethoughttheonlywa
To_be_strong·2015-10-29 22:09

南阳ccpc C题 The Battle of Chibi（树状数组优化+dp)

TheBattleofChibiTimeLimit:6000/4000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit StatusCaoCaomadeupabigarmyandwasgoingtoinvadethewholeSouthChina.YuZhouwasworriedaboutit.Hethoughttheon
dml_96·2015-10-29 22:00

2015 CCPC L题 【水题】

题目链接 点我题意：有n种药串在一起，医生只记得放的顺序。现在让你找到最短的链使得医生在黑暗中也可以找到想要的药。思路：对称，答案为2*n-1。AC代码：#include #include #include #include #include #include #include #include #definelsono<<1|1,l,mid #definersono<<1,mid+1,r #de
chenzhenyu123456·2015-10-28 19:00

2015 CCPC D题 【0-1背包变形】

题目链接 点我题意：有n( #include #include #include #include #include #include #include #definelsono=len[i]/2;j--) { for(intk=0;k=1) dp[j][k]=max(dp[j][k],dp[j-len[i]/2][k-1]+val[i]); if(j>=len[i]) dp[j][k]=max(
chenzhenyu123456·2015-10-28 19:00

2015 CCPC G题 【DFS 暴力】

题目链接 点我题意：给定一个9*9的围棋局面，要求你先除去对方的死棋，再除去己方的死棋。对于当前局面，问能否通过一手棋吃掉对面至少一个子。思路：对于每个.字符，先填上字符x，判断临近的o字符有没有被消灭。#include #include #include #include #include #include #include #include #definelsono=0&&x=0&&y<9;
chenzhenyu123456·2015-10-28 19:00

2015 CCPC H题 【DFS】

题目链接 点我题意：数独，用1-4补全4*4的格子，格子里面的字符*代表空。思路：DFS暴力就可以了。AC代码：#include #include #include #include #include #include #include #include #definelsono<<1|1,l,mid #definersono<<1,mid+1,r #definello<<1 #definerro
chenzhenyu123456·2015-10-28 19:00

2015 CCPC C题 【树状数组优化dp】

题目链接点我题意：给出n个数组成的序列，让你按顺序任选m个数，问得到的上升子序列个数%1000000007。思路：较简单的dp，状态转移方程也好想。用dp[i][j]表示以a[i]结尾的长度为j的上升子序列个数。状态转移方程dp[i][j]=sigma(dp[k][j-1])其中(1#include#include#include#include#include#include#include#d
笑着走完自己的路·2015-10-28 19:37

2015 CCPC A题 【水题】

题目链接点我题意：给你两个二维矩阵A和B，问你矩阵A能否通过矩阵B旋转得到。思路：直接暴力。AC代码：#include#include#include#include#include#include#include#include#definelsono<<1|1,l,mid#definersono<<1,mid+1,r#definello<<1#definerro<<1|1#defineINF0
笑着走完自己的路·2015-10-28 19:03

2015 CCPC A题 【水题】

题目链接 点我题意：给你两个二维矩阵A和B，问你矩阵A能否通过矩阵B旋转得到。思路：直接暴力。AC代码：#include #include #include #include #include #include #include #include #definelsono<<1|1,l,mid #definersono<<1,mid+1,r #definello<<1 #definerro<<1|
chenzhenyu123456·2015-10-28 19:00

2015 CCPC C题 【树状数组优化dp】

题目链接 点我题意：给出n个数组成的序列，让你按顺序任选m个数，问得到的上升子序列个数%1000000007。思路：较简单的dp，状态转移方程也好想。用dp[i][j]表示以a[i]结尾的长度为j的上升子序列个数。状态转移方程dp[i][j]=sigma(dp[k][j-1])其中(1 #include #include #include #include #include #include #i
chenzhenyu123456·2015-10-28 19:00

2015 ACM-ICPC沈阳赛区赛后心得

有了上次CCPC的经历，我们至少不会表现的像一个小白了，对于整体的赛事以及运作流程多少了解了一些。热身赛就不用说什么了，我们主要测试下机器并调试了编译器等等。明显感觉东大在志愿者服务等方面是
qq_29480875·2015-10-28 00:00

（CCPC F题）UESTC 1220 The Battle of Guandu （最短路）

题目地址：UESTC1220比赛的时候翻译完想了一小会就没再管。结果K题也没调试出来。。这题是很神奇的图论题，建图方式是从y[i]到x[i]连一条有向边，权值为c[i]。然后将所有重要性为0的设为源点，然后跑最短路，结果就是所有重要性为2的点的最短距离。实在是不好解释和证明这种建图的正确性。。有种只可意会不可言传的感觉。。需要仔细思考。代码如下：#include #include #include
u013013910·2015-10-27 21:00

南阳CCPC G题 Ancient Go

AncientGoTimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit StatusYuZhoulikestoplay Go withSuLu.Fromthehistoricalresearch,wefoundthattherearemuchdifferenceontherulesbetw
dml_96·2015-10-27 20:00

南阳ccpc D题 Pick The Sticks

PickTheSticksTimeLimit:15000/10000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit StatusThestoryhappenedlonglongago.Oneday,CaoCaomadeaspecialordercalled"ChickenRib"tohisarmy.Noonegothis
dml_96·2015-10-27 20:00

CCPC - k题（dp）

本题目的意思：给定n个位置，每个位置有一个二元组，要求确定n个位置的属性（选1或者是2），使得每个二元组的1属性和2属性去最近的位置，总代价最小（代价属性值*移动距离）分析：可以尝试如此规划，定义d[i][j]为当前修到了i位置，i位置的属性为j，那么下面的一段连续路径要修的属性为（3-j）,这一段路径上的属性为（3-j）的不需要移动，剩下的要移动到两边。这个题目难得地方在于怎样设计状态使得具有很
playwfun·2015-10-27 10:00

UEST OJ1222(DFS)

南阳CCPC的H题，意思是给你一个4*4的数独要你填写完整，其中每行没列和每个4快都只有数字1-4。数据很小暴力搞搞。
morejarphone·2015-10-27 00:00

UESTC OJ1221(DFS)

南阳CCPC的G题，最水的之一。挖掉那些已经死掉的白子，问能不能一步围杀白子。数据很小随便搞。
morejarphone·2015-10-27 00:00

UESTC OJ1220(最短路)

南阳CCPC的F题，题意是有m个战场，n个小镇，曹操可以在第i个小镇调人到x[i]战场，每个人花费c[i]金钱，同时袁绍也会在第i个小镇调同等数量的人到y[i]战场。
morejarphone·2015-10-26 23:00

UESTC OJ1217(树状数组)

南阳CCPC的C题。题意是找n个数字的严格上升的长度为m的子串，答案模一个数。
morejarphone·2015-10-26 21:00

UESTC OJ1218(DP)

南阳CCPC的D题。题意是长度为L的背包放金条，每个金条有长度和就价值，金条能露出在背包两侧外面但是不能超过长度的一半，求最大的价值。
morejarphone·2015-10-26 20:00

2015 ccpc G题解

G-AncientGoTimeLimit:1Sec MemoryLimit:256MB题目连接无DescriptionYuZhoulikestoplayGowithSuLu.Fromthehistoricalresearch,wefoundthattherearemuchdifferenceontherulesbetweenancientgoandmoderngo.Hereistherulesfo
w144215160044·2015-10-23 20:00

centos6.7x86_64nginx安装笔记 new

nginx1.9.5#yuminstallgccpcre-develzlib-developenssl-devel#.
�W��·2015-10-22 00:10

centos6.7x86_64nginx安装笔记 new

nginx1.9.5#yuminstallgccpcre-develzlib-developenssl-devel#.
�W��·2015-10-22 00:10

2015 CCPC 这次，我为自己鼓掌

这一次，我为自己鼓掌                                           -2015ccpc有感开始：  当听说ccpc在我们学校举办的时候，很惊讶，也很激动，同时也心里也是比较遗憾的
u012349696·2015-10-21 17:00

记ccpc南阳——首届中国大学生程序设计竞赛

记ccpc南阳——首届中国大学生程序设计竞赛好吧！我要开始扯淡了！16号下午，两只队伍一起出发去车站和教练汇合。
David_Jett·2015-10-20 23:56

记ccpc南阳——首届中国大学生程序设计竞赛

记ccpc南阳——首届中国大学生程序设计竞赛好吧！我要开始扯淡了！16号下午，两只队伍一起出发去车站和教练汇合。
David_Jett·2015-10-20 23:00

2015年ccpc赛后总结:

2015年ccpc赛后总结:      讲起赛后总结,我想先说一下,赛前的个人感受.这次南阳的比赛,是我和我的队友争取到的一次宝贵的机会,当然要感谢老师,感谢....太多了,他们给我们创造了这个机会.然后就是我们
became_a_wolf·2015-10-20 22:00

2015年第一届中国大学生程序设计竞赛比赛总结

先上个终榜：http://board.ccpc.io比赛已经过去了两天，然而现在回想起来，事情就想发生在昨天一样，历历在目，怀着激动而又遗憾的心情，回顾一下当时比赛的场景。
u013050857·2015-10-19 21:00

MySQL高可用基础之keepalived+双主复制

CentOSrelease6.4(Final)Linux2.6.32-358.el6.x86_64MySQL版本：5.6.14Keepalived版本：1.2.13先安装依赖包：yum-yinstallgccpcre-develzlib-de
isoleo·2015-08-20 14:00

Centos 6.4 简单实现LNMP架构

nginx1.6.3pcre-devel7.8-6mysql5.1.73php5.3.3二、安装需要的包[root@localhost~]#yum-yinstalllrzsz[root@localhost~]#yum-yinstallgccpcre-develzlibzlib-devel
zddnyl·2015-05-26 16:43

HAProxy安装使用

1.下载并安装软件包yum-yinstallmakegccpcre*mkdir-p/data/app_platform/haproxy/conf/useradd-rhaproxy-s/sbin/nologinwgethttp
自由linux·2015-02-09 17:55

HAProxy安装使用

1.下载并安装软件包yum-yinstallmakegccpcre*mkdir-p/data/app_platform/haproxy/conf/useradd-rhaproxy-s/sbin/nologin
自由linux·2015-02-09 17:55

HAProxy安装使用

1.下载并安装软件包yum-yinstallmakegccpcre*mkdir-p/data/app_platform/haproxy/conf/useradd-rhaproxy-s/sbin/nologin
自由linux·2015-02-09 17:55

请问WCDMA接收寻呼周期为多少？

终端监测到PI为全1后，将对S－CCPCH中发送的下一个PCH帧进行译码以查看是否有发送给它的寻呼信息。当PI接收指示判决的可靠性较低时，终端也要对PCH进行译码。
maochengtao·2014-12-04 00:00

SCCPCH是一种特殊的信道（重点注意）

《TD-SCDMAHSPA无线网络优化原理与实践》第3章物理层：射频优化基础，本章重点描述了物理层的射频优化，并与射频优化相关的功率、功控参数配置、PCCPCH信道的系统信息块等内容也一并纳入。
maochengtao·2014-12-04 00:00

SFN,CFN

SFN是在Layer1插到承载BCH的SCCPCHPhysicalChannel里向整个Cell广播的。
maochengtao·2014-09-21 23:00

关于SFN ？

SFN是在UE进行小区同步时从P-CCPCH中读取的信息，CFN是在进行二次交织后用来识别无线桢用的。
maochengtao·2014-09-21 23:00

WCDMA信道

想要知道PLMN，就必须去读PCCPCH，主公共控制物理信道。但是这个信道已经被扩频加扰了，怎么获取扰码和扩频
maochengtao·2014-08-11 10:00

Mq本地队列和远程队列

----商业银行前置机本地队列defql(FROMCCPC_1)maxdepth(18000)defpsist(yes)replace ---人行远程队列defqr(999345888888_1)rname
zhaoyangjian724·2014-06-20 12:00

centos 安装ngnix+php+php-fpm

1.安装必要组建yum-yinstallgccpcre-developensslopenssl-devel2.下载安装ngnix下载地址http://nginx.org/en/download.htmlwgethttp
firesnow·2014-05-05 23:43

centos 安装ngnix+php+php-fpm

1.安装必要组建yum-yinstallgccpcre-developensslopenssl-devel2.下载安装ngnix下载地址http://nginx.org/en/download.html
a657941877·2014-05-05 23:00

centos下安装nginx+php

nginx:下载:wgethttp://nginx.org/download/nginx-1.4.3.tar.gz安装依赖:yuminstall-ygccpcre-develzlib-develmake
散装太郎·2013-10-22 23:52

centos下安装nginx+php

nginx:下载:wgethttp://nginx.org/download/nginx-1.4.3.tar.gz安装依赖:yuminstall-ygccpcre-develzlib-develmake
散装太郎·2013-10-22 23:52
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他