cdoj

CDOJ 1270 Playfair(模拟)

题目链接Playfairisakindofsubstitutioncipher.Andtheencryptionroleissimple.Ingeneral,therearethreestepsinPlayfairalgorithm.Step1:Creata5*5secretkeytable.Step2:Tidyplaintext:onlyleavelettersandomitothersAndi
ACMSaga·2016-02-04 14:00

CDOJ 1273 God Qing's circuital law

暴力枚举+idea。做的时候mod写错了，写成了1000000009，找了两个多小时才发现......a[1],a[2],a[3]....a[N]b[1],b[2],b[3]....b[N]首先需要枚举b[1]...b[N]与a[1]进行组合。然后对a[2]...a[N]从小到大排序对b[1],b[2],b[3]....b[N]除当前与a[1]组合的以外，剩下的从大到小排序然后找出每一个a[i]在
Fighting_Heart·2016-02-02 22:00

CDOJ 1273 God Qing's circuital law

暴力枚举+idea。做的时候mod写错了，写成了1000000009，找了两个多小时才发现......a[1],a[2],a[3]....a[N]b[1],b[2],b[3]....b[N]首先需要枚举b[1]...b[N]与a[1]进行组合。然后对a[2]...a[N]从小到大排序对b[1],b[2],b[3]....b[N]除当前与a[1]组合的以外，剩下的从大到小排序然后找出每一个a[i]在
Fighting_Heart·2016-02-02 22:00

CDOJ 1270 Playfair

模拟题，代码写得比较乱。。。#include #include #include #include #include #include usingnamespacestd; chars[500000]; chartmp[500000]; charu[500000]; charMap[30][30]; boolflag[500]; vectorans; inttot
Fighting_Heart·2016-02-02 22:00

CDOJ 1270 Playfair

模拟题，代码写得比较乱。。。#include #include #include #include #include #include usingnamespacestd; chars[500000]; chartmp[500000]; charu[500000]; charMap[30][30]; boolflag[500]; vectorans; inttot
Fighting_Heart·2016-02-02 22:00

CDOJ 1271 Search gold

简单DP。dp[i][j]表示走到这格的最大金钱数。#include #include #include #include usingnamespacestd; constintmaxn=1000+10; intn,m; inta[maxn][maxn],dp[maxn][maxn]; boolf(inta,intb) { if(a>=1&&a=1&&b=0) dp[
Fighting_Heart·2016-02-02 22:00

CDOJ 1271 Search gold

简单DP。dp[i][j]表示走到这格的最大金钱数。#include #include #include #include usingnamespacestd; constintmaxn=1000+10; intn,m; inta[maxn][maxn],dp[maxn][maxn]; boolf(inta,intb) { if(a>=1&&a=1&&b=0) dp[
Fighting_Heart·2016-02-02 22:00

CDOJ 1269 ZhangYu Speech

预处理打表，sum[i][j]表示1.。。。。i这些数字中j有几个。然后就很好处理询问了。#include #include #include intsum[100000+10][15]; chars[100000+10]; intn,m; voidinit() { memset(sum,0,sizeofsum); intt=1; for(inti=0;s[i];i++
Fighting_Heart·2016-02-02 22:00

CDOJ 1269 ZhangYu Speech

预处理打表，sum[i][j]表示1.。。。。i这些数字中j有几个。然后就很好处理询问了。#include #include #include intsum[100000+10][15]; chars[100000+10]; intn,m; voidinit() { memset(sum,0,sizeofsum); intt=1; for(inti=0;s[i];i++
Fighting_Heart·2016-02-02 22:00

CDOJ 1272 Final Pan's prime numbers

有些问题，不做实践与猜测，可能一辈子也想不出答案，例如这题。#include #include longlongx; intmain() { while(~scanf("%lld",&x)){ if(x<7)printf("-1\n"); elseprintf("7\n"); } return0; } 
Fighting_Heart·2016-02-02 22:00

CDOJ 1272 Final Pan's prime numbers

有些问题，不做实践与猜测，可能一辈子也想不出答案，例如这题。#include #include longlongx; intmain() { while(~scanf("%lld",&x)){ if(x<7)printf("-1\n"); elseprintf("7\n"); } return0; } 
Fighting_Heart·2016-02-02 22:00

CDOJ 1061 秋实大哥与战争 暴力/set

链接：http://www.acm.uestc.edu.cn/#/problem/show/1061题意：就是有一排士兵，在某个时刻，某个士兵可能会死，序列就会从这里断开，在某个时刻，某个士兵可能会被复活，然后查询任意时刻，这个士兵所在的序列长度。解：说实话，我对这个题有恐惧感，因为看他们讨论时感觉好怕怕的样子，然后自己写了一发，最暴力的方法，然后改了一个傻逼笔误，就过了，跑的时间也挺短。如果说用
code12hour·2015-12-20 17:00

CDOJ 203 Islands（并查集）

题目链接：http://www.acm.uestc.edu.cn/#/status/list?problemId=203题目大意：有一个岛屿是n*m的长方形的，每个格子的高度会给定，然后这个地方的水位会逐年上涨，在第i年时水位是i。就是说，所有高度 #include #include #include usingnamespacestd; intn,m,T,t[100005],ans[100005
code12hour·2015-12-19 22:00

cdoj1259 线段树+bitset

感觉题目简单，就看你的bitset怎么用了。#include#include#include#include#include#include#include#include#definemaxn160005usingnamespacestd;structee{intl,r,lazy;bitsets;}tree[maxn*4];intn,m;voidbuild_tree(introot,intl,i
labrother·2015-12-08 22:44

cdoj1259 线段树+bitset

感觉题目简单，就看你的bitset怎么用了。#include #include #include #include #include #include #include #include #definemaxn160005 usingnamespacestd; structee { intl,r,lazy; bitsets; }tree[maxn*4]; intn,m; voidbuild_tr
driver13·2015-12-08 22:00

cdoj 414 八数码 （双广+康拓展开）

 一道关乎人生完整的问题。 DBFS的优越：避免了结点膨胀太多。 假设一个状态结点可以扩展m个子结点，为了简单起见，假设每个结点的扩展都是相互独立的。 分析：起始状态结点数为1，每加深一层，结点数An = An-1*m。假如搜索了i层找到终点，那么经过的结点数是O(i^m)，如果从两边同时搜索，结点数是O(i^(m/2))。 极端情况，终点完全封闭。    
·2015-11-12 17:08

CDOJ 485 UESTC 485 Game （八数码变形，映射，逆cantor展开）

题意：八数码，但是转移的方式是转动，一共十二种，有多组询问，初态唯一，终态不唯一。 题解：初态唯一，那么可以预处理出012345678的所有转移情况，然后将初态对012345678做一个映射，再枚举一下终态的所有情况，取最小值即可。 不得不学了逆cantor展开，cantor展开是一个变进制数，每位上是原序列对应位置上的逆序值。那么求逆时候，就先除最大的位权得到对应位置上的逆序值，根据逆序值可
·2015-11-12 08:14

CDOJ 490 UESTC 490 Swap Game（思路，逆序对）

题意：有两种颜色的小球形成环，求最小交互次数使球相连。 题解：先解决另一个简单的问题，如果是一个链，把红球标记为1，蓝球标记为0，要排成升序需要多少次交换呢？答案是逆序对总数，原因是一次交互最多消除一个逆序对，而且有策略可以保证每次消除一个逆序对。要解决这个问题，需要做一些变通。看蓝球，因为是环，为了使交换次数最小，前半段的蓝球应该往前靠，所以在后半段的蓝球应该往后靠。那么就把原序列划分成两半，
·2015-11-12 08:13

cdoj 韩爷的情书 有向图 欧拉路径

//欧拉回路 解法：首先判断欧拉回路存在性：1、连通 2、没有出度入度相差大于1的点 3、如果有出度入度相差等于1的点那么必须有两个，一个出度大于入度作为起点，一个入度大于出度作为终点。 在确定了起点后，用dfs法找欧拉回路。 关于dfs找欧拉回路：其实就是欧拉回路存在的充要性定理的证明，先走到底（最后走到的一定是终点，如果重点起点固定的话），然后再递归回来找圈，因为图连通，后来找到的圈也可
·2015-11-11 18:27

cdoj 斐波那契进制

//昨天在姜神的提醒下发现这种方法可以解决升级版的 非升级版直接01背包就好 //这题脑洞开得真是够大 解：大概要先把数分解成斐波拉契进制，x=f1*(0或1)+f2*(0或1)+...+fn*(0或1) f1表示第一个斐波拉契数字（和二进制分解很像 但是这里要分解成斐波拉契进制） 然后如果一个数分解后某三位位上为100 那么可以将其拆分为011（再拆01011 0101011） 于是有d
·2015-11-11 18:26

cdoj 邱老师看电影

//第一次写概率dp //写成记忆化搜索的形式比递推要更方便易懂 //不过好像还是可以写成递推的形式的 但是比较那个…… 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring&
·2015-11-11 18:26

cdoj 847 方老师与栈 火车进出战问题

//其实我是不想写这题的，但是这题让我想起了我年轻的时候 解法：直接模拟栈就好。 //另外我年轻时候做的那题数据范围比较小，原理也不一样。 //对于序列中的任何一个数其后面所有比它小的数应该是倒序的，因此对于任意三个数a,b,c(按顺序)，若b<a c<a 则有b>c 1 #include<cstdio> 2 #include<iostream&
·2015-11-11 18:22

cdoj 791 Frozen Rose-Heads

//本来想做白书上一题 结果发现又要二染色 又要dp的 想了两个小时没想通 然后做了个傻逼题安慰自己 解：不多说，就是递归到叶节点，然后回来的时候在解决子树和直接删边的代价中间取个最小值 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<alg
·2015-11-11 13:46

cdoj 秋实大哥与战争

首先，显然每个区间的最长连续子区间要么在左孩子里，要么在右孩子里，要么跨越两个孩子。于是我们可以对每个区间维护如下信息ll(left long),rl(rigth long),ml(mid long)分别表示前缀最长长度，后缀最长长度，中间的最长区间长度，并维护即可。 1 #include<cstdio> 2 #include<iostre
·2015-11-11 13:45

uva 10972 RevolC FaeLoN cdoj 方老师和农场

//自己写的第一发tarjan 解：先进行双连通分解并缩点,分解后一定是一颗树，设叶节点个数为n那么答案就是(n+1)/2 关于双连通分量求解：在跑tarjan时判断每个点连向父节点的边是否是桥，如果是桥的话，该点的后代 中，未被染色的节点一点构成一个双连通分量，那么将其染色。 染色完成后依次检查每一条边的两端是 否为两种不同的颜色，如果是，所对应的颜色的度+1，最后看多少个度为1的节点就知
·2015-11-11 13:44

cdoj Dividing Numbers 乱搞记忆化搜索

//真tm是乱搞 但是（乱搞的）思想很重要 解：大概就是记忆化搜索，但是原数据范围太大，不可能记下所有的情况的答案，于是我们就在记下小范围内的答案，当dfs落入这个记忆范围后，就不进一步搜索，直接返回记下来的答案，这样就起到了优化的效果，但是并不知道这种复杂度是怎么算的。然而我们由大到小排序，使得状态总可以很快地落入记忆化的范围。 dfs(n,now)代表[1..n]内不会被a[now]...
·2015-11-11 13:43

cdoj 排名表 拓扑排序 排名输出 贪心

//并不理解为什么需要反向建图，由大到小倒序确定排名。感觉正向由小到大和反向由大到小应该是一样的。 解：拓排+贪心，反向建边，先找排名靠后的（now，不知道为什么） 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm>
·2015-11-11 13:43

cdoj 秋实大哥带我飞 最短路走法 含0权边

//做完这题以后终于理解白书上的边为什么要那样定义了 可以很方便的在o（1） 时间内找到反向边 解法：先跑一边最短路，然后检查最短路上有没有0权边（dfs就好，但是每条边只能走一次，这里就需要用异或找反向边），最后记忆化搜索一遍（每条边也是只能走一次） 1 #include<cstdio> 2 #include<iostream> 3 #incl
·2015-11-11 13:42

【CDOJ931】Car race game（树状数组求逆序）

题目连接：http://acm.uestc.edu.cn/#/problem/show/931 OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。   1 #include <bits/stdc++.h> 2 #define MAX 100010 3 using names
·2015-11-11 12:01

cdoj第13th校赛初赛F - Fabricate equation

http://acm.uestc.edu.cn/#/contest/show/54   F - Fabricate equation Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status
·2015-11-11 09:43

cdoj第13th校赛初赛L - Lovely princess

http://acm.uestc.edu.cn/#/contest/show/54   L - Lovely princess Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status
·2015-11-11 09:42

cdoj第13th校赛初赛H - Hug the princess

http://acm.uestc.edu.cn/#/contest/show/54   H - Hug the princess Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status
·2015-11-11 09:42

cdoj第13th校赛初赛A - AC Milan VS Juventus 【枚举】

http://acm.uestc.edu.cn/#/contest/show/54   A - AC Milan VS Juventus Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status
·2015-11-11 09:41

cdoj844-程序设计竞赛 （线段树的区间最大连续和）【线段树】

http://acm.uestc.edu.cn/#/problem/show/844   程序设计竞赛 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status “你动规无力，图论不稳，数据
·2015-11-11 09:40

cdoj842-天下归晋 【树状数组】

http://acm.uestc.edu.cn/#/problem/show/842   天下归晋 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 晋朝统一天下已有十年，曹魏、孙吴
·2015-11-11 09:39

cdoj203-Islands 【并查集】

http://acm.uestc.edu.cn/#/problem/show/203   Islands Time Limit: 30000/10000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status Deep in the
·2015-11-11 09:38

cdoj802-Just a Line

http://acm.uestc.edu.cn/#/problem/show/802   Just a Line Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status There are
·2015-11-11 09:38

cdoj793-A Linear Algebra Problem

http://acm.uestc.edu.cn/#/problem/show/793   A Linear Algebra Problem Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status
·2015-11-11 09:35

cdoj841-休生伤杜景死惊开 （逆序数变形）【线段树 树状数组】

http://acm.uestc.edu.cn/#/problem/show/841 休生伤杜景死惊开 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 陆伯言军陷八卦阵之中，分明只是一条直路，
·2015-11-11 09:18

算法 逆向 网络安全 英语 心理素质

写一个爬虫来爬取自己博客的cdoj标题，以确保后面的文章不会重复。博客园的搜索有bug。 默默地说一句，我想写一个oj，可以的话，作为毕业设计题目。【我是不是很逗，想到什么是什么。
·2015-11-11 09:03

cdoj 491 Tricks in Bits

//无脑爆居然能过！！！！！ 解：其实正解也是暴力，但是可以证明在n>6时答案一定为零。 第一步：对于任意两个数他们的二进制数要么有一半+的位是相同的，要么有一半+的位是不同的，于是首先使用与运算和异或运算一定能使一半以上的位数变成0。 那么设第一步得到的数字为x，接下来我们对x与下一个数c做与运算，x上已经为0的位数一定仍为0。 对于剩下x中为1的位数，如果c中也为1的个数比较多，
·2015-11-11 07:23

CDOJ 631 敢说敢做 记忆化搜索and动规

//跟沈爷学的 传送门http://www.cnblogs.com/Xiper/p/4639636.html 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring>
·2015-11-11 07:18

电子科技大学acm训练计划及选拔规则

（由人力不可抗拒原因造成时间变更，会在CDOJ上另行通知）。  训练目的：     1、选拔训练积极的、表现突出的、有潜力的同学进入暑假集训。
·2015-11-11 05:06

cdoj914-方老师分身 I 【dijkstra】

http://acm.uestc.edu.cn/#/problem/show/914 方老师分身 I Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 方老师为了开更多讲座，于是他分身了！早上他
·2015-11-11 03:19

cdoj32-树上战争(Battle on the tree) 【记忆化搜索】

http://acm.uestc.edu.cn/#/problem/show/32 树上战争(Battle on the tree) Time Limit: 12000/4000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 给一棵树
·2015-11-11 03:18

cdoj31-饭卡(card) （01背包）

http://acm.uestc.edu.cn/#/problem/show/31 饭卡(card) Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 电子科大本部食堂的饭卡有一种很诡异的设计，
·2015-11-11 03:17

cdoj525-猴子选大王 （约瑟夫环）

http://acm.uestc.edu.cn/#/problem/show/525 猴子选大王 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 有m个猴子围成一圈，按顺时针编号，分别为1到m
·2015-11-11 03:14

cdoj1088-王之迷宫 （三维迷宫最短路径）【BFS】

http://acm.uestc.edu.cn/#/problem/show/1088 王之迷宫 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 王被困在了一个3维的迷宫中，他很想逃离这个迷宫
·2015-11-11 03:12

cdoj1092-韩爷的梦 （字符串hash）【hash】

http://acm.uestc.edu.cn/#/problem/show/1092 韩爷的梦 Time Limit: 200/100MS (Java/Others)     Memory Limit: 1300/1300KB (Java/Others) Submit  Status 一天，韩爷去百度面试，面试官给了他这么一个问题。
·2015-11-11 03:11

cdoj1091-秋实大哥の恋爱物语 【kmp】

http://acm.uestc.edu.cn/#/problem/show/1091 秋实大哥の恋爱物语 Time Limit: 5000/2000MS (Java/Others)     Memory Limit: 32000/32000KB (Java/Others) Submit  Status 传说有这么一个故事！ 在一个月白风
·2015-11-11 03:09
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他