Changchun

ACM-ICPC Asia Regional Changchun 2015

A-TooRichHDU-5527题意：现在有需要的金额p，每种面值所拥有的数量。现在要用尽可能多的纸币来组成p。思路：贪心+DFS比赛后期读了一下题还以为是类似于多重背包什么的…现在要用尽可能多的纸币来组成p，一开始正着暴搜搜T了…这里其实应该反过来想，理解为：用尽量少的纸币凑成sum-p(sum是所有纸币的面额之和)，用纸币总数num-ans就是答案。而这部分用尽量少的纸币凑sum-p就是很普
JinxiSui·2023-02-02 00:18

2020 China Collegiate Programming Contest Changchun(CCPC2020 长春)：解题笔记

前言正榜竟然3题就有银！！！A.Krypton把Price看成花费，Firstrechargereward(coupons)看成物品的权值。做01背包。D.MeaninglessSequence打表可得，ana_nan只和nnn的二进制表示下，1的位数有关，即an=ccount1(n)a_n=c^{count1(n)}an=ccount1(n)。求∑i=1nai\sum_{i=1}^{n}a_i∑
アｲラ·2022-11-21 23:13

底层 - 直读官方 - 旧地图中的JPEG解析

此处引用wangdali对大话2旧地图数据格式的整理MapFileOldFormatDaliWang2004-05-09起稿@Changchun2004-05-10修改@Changchun200
1f872d1e3817·2022-05-17 16:30

2020年12月28日游长春伪满皇宫博物馆记

ps：本文有关介绍部分的文字均来自于百度，以下挂上链接：https://changchun.cncn.com/jingdian/weimanhuanggong/profile伪满皇宫简介：伪满皇宫博物院
陈贤威·2021-01-10 02:58

最近队伍训练记录20170926

下面是队伍训练的博客2013::Asia-Changchun2013::杭州2016::合肥2016CCPC杭州2016ChinaCollegia
bandi8620·2020-09-15 22:34

2013 ACM/ICPC Asia Regional Changchun Online

2013ACM/ICPCAsiaRegionalChangchunOnlinePokerShuffleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionJasonisnotonlyanA
KinneV·2020-09-12 19:14

ACM-ICPC 2015 Changchun Preliminary Contest E.Travel(排序+并查集)

链接：Travel题意：T组样例，每组样例给定一个带边权的无向图，有q个询问，每次询问给定x，只保留权值usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;staticconstintmaxn=100010;staticconstintINF=0x3f3f3f3f;staticconstintmod=(int)1e9+7;s
krypton12138·2020-08-24 22:59

[数论] ACM 2015 Changchun B Count a*b

题意：题解：#include#include#include#include#include#include#definerep(i,j,k)for(inti=(int)j;i=(int)k;i--)usingnamespacestd;typedeflonglongLL;typedefdoubledb;intn,P;inlineintS1(intx){return(x*1ll*(x+1)/2)%P
里阿奴摩西·2020-08-24 10:37

HDU 5528 Count a*b ACM/ICPC 2015 Changchun（数论）

Counta*bTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):811AcceptedSubmission(s):299ProblemDescriptionMarrylikestocountthenumberofwaystochoosetwonon-negativ
alpc_qleonardo·2020-08-24 07:29

2015长春网络赛 ACM/ICPC Asia Regional Changchun Online

1001Alisha’sParty题意:m个tp二元组对表示t-th来到门前放p个人进来按照权值从大到小放最终还要再开一次门把所有人放进来分析:优先队列或者set模拟然后注意二元组要先排序。。。赛上因为这个wa了好几发代码:////CreatedbyTaoSamaon2015-09-13//Copyright(c)2015TaoSama.Allrightsreserved.////#pragmac
TaoSama·2020-08-18 08:58

【总结】 2015 ACM-ICPC Asia Changchun Regional Contest

ACM生涯里首次参加现场赛心情蛮激动的可能之前参加过省赛外加一堆多校网赛练习赛当初那种紧张感完全没有了除了坐卧铺的时候。。。。第一次卧铺卧这么远。。去的时候晚上没睡好(周围全是呼噜声)一直处在半梦半醒早晨六点多他们都起来了我才好好睡了一会十五号下午一小时动车到济南然后转普快十六号下午一点多到了长春天气不错不过我穿的略厚蛮热下车后Xiaohong老师立马带队坐公交到东师报道满满的惊叹声……比赛场地是
小胡子Haso·2020-08-18 07:22

2012 ACM/ICPC Asia Regional Changchun Online(hdu 4267 - 4277)线段树+dp+dfs+树形dp

ASimpleProblemwithIntegersProblemDescriptionLetA1,A2,…,ANbeNelements.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddagivennumbertoafewnumbersinagiveninterval.Theotheristoquerythevalueo
u010660276·2020-07-28 13:36

2013 Asia Regional Changchun

A非常简单的签到题#include#include#include#includeusingnamespacestd;intmain(){intt,n,m;stringa;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);cin>>a;for(inti=0;i#include#include#include#include#include#include#
dukig·2019-04-28 12:34

Changchun

图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自
Parastoo·2018-09-15 16:39

我来过你的城市

长春=ChangChun=青龙路读书的校区中间有条路名号霸气曰“青龙”，实则是条令人心旷神怡、愿意日日流连时时忘返的小路。路两旁的高大树木在半空中“友好握手”，枝叶交错营造了夏日最凉爽的通道。还记得
无聊小事·2016-12-16 21:57

HDU 4822 Tri-war（LCA树上倍增）（2013 Asia Regional Changchun）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4822 Problem Description Three countries, Red, Yellow, and Blue are in war. The map of battlefield is a tree, which means that there are N nodes and (
·2015-11-12 21:23

HDU 4816 Bathysphere（数学）（2013 Asia Regional Changchun）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4816 Problem Description The Bathysphere is a spherical deep-sea submersible which was unpowered and lowered into the ocean on a cable, and was used t
·2015-11-12 21:18

ZOJ3663_Polaris of Pandora 2012 ICPC Changchun Site I 题

先是用经纬度算，调了很久，实在不会如何用经纬度求交点，百度谷歌也找不到。用三分法求了交点，有问题。。。 不得已各种三角函数反三角函数坐标旋转神马的都用上了，硬是求出三维坐标系的各种点再算，精度都不知损到哪里去了，竟然能AC了。。。 1、算临界线的纬度 2、判断行程所在平面的“斜率”是否能与临界线相交，不相交则100.000 3、把行程平面的x方向旋转到x轴正方向算出与临界线交点，再在临界面
·2015-11-11 12:10

ZOJ 3662 Math Magic (2012 Changchun Regional; LCM,DP)

题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.   裸DP啊……T T   设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数. 这样的话要开dp[100][1000][1000]，需要优化. 首先第一维我们可以优化成滚动数组；其次， 因为LCM为M，那么中间状态的LCM肯定为M的约数，而且加入的数也肯定是M的约数，所以我们预处理出LC
·2015-11-11 12:27

ZOJ 3662 Math Magic (2012 Changchun Regional; LCM,DP)

题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.   裸DP啊……T T   设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数. 这样的话要开dp[100][1000][1000]，需要优化. 首先第一维我们可以优化成滚动数组；其次， 因为LCM为M，那么中间状态的LCM肯定为M的约数，而且加入的数也肯定是M的约数，所以我们预处理出LC
·2015-11-11 12:26

[代码]ACM-ICPC 2012 Regionals Asia - Changchun A Alice and Bob / ZJU 3655

Abstract ZJU 3655 Alice and Bob 乱搞 离散化 implementation   Body Source http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3655 Description 才不告诉你呢自己看去>_< Solution 显然，Alice最
·2015-11-09 14:24

[报告]ACM-ICPC 2012 Regionals Asia - Changchun I Polaris of Pandora / ZJU 3663

Abstract ACM-ICPC 2012 Regionals Asia - Changchun I Polaris of Pandora / ZJU 3663 三维计算几何 Body Source
·2015-11-09 14:23

hdu 4272 LianLianKan ( dp + 状态压缩 2012 ACM/ICPC Asia Regional Changchun Online)

http://acm.hdu.edu.cn/showproblem.php?pid=4272 题意： 题意：长度为n（n<=1000）的栈，栈顶元素可以与下面1~5个数中相同的元素消去，问最后能都完全消去。 题解： 状态压缩 dp  如何判断一个 物品 是否可以 被删除 ，首先 最坏的 情况是  2 0 0 0 0  1 1 1 1 2 
·2015-11-09 12:39

hdu 4268 Alice and Bob (贪心 2012 ACM/ICPC Asia Regional Changchun Online)

http://acm.hdu.edu.cn/showproblem.php?pid=4268 这道题把，比赛时想到了是贪心 ，而且是 贪的方法 和看的解题报告差不多 但是，比赛时，我们找到了 几个 例子觉的不对，就没有 往下想 ，汗。。。。。。。。。。。。 明显的贪心 ： 先按第一维排序，然后第二维 然后对a的每个i，找出小于a[i].h的b.h，将对应的w塞到集合里 刚才已经保证了第一维满
·2015-11-09 12:33

icpc changchun 小结

不说是辛苦了一个假期 也算是花费了一个假期吧 终于到了真正上赛场的时候了 Day 1 10.12 到了长春也知道GG是长春人 结果。。。。 GG真的是长春人？？？ 出火车站后去宾馆的方法居然是 随便找个BUS上。。。。 于是10分钟的路我们走了1个小时。。。。 下午去伪满皇宫转了转 鉴于是参赛总结，就不写成游记了。。。   Day 2 10.13 早上起来就去
·2015-10-27 15:24

Regional 2015 - Asia Changchun - B Count a × b

题目：http://acm.nenu.edu.cn/regional-2015/files/2015/10/problemset_20151015.pdf题意：令f(m)表示满足0≤a,b typedefunsignedlonglongULL; constintmaxn=32000; inttot,prime[maxn],t,n; boolvis[maxn]; ULLans1,ans2; intm
skywalkert·2015-10-20 14:00

【总结】 2015 ACM-ICPC Asia Changchun Regional Contest

ACM生涯里首次参加现场赛心情蛮激动的可能之前参加过省赛外加一堆多校网赛练习赛当初那种紧张感完全没有了除了坐卧铺的时候。。。。第一次卧铺卧这么远。。去的时候晚上没睡好(周围全是呼噜声)一直处在半梦半醒早晨六点多他们都起来了我才好好睡了一会十五号下午一小时动车到济南然后转普快十六号下午一点多到了长春天气不错不过我穿的略厚蛮热下车后Xiaohong老师立马带队坐公交到东师报道满满的惊叹声……比赛场地是
ChallengerRumble·2015-10-20 12:00

hdu4430 Yukari's Birthday 2012 ACM_ICPC Asia ChangChun Regional Contest problem K

题意：有个人过生日在蛋糕上插蜡烛，一圈一圈的插成同心圆，要求每一圈从里到外正好依次插k的i（1~r）次幂个蜡烛，最中间圆心可插可不插，给一个n（18~1w亿）,输出k和r。并且要求k*r尽可能小，同时r尽可能小。数据一共1w组左右。思路：看到有1w组n，并且n是10的12次方，那明显要用2分才能做了。题目时间给的很充足，所以先打个表。把小于1w亿的k的r次幂都打到表里（1次幂就不要打了，会超内存）
qdbszsj·2015-09-23 21:00

2015 ACM/ICPC Asia Regional Changchun Online hdu5444

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineN1010 #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(inti=j;i=k
Griffin_0·2015-09-21 17:00

Regional Changchun Online--Elven Postman（裸排序二叉树）

ElvenPostman TimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others) TotalSubmission(s):880AcceptedSubmission(s):475 ProblemDescription Elvesareverypeculiarcreatures.Asweallknow,th
u014665013·2015-09-18 20:00

Regional Changchun Online--Travel（最小生成树&& 并查集）

TravelTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1852    AcceptedSubmission(s):641ProblemDescriptionJacklikestotravelaroundtheworld,buthedoesn’tlik
u014665013·2015-09-18 20:00

HDU 5441.Travel【2015 ACM/ICPC Asia Regional Changchun Online】【并查集】9月18

TravelProblemDescriptionJacklikestotravelaroundtheworld,buthedoesn’tliketowait.Now,heistravelingintheUndirectedKingdom.Thereare n citiesand m bidirectionalroadsconnectingthecities.Jackhateswaitingtool
a995549572·2015-09-18 11:00

HDU 5438 Ponds （拓扑排序+DFS）2015 ACM/ICPC Asia Regional Changchun Online

【题目链接】：clickhere~~【题目大意】：题意：在一个无向图中有p个点，m条边，每个点有一个值vi。不断的删去度数小于2的点直到不能删为止。求新图中所有点个数为奇数的连通分量的点值的和。1 #include #include #include #include usingnamespacestd; constintN=1e4+10; typedeflonglongLL; LLin[N]
u013050857·2015-09-18 10:00

HDU 5441 Travel(离线 + 带权并查集)——2015 ACM/ICPC Asia Regional Changchun Online

TravelTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionJacklikestotravelaroundtheworld,buthedoesn’tliketowait.Now,heistravelingintheUndirectedKingdom.Ther
queuelovestack·2015-09-17 11:00

HDU 5438 Ponds(dfs)——2015 ACM/ICPC Asia Regional Changchun Online

PondsTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionBettyownsalotofponds,someofthemareconnectedwithotherpondsbypipes,andtherewillnotbemorethanonepipebet
queuelovestack·2015-09-16 20:00

Regional Changchun Online--Alisha’s Party

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1079    AcceptedSubmission(s):297ProblemDescriptionPrincessAlishainvitesherfriendstocometoh
u014665013·2015-09-15 21:00

1001_Alisha’s Party_2015 ACM/ICPC Asia Regional Changchun Online(优先队列)

TimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2199AcceptedSubmission(s):586ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthdayparty.Eacho
highmath_Final·2015-09-15 21:00

【题解】 2015 ACM/ICPC Asia Regional Changchun Online (5+2)

第一次网络赛怎么说出题数还可以可惜没靠自己打入(巨巨学长们一举冲入前百最后那俩没能出的一个后缀树组/字符串最小表示法+KMP另一个lucas定理+中国剩余定理。。。(只是赛后了解到了以后要把这几个算法补上其他题用的都是简单算法和数据结构不过还是卡了两处【1001】Alisha'sParty(优先队列模拟)Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)
ChallengerRumble·2015-09-15 11:00

2015 ACM/ICPC Asia Regional Changchun Online-1007The Water Problem(线段树裸题)

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn1024 #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(inti=j;
Griffin_0·2015-09-14 21:00

HDU 5444.Elven Postman【2015 ACM/ICPC Asia Regional Changchun Online】【二叉树建立与遍历】9月14

ElvenPostmanProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,theycanliveforaverylongtimeandtheirmagicalprowessarenotsomethingtobetakenlightly.Also,theyliveontrees.However,thereissomethingab
a995549572·2015-09-14 20:00

HDU 5437.Alisha’s Party【2015 ACM/ICPC Asia Regional Changchun Online】【优先队列】9月14

Alisha’sPartyProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthdayparty.Eachofherfriendswillbringagiftofsomevalue v,andallofthemwillcomeatadifferenttime.Becausethelobbyisnotlargeenough,
a995549572·2015-09-14 19:00

HDU 5443 The Water Problem(水题 找区间最大值)——2015 ACM/ICPC Asia Regional Changchun Online

TheWaterProblemTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionInLandwaterless,waterisaverylimitedresource.Peoplealwaysfightforthebiggestsourceofwater.Gi
queuelovestack·2015-09-14 09:00

Regional Changchun Online--Ponds

网址：http://acm.hdu.edu.cn/showproblem.php?pid=5438PondsTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):376    AcceptedSubmission(s):116ProblemDescription
u014665013·2015-09-13 20:00

HDU 5438.Ponds【2015 ACM/ICPC Asia Regional Changchun Online】【DFS】9月13

PondsProblemDescriptionBettyownsalotofponds,someofthemareconnectedwithotherpondsbypipes,andtherewillnotbemorethanonepipebetweentwoponds.Eachpondhasavalue v.NowBettywantstoremovesomepondsbecauseshedoes
a995549572·2015-09-13 16:00

2015长春网络赛 ACM/ICPC Asia Regional Changchun Online

1001Alisha’sParty题意:m个tp二元组对表示t-th来到门前放p个人进来按照权值从大到小放 最终还要再开一次门把所有人放进来分析:优先队列或者set模拟然后注意二元组要先排序。。。赛上因为这个wa了好几发代码:// //CreatedbyTaoSamaon2015-09-13 //Copyright(c)2015TaoSama.Allrightsreserved. // //#pr
lwt36·2015-09-13 15:00

HDU 5437 Alisha’s Party(优先队列+模拟)——2015 ACM/ICPC Asia Regional Changchun Online

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthdayparty.Eachofherfriendswillbringagiftofsome
queuelovestack·2015-09-13 15:00

2013 ACM/ICPC Asia Regional Changchun Online

2013ACM/ICPCAsiaRegionalChangchunOnline-------解题报告1.HDOJ-4764题意：两个人在白纸上写数字，谁先写到比N更大的数（坑点：包括N），谁就输。抽象出来的模型就是，取石子游戏，巴什博奕。巴什博奕的口诀是加一整除，先手必输。在巴什博奕中谁赢了，意味着谁先取到N，在这道题中，谁先取到N-1，谁就是赢家。因为留给对手的只有N，所以他必输！代码：intm
gscsdlz·2015-09-07 10:00

2012 Asia ChangChun Regional Contest（2013区域赛练习）

code:https://github.com/9974/2012Region/tree/master/changchun(已更新4424)4421 2-sat，算很基本的了，用vector写很卡时间，
c3568·2013-10-13 22:00

2013 ACM/ICPC Asia Regional Changchun Online （2013网络赛）

code：https://github.com/9974/2013online/tree/master/changchun4759PokerShuffle找规律4760GoodFirewall trie4761Sky4762CuttheCake
c3568·2013-10-02 21:00

2013 ACM/ICPC Asia Regional Changchun Online

hdu4766先二分答案，然后相当与判断n+1个圆是否有交，注意，只需要判断是否，所以就可以用nlogn的方法来判断。总体复杂度为nlogn^2,所以跑起来还是很快的nlogn判断n个圆是否有交是这样的，我们先锁定x的范围，也就是所有圆的右边界的最小值right，以及所有圆的左边界的最大值left那么n个圆的公共部分肯定在leftright之间，而且有一个很重要的性质，如果n个圆的公共部分的左右区
haha593572013·2013-09-30 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他