2019CCPC网络赛

HDU 4731 Minimum palindrome 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4731   题解：规律题，我们可以发现当m大于等于3时，abcabcabc……这个串的回文为1，并且字典数最小， m等以1时，直接输出n个a， 现在要解决的就是m=2的情况： 通过自己再纸上面写可以得出当n大于等于9时，最大的回文为4，要字典数最小，所以前四个都为a，后面也可以找到一个
·2015-11-13 02:58

HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734 数位DP。 用dp[i][j][k] 表示第i位用j时f(x)=k的时候的个数，然后需要预处理下小于k的和，然后就很容易想了  dp[i+1][j][k+(1<<i)]=dp[i][j1][k];(0<=j1<=j1) AC代码： #include &l
·2015-11-13 02:57

2013 长沙网络赛J题

  思路：这题对于其他能退出所有值的情况比较好像，唯一不能确定的是XXOXXOXXOXX这个形式的序列，其中XX表示未知，O表示已知。 我们令num[1]=0，那么num[4]=sum[3]-sum[2]+num[1]; 可以递推，num[i]=sum[i-1]-sum[i-2]+num[i-3],(i%3==1)。 这样求出来的每个num值就是相对于num[1]的值。 假使某
·2015-11-13 00:24

2013 成都网络赛 1003 1004 1007 1008 1010

  思路： 1003是大水题 #include<set> #include<map> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<c
·2015-11-13 00:18

HDU 4268 Alice and Bob

这是昨天网络赛的1002题，做得很伤感。昨天处理的方法上有些错误，一直没有过。 今天学习了下set，STL真强大。
·2015-11-12 22:38

HDOJ 4268 Alice and Bob （set的应用）

亚洲区长春站网络赛第2题 题意：Alice和Bob各有n张卡片，如果卡片a的宽和高都不小于卡片b，则a能覆盖b，问Alice的卡片最多能覆盖多少Bob的卡片。
·2015-11-12 19:01

hdu4767_Bell_矩阵快速幂+中国剩余定理

2013长春赛区网络赛的1009题 比赛的时候这道题英勇的挂掉了，原因是写错了一个系数，有时候粗心比脑残更可怕 本题是关于Bell数，关于Bell数的详情请见维基：http://en.wikipedia.org
·2015-11-12 19:23

hdu 4741 Save Labman No.004 [2013年杭州ACM网络赛]

// Time 234 ms; Memory 244 K #include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef struct point { double x,y,z; point(double xx=0,double yy=0
·2015-11-12 17:51

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

就是求最小权值的桥。。不过有好几个坑。。。 1：原图不连通，ans=0. 2： m<=n^2 显然有重边，重边必然不是桥，处理重边直接add(u, v, INF). 3:   最小桥边权为0的时候，ans=1，至少要派一个人运炸弹。。。   #include<iostream> #include<algorithm> #include
·2015-11-12 17:49

hdu 4741 Save Labman No.004（2013杭州网络赛）

http://blog.sina.com.cn/s/blog_a401a1ea0101ij9z.html  空间两直线上最近点对。 这个博客上给出了很好的点法式公式了。。。其实没有那么多的tricky。。。不知到别人怎么错的。。。   //#pragma comment(linker, "/STACK:1024000000,1024000000")
·2015-11-12 17:48

2010.9,11 harbin Online First Round Contest 2010

　　好久没写东西了，昨天哈工程网络赛，状态不佳，总之很郁闷。 　　
·2015-11-12 17:25

HDU5002 Tree(LCT)

今天做了一道LCT模板题之后忽然间好像记起来LCT的模板怎么用了，于是就把上次网络赛的一道LCT补一下。典型的删边，加边操作，还有路径加和路径set为一个数。
·2015-11-12 16:14

hdu-5014-Number Sequence-XiAn网络赛1008-水题

思路：既然是求两个数的异或运算之和，且由于数字不重复，那么肯定两个数异或的结果数字越大越好，即异或后从ai二进制的最高位后全是1。 具体思路看代码： AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <vector>
·2015-11-12 15:22

hdu-5012-Xi'an网络赛-1006-水bfs

题意略。 思路：简单的四方向BFS，用map记录去重。 总结：WA了一发因为骰子面的变换写错了一个地方。要细心。 AC代码（Exe.Time: 31ms）： 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <algorit
·2015-11-12 15:22

hdu 4288 (成都赛区2012网络赛)

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 7 using namespace std; 8 9 #define mid (l+r)
·2015-11-12 15:53

hdu 4296 (成都赛区2012网络赛)

1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 6 using namespace std; 7 8 #define maxn 100005 9 10 struct blo 11
·2015-11-12 15:53

ZOJ 3811

problemId=5343 网络赛这水题没写过太伤了，赛后写了下1A。
·2015-11-12 14:16

DP较为完整的知识

1 数位DP 2 3 4 这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会， 5 6 对于这类题基本方法是，是利用数的位数来构造转移方程。
·2015-11-12 12:13

hdu 4417(2012 杭州网络赛)

唉，比赛的时候怎么都不会啊！！ 题解：http://blog.csdn.net/acm_cxlove/article/details/8014170   划分树+二分答案：划分树可以方便的求解k-number。再利用二分答案，即区间内小于h的个数（最大为r-l+1,最小为0）。 1 #include <iostream> 2 #include <cs
·2015-11-12 11:51

hdu4038——成都网络赛1008

这两天跟1008过不去额。。。老是被一些2b类型的错误卡。。。。 周六1008因为函数参数里一个long long的失误悲剧，周日的1008因为没有添加新生成的数到数组中一直WA。。。。这后台数据够强的～～ 思路：如果有奇数个负数，找出最大的那个，一直往上调，到0为止，然后把尽可能把0变成1，然后尽可能把1变成2，2->3.。。。到最后剩下的m求pow(3,m/3)然后填到数组里排序（注
·2015-11-12 11:33

谈一下今天的网络赛。。。这次是真的弱爆了。。。。

对于偶自己来说，比赛时。。。偶只会做4个。。。。 1001：偶有幸遇到了师母= =，特判8个角，然后15数码逆序判定。。。 1002：首先离散化，然后每种x，每种y都只需要覆盖一次就可以了，每个点也仅会覆盖一次，查x和y时二分一下就可以了。。。O(N+N+N)。。 1003：gsb童鞋搞的= =。 1006：不就是个哈密尔顿回路么。。。处理可能要麻烦一点点，没时间写了。。。 1007：线
·2015-11-12 11:32

2014年北京网络赛 Instrusive HDU 5040 题解 优先队列

网赛的时候看了这道题，发现就是平常的那种基础搜索题。   由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。   那就不能使用简单的队列了，需要使用优先队列才行。   题意   告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。   起点，终点，监视器都算空地。 监视器初始值会指定一个方向，共有四个方向。
·2015-11-12 10:35

POJ 2096 Collecting Bugs(期望DP）

题目链接 和那天网络赛很相似，倒着推，这是二维的情况。注意提交别用G++，真坑啊。
·2015-11-12 09:31

HDU 4336 Card Collector(容斥原理+状态压缩）

题目连接 多校的题目，和网络赛那个多么的相似啊。。。枚举每个状态 含有奇数的期望-偶数卡的期望，就是最后的结果。
·2015-11-12 09:30

转：实际上呢（zlq学长写的）

转者注：令人纠结的网络赛，实在是纠结，最近刚加上zlq学长，看看学长空间，发现此篇文章，写的不错。。。就在此时学长们又过了一个题。。。
·2015-11-12 09:25

HDU 4282 A very hard mathematic problem(二分查找）

题目链接 网络赛啊。。。知道了算法还错了N次，托了N天，开始的代码+上一句话就AC了，TLE，我以为二分写搓了呢。。。
·2015-11-12 09:20

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接 今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。
·2015-11-12 09:17

HDU 4737 A Bit Fun 2013成都 网络赛 1010

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4737 题目大意：给定一系列数，F(i,j)表示对从ai到aj连续求或运算，(i<=j)求F(i,j)<=m的总数。 解题思路：或运算只会让值变大或保持不变。不断通过右移j来更新F(i,j)，当aj>=m时所有的i<=j F(i,j)都大于等于m，因此从j后面继续扫数组；当a
·2015-11-11 16:34

poj3667 hotel（线段树区间合并）

id=3667 之前网络赛水过一道区间合并的题 当时是全靠运气试对的 。
·2015-11-11 16:24

2013长沙网络赛H题Hypersphere (蛋疼的题目 神似邀请赛A题)

Hypersphere Time Limit: 1 Second       Memory Limit: 32768 KB In the world of k-dimension, there's a large hypersphere made by mysterious metal. People in
·2015-11-11 16:01

hdu5017：补题系列之西安网络赛1011

补题系列之西安网络赛1011 题目大意：给定一个椭球： 求它到原点的最短距离.
·2015-11-11 15:09

hdu 4005 双联通 2011大连赛区网络赛E *****

题意： 有一幅图，现在要加一条边，加边之后要你删除一条边，使图不连通，费用为边的费用，要你求的是删除的边的最小值的最大值（每次都可以删除一条边，选最小的删除，这些最小中的最大就为答案） 首先要进行缩点，把图缩为一棵树，因此，加入一条边后图就会存在一个环，环中的任何一条边删除后都不会导致图不连通 之后找一条最小的边，可以说这条边肯定是在加边之后的连通块里的，因为如果不在连通块里，那就直接可以把
·2015-11-11 13:26

uva 10911 - Forming Quiz Teams(记忆化搜索)

解题思路：网络赛的时候写过类似的题目， 只不过是选4个点做正方形，所以思路很明确，每次选取任意两个点配对，递归搜索，并记录下来。然后我不是用未运算来记录点的状态，而开了个数组，因为位运算
·2015-11-11 10:10

hdu4416 后缀数组

最早在去年网络赛时就见到这题了，当时是不会。前段时间好好学了一下后缀数组，昨天再来看这题，就知道显然是后缀数组的应用了。 我知道解这道题肯定是类似于用后缀数组求字符串所有不同子串个数的思路。
·2015-11-11 10:55

hdu 4291矩阵快速幂

这题是去年成都网络赛的题，当时没做出来，杯具呀。 其实最关键的就是要懂得取余一定会循环的，如果能够找出循环节，就是一个巨大的突破。
·2015-11-11 10:38

hdu 4002 Find the maximum 2011 大连网络赛 1002 Find the maximum

水过~~ import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int T, i,j, nlen;
·2015-11-11 06:25

ZOJ Goldbach 2013年长沙赛区网络赛

迟到了一天的AC。。。。 思路： 先把单个素数 或着 两个素数能组成的情况预处理一下，然后对于给出的 n，拿第三个素数去和两个素数的情况匹配，最后要注意去重。 详情见代码。 因为手残少敲了一个 else ，Debug了一晚上。。。   #include <iostream> #include <cstring> #include <cstdl
·2015-11-11 04:19

HDU 3966 dfs序+LCA+树状数组

这道题有点类似今年上海网络赛的10
·2015-11-11 04:36

hdu 4004 二分 2011大连赛区网络赛D

题意：一个长为L的河，中间有n个石子，小青蛙需要跳少于m次过河，判断小青蛙每次跳跃最大距离的最小值 最大值最小，用二分 Sample Input 6 1 2 2 25 3 3 11 2 18 Sample Output 4 11   2015-07-27：备战区域赛专题 1 #include<cstdio>
·2015-11-11 02:53

hdu 4001 dp 2011大连赛区网络赛A

题意：给一些指定长宽高的砖，求能累出的最大高度，不同砖有不同编号，每种编号对下面的砖做出了限制 dp 注意输出要用%I64d，否则会wa，以后不用%lld了 Sample Input 3 10 10 12 0 10 10 12 1 10 10 11 2 2 10 10 11 1 10 10 11 1 0Sample Output 24 11 #include<c
·2015-11-11 02:52

hdu 4003 树形dp+分组背包 2011大连赛区网络赛C

题意:求K个机器人从同一点出发，遍历所有点所需的最小花费 链接:点我 Sample Input 3 1 1　　//3个点，从1出发，1个机器人 1 2 1 1 3 1 3 1 2 1 2 1 1 3 1 Sample Output 3 2 转移方程： 　　dp[i][j]=min(dp[i][j],dp[i][j*k],dp[son[i]][k]+l
·2015-11-11 02:52

hdu 4002 欧拉函数 2011大连赛区网络赛B

题意：求1-n内最大的x/phi(x) 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。 因此含质因数最多的即为所求，打表求出前n个积，之后找到比自己小的最大积 大数打表   2015-07-27:到此一游
·2015-11-11 02:51

hdu4734 F(x)

链接 　　这题当时在网络赛时很费劲的推出来的，以递推的形式写出来的，一些边界点特别不好控制，靠看数据改出来的。现在改出dfs形式，也是很简单的。
·2015-11-10 22:54

2013 长沙网络赛 B 题 Bizarre Routine

题解 http://blog.csdn.net/u010257508/article/details/11936129   #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=1e4+9; int min
·2015-11-10 22:15

hdu5023--A Corrupt Mayor's Performance Art

线段树区间更新（裸题），一场网络赛让我学会了区间更新。 #include <set> #include &l
·2015-11-10 22:42

hdu5017：补题系列之西安网络赛1011

补题系列之西安网络赛1011 题目大意：给定一个椭球： 求它到原点的最短距离.
·2015-11-10 22:25

hdu 4403 A very hard Aoshu problem (暴力枚举 2012 金华网络赛 )

http://acm.hdu.edu.cn/showproblem.php?pid=4403 题意： 给定 一个 数字字符串 ，在这些 字符间添加  一个 加号 和 多个 等号 求 有多少种 方法 得到 等式  使得左右相等 如 1212 可以  分解为 12=12" and "1+2=1+2". 题解 ：  
·2015-11-09 12:46

hdu 4292 Food (成都赛区 网络赛 最大流 )

http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意：   给出n个人喜欢的饮料种类以及食物种类，每个人只能取其中一种且数量为1，现在给出有f中食物以及d种饮料，以及他们各自的数量，问如何安、排食物以及饮料，使得最多的人得到一个食物以及一瓶饮料 题解 ：   最大流 + 拆点 ； 为了 保证 每一个人只有 一个 食物和
·2015-11-09 12:44

hdu 4289 Control （最大流 最小割 成都赛区 网络赛）

http://acm.hdu.edu.cn/showproblem.php?pid=4289 题意： 有n个城市，有个小偷想从其中一个城市逃到另一个城市，警察想要堵截这个小偷，知道了在每个城市堵截的成本，问如何安排在哪些城市堵截可以使得           小偷一定会被抓住，而且成本最低。 题
·2015-11-09 12:44

hdu 4293 Groups (dp,2012成都网络赛)

http://acm.hdu.edu.cn/showproblem.php?pid=4293 题意： 有 n 个人，可任意分成若干组，然后每个人各提供一个信息，表示他们组前面有多少个人，后面有多少个人。问最多有多少个信息是不冲突的。   题解:  dp; 首先 我们 可以将 这 n 个人的 位置 看作是 区间  1---n 这样  说 
·2015-11-09 12:43
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他