E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杂题
HOJ分类
***************************************************************** 简单题(包括枚举,二分查找,(复杂)模拟,基础数据结构(栈、队列),
杂题
等
·
2015-11-11 04:30
分类
ZOJ2666 Irrelevant Elements [数论]
这是道有意思的题,在LRJ的
杂题
中有提到,题意是这样的:有n(n<=10^5)个数,每个数在[0,m), m <= 10^9中随机选一个数,对这n个数,做这样的操作,相邻的两个数求和后变成n
·
2015-11-11 04:27
element
BUAA 421 10Mat01(数学
杂题
)
题目链接:http://acm.buaa.edu.cn/problem/421/ 题意:给出一个n*n的01矩阵。求四个角都一样的矩形有多少个? 思路:枚举两列,统计这两列中对应位置均为0或1的个数,设为x0和x1,则这两列中的合法矩形为C(x0,2)+C(x1,2)。 #include <iostream>#include <cstdio>#include <
·
2015-11-09 14:04
mat
(C#习题)
杂题
1
1. Deference between "private","protected","public","internal" access modifiers. 2. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。 Fibon
·
2015-11-09 13:22
C#
杂题
(好题)
/*给出一个字符串,输出以每个字符为开头的最长回文子串长度。 *多样例。 *每个样例一个字符串长度不超过100000。 *每个样例输出n行,第i行表示以第i个字符为起点的最长回文子串长度。 **后一个开头的回文串长度最小为前一个回文串长度-2 */ #include #include #include #include #include #include #include #include #in
acm_fighting
·
2015-11-09 10:00
CodeForces 37C(
杂题
题意:给出N个01串的长度,任意一个01串不能是另一个串的前缀,要求输出这些串。 开始很迷茫,主要是感觉很难输出,要判定是否有解还是挺容易的。看了下官方题解,由于串的数目一定,可以把所有能用的串都加到队列里,如果数目足够就停止加入。然后就是依次输出,没注意顺序WA了一次,,,,然后代码改得好丑。。 #include<iostream> #include<map>
·
2015-11-02 11:52
codeforces
Codeforces Round #311 (Div. 2)-C(
杂题
——(终于紫名辣!!
题意:桌子有若干个腿,只有长度最长的腿的数目是所有腿的数目的一半以上的时候才是稳定的,去掉每个腿有一个花费,现在问最小花费是多少 思路:注意这个题有个关键点就是d的值非常小,只有200,实际上这个问题可以总结为下面这个问题:前x个数中最小的k个数的和是多少?只要解决这个问题,本题也就迎刃而解了,而这个子问题由于d很小,可以记录d值出线的次数,然后O(d)暴力就好,当然也可以二分,更快。 然后这
·
2015-11-01 14:23
codeforces
HDU 4578 线段树复
杂题
题目大意: 题意:有一个序列,有四种操作: 1:区间[l,r]内的数全部加c。 2:区间[l,r]内的数全部乘c。 3:区间[l,r]内的数全部初始为c。 4:询问区间[l,r]内所有数的P次方之和。 这里p可以等于1,2,3三种情况,所以我们需要建立3个数组,当然这里其实只用一个sum[4*N][3]的2维数组其实更好 to[],add[],mul[]为三个懒惰标记to[]先于另外
·
2015-10-31 09:04
HDU
[
杂题
]CSUOJ1276 Counting Route Sequence
题目链接 题意:从1号点走到n号点(每条边只能走一次, 两结点间的边数必定为奇数) 问 经过结点不同顺序的方式有多少种(如1->2->3->4和1->3->2->4为两种) 方法数模上1000000007 此题只需先考虑相邻两结点交替的方法数 然后依次递推相乘即可 就是:如从1走到5 只需先考虑2、3交替的方法数:(很明显与边数有关的
·
2015-10-28 08:27
sequence
[
杂题
]CSUOJ1413 Area of a Fractal
题目链接 题意:题中给了图,所以不看字大概也知道 求的是第n个图形的面积。 就是找规律 递推 一类的... 先给结论: 很鬼畜的公式: $\displaystyle\frac{3\times 17^n+2\times 7^n}{5}$ 递推式是: $\displaystyle S_n
·
2015-10-28 08:26
RAC
[
杂题
]CSUOJ1274Balls and Boxes
题目链接 题意:中文题 题意不多赘述 值得注意的是n<m 不必考虑n==m的情况 (m是盒子个数, n是每次选取的盒子个数, 不要弄反了!) 这题一看就是同余方程 每次选取n个盒子放球 也就是说每次都增加n个球 最后m个盒子中球的个数相等, 也就是最终状态球的总数为m的倍数 于是 很容易能得到同余方程:sum+x*n=y*m (sum
·
2015-10-28 08:26
ls
[
杂题
]URAL1822. Hugo II's War
看懂题意的请直接跳过下一坨! 本人有表达障碍! ========================================== 题意: (题意真的很难很难懂啊!!! 去他娘的**) 有一个王国,王国里有一个国王(编号为1),他有(编号为2~n) n-1个臣子(这些臣子并不全和他有直接关系) 然后呢 国王要去打架,但是只有当他的x%个及以上的直系下属(与他有直接关系的臣子)
·
2015-10-27 13:22
war
[
杂题
]FZU2190 非提的救赎
中文题,题意不多说。 本来感觉很像dp 其实只要从上到下维护单调性就好了 坑是......这个oj......用cin很容易TLE...... 1 //#include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstdlib> 4
·
2015-10-27 12:14
第一层内容:
杂题
接上一篇博客,这篇课文其实没讲什么内容(
杂题
要是能讲出固定的算法我也就服了。。。),诸位有兴趣的就看看吧,聊以自慰。
int_int_int
·
2015-09-29 20:42
USACO刷怪记
【
杂题
】CodeforcesRound #315 (Div. 2)569C Primes or Palindromes?
题目链接题目大意:令g(x)表示x以内的素数个数,f(x)表示x以内回文数的个数。求最大的x使得g(x) #include #defineLLlonglongint #defineMAXN1200005 usingnamespacestd; LLphi[MAXN],b[MAXN],p,q; intnum[35]; boolflag[MAXN]; booljudge(intx){ intcnt=
cqbztsy
·
2015-08-12 21:00
codeforces
div-2
给出两个年月日,计算出天数差。
杂题
,目前正在学习C++,学习过程中碰到的题目。贴出来。给出两个年月日求出天数差。如果从一月份算到十二月份,由于闰年和平年二月的天数不同,计算过程会有点麻烦,因此作如下转换。
Leo_wait
·
2015-07-12 17:01
杂题
2015广东省赛总结
首先这个学期本身投入到ACM的时间不是很多,有时候想起来就去做一下,平时训练的时候也就是做做cf或者做做其他的
杂题
,不系统,大部分时间在搞高数。
u010787640
·
2015-05-29 15:00
poj
杂题
- 2081 Recaman's Sequence
这道题目一开始就能知道考点在如何缩短查找时间。所以加快查找是我们的重点。但是在大数据面前,查找算法都不够快,所以我们用简单的hash思想来做。我们开一个数组a,当出现了一个数b时,把该数作为下标调整值,即a[b]=-1,下一次出现该值的时候直接去找这个值作为下标的a值是否为-1即可。#include #include #defineMAX5000010 intp[MAX]={0}; ints[MA
u010006643
·
2015-05-11 15:00
poj
poj
杂题
- 2231 Moo Volume
一开始以为是longlong输入,后来发现用int就行,,,反正也是一个挺简单的题目,直接贴代码了。#include #include intcows[10005]={0}; intmain(){ intn,i,j; longlongres=0,temp; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&cows[i]); } for(i=1;i<=
u010006643
·
2015-05-09 09:00
poj
poj
杂题
- 1147 Binary codes
N位的二进制串连续N次循环移位,得到N个二进制串。对其按照字典序排列,得到一个N*N的矩阵。告诉矩阵最后一列,求矩阵第一行。拿这个题目例子讲解吧。00011 00110 01100 10001 11000我们看到最后一列是10010,因为是按照字典序排列,也就是0在1前面,那这个每一行的第一个数字肯定是从0到1的,因为是最高位嘛,所以我们将最后一列排序出第一列是00011。接下来就很神奇了。我们将
u010006643
·
2015-05-06 18:00
poj
poj
杂题
- 1013 Counterfeit Dollar
判断硬币题。这道题目没咋知道怎么做,看了其他人的discuss才有了思路。一,EVEN时,两边都是真币二,非EVEN时,没上天平的都是真币三,曾经被认为可能偏重,又出现在偏轻的一方的是真币。我们可以用一个数组zeros存储一定是真币,即出现在even情况内的那些;另一个数组sus存储对可能是假币的怀疑情况,当出现在up时,左边的硬币sus--,右边的++。down时反过来,这样我们通过判断正负就能
u010006643
·
2015-05-04 20:00
poj
poj
杂题
- 1959 Darts
这一题放在
杂题
里,是因为我没有用DP,而是使用的枚举,当然是受到了discuss里面的启发。因为我们只能有三次机会,每一次只可以是固定的63个数,所以枚举感觉更加直观,但是不知道是不是没有DP快。
u010006643
·
2015-05-04 18:00
动态规划
poj
poj
杂题
- 1083 Moving Tables
这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间,根据这个图可以知道不同房间占用同一走廊。这道题里1-4,2-3显然占用同一走廊,但是2-3和4-5也占用了房间4和房间3的那个走廊,所以注意这个数据的最短时间是20,不是10。搞清楚这个就好做了,我们可以将房间偶数/2,奇数/2+1,这样2-3变成了1-2,4-5变成了2-3,自然占用了走廊。#include #include #def
u010006643
·
2015-05-03 10:00
poj
杂题
排序——HDU 1862
对应HDU题目:点击打开链接EXCEL排序TimeLimit:10000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14085 AcceptedSubmission(s):5462ProblemDescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类
u013351484
·
2015-03-10 22:00
【
杂题
】HDOJ 4768 Flyer
因为解的个数最多只有1个。。。。所以可以用二分。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn500005 #definemaxm50005 #defineeps1e-10 #defin
blankcqk
·
2014-11-15 17:00
HDU
【
杂题
】 HDOJ 5095 Linearization of the kernel functions in SVM
签到题。。考虑细节#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10005 #definemaxm1000005 #defineeps1e-10 #definemod1000000007 #
blankcqk
·
2014-11-02 17:00
HDU
杂题
_POJ上的过桥问题
本文出自:http://blog.csdn.net/svitter过桥问题解释:一条船可以坐两个人,但是有很多人要过河,所以送过一个人去,另一个人还要回来接。使所有人过河之后时间最短,如何求?此问题曾作为阿里巴巴题目初看此题想的太过简单,直接让跑的最快的送过去,自己再跑回来即可。其实不然。函数g(a,b)表示过河,b(a)表示回来。如果过河时间分别为1,2,5,10那么两种过河方案:1.初想方案:
svtter
·
2014-10-17 23:00
算法
杂题
_POJ上的过桥问题
本文出自:http://blog.csdn.net/svitter过桥问题解释:一条船可以坐两个人,但是有很多人要过河,所以送过一个人去,另一个人还要回来接。使所有人过河之后时间最短,如何求?此问题曾作为阿里巴巴题目初看此题想的太过简单,直接让跑的最快的送过去,自己再跑回来即可。其实不然。函数g(a,b)表示过河,b(a)表示回来。如果过河时间分别为1,2,5,10那么两种过河方案:1.初想方案:
svtter
·
2014-10-17 23:00
算法
HOJ 题目分类
******************************************************************简单题(包括枚举,二分查找,(复杂)模拟,基础数据结构(栈、队列),
杂题
等
子饺
·
2014-10-06 11:21
HOJ
【
杂题
】 HDOJ 4995 Revenge of kNN
哎。。。比赛的时候一而再再而三地把题目读错。。。其实这题不是很难。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk
·
2014-09-13 10:00
HDU
【
杂题
】 codeforces 142B Help General
考虑一下1,2,大于等于3就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10000005 #definemaxm40005 #defineeps1e-10 #definemod1
blankcqk
·
2014-09-04 16:00
codeforces
zoj 3629 数学
杂题
//#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definels(rt)rt*2 #definers(rt)rt*2+1
u011026968
·
2014-08-28 18:00
【
杂题
】 HDOJ 4982 Goffi and Squary Partition
哎。。。比赛的时候漏掉了一个地方没考虑。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod100
blankcqk
·
2014-08-24 21:00
HDU
【
杂题
】 HDOJ 1299 Diophantus of Alexandria
水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #defineIN
blankcqk
·
2014-08-23 13:00
HDU
【
杂题
】 HDOJ 4342 History repeat itself
水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn70005 #definemaxm3000005 #defineeps1e-10 #definemod998244353 #defin
blankcqk
·
2014-08-22 16:00
HDU
【
杂题
】 HDOJ 1222 Wolf and Rabbit
判断n和m是否互质就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm3000005 #defineeps1e-10 #definemod998244
blankcqk
·
2014-08-22 13:00
HDU
hdu 4432 数学
杂题
http://acm.hdu.edu.cn/showproblem.php?pid=44326分钟写的代码,一上午去调试,,哎,一则题目没看懂就去写了,二则,哎,,恶心了,在坚持几天然后ACM退役,想当初一直想着regional拿奖,然后在保研的时候有个更漂亮的简历,卧槽,但是,其实喜欢的是静下心,把一块知识好好弄懂,看着自己一点点由不会到会,由不熟到熟练,而且在这个过程中总结一些思考问题的方法,
u011026968
·
2014-08-22 12:00
hdu 3641 数论 二分求符合条件的最小值数学
杂题
http://acm.hdu.edu.cn/showproblem.php?pid=3641学到:1、二分求符合条件的最小值/*==================================================== 二分查找符合条件的最小值 ======================================================*/ llsolve() { _
u011026968
·
2014-08-21 23:00
【
杂题
】 HDOJ 4974 A simple water problem
总和除2和最大值取最大就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod99824435
blankcqk
·
2014-08-21 19:00
HDU
【
杂题
】 HDOJ 4972 A simple dynamic programming problem
注意到只有连续的1,2和2,1才会改变最终结果。。注意还有很多情况。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk
·
2014-08-21 19:00
HDU
hdu 4961 数学
杂题
http://acm.hdu.edu.cn/showproblem.php?pid=4961先贴个O(nsqrtn)求1-n所有数的所有约数的代码:vectordivs[MAXN]; voidcaldivs() { for(inti=1;i #include #include #include #include #include #include #include #include #inclu
u011026968
·
2014-08-20 18:00
【
杂题
】 HDOJ 4961 Boring Sum
预处理约数就可以了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #
blankcqk
·
2014-08-19 18:00
HDU
【
杂题
】 HDOJ 4959 Poor Akagi
就是个暴力啊。。。比赛的时候逗比了,没写出来T.T#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn8005 #definemaxm8005 #defineeps1e-10 #definemod
blankcqk
·
2014-08-17 21:00
HDU
POJ 3296 Rinse
果然是
杂题
,都没有人做啊,这解题报告独一份~~题目大意:Granny有一个罐子里有Vw的酒,她有Vb的雨水来冲这个罐子,由于表面张力的原因当罐子往外倒液体时,会有Vr的液体倒不出来。罐子的容量是Vc。
lin375691011
·
2014-08-16 14:00
数学
poj
刷题
【
杂题
】 codeforces 451D Count Good Substrings
一道数学题。。。刚开始看以为是后缀数组。。。然后用后缀数组做啊做啊。。调啊调啊。。。晕晕,后来发现题目中只有a和b。。。晕晕。。就挨个加与它之前相同字符且奇偶和它不同的就行了。。。晕晕。。#include #include #include #include #include #include #include #include #include #include #include #includ
blankcqk
·
2014-07-25 16:00
codeforces
【
杂题
】 codeforces 449A Jzzhu and Chocolate
附一份CF给出的题解。。。。。Weassumethat n ≤ m (if n > m,wecansimplyswap n and m).Ifwefinallycutthechocolateinto x rowsand y columns (1 ≤ x ≤ n, 1 ≤ y ≤ m, x + y = k + 2),weshouldmaximizethenarrowestrowandmaximize
blankcqk
·
2014-07-21 15:00
codeforces
【
杂题
】 codeforces 448C Painting Fence
用类似线段树的方法。。找到线段中一个最小值。。分开递归下去。。如果有多个最小值不用管的,最后把大小和R-L+1比较一下,小的传上去就行啦。。。#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn5005 #defi
blankcqk
·
2014-07-18 11:00
codeforces
【
杂题
】 codeforces 448D Multiplication Table
简单二分。。比赛时没想到。。#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #defineeps1e-10 #definemod1000000009 #defineINF99999999 #de
blankcqk
·
2014-07-18 10:00
codeforces
【
杂题
】 codeforces 446B - DZY Loves Modification
官方题解给出的解法是先预处理出行和列取0到k的最大值,然后从0到k枚举,找到最大的r[i]+c[i]-i*(k-i)*p。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn
blankcqk
·
2014-07-14 09:00
codeforces
很多
杂题
也算进来了
很多
杂题
也算进来了。。博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc
·
2014-05-27 14:00
poj
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他