ACM-杂题

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 杂题 - 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 杂题 - 1013 Counterfeit Dollar

判断硬币题。这道题目没咋知道怎么做，看了其他人的discuss才有了思路。一，EVEN时，两边都是真币二，非EVEN时，没上天平的都是真币三，曾经被认为可能偏重，又出现在偏轻的一方的是真币。我们可以用一个数组zeros存储一定是真币，即出现在even情况内的那些；另一个数组sus存储对可能是假币的怀疑情况，当出现在up时，左边的硬币sus--，右边的++。down时反过来，这样我们通过判断正负就能
u010006643·2015-05-04 20:00

poj 杂题 - 1959 Darts

这一题放在杂题里，是因为我没有用DP，而是使用的枚举，当然是受到了discuss里面的启发。因为我们只能有三次机会，每一次只可以是固定的63个数，所以枚举感觉更加直观，但是不知道是不是没有DP快。
u010006643·2015-05-04 18:00

ACM-迷宫最短路径（dfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:51

ACM-迷宫的最短路径（bfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:58

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

杂题排序——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

ACM-字符串的相关联系，进制

字符串的相关处理练习3-3乘积的末3位主要在于EOF的判断，以及清空缓冲区的处理（gcc编译器没有fflush(stdin)）。如果scanf得到了错误的数值，返回值0c#include#defineMAXN3000intmain(){inta;intb;intsum=1;//EOFint值为-1while(b!=EOF){b=scanf("%d",&a);if(b)sum=(sum*a)%100
svtter·2015-01-21 00:00

ACM-素数筛选

publicclasssushu{publicstaticvoidmain(String[]args){   inti,m=1000;intcount=0;for(i=1;i<=m;i++){if(prime(i)){count++;System.out.print(i+"");if(count%10==0){System.out.println();}} }System.out.println(
韩韩bubble·2014-12-02 11:46

【杂题】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

【杂题】 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

杂题_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

【杂题】 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

【杂题】 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

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

【杂题】 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

【杂题】 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

【杂题】 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 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

【杂题】 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 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

【杂题】 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

POJ 3296 Rinse

果然是杂题，都没有人做啊，这解题报告独一份~~题目大意：Granny有一个罐子里有Vw的酒，她有Vb的雨水来冲这个罐子，由于表面张力的原因当罐子往外倒液体时，会有Vr的液体倒不出来。罐子的容量是Vc。
lin375691011·2014-08-16 14:00

ACM-大数N!的位数公式

                   N!求解位数下面介绍两种方法直接求阶乘结果的位数：方法一  可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数，对该式两边取对数，有  M=log10^n!即：  M=log10^1+log10^2+log10^3...+log10^n  循环求和,就能算得M值，该M是n!的精确位数代码：#include"iostr
Enjoying_Science·2014-08-10 13:00

【杂题】 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 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 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 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 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

第二十周自由练习项目——acm-输出日期时间——友元类

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385·2014-07-09 13:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

ACM-并查集之小希的迷宫——hdu1272

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-06 18:00

ACM-简单题之As Easy As A+B——hdu1040

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)T
lx417147512·2014-06-06 09:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

ACM-树状数组之敌兵布阵——hdu1166

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512·2014-06-05 09:00

ACM-最小生成树之畅通工程再续——hdu1875

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-28 15:00

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/
lx417147512·2014-05-28 13:00

ACM-数论之Big Number——hdu1018

***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)
lx417147512·2014-05-28 12:00

ACM-最短路之一个人的旅行——hdu2066

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-27 21:00

ACM-最短路之畅通工程续——hdu1874

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSu
lx417147512·2014-05-27 20:00

acm-汽水瓶

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月27日 *版本号：v1.0 *对任务及求解方法的描述部分： *问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。 小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答
u012246348·2014-05-27 14:00

很多杂题也算进来了

很多杂题也算进来了。。博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc·2014-05-27 14:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他