ACdream

ACdream 1217 Cracking' RSA（高斯消元 + 大数）

传送门Cracking’RSATimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionThefollowingproblemissomehowrelatedtothefinalstageofmanyfamousintege
qingshui23·2016-06-14 16:00

Acdream 1214 Nice Patterns Strike Back (矩阵乘法 + 状态压缩)

传送门NicePatternsStrikeBackTimeLimit: 4000/2000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescription    Youmighthavenoticedthatthereisthenewfashionamongr
qingshui23·2016-06-13 19:00

Acdream 1210 Chinese Girls' Amusement（大数模板运算 + 找规律）

传送门ChineseGirls’AmusementTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionYoumusthaveheardthattheChinesecultureisquitedifferentfromt
qingshui23·2016-06-11 20:00

ACdream 1188 switch教学

ACdream1188ReadPhoneNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionDoyouknowhowtoreadthephonenumbersinEnglish
azure1cloud·2016-06-02 11:35

ACdream 1195 判断数独棋盘是否合法

ACdream1195SudokuCheckerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionSudokuisapopularsingleplayergame.Theobjectiveistofilla9x9ma
azure1cloud·2016-06-02 10:11

Acdream 1219 The Towers of Hanoi Revisited（递归汉诺塔问题）

传送门TheTowersofHanoiRevisitedSpecialJudgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionYouallmustknowthepuzzlenamed"TheTowersofHan
ITAK·2016-06-01 13:21

Acdream 1219 The Towers of Hanoi Revisited（递归汉诺塔问题）

传送门TheTowersofHanoiRevisitedSpecialJudgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionYouallmustknowthepuzzlenamed"TheTowersofHan
qingshui23·2016-06-01 13:00

ACdream 1071 神奇的%系列一 筛选法

题目：http://acdream.info/problem?pid=1071题意：ProblemDescription在计算机的世界里，%不是百分比，而是除法取余哟！
霜刃未曾试·2016-05-28 17:24

ACdream 1414(计算几何)

题目链接：点击打开链接分析：本题求解两个线段，用一个圆与其相交，与每条线段有且只有一个交点，求解圆的坐标和半径。只需找到四个端点之间的距离最小的时候，求解这两点中点就是圆心，半径为其距离一半多一些；代码：#include #include #include #include #include #include #include #include #include #include #include
qq_27599517·2016-05-25 15:00

ACdream1063——平衡树

1、题目大意：让你设计一种数据结构，支持插入一个数，和在这个结构里查询结构中的哪个数和给定的数的异或值最小2、分析：这个怎么做呢，就是trie树，我们建立一个trie树，把树按01进制存进去，然后在查询的时候，我们就贪心的在trie树的一直走#include #include #include #include usingnamespacestd; structTrie{ intch[100000
qzh_1430586275·2016-05-18 09:00

ACdream 1113 The Arrow （概率DP）

ACdream1113TheArrow（概率DP）：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-30 16:00

ACdream 113 The Arrow （概率DP）

传送门TheArrowTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescriptionThehistoryshowsthatWeneedheroesineverydynasty. Forexample, Liangsha
qingshui23·2016-04-26 17:00

拓扑排序 及 练习

用的模板是acdream的链式前向星结构，但是看到教主们都用的是领接表，没有认真研究过两者差别，TUT先贴上模板：#include #include #include #include #include
qq_24664053·2016-04-26 15:00

ACdream 1157 Segments 【CDQ分治】

链接：http://acdream.info/problem?
u012483216·2016-04-25 21:00

acdream1157Segments

链接：http://acdream.info/problem?pid=1157题意：中文题。
Fsss_7·2016-04-23 23:00

ACdream 1112 Alice and Bob （SG函数+线性素数筛）

ACdream1112 AliceandBob（SG函数+线性素数筛）：http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222·2016-04-23 15:00

第九届北京化工大学程序设计竞赛（部分题解）

补题中A http://acdream.info/problem?
u013077144·2016-04-21 19:00

acdream oj 1211

ReactorCoolingSpecialJudge TimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescription   Theterroristgroupleadedbyawellknowninternational
yuanjunlai141·2016-04-11 21:00

扩展GCD

){d=a;x=1;y=0;return;}exgcd(b,a%b,d,y,x);y-=a/b*x;}-----取自小白算法推导及证明：设，当时，，此时，否则设由于，所以进一步得到所以得到证明过程来自acdream
单木·2016-04-07 21:43

ACdream 1157 Segments（CDQ分治）

Description由3种类型操作：1）DLR(1=i.y,j.x=i.y的j以j.x为下标，cnt[j]为键值插入到树状数组中，那么每次只需统计树状数组中下标小于等于i.x的元素键值之和累加到cnt[i]中即可Code#include #include #include #include usingnamespacestd; #definemaxn222222 intn,h[maxn],tot
V5ZSQ·2016-04-07 10:00

【无源汇有上下界可行流】ACdream1211-Reactor Cooling

【题意】给出一些边流量的上界和下界，问能否循环流通。【思路】黄学长讲得很清楚，直接贴过来：上界用ci表示，下界用bi表示。下界是必须流满的，那么对于每一条边，去掉下界后，其自由流为ci–bi。主要思想：每一个点流进来的流=流出去的流对于每一个点i，令Mi=sum(i点所有流进来的下界流)–sum(i点所有流出去的下界流)如果Mi大于0，代表此点必须还要流出去Mi的自由流，那么我们从源点连一条Mi的
GufuVelvirki·2016-03-08 18:00

ACdream1187-Rational Number Tree-模拟/找规律

找到规律模拟就可以了，用DFS模拟很简洁，用循环模拟比较直观（大概吧）注意输入输出用%llu，1ULL #include #include usingnamespacestd; intT; unsignedlonglongn,p,q; unsignedlonglongpath; intlev; intmain() { scanf("%d",&T); for(int
Helica·2016-02-17 23:00

ACdream 1427 Nice Sequence（线段树）

题目链接：ACdream1427NiceSequence题面：NiceSequenceTimeLimit: 4000/2000MS(Java/Others)MemoryLimit: 128000/64000KB
David_Jett·2016-01-29 10:00

An Unfair Game-[ACdream1035]

Problem Description There are n people and n target, everyone should get one target, no two people get the same target, the last one who get the target should be punished, there is only one person wi
·2015-11-13 22:55

二路单调自增子序列模型【acdream 1216】

 题目：acdream 1216 Beautiful People 题意：每一个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人的时候，这两个人才干呆在一块儿
·2015-11-13 21:57

ACdream 孟竹要减肥？（prim）

刚开始题目看错了，一直wa，输入的坐标是浮点型。。。。。。。 听了队友的，才知道prim算法只需要枚举到sqrt（n）就完全足够了，发现sqrt（n）好多地方用的到。   View Code 1 #include<stdio.h> 2 #include<math.h> 3 4 const int MAXN=510; 5 con
·2015-11-13 16:11

ACdream 1114(莫比乌斯反演)

  传送门：Number theory 题意：给n个数，n 和 每个数的范围都是 1---222222，求n个数中互质的对数。 分析：处理出每个数倍数的个数cnt[i]，然后进行莫比乌斯反演，只不过这里的F(i)=cnt[i]*(cnt[i]-1)/2. #pragma comment(linker,"/STACK:1024000000,1024000000&q
·2015-11-13 04:25

ACdream 1148(莫比乌斯反演+分块)

  传送门：GCD SUM 题意：给出N,M执行如下程序：long long  ans = 0,ansx = 0,ansy = 0;for(int i = 1; i <= N; i ++)   for(int j = 1; j <= M; j ++)       if(gcd(i,j
·2015-11-13 04:23

ACdream OJ 1140 Counting Triangles

　　给出N条边，问这些边能组成多少个不同的三角形，每条边的长度是不同的。首先我们先 将边长按照升序排序，然后枚举两条短的边，看最长边有多少种可能，累加。 #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorith
·2015-11-13 03:08

Acdream原创群赛3（部分题解）

比赛网址链接：http://www.acdream.net/contest.php?cid=1010   A题： 按位异或。讨论情况。 C题：经典广搜。先打表存储各个数的因子。
·2015-11-13 02:01

Acdream Mengzhu

http://acdream.info/problem?
·2015-11-13 01:15

Acdream a + b

http://acdream.info/problem?
·2015-11-13 01:14

ACdream 1157 Segments（CDQ分治）

题目链接：http://acdream.info/problem?
·2015-11-12 21:19

ACdream 1103 瑶瑶正式成为CEO（树链剖分+费用流）

Problem Description 瑶瑶（tsyao）是某知名货运公司（顺丰）的老板，这个公司很大，货物运输量极大，因此公司修建了许多交通设施，掌控了一个国家的交通运输。 这个国家有n座城市，公司的总部在1号城市。 公司下管辖的有m条道路和n-1段火车线路。 这m条道路和n-1条火车线路都可以用u来表示起点，v来表示终点（数据保证m条道路和n-1条火车线路构成有向无环图）。 这n-
·2015-11-12 21:18

ACdream 1104 瑶瑶想找回文串（SplayTree + Hash + 二分）

Problem Description 刚学完后缀数组求回文串的瑶瑶（tsyao）想到了另一个问题：如果能够对字符串做一些修改，怎么在每次询问时知道以某个字符为中心的最长回文串长度呢？因为瑶瑶整天只知道LOL，当他知道自己省选成绩的时候就天天在LOL，导致现在的她实在是太弱了，根本解决不了这个问题，于是就来找你帮忙，么么哒~你就帮帮她吗 Input 第一行为一个长度不超过100000字符
·2015-11-12 21:17

ACdream 1128 Maze（费用流）

题目链接：http://acdream.info/problem?pid=1128 Problem Description wuyiqi陷入了一个迷宫中，这个迷宫是由N*M个格子组成的矩阵。
·2015-11-12 21:11

然而我又更新博客了。

Week 3 Friday && Week4 Monday HDU 1011 树形DP ACdream 1417求小于等于n的，能被k整除的数字p，要求p的字典序最小。
·2015-11-12 20:37

acdream1116 Gao the string!(扩展KMP)

今天是字符串填坑的一天,首先填的第一个坑是扩展KMP。总结一下KMP和扩展KMP的区别。 在这里s是主串，t是模式串。 KMP可以求出的是以s[i]为结尾的串和 t前缀匹配的最长的长度。假如这个长度是L的话，则： s[i-L+1...i]=t[0...L] 而所谓的失配指针f[i]指的就是当前i点失配时要匹配的长度，实际是用t文本串去匹配t。 扩展KMP则是以s[i]为起始的串和 t前缀
·2015-11-12 19:00

acdream1116 Gao the string!(hash二分 or 后缀数组)

问题套了一个斐波那契数，归根结底就是要求对于所有后缀s[i...n-1]，所有前缀在其中出现的总次数。我一开始做的时候想了好久，后来看了别人的解法才恍然大悟。对于一个后缀来说 s[i...n-1]来说，所有与它匹配的前缀必然是和 s[i+1...n-1]  s[i+2...n-1] ....s[n-1..n-1]里的前缀匹配的，因而如果我们定义一个num[i]表示的是后缀s[i...n-
·2015-11-12 19:58

Acdream1217 Cracking' RSA(高斯消元)

题意：给你m个数(m<=100)，每个数的素因子仅来自于前t(t<=100)个素数，问这m个数的非空子集里，满足子集里的数的积为完全平方数的有多少个。 一开始就想进去里典型的dp世界观里,dp[n][mask]表示前n个数里为mask的有多少个，但显然这里t太大了。然后又YY了很多很多。像m少的时候应该用的是高消。即对每个因子列一个xor方程，然后高斯消元，其中自由元的个数就是可以随
·2015-11-12 16:16

ACdream OJ 1099 瑶瑶的第K大 --分治+IO优化

这题其实就是一个求数组中第K大数的问题，用快速排序的思想可以解决。结果一路超时。。原来要加输入输出优化，具体优化见代码。 顺便把求数组中第K大数和求数组中第K小数的求法给出来。 代码： /* * this code is made by whatbeg * Problem: 1099 * Verdict: Accepted * Submission Date: 2014-06
·2015-11-12 14:14

[ACdream 1099] 瑶瑶的第K大

瑶瑶的第K大 Time Limit: 4000/2000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others) Problem Description 一天，萌萌的妹子--瑶瑶(tsyao)很无聊，就来找你玩。可是你们都不知道玩什么。。。尴尬了一阵子，机智的瑶瑶就提议：“这样吧，你说N个整数xi
·2015-11-11 19:09

数学 ACdream 1196 KIDx's Triangle

  题目传送门 1 /* 2 这道题花了好长时间AC，思路有，但是表达式少写了括号一直乱码,囧! 3 注意：a==0时要特判:) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <iostream> 8 #include <cstring> 9
·2015-11-11 18:16

判断 ACdream 1202 Integer in C++

  题目传送门 1 /* 2 分情况讨论，在long long范围里可以直接比较 3 sscanf 直接读到n中去 4 */ 5 #include <cstdio> 6 #include <iostream> 7 #include <string> 8 #include <algorithm> 9 #includ
·2015-11-11 18:14

模拟 ACdream 1196 KIDx's Pagination

  题目传送门 1 /* 2 简单模拟；考虑边界的情况输出的是不一样的，还有思维好，代码能短很多 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <string> 8 #include <cstri
·2015-11-11 18:14

排序+逆向思维 ACdream 1205 Disappeared Block

  题目传送门   1 /* 2 从大到小排序，逆向思维，从最后开始考虑，无后向性 3 每找到一个没被淹没的，对它左右的楼层查询是否它是孤立的，若是++，若不是-- 4 复杂度 O(n + m)，还以为 O(n^2)吓得写了一半就不写了 5 */ 6 #include <cstdio> 7 #include <cstring>
·2015-11-11 18:13

Acdream 1111:LSS（水题，字符串处理）

LSS Time Limit: 20000/10000 MS (Java/Others)  Memory Limit: 128000/64000 KB (Java/Others) Submit Statistic  Next Problem Problem Description Time flies, four years passed,
·2015-11-11 17:02

ACdream 1099 瑶瑶的第K大

瑶瑶的第K大 Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others) SubmitStatisticNext Problem Problem Description 一天，萌萌的妹子--瑶瑶(tsyao)非常无聊，就来找你玩。但是你们都不知道玩什么。。。尴尬
·2015-11-11 17:22

acdream 1038: nanae is a good girl 置换群-循环因子

解题思路： 　　对于置换群     分解其循环因子    　　对于   需要对换一次，对于  需要对换两次， 所以当前置换群最少对换次数为三 　　对于 本题， 我们先 求出其 循环因子后，再从小到大 进行贪心即可 解题代码： View Code #include<stdio.h>
·2015-11-11 17:45

acdream 1040: whxnwjq got the champion 卡特兰数

题目大意： 　　给出递推公式，求   % 1e9+7 　　　 　　　　   看大神们的思路：除1外，奇数全为0，对于偶数2k，答案为(-1)^k*fact[2k]*catalan(k+1)。p[i]表示i的阶乘。 表示弱菜依旧无法理解哪里看出来的规律，哪怕是 catalan(n) 为 阶乘倍数的关系知道我也没弄出来...求大神普渡~~~  
·2015-11-11 17:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他